1備忘錄狀態(tài)
本RFC描述了一個距離矢量形式的路由選擇協(xié)議，這個協(xié)議用于在互聯(lián)網(wǎng)上為多播數(shù)
據(jù)報選路。它起源于選路信息協(xié)議（Rip）[1]，并實現(xiàn)了RFC1054中所描述的多播。這是
一個實驗性協(xié)議，這次并不推薦它的實現(xiàn)方式。該備忘錄可以任意發(fā)布。
2簡介
在IP網(wǎng)絡(luò)上多播的草擬標(biāo)準(zhǔn)目前存在[2]，但沒有支持網(wǎng)間多播的路由選擇協(xié)議。本備
忘錄描述了實驗性的路由選擇協(xié)議，叫做DVMRP，它實現(xiàn)了網(wǎng)間多播。DVMRP使RIP中
的許多特性和在Deering[3]中所描述的截斷方向路徑廣播（TRPB）算法相結(jié)合。
DVMRP是一個“內(nèi)部網(wǎng)關(guān)協(xié)議”；適合在自治系統(tǒng)內(nèi)的使用，但不能在不同的自治系
統(tǒng)之間使用。當(dāng)前開發(fā)的DVMRP不能用于為非多播數(shù)據(jù)報選路，因此要想一個路由器既
能為多播數(shù)據(jù)報又能為單播數(shù)據(jù)報選路，則它必須運行兩個分離的路由選擇進(jìn)程。DVMRP
被設(shè)計成易于擴(kuò)展的，可以擴(kuò)展成為單播數(shù)據(jù)報選路。
開發(fā)DVMRP是為了試驗[3]中所描述的算法。RIP用作這次開發(fā)的起始點是因為有一個
實現(xiàn)版本可用，而且距離矢量算法與連接狀態(tài)類算法[4]相比較簡單的。另外，為了試驗穿
越不支持多播的網(wǎng)絡(luò)可行性，開發(fā)了一種叫“隧道”的機(jī)制
多播轉(zhuǎn)發(fā)算法需要構(gòu)建基于路由信息的樹。構(gòu)建這顆樹需要的狀態(tài)信息比RIP被設(shè)計
能提供的要多。因為DVMRP在某些方面比RIP復(fù)雜的多。已經(jīng)具有許多所需要的狀態(tài)的
連接狀態(tài)算法，可能為Internet上多播選路和轉(zhuǎn)發(fā)提供了更好的基礎(chǔ)。
DVMRP在一個非常重要的方面與RIP有不同之處。RIP按照路由和轉(zhuǎn)發(fā)數(shù)據(jù)報的方
式思考。 DVMRP的目的是為了了解到多播數(shù)據(jù)報出發(fā)地的返回路徑。為了將DVMRP解釋
的和RIP一致，單詞“目的地”用來代替更恰當(dāng)?shù)摹俺霭l(fā)地”但讀者應(yīng)該記住數(shù)據(jù)報并不
被轉(zhuǎn)發(fā)到這些目的地，而是起源于那里。
本備忘錄被組織為下列部分：
—對DVMRP進(jìn)行描述。
—解釋隧道。
—展示路由算法。
—展示轉(zhuǎn)發(fā)算法。
—列出不同的時間值。
—說明配置信息。

本備忘錄不分析距離矢量路由，也不充分解釋距離矢量算法；要想獲得這方面主題
的更多信息，請參看[1]。在本備忘錄中執(zhí)行路由和轉(zhuǎn)發(fā)功能的一個進(jìn)程或多個進(jìn)程被稱
作“路由器”。
3協(xié)議描述
DVMRP使用Internet組治理協(xié)議（IGMP）交換路由數(shù)據(jù)報[2]。DVMRP數(shù)據(jù)報由
兩部分組成：一個短的、固定長度的IGMP頭部，和一個特征數(shù)據(jù)流。
固定長度的DVMRP報文的IGMP頭部是：
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
版本類型子類型校驗和
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
版本是1。

DVMRP的類型是3。

子類型是以下之一：
1=應(yīng)答；報文提供了到一些目的地的路由。
2=請求;報文詢問到一些目的地的路由。
3=非成員報告；報文提供非成員報告。
4=非成員取消；報文取消先前非成員報告。

校驗和是除了IP頭部以外，以16位對齊的全部報文的反碼和的反碼。計算校驗和
時，校驗和字段為零。
DVMRP報文的剩余部分是特征數(shù)據(jù)流。使用特征數(shù)據(jù)流的原因是提供易擴(kuò)充性（通
過增加新標(biāo)簽來開發(fā)新命令）和減少報文中冗余數(shù)據(jù)的數(shù)量。數(shù)據(jù)流中的成分被叫做命
令，為了便于對齊，它的長度是16位的倍數(shù)。命令被組織為八位命令數(shù)字代碼，并至
少帶有一個八位數(shù)據(jù)部分。要求所有命令按16位對齊。
出現(xiàn)錯誤的報文將在處理過程中檢測到錯誤的地方被丟棄。任何在錯誤出現(xiàn)之前由
于報文的內(nèi)容而發(fā)生的狀態(tài)改變，將不會恢復(fù)到它原來的值。
某些命令在它們的規(guī)范說明中定義了缺省的值。因為缺省值可能會因為協(xié)議向前發(fā)
展而改變。一個謹(jǐn)慎的實現(xiàn)不會發(fā)送依靠缺省值的報文。
DVMRP報文的長度被限制為512字節(jié)，這不包括IP頭部。
3.1NULL命令


