1介紹
DARPAcatenet有希望成為一個不斷擴(kuò)展的系統(tǒng)，因為有越來越多的網(wǎng)絡(luò)上的越來越多
的主機(jī)不斷加入其中。當(dāng)然這需要更多的網(wǎng)關(guān)。過去，這種擴(kuò)展以一種相對無組織的形式進(jìn)
行。新網(wǎng)關(guān)，通常包含了于現(xiàn)存網(wǎng)關(guān)極為不同的的軟件，將不斷增加并立即通過EGP協(xié)議
參與共同路由算法。然而隨著因特網(wǎng)變得越來越大，這種簡單的擴(kuò)展方式變得越來越不可行。
原因是：
——路由算法的開銷變得過大；
——大量截然不同的網(wǎng)關(guān)參與同一路由算法，使得治理和錯誤隔離幾乎不可能。因為已
經(jīng)不能將因特網(wǎng)看作是一個完全的通信系統(tǒng)。
——網(wǎng)關(guān)軟件和算法尤其是路由算法臺死板和缺乏靈活性，因為任何改變必須經(jīng)過太多
的部門和太多的人才能完成。

將來，我們希望因特網(wǎng)進(jìn)化成一組單獨(dú)的部分或“自治系統(tǒng)”。每個都是由一個或多個
相對同構(gòu)的網(wǎng)關(guān)組成。協(xié)議非凡是（這些網(wǎng)關(guān)用在他們自身之間的）路由算法應(yīng)當(dāng)是一種私
人問題，而絕不需要在網(wǎng)關(guān)內(nèi)部實現(xiàn)，除非非凡部分或系統(tǒng)。
最簡單的情況下，一個自治系統(tǒng)僅由單個網(wǎng)關(guān)組成，這個網(wǎng)關(guān)將局域網(wǎng)連到（如）ARPA
網(wǎng)上。我們稱這種網(wǎng)關(guān)為“煙頭”網(wǎng)關(guān)，因為他唯一的目的是將本的網(wǎng)絡(luò)連接到因特網(wǎng)的其
他部分上，既沒有打算用他處理發(fā)自本地網(wǎng)絡(luò)內(nèi)部的通信流也沒有打算用他處理去網(wǎng)那個本
地網(wǎng)的通信流。不久的將來，我們把因特網(wǎng)看作一組自治系統(tǒng)，一個由ARP網(wǎng)和STANET
上的DARPA網(wǎng)關(guān)組成，其他的是一些到達(dá)局域網(wǎng)的網(wǎng)關(guān)。前者，被我們成為“核心”的系
統(tǒng)——被后者用作為傳輸或“長途運(yùn)輸”系統(tǒng)。
最后，因特網(wǎng)由一組自治系統(tǒng)組成，每個可能被來自任意系統(tǒng)或去往任意系統(tǒng)的通信作
為傳輸介質(zhì)。這種常見的情況仍然是研究的主題。本論文僅僅描述了怎樣用外部網(wǎng)關(guān)協(xié)議
（EGP）把“煙頭”網(wǎng)關(guān)連接到核心系統(tǒng)。
2．定義與概論
為了達(dá)到本文的目標(biāo)，必須將煙頭網(wǎng)關(guān)定義為：
——它不是一個核心網(wǎng)關(guān)。
——它至少和一個核心網(wǎng)關(guān)（象某些核心網(wǎng)關(guān)一樣在同一個網(wǎng)絡(luò)上具有一個接口）
共享一個接口。
——它具有到達(dá)一個或多個沒有核心網(wǎng)關(guān)的網(wǎng)關(guān)的接口。
——其他所有通過煙頭核心系統(tǒng)才能到達(dá)的網(wǎng)絡(luò)不可見除非通過煙頭有別的到達(dá)
核心系統(tǒng)的路徑。
煙頭網(wǎng)關(guān)被期望完全處理互聯(lián)網(wǎng)控制報文協(xié)議（ICP）和EGP協(xié)議。具體的，他必
須響應(yīng)ICMP的每個請求。，必須適當(dāng)?shù)陌l(fā)送ICMP目的地死亡報文。他還必須適當(dāng)?shù)?br />發(fā)送ICMP重定向報文。
自治系統(tǒng)應(yīng)被指定一個16位號碼（由許多相同的方法如現(xiàn)在也給網(wǎng)絡(luò)和協(xié)議指定
號碼），并且每個EGP報文頭部為這個數(shù)含有一個域。零不被指定給任何系統(tǒng)；零作為
一個自治系統(tǒng)的用法留在將來使用。
我們稱兩個網(wǎng)關(guān)為鄰居，假如存在一個到達(dá)每個網(wǎng)關(guān)都有一個接口的網(wǎng)絡(luò)。假如兩
個網(wǎng)關(guān)是同一個自治系統(tǒng)的組成部分，我們稱他們?yōu)閮?nèi)部鄰居；如任何兩個位于同一網(wǎng)
絡(luò)上的兩個核心網(wǎng)關(guān)稱為內(nèi)部鄰居。假如兩個網(wǎng)關(guān)不是同一個自治系統(tǒng)的組成部分，我
們稱他們?yōu)橥獠苦従?；假如一個核心網(wǎng)關(guān)和一個煙頭網(wǎng)關(guān)共享一個網(wǎng)絡(luò)，我們稱之為外
部網(wǎng)關(guān)。為了使一個系統(tǒng)將另一個作為通信介質(zhì)，互為外部鄰居的網(wǎng)關(guān)必須能夠知道那
個網(wǎng)絡(luò)必須通過那些網(wǎng)絡(luò)才能到達(dá)。外部網(wǎng)關(guān)協(xié)議使這個信息能夠在兩個外部鄰居之間
進(jìn)行傳遞。因為它是一個輪詢協(xié)議，他也能讓每個網(wǎng)關(guān)控制和接收網(wǎng)絡(luò)可大性信息的速
率，答應(yīng)每個系統(tǒng)控制它自己的開銷。他還使得每個系統(tǒng)具有自主的路由算法，這些算
法不會因為其他系統(tǒng)的失敗而中斷。外部網(wǎng)關(guān)協(xié)議具有三個部分(a)鄰居獲得協(xié)議（b）
鄰居可達(dá)性協(xié)議和（c）網(wǎng)絡(luò)可達(dá)性判定。注重，所有EGP定義的報文僅傳播一站。即
他們在一個網(wǎng)關(guān)產(chǎn)生并發(fā)送到一個鄰居網(wǎng)關(guān)而不調(diào)停任何干涉網(wǎng)關(guān)。因此，生存時間應(yīng)
設(shè)成一個很小的數(shù)。假如網(wǎng)關(guān)在報文流中收到EGP報文但地址不是指向他們，網(wǎng)關(guān)會
刪除它們。
每個EGP報文含有一個序列號。網(wǎng)關(guān)應(yīng)為每個鄰居維護(hù)一個序列號。
3．鄰居獲得
能夠從外部網(wǎng)關(guān)那里獲得路由信息之前，必須象捕捉直接鄰居一樣獲得它（直接鄰
居和間接鄰居之間的差別下面將給以解釋）。為了讓兩關(guān)網(wǎng)關(guān)稱為直接鄰居，按照前面
定義的含義，并且他們必須執(zhí)行鄰居獲得協(xié)議，簡單的講他是一個兩次握手標(biāo)準(zhǔn)。
一向根其他網(wǎng)關(guān)啟動鄰居請求的網(wǎng)關(guān)，給他發(fā)出一個鄰居獲得請求。這個報文應(yīng)重
復(fù)發(fā)送（以合適的速度過去大約每30秒一次），知道收到一個鄰居獲得應(yīng)答或鄰居獲
得拒絕。請求應(yīng)含有一個標(biāo)示號，以便拷貝進(jìn)應(yīng)答后應(yīng)答和請求相匹配。
收到鄰居獲得請求的網(wǎng)關(guān)必須決定它是否象成為發(fā)出請求者的直接鄰居。假如不，
他也許在它的選項上用一個鄰居獲得拒絕給以響應(yīng)，隨便規(guī)定拒絕的原因。否則他會發(fā)
送一個鄰居獲得應(yīng)答報文。
發(fā)出請求的網(wǎng)關(guān)當(dāng)他收到鄰居的應(yīng)答后應(yīng)認(rèn)為鄰居獲得已完成，。發(fā)出應(yīng)答的網(wǎng)關(guān)
應(yīng)認(rèn)為鄰居獲得已完成，當(dāng)他發(fā)出應(yīng)答后。
經(jīng)過一段合理的時間后，不匹配的應(yīng)答和拒絕被丟棄。然而所有這些不匹配的信息
對于診斷確實有用的。
來自已成為直接鄰居網(wǎng)關(guān)的鄰居獲得請求請求應(yīng)給予一個應(yīng)答作為響應(yīng)。
從網(wǎng)關(guān)G到網(wǎng)關(guān)G'的鄰居獲得請求或應(yīng)答應(yīng)載有G迅速回答給G'的鄰居可達(dá)性
Hello報文所用的最小時間段（以秒為單位）和G被迅速去掉NR報文(見下文)所用的
最小時間段（以秒為單位）。
假如一個網(wǎng)關(guān)不想成為繼續(xù)成為一個特定外部網(wǎng)關(guān)的鄰居，他發(fā)送一個鄰居終止報
文。收到鄰居終止報文的網(wǎng)關(guān)應(yīng)用一個鄰居終止確認(rèn)給以響應(yīng)。他應(yīng)停止把報文發(fā)送者
以任何方式作為鄰居看待。因為有大量協(xié)議運(yùn)行在直接鄰居之間（見下文），假如某些
網(wǎng)關(guān)不再需要成為其他的直接網(wǎng)關(guān)，他用一個鄰居終止報文很禮貌的指出這個事實。在
收到它的確認(rèn)之前，鄰居終止報文應(yīng)重復(fù)傳輸直到一定次數(shù)。收到鄰居終止報文之后，
鄰居可達(dá)性協(xié)議應(yīng)被停止處理。
煙頭應(yīng)具有一些表，其內(nèi)配置有一些具有和他共同網(wǎng)絡(luò)的核心網(wǎng)關(guān)（僅由兩到三個）
的地址。煙頭的責(zé)任應(yīng)是使用這些網(wǎng)關(guān)發(fā)動鄰居獲取。假如煙頭的直接鄰居全部失敗，
煙頭還有一個最少獲得一個直接鄰居的責(zé)任。它能做到這些，通過選擇已經(jīng)成為它的間
接鄰居（見下文）的核心網(wǎng)關(guān)中的一個，并且用他執(zhí)行鄰居獲得協(xié)議。（在任何一個時
間僅一個核心網(wǎng)關(guān)總是愿意成為一個給定煙頭網(wǎng)關(guān)的直接鄰居。）
4．鄰居可達(dá)性協(xié)議
對一個網(wǎng)關(guān)而言，保持它的諸如鄰居可達(dá)性這樣的事時信息是十分重要的。假如一
個網(wǎng)關(guān)斷定某個特定的鄰居不可達(dá)，他應(yīng)停止向那個網(wǎng)關(guān)發(fā)送通信流。為了做出判定，
一個鄰居可達(dá)性協(xié)議是必須的。EGP協(xié)議為此提供了兩種報文類型——hello和Iheard
you報文。
從直接鄰居那里收到一份hello報文時，必須立即給那個直接鄰居返回一個Iheard
you報文。收到hello和返回Iheardyou之間絕不能大于幾秒。
為了判定一個外部鄰居的可達(dá)性，核心網(wǎng)關(guān)將使用下列算法：
一個可達(dá)鄰居將被公布為不可達(dá)，假如核心網(wǎng)關(guān)上次發(fā)送了n個hello而在此之間
收到的回答少于K個Iheardyou的話。一個不可達(dá)網(wǎng)關(guān)應(yīng)被被公布可達(dá)，假如核心網(wǎng)關(guān)
上次發(fā)送了m個hello而在此之間收到的回答至少j個Iheardyou的話。
煙頭網(wǎng)關(guān)也會給他們的直接鄰居發(fā)送hello并且也會收到Iheardyou作為回答。判
斷可達(dá)性的算法可能相似于上面描述的算法。但是對煙頭網(wǎng)關(guān)而言發(fā)送hello不是必須
的。Hello和Iheardyou報文具備一個狀況域，發(fā)送網(wǎng)關(guān)用它來指出他認(rèn)為接收網(wǎng)關(guān)是
可達(dá)的還是不可達(dá)的。這個信息對于診斷十分有用。他還答應(yīng)煙頭網(wǎng)關(guān)將它的可達(dá)性判
斷寄生在它的核心鄰居上：事實上只有核心網(wǎng)關(guān)需要發(fā)送hello報文。煙頭能夠根據(jù)hello
內(nèi)的狀態(tài)域來判定是否可達(dá)。即，煙頭網(wǎng)關(guān)（僅發(fā)送Iheardyou）公布核心網(wǎng)關(guān)（僅發(fā)
送hello）為可達(dá)，當(dāng)來自核心網(wǎng)關(guān)的hello指出他已經(jīng)公布煙頭是可達(dá)的。
Hello的發(fā)送頻率參數(shù)k,n,j,和m的值不能在此規(guī)定。最好的效果依靠于鄰居和鄰居
所在的共同網(wǎng)絡(luò)的特性。這意味著，恰當(dāng)?shù)膮?shù)需要由兩個鄰居網(wǎng)關(guān)的設(shè)計者和實現(xiàn)者
共同決定。不顧及鄰居和所連網(wǎng)絡(luò)的特點而孤立的選擇算法和參數(shù)九沒有希望產(chǎn)生最佳
的可達(dá)性判定。
然而鄰居獲得請求和應(yīng)答報文位鄰居提供了一個互相通告迅速回答hello的最小頻
率的方法。當(dāng)網(wǎng)關(guān)G發(fā)送一個鄰居獲得請求給網(wǎng)關(guān)G'時，他聲明它不希望以高于X秒
一次的速度回答來自G'的hello。G'在它的鄰居請求回答中指出它不希望以高于Y秒一
次的速度回答來自G的hello。這兩個速度不必完全相同。但每個必須遵守另一個的時
間間隔。網(wǎng)關(guān)會以低于所要求的速度而非更高的速度發(fā)送hello。
直接鄰居網(wǎng)關(guān)還應(yīng)被公布為不可達(dá)，假如連接它的網(wǎng)絡(luò)使用了地記得協(xié)議信息，這
是可以推斷出的。然而例如網(wǎng)關(guān)收到一個來自ARPANET的目的地死亡報文，指出一個
直接鄰居已死亡，網(wǎng)關(guān)應(yīng)公布那個鄰居為不可達(dá)。鄰居不應(yīng)被公布為可達(dá)，在交換完必
須數(shù)量的Hello/Iheardyou包之前。
變?yōu)椴豢蛇_(dá)的直接鄰居不會停止成為一個直接鄰居。鄰居可以被公布為可達(dá)而不必
經(jīng)由鄰居獲得協(xié)議。然而，假如鄰居保持不可達(dá)很長一段時間，諸如一個小時，網(wǎng)關(guān)應(yīng)
停止把它作為一個鄰居，如，應(yīng)終止發(fā)送hello報文給他。鄰居獲得協(xié)議應(yīng)被重復(fù)，在
他又一次變?yōu)橐恢苯余従又啊?br />來自非直接鄰居的hello報文應(yīng)給予簡單的丟棄。然而所有這些信息的記錄可以提
供極有用的診斷信息。
一個停極的網(wǎng)關(guān)或它的將它連到一個特定鄰居的網(wǎng)關(guān)的接口停機(jī)，那末它應(yīng)發(fā)送一
鄰居終止報文給所有不能到達(dá)它的直接鄰居。終止報文使用在信息域指明停機(jī)原因。他
應(yīng)重傳那個報文許多次，在他收到一鄰居終止確認(rèn)之前。以此給鄰居提供停機(jī)的事前警
告，并使他們預(yù)備好在某種程度上最少化由此對現(xiàn)存通信的破壞。
5．網(wǎng)絡(luò)可達(dá)（NR）報文
術(shù)語：假定網(wǎng)關(guān)G有個到達(dá)網(wǎng)絡(luò)N的接口。我們說這個G相對于網(wǎng)絡(luò)N（M和N
相隔遙遠(yuǎn)）是一個到達(dá)網(wǎng)絡(luò)M的合適初站，當(dāng)且僅當(dāng)有以下約束時：
去往網(wǎng)絡(luò)M和網(wǎng)關(guān)G的網(wǎng)絡(luò)N接口上收到的通信將被G轉(zhuǎn)發(fā)到M,通過不包含任
何其他具有到達(dá)網(wǎng)絡(luò)N的接口的網(wǎng)關(guān)。簡而言之，比較于網(wǎng)絡(luò)N而言G時網(wǎng)絡(luò)M的合
適初站。在網(wǎng)絡(luò)N上找不到比它更好的網(wǎng)關(guān)以路由去往網(wǎng)絡(luò)M的通信的話。關(guān)于最優(yōu)
路由，網(wǎng)絡(luò)N上的去往網(wǎng)絡(luò)M的通信應(yīng)總是被轉(zhuǎn)發(fā)到一個合適的初站的網(wǎng)關(guān)那里。
為了使外部網(wǎng)關(guān)G和G'（他們使網(wǎng)絡(luò)N上的鄰居）能夠相互用作包交換機(jī)來轉(zhuǎn)發(fā)
去網(wǎng)遠(yuǎn)程網(wǎng)絡(luò)的通信，每個需要了解作為其他網(wǎng)絡(luò)的合適初站的網(wǎng)絡(luò)列表。外部網(wǎng)關(guān)協(xié)
議定義了一個報文，叫做網(wǎng)絡(luò)可達(dá)性報文或NR報文以傳送這個信息。
假定G是一個位于網(wǎng)絡(luò)N上的網(wǎng)。那末G發(fā)送的關(guān)于網(wǎng)絡(luò)N的報文必須包含下列
信息：
一張完整的網(wǎng)絡(luò)列表。表中的網(wǎng)絡(luò)是對網(wǎng)絡(luò)N而言所有合適的初站。
假如G'能從外部鄰居G獲得這些信息，那末它就知道去往那些不在列表之列的網(wǎng)
絡(luò)的通信不應(yīng)被轉(zhuǎn)發(fā)給G。（然而不能簡單的斷定列表中網(wǎng)絡(luò)的所有通信都通過G轉(zhuǎn)發(fā)，
因為G'也許有其他到達(dá)N的合適初站的鄰居。例如G和G"也許都是G'的鄰居，但對
網(wǎng)絡(luò)N而言是等距離的。那末每個都是一個合適的初站。）
對于表中的每一個網(wǎng)絡(luò)，NR報文還規(guī)定了從G到那個網(wǎng)絡(luò)的“距離”（按照自治
系統(tǒng)中網(wǎng)關(guān)G的設(shè)計者交付的定義的某些公制作為元素）。核心網(wǎng)關(guān)應(yīng)公布那些能不離
開核心系統(tǒng)就能夠到達(dá)的網(wǎng)絡(luò)的距離小于128。其他的為大于等于128。煙頭網(wǎng)關(guān)應(yīng)將
列于其NR報文中的所有網(wǎng)絡(luò)的距離公布為小于128。
距離最大值（255）的意義是指網(wǎng)絡(luò)不可達(dá)。所有其它值自得義是網(wǎng)絡(luò)可達(dá)。
假如來自網(wǎng)關(guān)G的一個NR報文沒有提及網(wǎng)絡(luò)N，而先前來自N的NR報文提及過
網(wǎng)絡(luò)N,那末對于G而言N可能已為不可達(dá)。假如連續(xù)的來自G的NR報文都沒有提及
N，那末就應(yīng)該解釋為對G而言N為不可達(dá)。這個過程是必須的，以確保那已不可達(dá)，
但不是永遠(yuǎn)公布為不可達(dá)的。網(wǎng)絡(luò)超時并從網(wǎng)絡(luò)列表中消除。
一種常見的情況時，核心網(wǎng)關(guān)G和煙頭網(wǎng)關(guān)G'是網(wǎng)絡(luò)N上的直接鄰居，并知道這
些鄰居是哪些網(wǎng)絡(luò)的合適初站。雖然煙頭網(wǎng)關(guān)G'可能不知道其他所有鄰居，但是它能夠
方便的和高效的從G那里獲取這些信息。因此，EGPNR報文還含有一些答應(yīng)核心網(wǎng)關(guān)
G規(guī)定下列信息域：
a)(網(wǎng)絡(luò)N上的)G的所有鄰居（包括內(nèi)部鄰居和外部鄰居）的列表，這些鄰居必須
是G已經(jīng)可靠的判定為可達(dá)的。G還可以在這張列表中包含間接鄰居（見下文）。
b)對于鄰居中的每一個，可作為網(wǎng)絡(luò)列表中的哪一個網(wǎng)絡(luò)的合適初站（對于網(wǎng)絡(luò)N
而言）。
c)每個<鄰居，網(wǎng)絡(luò)>對，從一個鄰居到一個網(wǎng)絡(luò)的距離。
所以，NR報文提供了一種方法，答應(yīng)一個網(wǎng)關(guān)去發(fā)現(xiàn)新的鄰居，通過察看一個已
知的鄰居是否具有在同一個網(wǎng)路上的另外的鄰居。這個信息還使得下面描述的間接鄰居
策略的實現(xiàn)成為可能。
NR報文的一個更為精確的解釋如下：
報文的數(shù)據(jù)部分應(yīng)主要由數(shù)據(jù)塊組成，沒塊應(yīng)由一個網(wǎng)關(guān)地址作為標(biāo)題，這個地址
應(yīng)為任何發(fā)送這個報文的網(wǎng)關(guān)或網(wǎng)關(guān)的鄰居的地址。每個網(wǎng)關(guān)地址應(yīng)能通過一個網(wǎng)絡(luò)列
表而理解為某個網(wǎng)絡(luò)的合適初站。所有到達(dá)同一網(wǎng)關(guān)具有相同距離的網(wǎng)絡(luò)應(yīng)被組織在這
張列表中，之前加上距離本身和網(wǎng)絡(luò)號。整個列表之前是表中距離-組的數(shù)量。
數(shù)據(jù)塊列表之前是：
a) 為這個報文包含數(shù)據(jù)塊的網(wǎng)關(guān)G內(nèi)部鄰居的編號的數(shù)量（1字節(jié)）。習(xí)慣上，
這個數(shù)量應(yīng)包含G自身的數(shù)據(jù)塊，它應(yīng)該第一一個出現(xiàn)。
b) 網(wǎng)關(guān)G外部鄰居的號碼的數(shù)量（1字節(jié)）為這個報文包含的數(shù)據(jù)塊。
c) 于此報文相關(guān)的網(wǎng)絡(luò)的地址。假如G和G'是網(wǎng)絡(luò)N上的鄰居，那末從G到
G'的NR報文中，這是網(wǎng)絡(luò)N的地址。習(xí)慣上4個字節(jié)的地址已被分配給這
個地址末尾的1，2，或3個字節(jié)應(yīng)為零。
各個數(shù)據(jù)塊之間，第一個塊是G自身，然后是G的所有內(nèi)部鄰居的塊，再是外部鄰
居的塊。因為所有設(shè)計的網(wǎng)關(guān)位于同一個網(wǎng)絡(luò)上，他們的地址已經(jīng)給定，網(wǎng)關(guān)地址的網(wǎng)絡(luò)部
分（1，2，或2字節(jié)）被省略以節(jié)約空間。
在這個網(wǎng)絡(luò)列表中，每個網(wǎng)絡(luò)地址是任意的一個兩個或三個字節(jié)。這取決于；這是
一個A類B類或C類地址。沒有可用的尾部字節(jié)。由一個煙頭發(fā)送的NR報文應(yīng)是最簡單
的。也就是它僅有個數(shù)據(jù)塊，以它的自身地址開頭（在網(wǎng)絡(luò)上它和相鄰核心網(wǎng)關(guān)通用），列
出可到達(dá)哪兒的合適初站的網(wǎng)絡(luò)。這些一般正是沒有其他網(wǎng)絡(luò)路徑的網(wǎng)絡(luò)。
核心網(wǎng)關(guān)應(yīng)發(fā)送完整的NR報文。包含所有關(guān)于同一網(wǎng)絡(luò)上的其他網(wǎng)關(guān)的信息，既
有核心網(wǎng)關(guān)（應(yīng)被列為內(nèi)部網(wǎng)關(guān)）也有其他網(wǎng)關(guān)（應(yīng)被列為外部鄰居，可能還包括煙頭本身）。
這個信息應(yīng)使煙頭變成一個所有這些其他網(wǎng)關(guān)的間接鄰居（見下文）。就是，假如合適的話
煙頭應(yīng)直接轉(zhuǎn)發(fā)通信給這些其他網(wǎng)關(guān)，但不應(yīng)該變成他們的直接鄰居。
煙頭絕不應(yīng)轉(zhuǎn)發(fā)給任何直接或間接相鄰的核心網(wǎng)關(guān)任何對這些網(wǎng)關(guān)不是合適初站的
通信，象在一個NR報文中指出的那樣。當(dāng)然，這不能應(yīng)用到正在使用源路由選項上的數(shù)據(jù)
報。任何這種數(shù)據(jù)報應(yīng)總被按照在源路由選項域中指示的那樣轉(zhuǎn)發(fā)，即使要求轉(zhuǎn)發(fā)到一個不
能作為合適初站的網(wǎng)關(guān)上。
6．NR報文輪詢技術(shù)
沒有網(wǎng)關(guān)必須發(fā)送NR報文給任何其他網(wǎng)關(guān)，除了作為一個來自直接鄰居的NR輪詢的
響應(yīng)。然而，網(wǎng)關(guān)要求在幾秒內(nèi)（服從于兩段限制的）去響應(yīng)一個來自一個直接鄰居的NR
輪詢。即使網(wǎng)關(guān)相信那個鄰居已停機(jī)。
EGPNR輪詢報文為此而定義。沒有網(wǎng)關(guān)可以為了一個NR報文而大于1分鐘一次的輪
詢其他網(wǎng)關(guān)。網(wǎng)關(guān)收到大于1分鐘一次的輪詢可能會簡單的給以忽略或發(fā)回一個錯誤報文。
網(wǎng)關(guān)G將接收作為來自作為網(wǎng)關(guān)G'的輪詢間隔最小的間隔和G'將作為來自網(wǎng)關(guān)G輪詢
間隔最小間隔被規(guī)定為G和G'變成直接鄰居的時間。所有鄰居獲取請求和鄰居獲取回答都
答應(yīng)發(fā)送者規(guī)定它的想要的最小輪詢間隔（以秒計算）。假如G規(guī)定到達(dá)G'也就是它的最
小輪詢間隔為X,G'不應(yīng)以大于X秒一次的頻率輪詢G。輪詢必須只發(fā)送給有鄰居獲取協(xié)議
公布為可達(dá)的直接鄰居。
NR輪詢報文含有一個由輪詢網(wǎng)關(guān)選擇的序列號。被輪詢網(wǎng)關(guān)應(yīng)在回應(yīng)輪詢時發(fā)送的NR
報文中返回這個序列號，以便以便時輪詢網(wǎng)關(guān)能使收到的NR報文和輪詢匹配。
總的來說，輪詢應(yīng)被重傳一定次數(shù)（在重傳間用一個合理的時間間隔）直到一個NR報
文被收到。若在最大重傳次數(shù)之后沒有收到NR報文，輪詢網(wǎng)關(guān)應(yīng)假定被輪詢網(wǎng)關(guān)對任何網(wǎng)
關(guān)而言都不是一個合適的初站。輪詢/重傳算法的最佳參數(shù)應(yīng)取取決于兩個網(wǎng)關(guān)和連接他們
的網(wǎng)絡(luò)的特性。收到的序列號于最近發(fā)出的輪詢的鑒別號不匹配的NR報文被忽略。不存在
為多個突出的輪詢給同一鄰居的規(guī)定。
7．發(fā)送NR報文
通常，NR報報文僅被作為一個輪詢的響應(yīng)被發(fā)送。然而，在來自兩個外部鄰居的成功
輪詢之間，一個網(wǎng)關(guān)可能發(fā)送一個且僅發(fā)送一個主動NR報文給那個鄰居，這給他有限的權(quán)
利去快速的通告可能在上次輪詢之后的間隔之內(nèi)已出現(xiàn)的網(wǎng)絡(luò)可達(dá)性變化。過多的NR報文
可能會被忽略，或被返回一個錯誤報文。
NR報文應(yīng)在收到輪詢之后幾秒內(nèi)發(fā)出。不及使得響應(yīng)一個NR報文可能導(dǎo)致輪詢網(wǎng)關(guān)
認(rèn)定被輪詢網(wǎng)關(guān)對于任何網(wǎng)絡(luò)都不是一個合適的初站。作為輪詢發(fā)送的NR報文載有輪詢報
文的序列號報文域中的列號。主動NR報文含有收到的上個輪詢的鑒別號，并且具有主動位
設(shè)置。（注重，這個答應(yīng)只為單個NR報文/每輪詢周期）
來自非鄰居的，來自未被公布為可達(dá)的鄰居或具有非法的ip源網(wǎng)絡(luò)域輪詢，應(yīng)被回答
以具有合適原因域的EGP錯誤報文。假如G發(fā)送一NR輪詢報文給G'（具有IP源網(wǎng)絡(luò)N）
并且G'不是G的鄰居（G有去往網(wǎng)絡(luò)N的接口或，G'不具有到達(dá)網(wǎng)絡(luò)N的接口），那末網(wǎng)
絡(luò)域被認(rèn)為非法。
一個網(wǎng)關(guān)不必在最小間隔內(nèi)發(fā)送多于一個的NR報文，在鄰居獲取期間。產(chǎn)生意外時，
為了復(fù)制輪詢（連續(xù)的輪詢具有相同的序列號）卻必須這樣做，這種情況在輪詢在傳輸中被
丟失時出現(xiàn)。網(wǎng)關(guān)應(yīng)發(fā)送一個NR報文（回答中含有它的最近信息）給一個復(fù)制輪詢。
8．間接鄰居
一個外部網(wǎng)關(guān)變成一個間接鄰居需要三個步驟：（a）鄰居獲?。╞）運(yùn)行可達(dá)協(xié)議還有
（c）為NR報文周期性的運(yùn)行輪詢鄰居。假使那個網(wǎng)關(guān)G收到一個來自G'的NR報文。在
這個G'中指出存在一些鄰居G1…Gn.對于一組網(wǎng)絡(luò)而言每個都是一個合適的初站。那末應(yīng)
被答應(yīng)去為這些網(wǎng)絡(luò)轉(zhuǎn)發(fā)通信直接到G1…Gn中的合適的一個而不必首先發(fā)送給G'。在這
種情況下，G也許被認(rèn)為是G1…Gn中的一個間接鄰居，因為它視為轉(zhuǎn)發(fā)通信的其他網(wǎng)關(guān)的
鄰居，但不執(zhí)行鄰居獲取，鄰居可達(dá)性或用他們互換NR報文。鄰居和網(wǎng)絡(luò)可達(dá)性信息間接
的通過G'獲得，所以指明“間接鄰居”。我們說G是一個經(jīng)由G'的G1…Gn的間接鄰居。
假如G是G'的經(jīng)由G"的一個間接鄰居并且G收到一個來自G"（不涉及G'）的NR報
文，G應(yīng)把G'當(dāng)成不可達(dá)。
9．局限性
必須明確的了解，外部網(wǎng)關(guān)協(xié)議不在其內(nèi)部建立路由算法。另外它不提供常規(guī)領(lǐng)域路由
算法實現(xiàn)所需的全部信息。假如拓?fù)洳环仙厦嫠o出的煙頭所做的實現(xiàn)，外部網(wǎng)關(guān)協(xié)議就
不能提供足夠的拓?fù)湫畔⑷シ乐寡h(huán)。
若任意網(wǎng)關(guān)發(fā)出一個具有錯誤信息的NR報文，要求成為一個它實際上根本不可能到達(dá)
的網(wǎng)絡(luò)的合適初站，去網(wǎng)那個網(wǎng)絡(luò)的通信可能永遠(yuǎn)不會被投遞。實現(xiàn)者必須記住這一點。
A附錄A——EGP報文格式
外部網(wǎng)關(guān)協(xié)議運(yùn)行在互聯(lián)網(wǎng)協(xié)議之上，協(xié)議號為8（十進(jìn)制）。
A.1鄰居獲取報文
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!EGPVersion#!Type!Code!Info!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!Checksum!AutonomousSystem#!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!Sequence#!NRHellointerval!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!NRpollinterval！
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
描述：

