unacquired鄰居被發(fā)送到Ceases。  這方法提供一種快速響應妥協(xié)，當鄰居沒有最初響應而
且期望最小化一個可能是已發(fā)出一個確認但還沒收到證實的停止的鄰居。  如果該指定的鄰
居的最大數(shù)沒能獲得，請求被無窮地重傳輸?shù)饺縰nacquired鄰居。
2.3 Hello和Poll輪詢間隔

請求和確認信息包含Hello和Poll間隔的最小值。  由他和核心網(wǎng)關(guān)告知的最小數(shù)當前分別
是30和120秒。
收到的間隔要檢查上界以便防止其值無意義。 當前上界是分別定在120和480秒。  假使
某鄰居超出上界，則被認為是非法的并且不再發(fā)送要求達一小時。 這個允許去改正這種情
況，在另一處的網(wǎng)關(guān)正常運行直到那個網(wǎng)關(guān)自動地重新恢復而不必產(chǎn)生過多不必要的網(wǎng)絡(luò)信
息流通量。


實際的Hello與Poll間隔由第一次選擇由網(wǎng)關(guān)與它的對等網(wǎng)關(guān)報告的間隔的極值決定。考慮
到可能網(wǎng)絡(luò)時延變化２秒容差被加到Hello間隔上，Poll間隔增加為Hello間隔的整數(shù)倍。
這導致32秒Hello與128秒Poll間隔。

如果一個響應Poll的更新沒有被收到,至多發(fā)送一個repoll (順序號碼相同)代替下一個已經(jīng)安
排的Hello。
2.4鄰居中止

如果EGP進程通過Kill命令發(fā)送一SIGTERM信號,全部已經(jīng)獲得的鄰居都發(fā)送Cease (停止）
命令。 Ceases在hello間隔內(nèi)至多重復傳輸3次。 一旦全部具有任一個具有Cease - acks
的響應或者已發(fā)送三重復傳輸?shù)腃eases，該進程終止。
2.5鄰居可達性

只有當前可達性判定被實現(xiàn)。 它的行為與在[中Mills 84a]推薦的有微小的變化。

應答移位寄存器被維護。 關(guān)于各個Poll or Hello命令發(fā)送一個零變換為移位寄存器。 如果
一個響應( I - H - U,更新或錯誤)得到正確的序號反應，零被一替代。 各個新命令發(fā)送之前
可達性通過檢查上移位寄存器四項判斷。如果該鄰居是可以達到的并且收到的響應< = 1,該
鄰居被認為不可達。 如果該鄰居被認為不可達并且收到的應答> =３,現(xiàn)在被認為可以達到
的。

一個鄰居后獲取之后被立即認為可以達到的,所以第一個來源于一個核心網(wǎng)關(guān)(一旦它認為
這個網(wǎng)關(guān)可以達到的)poll用一個更新回答。Polls不發(fā)送除非一個鄰居已經(jīng)認為可以達到的
并且它沒有在它的最后的Hello I - H - U或Poll報文中建議它認為這個網(wǎng)關(guān)不可達。   這個
防止第一個Poll在一個down/up轉(zhuǎn)換以后被丟棄。這是重要的因為輪詢用于可達性判定。
遵循至少一獲取報文必須被接到,在第一個輪詢發(fā)送之前。 這將決定同位體不認為這個網(wǎng)關(guān)
停機。在第一個poll之前通常要求至少發(fā)送一個Hello。這段落的討論不同于[ Mills 84a],它
建議一個同位體按照獲取被認為停機并且一旦同位體被認為開機Polls就可能發(fā)送。這是唯
一偏離[ Mills 84a]的重要的之處。
由被認為不可達的同位體收到的Polls發(fā)送一個錯誤反應，它允許他們的可達性判定正確地
改進。
此舉是一個[Mills 84a]選項。

當一個鄰居變成不可達，利用它的全部路由從該路由表上刪掉。如果知道不能獲得鄰居的話
該不可達網(wǎng)關(guān)被停止并且嘗試獲得一個新鄰居。
如果知道已經(jīng)獲得的全部鄰居，可達性判定延長30分鐘( [ Mills 84a]建議60分鐘)，在定時
不可達鄰居中止以后并且reacquisition每4分鐘嘗試一次。
目的在于減少不必要的網(wǎng)絡(luò)信息流通量。

