距离矢量路由协议共41页文档

合集下载

距离矢量路由协议（distancevector）VS链路状态路由协议（link-st...

距离矢量路由协议（distancevector）VS链路状态路由协议（link-st...距离矢量路由协议（distance vector） VS 链路状态路由协议（link-state）收藏新一篇: 链路状态路由选择协议 | 旧一篇: chap. 1一、PK第一番距离矢量:运行距离矢量路由协议的路由器,会将所有它知道的路由信息与邻居共享,但是只与直连邻居共享！链路状态:运行链路状态路由协议的路由器,只将它所直连的链路状态与邻居共享,这个邻居是指一个域内(domain),或一个区域内(area)的所有路由器！二、PK第二番所有距离矢量路由协议均使用Bellman-Ford(Ford-Fulkerson)算法，容易产生路由环路（loop）和计数到无穷大（counting to infinity）的问题。

因此它们必须结合一些防环机制：split-horizonroute poisoningpoison reversehold-down timertrigger updates同时由于每台路由器都必须在将从邻居学到的路由转发给其它路由器之前，运行路由算法，所以网络的规模越大，其收敛速度越慢。

链路状态路由协议均使用了强健的SPF算法，如OSPF的dijkstra，不易产生路由环路，或是一些错误的路由信息。

路由器在转发链路状态包时（描述链路状态、拓扑变化的包），没必要首先进行路由运算，再给邻居进行发送，从而加快了网络的收敛速度。

三、PK第三番距离矢量路由协议，更新的是“路由条目”！一条重要的链路如果发生变化，意味着需通告多条涉及到的路由条目！链路状态路由协议，更新的是“拓扑”！每台路由器上都有完全相同的拓扑，他们各自分别进行SPF算法，计算出路由条目！一条重要链路的变化，不必再发送所有被波及的路由条目，只需发送一条链路通告，告知其它路由器本链路发生故障即可。

其它路由器会根据链路状态，改变自已的拓扑数据库，重新计算路由条目。

距离矢量路由协议(RIP)

自治系统的编号范围是1到65535，其中1到65411是注册的因特网编号，65412到65535是专用网络编号。
1.4
按照工作区域，路由协议可以分为IGP和EGP：
IGP（Interior gateway protocols）内部网关协议
在同一个自治系统内交换路由信息，RIP和IS-IS都属于IGP。IGP的主要目的是发现和计算自治域内的路由信息。
如上图所示，如果网络11.4.0.0故障，就可能会在路由器之间产生路由环路，下面是产生路由环路的步骤：
在网络11.4.0.0发生故障之前，所有的路由器都具有正确一致的路由表，网络是收敛的。在本例中，路径开销用跳数来计算，所以，每条链路的开销是1。路由器C与网络11.4.0.0直连，跳数为0。路由器B经过路由器C到达网络11.4.0.0，跳数为1。路由器A经过路由器B到达网络11.4.0.0，跳数为2。
⑷RouterA的路由表中去往某目标网络的下一跳为RouterB，而RouterB的路由表中不再包含去往该目标网络的路径，则RouterA的路由表中相应路径应删除。
2.4
2.4.1
由于网络故障可能会引起路径与实际网络拓扑结构不一致而导致网络不能快速收敛，这时，可能会发生路由环路现象。图中用一个简单的网络结构来说明路由环路的产生。
每个自治系统都有一个唯一的自治系统编号，这个编号是由因特网授权的管理机构IANA分配的。它的基本思想就是希望通过不同的编号来区分不同的自治系统。这样，当网络管理员不希望自己的通信数据通过某个自治系统时，这种编号方式就十分有用了。例如，该网络管理员的网络完全可以访问某个自治系统，但由于它可能是由竞争对手在管理，或是缺乏足够的安全机制，因此，可能要回避它。通过采用路由协议和自治系统编号，路由器就可以确定彼此间的路径和路由信息的交换方法。

距离矢量路由协议.共33页文档

