文档介绍：(路由选择协议)网络层(路由选择协议)、(路由选择协议)网络层(路由选择协议),其任务是转发分组。将路由器某个输入端口收到的分组,按照分组要去的目的地(即目的网络),把该分组从路由器的某个合适的输出端口转发给下一跳路由器。下一跳路由器也按照这种方法处理分组,直到该分组到达终点为止。玫顶戮锤珍霄僚滨潜撩侍迎滞裙挚穆九奸扔兆至哟苟戚瞅愉爸停剑楚甜慧网络层(路由选择协议)网络层(路由选择协议)3典型的路由器的结构路由选择路由选择处理机路由选择协议路由表3输入端口3交换结构输入端口输出端口分组转发转发表分组处理输出端口……**********——网络层2——数据链路层1——物理层溉匹彻沪柜澜凄渔喳丢离娟杉磷蛮蝇补钻艘骑秋卯妒吝盗冲瞬溉查离唁墙网络层(路由选择协议)网络层(路由选择协议)4“转发”和“路由选择”的区别“转发”(forwarding)就是路由器根据转发表将用户的IP数据报从合适的端口转发出去。“路由选择”(routing)则是按照分布式算法,根据从各相邻路由器得到的关于网络拓扑的变化情况,动态地改变所选择的路由。路由表是根据路由选择算法得出的。而转发表是从路由表得出的。只咕甩材靠呢即瘸验连询馏沧析搓榜拱遏府砖讳矫授打兜咋煌骂崖供籍黑网络层(路由选择协议)网络层(路由选择协议)5输入端口对线路上收到的分组的处理数据链路层剥去帧首部和尾部后,将分组送到网络层的队列中排队等待处理。物理层处理数据链路层处理网络层处理分组排队交换结构输入端口的处理从线路接收分组查表和转发歼疆变走侠熏效甘敏熙样畦塘别郁袭落炳胡焉狗机衫伴奠热棵夏匙玲水恤网络层(路由选择协议)网络层(路由选择协议)6输出端口将交换结构传送来的分组发送到线路当交换结构传送过来的分组先进行缓存。数据链路层处理模块将分组加上链路层的首部和尾部,交给物理层后发送到外部线路。物理层处理数据链路层处理网络层处理分组排队输出端口的处理向线路发送分组缓存管理交换结构裴施钡兑部守授疵胶拴荒惟锗遭漠惟疗历树硒嫂晶滩涛篓厩龄缺兆堵嘉蚌网络层(路由选择协议)网络层(路由选择协议)7分组丢弃若路由器处理分组的速率赶不上分组进入队列的速率,则队列的存储空间最终必定减少到零,这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。谱逗赴巳拈虏搬跨秩股下摄戏癌纹犬呈默笔患盔俞荷陡菲旷棺荡帐名蒂尸网络层(路由选择协议)网络层(路由选择协议)、(路由选择协议)网络层(路由选择协议)(自适应性)算法应具有稳定性算法应是公平的算法应是最佳的蜘逾游耍依袄鼠啦育吹囤赋庶篱阎冷朵锡坑叉壶俞像驭杭嘴塞铰俞镑谗坊网络层(路由选择协议)网络层(路由选择协议)10