距离矢量协议和链路状态协议的区别(参考模板)

距离矢量协议和链路状态协议的区别

一．什么是距离向量路由协议以及什么是链接状态路由协议？

（1.）这类协议使用贝尔曼-福特算法（Bellman-Ford）计算路径。在距离-矢量路由协议中，每个路由器并不了解整个网络的拓扑信息。它们只是向其它路由器通告自己的距离、也从其它路由器那里收到类似的通告。（如果在90秒内没有收到相邻站点发送的路由选择表更新，它才认为相邻站点不可达。每隔30秒，距离向量路由协议就要向相邻站点发送整个路由选择表，使相邻站点的路由选择表得到更新。这样，它就能从别的站点（直接相连的或其他方式连接的）收集一个网络的列表，以便进行路由选择。距离向量路由协议使用跳数作为度量值，来计算到达目的地要经过的路由器数。）

每个路由器都通过这种路由通告来传播它的路由表。在之后的通告周期中，各路由器仅通告其路由表的变更。该过程持续至所有路由器的路由表都收敛至一稳定状态为止。

这类协议具有收敛缓慢的缺点，然而，它们通常容易处理且非常适合小型网络。距离-矢量路由协议的一些例子包括：路由信息协议（RIP）内部网关路由协议（IGRP）

（2.）链接状态路由协议更适合大型网络，但由于它的复杂性，使得路由器需要更多的C P U资源。

在链路状态路由协议中，每个节点都知晓整个网络的拓扑信息。各节点使用自己了解的网络拓扑情况来各自独立地对网络中每个可能的目的地址计算出其最佳的转发地址（下一跳）。所有最佳转发地址汇集到一起构成该节点的完整路由表。

与距离-矢量路由协议使用的那种每个节点与其相邻节点分享自己的路由表的工作方式不同，链路状态路由协议的工作方式是节点间仅传播用于构造网络连通图所需的信息。最初创建这类协议就是为了解决距离-矢量路由协议收敛缓慢的缺点，然而，为此链路状态路由协议会消耗大量的内存与处理器能力。

（它能够在更短的时间内发现已经断了的链路或新连接的路由器，使得协议的会聚时间比距离向量路由协议更短。通常，在1 0秒钟之内没有收到邻站的H E L LO报文，它就认为邻站已不可达。一个链接状态路由器向它的邻站发送更新报文，通知它所知道的所有链路。它确定最优路径的度量值是一个数值代价，这个代价的值一般由链路的带宽决定。具有最小代价的链路被认为是最优的。在最短路径优先算法中，最大可能代价的值几乎可以是无限的。）

如果网络没有发生任何变化，路由器只要周期性地将没有更新的路由选择表进行刷新就可以了（周期的长短可以从3 0分钟到2个小时）。

链路状态路由协议的例子有：开放式最短路径优先协议（OSPF），中间系统到中间系统路由交换协议（IS-IS）

二．具体理解链路状态和距离矢量路由协议

距离矢量（DV）是“传说的路由”，A发路由信息给B，B加上自己的度量值又发给C，路由表里的条目是听来的，虽说“兼听则明，偏信则暗”，但是选出最优路径的同时会引发环路问题，当然，DV协议也使用水平分割，毒性逆转，触发更新等特性来避免，无奈的是，

这种问题对于竞争对手LS而言是天生免疫的。

链路状态（LS）是“传信的路由”，A将信息放在一封信里发给B，B对其不做任何改变，拷贝下来，并将自己的信息放在另一封信里，两封信一起给C，这样，信息没有任何改变和丢失，最后所有路由器都收到相同的一堆信，这一堆信就是LSDB。然后，每个路由器运用相同的SPF算法，以自己为根，计算出SPF Tree（即到达目的地的各个方案），选出最佳路径，放入转发数据库中（即路由表）。

链路状态协议有三样看家本领：LSDB，SPF算法，SPF Tree。还有三张表：邻居表，拓扑表，路由表，但这三张表并不是DV和LS的根本区别，EIGRP作为高级的距离矢量路由协议同样有这三张表，关键点在于表的内容和传递信息的过程。

DV的拓扑表事实上是邻居通告的路由条目的集合，依据算法从中选出最佳的放进路由表，它并不完全了解网络拓扑；而LS的拓扑表是真正意义上的网络拓扑，路由器对网络信息完全了解，所以可以独立的做出决策，确定最佳路由。举例来说，如果我是DV的思维，我从华师去火车东站，通过询问知道，我可以在走到师大暨大车站坐515路车，也可以走到坐177路车，这样问下来有几种方案，我再选一个最优的，以这样的方式我就知道广州市内的一些地方该怎么去；而如果我是LS的思维，我会先去四下打听，搜集信息然后汇总成一张广州市区的地图，然后依据这张地图自己决定如何去火车东站以及其它地方。

路由过滤器对DV和LS的影响也是不同的。运行DV的路由器基于自身的路由表来通告路由信息，其结果是路由过滤器将会对通告产生影响。

运行LS的路由器是基于自身的链路状态数据库来计算出自己的路由，路由过滤器对两路状态的通告和链路状态数据库没有影响，所以只会影响本路由器的路由表的安装，正是因为这种特性，路由过滤器主要被用在进入链路状态域的重新分配点上，即在ASBR执行重发布时，控制那些要进入或离开的路由.

-------------------------------------------------------------------

所以我们总结一下链路状态选择协议的优缺点如下:

链路状态路由选择的优点:

1.收敛速度快:触发更新在每个路由器上进行

2.没有路由环路:才用SPF算法

3.分等级设计网络和路由,更合理的利用网络资源

4.和距离矢量路由协议相比,链路状态路由协议的故障排除更为复杂

链路状态路由选择的缺点:

1.占用系统和网络资源:

a.对处理器和内存的要求高

b.第一次链路状态信息交换使用泛洪方式

2.设计复杂:需要遵循严谨的区域划分原则

3.配置可能比较复杂:设计多区域链路状态路由选择时,配置有时可能比较复杂

三．距离矢量和链路状态路由选择协议的比较

四．两者的区别

1. 距离矢量路由协议，更新的是“路由条目”！一条重要的链路如果发生变化，意味着需通告多条涉及到的路由条目！

链路状态路由协议，更新的是“拓扑”！每台路由器上都有完全相同的拓扑，他们各自分别进行SPF算法，计算出路由条目！一条重要链路的变化，不必再发送所有被波及的路由条目，只需发送一条链路通告，告知其它路由器本链路发生故障即可。其它路由器会根据链路状态，改变自已的拓扑数据库，重新计算路由条目

