远距离矢量多播选路协议

1备忘录状态
本RFC描述了一个距离矢量形式的路由选择协议，这个协议用于在互联网上为多播数
据报选路。它起源于选路信息协议（RIP）[1]，并实现了RFC1054中所描述的多播。这是
一个实验性协议，这次并不推荐它的实现方式。该备忘录可以任意发布。
2简介
在IP网络上多播的草拟标准目前存在[2]，但没有支持网间多播的路由选择协议。本备
忘录描述了实验性的路由选择协议，叫做DVMRP，它实现了网间多播。DVMRP使RIP中
的许多特性和在Deering[3]中所描述的截断方向路径广播（TRPB）算法相结合。
DVMRP是一个“内部网关协议”；适合在自治系统内的使用，但不能在不同的自治系
统之间使用。当前开发的DVMRP不能用于为非多播数据报选路，因此要想一个路由器既
能为多播数据报又能为单播数据报选路，则它必须运行两个分离的路由选择进程。DVMRP
被设计成易于扩展的，可以扩展成为单播数据报选路。
开发DVMRP是为了试验[3]中所描述的算法。RIP用作这次开发的起始点是因为有一个
实现版本可用，而且距离矢量算法与连接状态类算法[4]相比较简单的。另外，为了试验穿
越不支持多播的网络可行性，开发了一种叫“隧道”的机制
多播转发算法需要构建基于路由信息的树。构建这颗树需要的状态信息比RIP被设计
能提供的要多。因为DVMRP在某些方面比RIP复杂的多。已经具有许多所需要的状态的
连接状态算法，可能为Internet上多播选路和转发提供了更好的基础。
DVMRP在一个非常重要的方面与RIP有不同之处。RIP按照路由和转发数据报的方
式思考。 DVMRP的目的是为了了解到多播数据报出发地的返回路径。为了将DVMRP解释
的和RIP一致，单词“目的地”用来代替更恰当的“出发地”但读者应该记住数据报并不
被转发到这些目的地，而是起源于那里。
本备忘录被组织为下列部分：
—对DVMRP进行描述。
—解释隧道。
—展示路由算法。
—展示转发算法。
—列出不同的时间值。
—说明配置信息。
本备忘录不分析距离矢量路由，也不充分解释距离矢量算法；要想获得这方面主题
的更多信息，请参看[1]。在本备忘录中执行路由和转发功能的一个进程或多个进程被称
作“路由器”。
3协议描述
DVMRP使用Internet组治理协议（IGMP）交换路由数据报[2]。DVMRP数据报由
两部分组成：一个短的、固定长度的IGMP头部，和一个特征数据流。
固定长度的DVMRP报文的IGMP头部是：
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
版本类型子类型校验和
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
版本是1。
DVMRP的类型是3。
子类型是以下之一：
1=应答；报文提供了到一些目的地的路由。
2=请求;报文询问到一些目的地的路由。
3=非成员报告；报文提供非成员报告。
4=非成员取消；报文取消先前非成员报告。
校验和是除了IP头部以外，以16位对齐的全部报文的反码和的反码。计算校验和
时，校验和字段为零。
DVMRP报文的剩余部分是特征数据流。使用特征数据流的原因是提供易扩充性（通
过增加新标签来开发新命令）和减少报文中冗余数据的数量。数据流中的成分被叫做命
令，为了便于对齐，它的长度是16位的倍数。命令被组织为八位命令数字代码，并至
少带有一个八位数据部分。要求所有命令按16位对齐。
出现错误的报文将在处理过程中检测到错误的地方被丢弃。任何在错误出现之前由
于报文的内容而发生的状态改变，将不会恢复到它原来的值。
某些命令在它们的规范说明中定义了缺省的值。因为缺省值可能会因为协议向前发
展而改变。一个谨慎的实现不会发送依靠缺省值的报文。
DVMRP报文的长度被限制为512字节，这不包括IP头部。
3.1NULL命令