格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
0忽略
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
描述：NULL命令用來提供附加對齊或填充到32位。
3.2地址家族指示符（AFI）命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
2家族
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
家族的值：
2=IP地址家族，它的地址是32位長。
缺省：家族（Family）=2
描述：AFI命令為數(shù)據(jù)流中后繼地址提供了地址家族（直到出現(xiàn)不同的AFI命令）。
假如接受者不支持地址家族會出現(xiàn)錯誤。
3.3子網(wǎng)掩碼（Subnetmask）命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
3計數(shù)（count）
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
附加參數(shù)，AFI=IP：
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
子網(wǎng)掩碼
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
計數(shù)(count)為0或1。
缺省：假定跟隨的路由是到網(wǎng)絡(luò)的，使用每條路由的目的地網(wǎng)絡(luò)掩碼的一個掩碼。
描述：子網(wǎng)掩碼命令提供了用于后繼路由的子網(wǎng)掩碼。對子網(wǎng)掩碼中的位有一些要求：
0到7位必須為1，所有位不應(yīng)為1。
假如計數(shù)為0，則沒有子網(wǎng)掩碼適用，假設(shè)跟隨的路由是到網(wǎng)絡(luò)的，使用每個路徑的目
的地的網(wǎng)絡(luò)掩碼的一個掩碼。假如計數(shù)是1，則子網(wǎng)掩碼應(yīng)該出現(xiàn)在數(shù)據(jù)流中，并且具有在
給定地址族下的合適的長度。
假如計數(shù)不為0或1，則出錯。
子網(wǎng)掩碼不應(yīng)該被送到適合的網(wǎng)絡(luò)之外。
要想了解有關(guān)IP子網(wǎng)的更多的信息請參考[6]。
3.4度量（Metric）命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
4值（value）
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
值(value)是度量單位，它是一個在1到255之間的無符號值。
缺省：無。
描述：度量命令提供了后繼目的地的度量。度量與發(fā)送DVMRP路由更新的路由器有
關(guān)。
3.5flag0命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
5值（value）
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
值（value）中位的意義：
位7：目的地不可達(dá)。
位6：分裂水平隱藏路徑。
缺省：所有位為零。
描述：flags0命令提供一個設(shè)置許多標(biāo)志的方式。唯一定義的標(biāo)志——位6和位7——
能被用來提供帶有無窮大的度量的路由的更多的信息。假如路由器收到了一個它不支持的標(biāo)
志，則應(yīng)該忽略這個標(biāo)志。該命令之所以叫做flag0，是為了答應(yīng)將來定義附加的標(biāo)志命令
（flags1,等等）。
這是一個實驗性命令，可能將來會改變。
3.6無窮大（Infinity）命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
6值（value）
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
值（value）是無窮大（Infinity），它是一個在1到255之間的無符號值。
缺省：值為16。
描述：infinity命令定義流中的后繼度量無窮大性。
假如infinity為0，或少于當(dāng)前的度量值，則出錯。
3.7目的地址（DA）命令

格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
7計數(shù)
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
計數(shù)（count）的附加參數(shù)數(shù)組，AFI=IP:
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
目的地址1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
目的地址2
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
計數(shù)提供的地址的數(shù)目，從1到255。地址的長度依靠于當(dāng)前地址家族。提供的地址數(shù)
目受到512字節(jié)的報文長度限制。
缺省：無。
描述：DA命令提供了一個目的地列表。盡管這種格式能表達(dá)到主機(jī)的路由，路由算法
僅僅支持網(wǎng)絡(luò)和子網(wǎng)路由。當(dāng)前度量（metric），無窮大(infinity)，flags0，子網(wǎng)掩碼（subnetmask）
與一個單一的目的地址結(jié)合，定義了一條路由。當(dāng)前度量必須少于或等于當(dāng)前無窮大
（infinity）。
當(dāng)計數(shù)等于零時，出錯。
3.8請求目的地址（RDA）命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
8計數(shù)（count）
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
“計數(shù)”附加參數(shù)數(shù)組，AFI=IP：
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
請求目的地址1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
請求目的地址2
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
計數(shù)是指提供的地址的數(shù)目，從0到255。地址長度依靠于當(dāng)前地址家族。提供的地址
數(shù)目受512字節(jié)報文長度的限制。
缺省：無。
描述：RDA命令提供了一個路由請求的目的地列表。為所有路由的路由請求被編碼為
count=0。
3.9非成員報告（NMR）命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
9計數(shù)（count）
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
計數(shù)（count）的附加參數(shù)數(shù)組，AFI=IP：
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
多播地址1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
保持時間1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
多播地址2
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
保持時間2
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
計數(shù)是多播地址和提供的保持時間對的數(shù)目，它的值從1到255。地址的長度依靠于當(dāng)
前地址家族。提供的保持時間對的數(shù)目受512字節(jié)的報文長度限制。
缺省：無。
描述：NMR命令是實驗性的，并沒有在一個具體的實現(xiàn)中被測試。每個多播地址和保持
時間對一起被叫做非成員報告。非成員報告告述接收路由器發(fā)送路由器沒有給定組中的后繼
組成員。基于這條信息，接收路由器能停止為了列表中特定的多播地址而向發(fā)送路由器轉(zhuǎn)發(fā)
數(shù)據(jù)報。時間對表示NMR有效的時間，以秒為單位。
假如計數(shù)等于0，則出錯。
在一個有NMR命令的報文中，僅有的其它命令是AFI,flags0,和NULL命令。與flags0
相關(guān)的標(biāo)志沒有被定義，但這種情況可能會在將來改變。
3.10非成員報告取消（NMRCancel）命令
格式:0123456701234567
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
10計數(shù)（count）
+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+
計數(shù)（count）附加參數(shù)數(shù)組，AFI=IP