2. 距离矢量路由协议发送周期性更新、完整路由表更新（periodic & full）

链路状态路由协议更新是非周期性的（nonperiodic），部分的（partial），有边界的

3.距离矢量路由协议由条数来决定最佳路径（RIP），IGRP,EIGRP使用符合度量值

链路状态路由协议使用复杂的带宽分析，综合决定最佳路径

4.距离矢量:运行距离矢量路由协议的路由器,会将所有它知道的路由信息与邻居共享,但是只与直连邻居共享！

链路状态:运行链路状态路由协议的路由器,只将它所直连的链路状态与邻居共享,这个邻居是指一个域内(domain),或一个区域内(area)的所有路由器！

5.所有距离矢量路由协议均使用Bellman-Ford(Ford-Fulkerson)算法，容易产生路由环路（loop）和计数到无穷大（counting to infinity）的问题。因此它们必须结合一些防环机制：

split-horizon

route poisoning

poison reverse

hold-down timer

trigger updates

同时由于每台路由器都必须在将从邻居学到的路由转发给其它路由器之前，运行路由算法，所以网络的规模越大，其收敛速度越慢。

链路状态路由协议均使用了强健的SPF算法，如OSPF的dijkstra，不易产生路由环路，或是一些错误的路由信息。路由器在转发链路状态包时（描述链路状态、拓扑变化的包），没必要首先进行路由运算，再给邻居进行发送，从而加快了网络的收敛速度。

（本资料素材和资料部分来自网络，仅供参考。请预览后才下载，期待您的好评与关注！）

3.3 距离矢量路由协议-RIP

RIP是一种比较简单的内部网关协议。RIP使用了基于距离矢量的贝尔曼-福特算法（Bellman-Ford）来计算到达目的网络的最佳路径。 最初的RIP协议开发时间较早，所以在带宽、配置和管理方面要求也较低，因此，RIP主要适合于规模较小的网络中。 RIP协议中定义的相关参数也比较少。例如，它不支持VLSM和CIDR， 也不支持认证功能。

路由器启动时，路由表中只会包含直连路由。运行RIP之后，路由器会发送Request报文，用来请求邻居路由器的RIP路由。运行RIP的邻居路由器收到该Request报文后，会根据自己的路由表，生成Response报文进行回复。路由器在收到Response报文后，会将相应的路由添加到自己的路由表中。 RIP网络稳定以后，每个路由器会周期性地向邻居路由器通告自己的整张路由表中的路由信息，默认周期为30秒。邻居路由器根据收到的路由 信息刷新自己的路由表。

RIP使用跳数作为度量值来衡量到达目的网络的距离。在RIP中，路由器到与它直接相连网络的跳数为0，每经过一个路由器后跳数加1。为限制收敛时间，RIP规定跳数的取值范围为0~15之间的整数，大于15的跳数被定义为无穷大，即目的网络或主机不可达。 路由器从某一邻居路由器收到路由更新报文时，将根据以下原则更新本路由器的RIP路由表： 1.对于本路由表中已有的路由项，当该路由项的下一跳是该邻居路由 器时，不论度量值将增大或是减少，都更新该路由项（度量值相同时只将其老化定时器清零。路由表中的每一路由项都对应了一个老化定时器，当路由项在180秒内没有任何更新时，定时器超时，该路由项的度量值变为不可达）。 2.当该路由项的下一跳不是该邻居路由器时，如果度量值将减少，则 更新该路由项。 3.对于本路由表中不存在的路由项，如果度量值小于16，则在路由表 中增加该路由项。 某路由项的度量值变为不可达后，该路由会在Response报文中发布四次（120秒），然后从路由表中清除。 在本示例中，路由器RTA通过两个接口学习路由信息，每条路由信息都有相应的度量值，到达目的网络的最佳路由就是通过这些度量值计算出来的。

数据链路层协议分析

【里论套习 4、理解MAC '地址的作用; 实验二以太网链路层帧格式分析 一实验目的 1、分析EthernetV2 标准规定的MAC 层帧结构，了解IEEE802.3标准规定 的MAC 层帧结构和TCP/IP 的主要协议和协议的层次结构。 2、掌握网络协议分析软件的基本使用方法。 3、掌握网络协议编辑软件的基本使用方法。 "时］工严11 1 厶-*■ ―鼻八匸 二实验内容 1、 学习网络协议编辑软件的各组成部 ___________ Slepl:设走夹验环墳 2、 学习网络协议分析软件的各组成部分及其功能; — ￡伽|12:运行ipconfig 命令 3、学会使用网络协议编辑软件编辑以太网数据包；厂 5始閃：娠輻LLC 信息輔并灰洪 Step4:编頤IXC 噩拦巾贞和无 5、理解MAC 酩部中的LLC — PDU 长度/类型字段的功能； 6、学会观察并分析地址本中的 MAC 地址 三实验环境 四实验流程 图 2.1-2( 五实验原理 在物理媒体上传输的数据难免受到各种不可靠因素的影响而产生差错， 为了弥补 物理层上的不足，为上层提供无差错的数据传输，就要能对数据进行检错和纠错。 数据链路的建立、拆除、对数据的检 错，纠错是数据链路层的基本任务。 局域网(LAN)是在一个小的范围内，将分散的独立计算机系统互联起来，实现资 开始

源的共享和数据通信。局域网的技术要素包括了体系结构和标准、传输媒体、拓扑结构、数据编码、媒体访问控制和逻 辑链路控制等，其中主要的技术是传输媒体、拓扑结构和媒体访问控制方法。局域网的主要的特点是：地理分布范围小、数据传输速率高、误码率低和协议简单等。 1、三个主要技术 1）传输媒体：双绞线、同轴电缆、光缆、无线。 2）拓扑结构：总线型拓扑、星型拓扑和环型拓扑。 3）媒体访问控制方法：载波监听多路访问/冲突检测（CSMA/CD）技术。 2、IEEE802标准的局域网参考模型 IEEE802参考模型包括了OSI/RM最低两层（物理层和数据链路层）的功能，OSI/RM 的数据链路层功能，在局域网参考模型中被分成媒体访问控制MAC（MediumAccessCo ntrol） 和逻辑链路控制LLC（LogicalLi nkCon trol）两个 子层。由于局域网采用的媒体有多种，对应的媒体访问控制方法也有多种，为了 使数据帧的传送独立于所采用的物理媒体和媒体访问控制方法，IEEE802标准特意把LLC独立出来形成单独子层，使LLC子层与媒体无关，仅让MAC子层依赖于物理媒体和媒体访问控制方法。LLC子层中规定了无确认无连接、有确认无连接和面向连接三种类型的链路服务。媒体访问控制技术是以太网技术的核心。以太网不提供任何确认收到帧的应答机制，确认必须在高层完成。3、以太网帧结构 以太网中传输的数据包通常被称为“帧”，以太网的“帧”结构如下： 各字段的含义： 目的地址：6个字节的目的物理地址标识帧的接收结点。 源地址：6个字节的源物理地址标识帧的发送结点。

