互联网路由协议课件.ppt

1、第第2 2章章 互联网基础协议互联网基础协议2.1 ARP2.1 ARP协议协议和和RARPRARP协议协议2.2 ICMP2.2 ICMP协议协议2.3 2.3 多播和多播和IGMPIGMP协议协议2.4 2.4 因特网路由选择协议因特网路由选择协议22 2 内部网关协议内部网关协议RIP 3 3 内部网关协议内部网关协议OSPF 1 1 因特网路由与协议概述因特网路由与协议概述 知识点：4 4 外部网关协议外部网关协议BGP 3重点与难点重点与难点重点理解和掌握：重点理解和掌握：1 1、简单路由表结构和分层路由协议思想。、简单路由表结构和分层路由协议思想。2 2、路由协议分类和各自概念、路

2、由协议分类和各自概念3 3、常用路由协议、常用路由协议RIPRIP、OSPFOSPF和和BGPBGP的工作思想的工作思想主要了解：主要了解：1 1、常用路由协议、常用路由协议RIPRIP、OSPFOSPF工作原理工作原理2 2、路由协议发展和现状、路由协议发展和现状3 3、实际互联网中路由器的不同定位和主要作用、实际互联网中路由器的不同定位和主要作用4FR网络LANATMSDHLAN2DDN网络LAN1路由器路由器路由器路由器路由器路由器BUnixWin因特网路由与协议概述因特网路由与协议概述 5因特网是路由器连接的计算机网络，所以，因特网因特网是路由器连接的计算机网络，所以，因特网IPIP地

3、址划分为网络地址与主机地址，路由器根据目的网地址划分为网络地址与主机地址，路由器根据目的网络地址和路由表，选择本地提交或确定下一跳的地址。络地址和路由表，选择本地提交或确定下一跳的地址。因特网路由与协议概述因特网路由与协议概述 当在路由器连接的不同网络间传输当在路由器连接的不同网络间传输IPIP报时，由于因特报时，由于因特网非常大（连接的路由器数达几百万，网非常大（连接的路由器数达几百万，4040亿主机），亿主机），为了转发每个可能地址的包，要解决数据报怎样根据为了转发每个可能地址的包，要解决数据报怎样根据路由表选择最佳的路径转发。即路由表选择最佳的路径转发。即路由协议和算法就是路由协议和算法

4、就是根据网络拓扑、流量等变化，动态、灵活地调整路由根据网络拓扑、流量等变化，动态、灵活地调整路由表（项）。表（项）。61. 路由选择协议中的度量值v因特网是一个网状的网络，从一个网段到另一个网段可能存在很多的路径，路由选择的目的就是要在源端与目的端找出一条“最佳”的路径v但什么是“最佳”的路径，不同的协议有不同的定义。v通常路由协议会为路径赋与一个“度量(metric)值”：这个值根据路数、链路长度、数据率、链路容量、传播时延等来计量，路由协议根据“度量值”来评价最佳路径。 7路由的分类v静态路由非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。 v动态路由自适应路由选择

5、，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 注注:路由算法分为静态和动态两种，路由算法面临的环境是复杂路由算法分为静态和动态两种，路由算法面临的环境是复杂而变化的。而变化的。8问题：简单问题：简单网络路由器的路由表的结构和工作原理？网络路由器的路由表的结构和工作原理？ 目的地目的地 掩码掩码 下一站下一站 30.0.0.0 255. 0.0.0（A类地址） 40.0.0.7 40.0.0.0 255. 0.0.0（A类地址） 本地提交 128.1.0.0 255.255.0.0（B类地址） 本地提交 192.4.10.0 255.255.255.0（C类地址） 1

6、28.1.0.9 R1 R2 R3 网络网络1(A) 网络号网络号30.0.0.0网络网络4接口接口30.0.0.740.0.0.840.0.0.0192.4.10.0网络网络2(A)128.1.0.8128.1.0.9网络网络3(B)128.1.0.040.0.0.7128.4.10.9R2路路由由表表9IPIP地址划分为网络地址与主机地址，简单路由器连接地址划分为网络地址与主机地址，简单路由器连接计算机网络，路由器通过掩码计算目的网络地址，选计算机网络，路由器通过掩码计算目的网络地址，选择本地提交或确定下一跳的接口择本地提交或确定下一跳的接口IPIP地址。路由表需要地址。路由表需要反映可能