如果三個連續(xù)的輪詢沒有收到正確的更新應答該鄰居被停止并且在４分鐘內(nèi)嘗試獲得或
reacquisition一個替換。本規(guī)定防備鄰居發(fā)送不正確的更新數(shù)據(jù)格式。這些情況一度在測試
過程中出現(xiàn)。


2.6序號

序號是如同在[ Mills 84a]中推薦的方式處理。為各個鄰居維護單獨的發(fā)送和接收順序號。 發(fā)
送序列號被賦初值零并且在各個新Poll (非repoll)發(fā)送與不在其他的時間之前加１。發(fā)送序
列號用于全部命令。 接收順序號通過拷貝上次來源于一個鄰居的請求、Hello或Poll命令
維護。
本序號用于輸出更新。全部應答(包含錯誤應答)返回該剛才收到的報文的序號。


2.7過多命令的處理

如果在任一８分鐘之內(nèi)從一個鄰居收到多于20命令，該鄰居被認為非法的,中止并且
reacquisition一小時。

在poll interval期滿之前(小于４秒網(wǎng)絡(luò)時延變化性容量)最多收到一一個repoll (相同順序號
碼)，用一個更新答復,其它則發(fā)送一個錯誤反應。當在響應中發(fā)送一個更新到的repoll時, 
unsolicited [未經(jīng)請求的位]沒有被設(shè)定,它不同于在[ Mills 84a]中的建議。

2.8不適當?shù)腗essages

如果證實從任一網(wǎng)關(guān)(巳知的或未知)收到Hello、I - H - U、Poll或更新也就是說進入
unacquired狀態(tài),同步大概由于某種原因被淹沒。發(fā)送中止(協(xié)議違規(guī))報文以避免與減少不必
要的網(wǎng)絡(luò)信息流通量。此舉是一個[Mills 84a]選項。


2.9缺省網(wǎng)關(guān)

缺省網(wǎng)關(guān)在EGPINITFILE中詳細說明。缺省路由(在Unix 4.2 BSD中的net 0)用于內(nèi)核包轉(zhuǎn)
發(fā)，如果目的網(wǎng)絡(luò)沒有具體的路由。如果全部巳知的EGP鄰居不可達時，它提供結(jié)局級備
份。如果僅存在一個可用的EGP EGP鄰居時這個尤其有用,象在5.2.2節(jié)的ISI情況中那樣。

缺省路由在初始化時安裝并且在一個正確的EGP更新報文收到之后被刪除.如果全部已經(jīng)獲
得的鄰居并無一個可以達到的那么它被重新安裝,如果在進程終止前路由超時而不存在已經(jīng)
獲得并且可以達到的EGP鄰居。

因為缺省網(wǎng)關(guān)不會知道比通過EGP獲悉的更多路由選擇信息，所以一個正確的EGP更新報
文收到后它被刪除。 如果沒被刪除,全部轉(zhuǎn)到不可達網(wǎng)絡(luò)的通信量可能發(fā)送給Unix 4.2轉(zhuǎn)發(fā)
策略下面的缺省網(wǎng)關(guān)。

缺省網(wǎng)關(guān)將設(shè)置成一個標準地全路由核心網(wǎng)關(guān)而不是巳知的萬一所有的EGP gateways同時
停機時提供另一個備份的EGP鄰居網(wǎng)關(guān)。

⒊測試

在此簡短地描述一些在測試期間發(fā)生的有趣的情況。

不同的實現(xiàn)者對序號有不同的解釋。因此一些實現(xiàn)拒收具有不正確的序號的報文,導致對等
網(wǎng)關(guān)被宣布停機。
難題要點是該規(guī)格完全是文字報告式的，容易產(chǎn)生不一致、含糊和不完善的。[ Mills 84a]
的更多的格式說明已經(jīng)除去這個含糊。

當測試響應發(fā)給一個鄰居網(wǎng)關(guān)不在同一網(wǎng)絡(luò)的接口的包的時候，回路產(chǎn)生了，因為兩個網(wǎng)關(guān)
重復地交換指出一個非法接口的錯誤報文。 該難題在于兩個網(wǎng)關(guān)在檢查地址之后，EGP消
息類型被之前發(fā)送錯誤應答。 通過不發(fā)送錯誤響應除非可以確信該報文不是一個錯誤響應
本身來糾正。