距离矢量协议和链路状态协议的区别

距离矢量协议和链路状态协议的区别 一．什么是距离向量路由协议以及什么是链接状态路由协议？ （1.）这类协议使用贝尔曼-福特算法（Bellman-Ford）计算路径。在距离-矢量路由协议中，每个路由器并不了解整个网络的拓扑信息。它们只是向其它路由器通告自己的距离、也从其它路由器那里收到类似的通告。（如果在90秒内没有收到相邻站点发送的路由选择表更新，它才认为相邻站点不可达。每隔30秒，距离向量路由协议就要向相邻站点发送整个路由选择表，使相邻站点的路由选择表得到更新。这样，它就能从别的站点（直接相连的或其他方式连接的）收集一个网络的列表，以便进行路由选择。距离向量路由协议使用跳数作为度量值，来计算到达目的地要经过的路由器数。） 每个路由器都通过这种路由通告来传播它的路由表。在之后的通告周期中，各路由器仅通告其路由表的变更。该过程持续至所有路由器的路由表都收敛至一稳定状态为止。 这类协议具有收敛缓慢的缺点，然而，它们通常容易处理且非常适合小型网络。距离-矢量路由协议的一些例子包括：路由信息协议（RIP）内部网关路由协议（IGRP） （2.）链接状态路由协议更适合大型网络，但由于它的复杂性，使得路由器需要更多的C P U 资源。 在链路状态路由协议中，每个节点都知晓整个网络的拓扑信息。各节点使用自己了解的网络拓扑情况来各自独立地对网络中每个可能的目的地址计算出其最佳的转发地址（下一跳）。所有最佳转发地址汇集到一起构成该节点的完整路由表。 与距离-矢量路由协议使用的那种每个节点与其相邻节点分享自己的路由表的工作方式不同，链路状态路由协议的工作方式是节点间仅传播用于构造网络连通图所需的信息。最初创建这类协议就是为了解决距离-矢量路由协议收敛缓慢的缺点，然而，为此链路状态路由协议会消耗大量的内存与处理器能力。 （它能够在更短的时间内发现已经断了的链路或新连接的路由器，使得协议的会聚时间比距离向量路由协议更短。通常，在1 0秒钟之内没有收到邻站的H E L LO报文，它就认为邻站已不可达。一个链接状态路由器向它的邻站发送更新报文，通知它所知道的所有链路。它确定最优路径的度量值是一个数值代价，这个代价的值一般由链路的带宽决定。具有最小代价的链路被认为是最优的。在最短路径优先算法中，最大可能代价的值几乎可以是无限的。） 如果网络没有发生任何变化，路由器只要周期性地将没有更新的路由选择表进行刷新就可以了（周期的长短可以从3 0分钟到2个小时）。 链路状态路由协议的例子有：开放式最短路径优先协议（OSPF），中间系统到中间系统路由交换协议（IS-IS） 二．具体理解链路状态和距离矢量路由协议 距离矢量（DV）是“传说的路由”，A发路由信息给B，B加上自己的度量值又发给C，路由表里的条目是听来的，虽说“兼听则明，偏信则暗”，但是选出最优路径的同时会引发环路问题，当然，DV协议也使用水平分割，毒性逆转，触发更新等特性来避免，无奈的是，

OSPF协议路由器及链路状态数据包分类

OSPF路由器分类 ——当一个AS划分成几个OSPF区域时，根据一个路由器在相应的区域之内的作用，可以将OSPF路由器作如下分类： ——内部路由器：当一个OSPF路由器上所有直联的链路都处于同一个区域时，我们称这种路由器为内部路由器。内部路由器上仅仅运行其所属区域的OSPF运算法则。 ——区域边界路由器：当一个路由器与多个区域相连时，我们称之为区域边界路由器。区域边界路由器运行与其相连的所有区域定义的OSPF运算法则，具有相连的每一个区域的网络结构数据，并且了解如何将该区域的链路状态信息广播至骨干区域，再由骨干区域转发至其余区域。 ——AS边界路由器：AS边界路由器是与AS外部的路由器互相交换路由信息的OSPF 路由器，该路由器在AS内部广播其所得到的AS外部路由信息；这样AS内部的所有路由器都知道至AS边界路由器的路由信息。AS边界路由器的定义是与前面几种路由器的定义相独立的，一个AS边界路由器可以是一个区域内部路由器或是一个区域边界路由器。 ——指定路由器—DR：在一个广播性的、多接入的网络（例如Ethernet、TokenRing及FDDI环境）中，存在一个指定路由器（Designated Router），指定路由器主要在OSPF协议中完成如下工作： ——指定路由器产生用于描述所处的网段的链路数据包—network link，该数据包里包含在该网段上所有的路由器，包括指定路由器本身的状态信息。 ——指定路由器与所有与其处于同一网段上的OSPF路由器建立相邻关系。由于OSPF 路由器之间通过建立相邻关系及以后的flooding来进行链路状态数据库是同步的，因此，我们可以说指定路由器处于一个网段的中心地位。 ——需要说明的是，指定路由器DR的定义与前面所定义的几种路由器是不同的。DR 的选择是通过OSPF的Hello数据包来完成的，在OSPF路由协议初始化的过程中，会通过Hello数据包在一个广播性网段上选出一个ID最大的路由器作为指定路由器DR，并且选出ID次大的路由器作为备份指定路由器BDR，BDR在DR发生故障后能自动替代DR的所有工作。当一个网段上的DR和BDR选择产生后，该网段上的其余所有路由器都只与DR及BDR建立相邻关系。在这里，一个路由器的ID是指向该路由器的标识，一般是指该路由器的环回端口或是该路由器上的最小的IP地址。DR和BDR在一个广播性网络中的作用可用下图来说明。 OSPF链路状态广播数据包种类 ——随着OSPF路由器种类概念的引入，OSPF路由协议又对其链路状态广播数据包（LSA）作出了分类。OSPF将链路状态广播数据包共分成5类，分别为：类型1：又被称为路由器链路信息数据包（Router Link），所有的OSPF路由器都会产生这种数据包，用于描述路由器上联接到某一个区域的链路或是某一端口的状态信息。路由器链路信息数据包只会在某一个特定的区域内广播，而不会广播至其它的区域。