鄰居獲取報文有內(nèi)部和外部網(wǎng)關(guān)用來變成互為鄰居。
EGPVersion#
2
Type
3
Code
Code=0，鄰居獲取請求
Code=1，鄰居獲取回答
Code=2，鄰居獲取拒絕（見信息域）
Code=3，鄰居死亡報文（見信息域）
Code=4，鄰居死亡確認(rèn)

Checksum
EGP校驗和是從EGP版本號域開始的EGP報文的1的反碼和的16位1的反碼。
為了計算校驗和，校驗域應(yīng)為0。
AutonomousSystem#
此十六位數(shù)指出包含這個報文源網(wǎng)關(guān)的自治系統(tǒng)。
Info
對于拒絕報文，給出拒絕原因：
0 未指明
1 超出表空間
2 治理性禁止
為終止報文給出終止成為鄰居的原因：
0 未指明
1 停機(jī)
2 不再需要
否則，這個域必須為0。
Sequence#
它用于幫助匹配請求和應(yīng)答。
NRHellointerval
最小hello輪詢間隔（以秒為單位）。
NRpollinterval
最小NR輪詢間隔（以秒為單位）。
A.2鄰居hello/Iheardyou報文
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!EGPVersion#!Type!Code!Status!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!Checksum!AutonomousSystem#!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!Sequence#!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