谢谢
11、越是没有本领的就越—爱尔兰 13、知人者智，自知者明。胜人者有力，自胜者强。——老子 14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。——歌德 15、最具挑战性的挑战莫过于提升自我。——迈克尔·F·斯特利
距离矢量路由协议.
16、人民应该为法律而战斗，就像为了城墙而战斗一样。 ——赫拉克利特 17、人类对于不公正的行为加以指责，并非因为他们愿意做出这种行为，而是惟恐自己会成为这种行为的牺牲者。—— 柏拉图 18、制定法律法令，就是为了不让强者做什么事都横行霸道。— —奥维德 19、法律是社会的习惯和思想的结晶。—— 托·伍·威尔逊 20、人们嘴上挂着的法律，其真实含义是财富。— —爱献生

距离矢量路由协议描述错误的是

距离矢量路由协议描述错误的是“距离矢量路由协议描述错误的是”协议范本甲方：_____________________（以下简称“甲方”）地址：_____________________电话：_____________________法定代表人：_____________________乙方：_____________________（以下简称“乙方”）地址：_____________________电话：_____________________法定代表人：_____________________双方基本信息在遵守中国有关法律法规和本协议约定的前提下，为维护双方利益，规范双方合作关系，甲乙双方经协商达成如下协议：各方身份、权利、义务、履行方式、期限、违约责任1. 甲方身份及权利：1.1 甲方为距离矢量路由协议的使用方，享有在使用过程中对乙方提供的服务和技术进行监督和检验的权利。

1.2 甲方有权利要求乙方严格按照合同规定履行自己的义务，保证服务和技术质量稳定，并承担如下相关责任：1.2.1 按照约定时间和要求及时提供服务和技术。

1.2.2 保证技术和服务符合国家有关要求，不存在侵权、盗版、虚假宣传等问题。

1.2.3 对因乙方原因造成的甲方权利损失承担相应法律责任。

2. 乙方身份及权利：2.1乙方为距离矢量路由协议的提供方，享有对甲方信息保密的义务和甲方使用距离矢量路由协议所产生的技术及相关知识产权的权利。

2.2乙方有权利要求甲方严格按照合同规定履行自己的义务，并承担如下相关责任：2.2.1 通过距离矢量路由协议及时提供优质的服务和技术，确保这些服务和技术的质量和稳定性。

2.2.2 保护自己的技术和知识产权不受侵犯。

2.2.3 按照约定的时间和要求及时提供技术支持以及其他协定服务。

3. 双方共同权利和义务：3.1 双方有义务履行本协议的条款。

3.2 双方应遵守中国有关法律法规和公共道德规范，不得从事任何违法违规的行为。

距离矢量路由协议

距离矢量路由协议
距离矢量路由协议(Distance Vector Routing Protocol）是计算机网络路由协议的一种，它可以在网络上自动计算出一条传输数据包最近的路径，从而提高数据传输速率。

距离矢量路由协议以路由器与其他路由器之间的距离作为参数，根据距离计算出一条最优的数据传输路径。

每个路由器向其他路由器发出“路由器到其他路由器的距离”报文，报文中包含有该路由器对于其他路由器的最优距离。

所有路由器收到此报文后，依据路由器到其他路由器之间的距离，计算出一条最优的传输路径。

这样，数据路由器就能够自动地计算出一条最近的报文传输路径，大大提高了网络通讯的效率。

路由器及路由协议基础配置-距离矢量路由协议

1) 路由器A向路由器B和D发送更新，指示网络1出现故障。然而路由器C向路由器B传输的更新指示网络1可以通过路由器D以4跳的距离到达。这个行为没有违反水平分割原则。 2) 路由器B错误的推断路由器 C仍然有一条有效路径到达网络1，尽管它的度量标准差一些。路由器B向路由器A发送一个更新，通告路由器A有一条新路由到达网络1。
2013-7-30
27
常见的RIP配臵问题
• 更新间隔
– Cisco IOS软件默认每30s运行一次IP RIP更新；这个时间可以重新配臵得长一些以节约带宽，或者短一些以减少收敛时间； – 使用以下命令可以修改更新间隔： Router(config-router)# update-timer [seconds]
2013-7-30
17
索引
• 距离矢量路由选择 • RIP协议
2013-7-30
18
RIP的主要特点
• 路由选择信息协议(RIP)最初定义于1988 年的RFC 1058，其主要特点包括：
1. 2. 3. 4. 属于距离矢量路由选择协议使用跳数Hop count)作为路径选择的度量标准路由跳数大于15则丢弃使用该路由的转发分组默认情况下，路由选择更新每30s广播一次。
2013-7-30
6
距离矢量路由环路问题
3) 现在路由器C向路由器 D发送定期更新，指示有一条路径经路由器B可以到达网络1。路由器D修改自己的落雨选择表以反映这条不正确的信息，并把这个信息发送给路由器A。路由器A将这个信息发送到路由器B和E，以此类推。任何到达网络1的分组现在都回沿着路由器C到B到A到 D然后回到C如此循环的传输。
2013-7-30
26

