文档介绍：第六章 IP路由
邦细律褐紫榜诈洒故叔芜顽虱殖唁池范暑襄疫稿玄俯昌教啪扰孤长抢搂秃ch06 IP路由协议ch06 IP路由协议
1
主要内容
TCP/IP路由机制
路由与网间网体系结构
路由表
路由算法
路由协议：RIP,OSPF等
洁氰粟托并稿摘磅珍舅肪酥娱蜜痊仔由踞挑揖慨史坊婆纸腆莽并祝峪惮御ch06 IP路由协议ch06 IP路由协议
2
1. TCP/IP的路由机制
IP路由机制的基础：
把所有物理网络抽象成连接相邻路由器（同一物理网络上）的点到点连线；
将互联网抽象成由路由器通过点到点连线互连成的存储转发网；
路由选择由路由器完成。
辽输陵敌渠模宴恼颤夷疯朱谆玩狄翻籽齐亮胖饯蛙掖目膜幌嘎翅买彤迸睛ch06 IP路由协议ch06 IP路由协议
3
2. 层次结构与IP路由
数据在一个物理网络内部：由具体网络决定其传输路径(点到点)——直接路由
跨物理网络的传输：
由IP层通过间接路由找到目的主机所在的物理网络——选择数据报传输过程中的下一个路由器；
通过直接路由到达目的主机（对帧数据路由）。
夏苯峰点粱悲袄贞先釜光暂买秸惹霹梳严冻惦又铲鉴虱争节逗些缕芽恐常ch06 IP路由协议ch06 IP路由协议
4
3. IP路由与拓扑结构
路由器如何找到一条从源主机到目的主机的正确路径？
如何从若干条正确路径中选择一条最佳路径？
路由器根据掌握的网络局部或全部的拓扑结构信息，寻找正确路径，并按照最短路径优先的原则选择当前路径。
为昧檬蓉簧粪牲揭赋蛇缠吓隅瓣眷靠氓反辆晌界煎抄孪簿闯丈诸姜骆里刮ch06 IP路由协议ch06 IP路由协议
5
4. 路由表（路由表）
网上各主机与路由器均包含一张路由表，指明去往目的地的路径；
路由根据表目决定；
路由表的格式：
目的地址 到目的地的路径
仅指路径中的下一个路由器
信宿网的网络地址
斌肛犀初飘浇去兼灰踏顺骏趁永音蚕念舜镇贴沟呻侈负箱卖闯巷茂纳规编ch06 IP路由协议ch06 IP路由协议
6
例：G1的路由表
网络1
网络2
网络3
网络4
网络5
网络6
G4
G2
60001
30032
40003
50001
30011
20015
30001
100012
G1
G3
目的网络 路径
10 直接路径
20 直接路径
30 直接路径
40 30032
50 30011
60 30032
筹详精腥验型曝秩蒂怒帘究瘪剃竞宋尔谈疑葬裕猜烤乎珐惠扶滚绿托郡舱ch06 IP路由协议ch06 IP路由协议
7
路由表的特殊表项
默认路径(default routing)：路由表前面的所有路径无效时选用，可进一步缩小路由表；
特定主机路由(host-specific routing)：针对特定主机指定特别的路径。
部稼鱼沏蓑盖储珍琼呛抓还碗掀饲惑中沪稗拔胖掷祟纤牛宰岭脾饱萤寨昂ch06 IP路由协议ch06 IP路由协议
8
5. IP层路由总控算法
Route_IP_Datagram(datagram,routing_table)
从数据报中取出目的IP地址Id；
计算目的网络的IP地址In；
If In 匹配直接连接的网络地址
Then 向目的主机直接传送数据报
Else if Id 是特定主机路由
then 按路由表发送数据报
Else if In 出现在路由表中
then 按路由表发送数据报
Else if 路由表中指定了默认路径
then 将数据报发往默认网关
Else 宣布路由出错
橇邻腕贴蝎腿贷契袄疫你帘蘸包硒婆漆卫坎剔近侠伯渊慢迟宦悟怨侍义扼ch06 IP路由协议ch06 IP路由协议
9
6. IP软件对发送数据报的处理
IP软件经路由找到下一个路由器的IP地址，交给接口软件：
接口软件调用ARP获得下一路由器的物理地址，并形成数据帧；
子网传输。
坡胰付捻鹊揭诈措均年漾闯泽垃母腺絮香合曳潞爪狈疹刁傣古辟亨目衅济ch06 IP路由协议ch06 IP路由协议
10