第七章 广域网路由技术ppt课件.ppt

《第七章 广域网路由技术ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章路由技术1路由选择路由器：进行路由选择的计算机或网络设备1、存储-转发2、路由选择LANLANWANRouterRouter路由器结构路由选择…分组处理转发表交换构件输入端口1输入端口n路由选择处理机路由表输出端口1输出端口n…分组转发分组转发机制转发：当交换节点收到分组后，根据其目的地址查找转发表，并找出应从节点的哪一个接口将该分组发送出去路由选择：构造路由表的过程。路由表根据一定的路由选择算法得到的。转发表根据路由表构造出的.路由选择协议负责搜索分组从某个节点到目的节点的最佳传输路由，以便构造路由表。路由表路由表中记录了路由选择信息，其中的每一项都包含以下信息：目的IP地址下一

2、站路由器的IP地址标志为数据报的传输指定一个网络接口子网掩码（带有子网选路的协议）Refcnt(使用路由的活动进程个数）Use(通过该路由发送的分组数）50.0.0.030.0.0.040.0.0.020.0.0.010.0.0.020.0.0.120.0.0.250.0.0.110.0.0.210.0.0.110.0.0.330.0.0.430.0.0.230.0.0.130.0.0.340.0.0.140.0.0.340.0.0.2R1R2R3R4R550.0.0.28路由器R1的路由表目的地址下一站地址标志接口50.0.0.2830.0.0.1UGHint110.0.0.010.0

3、.0.2Uint020.0.0.010.0.0.1UGint030.0.0.030.0.0.4Uint140.0.0.010.0.0.3UGint050.0.0.030.0.0.1UGint1标志U该路由可以使用G区分了直接路由和间接路由H区分了主机地址和网络地址D路由是由重定向报文创建的M路由已被重定向报文修改AR1R2BR1发重定向报文给A路由选择步骤搜索路由表，寻找能与目的IP地址完全匹配的表目（网络号和主机号都要匹配）。如果找到，则把报文发送给该表目指定的下一站路由器或直接连接的网络接口（取决于标志字段的值）。搜索路由表，寻找能与目的网络号相匹配的表目。如果找到，则把报文发送给该

4、表目指定的下一站路由器或直接连接的网络接口（取决于标志字段的值）。目的网络上的所有主机都可以通过这个表目来处理。搜索路由表，寻找标为“默认”（Default）的表目。如果找到，则把报文发送给该表目指定的下一站路由器。若上述步骤没成功，则该数据报就不能被传送。“主机不可达”或“网络不可达”。理想的路由算法必须是正确的和完整的在计算上应简单应能适应通信量和网络拓扑的变化应具有稳定性应是公平的应是最佳的路由选择算法为网络指定路由器，而非为主机指定路由器，这是IP路由选择机制的一个基本特性。这样做可以极大地缩小路由表的规模。数据报和虚电路采用不同的选择方法子网采用数据报方式，每个包都要做路由选择

5、；子网采用虚电路方式，只需在建立连接时做一次路由选择。3.路由算法的分类从路由算法能否随网络的通信量或拓扑自适应的进行调整变化来划分，分为：非自适应路由选择策略和自适应路由选择策略。（1）非自适应路由选择固定路由算法分散通信量法洪泛法随机走动法（２）自适应路由选择分布式路由选择策略集中式路由选择策略混合式路由选择策略动态与静态路由动态路由路由器自动共享路由信息自动构造路由表需要一个路由协议，如RIP或OSPF需要第三方路由器大规模，拓扑结构复杂的网络；静态路由路由器不共享路由信息手工构造路由表构筑小型或非常大型的网络稳固的网络RRRRRRRRR核心主干网ASASASIGP协议EGP协议核

6、心网关Internet核心主干结构协议与算法的区别算法是一种思想和策略而协议是算法的具体实现2内部网关协议1、路由信息协议RIP(RoutingInformationProtocol)2、开放最短路径优先协议OSPF(OpenShortestPathFirst)3、Internet网关路由协议IGRP(InternetGatewayRoutingProtocol)向量--距离算法条件：让每个路由器维护一张向量表，表中给出每个目的地已知的最佳距离和线路假定：每个路由器都知道自己到相邻路由器的路径代价（跳步数或延迟）工作过程：相邻路由器定期交换路由向量表，每个路由器根据相邻路由器报告的路由信

7、息更新自己的路由向量表XZAYtrXiZi邻居结点X发来的表中，X到路由器A的距离为Xi，Y到X的距离为t，则本路由器经过X到A的距离为Xi+t。根据不同邻居发来的信息，计算到A的距离，并取最小值，更新本路由器的路由表.V-D路由算法的慢收敛问题ABCDE8881第1次交换后8812第2次交换后8231第3次交换后2314第4次交换后好消息传播快8888初始值2314初始值5454第3次交换后3434第2次交换后5656第4次交换后