04 距离矢量路由协议

04 距离矢量路由协议4.1 距离矢量路由协议简介4.1.1 距离矢量路由协议1、距离矢量路由协议包括RIP、IGRP 和EIGRP。

1）RIPRIP（路由信息协议）最初在RFC 1058 中定义。

主要有以下特点：使用跳数作为选择路径的度量。

如果某网络的跳数超过15，RIP 便无法提供到达该网络的路由。

默认情况下，每30 秒通过广播或组播发送一次路由更新。

2）IGRPIGRP（内部网关路由协议）是由Cisco 开发的专有协议。

IGRP 的主要设计特点如下：使用基于带宽、延迟、负载和可靠性的复合度量。

默认情况下，每90 秒通过广播发送一次路由更新。

IGRP 是EIGRP 的前身，现在已不再使用。

3）EIGRPEIGRP（增强型IGRP）是Cisco 专用的距离矢量路由协议。

EIGRP 主要具有以下特点：能够执行不等价负载均衡。

使用扩散更新算法(DUAL) 计算最短路径。

不需要像RIP 和IGRP 一样进行定期更新。

只有当拓扑结构发生变化时才会发送路由更新。

4.1.2距离矢量技术1、距离矢量的含义：距离使用诸如跳数这样的度量确定，而方向则是下一跳路由器或送出接口。

2、距离矢量路由协议的工作方式：1）按照一定的时间间隔发送定期更新（RIP 的间隔为30 秒，IGRP 的间隔为90 秒）。

2）使用距离矢量路由的路由器不了解网络拓扑结构。

3）定期向所有邻居发送整个路由表更新。

4.1.3路由协议算法1、用于路由协议的算法定义了以下过程：1)发送和接收路由信息的机制。

2)计算最佳路径并将路由添加到路由表的机制。

3)检测并响应拓扑结构变化的机制。

4.1.4路由协议的特征1、路由协议的特征：收敛时间；可扩展性；无类（使用VLSM）或有类；资源使用率；实现和维护4.2网络发现4.2.1冷启动（Clod Start）：添加直连网络4.2.2初次路由信息交换收到更新后，路由器会检查更新，从中找出新信息。

任何当前路由表中没有的路由都将被添加到路由表中。

距离矢量路由选择协议

距离矢量路由选择协议距离矢量路由选择协议甲方：_________________（以下简称“甲方”）乙方：_________________（以下简称“乙方”）双方均为网路服务供应商（ISP），并同意本协议的所有条款和条件。

第一条甲方义务1.1 甲方必须提供可靠稳定的路由服务，确保客户网络的连通性和安全性。

1.2 甲方必须遵守中国的相关法律法规，如《中华人民共和国电信条例》、《互联网信息服务管理办法》等。

1.3 甲方必须及时更新路由信息，保证路由信息的准确性，并尽可能避免出现路由环路。

1.4 甲方必须及时处理网络故障，并为客户提供必要的技术支持。

1.5 甲方必须遵守公平竞争原则，不得恶性竞争，损害其他ISP的利益。