7、主机反映可能主机IPIP网络地址的寻址，常使用网络地址的寻址，常使用默认默认路径。路径。 目的地目的地 掩码掩码 下一站下一站 30.0.0.0 255. 0.0.0（A类地址） 本地提交 128.1.0.0 255.255.0.0（B类地址） 默认默认40.0.0.7 192.4.10.0 255.255.255.0（C类地址） 默认默认40.0.0.7R1路路由由表表10其他主干网其他主干网其他主干网其他主干网StanfordWESTNETA子区网子区网Berkeley实际因特网层次结构实际因特网层次结构NSFNETNSFNET主干网主干网ISP1ISP1区域网区域网BARRNETBARR

8、NET小公司小公司PARCNCARUAUNM对等汇接中心对等汇接中心大公司大公司11实际今天因特网组成：实际今天因特网组成：1 1、根结构由多个主干网（服务提供商的网络，而不是、根结构由多个主干网（服务提供商的网络，而不是政府网络）互连而成。政府网络）互连而成。2 2、大公司（单位）和、大公司（单位）和ISPISP直接与一个（或多个）主干直接与一个（或多个）主干网连接；实际上作为主干的网络服务商，也可是城域网连接；实际上作为主干的网络服务商，也可是城域（区域）的（区域）的ISP ISP 。3 3、一般小公司（单位）和个人用户通常作为、一般小公司（单位）和个人用户通常作为ISPISP的客的客户接

9、入户接入ISPISP。4 4、服务质量和连接链路的带宽直接有关，而且，由于、服务质量和连接链路的带宽直接有关，而且，由于服务提供商的网络是有层次的，所以也和连接在网络服务提供商的网络是有层次的，所以也和连接在网络的哪一层有关。的哪一层有关。12如根据因特网如根据因特网IPIP网络地址划分，当因特网上有几万网络地址划分，当因特网上有几万甚至更多网络时，路由器的路由表不能处理以上规甚至更多网络时，路由器的路由表不能处理以上规模，且模，且IPIP（C/BC/B类）地址也无法支持每个物理网络。类）地址也无法支持每个物理网络。实际上因特网的层次结构，路由器不可能（不需要）实际上因特网的层次结构，路由器不

10、可能（不需要）知道互联网的所有主机所属网络。知道互联网的所有主机所属网络。所以，目前因特网需要解决所以，目前因特网需要解决“可扩展可扩展”路由技术：路由技术：1 1、路由选择的可扩展性问题，需要找到路由协议和、路由选择的可扩展性问题，需要找到路由协议和路由表中存储（处理）的网络号数目的方法。路由表中存储（处理）的网络号数目的方法。2 2、IPIP地址利用问题，确保地址利用问题，确保IPIP地址空间不会过快消耗地址空间不会过快消耗完。完。实际复杂互联网的结构实际复杂互联网的结构, ,一般路由表是否能处理一般路由表是否能处理? ?131 1、正确和完整性：正确和完整性：沿路由表指定路由一定能到达所

11、有沿路由表指定路由一定能到达所有可能的目的主机。可能的目的主机。理想的理想的路由协议算法路由协议算法2 2、计算简洁性计算简洁性/ /合理性：合理性：保证路由选择对数据报传输保证路由选择对数据报传输时延小，占有系统资源（时延小，占有系统资源（CPUCPU、内存、通信量、保密和、内存、通信量、保密和可靠性处理等）开销合理。可靠性处理等）开销合理。3 3、自适应（健状性、可靠性）：自适应（健状性、可靠性）：能根据网络节点故障、能根据网络节点故障、流量、链路负载等进行动态调整。流量、链路负载等进行动态调整。4 4、稳定性：稳定性：在网络结构和流量基本稳定情况下，算法在网络结构和流量基本稳定情况下，算

12、法应稳定收敛在良好状态，避免路由表不停变化。应稳定收敛在良好状态，避免路由表不停变化。5 5、公平性：公平性：除高优先级用户外，对所有用户数据报处除高优先级用户外，对所有用户数据报处理是一致的，以及服务质量公平理是一致的，以及服务质量公平/ /适应性。适应性。目前互联网主要使用自适应（动态的）、分布式协议。目前互联网主要使用自适应（动态的）、分布式协议。142. 分层次的路由选择协议v因特网采用分层次的路由选择协议。1)因特网的规模非常大。让所有路由器知道所有的网络信息，路由表将非常大，处理时间长。路由器之间交换的路由信息所需的带宽消耗也非常大。2)许多单位不愿意外界了解自己单位网络的布局细节