实验二数据链路层协议分析

实验二以太网链路层帧格式分析一实验目的 1、分析EthernetV2标准规定的MAC层帧结构，了解IEEE802.3标准规定的 MAC层帧结构和TCP/IP的主要协议和协议的层次结构。 2、掌握网络协议分析软件的基本使用方法。 3、掌握网络协议编辑软件的基本使用方法。 二实验内容 1、学习网络协议编辑软件的各组成部分及其功能； 2、学习网络协议分析软件的各组成部分及其功能； 3、学会使用网络协议编辑软件编辑以太网数据包； 4、理解MAC地址的作用； 5、理解MAC首部中的LLC—PDU长度/类型字段的功能； 6、学会观察并分析地址本中的MAC地址。 三实验环境 回2.1- L 四实验流程 小亠| /I J ■ v 开始

结束 图21 2| 五实验原理 在物理媒体上传输的数据难免受到各种不可靠因素的影响而产生差错，为了弥补物理层上的不足，为上层提供无差错的数据传输，就要能对数据进行检错和纠错。数据链路的建立、拆除、对数据的检错，纠错是数据链路层的基本任务。 局域网（LAN）是在一个小的范围内，将分散的独立计算机系统互联起来，实现资源的共享和数据通信。局域网的技术要素包括了体系结构和标准、传输媒体、拓扑结构、数据编码、媒体访问控制和逻 辑链路控制等，其中主要的技术是传输媒体、拓扑结构和媒体访问控制方法。局域网的主要的特点是：地理分布范围小、数据传输速率高、误码率低和协议简单等。 1、三个主要技术 1）传输媒体：双绞线、同轴电缆、光缆、无线。 2）拓扑结构：总线型拓扑、星型拓扑和环型拓扑。 3）媒体访问控制方法：载波监听多路访问/冲突检测（CSMA/CD技术 2、IEEE 802标准的局域网参考模型 IEEE 802参考模型包括了OSI/RM最低两层(物理层和数据链路层)的功能，OSI/RM 的数据链路层功能，在局域网参考模型中被分成媒体访问控制 MAC(Medium Access Control) 和逻辑链路控制LLC(Logical Link Control)两个子层。由于局域网采用的媒体有多种，对应的媒体访问控制方法也有多种，为

距离矢量路由协议及路由环路

第七讲：距离矢量路由协议及路由环路 回顾昨天：提问：1、距离矢量路由协议包括哪几种？2、路由器是如何确定最佳路由的说出步骤？ 今天内容：距离矢量路由协议及确保路由表条目的的正确的六种方法，及六种方法的结合使用。 一、距离矢量路由协议学习路由的方法首先明确一点，该协议并不能学到整个网络的拓扑。只能靠学习邻居路由表内容来学习路由。但每个路由表中只有最佳路径(也就是路由)。也就是说只有目的地方向(路由器接口)和距离，于是被叫距离矢量。 举例：高速路上开车，没有地图，出错，只能打听。而打听的人也不知道还要向另外的人打听(好比路由器问邻居路由器，邻居也不知道于是就要再问下一个邻居，这样收敛的速度可想而知) 1、距离矢量路由协议是通过传递路由更新 包来学习路由的(见图10-1)，在图10-2到10-4是说明了RIP路由协议是怎样来学习路由的。在路由协议刚刚运行的时

候，路由器没有开始相互发送UPDATE 包，于是路由表里只有自己直连的网段，管理距离是0。如图10-2，路由器学到 了自己直连的网段后便开始向邻居路由 器发送更新包了，此包里包含我们发布 的路由。(一台路由器所直接连接的网段 必须发布在路由协议里才能够被放到 UPDATE包里传送)这样路由器就学到 了其他路由器的路由了见图10-3。路由 器学到了邻居的路由再打包向邻居发， 这样所有路由器会学到所有的路由条 目。如图10-4(注意此图的RIP为RIPV2，找同学说为什么) #########注意：从以上可以看出距离矢量路由协议就是靠和邻居之间周期性的交换路由表来一步一步学到远端路由的####### 2、路由更新包的格式决定了路由协议是有 类还是无类。 实际上有类的路由协议出现的比较早，当时没有出现子网。路由学到的都是正规的ABC 类网段。RIP V1等距离矢量路由协议的更

链路状态路由协议

FormB ERouting v4.0 Chapter 10 1 请参见图示。当使用链路状态路由协议的路由器 D 添加到网络中后，在它了解网络拓扑结构的过程中，其所做的第一件事是什么？ A.它向路由器 B 和 C 发送 LSP 数据包。 B.它向网络中的所有路由器发送 LSP 数据包。 C.它向网络中的所有路由器发送 Hello 数据包。 D.它向路由器 A 和 E 发送有关其直连邻居的信息。 E.它向网络中的所有路由器发送有关其直连邻居的信息。 F.当其接口处于 up 状态时，它便能获知自己的直连网络。 2 哪两种事件将会导致链路状态路由器向所有邻居发送 LSP？（选择两项。） A.30 秒计时器超时 B.网络拓扑结构发生变化时 C.运行贝尔曼-福特算法之后立即发送 D.DUAL FSM 建立拓扑数据库之后立即发送 E.路由器或路由协议初次启动时 3 链路状态路由过程的最后一步是什么？ A.将后继路由加入路由表中 B.SPF 计算到达每个目的网络的最佳路径 C.向所有邻居发送 LSP 以收敛网络 D.运行 DUAL 算法以找出到达目的网络的最佳路径 4 哪两项陈述正确描述了链路状态路由过程？（选择两项。） A.区域中的所有路由器都有链路状态数据库 B.区域中的每个路由器都将向所有邻居发送 LSP C.LSP 使用保留的组播地址 224.0.0.10 来访问邻居 D.通过运行扩散更新算法 (DUAL) 来防止路由环路 E.可靠传输协议 (RTP) 是用于发送和接收 LSP 的协议 5

