远距离矢量多播选路协议( 十 )


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

推荐阅读