格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
0忽略
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
描述：NULL命令用来提供附加对齐或填充到32位。
3.2地址家族指示符（AFI）命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
2家族
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
家族的值：
2=IP地址家族，它的地址是32位长。
缺省：家族（Family）=2
描述：AFI命令为数据流中后继地址提供了地址家族（直到出现不同的AFI命令）。
假如接受者不支持地址家族会出现错误。
3.3子网掩码（Subnetmask）命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
3计数（count）
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
附加参数，AFI=IP：
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
子网掩码
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
计数(count)为0或1。
缺省：假定跟随的路由是到网络的，使用每条路由的目的地网络掩码的一个掩码。
描述：子网掩码命令提供了用于后继路由的子网掩码。对子网掩码中的位有一些要求：
0到7位必须为1，所有位不应为1。
假如计数为0，则没有子网掩码适用，假设跟随的路由是到网络的，使用每个路径的目
的地的网络掩码的一个掩码。假如计数是1，则子网掩码应该出现在数据流中，并且具有在
给定地址族下的合适的长度。
假如计数不为0或1，则出错。
子网掩码不应该被送到适合的网络之外。
要想了解有关IP子网的更多的信息请参考[6]。
3.4度量（Metric）命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
4值（value）
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
值(value)是度量单位，它是一个在1到255之间的无符号值。
缺省：无。
描述：度量命令提供了后继目的地的度量。度量与发送DVMRP路由更新的路由器有
关。
3.5flag0命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
5值（value）
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
值（value）中位的意义：
位7：目的地不可达。
位6：分裂水平隐藏路径。
缺省：所有位为零。
描述：flags0命令提供一个设置许多标志的方式。唯一定义的标志——位6和位7——
能被用来提供带有无穷大的度量的路由的更多的信息。假如路由器收到了一个它不支持的标
志，则应该忽略这个标志。该命令之所以叫做flag0，是为了答应将来定义附加的标志命令
（flags1,等等）。
这是一个实验性命令，可能将来会改变。
3.6无穷大（Infinity）命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
6值（value）
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
值（value）是无穷大（Infinity），它是一个在1到255之间的无符号值。
缺省：值为16。
描述：infinity命令定义流中的后继度量无穷大性。
假如infinity为0，或少于当前的度量值，则出错。
3.7目的地址（DA）命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
7计数
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
计数（count）的附加参数数组，AFI=IP:
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
目的地址1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
目的地址2
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
计数提供的地址的数目，从1到255。地址的长度依靠于当前地址家族。提供的地址数
目受到512字节的报文长度限制。
缺省：无。
描述：DA命令提供了一个目的地列表。尽管这种格式能表达到主机的路由，路由算法
仅仅支持网络和子网路由。当前度量（metric），无穷大(infinity)，flags0，子网掩码（subnetmask）
与一个单一的目的地址结合，定义了一条路由。当前度量必须少于或等于当前无穷大
（infinity）。
当计数等于零时，出错。
3.8请求目的地址（RDA）命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
8计数（count）
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
“计数”附加参数数组，AFI=IP：
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
请求目的地址1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
请求目的地址2
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
计数是指提供的地址的数目，从0到255。地址长度依靠于当前地址家族。提供的地址
数目受512字节报文长度的限制。
缺省：无。
描述：RDA命令提供了一个路由请求的目的地列表。为所有路由的路由请求被编码为
count=0。
3.9非成员报告（NMR）命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
9计数（count）
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
计数（count）的附加参数数组，AFI=IP：
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
多播地址1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
保持时间1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
多播地址2
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
保持时间2
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
计数是多播地址和提供的保持时间对的数目，它的值从1到255。地址的长度依靠于当
前地址家族。提供的保持时间对的数目受512字节的报文长度限制。
缺省：无。
描述：NMR命令是实验性的，并没有在一个具体的实现中被测试。每个多播地址和保持
时间对一起被叫做非成员报告。非成员报告告述接收路由器发送路由器没有给定组中的后继
组成员。基于这条信息，接收路由器能停止为了列表中特定的多播地址而向发送路由器转发
数据报。时间对表示NMR有效的时间，以秒为单位。
假如计数等于0，则出错。
在一个有NMR命令的报文中，仅有的其它命令是AFI,flags0,和NULL命令。与flags0
相关的标志没有被定义，但这种情况可能会在将来改变。
3.10非成员报告取消（NMRCancel）命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
10计数（count）
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
计数（count）附加参数数组，AFI=IP
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
多播地址1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
多播地址2
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
计数是提供的多播地址的数目，它的值从1到255。地址长度依靠于当前地址家族。提
供的地址数目受512字节的报文长度的限制。
缺省：无。
描述：NMRCancel命令是实验性的，并没有在具体的实现中被测试。对于每个列出的
多播地址，任意先前相应的非成员报告被取消了。当对于给定的多播地址，没有相应的非成
员报告，对那个多播地址的Cancel命令应该被忽略。
当计数（count）等于0时，出错。
在一个有NMRCancel命令的报文中，仅有的其它命令是AFI,flags0,和NULL命令。与
flags0相关的标志没有被定义，但这种情况可能会在将来改变。
3.12例子（字节在{}中），不包括报文头部：
3.12.1提供一条到IP地址为128.2.251.231的单独的路由。路径的字段为：
度量（metric）为2，无穷大(infinity)为16，子网掩码为255.255.255.0：
SuBType为1，AFI2,Metric2,Infinity16,SubnetMask255.255.255.0
{2}{2}{4}{2}{6}{16}{3}{1}{255}{255}{255}{0}
DACount=1[128.2.251.231]
{7}{1}{128}{2}{251}{231}
3.12.2提供一条到IP地址为128.2.251.231和128.2.236.2的路由
它的度量（metric）为2，无穷大（infinity）为16，子网掩码为255.255.255.0：
Subtype1,AFI2,Metric2,Infinity16,SubnetMask255.255.255.0
{2}{2}{4}{2}{6}{16}{3}{1}255}{255}{255}{0}
DACount=2[128.2.251.231][128.2.236.2]
{7}{1}{128}{2}{251}{231}{128}{2}{236}{2}
3.12.3请求到IP目的地址的所有路由。
Subtype2,AFI2,RDACount=0
{2}{2}{8}{0}
3.12.4组224.2.3.1和224.5.4.6（它们的保持时间为20秒）和组224.7.8.5
（它的保持时间为40秒）的非成员报告。
Subtype3,
AFI2,NMRCount=3[224.2.3.1,20]
{2}{2}{10}{3}{224}{2}{3}{1}{0}{0}{0}{20}
[224.5.4.6,20][224.7.8.5,40]
{224}{5}{4}{6}{0}{0}{0}{20}{224}{7}{8}{5}{0}{0}{0}{40}
3.13命令总结
值名字在同一报文中答应的其它命令
------------------------------------------------
0NullNull,AFI,Subnetmask,Metric,Flags0,
Infinity,DA,RDA,NMR,NMR-cancel
2AFINull,AFI,Subnetmask,Metric,Flags0,
Infinity,DA,RDA,NMR,NMR-cancel
3SubnetmaskNull,AFI,Subnetmask,Metric,Flags0,
Infinity,DA,RDA
4MetricNull,AFI,Subnetmask,Metric,Flags0,
Infinity,DA
5Flags0Null,AFI,Subnetmask,Metric,Flags0,
Infinity,DA
6InfinityNull,AFI,Subnetmask,Metric,Flags0,
Infinity,DA
7DANull,AFI,Subnetmask,Metric,Flags0,
Infinity,DA
8RDANull,AFI,Subnetmask,Flags0,RDA
9NMRNull,AFI,Flags0,NMR
10NMR-cancelNull,AFI,Flags0,NMR-cancel
4隧道
隧道是在被不支持多播路由的网关隔开的路由器之间发送数据报的一种方法。它充当两
个路由器之间的虚拟网络。例如，有一台运行在斯坦福大学的路由器，和一台运行在BBN
上的路由器，这两台路由器可以被一个答应多播数据报穿越因特网的隧道连接。我们认为隧
道是过渡性的手段。
隧道是用弱封装的常规多播数据报来实现的。弱封装使用一个非凡的两元素IP松散源
路由[5]。（这种封装形式比“强”封装（预先考虑一个完全新的IP头部）要好，因为它不
要求隧道终端知道彼此的最大重装缓冲器大小。它也有始发者的生存时间值和任何出现的其
它的IP选项的正当的特性所带来的好处。）
隧道有一个本地终端和远程终端，度量和与它相关的阈值。在隧道每一端的路由器仅需
在本地和远程终端上达成一致就行。要了解有关隧道是如何配置的信息，参看第八部分。因
为不知道一个隧道终端之间的中间网关的数目，所以需要进一步研究来确定合适的度量和阈
值。
要在隧道上发送数据报，会出现如下事件：
—一个空IP选项被插进数据报中。这为松散源路由IP选项提供了优先选取的对齐方式。
—一个两元素松散源路由IP选项被插进数据报中。
—设置源路由指针指向在源路由中的第二个元素。
—在源路由中的第一个元素被起始主机（起始IP源地址）的地址所替换。
—在源路由中的第二个元素被起始主机所提供的多播目的地址（起始的IP目的地址）
所替换。
—IP源地址被路由器的合适的外出物理接口（本地隧道终端）的地址所替换。
—IP目的地址被远程路由器（远程隧道的终端）的地址所代替。
—使用非多播路由算法传送数据报到远程路由器。
中间的非多播网关将为隧道化的数据报选择到远程隧道终端的路由。因为数据报的IP
源地址已经被本地隧道终端地址所替换，ICMP出错信息将到达起始多播路由器。这种特性
是所需的，因为发送多播数据报(多播路由器决定将该数据报放进隧道中)的主机并不知道使
用了隧道。假如当封装这个数据报时，数据报的IP源地址没有改变，任何ICMP错误被送
到起始主机。
当远程隧道终端收到隧道化的数据报时，发生下列事件：
IP源地址被松散源路由中的第一个元素所替换。
IP目的地址被松散源路由的第二个元素所替换。
空选项和松散源路由选项被从数据报中移出。这种处理是必须的，因为主机并不知道它
接收的数据报是从隧道发送来的。
因为没有特定的网络与一个隧道相联系，所以不用为一个隧道跟踪本地组成员。隧道的
唯一的邻居是一个远程终端。路由信息通过隧道交换，但并不为一个隧道生成一个路由。路
由信息应该以一个单播数据报发送，直接到达远程隧道终端；它们不能用IP松散源路由。
为隧道使用源路由和记录选项的原因是：
我们考虑定义我们自己的IP选项来处理隧道，但我们担心中间网关不能透明的传递它
们不知道的IP选项。使用新选项的数据报不会穿越因特网。假如我们能生成一个新的IP选
项，这样就比较好，但这目前还不能做到。记住这是一个过渡设计，答应我们在当前环境中
进行实验。
包含LSRR选项的隧道化分组有一下特征：
字段值
—————————————
源地址=源网关地址
目的地址=目的网关地址
LSRR指针=指向LSRR地址2
LSRR地址1=源主机
LSRR地址2=多播目的地址
由于为隧道使用LSRR选项而引起的两个问题是“中间网关能忽略这个选项？”和“目
的网关能恰当的检测出LSRR被用于一个隧道吗？”
当中间网关收到一个数据报，它检查目的地址。对于一个隧道化的数据报，目的地址并
不等于接收网关的地址。因此，LSRR选项不会被检查出来，中间网关将把该数据报转发给
到目的地址的下一跳。
当目的网关接收到一个数据报时，它注重到该数据报的目的地址与它自己的一个地址相
匹配。因为源路由还没有用完，它将查看下一个LSRR选项地址。这个地址是多播地址。因
为主机被禁止把多播地址放到源路由上，网关能推断出LSRR用于隧道。这里的不足之处是
LSRR中的多播地址可能有一些其它意义。不过当前还没有其它的意义被定义。
假如隧道化的数据报被错误的定址到不支持多播的目的网关上，则目的网关将试图找到一条
到多播地址的路由。这将失败，而且一个ICMP目的不可达错误报文被送到隧道化的数据报
源端。因为隧道化数据报的源地址已被调整为源多播网关的地址，ICMP错误将不会被送到
起始主机，这台主机并不知道隧道的存在。
5路由算法
这一部分对距离矢量路由算法做一个简要的介绍。要了解更多的信息请参阅[1]。
虽然DVMRP能表示到单个主机的路由，这个转发和路由算法仅支持网络和子网路由。
在以下的讨论中，术语“虚接口”用来代表一个物理接口或一个隧道本地终端。物理接
口是一个网络接口，例如是以太网卡。到目的地的路由将通过一个虚接口。术语“虚网络”
用来代表一个物理网络或隧道，它仅能在参考物理网络上路由。
TRPB算法通过计算最短（反向）路径树，将多播数据报从源端（物理）网络转发到这
个数据报所有可能的接收者。每个多播路由器必须确定它在树中相对于特定源端的位置，而
且确定它的那些虚接口在最短路径树上。数据报就从这些虚接口中转发出来。排除不在最短
路径树上的虚接口的过程叫做“修剪”（pruning）。
考虑一个虚拟网络，使用Deering的术语，假如一台路由器的责任是通过它的连接虚拟
接口向一个虚拟网络转发数据报，则这台路由器叫做这个虚拟网络的“父亲”。虚拟网络也
能被认为是这个路由器的“孩子”虚拟网络。使用孩子信息，路由器能进行反向路径广播。
不必要的数据报可能仍会被送到一些网络上，而这些网络没有这些数据报的任何接收
者。
有两种接收者：属于一个特定多播组的主机和多播路由器。假如在一个虚拟网络上没有
多播路由器，则认为虚拟网络沿树向上到达一个给定的源端，这个虚拟网络是一个“叶子”
网络。假如一个网络是给定源端的一个叶子，而且在这个网络上没有特定组的成员，则没有
接收者接收从源端到这个网络上的组的数据报。那个网络的父亲路由器能放弃发送这个网络
上的数据报，或“截断”最短路径树。跟踪和使用这个信息的算法是截断反向路径广播（TRPB）
算法。
确定那些虚拟网络是否是叶子并不简单。假如任何临近路由器认为一个给定的虚拟网络
在到一个给定目的地的路径上，那么这个虚拟网络不是叶子。否则，它是叶子。这是一个选
举的功能。假如一个带有由分裂水平处理毒害的度量的路由被某一路由器发送，则那个路由
器使用那个虚拟网络作为那个路由的向上树路径（即，那个路由器投票认为这个虚拟网络相
对于这条路由的目的地来说不是叶子）。因为在一个虚拟网络上的路由器是动态的，而且所
有路由更新信息并不被路由器保存，所以需要一个试探法来决定一个网络是一个叶子。当时
间长度为LEAF_TIMEOUT秒的保持定时器正在运行时，DVMRP采样在一个虚拟接口上的
路由更新信息。每个虚拟接口有一个保持时间定时器。假如当保持定时器还在运行时，或在
任意其它时间收到一条带有一个被分裂水平处理毒害的度量的路由，那么这条路由的合适的
虚拟接口“变坏”了，——它不是叶子。对每条路由来说，当保持定时器超时时，任何没有
变坏的虚拟接口被认为是叶子。
对于一个更好的转发算法——反向路径多播算法的描述，参见[3]。
一个路由实体应该有以下要素：
—目的地址（多播数据报源端）*
—目的地址的子网掩码*
—到达目的地址的下一跳路由器
—到达下一跳路由器的虚拟接口*
—孩子虚拟接口列表*
—叶子虚拟接口列表*
—每个虚拟接口的主要路由器地址
—每个虚拟接口的次要路由器地址
—表示实体状态的标志集合
—度量
—无穷大
标有‘*’的行表示直接由转发算法使用的字段。
孩子和叶子接口列表能用位图实现。
5.1发送路由报文
使用DVMRP路由报文能达到三个基本的目的：周期性的提供所有路由信息，为最近
改变的路由免费提供路由信息，为响应一个请求提供一些或所有路由信息。
送到物理接口的路由报文的IPTTL字段应为1。
何时发送路由报文的规则：
—每过FULL_UPDATE_RATE秒，路由器应该发送带有所有路由信息的DVMRP报文
给它的所有虚拟接口。为了在路由器发送更新信息时阻止它们同步，应该使用一个实时定时
器。
—在路由改变时，路由更新信息应该为这个路由发送。为了避免网络被触发更新所沉没，
触发更新之间必须有一些延时；建议使用TRIGGERED_UPDATE_RATE秒作为间隔时间。
当DVMRP路由器重新启动时，对所有路由的请求应该被在所有虚拟接口上发送。
—假如可能，当DVMRP路由器将中止执行时，它应该在所有虚拟接口上，为所有路
由发送带有等于无穷大的度量的DVMRP报文。
当报文发送到经由支持多播的网络连接的路由器上时，它应该被多播到地址224.0.0.4。
因此，路由器必须侦听每个支持多播的物理接口上的多播地址224.0.0.4。假如不支持多播，
则使用广播。就像已经提到的那样，到隧道的路由更新信息应以单播数据报的形式发送到远
程隧道终端。
当发送路由报文时，除了响应特定的路由请求外（经由非零计数的RDA命令），必须
进行毒害的分裂水平处理。这意味着给定一个使用网络X的路由，送到网络X上的路由信
息必须包括度量为无穷大的路由，还应该包括设置在FLAGS0命令上的适当的标志。
毒害的分裂水平是减少路由循环的可能性的一种方式。另一中RIP中没有的方法是选
择路由中的较好的无穷大。对于在一个小规模的，连接良好的网络上传播的路由，小于16
位的无穷大可能更好些。无穷大的值越小，计数到无穷大的事件发生的时间越短。在穿越一
个大规模的互联网时，16位的无穷大可能太小。以计数到无穷大事件发生的时间变长为代
价，无穷大应该被增加。
在因特网上多播的一个概念是使用“阈值”来限制多播数据报离开一个网络。在子网或
自治系统的边缘的多播路由器可能要求一个数据报具有大的TTL值，以便离开一个网络。
这种机制使得大部分多播数据报处于一个网络中，减少了外部的通信量。假如一个应用程序
想把多播超出它的本地网络的范围，那么它的数据报的TTL字段的值至少是阈值和到网络
边缘的距离的和。必须有一个配置选项答应为物理接口和隧道指定阈值。
当一个路由器启动时，它必须在它的每个虚拟接口上为所有的路由发送一个请求。这个
请求是一个带有RDA命令的报文，RDA命令的计数等于0。
5.2接收路由报文
路由器必须知道路由报文到达的虚拟接口。因为路由报文的地址可能是所有多播路由器
的IP地址，而且因为有隧道，接收接口不能仅仅通过检查报文的IP目的地址而被识别。
对于在路由报文中表示的每条路由，以下必须出现：
IF为一个路由设置了度量：
THEN增加有报文到达的虚拟接口的度量。
在路由表中查找路由的目的地址。
IF路由没有出现在表中：
THEN试图在路由表中发现到相同网络的一条路由。
IF那条路由出现在表中：
THENIF这条路由和被发现的路由来自相同的路由器：
THENCONTINUE下一条路由。
IF路由没有一个无穷大的度量：
THEN在路由表中增加这条路由。
CONTINUE下一条路由。
IF这条路由和被发现的路由来自同一个路由器：
THEN清除路由定时器。
IF收到一个路由，它与被发现的路由的度量不同：
THEN使用新的路由和无穷大来改变被发现的路由。
IF度量与无穷大相等：
THEN置路由定时器的值为EXPIRATION_TIMEOUT.
CONTINUE下一条路由。
IF接收到的无穷大与被发现的无穷大不同：
THEN将发现路由器无穷大改为接收到的无穷大。
将被发现的路由的度量改为接收到的无穷大和发现路由度量的最小值。
ELSEIF收到一个度量，（它小于被发现路由的度量或（路由定时器的当前值至少接近
EXPIRATION_TIMEOUT的一半，而且被发现路由的度量等于接收到的度量，
这个度量小于接收到的无穷大））：
THEN使用接收到的路由改变路由表。清除路由定时器。
CONTINUE下一条路由。
5.3邻居
必须有一个列表保存在每个附属的网络上的临近多播路由器。信息可从接收到的
DVMRP路由报文中获得。假如在NEIGHBOR_TIMEOUT秒中没有收到一个邻居的任何消
息，则认为它已经关机了。
5.4本地组成员
像[2]所要求的那样，多播路由器必须跟踪附属于它的有多播能力的网络上的组成员。
每过QUERY_RATE秒，在每个网络上，应由一个指定的路由器发送一个IGMP成员请求给
所有多播组地址（224.0.0.1）。IGMP成员请求将使主机在一个短延迟内用IGMP成员报告作
为响应。主机将为一个组发送一个报告声明这个组的多播地址。
成员请求报文的IPTTL字段为1。
在一个网络上的路由器选举或“指定”一个单一的路由器发出请求。被指定的路由器是
网络中IP地址最小的路由器。当启动时，路由器在获知（假设通过路由报文）还有一个更
低的地址的路由器之前，它认为自己就是被指定的路由器。为了在启动时获知一个网络上出
现的组成员，路由器应该多播许多成员请求，每次请求之间有一个短的延时。我们建议发送
三个请求，每次的间隔是四秒。
多播路由器必须接收所有送到所有多播地址的数据报。当从一个接口上收到有关一个组
的IGMP成员报告，它必须记录这个接口上这个组的存在性和时间，而且假如这个组已经被
记录，则更新时间。被记录的组成员必须设置了超时时间。假如过了
MEMBERSHIP_TIMEOUT秒后，没有收到一个被记录的组的组成员报告，则这个被记录的
组将被删除。
6转发算法
这一部分讲述多播转发算法和必须为这个算法保存的状态。
转发算法用于确定到达一个物理接口或隧道的多播数据报应假如被处理。假如多播数据
报是被沉没的，则在一个虚拟接口上接收到的数据报应该从所有其它的虚拟接口上转发出
去。因为在互联网上的冗余路径，所有数据报应该被复制。路由算法提供的孩子和叶子信息
用于修剪到所有可能的目的地的树的分支。
在路由实体中，每个虚拟接口都有一个占支配性的路由器地址。这个地址是在那个虚拟
接口上，具有到目的地较低度量的路由（它的度量不等于无穷大）的路由器的地址。这个占
支配性的路由器地址不是为下一跳的虚拟接口预备的。
在路由器实体中，每个虚拟接口中还有一个从属路由器地址。这个地址是认为自己是这
个虚拟网络的父亲的路由器的地址。因此，从属路由器地址不是为到一个叶子网络的虚拟接
口预备的。
治理在路由实体中孩子和叶子的算法如下：
当路由器启动时：
为每个虚拟接口生成一个路由实体，它带有：
—在它的孩子列表中所有其它的虚拟接口，
—一个空的叶子列表，
—没有占支配性的路由器地址，
—没有从属路由器地址。
为每个虚拟接口开始一个保持定时器，值为LEAF_TIMEOUT。
当接收到一个新的路由：
生成这个路由实体，它带有：
—在它的孩子列表中，包含除了接收到新路由的虚拟接口以外的所有虚拟接口，
—空叶子列表，
—没有占支配性的路由器地址，
—没有从属路由器地址。
为除了接收到新路由的那个虚拟接口以外的所有虚拟接口开始保持定时器，值为
LEAF_TIMEOUT。
当在一个虚拟接口V上接收到一个邻居N送来的路由，它有一个比在路由表中那一个
低的度量（或相同的度量，假如N的地址小于V的地址），对于这条路由：
IfN是V的占支配性的路由器，不让N再当占支配性的路由器，并且在孩子列表中
加入V。
当在虚拟接口V上接收到邻居N送来的路由，它的度量等于无穷大（分裂水平标志应
该被被设置），对这条路由：
IfV在叶子列表中，从叶子列表删除V。
IfV没有占支配性的路由器，把N记录为占支配性的路由器。
当在虚拟接口V上接收到一个邻居N送来的路由，它的度量不同于无穷大（没有分裂
水平标志），对这条路由：
IfN是V的占支配性的路由器，不让N再当占支配性的路由器，并且为V开始保持
定时器。
当一个虚拟接口V的定时器超时，对每条路由：
IfV没有占支配性的路由器，在叶子列表中加入V。
当虚拟接口V的邻居N失败，对每一条路由：
IfN是V的占支配性的路由器，不让N再当占支配性的路由器，并为V开始保持定
时器。
转发算法是：
IFIP的TTL字段小于2：
THENCONTINUE下一个数据报。
寻找到IP数据报的源端的路由。
IF没有路由存在：
THENCONTINUE下一个数据报。
IF没有为这个路由在下一跳虚拟接口上收到数据报
THENCONTINUE下一个数据报。
IF数据报被隧道化：
THEN用在IP松散源路由中的第一个地址代替数据报的源地址。
用在IP松散源路由中的第二个地址代替数据报的目的地址。
删除数据报的松散源路由和空（null）选项，并相应调整IP头部的长度字段。
IF数据报的目的地址是组224.0.0.0或组224.0.0.1：
THENCONTINUE下一个数据报。
FOR每一个虚拟接口V
DOIFV在数据报源端的孩子列表中：
THENIFV不在源端的叶子列表中
OR在V上有目的组的成员
THENIFIP的TTL字段比V的阈值要大：
THEN将TP的TTL字段减1
将数据报从V中转发
7时间值
这一部分包括不同速率和超时，以及它们的意思，它们的值的列表。所有值都以秒为单
位。
路由环境的动态性影响以下速率。较低的速率将答应环境发生改变时的快速适应，代价
是浪费了网络带宽。
FULL_UPDATE_RATE=60
—带有完整的路由表的路由报文被发送的时间间隔。
TRIGGERED_UPDATE_RATE=5
—触发路由报文可能被发送的时间间隔。
提高以下的速率和超时值可能增加分组被转发到一个虚拟接口的时间值。
QUERY+RATE=120
—发出本地组成员请求的时间间隔。
MEMBERSHIP_TIMEOUT=2*QUERY_RATE+20
—本地组成员关系在没有证实的情况下的最长有效时间。
LEAF_TIMEOUT=2*QUERY_RATE+20
—为每个虚拟接口设置的保持定时器的超时值。
增加下面的超时值会增加路由算法的稳定性，代价是路由环境改变时较慢的反应。
NEIGHBOR_TIMEOUT=4*FULL_UPDATE_RATE
—在没有被证实的情况下，一个邻居被承认的时间。这对于超时路由，和设置孩子
和叶子标志时很重要。
EXPIRATION_TIMEOUT=2*FULL_UPDATE_RATE
—在没有被证实的情况下，一条路由被认为是有效的时间。当定时器超时时，分组
将不会在这条路由上转发，路由更新将认为这条路由有一个无穷大的度量。
GARBAGE_TIMEOUT=4*FULL_UPDATE_RATE
—在没有被证实的情况下，一条路由存在的时间。当定时器超时时，路由更新将
不再具有这条路由的任何信息。这条路由将被删除。
8配置选项
一条路由应该可以被配置下列信息：
—隧道描述：本地终端，远程终端，度量，和阈值。假如没有提供阈值，度量应该
被用于缺省的阈值。
—对于一个物理接口：度量，无穷大，阈值和子网掩码。假如没有提供阈值，度量
应该被用于缺省的阈值。
9结论
本备忘录展示了DVMRP（一种可扩展的远距离矢量路由协议）和TRPB路由算法。在
这篇文档里提到的思想的一个具体实现已经被完成，正在测试阶段。
与RIP相比，在DVMRP中增加的特征使得它更加灵活，代价是更加复杂的处理。做
为一个距离矢量算法，DVMRP仍然用不足之处。因为连接状态类算法维持DVMRP所要维
持的状态信息中许多信息，而这些信息超出了RIP的需要，所以一个多播状态类的路由协
议应该被开发。
TRPB算法能促使不必要的数据报被发送。反向路径多播算法（RPM）可能是一个更好
的算法。设计NMR和NMR-cancelDVMRP报文的目的是支持RPM。对于这个主题需要更
深入的研究。
10致谢
我们将感谢RobbFoster,AlanDahlbom,RossCallon和IETF主机工作组提供了他们的思
想。
11参考书目
[1]Hedrick,C.,"RoutingInformationProtocol",RFC1058,RutgersUniversity,June1988.
[2]Deering,S.,"HostExtensionsforIPMulticasting",RFC1054,StanfordUniversity,May
1988.
[3]Deering,S.,"MulticastRoutinginInternetworksandExtendedLANs",SIGCOMMSummer
1988Proceedings,August1988.
[4]Callon,R.,"AComparisonof"LinkState"and"DistanceVector"RoutingAlgorithms",DEC,
November1987.
[5]Postel,J.,"InternetProtocol",RFC791,USC/InformationSciencesInstitute,September
1981.
[6]Mills,D.,"TowardanInternetStandardSchemeforSubnetting",RFC940,Universityof
Delaware,April1985.