0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
多播地址1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
多播地址2
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
計數(shù)是提供的多播地址的數(shù)目，它的值從1到255。地址長度依靠于當(dāng)前地址家族。提
供的地址數(shù)目受512字節(jié)的報文長度的限制。
缺省：無。
描述：NMRCancel命令是實驗性的，并沒有在具體的實現(xiàn)中被測試。對于每個列出的
多播地址，任意先前相應(yīng)的非成員報告被取消了。當(dāng)對于給定的多播地址，沒有相應(yīng)的非成
員報告，對那個多播地址的Cancel命令應(yīng)該被忽略。
當(dāng)計數(shù)（count）等于0時，出錯。
在一個有NMRCancel命令的報文中，僅有的其它命令是AFI,flags0,和NULL命令。與
flags0相關(guān)的標(biāo)志沒有被定義，但這種情況可能會在將來改變。
3.12例子（字節(jié)在{}中），不包括報文頭部：
3.12.1提供一條到IP地址為128.2.251.231的單獨的路由。路徑的字段為：
度量（metric）為2，無窮大(infinity)為16，子網(wǎng)掩碼為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，子網(wǎng)掩碼為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命令總結(jié)
值名字在同一報文中答應(yīng)的其它命令
------------------------------------------------
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隧道
隧道是在被不支持多播路由的網(wǎng)關(guān)隔開的路由器之間發(fā)送數(shù)據(jù)報的一種方法。它充當(dāng)兩
個路由器之間的虛擬網(wǎng)絡(luò)。例如，有一臺運行在斯坦福大學(xué)的路由器，和一臺運行在BBN
上的路由器，這兩臺路由器可以被一個答應(yīng)多播數(shù)據(jù)報穿越因特網(wǎng)的隧道連接。我們認(rèn)為隧
道是過渡性的手段。
隧道是用弱封裝的常規(guī)多播數(shù)據(jù)報來實現(xiàn)的。弱封裝使用一個非凡的兩元素IP松散源
路由[5]。（這種封裝形式比“強(qiáng)”封裝（預(yù)先考慮一個完全新的IP頭部）要好，因為它不
要求隧道終端知道彼此的最大重裝緩沖器大小。它也有始發(fā)者的生存時間值和任何出現(xiàn)的其
它的IP選項的正當(dāng)?shù)奶匦运鶐淼暮锰帯＃?br />隧道有一個本地終端和遠(yuǎn)程終端，度量和與它相關(guān)的閾值。在隧道每一端的路由器僅需
在本地和遠(yuǎn)程終端上達(dá)成一致就行。要了解有關(guān)隧道是如何配置的信息，參看第八部分。因
為不知道一個隧道終端之間的中間網(wǎng)關(guān)的數(shù)目，所以需要進(jìn)一步研究來確定合適的度量和閾
值。
要在隧道上發(fā)送數(shù)據(jù)報，會出現(xiàn)如下事件：
—一個空IP選項被插進(jìn)數(shù)據(jù)報中。這為松散源路由IP選項提供了優(yōu)先選取的對齊方式。
—一個兩元素松散源路由IP選項被插進(jìn)數(shù)據(jù)報中。
—設(shè)置源路由指針指向在源路由中的第二個元素。
—在源路由中的第一個元素被起始主機(jī)（起始IP源地址）的地址所替換。
—在源路由中的第二個元素被起始主機(jī)所提供的多播目的地址（起始的IP目的地址）
所替換。
—IP源地址被路由器的合適的外出物理接口（本地隧道終端）的地址所替換。
—IP目的地址被遠(yuǎn)程路由器（遠(yuǎn)程隧道的終端）的地址所代替。
—使用非多播路由算法傳送數(shù)據(jù)報到遠(yuǎn)程路由器。
中間的非多播網(wǎng)關(guān)將為隧道化的數(shù)據(jù)報選擇到遠(yuǎn)程隧道終端的路由。因為數(shù)據(jù)報的IP
源地址已經(jīng)被本地隧道終端地址所替換，ICMP出錯信息將到達(dá)起始多播路由器。這種特性
是所需的，因為發(fā)送多播數(shù)據(jù)報(多播路由器決定將該數(shù)據(jù)報放進(jìn)隧道中)的主機(jī)并不知道使
用了隧道。假如當(dāng)封裝這個數(shù)據(jù)報時，數(shù)據(jù)報的IP源地址沒有改變，任何ICMP錯誤被送
到起始主機(jī)。
當(dāng)遠(yuǎn)程隧道終端收到隧道化的數(shù)據(jù)報時，發(fā)生下列事件：
IP源地址被松散源路由中的第一個元素所替換。
IP目的地址被松散源路由的第二個元素所替換。
空選項和松散源路由選項被從數(shù)據(jù)報中移出。這種處理是必須的，因為主機(jī)并不知道它
接收的數(shù)據(jù)報是從隧道發(fā)送來的。
因為沒有特定的網(wǎng)絡(luò)與一個隧道相聯(lián)系，所以不用為一個隧道跟蹤本地組成員。隧道的
唯一的鄰居是一個遠(yuǎn)程終端。路由信息通過隧道交換，但并不為一個隧道生成一個路由。路
由信息應(yīng)該以一個單播數(shù)據(jù)報發(fā)送，直接到達(dá)遠(yuǎn)程隧道終端；它們不能用IP松散源路由。
為隧道使用源路由和記錄選項的原因是：
我們考慮定義我們自己的IP選項來處理隧道，但我們擔(dān)心中間網(wǎng)關(guān)不能透明的傳遞它
們不知道的IP選項。使用新選項的數(shù)據(jù)報不會穿越因特網(wǎng)。假如我們能生成一個新的IP選
項，這樣就比較好，但這目前還不能做到。記住這是一個過渡設(shè)計，答應(yīng)我們在當(dāng)前環(huán)境中
進(jìn)行實驗。
包含LSRR選項的隧道化分組有一下特征：
字段值
—————————————
源地址=源網(wǎng)關(guān)地址
目的地址=目的網(wǎng)關(guān)地址
LSRR指針=指向LSRR地址2
LSRR地址1=源主機(jī)
LSRR地址2=多播目的地址
由于為隧道使用LSRR選項而引起的兩個問題是“中間網(wǎng)關(guān)能忽略這個選項？”和“目
的網(wǎng)關(guān)能恰當(dāng)?shù)臋z測出LSRR被用于一個隧道嗎？”
當(dāng)中間網(wǎng)關(guān)收到一個數(shù)據(jù)報，它檢查目的地址。對于一個隧道化的數(shù)據(jù)報，目的地址并
不等于接收網(wǎng)關(guān)的地址。因此，LSRR選項不會被檢查出來，中間網(wǎng)關(guān)將把該數(shù)據(jù)報轉(zhuǎn)發(fā)給
到目的地址的下一跳。
當(dāng)目的網(wǎng)關(guān)接收到一個數(shù)據(jù)報時，它注重到該數(shù)據(jù)報的目的地址與它自己的一個地址相
匹配。因為源路由還沒有用完，它將查看下一個LSRR選項地址。這個地址是多播地址。因
為主機(jī)被禁止把多播地址放到源路由上，網(wǎng)關(guān)能推斷出LSRR用于隧道。這里的不足之處是
LSRR中的多播地址可能有一些其它意義。不過當(dāng)前還沒有其它的意義被定義。
假如隧道化的數(shù)據(jù)報被錯誤的定址到不支持多播的目的網(wǎng)關(guān)上，則目的網(wǎng)關(guān)將試圖找到一條
到多播地址的路由。這將失敗，而且一個ICMP目的不可達(dá)錯誤報文被送到隧道化的數(shù)據(jù)報
源端。因為隧道化數(shù)據(jù)報的源地址已被調(diào)整為源多播網(wǎng)關(guān)的地址，ICMP錯誤將不會被送到
起始主機(jī)，這臺主機(jī)并不知道隧道的存在。
5路由算法
這一部分對距離矢量路由算法做一個簡要的介紹。要了解更多的信息請參閱[1]。
雖然DVMRP能表示到單個主機(jī)的路由，這個轉(zhuǎn)發(fā)和路由算法僅支持網(wǎng)絡(luò)和子網(wǎng)路由。
在以下的討論中，術(shù)語“虛接口”用來代表一個物理接口或一個隧道本地終端。物理接
口是一個網(wǎng)絡(luò)接口，例如是以太網(wǎng)卡。到目的地的路由將通過一個虛接口。術(shù)語“虛網(wǎng)絡(luò)”
用來代表一個物理網(wǎng)絡(luò)或隧道，它僅能在參考物理網(wǎng)絡(luò)上路由。
TRPB算法通過計算最短（反向）路徑樹，將多播數(shù)據(jù)報從源端（物理）網(wǎng)絡(luò)轉(zhuǎn)發(fā)到這
個數(shù)據(jù)報所有可能的接收者。每個多播路由器必須確定它在樹中相對于特定源端的位置，而
且確定它的那些虛接口在最短路徑樹上。數(shù)據(jù)報就從這些虛接口中轉(zhuǎn)發(fā)出來。排除不在最短
路徑樹上的虛接口的過程叫做“修剪”（PRuning）。
考慮一個虛擬網(wǎng)絡(luò)，使用Deering的術(shù)語，假如一臺路由器的責(zé)任是通過它的連接虛擬
接口向一個虛擬網(wǎng)絡(luò)轉(zhuǎn)發(fā)數(shù)據(jù)報，則這臺路由器叫做這個虛擬網(wǎng)絡(luò)的“父親”。虛擬網(wǎng)絡(luò)也
能被認(rèn)為是這個路由器的“孩子”虛擬網(wǎng)絡(luò)。使用孩子信息，路由器能進(jìn)行反向路徑廣播。
不必要的數(shù)據(jù)報可能仍會被送到一些網(wǎng)絡(luò)上，而這些網(wǎng)絡(luò)沒有這些數(shù)據(jù)報的任何接收
者。
有兩種接收者：屬于一個特定多播組的主機(jī)和多播路由器。假如在一個虛擬網(wǎng)絡(luò)上沒有
多播路由器，則認(rèn)為虛擬網(wǎng)絡(luò)沿樹向上到達(dá)一個給定的源端，這個虛擬網(wǎng)絡(luò)是一個“葉子”
網(wǎng)絡(luò)。假如一個網(wǎng)絡(luò)是給定源端的一個葉子，而且在這個網(wǎng)絡(luò)上沒有特定組的成員，則沒有
接收者接收從源端到這個網(wǎng)絡(luò)上的組的數(shù)據(jù)報。那個網(wǎng)絡(luò)的父親路由器能放棄發(fā)送這個網(wǎng)絡(luò)
上的數(shù)據(jù)報，或“截斷”最短路徑樹。跟蹤和使用這個信息的算法是截斷反向路徑廣播（TRPB）
算法。
確定那些虛擬網(wǎng)絡(luò)是否是葉子并不簡單。假如任何臨近路由器認(rèn)為一個給定的虛擬網(wǎng)絡(luò)
在到一個給定目的地的路徑上，那么這個虛擬網(wǎng)絡(luò)不是葉子。否則，它是葉子。這是一個選
舉的功能。假如一個帶有由分裂水平處理毒害的度量的路由被某一路由器發(fā)送，則那個路由
器使用那個虛擬網(wǎng)絡(luò)作為那個路由的向上樹路徑（即，那個路由器投票認(rèn)為這個虛擬網(wǎng)絡(luò)相
對于這條路由的目的地來說不是葉子）。因為在一個虛擬網(wǎng)絡(luò)上的路由器是動態(tài)的，而且所
有路由更新信息并不被路由器保存，所以需要一個試探法來決定一個網(wǎng)絡(luò)是一個葉子。當(dāng)時
間長度為LEAF_TIMEOUT秒的保持定時器正在運行時，DVMRP采樣在一個虛擬接口上的
路由更新信息。每個虛擬接口有一個保持時間定時器。假如當(dāng)保持定時器還在運行時，或在
任意其它時間收到一條帶有一個被分裂水平處理毒害的度量的路由，那么這條路由的合適的
虛擬接口“變壞”了，——它不是葉子。對每條路由來說，當(dāng)保持定時器超時時，任何沒有
變壞的虛擬接口被認(rèn)為是葉子。
對于一個更好的轉(zhuǎn)發(fā)算法——反向路徑多播算法的描述，參見[3]。
一個路由實體應(yīng)該有以下要素：
—目的地址（多播數(shù)據(jù)報源端）*
—目的地址的子網(wǎng)掩碼*
—到達(dá)目的地址的下一跳路由器
—到達(dá)下一跳路由器的虛擬接口*
—孩子虛擬接口列表*
—葉子虛擬接口列表*
—每個虛擬接口的主要路由器地址
—每個虛擬接口的次要路由器地址
—表示實體狀態(tài)的標(biāo)志集合
—度量
—無窮大
標(biāo)有‘*’的行表示直接由轉(zhuǎn)發(fā)算法使用的字段。
孩子和葉子接口列表能用位圖實現(xiàn)。
5.1發(fā)送路由報文
使用DVMRP路由報文能達(dá)到三個基本的目的：周期性的提供所有路由信息，為最近
改變的路由免費提供路由信息，為響應(yīng)一個請求提供一些或所有路由信息。
送到物理接口的路由報文的IPTTL字段應(yīng)為1。
何時發(fā)送路由報文的規(guī)則：
—每過FULL_UPDATE_RATE秒，路由器應(yīng)該發(fā)送帶有所有路由信息的DVMRP報文
給它的所有虛擬接口。為了在路由器發(fā)送更新信息時阻止它們同步，應(yīng)該使用一個實時定時
器。
—在路由改變時，路由更新信息應(yīng)該為這個路由發(fā)送。為了避免網(wǎng)絡(luò)被觸發(fā)更新所沉沒，
觸發(fā)更新之間必須有一些延時；建議使用TRIGGERED_UPDATE_RATE秒作為間隔時間。
當(dāng)DVMRP路由器重新啟動時，對所有路由的請求應(yīng)該被在所有虛擬接口上發(fā)送。
—假如可能，當(dāng)DVMRP路由器將中止執(zhí)行時，它應(yīng)該在所有虛擬接口上，為所有路
由發(fā)送帶有等于無窮大的度量的DVMRP報文。
當(dāng)報文發(fā)送到經(jīng)由支持多播的網(wǎng)絡(luò)連接的路由器上時，它應(yīng)該被多播到地址224.0.0.4。
因此，路由器必須偵聽每個支持多播的物理接口上的多播地址224.0.0.4。假如不支持多播，
則使用廣播。就像已經(jīng)提到的那樣，到隧道的路由更新信息應(yīng)以單播數(shù)據(jù)報的形式發(fā)送到遠(yuǎn)
程隧道終端。
當(dāng)發(fā)送路由報文時，除了響應(yīng)特定的路由請求外（經(jīng)由非零計數(shù)的RDA命令），必須
進(jìn)行毒害的分裂水平處理。這意味著給定一個使用網(wǎng)絡(luò)X的路由，送到網(wǎng)絡(luò)X上的路由信
息必須包括度量為無窮大的路由，還應(yīng)該包括設(shè)置在FLAGS0命令上的適當(dāng)?shù)臉?biāo)志。
毒害的分裂水平是減少路由循環(huán)的可能性的一種方式。另一中RIP中沒有的方法是選
擇路由中的較好的無窮大。對于在一個小規(guī)模的，連接良好的網(wǎng)絡(luò)上傳播的路由，小于16
位的無窮大可能更好些。無窮大的值越小，計數(shù)到無窮大的事件發(fā)生的時間越短。在穿越一
個大規(guī)模的互聯(lián)網(wǎng)時，16位的無窮大可能太小。以計數(shù)到無窮大事件發(fā)生的時間變長為代
價，無窮大應(yīng)該被增加。
在因特網(wǎng)上多播的一個概念是使用“閾值”來限制多播數(shù)據(jù)報離開一個網(wǎng)絡(luò)。在子網(wǎng)或
自治系統(tǒng)的邊緣的多播路由器可能要求一個數(shù)據(jù)報具有大的TTL值，以便離開一個網(wǎng)絡(luò)。
這種機(jī)制使得大部分多播數(shù)據(jù)報處于一個網(wǎng)絡(luò)中，減少了外部的通信量。假如一個應(yīng)用程序
想把多播超出它的本地網(wǎng)絡(luò)的范圍，那么它的數(shù)據(jù)報的TTL字段的值至少是閾值和到網(wǎng)絡(luò)
邊緣的距離的和。必須有一個配置選項答應(yīng)為物理接口和隧道指定閾值。
當(dāng)一個路由器啟動時，它必須在它的每個虛擬接口上為所有的路由發(fā)送一個請求。這個
請求是一個帶有RDA命令的報文，RDA命令的計數(shù)等于0。
5.2接收路由報文
路由器必須知道路由報文到達(dá)的虛擬接口。因為路由報文的地址可能是所有多播路由器
的IP地址，而且因為有隧道，接收接口不能僅僅通過檢查報文的IP目的地址而被識別。
對于在路由報文中表示的每條路由，以下必須出現(xiàn)：
IF為一個路由設(shè)置了度量：
THEN增加有報文到達(dá)的虛擬接口的度量。
在路由表中查找路由的目的地址。
IF路由沒有出現(xiàn)在表中：
THEN試圖在路由表中發(fā)現(xiàn)到相同網(wǎng)絡(luò)的一條路由。
IF那條路由出現(xiàn)在表中：
THENIF這條路由和被發(fā)現(xiàn)的路由來自相同的路由器：
THENCONTINUE下一條路由。
IF路由沒有一個無窮大的度量：
THEN在路由表中增加這條路由。
CONTINUE下一條路由。
IF這條路由和被發(fā)現(xiàn)的路由來自同一個路由器：
THEN清除路由定時器。
IF收到一個路由，它與被發(fā)現(xiàn)的路由的度量不同：
THEN使用新的路由和無窮大來改變被發(fā)現(xiàn)的路由。
IF度量與無窮大相等：
THEN置路由定時器的值為EXPIRATION_TIMEOUT.
CONTINUE下一條路由。
IF接收到的無窮大與被發(fā)現(xiàn)的無窮大不同：
THEN將發(fā)現(xiàn)路由器無窮大改為接收到的無窮大。
將被發(fā)現(xiàn)的路由的度量改為接收到的無窮大和發(fā)現(xiàn)路由度量的最小值。
ELSEIF收到一個度量，（它小于被發(fā)現(xiàn)路由的度量或（路由定時器的當(dāng)前值至少接近
EXPIRATION_TIMEOUT的一半，而且被發(fā)現(xiàn)路由的度量等于接收到的度量，
這個度量小于接收到的無窮大））：
THEN使用接收到的路由改變路由表。清除路由定時器。
CONTINUE下一條路由。
5.3鄰居
必須有一個列表保存在每個附屬的網(wǎng)絡(luò)上的臨近多播路由器。信息可從接收到的
DVMRP路由報文中獲得。假如在NEIGHBOR_TIMEOUT秒中沒有收到一個鄰居的任何消
息，則認(rèn)為它已經(jīng)關(guān)機(jī)了。
5.4本地組成員
像[2]所要求的那樣，多播路由器必須跟蹤附屬于它的有多播能力的網(wǎng)絡(luò)上的組成員。
每過QUERY_RATE秒，在每個網(wǎng)絡(luò)上，應(yīng)由一個指定的路由器發(fā)送一個IGMP成員請求給
所有多播組地址（224.0.0.1）。IGMP成員請求將使主機(jī)在一個短延遲內(nèi)用IGMP成員報告作
為響應(yīng)。主機(jī)將為一個組發(fā)送一個報告聲明這個組的多播地址。
成員請求報文的IPTTL字段為1。
在一個網(wǎng)絡(luò)上的路由器選舉或“指定”一個單一的路由器發(fā)出請求。被指定的路由器是
網(wǎng)絡(luò)中IP地址最小的路由器。當(dāng)啟動時，路由器在獲知（假設(shè)通過路由報文）還有一個更
低的地址的路由器之前，它認(rèn)為自己就是被指定的路由器。為了在啟動時獲知一個網(wǎng)絡(luò)上出
現(xiàn)的組成員，路由器應(yīng)該多播許多成員請求，每次請求之間有一個短的延時。我們建議發(fā)送
三個請求，每次的間隔是四秒。
多播路由器必須接收所有送到所有多播地址的數(shù)據(jù)報。當(dāng)從一個接口上收到有關(guān)一個組
的IGMP成員報告，它必須記錄這個接口上這個組的存在性和時間，而且假如這個組已經(jīng)被
記錄，則更新時間。被記錄的組成員必須設(shè)置了超時時間。假如過了
MEMBERSHIP_TIMEOUT秒后，沒有收到一個被記錄的組的組成員報告，則這個被記錄的
組將被刪除。
6轉(zhuǎn)發(fā)算法
這一部分講述多播轉(zhuǎn)發(fā)算法和必須為這個算法保存的狀態(tài)。
轉(zhuǎn)發(fā)算法用于確定到達(dá)一個物理接口或隧道的多播數(shù)據(jù)報應(yīng)假如被處理。假如多播數(shù)據(jù)
報是被沉沒的，則在一個虛擬接口上接收到的數(shù)據(jù)報應(yīng)該從所有其它的虛擬接口上轉(zhuǎn)發(fā)出
去。因為在互聯(lián)網(wǎng)上的冗余路徑，所有數(shù)據(jù)報應(yīng)該被復(fù)制。路由算法提供的孩子和葉子信息
用于修剪到所有可能的目的地的樹的分支。
在路由實體中，每個虛擬接口都有一個占支配性的路由器地址。這個地址是在那個虛擬
接口上，具有到目的地較低度量的路由（它的度量不等于無窮大）的路由器的地址。這個占
支配性的路由器地址不是為下一跳的虛擬接口預(yù)備的。
在路由器實體中，每個虛擬接口中還有一個從屬路由器地址。這個地址是認(rèn)為自己是這
個虛擬網(wǎng)絡(luò)的父親的路由器的地址。因此，從屬路由器地址不是為到一個葉子網(wǎng)絡(luò)的虛擬接
口預(yù)備的。
治理在路由實體中孩子和葉子的算法如下：
當(dāng)路由器啟動時：
為每個虛擬接口生成一個路由實體，它帶有：
—在它的孩子列表中所有其它的虛擬接口，
—一個空的葉子列表，
—沒有占支配性的路由器地址，
—沒有從屬路由器地址。
為每個虛擬接口開始一個保持定時器，值為LEAF_TIMEOUT。
當(dāng)接收到一個新的路由：
生成這個路由實體，它帶有：
—在它的孩子列表中，包含除了接收到新路由的虛擬接口以外的所有虛擬接口，
—空葉子列表，
—沒有占支配性的路由器地址，
—沒有從屬路由器地址。
為除了接收到新路由的那個虛擬接口以外的所有虛擬接口開始保持定時器，值為
LEAF_TIMEOUT。
當(dāng)在一個虛擬接口V上接收到一個鄰居N送來的路由，它有一個比在路由表中那一個
低的度量（或相同的度量，假如N的地址小于V的地址），對于這條路由：
IfN是V的占支配性的路由器，不讓N再當(dāng)占支配性的路由器，并且在孩子列表中
加入V。
當(dāng)在虛擬接口V上接收到鄰居N送來的路由，它的度量等于無窮大（分裂水平標(biāo)志應(yīng)
該被被設(shè)置），對這條路由：
IfV在葉子列表中，從葉子列表刪除V。
IfV沒有占支配性的路由器，把N記錄為占支配性的路由器。
當(dāng)在虛擬接口V上接收到一個鄰居N送來的路由，它的度量不同于無窮大（沒有分裂
水平標(biāo)志），對這條路由：
IfN是V的占支配性的路由器，不讓N再當(dāng)占支配性的路由器，并且為V開始保持
定時器。
當(dāng)一個虛擬接口V的定時器超時，對每條路由：
IfV沒有占支配性的路由器，在葉子列表中加入V。
當(dāng)虛擬接口V的鄰居N失敗，對每一條路由：
IfN是V的占支配性的路由器，不讓N再當(dāng)占支配性的路由器，并為V開始保持定
時器。
轉(zhuǎn)發(fā)算法是：
IFIP的TTL字段小于2：
THENCONTINUE下一個數(shù)據(jù)報。
尋找到IP數(shù)據(jù)報的源端的路由。
IF沒有路由存在：
THENCONTINUE下一個數(shù)據(jù)報。
IF沒有為這個路由在下一跳虛擬接口上收到數(shù)據(jù)報
THENCONTINUE下一個數(shù)據(jù)報。
IF數(shù)據(jù)報被隧道化：
THEN用在IP松散源路由中的第一個地址代替數(shù)據(jù)報的源地址。
用在IP松散源路由中的第二個地址代替數(shù)據(jù)報的目的地址。
刪除數(shù)據(jù)報的松散源路由和空（null）選項，并相應(yīng)調(diào)整IP頭部的長度字段。
IF數(shù)據(jù)報的目的地址是組224.0.0.0或組224.0.0.1：
THENCONTINUE下一個數(shù)據(jù)報。
FOR每一個虛擬接口V
DOIFV在數(shù)據(jù)報源端的孩子列表中：
THENIFV不在源端的葉子列表中
OR在V上有目的組的成員
THENIFIP的TTL字段比V的閾值要大：
THEN將TP的TTL字段減1
將數(shù)據(jù)報從V中轉(zhuǎn)發(fā)
7時間值
這一部分包括不同速率和超時，以及它們的意思，它們的值的列表。所有值都以秒為單
位。
路由環(huán)境的動態(tài)性影響以下速率。較低的速率將答應(yīng)環(huán)境發(fā)生改變時的快速適應(yīng)，代價
是浪費了網(wǎng)絡(luò)帶寬。
FULL_UPDATE_RATE=60
—帶有完整的路由表的路由報文被發(fā)送的時間間隔。
TRIGGERED_UPDATE_RATE=5
—觸發(fā)路由報文可能被發(fā)送的時間間隔。
提高以下的速率和超時值可能增加分組被轉(zhuǎn)發(fā)到一個虛擬接口的時間值。
QUERY+RATE=120
—發(fā)出本地組成員請求的時間間隔。
MEMBERSHIP_TIMEOUT=2*QUERY_RATE+20
—本地組成員關(guān)系在沒有證實的情況下的最長有效時間。
LEAF_TIMEOUT=2*QUERY_RATE+20
—為每個虛擬接口設(shè)置的保持定時器的超時值。
增加下面的超時值會增加路由算法的穩(wěn)定性，代價是路由環(huán)境改變時較慢的反應(yīng)。
NEIGHBOR_TIMEOUT=4*FULL_UPDATE_RATE
—在沒有被證實的情況下，一個鄰居被承認(rèn)的時間。這對于超時路由，和設(shè)置孩子
和葉子標(biāo)志時很重要。
EXPIRATION_TIMEOUT=2*FULL_UPDATE_RATE
—在沒有被證實的情況下，一條路由被認(rèn)為是有效的時間。當(dāng)定時器超時時，分組
將不會在這條路由上轉(zhuǎn)發(fā)，路由更新將認(rèn)為這條路由有一個無窮大的度量。
GARBAGE_TIMEOUT=4*FULL_UPDATE_RATE
—在沒有被證實的情況下，一條路由存在的時間。當(dāng)定時器超時時，路由更新將
不再具有這條路由的任何信息。這條路由將被刪除。
8配置選項
一條路由應(yīng)該可以被配置下列信息：
—隧道描述：本地終端，遠(yuǎn)程終端，度量，和閾值。假如沒有提供閾值，度量應(yīng)該
被用于缺省的閾值。
—對于一個物理接口：度量，無窮大，閾值和子網(wǎng)掩碼。假如沒有提供閾值，度量
應(yīng)該被用于缺省的閾值。
9結(jié)論
本備忘錄展示了DVMRP（一種可擴(kuò)展的遠(yuǎn)距離矢量路由協(xié)議）和TRPB路由算法。在
這篇文檔里提到的思想的一個具體實現(xiàn)已經(jīng)被完成，正在測試階段。
與RIP相比，在DVMRP中增加的特征使得它更加靈活，代價是更加復(fù)雜的處理。做
為一個距離矢量算法，DVMRP仍然用不足之處。因為連接狀態(tài)類算法維持DVMRP所要維
持的狀態(tài)信息中許多信息，而這些信息超出了RIP的需要，所以一個多播狀態(tài)類的路由協(xié)
議應(yīng)該被開發(fā)。
TRPB算法能促使不必要的數(shù)據(jù)報被發(fā)送。反向路徑多播算法（RPM）可能是一個更好
的算法。設(shè)計NMR和NMR-cancelDVMRP報文的目的是支持RPM。對于這個主題需要更
深入的研究。
10致謝
我們將感謝RobbFoster,AlanDahlbom,RossCallon和IETF主機(jī)工作組提供了他們的思
想。
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.