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

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


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

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

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

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

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

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

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

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


2.6序號

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


2.7過多命令的處理

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

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

2.8不適當的Messages

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


2.9缺省網關

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

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

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

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

⒊測試

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

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

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

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

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

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

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

4.2接口監控

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

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


4.3網絡級狀態信息

目前網絡級狀態報告諸如IMP目的地不可達報文、不用來探測在EGP鄰居或其他的鄰居網
關的可達性方面變化。這個信息應該用于改善響應時間改變。


4.4內部網關協議接口

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

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

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

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

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

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

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

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

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

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

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

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

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

5.1.2現行政策

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

EGP拓撲學模型∶

   -一個獨立系統包含一組通過網絡連接的網關。 在該系統中的每個網關對于在它的系統
中的每個其他的網關必須是可以達到的，路徑僅包含在該系統中的網關。

   -系統中的一個網關可以與在任一其他的系統中的網關一起運行EGP，只要通過的那個
EGP的路徑在第三系統中不包含一個它自己運行EGP的網關。

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

   -在每個系統中至少一個網關必須具有一個和在核心系統中的網關一樣的網絡。

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

一個網關將使用來源于它的配置(直接連接網絡)、它的系統的IGP、調用在下文中的S、(內
部網絡)與EGP (內部和外部網絡的鄰居系統)去構造它的路由表。信息如果與一個特殊的網
絡N出現沖突,他們將被如同下述那樣解決：

   如果N直接連接到該網關,全部關于N的IGP與EGP報告被忽略不計。

   如果N被IGP報告為S內部，被EGP報告為另一系統的外部或者內部，則該IGP報告
優先處理。

   -如果N被EGP通告作為一個系統內部和另一系統外部,該內部report占主導地位。

   - If N被使用EGP的相同系統的兩個或更多網關作為內部,該報告指定的最小的站數占主
導地位。

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

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