描述：
外部鄰居使用EGP鄰居hello和Iheardyou報文去判定鄰居的連通性。當(dāng)鄰居
收到一個來自一個鄰居的EGP鄰居的hello報文時，它應(yīng)用一個EGP“Iheardyou”報
文給以響應(yīng)。

EGPVersion#
2
Type
5
Code
Code=0，hello
Code=1，Iheardyou

Checksum
EGP校驗和是從EGP版本號域開始的EGP報文的1的反碼和的16位1的反碼。
為了計算校驗和，校驗域應(yīng)為0。
AutonomousSystem#
此十六位數(shù)指出包含這個報文源網(wǎng)關(guān)的自治系統(tǒng)。
Sequence#
它用于幫助匹配請求和應(yīng)答。
狀態(tài)
0 非給定狀況
1 對我來說你看起來可達(dá)
2 由鄰居可達(dá)性協(xié)議看來你不可達(dá)
3 由網(wǎng)絡(luò)可達(dá)性信息看來（諸如來自ARPANET網(wǎng)的1822目的地死亡報文）看來
你不可達(dá)
4 由于我的網(wǎng)絡(luò)接口問題看來你不可達(dá)
A3NR輪詢報文
0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!EGPVersion#!Type!Code!Unused!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!Checksum!AutonomousSystem#!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!Sequence#!Unused!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!IPSourceNetwork!

