计算机通信网计算机通信网网络层网络层2作者：段景山作者：段景山作者：段景山作者：段景山 杨宁杨宁杨宁杨宁 毛玉明毛玉明毛玉明毛玉明 网络层网络层n n网络层的背景与功能网络层的背景与功能n n实现路由功能的要素实现路由功能的要素n n路由表与路由表与Routedn nRouting 路由算法路由算法n n拥塞控制拥塞控制n n互联及网络互联互联及网络互联25.4 Routing路由算法路由算法n n基本方法基本方法l l事先计算所有最优路由，形成路由表事先计算所有最优路由，形成路由表事先计算所有最优路由，形成路由表事先计算所有最优路由，形成路由表(转发表）转发表）转发表）转发表）l l各节点根据路由表进行各节点根据路由表进行各节点根据路由表进行各节点根据路由表进行PDUPDU的转发的转发的转发的转发213456目的节点目的节点出口出口下一节点下一节点3Routing 路由算法路由算法n n静态路由算法静态路由算法n n动态路由算法动态路由算法n n矢量距离算法矢量距离算法n n链路状态算法链路状态算法n n分级路由机制分级路由机制n n特殊问题的路由方法特殊问题的路由方法l l广播数据