曾經(jīng)一個核心網(wǎng)關(guān)在更新報文中具有某種形式的數(shù)據(jù)錯誤引起他們被拒絕即使可達性正在
令人滿意地傳導。這導致全部路由超時。   解決方案是去計算不導致收到正確的更新的連
續(xù)的輪詢的數(shù)目，如果這號碼達到３去中止EGP，努力獲得一個替換網(wǎng)關(guān)。

由Mike Karels在伯克來報告的另一個使發(fā)生興趣的特性,由在MILNET和ARPANET具有多
網(wǎng)關(guān)兩者之間引起。每個ARPANET主機具有一個給定的gateway去用于訪問MILNET。如
果該EGP gateway是一個主機又是一個網(wǎng)關(guān), EGP更新報文可能指出一個不同的
MILNET/ARPANET網(wǎng)關(guān)從該給定的一個。當host/gateway發(fā)生通過EGP報告的網(wǎng)關(guān)路由的
一個包時,它將收到一個去往它的給定的網(wǎng)關(guān)的重定向。 因此該MILNET網(wǎng)關(guān)能夠在由EGP
報告的網(wǎng)關(guān)和指派的網(wǎng)關(guān)兩者之間保持是交換式的。 當使用去其他的通過
MILNET/ARPANET gateways達到的網(wǎng)絡(luò)時類似東西出現(xiàn)了。
⒋將來的改進
4.1多獨立系統(tǒng)