描述：
說明

想要接受來自外部網(wǎng)關(guān)的NR報文的網(wǎng)關(guān)將發(fā)送一個NRPoll報文。在NR報文
中提到的各網(wǎng)關(guān)在位于IP源網(wǎng)絡(luò)域中的網(wǎng)絡(luò)上具有一個接口。

EGPVersion#_

２

類型

２

代碼

0

校驗和

EGP校驗和是從EGP版本號域開始的EGP報文的1的反碼和的16位1的反碼。
為了計算該校驗和,校驗和域應(yīng)該為零。

獨(dú)立系統(tǒng)#_

這個16位號數(shù)識別該獨(dú)立系統(tǒng)


包含那個是該報文的源的網(wǎng)關(guān)

序號

幫助匹配請求和答復(fù)

IP源網(wǎng)絡(luò)

在NR報文中提到的各網(wǎng)關(guān)在位于IP源網(wǎng)絡(luò)域中的網(wǎng)絡(luò)上具有一個接口。IP
源網(wǎng)絡(luò)被標(biāo)記為一字節(jié)的網(wǎng)絡(luò)號碼后面是兩個字節(jié)的零為了A類網(wǎng)絡(luò)兩個字節(jié)的網(wǎng)絡(luò)號
碼后面是一字節(jié)的零用于B類網(wǎng)絡(luò)并且三字節(jié)的網(wǎng)絡(luò)號碼用于Ｃ類網(wǎng)絡(luò)。