13、和本部门所采用的路由选择协议，但同时希望连接到因特网上。 (如:因特网互连而成的各个组织网络（自治域网络），其内部网络构成细节（拓扑、IP地址规划等）) 15自治系统(autonomous system) v因特网将整个互联网划分为许多自治系统 AS。v一个自治系统是一些网络和路由器的集合，自治系统的管理者有权自主地决定在本系统内应采用何种路由协议。 v一个自治系统内的网络通常都属于一个行政单位(例如，一个公司，一所大学，政府的一个部门，等等)来管辖。 v一个自治系统的所有路由器在本自治系统内都必须连通。 16因特网有两大类路由选择协议 v内部网关协议 IGP 即在一个自治系统内部使用的路由选

14、择协议。如： RIP 和 OSPF 协议。v外部网关协议EGP 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用此种协议将路由选择信息传递到另一个自治系统中。如： BGP-4。 实际上因特网上各路由器的担负的角色是不同，实际上因特网上各路由器的担负的角色是不同，有的路由表非常简单，有的核心路由器的路由表有的路由表非常简单，有的核心路由器的路由表非常复杂。非常复杂。17R1H1H2内部网关协议IGP（例如，RIP）自治系统 A自治系统 B自治系统 CIGPIGPIGPIGPIGPIGPIGPIGPIGPIGPIGPIGPEGPEGPEGP内部网关协议IGP（例如，

15、OSPF）外部网关协议EGP（例如，BGP-4）IGPR3R2自治系统和内部网关协议、外部网关协议 18内部网关协议 RIP (Routing Information Protocol)1. 工作原理vRIP 是一种分布式的基于距离向量的路由选择协议。vRIP（Router Information Protocol), 是最是最早、最广泛应用的分布式路由选择协议，典早、最广泛应用的分布式路由选择协议，典型的型的距离向量协议距离向量协议最短路径路由协议。最短路径路由协议。vRIP 要求网络中的每一个路由器都维护从它自己到其他每一个目的网络的距离记录。 19“距离”的定义 vRIP 协议以所经路由

16、器的个数作为“度量值”，称之为“距离”，即跳数。v从一个路由器到直连网段的距离定义为 0。v从一个路由器到非直连网段的距离定义为所经过的其他路由器的个数。 20“距离”的定义 vRIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短”。vRIP 允许一条路径最多只能包含 15 个路由器。v“距离”的最大值为16 时即相当于不可达。 RIP 只适用于小型互联网。为什么是15跳?21v路由协议应该能防止数据包进入循环，或落入路由选择循环，这是由于多余连接影响网络的问题。RIP协议假定如果从网络的一个终端到另一个终端的路由跳数超过15个，那么一定牵涉到了循环，因此当一个路径达到16跳，将被认

17、为是达不到的。这限制了RIP协议在网络上的使用。22RIP 协议的几个特点 v仅和相邻路由器交换信息。 v交换的信息是当前本路由器所知道的全部信息，即自己的路由表。 v按固定的时间间隔交换路由信息，例如，每隔 30 秒。vRIPv1采用广播方式，RIPv2采用组播方式交换路由信息。23v正常情况下，每正常情况下，每3030秒路由器就可以收到一次路由信息确认，秒路由器就可以收到一次路由信息确认，如果经过如果经过180180秒秒，即，即6 6个更新周期，一个路由项还没有得到个更新周期，一个路由项还没有得到确认，路由器就认为它已确认，路由器就认为它已失效失效了。如果经过了。如果经过240240秒秒，