请参见图示。在从路由器 JAX 发送到路由器 ATL 的 LSP 中，可以看到哪种类型的信息？ A.跳数 B.路由的正常运行时间 C.链路的开销 D.正在使用的所有路由协议的列表 6 现代链路状态协议通过哪些功能来尽可能降低处理器和内存要求？ A.将路由拓扑结构分割成更小的区域 B.为路由计算分配较低的处理优先级 C.使用更新计时器限制路由更新 D.严格执行水平分割规则以减少路由表条目 7 为使网络达到收敛，每台链路状态路由器会执行哪三个步骤？（选择三项。） A.使用自动总结缩小路由表大小 B.构建一个链路状态数据包 (LSP)，其中包含每条直连链路的状态 C.向所有邻居发送 LSP，邻居随后把接收到的所有 LSP 存储到数据库中 D.按一定时间间隔发送 Hello 数据包来发现邻居并建立相邻关系 E.构建完整的拓扑图并计算到达每个目的网络的最佳路径 F.使用 DUAL FSM 选择有效且无环路的路径，并将路由插入到路由表中 8 在使用链路状态路由的网络中，什么可以加速收敛过程？ A.由网络变更触发的更新 B.按固定间隔发送的更新 C.仅发送给直连邻居的更新 D.包含完整路由表的更新 9 为什么使用链路状态路由的网络中很少发生路由环路？ A.每台路由器都根据跳数建立起对网络的直观印象。 B.路由器在网络中发送大量 LSA 以检测路由环路。 C.每台路由器都建立起对网络的完整而且同步的印象。 D.路由器使用抑制计时器来防止路由环路。 10 与距离矢量路由协议相比，链路状态路由协议有哪两项优势？（选择两项。）

数据链路层通信协议

题目： 数据链路层网络通信协议计 姓名: 周小多 学号：2013302513 班号：10011302 时间：2015.11.12 计算机学院

目录 摘要 1 目的 (1) 2 要求 (1) 3 相关知识 (1) 4 设计原理及流程图........................ 错误！未定义书签。 5 实现思路及伪代码描述 (3) 6 意见或建议 (4) 7 参考文献 (4)

题目： 数据链路层网络通信协议设计

帧校验字段 紧跟在信息字段之后的是两字节的帧校验字段，帧校验字段称为FC （Frame Check ）字段， 校验序列FCS （Frame check Sequence ）。SDLC/HDLC 均采用16位循环冗余校验码CRC （Cyclic Redundancy Code ），其生成多项式为CCITT 多项式X^16+X^12+X^5+1。除了标志字段和自动插入的"0" 位外，所有的信息都参加CRC 计算。 CRC 的编码器在发送码组时为每一码组加入冗余的监督码位。接收时译码器可对在纠错范围内的错码进行纠正，对在校错范 围内的错码进行校验，但不能纠正。超出校、纠错范围之外的多位错误将不可能被校验发现 。 4、设计原理及流程图 ? 可靠性分析：（1）差错控制：检错（CRC-32）;纠错（序号+确认反馈+超时重发）；（2 ）流量控制：采用选择重发协议（序号为3个比特位，发送缓冲区和接收缓存区，确定发送窗口和接收窗口，对缓冲区和窗口管理） ? 不可靠性分析：支持不可靠通信服务。 ? 协议分析：语法，语义和同步 ? 语法：数据帧格式 ? 起始定界符=终止定界符：01111110； ? 目的地址：（48）：bbbbbb; ? 源地址：（48）：aaaaaa; ? 控制字段：定义帧类型，实现差错控制和流量控制 ? 数据部分：46~1500字节 ? 语义：不同类型帧的含义

(完整版)路由协议试题以及参考答案

路由协议试题以及参考答案 1、解决路由环问题的方法有() A. 水平分割 B. 路由保持法 C. 路由器重启 D. 定义路由权的最大值 2、下面哪一项正确描述了路由协议() A. 允许数据包在主机间传送的一种协议 B. 定义数据包中域的格式和用法的一种方式 C. 通过执行一个算法来完成路由选择的一种协议 D. 指定MAC地址和IP地址捆绑的方式和时间的一种协议 3、以下哪些内容是路由信息中所不包含的() A. 源地址 B. 下一跳 C. 目标网络 D. 路由权值 5、IGP的作用范围是() A. 区域内 B. 局域网内 C. 自治系统内 D. 自然子网范围内 6、距离矢量协议包括() A. RIP B. BGP C. IS-IS D. OSPF 7、关于矢量距离算法以下那些说法是错误的() A. 矢量距离算法不会产生路由环路问题 B. 矢量距离算法是靠传递路由信息来实现的 C. 路由信息的矢量表示法是(目标网络，metric) D. 使用矢量距离算法的协议只从自己的邻居获得信息 8、如果一个内部网络对外的出口只有一个，那么最好配置() A. 缺省路由 B. 主机路由 C. 动态路由 9、BGP是在()之间传播路由的协议 A. 主机 B. 子网 C. 区域(area) D. 自治系统(AS) 10、在路由器中，如果去往同一目的地有多条路由，则决定最佳路由的因素有() A. 路由的优先级 B. 路由的发布者 C. 路由的metirc值 D. 路由的生存时间 11、在RIP协议中，计算metric值的参数是() A. MTU B. 时延 C. 带宽 D. 路由跳数 12、路由协议存在路由自环问题() A. RIP B. BGP C. OSPF D. IS-IS 13、下列关于链路状态算法的说法正确的是:( ) A. 链路状态是对路由的描述 B. 链路状态是对网络拓扑结构的描述 C. 链路状态算法本身不会产生自环路由 D. OSPF和RIP都使用链路状态算法 14、在OSPF同一区域(区域A)内，下列说法正确的是( ) A. 每台路由器生成的LSA都是相同的 B. 每台路由器根据该最短路径树计算出的路由都是相同的 C. 每台路由器根据该LSDB计算出的最短路径树都是相同的 D. 每台路由器的区域A的LSDB(链路状态数据库)都是相同的 15、在一个运行OSPF的自治系统之内:( ) A. 骨干区域自身也必须是连通的

以太网数据链路层协议分析

