计算机网络与通信技术总复习.pptVIP

在划分子网的情况下路由器转发分组的算法 (1) 从收到的分组的首部提取目的 IP 地址 D。 (2) 先用各网络的子网掩码和 D 逐位相“与”，看是否和 相应的网络地址匹配。若匹配，则将分组直接交付。 否则就是间接交付，执行(3)。 (3) 若路由表中有目的地址为 D 的特定主机路由，则将 分组传送给指明的下一跳路由器；否则，执行(4)。 (4) 对路由表中的每一行的子网掩码和 D 逐位相“与”， 若其结果与该行的目的网络地址匹配，则将分组传送 给该行指明的下一跳路由器；否则，执行(5)。 (5) 若路由表中有一个默认路由，则将分组传送给路由表 中所指明的默认路由器；否则，执行(6)。 (6) 报告转发分组出错。 无分类的两级编址的记法是： IP地址 ::= {网络前缀, 主机号} (4-3) CIDR 还使用“斜线记法”(slash notation)，它又称为CIDR记法，即在 IP 地址面加上一个斜线“/”，然后写上网络前缀所占的位数（这个数值对应于三级编址中子网掩码中 1 的个数）。 CIDR 把网络前缀都相同的连续的 IP 地址组成“CIDR 地址块”。 无分类的两级编址 第04章 网络层 超网的构造方法和路由匹配方法 超网的构造，联系相关的作业和考题 路由：同子网掩码的方式相同 第04章 网络层 RIP算法和OSPF算法 两个内部网关协议 RIP掌握算法 ---- UDP协议、好消息快，坏消息慢 OSPF掌握原理 ---- IP协议 RIP 距离向量算法 收到相邻路由器（其地址为 X）的一个 RIP 报文： (1) 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。 (2) 对修改后的 RIP 报文中的每一个项目，重复以下步骤： 若项目中的目的网络不在路由表中，则把该项目加到路由表中。 否则 若下一跳字段给出的路由器地址是同样的，则把收到的项 目 替换原路由表中的项目。 否则 若收到项目中的距离小于路由表中的距离，则进行更新， 否则，什么也不做。 (3) 若 3 分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为16（距离为16表示不可达）。 (4) 返回。 P154的例子 OSPF 三个要点 向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。 发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。 “链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。 只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。 OSPF 链路状态数据库(link-state database) 由于各路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态数据库。 这个数据库实际上就是全网的拓扑结构图，它在全网范围内是一致的（这称为链路状态数据库的同步）。 OSPF 的链路状态数据库能较快地进行更新，使各个路由器能及时更新其路由表。OSPF 的更新过程收敛得快是其重要优点。 第04章 网络层 IP多播、VPN、NAT基本原理 IP多播的概念 VPN --- 了解原理 NAT --- 了解原理 第02章 物理层及数字通信基础 宽带接入技术基本概念 （xDSL、HFC、FFTx） 三种方式的特点和概念了解一下 第03章 数据链路层 三个基本问题 (1) 封装成帧 (2) 透明传输 (3) 差错控制 第03章 数据链路层 冗余检验方法 CRC校验 --- 计算 多项式 模2除法 冗余的位数 发送顺序 第03章 数据链路层 PPP协议特点及数据帧格式 自己看书 第03章 数据链路层 CSMA/CD协议 坚持CSMA 所谓坚持：一直侦听信道 1：有空闲马上发送 p：有空闲不一定发送 非坚持CSMA 所谓非坚持：不是一直在侦听信道 第03章 数据链路层 CSMA/CD协议 碰撞的产生 1 km A B t 碰撞 t = 2? ? ? A 检测到发生碰撞 t = ? ? ? B 发送数据 B 检测到发生碰撞 t = ? t = 0 单程端到端 传播时延记为? 第03章 数据链路层 CSMA/CD协议 最短帧长 发送端是边发送边检测碰撞，发送完了就不检测了。 因此，要保证在最长的碰撞检测时间2? 内，数据还没有发送完毕。 也就是说如果发送时间小于2?，则不能保证发送