A.4網(wǎng)絡(luò)可達(dá)性報文

0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!EGPVersion#!Type!Code!U!Zeroes!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!Checksum!AutonomousSystem#!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!Sequence#!#ofIntGwys!#ofExtGwys!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!IPSourceNetwork!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!Gateway1IPaddress(withoutnetwork#)!;1,2or3bytes
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!#Distances!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!Distance1!#Nets!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!net1,1,1!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!;1,2or3bytes
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!net1,1,2!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!;1,2or3bytes
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
...
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!Distance2!#Nets!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!net1,2,1!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!;1,2or3bytes
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!net1,2,2!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!;1,2or3bytes
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
...
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!GatewaynIPaddress(withoutnetwork#)!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!#Distances!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!Distance1!#Nets!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!netn,1,1!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!;1,2or3bytes
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!netn,1,2!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!;1,2or3bytes
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!Distance2!#Nets!

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!netn,2,1!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!;1,2or3bytes
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!netn,2,2!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!;1,2or3bytes
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
...



說明

網(wǎng)絡(luò)可達(dá)性報文(NR)用來發(fā)現(xiàn)通過外部網(wǎng)關(guān)可能到達(dá)的網(wǎng)絡(luò)。發(fā)送NR報
文響應(yīng)一個NRPoll報文。

EGPVersion#_

2

類型

1

代碼

0

校驗和

EGP校驗和是從EGP版本號域開始的EGP報文的1的反碼和的16位1的反碼。為
了計算該校驗和,校驗和域應(yīng)該為零。

獨(dú)立系統(tǒng)#_

這個識別該獨(dú)立系統(tǒng)的16位數(shù)包含那個是該報文的源的網(wǎng)關(guān)。

U(未經(jīng)請求的)位

這個位被設(shè)定假如NR報文正在未經(jīng)請求的發(fā)送。

序號

上一個由鄰居發(fā)送的給這個正在發(fā)送的NR報文的NRpoll報文的序號。這個
號碼用來幫助匹配輪詢和答復(fù)。

IP源網(wǎng)絡(luò)

在NR報文中提到的各網(wǎng)關(guān)在位于IP源網(wǎng)絡(luò)域中的網(wǎng)絡(luò)上具有一個接口。

內(nèi)部網(wǎng)關(guān)#_

在這個報文中提到的內(nèi)部網(wǎng)關(guān)。

外部網(wǎng)關(guān)#_

在這個報文中提到的外部網(wǎng)關(guān)。

網(wǎng)關(guān)IP地址

網(wǎng)關(guān)IP地址的1、２或３字節(jié)(沒有網(wǎng)絡(luò)#_)。

距離

以網(wǎng)關(guān)為單位的數(shù)目。

距離

距離

網(wǎng)

在這個距離內(nèi)的網(wǎng)數(shù)目。

網(wǎng)絡(luò)地址

通過前面的網(wǎng)關(guān)能夠到達(dá)的網(wǎng)絡(luò)的網(wǎng)絡(luò)地址的1、２或３字節(jié)。

A.5EGP錯誤信息

0123
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!EGPVersion#!Type!Code!Unused!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!Checksum!AutonomousSystem#!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!Sequence#!Reason!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
!!
!ErrorMessageHeader!
!(firstthree32-bitWordsofEGPheader)!
!!
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

說明

EGP錯誤信息被作為具有非法的校驗和或在它的一個域中具有不正確的值的
EGP報文的響應(yīng)遞送。

EGPVersion#_

２

類型

８

代碼

0

校驗和

EGP校驗和是從EGP版本號域開始的EGP報文的1的反碼和的16位1的反碼。
為了計算該校驗和,校驗和域應(yīng)該為零。

獨(dú)立系統(tǒng)#_

這個識別該獨(dú)立系統(tǒng)的16位數(shù)包含那個是該報文的源的網(wǎng)關(guān)。

序號

通過網(wǎng)關(guān)發(fā)送錯誤信息賦予的序號。

理由

EGP報文有差錯的理由。下列理由已經(jīng)被定義∶

0-未具體說明的
1-非法的EGP校驗和
２-在NRPoll或響應(yīng)中的非法的IP源地址
3-未定義的EGP類型或代碼
4-收到的來自非鄰居的poll
5-收到過多未經(jīng)請求的NR報文
6-收到過多poll
7-在收到NR報文中不正確的統(tǒng)計
8-沒有收到NRpoll的響應(yīng)
0-未具體說明的