v\:* {behavior:url(#default#VML);} o\:* {behavior:url(#default#VML);} w\:* {behavior:url(#default#VML);} .shape {behavior:url(#default#VML);} st1\:* {behavior:url(#ieooui) } 相信很多新人在学习协议的时候会遇到很多问题，有些地方可能会总是想不明白（因为我自己也是新人^_^），所以，跟据我自己学习的经历和我在学习中所遇到的问题，我总结了一下列出来。如果能对大家有所帮助，将是我莫大的荣耀！ 关于局域网的起源和发展，这里就不多说，因为很多书上和网上都有详细的说明，我们将直接进入对局域网协议的学习中。 局域网的几种协议，主要包括以太网第二版、IEEE802系列、令牌环网和SNAP等（之所以加个“等”字，是因为我只知道这几种，如果还有其他的，欢迎朋友们给我补充）。而最为常见的，也就是以太网第二版和IEEE802系列，我们也主要去了解这两种（IEEE802包括好多种，我们也不一一介绍，只对其中常见做研究）。 一，以太网（V2） 以太网第二版是早期的版本，是由DEC、Intel和Xerox联合首创，简称DIX。帧格式如下图： ：采用1和0的交替模式，在每个数据包起始处提供5MHZ的时钟信号，以充许接收设备锁定进入的位流。 ：数据传输的目标MAC地址。 ：数据传输的源MAC地址。 型：标识了帧中所含信息的上层协议。 ：这一帧所带有的数据信息。（以太网帧的大小是可变的。每个帧包括一个1 4字节的报头和一个4字节的帧校验序列域。这两个域增加了1 8字节的帧长度。帧的数据部分可以包括从4 6

第 4 章 距离矢量路由协议

第4章距离矢量路由协议 1.下面哪4段话对距离矢量路由协议的描述是正确的？A、C、D、F A.跳数可以用作路径选择 B.它们的扩展性很好 C.路由更新是周期广播的 D.EIGRP可以支持非等价均衡负载 E.RIPv1使用组播更新它的路由 F.RIP发送全部的路由表到直连的邻居（除了受水平分割影响的路由） 2.什么条件会导致距离矢量路由协议发送路由表更新？B、C、D A.当抑制计时器超时 B.当网络拓扑发生了改变 C.当更新周期到时 D.当从其他路由器收到触发更新 E.当收到一个目的地为末知网络的数据包 F.当30分钟内路由表没有改变的时候 3.EIGRP更新的两个特点是什么? D、F A.包含所有EIGRP路由 B.包括全部路由表 C.独立体系 D.只对路由拓扑变化进行触发 E.使用广播到邻居 F.限定只向需要的路由器发送更新 4.RIP中附加了什么特性来帮助解决同步错误？B A.抑制计时器 B.RIP-JITTER C.RIP-DELAY D.抖动控制 5.下面哪两个是RIP使用的计时器？A、C A.Invalid B.Refresh C.Flush D.Deadlink E.Hello 6.有关距离矢量协议的优点哪些说法是正确的？C A.周期更新加速收敛 B.执行容易导致配置简单

C.在复杂网络中能够工作得很好 D.它的收敛时间比链路状态路由协议还要快 7.下面哪些机制可以避免计数到无穷大的环路？C A.水平分割 B.路由毒化 C.抑制计时器 D.触发更新 E.带毒性反转的水平分割 8.参考图4-28。网络中运行RIP路由协议。什么机制将阻止R4向R5发送关于10..0.0.0 网络的更新？A A.水平分割 B.毒性反转 C.路由毒化 D.抑制计时器 E.最大跳数 9.什么机制通过通知度量为无穷大来使RIP避免环路？B A.水平分割 B.路由毒化 C.抑制计时器 D.最大跳数 E.IP头中生存时间(TTL)字段 10.IP头中的哪个字段保证数据包在网络中不会无限循环? C A.CRC B.TOC C.TTL D.Checksum 11.映射防止环路的机制到它的相应功能。 防止环路机制 水平分割 路由毒化 抑制计时器 触发更新 功能： A.通过一个接口学习以路由不会再向该接口发送通告 B.通过一个接口学习到路由向相同的接口返回通告不可达信息 C.拓扑一改变就立即发送给邻居路由器 D.它允许通过全网传递拓扑改变的时间 答案： 水平分割：A

数据链路层协议综合概述

数据链路层协议综合概述 1．数据链路层介绍 数据链路层协议要实现的基本目标就是为网络实体提供可靠的数据通信服务，具体包括∶将物理层的位（1和0）组成俗称为"帧"或"包"的数据链路层服务数据单元，它是数据链路层逻辑信息交换单位。与字节一样，帧也是一系列连续的位组成的同层数据交换单位;传输差错检测及控制，能恢复时则予以纠正;数据流量控制;识别网上每台计算机，即网络数据链路层编址，这对局域网MAC尤为重要。 局域网数据链路层的功能通常划分为介质访问控制子层;逻辑链路控制子层。 （1）介质访问控制子层（MAC）。MAC子层控制收发器共享单一传输信道的方式。若使用MSAP支持LLC时，MAC子层负责帧的编址及其识别。MAC到MAC 操作通过同等层MAC协议实现。MAC还负责产生帧校验序列及其检验等功能。MAC的具体功能留待介质访问控制一节中专门讨论。 （2）逻辑链路控制子层（LLC）。LLC子层的功能是建立和维护及拆卸数据，以便数据帧无差错地从一台设备传向另一台设备。 LLC协议由IEEE 802.2定义，它是HDLC的一个兼容子集。它支持两种类型的链路层服务，即无连接LLC及面向连接LLC。网桥、智能集线器、网卡等互连硬件设备往往与数据链路层有关。 2.介质访问控制 逻辑拓扑结构使用特定的规则控制何时允许网络实体传送数据信号，这种控制规则就称为介质访问控制协议。它对共享介质型局域网具有非同一般的意义，类似日常生活中的交通控制，是IEE802MAC子层的核心内容。若没有介质访间控制协议，所有设备在它们准备好数据时就立即发送，就会出现一个或多个站点同时发送，其结果是不同的信号相互干扰破坏，甚至彻底丢失信号。这种情形叫做冲突，它破坏了站点间的有效通信。 介质访问控制协议要解决的问题就是尽可能地消除或减少多个并发信号之间的冲突或干扰，确定何时才允许网中设备发送数据。介质访问控制协议可分为

第4章 距离矢量路由协议

第4章距离矢量路由协议 1．以下哪种事件将导致触发更新？ （A）更新路由计时器超时 （B）接收到损坏的更新消息 （C）路由表中安装了一条路由 （D）网络已达到收敛 2．三台正在运行距离矢量路由协议的路由器全部断开了所有供电电源（包括备用电池）。当这些路由器重新加载时，会发生什么情况？ （A）它们将与直连的邻居共享断电之前保存在NVRAM 中的所有路由信息。 （B）它们将向网络中的所有其它路由器组播hello 数据包以建立邻居邻接关系。（C）它们将向其直连的邻居发送仅包含直连路由的更新。 （D）它们将向网络中的所有路由器广播其完整的路由表。 3．RIP 抑制计时器的作用是什么？ （A）确保无效路由的度量为15 （B）对于在网络中造成路由环路的路由器，禁止其发送任何更新 （C）在发送更新前确保每条新路由都有效 （D）指示路由器在指定的时间内或特定事件下，忽略有关可能无法访问路由的更新4．下列关于RIPv1 路由更新功能的陈述，哪两项是正确的？（选择两项。） （A）仅当拓扑结构发生变化时才广播更新 （B）以一定的时间间隔广播更新 （C）广播发送到0.0.0.0 （D）广播发送到255.255.255.255 （E）更新中包含整个网络拓扑结构 （F）更新中仅包括所发生的变化 5．下列有关RIP 的陈述，哪一项是正确的？ （A）它每60 秒便会向网络中的所有其它路由器广播更新 （B）它每90 秒便会使用多播地址向其它路由器发送更新 （C）它将在发生链路故障时发送更新 （D）更新中仅包含自上次更新以来路由所发生的变化 6．哪两项陈述正确描述了EIGRP？（选择两项。） （A）EIGRP 可以用于Cisco 路由器和非Cisco 路由器。 （B）EIGRP 将在拓扑结构中发生影响路由信息的改变时发送触发更新。 （C）EIGRP 的无穷度量为16。 （D）EIGRP 发送部分路由表更新，其中仅包含发生变化的路由。 （E）EIGRP 向网络中的所有路由器广播更新。 7．下列有关cisco RIP_JITTER 变量的陈述，哪一项是正确的？ （A）它会在更新从路由器接口送出时缓冲更新，以此防止路由更新同步。 （B）它会从下一次路由更新间隔中减去随机时间段（大小为指定间隔时间的0% 到15%），以此防止路由更新同步。 （C）它会使路由器跳过每一个其它计划更新时间，以此防止路由更新同步。 （D）它会强制路由器在发送自身更新之前侦听链路上的其它更新是何时发送的，以此防止路由更新同步。 8．RouterA 与网络114.125.16.0 失去连接后，会发生什么情况？（选择两项。）

RIP(距离矢量协议)

RIP协议 基本特征 ★路由信息协议（Routing Information Protocol） ★标准的距离矢量协议 ★以跳数为单位 ★只适合于小型网络 ★路由更新是周期性的 ★两种数据包：请求包、更新包 ★默认下是30s更新整个路由表，通过UDP520端口更新。（更新时间有15% 左右的偏差，一般在25.5~30s之间） ★版本：default（默认版本）、v1、v2 ★Rip协议没有邻居表,不知道其邻居位置 (若网络很大,则收敛很慢, 因此,有可能产生环路) ★解决环路的措施: 1)水平分割 (针对接口来说的) 2）毒性逆转（跳数<=15） 3）跳数 4）触发更新（只更新变化部分的内容） 5）时间抑制 ★v1和v2版本的共同点： 都是距离矢量协议； 都以跳数为度量值（<=15,16跳代表网络不可达）； 都是周期性更新路由表； 管理距离（路由的可靠程度）都是120； 都支持触发更新； 都支持等价的负载均衡（默认是4条，最多支持6条）； ★CDP协议（Cisco Discover Protocols）—>思科专有协议 （只有cdp可以看到别人的接口信息，其余的都只能看到自己的接口） ★被动接口

含义：如果一个接口被配成被动接口，则这个接口只接收路由，不发送路由；如果要发送，可以使用单播的方式发送； R1(config-router)#passive-interface 接口 ★默认版本或V1传递子网掩码（示例2） 在默认版本或V1汇总中，需要注意的问题： * 汇总的本质是在网络边界进行汇总，其内部网络还是可以传递子网掩码的； * rip的汇总是在接口上进行汇总的； RIP路由自动汇总，就是当子网路由穿越有类网络边界时，将自动汇总成有类网络路由。RIPv1和RIPv2缺省情况下将进行路由自动汇总。 ★ V2可以把自动汇总（auto-summary）关闭，但在V1中不可以。（示例3） 1）人工汇总可以更加精确的汇总，只存在无类中，有类中不存在； 在要汇总的接口上打“ip summary-address rip IP地址” （此法只适合汇总后的掩码大于主类地址的掩码） 2）#ip route 汇总IP地址 255.255.255.0 null 0 （人工静态路由汇总）（此法适合与汇总后掩码比主类地址小） ★ Rip V2 认证： 若配了明文和md5，则md5会覆盖掉明文认证； >>明文认证： R1(config)#key chain R1 Word key chain name R1(config-keychain)#key 1 <0-2147483647> Key identifier R1(config-keychain-key)#key-string ccie 0 Specifies an UNENCRYPTED password will follow 7 Specifies a HIDDEN password will follow LINE The UNENCRYPTED (cleartext) user password * 配好之后，要在接口上调用 如果同一时间有多个key，则只发送最小key下的密码，到对方依次匹配下去。 >> MD5认证： 同一时间有多个key，则发送key的num和密码，并且只往下面找一跳。

计算机网络关于数据链路层协议的实验报告

实验报告 实验名称数据链路层协议的理解与实现课程名称计算机网络 姓名王颖学号16008404 日期地点 成绩教师王磊 电气工程学院 东南大学

实验一数据链路层协议的理解与实现 一.实验目的： 1.加深对流量控制、差错处理方法的理解; 2.熟悉TCP/IP编程, 将书本知识运用到实验中； 3.开拓学生的创新意识,培养学生的独立动手操作的能力; 二.实验内容： 1．利用已有的模拟信道程序，编制发送、接收程序的部分模块，使系统具有可靠的收发功能。具体要求 1）采用无连接Socket编程 2）地址与端口 发送端：地址：127.0.0.1 端口：8001 接收端：地址：127.0.0.1 端口：6001 3 4）需考虑的异常情况：出错、丢失、延时 5）采用停等协议 6）单工方式 7）ACK/NAK的表示：ACK：0x06 NAK：0x15 2．待完成模块要求 1）发送程序：偶校验；编码；发送、接收；差错处理、流量控制。 2）接收程序:检查偶校验;应答;发送、接收 三.实验环境（软件、硬件及条件）： Microsoft visual C++ 6.0 四.实验原理 1、程序实现的原理 Windows Sockets(套接字) 是在Windows下一套开放的、支持多种协议的网络编程接口规范。为Windows下网络异步通信提供了一种方便的开发和运行环境。

Windows Sockets规范建立在BSD UNIX 中实现的Berkeley 套接字模型上，现已是TCP/IP网络的标准。它独立于底层的协议。 其原理示意图如下 1）数据链路层 数据链路层目的是建立在物理层基础上，通过一些数据链路层协议，在不太可靠的物理链路上实现可靠的数据传输。即数据链路层提供网络中相邻节点之间可靠的数据通信。 数据链路层的主要功能是为网络层提供连接服务，并在数据链路连接上传送帧。依据功能可以分为有连接和无连接两种。本实验采用的是有应答，无连接服务。 无连接服务时，发送方的数据链路层要发送数据时，就直接发送数据帧。接收方的数据链路层能够接受数据帧，或者收到的帧校验正确，就像源主机数据链路层发送应答帧；不能接受或接受到的帧校验不正确时，就返回否定应答，发送端要么重发原帧，要么进入等待状态。 面向无连接的socket使用方法如下:

十、《链路状态路由协议》

链路状态路由协议 1 请参见图示。当使用链路状态路由协议的路由器D 添加到网络中后，在它了解网络拓扑结构的过程中，其所做的第一件事是什么？ A、它向路由器B 和C 发送LSP 数据包。 B、它向网络中的所有路由器发送LSP 数据包。 C、它向网络中的所有路由器发送Hello 数据包。 D、它向路由器A 和E 发送有关其直连邻居的信息。 E、它向网络中的所有路由器发送有关其直连邻居的信息。 F、当其接口处于up 状态时，它便能获知自己的直连网络。 2 与距离矢量路由协议相比，链路状态路由协议存在哪些优势？（选择两项。） A、由于有了拓扑数据库，不再依赖于路由表。 B、通过频繁发送定期更新，拓扑数据库中不正确路由数目降至最低。 C、路由器对网络中的所有链路以及它们的连接方式有直接的了解。 D、最初通过LSA 泛洪发送信息，其后传播拓扑结构的变更时只需占用少量带宽。 E、链路状态协议对路由器处理器能力的要求比距离矢量协议更低。 3 为什么使用链路状态路由的网络中很少发生路由环路？ A、每台路由器都根据跳数建立起对网络的直观印象。 B、路由器在网络中发送大量LSA 以检测路由环路。 C、每台路由器都建立起对网络的完整而且同步的印象。 D、路由器使用抑制计时器来防止路由环路。 4 现代链路状态协议通过哪些功能来尽可能降低处理器和内存要求？ A、将路由拓扑结构分割成更小的区域 B、为路由计算分配较低的处理优先级 C、使用更新计时器限制路由更新 D、严格执行水平分割规则以减少路由表条目 5 新任网络管理员的任务是为某软件开发公司选择合适的动态路由协议。该公司拥有超过100 台路由器，使用CIDR 和VLSM，要求快速收敛，并能同时使用Cisco 和非Cisco 设备。该公司适合采用哪种路由协议？ A、RIP 第2 版 B、IGRP C、EIGRP D、OSPF E、BGP

PCIE数据链路层协议(Data Link Layer Specifications)

数据链路层协议 数据链路层作为处理层和物理层的中间层，为处理层TLP 在链路中传递提供可靠机制。数据链路层主要负责TLP的可靠传输。所以数据链路层完成的主要任务是：1、数据交换。接收发送方处理层的TLP包，并送到物理层。另外从物理层接收TLP 包并送到接收端的处理层。2、出错检测和裁决。LCRC和序列号（TLP Sequence Number）的生成；存储发送端的TLP用于再试重发；为TLP和DLLP做数据完成性检测（crc校验）；DLLP 的ack和nack响应；错误指示；链接确认超时重试机制。3、初始化和电源管理。跟踪链路状态并传送链路活动、链路复位、链路失去连连等状态给处理层；4、生成DLLP。用于链路管理功能包括TLP确认、电源管理、流程控制信息（VC通道初始化）交流。在链接两端的数据链路层点对点传输. 数据完整性检测就是为DLLP和TLP做crc校验DLLP使用crc-16，TLP使用32bit的LCRC，此外，TLP还有一个序列号（sequence Number），用于检测TLP丢失与否。LCRC和sequence Number检测有误的TLP或者在发送过程中丢失的TLP，将被发送端重新发送。发送端存放TLP的备份，在需要的时候将备份发送或者在收到接收端的正确接收确认后清除备份。 数据链路层跟踪链路连接的状态，并和处理层和物理层交流链路状态，通过物理层来完成对链路的管理。链路层中包含状态机DLCMSM（Data Link Control and Management State Machine）

来完成这些任务，以下详细介绍。 ●DL_Inactive – Physical Layer reporting Link is non-operational or nothing is connected to the Port ●DL_Init – Physical Layer reporting Link is operational, initialize Flow Control for the default Virtual Channel ●DL_Active – Normal operation mode Status output： ●DL_Down – The Data Link Layer is not communicating with the component on the other side of the Link. ●DL_Up – The Data Link Layer is communicating with the component on the other side of the Link.

距离矢量路由组播协议

距离矢量路由组播协议 北京理工大学计算机学院 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]。采用距离矢量路由算法，遵循不同的修剪策略。基本算法是逆向路径转发。然而，一旦一个路由器没有任何主机对某个组感兴趣，并且没有连接到需要接收该组播消息的其它路由器，那么它要用PRUNE消息作为接收组播消息的响应，告诉发送该消息的邻居不要再给自己发送任何来自该组的消息。如果一个路由器自己所连的主机没有一个属于该组成员，并且从它以前转发组播消息的所有线路都接收了这样的一个修剪消息，那么它也同样以PRUNE消息来响应。通过这种递归方式，最终修剪出一颗生成树。距离矢量组播路由协议就是以这种方式工作的组播路由协议。 关键词组播；距离矢量路由算法；修剪树；逆向路径转发 组播技术提供了一种有效的通信、传输方式，它可以充分利用网络资源，优化网络性能，使那些用单播或广播不可行的新型增值成为可能。比如多人游戏或者体育赛事视频直播到几个观看点，这样的应用将数据包发送给多个接收者。除非组的规模很小，否则每个接收者单独发不同的数据包代价会很昂贵。另一方面，如果在一个有百万节点组成的网络当中有一个由1000个机器组成的组，采用广播技术发送数据包显然也是一种浪费，因为大多数接收者对广播的消息并不感兴趣（甚至最糟糕的是他们虽然感兴趣，但不应该看到这些消息）。因此，我们需要有一种办法能够给明确定义的组发送消息，这些组的成员数量虽然很多，但相比整个网络规模 却小很多。 为了将数据包传递给组的成员同时又有效利用带宽，数据包可沿着生成树发送。然而，最佳生成树的使用取决于组的的密度分布。密集分布指接收者遍布在网络的大部分区域；稀疏分布指大部分网络都不属于组。如果组的分布是密集的，那么广播是一个良好的开端，因为他能有效的把数据包发到网络的每一个角落。但广播可能将到达一些不属于该组成员的路由器，因而也是一种浪费。 密集模式下利用组播方式传输、通信首先需建立生成树，然后修剪生成树得到一颗有效生成树，该树只用到那些抵达组成员真正需要的链路。生成树的修剪方式有许多种，距离矢量路由算法便是众 1