18、即，即8 8个更新周期，路由项仍没有得到确认，它就被个更新周期，路由项仍没有得到确认，它就被从路由表从路由表中删除中删除。24RIP路由表格式路由表格式( (目的网络，距离，下一站路由器目的网络，距离，下一站路由器）x,yx,yt1,t2,t32网络网络2x,yt1,t2,t3路由器路由器1 3 网络网络1目的地目的地下一站地址下一站地址距离距离计时器计时器标志位标志位t1,t2,t31网络网络3路由器路由器2路由器路由器1t1: 表示更新时间，通常表示更新时间，通常30S；t2:无效时间，路由项激无效时间，路由项激活后计算，超过视为失效，通常活后计算，超过视为失效，通常180S；t3: 清除

19、时针，清除时针，通常通常240S。标志位标志此路由最近是否发生变化，以备触发更新时间25路由表的建立 v路由器在刚刚开始工作时，只知道到直连网段的距离（此距离定义为0）。v每个周期内，每个路由器和相邻路由器交换并更新路由信息。v经过若干次更新后，所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。261 0 2 0 3 0 FEDCBA5 0 6 0 2 0 5 0 3 0 4 0 4 0 6 0 1 0 5 0 一开始，各路由表只有到相邻路由器的信息网 3网 2网 4网 6网 5网 1“4”表示“从本路由器到网 4”“0”表示“距离是 0”“ ”表示“直接交付

20、”271 1 2 1 3 1 FEDCBA5 0 6 0 2 0 5 0 3 0 4 0 4 1 6 1 1 0 5 0 路由器 B 收到相邻路由器 A 和 C 的路由表网 3网 2网 4网 6网 5网 11 0 2 0 3 0 4 0 6 0 1 1 A2 1 A3 0 4 0 6 1 C更新后A 说：“我到网 1 的距离是 0。”因此 B 现在也可以到网 1，距离是 1，经过 A。”281 0 2 0 3 0 FEDCBA5 0 6 0 2 0 5 0 3 0 4 0 4 0 6 0 1 0 5 0 路由器 B 收到相邻路由器 A 和 C 的路由表网 3网 2网 4网 6网 5网 11 0

21、 2 0 3 0 4 0 6 0 1 1 A2 1 A3 0 4 0 6 1 C更新后A 说：“我到网 2 的距离是 0。”因此 B 现在也可以到网 2，距离是 1，经过 A。”291 0 2 0 3 0 FEDCBA5 0 6 0 2 0 5 0 3 0 4 0 4 0 6 0 1 0 5 0 路由器 B 收到相邻路由器 A 和 C 的路由表网 3网 2网 4网 6网 5网 11 0 2 0 3 0 4 0 6 0 1 1 A2 1 A3 0 4 0 6 1 C更新后A 说：“我到网 3 的距离是 0。”但 B 没有必要绕道经过路由器 A再到达网 3，因此这一项目不变。301 0 2 0 3

22、 0 FEDCBA5 0 6 0 2 0 5 0 3 0 4 0 4 0 6 0 1 0 5 0 路由器 B 收到相邻路由器 A 和 C 的路由表网 3网 2网 4网 6网 5网 11 0 2 0 3 0 4 0 6 0 1 1 A2 1 A3 0 4 0 6 1 C更新后C 说：“我到网 4 的距离是 0。”但 B 没有必要绕道经过路由器 C再到达网 4，因此这一项目不变。311 0 2 0 3 0 FEDCBA5 0 6 0 2 0 5 0 3 0 4 0 4 0 6 0 1 0 5 0 路由器 B 收到相邻路由器 A 和 C 的路由表网 3网 2网 4网 6网 5网 11 0 2 0 3

23、 0 4 0 6 0 1 1 A2 1 A3 0 4 0 6 1 C更新后C 说：“我到网 6 的距离是 0。”因此 B 现在也可以到网 6，距离是 1，经过 C。”32最终所有的路由器的路由表都更新了FEDCBA1 0 2 0 3 0 4 1 B5 1 E6 2 B1 0 2 1 A3 1 A4 2 A5 0 6 1 F1 1 E2 1 D3 2 C4 1 C5 0 6 0 1 2 B2 2 B3 1 B4 0 5 1 F6 0 网 2网 6网 5网 1网 3网 41 1 A2 0 3 1 A4 2 A5 0 6 1 F1 1 A2 1 A3 0 4 0 5 2 C6 1 C33RIP 协议

24、的位置 vRIP 协议使用传输层的用户数据报 UDP进行传送（使用 UDP 的端口 520）。v因此 RIP 协议的位置应当在应用层。但转发 IP 数据报的过程是在网络层完成的。 34 4 字节RIP 报文3. RIPv2 协议的报文格式 路由信息（20 字节/路由）可重复出现最多 25 个IP 数据报路由标记网络地址地址族标识符距离 (1-16) IP 首部UDP 首部首部路由部分必为 0版本命令 4 字节子网掩码下一跳路由器地址UDP 用户数据报命令命令=1：路由信息请求报：路由信息请求报命令命令= 2：路由信息响应报：路由信息响应报/主动路由信息更主动路由信息更新报新报地址类型标识地址类

25、型标识：2（IP地址）地址）路由标识路由标识：自治域号码，区分可能收到的自治域号码，区分可能收到的其它自治域路由信息其它自治域路由信息35RIPv2 的报文由首部和路由部分组成。vRIPv2 报文中的路由部分由若干个路由信息组成。每个路由信息需要用 20 个字节。地址族标识符（又称为地址类别）字段用来标志所使用的地址协议。v路由标记填入自治系统的号码，这是考虑使RIP 有可能收到本自治系统以外的路由选择信息。再后面指出某个网络地址、该网络的子网掩码、下一跳路由器地址以及到此网络的距离。 vRIPv1报文中不含子网掩码。 36RIP 协议的优缺点 vRIP 存在的一个问题是当网络出现故障时，要经

26、过比较长的时间才能将此信息传送到所有的路由器。v RIP 协议的优点是实现简单，开销较小。vRIP 限制了网络的规模，它能使用的最大距离为 15（16 表示不可达）。v路由器之间交换的路由信息是路由器中的完整路由表，因而随着网络规模的扩大，开销也就增加。 37R2R1网 1网 3网 2正常情况1 0 1 2 R1R1 说：“我到网 1 的距离是 0，是直接交付。”“1”表示“从本路由器到网 1”“0”表示“距离是 0”“ ”表示“直接交付”38R2R1网 1网 3网 2正常情况1 1 1 1 R1R2 说：“我到网 1 的距离是 1，是经过 R1。”“1”表示“从本路由器到网 1”“1”表示“

27、距离是 1”“R1”表示经过 R139R2R1网 1网 3网 2R2R1网 1网 3网 2网 1出了故障正常情况1 0 1 16 1 1 R11 1 R1R1 说：“我到网 1 的距离是 16 （表示无法到达）， 是直接交付。”但 R2 在收到 R1 的更新报文之前，还发送原来的报文，因为这时 R2 并不知道 R1 出了故障。40R2R1网 1网 3网 2R2R1网 1网 3网 2网 1出了故障正常情况1 0 1 16 1 1 R11 1 R1R1 收到 R2 的更新报文后，误认为可经过 R2 到达网1，于是更新自己的路由表，说：“我到网 1 的距离是 2，下一跳经过 R2”。然后将此更新信息

28、发送给 R2。1 2 R241R2R1网 1网 3网 2R2R1网 1网 3网 2网 1出了故障正常情况1 1 1 16 1 1 R11 1 R1R2 以后又更新自己的路由表为“1, 3, R1”，表明 “我到网 1 距离是 3，下一跳经过 R1”。 1 2 R21 3 R142R2R1网 1网 3网 2R2R1网 1网 3网 2网 1出了故障正常情况1 1 1 16 1 2 R21 4 R21 16 R21 2 R11 1 R11 3 R11 15 R1这样不断更新下去，直到 R1 和 R2 到网 1 的距离都增大到 16 时，R1 和 R2 才知道网1是不可达的。 这就是好消息传播得快，而

29、坏消息传播得慢。网络出故障的传播时间往往需要较长的时间(例如数分钟)。这是 RIP 的一个主要缺点。 43快速收敛：收敛是在快速收敛：收敛是在最佳路径的判断上所最佳路径的判断上所有路由器达到一致的有路由器达到一致的过程。当某个网络事过程。当某个网络事件引起路由可用或不件引起路由可用或不可用时，路由器就发可用时，路由器就发出更新信息。路由更出更新信息。路由更新信息遍及整个网络新信息遍及整个网络，引发重新计算最佳，引发重新计算最佳路径，最终达到所有路径，最终达到所有路由器一致公认的最路由器一致公认的最佳路径。收敛慢的路佳路径。收敛慢的路由算法会造成路径循由算法会造成路径循环或网络中断。环或网络中断

30、。解决网络故障收敛慢一种改进：从路由器的解决网络故障收敛慢一种改进：从路由器的某个端口发送路由更新信息时，应该剔除从某个端口发送路由更新信息时，应该剔除从该端口接收到的路由信息。如该端口接收到的路由信息。如R2向向R1发送的发送的路由信息就不包含（网路由信息就不包含（网1 R1）项。）项。44内部网关协议 OSPF (Open Shortest Path First)1. OSPF 协议的基本特点v“开放”的意思是它是一个公开发表的协议，而不是某一家厂商的专有协议v“最短路径优先”是因为使用了 Dijkstra 提出的最短路径算法SPFv它是一种分布式的链路状态协议。 开放最短路径优先协议OS

31、PF(Open Shortest Path First), 是1980年为克服RIP的缺陷而设计的，是典型链路状态协议，在区域内的所有路由器维护共同的链路状态数据库，目前OSPF逐渐替代早期的RIP，适用较大规模的IP网络，但实现复杂。45OSPF的几个特点 v使用洪泛的形式向本自治系统中所有路由器发送链路状态信息。（即该路由器所知道相邻路由器的链路状态，并再由相邻路由器向外转发（但不再往回发），不可能出现路由循环问题。注*RIP只向相邻路由器发送而不转发。v发送的链路状态信息中包括本路由器都和哪些路由器相邻，以及该链路的“度量值” 。 v只有当链路状态发生变化时，路由器才用洪泛法向所有路由器

32、发送此信息。与RIP不同，RIP不管是否变化定时不断交换.这样可以节省带宽每条链路状态记录以链路为基础标记，包含：链路标号、两端连接路由器、链路度量（距离、费用、带宽、时延等）。46链路状态数据库(link-state database) v各路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态数据库。在进行数据报的路由选择时，可以通过链路状态计算得出的最短路径，且通过链路度量/代价，可以提供选择路由更灵活的处理。v这个数据库构成全网的拓扑结构图。路由器再根据它构造路由表。vOSPF 的链路状态数据库能较快地进行更新，使各个路由器能及时更新其路由表。OSPF 的更新过程收

33、敛得快是其重要优点。 47实际上OSPF的链路状态数据库不可能很大（为什么？），且其状态信息交换泛洪传输范围也不可能太大（为什么？） ，所以OSPF仍然是自治域的内部网关协议。为了扩大OSPF协议实际运用网络规模， OSPF定义了一种自治域网络层次结构。链路状态数据库太大，一般路由器无法存储，且路由计算量太大，转发延时太长。信息交换泛洪区域太大将导致：路由信息占用无效带宽增加，且状态数据库不稳定。48OSPF 的区域(area) v为了使 OSPF 能够用于规模很大的网络，OSPF 将一个自治系统再划分为若干个更小的范围，叫作区域。v每一个区域都有一个 32 bit 的区域标识符。v区域也不能

34、太大，在一个区域内的路由器最好不超过 200 个。 49自治系统 ASOSPF 划分为两种不同的区域 区域1区域 3主干区域 0至其他自治系统R9R7R6R5R4R3R2R1网 8网 6网 3网 2网 1网 7区域2网 4网 5R850划分区域 v使用洪泛法交换的链路状态信息局限于每一个区域而不是整个的自治系统，以减少了通信流量。v在一个区域内部的路由器只知道本区域的完整网络拓扑，而不知道其他区域的网络拓扑,提高了OSPF协议使用效率。vOSPF 采用层次式的区域划分方法。上层区域叫作主干区域(backbone area)。主干区域的标识符规定为0。主干区域用来连通其他下层的区域。 主干区域路

35、由器称为主干路由器；每个区域至少设置一个区域边界路由器和主干路由器相连，边界路由器负责区域内外信息交换。自治域还要设置自治系统边界路由器，作为与其他自治域交换路由信息。v 51自治系统 AS主干路由器区域 1区域 3主干区域 0至其他自治系统R9R7R6R5R4R3R2R1网 8网 6网 3网 2网 1网 7区域2网 4网 5R852自治系统 AS区域边界路由器 区域 1区域 3主干区域 0至其他自治系统R9R7R6R5R4R3R2R1网 8网 6网 3网 2网 1网 7区域 2网 4网 5R853OSPF 直接用 IP 数据报传送 vOSPF 直接用 IP 数据报传送，OSPF 在层次结构上

36、位于网络层。vOSPF 构成的数据报很短。这可减少路由信息的通信量。v数据报很短的另一好处是可以不必将长的数据报分片传送。54OSPF 的其他特点 v如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径。这叫作多路径间的负载平衡。v所有在 OSPF 路由器之间交换的分组都具有鉴别的功能。v支持可变长度的子网划分和无分类编址 CIDR。v每一个链路状态都带上一个 32 bit 的序号，序号越大状态就越新。55分层区域设置使交换路由信息种类增加，不同层次路由分层区域设置使交换路由信息种类增加，不同层次路由器链路状态数据库不同，并独立处理不同层面的路由选器链路状态数据库不同，并

37、独立处理不同层面的路由选择，一般随着层次增加更复杂，择，一般随着层次增加更复杂， OSPF协议更加复杂，协议更加复杂，相应配置更强大的设备相应配置更强大的设备 ；但也使；但也使OSPF协议能有效管理协议能有效管理大规模的网络。大规模的网络。重要思想：重要思想：网络按层次结构设计是大规模网络普遍采用网络按层次结构设计是大规模网络普遍采用的设计原则。根据本地服务原理、不同业务目标配置不的设计原则。根据本地服务原理、不同业务目标配置不同设备要求，通常网络被分为接入层、汇聚层（边缘同设备要求，通常网络被分为接入层、汇聚层（边缘层）、骨干层（核心层）；并按地域和需求又有国家和层）、骨干层（核心层）；并按

38、地域和需求又有国家和大区域骨干；在不同层次上设备各自完成不同的要求，大区域骨干；在不同层次上设备各自完成不同的要求，如接入交换机如接入交换机/路由器主要完成分布用户的接入路由器主要完成分布用户的接入/控制控制（认证和带宽）、汇聚层交换机（认证和带宽）、汇聚层交换机/路由器完成本地交换路由器完成本地交换/路由，骨干层完成跨区交换路由，骨干层完成跨区交换/路由。路由。56IP 数据报OSPF 分组 IP数据报首部OSPF 分组OSPF 分组首部类型 1 至类型 5 的 OSPF 分组24 字节081631版 本路 由 器 标 识 符类 型分 组 长 度检 验 和鉴 别比特鉴 别区 域 标 识 符鉴

39、 别 类 型OSPF由由IP报封装，报封装，RIP是是UDP鉴别类型：鉴别类型：0（不用），（不用），1（口令）（口令）鉴别（口令值）：当类型为鉴别（口令值）：当类型为1时，口令时，口令8个字符（个字符（8字节）字节）572. OSPF 的五种分组类型 v类型1，问候(Hello)分组。v类型2，数据库描述(Database Description)分组。v类型3，链路状态请求(Link State Request)分组。v类型4，链路状态更新(Link State Update)分组， 用洪泛法对全网更新链路状态。v类型5，链路状态确认(Link State Acknowledgment)

40、分组。 58OSPF的基本操作 问候问候数据库描述数据库描述数据库描述数据库描述链路状态请求链路状态更新链路状态确认确定可达性达到数据库的同步新情况下的同步59OSPF 使用的是可靠的洪泛法 t更新报文ACK报文RRRRt1t2t3t460OSPF 的其他特点 vOSPF 还规定每隔一段时间，如 30 分钟，要刷新一次数据库中的链路状态。 v由于一个路由器的链路状态只涉及到与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系。因此当互联网规模很大时，OSPF 协议要比距离向量协议 RIP 好得多。 vOSPF 没有“坏消息传播得慢”的问题，据统计，其响应网络变化的时间小于 100 ms。

41、 61OSPF 路由计算路由计算当建立了链路状态数据库（实际有了网络拓扑结构），当建立了链路状态数据库（实际有了网络拓扑结构），路由器就可以构成网络最短路径树，建立自己路由表。路由器就可以构成网络最短路径树，建立自己路由表。1、路由器根据本区域链路状态数据库，计算到本区域、路由器根据本区域链路状态数据库，计算到本区域各网络路由。各网络路由。2、根据本、根据本AS链路状态数据库，计算到链路状态数据库，计算到AS中其它区域中其它区域各网络的路由。主干路由器根据到区域边界路由器各网络的路由。主干路由器根据到区域边界路由器ABR距离和距离和ABR 到区内网络的距离综合选择路由。到区内网络的距离综合选择

42、路由。3、根据到、根据到AS域边界路由器域边界路由器+ AS边界路由器到外部目边界路由器到外部目的网络距离，的网络距离， 计算选择的路由。计算选择的路由。62指定的路由器(designated router) v多点接入的局域网采用了指定的路由器的方法，使广播的信息量大大减少。v指定的路由器代表该局域网上所有的链路向连接到该网络上的各路由器发送状态信息。 63OSPF 支持三种网络的连接 (1) 两个路由器之间的点对点连接(2) 具有广播功能的局域网(3) 无广播功能的广域网64外部网关协议 BGPv当互联网分层划分后，在自治域间的路由选当互联网分层划分后，在自治域间的路由选择由外部网关协议处

43、理。早期有一个择由外部网关协议处理。早期有一个EGP（外部网关协议），但（外部网关协议），但EGP的局限性，如要的局限性，如要求简单的树形网络拓扑，所以不常使用；求简单的树形网络拓扑，所以不常使用； vBGP 是不同自治系统的路由器之间交换路由信息的协议。 vBGP 的较新版本是 1995 年发表的 BGP-4（BGP 的第 4 个版本）。 v可以将 BGP-4 简写为 BGP。65边界网关协议边界网关协议BGP BGP-4在全球因特网占重要地位，所有的在全球因特网占重要地位，所有的ISP都需要通都需要通过过BGP-4协议获取彼此路由信息，为了保证任一计算协议获取彼此路由信息，为了保证任一计算

44、机到任一目的地的机到任一目的地的IP传输，必须维护全球一致的自治传输，必须维护全球一致的自治域边界路由信息。域边界路由信息。目前多个组织机构都在维护全球因特网的所有路由器目前多个组织机构都在维护全球因特网的所有路由器数据库，如数据库，如RIPE（欧洲（欧洲IP网络）维护一个全球路由注网络）维护一个全球路由注册库。册库。Internet主干结构主干结构中的中的ISP地位和作地位和作用。用。域间路由选择协议域间路由选择协议BGP 66BGP 使用的环境却不同 v因特网的规模太大，使得自治系统之间路由选择非常困难。 v对于自治系统之间的路由选择，要寻找最佳路由是很不现实的。 v自治系统之间的路由选择

45、必须考虑有关策略。v因此，边界网关协议 BGP 只能是力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非要寻找一条最佳路由。 67BGP 发言人 v每一个自治系统的管理员要选择至少一个路由器作为该自治系统的“BGP 发言人” 。v一般说来，两个 BGP 发言人都是通过一个共享网络连接在一起的，而 BGP 发言人往往就是 BGP 边界路由器，但也可以不是 BGP 边界路由器。 68BGP 交换路由信息v一个 BGP 发言人与其他自治系统中的 BGP 发言人要交换路由信息，就要先建立 TCP 连接，然后在此连接上交换 BGP 报文以建立 BGP 会话(session)，利用 BGP

46、会话交换路由信息。v使用 TCP 连接能提供可靠的服务，也简化了路由选择协议。v使用 TCP 连接交换路由信息的两个 BGP 发言人，彼此成为对方的邻站或对等站。69BGP 发言人和自治系统 AS 的关系 BGP 发言人BGP发言人BGP 发言人BGP 发言人BGP发言人AS1AS3AS2AS5AS470自治系统连通图 vBGP 发言人互相交换网络可达性的信息后，各 BGP 发言人就可找出到达各自治系统的比较好的路由。 AS1AS6AS2AS3AS5AS4AS7AS871BGP 发言人交换路径向量 主干网（AS1）地区 ISP（AS2）地区 ISP（AS3）本地 ISP（AS4）N1， N2本

47、地 ISP（AS5）N3， N4本地 ISP（AS6）N5本地 ISP（AS7）N6， N7自治系统 AS2 的 BGP 发言人通知主干网的 BGP 发言人：“要到达网络 N1, N2, N3 和 N4 可经过 AS2。” 72BGP 发言人交换路径向量 主干网（AS1）地区 ISP（AS2）地区 ISP（AS3）本地 ISP（AS4）N1， N2本地 ISP（AS5）N3， N4本地 ISP（AS6）N5本地 ISP（AS7）N6， N7主干网还可发出通知：“要到达网络 N5, N6 和 N7 可沿路径（AS1, AS3）。” 73BGP 协议的特点vBGP 协议交换路由信息的结点数量级是自

48、治系统数的量级，这要比这些自治系统中的网络数少很多。v每一个自治系统中 BGP 发言人（或边界路由器）的数目是很少的。这样就使得自治系统之间的路由选择不致过分复杂。 74BGP 协议的特点vBGP 支持 CIDR，因此 BGP 的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该目的网络所要经过的各个自治系统序列。v在BGP 刚刚运行时，BGP 的邻站是交换整个的 BGP 路由表。但以后只需要在发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的处理开销方面都有好处。 75BGP-4 共使用四种报文 (1) 打开(Open)报文，用来与相邻的另一个BGP发言人建立关系。(2)

49、更新(Update)报文，用来发送某一路由的信息，以及列出要撤消的多条路由。(3) 保活(Keepalive)报文，用来确认打开报文和周期性地证实邻站关系。(3) 通知(Notificaton)报文，用来发送检测到的差错。76BGP 报文的格式 4 字节类 型长 度标 记BGP 报文的数据部分可变长度首部长度19 字节n标记字段可以用来鉴别进入的 BGP 报文或者检测两个 BGP 对等体间同步的丢失。n长度表示整个 BGP 报文包括报头的长度。最短的 BGP 报文不会小于 19 字节（ 16+2+1 ），不会大于 4 096 字节。 类型表示了报文的类型，有以下几种可能： OPEN UPDATE NOTIFICATION KEEPALIVE77v标记字段可有两种格式： 如果报文类型是 OPEN 或者这个 OPEN 报文没有鉴别信息，标记字段必须全为“ 1 ”。 否则，标记字段会基于所使用的鉴别技术的一部分被计算。