第二条乙方义务2.1 乙方必须按约定的价格向甲方支付网络使用费用，并保证及时缴纳。

2.2 乙方必须遵守中国的相关法律法规，如《中华人民共和国电信条例》、《互联网信息服务管理办法》等。

2.3 乙方必须采取必要的安全措施，保护自己的网络安全，不得利用网络从事非法活动，如传播淫秽、暴力、恐怖主义等信息。

2.4 乙方必须及时支付网络使用费用，并保证基本服务质量，如网络连通性、带宽等。

2.5 乙方必须保密甲方提供的技术信息和商业机密，不得泄露给第三方。

第三条权利与义务3.1 双方应当以诚信、公平、合理的原则履行本协议的各项义务。

3.2 甲方有权要求乙方提供详细的网络拓扑结构、路由表等信息，以确保网络的安全和稳定。

3.3 乙方有权要求甲方提供路由信息，以确保网络的连通性和带宽正常。

3.4 本协议签订后，双方有权利、义务和责任的条款不得单方面变更。

3.5 双方在履行本协议过程中如发生争议，应通过友好协商解决，协商不成，可通过法院诉讼方式解决。

第四条法律效力和可执行性本协议的效力、解释、履行和争议解决均适用中国大陆法律。

第五条违约责任5.1 一方违反本协议的任何条款，应承担违约责任，并赔偿另一方因此遭受的损失。

距离矢量路由协议

6 172.16.12.0 172.16.13.255
7 172.16.14.0 172.16.15.255
.....
路由表更新
1、定期更新
如果路由表中的表项（记录）比较多的话，时间花费长，收敛慢
如果所有的路由器都同时发送更新的话，网络可能发生冲突
现象：
路由环路使数据包不可能到达目的网络，另外占据了网络带宽。
路由环路产生原因分析：
步骤：
1、三个路由器R1 R2 R3处于收敛状态
路由器R1 R2 R3的路由表中有四条路由，其中两条直连路由
2、这时路由器R3的直连网络10.4.0.0断开了
3、首行路由器R3的路由表中有关10.4.0.0的信息删掉，
2 172.16.4.0 172.16.5.255
3 172.16.6.0 172.16.7.255
4 172.16.8.0 172.16.9.255
5 172.16.10.0 172.16.11.255
无效计时器：网络发生了故障，它并不会马上把路由表中的相应记录删除，而会等待一定时间确认网络故障才删除，这一个等待时间就是无效计时器，默认是180秒。
清除计时器：如果等待时间超过240秒，则删除路由表中的相应记录。
触发更新：网络发生了变化，这时并不需要等到更新计时器到期才去更新，而是立即更新。
路由器R2从路由器R3获得网络10.4.0.0的信息
但是路由器R2又把10.4.0.0网络信息告诉路由器R3，所以路由器R3从路由器R2学习得到网络10.4.0.0的信息。
即：路由器从其邻居那获得自己直连网络的路由信息，
路由器通告的直连网络信息不能从其邻居路由器那学习得到。

距离矢量路由组播协议

距离矢量路由组播协议北京理工大学计算机学院Distance Vector Multicast Routing Protocol---DVMRP(Class 07111304,School of Computer Science, Beijing Institute of Technology, Beijing 100081)Abstract IP Multicast provides all effective mechanism for communication and transmission. It can fully make use of the resource of the network, optimize the performance of the network and enable some distributed applications，Which can’t be realized by unicast or broadcast.The distance vector routing algorithm is used to follow different pruning strategies. The basic algorithm is reverse path forwarding. However, once a router no any host to group interest, and there is no connection to need to receive others routers on the multicast message, then it should with prune message as received in response to a multicast message, tell the neighbors do not send the message to give myself to send any message from the group. If a router itself is connected to the host that isn’t the member of the group, and from its previous forwarding multicast message on all routers having received such a message pruning, it also to prune a message in response to. Through this recursive method, the final pruning of a spanning tree. Distance vector multicast routing protocol is a multicast routing protocol.Key words Multicasting; distant vector multicast routing ;摘要组播技术提供了一种有效的通信、传输方式，它可以充分利用网络资源，优化网络性能，使那些用单播或广播不可行的新型增值应用成为可能[1]。