當前獲得一個來自一個信賴的列表EGP鄰居的最大數(shù)的方式暗示全部鄰居位于同一個AS
中。 意思是他們?nèi)侩`屬于核心AS。更新路由表時,更新被獨立地對待沒有區(qū)別被建議路
由是對等體的AS的內(nèi)部還是外部。 并且,路由選擇公制沒有參考源AS進行比較。

如果EGP用附加的除核心AS之外AS的管理，需要獲得列表上的全部鄰居以確保來自兩個
AS的網(wǎng)關(guān)總是能獲得。這導致一個不必要的額外的EGP通信量，如果為安全性獲取眾多的
鄰居。一個更可取的方法將是為每個AS持有單獨的被信賴的EGP gateways列表和獲得的
最大數(shù)。路由登記項需要持有源AS以便將優(yōu)先權(quán)能夠給與來源于自己的AS的信息(看5.1.2
節(jié))。

4.2接口監(jiān)控

目前接口狀態(tài)僅在一個響應Poll的更新發(fā)送前檢查。 接口狀態(tài)應能夠更經(jīng)常的進行監(jiān)控并
且探測到一個變化時發(fā)送一個未經(jīng)請求的更新。 這時改善EGP輪詢響應緩慢的一個方面。
這對于通過dial - in線路連接網(wǎng)絡(luò)具有特殊的重要性。
當上述的一個網(wǎng)絡(luò)撥入時,它的相關(guān)的接口將被標記為up但是直到該變化已經(jīng)通過EGP傳
送之前它不會收到包。這對于未經(jīng)請求的更新報文的情況將有所幫助，但是對于其他的非核
心網(wǎng)關(guān)為新路由選擇信息去輪詢核心EGP網(wǎng)關(guān)時依舊存在延遲。

開始認為這個情況可能對于內(nèi)核EGP的實現(xiàn)有所幫助 但是該內(nèi)核目前不通過中斷加入新
設(shè)備傳遞接口狀態(tài)改變。
如果這樣做，當一個接口狀態(tài)改變時可能象提供一個用戶級信號一樣簡單。


4.3網(wǎng)絡(luò)級狀態(tài)信息

目前網(wǎng)絡(luò)級狀態(tài)報告諸如IMP目的地不可達報文、不用來探測在EGP鄰居或其他的鄰居網(wǎng)
關(guān)的可達性方面變化。這個信息應該用于改善響應時間改變。


4.4內(nèi)部網(wǎng)關(guān)協(xié)議接口

目前所有的AS內(nèi)部路由選擇信息都是是靜態(tài)的，而且都是從初始化文件中選讀。內(nèi)部路由
管理職能已經(jīng)編寫以便它合理地便于動態(tài)內(nèi)部路由更新連接一個IGP。通過分離的外部和內(nèi)
部路由表這個變得更為方便。

輸出EGP Updates通過rt_NRnets ()正確地為內(nèi)部路由表做好準備，不管是靜態(tài)的或動態(tài)內(nèi)
部路由。
函數(shù)也提供檢查、增加、改變和刪除內(nèi)部路由, i.e.，那就是說分別是rt_int_lookup (), rt_add (), 
rt_change () and rt_delete ()。

一個IGP用當前數(shù)據(jù)結(jié)構(gòu)的交互作用基本上包括三個功能∶用一個類似于...的rt_NRupdate ()
的函數(shù)更新內(nèi)部路由表，制定輸出內(nèi)部更新類似于去rt_NRnets (),超時interior routes類似于
rt_time)。

⒌拓撲問題
5.1拓撲約束和路由回路
5.1.1背景

EGP不是一個路徑選擇算法。 它僅僅能使外部鄰居去交換路由選擇信息，很可能需要通過
一個路徑選擇算法。 它不能傳遞充分的信息去防止路由回路，如果循環(huán)存在于拓撲之中
[ Rosen 82].

路由回路可能出現(xiàn)當兩個網(wǎng)關(guān)認為通過彼此存在達到一個第三網(wǎng)關(guān)的候選路由時。當?shù)谌W(wǎng)
關(guān)停機時，他們結(jié)束彼此指向，形成路由路由一個路由回路。 當前核心系統(tǒng)內(nèi)部,回路通過
從零數(shù)到無限(國際互聯(lián)網(wǎng)絡(luò)網(wǎng)關(guān)站數(shù)直徑)解除。 這個(通常)工作的令人滿意因為GGP傳
送變化十分迅速，一旦變化出現(xiàn)路由選擇更新就被發(fā)送。
國際互聯(lián)網(wǎng)絡(luò)直徑是相當小的( 5)而且使用一個通用的距離公制,段數(shù),。但是這個將來可能有
所改變。

用EGP,改變被遲緩地傳送。 雖然單個未經(jīng)請求的NR報文可能發(fā)送,但是它不必要地直接地
傳遞給其他的需要間接收聽的網(wǎng)關(guān)。 還有,不同的AS的距離公制是完全獨立的，因此從零
數(shù)到無限不能總是時適用。

初始的提議將通過限制AS的拓撲成為樹狀結(jié)構(gòu)以便不存在通過候選AS的多路由來防止路
由回路。 相同AS內(nèi)部多路由被允許，如果內(nèi)部路由選擇策略負責控制回路。

[ Mills 84b]注意到即使樹狀構(gòu)形約束, "我們必須假定短暫的回路有時可能在核心系統(tǒng)內(nèi)部
形成而且這個信息可能逃到其他的系統(tǒng);然而,人們預期這個回路不會持續(xù)良久而且在核心系
統(tǒng)內(nèi)部不久將被解除。因此一個非核心系統(tǒng)間回路可能持續(xù)直到第一個更新報文圓發(fā)送給其
他的系統(tǒng)之后全部回路探測已經(jīng)被清除或直到可達性信息頁表超時,無論那一個首先出現(xiàn)"。

用初始簡單stub EGP systems，樹狀構(gòu)形約束能夠達到目地。但是對于長期這個不提供充分
的強度。

[ Mills 83]建議一個方法，通過方法AS能夠動態(tài)地重新配置他們自己因此拓撲約束總是滿
足,沒有對單個" core " AS的需要。 一個AS擁有一個共享網(wǎng)絡(luò)而且它的鄰居AS用自己傳
導EGP。屬主將間接地傳遞上述的信息，象核心系統(tǒng)現(xiàn)在所做。如果擁有AS被定義去接近
于該樹狀構(gòu)形根,所有的不規(guī)則的互連能夠形成一個適當?shù)臉錉罱Y(jié)構(gòu)拓撲。 通過路由拓撲我
依照在路由選擇中通知的理解拓撲。存在其他物理連接是可能的，但是如果他們未被報告則
不會用于路由。每個AS最多只能用一個擁有共享網(wǎng)絡(luò)的AS傳導EGP。所有的不通過另一
個AS擁有的網(wǎng)絡(luò)傳導EGP的AS是子樹的根。它可能用擁有一個共享網(wǎng)絡(luò)的其他的AS傳
導EGP。這個"附件"將兩個子樹組合變成單個子樹，因此整個拓撲還是一個樹。 拓撲違規(guī)
能夠判斷，因為兩個不同的AS拓撲違規(guī)將報告他們能夠達到相同網(wǎng)絡(luò)。

上述的動態(tài)樹,可能有較佳的備份連接。在此情況下必須監(jiān)視器失敗的連接以便路由能夠被
改回到較佳的連接，當服務(wù)被恢復時。

另一方面考慮是探測路由回路的可能性然后中斷他們。包生存時間( TTL)期滿可用于做這件
事情。如果一個診斷程序包懷疑有一個回路,諸如ICMP echo,能夠通過發(fā)送可疑的路由去證
實它是否是一個回路。如果探測到一個回路，可以通過該路由發(fā)送一個特殊的路由包，它指
示每個網(wǎng)關(guān)轉(zhuǎn)發(fā)該包之后去刪除該路由。新路由選擇信息的接受可能需要被推遲一段停工檢
修時間。 這方法需要為初始TTL做出明智的選擇。但是許多主機并沒有這么做。

5.1.2現(xiàn)行政策

鑒于總趨勢是增加網(wǎng)絡(luò)互連而且替換long - haul networks諸如ARPANET、WBNET (寬帶衛(wèi)
星網(wǎng)絡(luò))和公用數(shù)據(jù)網(wǎng)的有效性，樹狀拓撲約束通常是不受歡迎的。當前推薦的是限制的較
少的拓撲。
以下取自[ Mills 84b]。

EGP拓撲學模型∶

   -一個獨立系統(tǒng)包含一組通過網(wǎng)絡(luò)連接的網(wǎng)關(guān)。 在該系統(tǒng)中的每個網(wǎng)關(guān)對于在它的系統(tǒng)
中的每個其他的網(wǎng)關(guān)必須是可以達到的，路徑僅包含在該系統(tǒng)中的網(wǎng)關(guān)。

   -系統(tǒng)中的一個網(wǎng)關(guān)可以與在任一其他的系統(tǒng)中的網(wǎng)關(guān)一起運行EGP，只要通過的那個
EGP的路徑在第三系統(tǒng)中不包含一個它自己運行EGP的網(wǎng)關(guān)。

   -"核心系統(tǒng)"不同于其它核心系統(tǒng)，由于只有它被允許去分布關(guān)于系統(tǒng)而不是它自己的可
達性信息。

   -在每個系統(tǒng)中至少一個網(wǎng)關(guān)必須具有一個和在核心系統(tǒng)中的網(wǎng)關(guān)一樣的網(wǎng)絡(luò)。

   -除了上面那些暗示不存在拓撲的或連通性約束。

一個網(wǎng)關(guān)將使用來源于它的配置(直接連接網(wǎng)絡(luò))、它的系統(tǒng)的IGP、調(diào)用在下文中的S、(內(nèi)
部網(wǎng)絡(luò))與EGP (內(nèi)部和外部網(wǎng)絡(luò)的鄰居系統(tǒng))去構(gòu)造它的路由表。信息如果與一個特殊的網(wǎng)
絡(luò)N出現(xiàn)沖突,他們將被如同下述那樣解決：

   如果N直接連接到該網(wǎng)關(guān),全部關(guān)于N的IGP與EGP報告被忽略不計。

   如果N被IGP報告為S內(nèi)部，被EGP報告為另一系統(tǒng)的外部或者內(nèi)部，則該IGP報告
優(yōu)先處理。

   -如果N被EGP通告作為一個系統(tǒng)內(nèi)部和另一系統(tǒng)外部,該內(nèi)部report占主導地位。

   - If N被使用EGP的相同系統(tǒng)的兩個或更多網(wǎng)關(guān)作為內(nèi)部,該報告指定的最小的站數(shù)占主
導地位。

   -在全部其他的情況中，最近的收到的報告占主導地位。

舊的信息可能來源于表的過時信息。