第五章 网络层(5.1-5.2)解读.pptVIP

第一部分 书本内容 补充：路由器在网际互连中的作用 当主机 A 要向另一个主机 B 发送数据报时，先要检查目的主机 B 是否与源主机 A 连接在同一个网络上。 如果是，就将数据报直接交付给目的主机 B 而不需要通过路由器。 但如果目的主机与源主机 A 不是连接在同一个网络上，则应将数据报发送给本网络上的某个路由器，由该路由器按照转发表指出的路由将数据报转发给下一个路由器。这就叫作间接交付。 直接交付和间接交付 典型的路由器的结构 输入端口对线路上收到的分组的处理 数据链路层剥去帧首部和尾部后，将分组送到网络层的队列中排队等待处理。这会产生一定的时延。 输出端口将交换结构传送来的分组发送到线路 当交换结构传送过来的分组先进行缓存。数据链路层处理模块将分组加上链路层的首部和尾部，交给物理层后发送到外部线路。 分组丢弃 若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。 路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。 路由选择算法 静态路由选择算法 最短路由选择算法 扩散法 基于流量的路由选择算法 动态路由选择算法 距离矢量路由算法 链路状态路由算法 5.2.2 静态路由选择算法 5.2.3 动态路由选择算法 发现邻居结点，并学习它们的网络地址； 路由器启动后，