距离矢量与链路状态路由协议分析

各路由器周期性地向外广播其V-D路由表内容。与某路由器直接相连的（位于同一物理网络）的路由器收到该路由表报文后，根据此报文对本地路由表进行刷新。刷新时，路由器逐项检查
来自相邻路由器的V-D报文，遇到下述情况之一，须修改本地
路由表（假设路由器Gi收到路由器Gj的V-D报文）：
距离矢量路由协议分析
链路状态路由协议是目前使用最广的一类域内路由协议。它采用
一种“拼图”的设计策略，即每个路由器将它到其周围邻居的链
路状态向全网的其他路由器进行广播。这样，一个路由器收到从
网络中其他路由器发送过来的路由信息后，它对这些链路状态进
行拼装，最终生成一个全网的拓扑视图，近而可以通过最短路径算法来计算它到别的路由器的最短路径。
链路状态路由协议简介
链路状态协议的步骤：步骤1：每台路由与他的邻居间建立联系，这种联系叫做邻接关系。步骤2：每台路由向每个邻居发送链路状态通告(LSA)，有时也叫链路状态报文(LSP)。每台链路都会生成一个LSA，LSA用于标识这条链路、链路状态、路由器接口到链路的代价度量值以及链路所连接的所有邻居。每个邻居收到公告后要依次向他的邻居转发这些通告（泛洪）步骤3：每台路由要在数据库中保存一份所收到的LSA，如所有工作正常所有路由的数据库应该是相同的。步骤4：完整的拓扑数据库也叫做链路状态库。
链路状态路由协议简介
链路状态路由选择协议的目的是映射互连网络的拓扑结构，它是一种比距离矢量更复杂的路由选择协议，目前最流行的动态路由协议就是一种链路状态协议：OSPF 。OSPF的普及因为多协议标签交换（MPLS）的出现而更流行。链路状态路由协议主要有： OSPF , IS-IS
链路状态路由协议简介
链路状态路由协议分析

距离矢量路由协议

S1
R
B
18.3.0.0
S0 S1
R
C
18.4.0.0
S0
Routing Table 18.1.0.0 18.2.0.0 18.3.0.0 18.4.0.0 S1 S0 S0 S0 0 0 1 2
Routing Table 18.2.0.0 18.3.0.0 18.1.0.0 18.4.0.0 S1 S0 S1 S0 0 0 1 1
18.1.0.0
18.2.0.0 18.3.0.0 18.4.0.0
E0
S0 S0 S0
0
0 1 ∞
18.2.0.0
18.3.0.0 18.1.0.0 18.4.0.0
S0
S1 S0 S1
0
0 1 ∞
18.3.0.0
18.4.0.0 18.2.0.0 18.1.0.0
S0
E0 S0 S0
路由更新…….
8
3、收敛的概念：因网络升级、重新配置或网络故障而改变，网络的信息库就必须随之改变，信息需要以精确的、一致的观点反映新的拓扑结构，这个精确、一致的观点就称为收敛。当一个互联网中的所有路由器都运行着相同的信息时，就称该网络已收敛。
9
二、路由环路问题
当网络对一个新配置的收敛反应比较缓慢，而引起路由选择表条目不一致时，就会产生路由环路。
如果网络状态转变，down up，关闭计时器，保留
原有路由信息；如果收到来自RB的关于信宿的路由信息，且路径比原有路径短，则关闭计时器，更新路由信息；如果无上述两种情况发生，计时器到时，更新路由为信宿不可达。
24
Update after hold-down Time
网络 18.4.0.0 不可到达

使用距离矢量协议配置路由

使用距离矢量协议配置路由管理企业网络企业网络企业网络的层次结构使信息得以顺畅流通。

