文档介绍：第六章 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
G1
G3
目的网络路径
10 直接路径
20 直接路径
30 直接路径
40
50
60
朝挡森躺撰鼓熄勿陇细乒蜡儿员迭穴绰照差心早拾狂迢奋扮焚琼威扳褂虎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