因特网的AS层次 Inter-AS边界(外部网关)路由器 C b B a Aa b Ac c a b Intra-AS内部(网关)路由器 主讲人:西安交通大学程向前 第5讲网络层之二5b-6
主讲人：西安交通大学 程向前 第5讲 网络层之二 5b-6 因特网的AS层次 Inter-AS 边界 (外部网关) 路由器 Intra-AS 内部 (网关) 路由器
Intra-AS路由选择 口也称为内部网关协议 Interior Gateway Protocols (IGP) 口最常用的IGP有: oRIP: Routing Information Protoco(路由选择信息 协议) oO5PF: Open Shortest Path First(开放式最短路 径优先(协议)) O IGRP: Interior Gateway Routing Protoco|(内部 网关路由选择协议, cisco产权) 主讲人:西安交通大学程向前 第5讲网络层之二5b-7
主讲人：西安交通大学 程向前 第5讲 网络层之二 5b-7 Intra-AS路由选择 也称为内部网关协议 Interior Gateway Protocols (IGP) 最常用的 IGP有: RIP: Routing Information Protocol(路由选择信息 协议) OSPF: Open Shortest Path First(开放式最短路 径优先（协议）) IGRP: Interior Gateway Routing Protocol (内部 网关路由选择协议，Cisco产权)
RIP(Routing Information Protocol) 口距离向量算法( Distance vector algorithm) 含在BSD-NI1982版中 口距离的度量单位:# of hops(max=15hops) o Can you quess wh 口距离向量:通过 Response报文每隔30秒交换一次(也称为 广告- advertisement) 口每次广告:发布最多为25信宿的路由 主讲人:西安交通大学程向前 第5讲网络层之二5b-8
主讲人：西安交通大学 程向前 第5讲 网络层之二 5b-8 RIP ( Routing Information Protocol) 距离向量算法(Distance vector algorithm) 含在BSD-UNIX 1982版中 距离的度量单位: # of hops (max = 15 hops) Can you guess why? 距离向量: 通过Response报文每隔30秒交换一次 (也称为 广告-advertisement) 每次广告: 发布最多为 25 信宿的路由
RIP(Routing Information Protocol) A D B Destination Network Next Router Num. of hops to dest wyzx 路由器D中的路由表 主讲人:西安交通大学程向前 第5讲网络层之二5b-9
主讲人：西安交通大学 程向前 第5讲 网络层之二 5b-9 RIP (Routing Information Protocol) Destination Network Next Router Num. of hops to dest. w A 2 y B 2 z B 7 x -- 1 …. …. .... w x y z A C D B 路由器D中的路由表
RIP:链路失效和恢复 如果某条链路在180秒内没有被听到广告->相邻结点/链路 被申明取消( declared dead) O经由该结点的路由被终止 O新的广告送往所有其他相邻结点 ○其他相邻结点依次发出新的广告(如果路由表发生变化) o这样链路失效的信息迅速传遍整个网络 使用抑毒措施来防止乒乓循环(设置有限距离=16 hops) 主讲人:西安交通大学程向前 第5讲网络层之二5b-10
主讲人：西安交通大学 程向前 第5讲 网络层之二 5b-10 RIP: 链路失效和恢复 如果某条链路在180秒内没有被听到广告 --> 相邻结点/链路 被申明取消(declared dead) 经由该结点的路由被终止 新的广告送往所有其他相邻结点 其他相邻结点依次发出新的广告 (如果路由表发生变化) 这样链路失效的信息迅速传遍整个网络 使用抑毒措施来防止乒乓循环 (设置有限距离 = 16 hops)