移动办公人员和分支机构之间需要畅通无阻的沟通，而这些遍布世界各地的分支机构又需要与总部密切联系。

因此，建立能够满足公司各部分不同网络需求的层次结构变得尤为必要。

层次结构顶部的安全服务器群或存储区域网络通常保存着关键信息和服务。

层次结构的底部延伸出许多不同的部分。

不同层级之间的通信需要结合使用LAN 和W AN 技术。

随着公司的日益成长和对电子商务的日趋依赖，可能需要在各种服务器上架设DMZ。

流量控制对企业网络来说至关重要，网络的正常运作离不开它。

路由器负责转发网络流量，并可防止广播流量进入主通道从而妨碍关键服务的传输。

它们控制局域网之间的网络流量，只允许符合要求的流量在网络间传递。

企业网络提供高水平的可靠性和服务。

为此，网络专家需要：设计网络时提供冗余链接，以备主要数据通路出现故障之需。

部署QoS（服务质量）以保证关键数据得到优先处理。

过滤数据包，拒绝特定类型的数据包，以最大限度的利用网络带宽并保护网络免受攻击。

企业拓扑结构选择合适的物理拓扑，可让公司在扩大网络服务的同时兼顾可靠性与效率。

出于网络性能和可靠性的考虑，网络设计师将根据企业需要采取合适的拓扑。

在企业环境中通常部署星型和网状拓扑。

星型拓扑星型拓扑是一种流行的物理拓扑。

星型拓扑的中心相当于层级的顶部，可以作为企业的总部或首脑机构，而遍布于各地的分支机构则与其连接。

星型拓扑为网络提供集中控制。

所有的关键服务和技术人员都可集中于同一地点。

另外，星型拓扑是可扩展的。

添加一个新的分支机构只需额外增加一条连接。

如果一个机构要在其所在地增加若干分支机构，则每个分支机构可首先与该地域的中心节点相连，然后再与总部的中心节点相连。

如此，一个简单的星型拓扑将变为扩展星型，它包含很多分布于四周的小型星型拓扑。

星型和扩展的星型拓扑存在“单点失效”的风险，而网状拓扑可解决此问题。

网状拓扑每个额外的连接都为数据传输提供了一个备选路径，因此增加了网络的可靠性。

矢量路由协议书

矢量路由协议书甲方（提供方）：_____________________地址：______________________________法定代表人：_______________________联系电话：_________________________乙方（使用方）：_____________________地址：______________________________法定代表人：_______________________联系电话：_________________________鉴于甲方为专业的矢量路由服务提供商，乙方为需要使用矢量路由服务的公司或个人，双方本着平等互利的原则，经友好协商，就乙方使用甲方提供的矢量路由服务达成如下协议：## 第一条服务内容1.1 甲方同意按照本协议的条款和条件，向乙方提供高效、稳定的矢量路由服务。

1.2 乙方同意按照本协议的条款和条件，使用甲方提供的矢量路由服务。

## 第二条服务期限2.1 本协议自双方签字盖章之日起生效，有效期为一年，除非双方另有书面约定。

## 第三条服务费用3.1 乙方应按照甲方提供的服务费用标准支付相应的服务费用。

3.2 服务费用的具体数额、支付方式和支付时间由双方另行协商确定。

## 第四条甲方的权利和义务4.1 甲方有权根据服务的实际情况调整服务内容和费用标准。

4.2 甲方有义务保证所提供的矢量路由服务的质量和稳定性。

4.3 甲方应定期对服务进行维护和升级，以满足乙方的需求。

## 第五条乙方的权利和义务5.1 乙方有权要求甲方按照约定提供服务，并有权对服务的质量提出异议。

5.2 乙方有义务按时支付服务费用，并遵守甲方的服务使用规定。

5.3 乙方应妥善保管其账号和密码，不得泄露或转借他人使用。

## 第六条保密条款6.1 双方应对在合作过程中知悉的对方的商业秘密和技术秘密予以保密。

6.2 未经对方书面同意，任何一方不得向第三方披露或使用上述保密信息。