第6章 路由技术

1、任课教师：任课教师：计算机网络6第6章 路由技术目录CONTENTS路由选择与分组转发内部网关和外部网关协议1324路由算法知识结构目录CONTENTS路由选择与分组转发路由选择与分组转发内部网关和外部网关协议1324路由算法知识结构6.1 路由选择与转发1.路由选择路由选择1） 路由选择协议：交换网络信息路由选择协议：交换网络信息2） 路由表：指向目的网络路由表：指向目的网络2.分组转发分组转发 1） 转发表：指导分组转发输出转发表：指导分组转发输出图6-1 典型路由器的结构目录CONTENTS路由选择与分组转发内部网关和外部网关协议1324路由算法路由算法知识结构路由算法1.非自适应路由算

2、法非自适应路由算法1） 静态路由静态路由2） 预先设定，不会动态调整预先设定，不会动态调整2.自适应路由算法自适应路由算法 1） 根据根据网络状态调整路由网络状态调整路由表表 2） 需要收集网络信息需要收集网络信息6.2.1 最优化原则1.最优化最优化原则：原则：如果路由器A在从路由器B到路由器C的最优路径上，那么从A到C的最优路径也必定遵循同样的路由。2.汇集树：汇集树：从一个目的节点沿着最优路径向外延伸连接网络的各个节点3.路由算法：路由算法：收集网络信息收集网络信息拓扑图拓扑图汇集树汇集树路由表路由表图6-2 （a）一个网络 （b）该网络的汇集树6.2.2 最短路径算法1.基本基本思路：

3、思路：构建网络拓扑图，找出最短路径2.路径开销路径开销（1）结点数量（跳数），距离，平均延迟，带宽，通信成本，平均流量（2）加权组合图6-3 计算A到D的最短路径6.2.3 距离矢量路由算法1.对象：相邻路由器对象：相邻路由器2.内容：到内容：到所有目的网络的所有目的网络的距离（即距离（即自己的路自己的路由由表）表）3.周期性更新周期性更新图6-4 RIP协议的路由表图6-5 一个网络拓扑图6-6 无穷计算问题6.2.4 链路状态路由算法1.发现邻居发现邻居2.建立链路状态数据库建立链路状态数据库3.建立拓扑结构图建立拓扑结构图4.根据根据最短路径算法计算汇集最短路径算法计算汇集树树5.生成路

4、由表生成路由表图6-7 OSPF协议的LSA更新过程图6-8多区域OSPF距离矢量 VS 链路状态1.对象：邻居对象：邻居 VS 所有路由器所有路由器2.内容：到所有路由器的距离内容：到所有路由器的距离 VS 到邻居的开销到邻居的开销3.距离矢量：没有完整拓扑图距离矢量：没有完整拓扑图4.链路状态：链路状态数据库链路状态：链路状态数据库LSDB目录CONTENTS路由选择与分组转发内部和外部网关协议内部和外部网关协议1324路由算法知识结构概念&术语1.自治系统（自治系统（AS，Autonomous System）2.内部网关协议（内部网关协议（IGP，Interior Gateway

5、 Protocol）（1）例子：）例子：OSPF/IS-IS/RIP3. 外部外部网关协议（网关协议（EGP，Exterior Gateway Protocol）（BGP，Border Gateway Protocol）内部网关IGP VS 外部网关EGP1. 内部内部网关网关协议协议IGP：关注路径开销：关注路径开销2. 外部外部网关网关协议协议EGP(BGP)：关注路由策略：关注路由策略（1）政治：国家与国家）政治：国家与国家（2）经济：企业与企业）经济：企业与企业（3）安全：军事区）安全：军事区（4）费用：运营商）费用：运营商图6-9 四个自治系统的路由策略目录CONTENTS路由选择与

6、分组转发内部和外部网关协议1324路由算法知识结构知识结构本章知识结构习题6.1 6.1 路由器的路由选择功能和分组转发功能有什么不同？路由器的路由选择功能和分组转发功能有什么不同？6.2 6.2 请计算图请计算图6-36-3的网络中节点的网络中节点H H到其他各节点的最短路径（汇集到其他各节点的最短路径（汇集树），并比较树），并比较A A节点到其他各节点的最短路径。节点到其他各节点的最短路径。6.3 6.3 如图如图6-36-3所示网络，使用距离矢量路由算法，路由器所示网络，使用距离矢量路由算法，路由器C C刚刚收到刚刚收到下列矢量：来自下列矢量：来自B B的（的（2 2，0 0，7 7，8

7、 8，2 2，4 4，3 3，6 6）；来自）；来自D D的（的（1010，8 8，3 3，0 0，6 6，4 4，6 6，2 2）；来自）；来自E E的（的（6 6，4 4，3 3，4 4，2 2，0 0，3 3，2 2）。从）。从C C到到B B、D D和和E E的链路成本分别为的链路成本分别为7 7、3 3和和3 3。请给出。请给出C C的新路由表，包括使的新路由表，包括使用的输出端口和成本。用的输出端口和成本。6.4 6.4 一个网络使用链路状态路由算法。现在网络中的路由器一个网络使用链路状态路由算法。现在网络中的路由器D D收到其收到其他路由器的链路状态数据分组：他路由器的链路状态数据分组：A A（B B，4 4；E E，5 5），），B B（A A，4 4；C C，2 2；F F，6 6），），C C（B B，2 2；D D，3 3；E E，1 1），），E E（A A，5 5；C C，1 1；F F，8 8），），F F（B B，6 6；D D，7 7，E E，8 8）。）。D D本身存有自己的邻居链路状态（本身存有