1. 介紹外部網(wǎng)關(guān)協(xié)議（外部網(wǎng)關(guān)協(xié)議）[ Rosen 82；Seamonson & Rosen 84; Mills 84a]已經(jīng)答應(yīng)不同的網(wǎng)關(guān)體系的自主開發(fā)雖然國際互聯(lián)網(wǎng)絡(luò)路由選擇信息仍然保持全球性分布。EGP為不同的自治網(wǎng)關(guān)系統(tǒng)交換經(jīng)由他們可以達(dá)到的網(wǎng)絡(luò)的信息提供一些方法。。本報告主要敘述在一VAX計(jì)算機(jī)上運(yùn)行的Berkeley Unix 4.2操作系統(tǒng)上的當(dāng)做一個用戶進(jìn)程工作的EGP的實(shí)現(xiàn)。還對某些涉及局域自治系統(tǒng)配置相關(guān)的問題也進(jìn)行了論述。該EGP實(shí)現(xiàn)是試驗(yàn)性的而不是Unix 4.2 BSD的一部分。 可以預(yù)料伯克來將來可能加入一個EGP版本。該程序是由C語言編寫。 EGP部分是以Liza Martin在麻省理工學(xué)院寫成的C - Gateway程序代碼為基礎(chǔ)，而且路由治理部分以Unix 4.2 BSD路由治理守護(hù)進(jìn)程' routed '為基礎(chǔ)。除非非凡聲明，該EGP功能與[ Mills 84a]的規(guī)范一致。假定已具有在[ Seamonson & Rosen 84; Mills 84a]敘述的EGP知識。。本章論述該工程的動機(jī),第2章敘述網(wǎng)關(guān)設(shè)計(jì)，第3章為測試，第四章建議一些改進(jìn)并且第5章論述拓?fù)浣Y(jié)構(gòu)問題。關(guān)于運(yùn)行該EGP程序和該軟件說明的具體資料刊登于ISI研究報告ISI/RR - 84 - 145 [ Kirton 84]。該EGP程序的copies和文本的請求應(yīng)該發(fā)送給Joyce Reynolds ( JKReynolds@_USC - ISIF.ARPA)。沒有提供軟件支持。1.1開發(fā)動機(jī)與EGP的介紹相一致，internet網(wǎng)關(guān)被分成由Bolt, Beranek和Newman ( BBN)維護(hù)的'核心'自治系統(tǒng)( AS)和許多由不同的組織維護(hù)的最少具有一個與一個核心AS網(wǎng)關(guān)共有的網(wǎng)絡(luò)的'stub ' AS。該核心AS可能充當(dāng)傳遞路由選擇信息的集線器_______________*Unix is a trade mark of AT&T* *VAX是Digital Equipment Corporation的商標(biāo)不同的stub AS ' s以便它僅僅需要stub AS能與核心網(wǎng)關(guān)一起執(zhí)行EGP。 更進(jìn)一步的細(xì)節(jié)在[ Rosen 82]中給出。在本工程中，在internet中曾有28個' non - routing '網(wǎng)關(guān)。 Non - routing網(wǎng)關(guān)不能交換路由選擇信息，但是需要在核心網(wǎng)關(guān)路由選擇表中的靜態(tài)的記錄。 1984年八月1日以后,這些靜態(tài)表目已經(jīng)刪除并且先前地non - routing網(wǎng)關(guān)被要求動態(tài)地經(jīng)由EGP [ Postel 84]傳達(dá)本消息給核心網(wǎng)關(guān)。在該USC信息科學(xué)研究所( ISI)曾有一個non - routing網(wǎng)關(guān)去往處于Irvine網(wǎng)絡(luò)( UCI - ICS)上的加利福尼亞大學(xué)。 由于從核心網(wǎng)關(guān)列表中消除了non - routing網(wǎng)關(guān)，必須通知該路由到UCI - ICS的核心ISI網(wǎng)關(guān)使用EGP。還有,萬一該核心ISI網(wǎng)關(guān)當(dāng)機(jī)的話我們想要在ISI - NET和ARPANET之間具備一個備份網(wǎng)關(guān)。 如此以來，網(wǎng)關(guān)可能需要經(jīng)由EGP運(yùn)輸路由選擇信息。 ISI網(wǎng)絡(luò)配置的細(xì)節(jié)在5.2節(jié)進(jìn)行論述。Of the 28 non-routing gateways 23 were implemented by Unix systems, includingISI's. 還有, ISI的被提議的備份網(wǎng)關(guān)是UNIX操作系統(tǒng)。因此存在局部和普遍的需要外部網(wǎng)關(guān)協(xié)議實(shí)現(xiàn)運(yùn)行在 Unix下面。 當(dāng)前包括Department of Defense ( DoD)協(xié)議的UNIX操作系統(tǒng)的版本是Berkeley Unix 4.2 ,所以它中選。1.2外部網(wǎng)關(guān)協(xié)議綜述本報告假定了解外部網(wǎng)關(guān)協(xié)議,然而為完整起見這里給出一個簡短概觀。為了解EGP背景詳情請查閱[ Rosen 82], [ Seamonson & Rosen 84]提供了非正式的描述,并且[ Mills 84a]提供了進(jìn)一步格式說明和實(shí)現(xiàn)細(xì)節(jié)。EGP通常在不同AS中的且具有有一個公用網(wǎng)絡(luò)的網(wǎng)關(guān)即鄰居網(wǎng)關(guān)之間傳輸。公用網(wǎng)絡(luò)即鄰居網(wǎng)關(guān)。EGP包含三個程序,鄰居獲得,鄰居可達(dá)性和網(wǎng)絡(luò)可達(dá)性。鄰居獲得是一次雙向握手，在此過程中網(wǎng)關(guān)對通過交換請求和確認(rèn)報文（包括最少Hello和Poll間隔值）來進(jìn)行傳導(dǎo)達(dá)成一致。 通過交換停止和停止確認(rèn)報文終止獲取過程。鄰居可達(dá)性是一個Hello commands和確保各網(wǎng)關(guān)正在運(yùn)行的I - H -U ( I heard you)回應(yīng)周期式交換。。 當(dāng)前30秒最小間隔被用于越過ARPANET。 只有一個網(wǎng)關(guān)必須發(fā)送一些命令,其他的網(wǎng)關(guān)可以利用這些命令判定可達(dá)性。 正發(fā)送可達(dá)性命令的網(wǎng)關(guān)叫做處于主動態(tài),而正回答的網(wǎng)關(guān)叫做處于被動態(tài)。網(wǎng)絡(luò)可達(dá)性由周期地發(fā)送Poll commands和接受表明該網(wǎng)絡(luò)經(jīng)由一或多個在共享網(wǎng)絡(luò)上的網(wǎng)關(guān)可以達(dá)到的更新應(yīng)答來判定。 當(dāng)前２分鐘最小間隔被用于越過ARPANET。2. 網(wǎng)關(guān)設(shè)計(jì)EGP是一種具有松散定時約束的polling協(xié)議。 因此，唯一要求具有較高性能的功能是包轉(zhuǎn)發(fā)。 Unix 4.2已經(jīng)將包轉(zhuǎn)發(fā)技術(shù)嵌入到內(nèi)核內(nèi)核內(nèi)部，在那里可以達(dá)到最佳性能。在編寫Unix 4.2的時候，沒有為誤編路由的包發(fā)送ICMP ( Internet控制消息協(xié)議)重定向報文。 這是一個必要ofinternet網(wǎng)關(guān)并且Berkeley以后將加入。EGP和路由更新功能作為一個用戶進(jìn)程實(shí)現(xiàn)。 因?yàn)橹挥形⑿〉母男枰尤險nix內(nèi)核，這簡化了開發(fā)和分配。 這個方法與基于Xerox NS路由信息協(xié)議（ Routing Information Protocol [ Xerox 81]）的Unix路由分配程序' routed ' [ Berkeley 83]的方法是類似的。2.1路由表一個路由由一個目的網(wǎng)絡(luò)號組成,相鄰網(wǎng)關(guān)的地址用在直接相連的網(wǎng)絡(luò)上，而且用到達(dá)目的網(wǎng)絡(luò)的網(wǎng)關(guān)站數(shù)作為距離的公制。存在兩組路由表,內(nèi)核列表（被用于包轉(zhuǎn)發(fā)技術(shù)）和EGP進(jìn)程表。 該內(nèi)核已經(jīng)為主機(jī)和網(wǎng)絡(luò)目的地設(shè)立了獨(dú)立的列表。 EGP進(jìn)程僅維護(hù)網(wǎng)絡(luò)路由表。 當(dāng)接到EGP更新報文時EGP列表被更新。 當(dāng)一個路由被更改時核心網(wǎng)絡(luò)列表通過SIOCADDRT和SIOCDELRT ioctl系統(tǒng)調(diào)用被更新。 在初始化時為了保持一致性，內(nèi)核網(wǎng)絡(luò)路由表由內(nèi)核存儲映象文件 /dev/kmem讀取并被拷貝到EGP列表中。此EGP的實(shí)現(xiàn)被設(shè)計(jì)成在網(wǎng)關(guān)（也是一個主機(jī)）上運(yùn)行。因?yàn)橛胮olling獲得路由更新相對較慢，在通過EGP通知EGP進(jìn)程之前主機(jī)通過ICMP重定向收到路由變更的通告是可能的. 重定向直接更新內(nèi)核列表。 EGP進(jìn)程在一個生疏的插座上偵聽重定向報文并且更新它的路由表以維護(hù)它們與內(nèi)核的一致性。EGP進(jìn)程和路由表被當(dāng)做兩個單獨(dú)的列表進(jìn)行維護(hù),一個為外部路由( via different AS網(wǎng)關(guān))而一個為內(nèi)部路由(通過此AS的網(wǎng)關(guān))。 外部路由表通過EGP更新報文更新。 內(nèi)部路由表當(dāng)前是靜態(tài)的并且在初始化時設(shè)定。 它包括全部直接連接的網(wǎng)絡(luò)，通過SIOCGIFCONF ioctl系統(tǒng)調(diào)用和任何內(nèi)部非routing網(wǎng)關(guān)讀自外部網(wǎng)關(guān)協(xié)議初始化文件, EGPINITFILE來確定。 將來內(nèi)部路由表可以被內(nèi)部網(wǎng)關(guān)協(xié)議( IGP)動態(tài)地更新.為外部和內(nèi)部路由維護(hù)單獨(dú)的列表簡化了僅包含內(nèi)部路由選擇信息[ Mills 84b]的傳出更新報文的預(yù)備。 在內(nèi)部路由失敗情況下，還答應(yīng)選擇作為內(nèi)部路由備份保存的外部路由進(jìn)行替換。候選路由標(biāo)記以RTS_NOTINSTALL從而表明該內(nèi)核路由將不會被更新。 在當(dāng)前的實(shí)現(xiàn)中候選路由不被使用。2.1.1輸入更新EGP更新用來更新外部路由表,假如滿足下列中的一個:-不存在目的網(wǎng)絡(luò)的路由表項(xiàng)而且公制表明該路由是可以達(dá)到的。-被報告的網(wǎng)關(guān)與當(dāng)前路由相同。-被報告的距離公制小于當(dāng)前公制。當(dāng)前路由比全部已經(jīng)獲取的EGP鄰居極限輪詢間隔舊。 簡而言之,該路由被來自上次的更新所忽略。除了省缺路由之外，假如任一外部路由表項(xiàng)在４分鐘或３次最大輪詢間隔（任何一個較大的）時間內(nèi)沒有被EGP更新，該外部路由表項(xiàng)被刪除。假如獲得了多個EGP鄰居,對來源于他們的更新報文按照接收的先后順序做相同的處理。在最壞的情況中,即一個路由變成時間比較久的路由而且該較舊的路由最初沒有被公布為不可達(dá)時,可以使用兩個輪詢間隔去更新一個路由。 With the current poll interval this could be 4 minutes. 在Unix 4.2 BSD下，TCP連接(傳輸控制協(xié)議)在空閑６分鐘之后被自動地關(guān)閉。 所以最壞的情況也不會導(dǎo)致TCP連接自動結(jié)束。o2.1.2輸出更新輸出更新包括來自內(nèi)部路由表的直接地和靜態(tài)網(wǎng)絡(luò)，除了與 EGP鄰居共享的網(wǎng)絡(luò)之外。。答應(yīng)在更新中被通知的網(wǎng)絡(luò)可以在初始化時用EGPINITFILE規(guī)定。 這些答應(yīng)精確的路由以排除來自（可能的)路由回路情況下的外部更新。 其它必須有這個選項(xiàng)的情況是,非路由網(wǎng)關(guān)屬于一個不同的AS而這個AS還沒有實(shí)現(xiàn)EGP時。 它的路由可能需要被歸入核心路由表但是他們沒有被答應(yīng)在輸出更新中被告知。假如內(nèi)部路由表包括其他的在與 EGP鄰居共享的網(wǎng)絡(luò)上的內(nèi)部網(wǎng)關(guān)，它們將被作為他們所連網(wǎng)絡(luò)的合適初站而包含在更新中。到網(wǎng)絡(luò)的距離按照內(nèi)部路由表進(jìn)行設(shè)置，除非路由標(biāo)志為down，而在這樣情況下距離設(shè)置為255。 目前路由僅在輸出接口當(dāng)機(jī)時才被標(biāo)記為down。 為了給各輸出更新做預(yù)備，預(yù)先用SIOCGIFFLAGS ioctl系統(tǒng)調(diào)用校驗(yàn)所有接口的狀態(tài)。未經(jīng)請求的更新不予發(fā)送。2.2鄰居獲取EGPINITFILE列出了可信賴的EGP鄰居網(wǎng)關(guān)的地址，在初始化時讀取。 這些通常是核心網(wǎng)關(guān)，因?yàn)橹挥泻诵木W(wǎng)關(guān)提供完整的internet路由選擇信息。 編寫的時候在阿帕網(wǎng)上存在三個核心網(wǎng)關(guān)支持EGP Css - GATEWAY, ISI - GATEWAY和PURDUE - CS - GW,而且兩個在MILNET, BBN - MINET - A - GW和AERONET - GW上。EGPINITFILE還包含每次所能獲得的網(wǎng)關(guān)的最大值。 期望值通常為一。 假如這個網(wǎng)關(guān)被公布為down，另一個列表中的網(wǎng)關(guān)于是在充分的時間內(nèi)將被自動地獲取以確保當(dāng)前路由不超時。該網(wǎng)關(guān)將僅接受來安閑可信賴列表中鄰居的獲取，而且假如它已經(jīng)獲得它的最大量限額就不會接受他們。 這個防止接受來自可能不可靠的來源的更新。因?yàn)椴皇撬泻诵木W(wǎng)關(guān)都運(yùn)行EGP，所以不包含獲得核心網(wǎng)關(guān)不在信任列表中的但是已經(jīng)通過更新報文間接地獲悉的核心網(wǎng)關(guān)的功能。新的獲取請求被發(fā)給鄰居，為了使他們出現(xiàn)在EGPINITFILE中。 新的請求假如不大于還有待于獲得的鄰居的最大數(shù)的話就被立即發(fā)送。 許多突發(fā)請求用32秒間隔最多重傳５次，這時候獲取重發(fā)間隔增加到４分鐘。 只要已經(jīng)獲得了最大數(shù)量的鄰居,具有突出的請求的unacquired鄰居被發(fā)送到Ceases。 這方法提供一種快速響應(yīng)妥協(xié)，當(dāng)鄰居沒有最初響應(yīng)而且期望最小化一個可能是已發(fā)出一個確認(rèn)但還沒收到證實(shí)的停止的鄰居。 假如該指定的鄰居的最大數(shù)沒能獲得，請求被無窮地重傳輸?shù)饺縰nacquired鄰居。2.3 Hello和Poll輪詢間隔請求和確認(rèn)信息包含Hello和Poll間隔的最小值。 由他和核心網(wǎng)關(guān)告知的最小數(shù)當(dāng)前分別是30和120秒。收到的間隔要檢查上界以便防止其值無意義。 當(dāng)前上界是分別定在120和480秒。 假使某鄰居超出上界，則被認(rèn)為是非法的并且不再發(fā)送要求達(dá)一小時。 這個答應(yīng)去改正這種情況，在另一處的網(wǎng)關(guān)正常運(yùn)行直到那個網(wǎng)關(guān)自動地重新恢復(fù)而不必產(chǎn)生過多不必要的網(wǎng)絡(luò)信息流通量。實(shí)際的Hello與Poll間隔由第一次選擇由網(wǎng)關(guān)與它的對等網(wǎng)關(guān)報告的間隔的極值決定。考慮到可能網(wǎng)絡(luò)時延變化２秒容差被加到Hello間隔上，Poll間隔增加為Hello間隔的整數(shù)倍。這導(dǎo)致32秒Hello與128秒Poll間隔。假如一個響應(yīng)Poll的更新沒有被收到,至多發(fā)送一個repoll (順序號碼相同)代替下一個已經(jīng)安排的Hello。2.4鄰居中止假如EGP進(jìn)程通過Kill命令發(fā)送一SIGTERM信號,全部已經(jīng)獲得的鄰居都發(fā)送Cease (停止）命令。 Ceases在hello間隔內(nèi)至多重復(fù)傳輸3次。 一旦全部具有任一個具有Cease - acks的響應(yīng)或者已發(fā)送三重復(fù)傳輸?shù)腃eases，該進(jìn)程終止。2.5鄰居可達(dá)性只有當(dāng)前可達(dá)性判定被實(shí)現(xiàn)。 它的行為與在[中Mills 84a]推薦的有微小的變化。應(yīng)答移位寄存器被維護(hù)。 關(guān)于各個Poll or Hello命令發(fā)送一個零變換為移位寄存器。 假如一個響應(yīng)( I - H - U,更新或錯誤)得到正確的序號反應(yīng)，零被一替代。 各個新命令發(fā)送之前可達(dá)性通過檢查上移位寄存器四項(xiàng)判定。假如該鄰居是可以達(dá)到的并且收到的響應(yīng)< = 1,該鄰居被認(rèn)為不可達(dá)。 假如該鄰居被認(rèn)為不可達(dá)并且收到的應(yīng)答> =３,現(xiàn)在被認(rèn)為可以達(dá)到的。一個鄰居后獲取之后被立即認(rèn)為可以達(dá)到的,所以第一個來源于一個核心網(wǎng)關(guān)(一旦它認(rèn)為這個網(wǎng)關(guān)可以達(dá)到的)poll用一個更新回答。Polls不發(fā)送除非一個鄰居已經(jīng)認(rèn)為可以達(dá)到的并且它沒有在它的最后的Hello I - H - U或Poll報文中建議它認(rèn)為這個網(wǎng)關(guān)不可達(dá)。 這個防止第一個Poll在一個down/up轉(zhuǎn)換以后被丟棄。這是重要的因?yàn)檩喸冇糜诳蛇_(dá)性判定。遵循至少一獲取報文必須被接到,在第一個輪詢發(fā)送之前。 這將決定同位體不認(rèn)為這個網(wǎng)關(guān)停機(jī)。在第一個poll之前通常要求至少發(fā)送一個Hello。這段落的討論不同于[ Mills 84a],它建議一個同位體按照獲取被認(rèn)為停機(jī)并且一旦同位體被認(rèn)為開機(jī)Polls就可能發(fā)送。這是唯一偏離[ Mills 84a]的重要的之處。由被認(rèn)為不可達(dá)的同位體收到的Polls發(fā)送一個錯誤反應(yīng)，它答應(yīng)他們的可達(dá)性判定正確地改進(jìn)。此舉是一個[Mills 84a]選項(xiàng)。當(dāng)一個鄰居變成不可達(dá)，利用它的全部路由從該路由表上刪掉。假如知道不能獲得鄰居的話該不可達(dá)網(wǎng)關(guān)被停止并且嘗試獲得一個新鄰居。假如知道已經(jīng)獲得的全部鄰居，可達(dá)性判定延長30分鐘( [ Mills 84a]建議60分鐘)，在定時不可達(dá)鄰居中止以后并且reacquisition每4分鐘嘗試一次。目的在于減少不必要的網(wǎng)絡(luò)信息流通量。假如三個連續(xù)的輪詢沒有收到正確的更新應(yīng)答該鄰居被停止并且在４分鐘內(nèi)嘗試獲得或reacquisition一個替換。本規(guī)定防御鄰居發(fā)送不正確的更新數(shù)據(jù)格式。這些情況一度在測試過程中出現(xiàn)。2.6序號序號是如同在[ Mills 84a]中推薦的方式處理。為各個鄰居維護(hù)單獨(dú)的發(fā)送和接收順序號。 發(fā)送序列號被賦初值零并且在各個新Poll (非repoll)發(fā)送與不在其他的時間之前加１。發(fā)送序列號用于全部命令。 接收順序號通過拷貝上次來源于一個鄰居的請求、Hello或Poll命令維護(hù)。本序號用于輸出更新。全部應(yīng)答(包含錯誤應(yīng)答)返回該剛才收到的報文的序號。2.7過多命令的處理假如在任一８分鐘之內(nèi)從一個鄰居收到多于20命令，該鄰居被認(rèn)為非法的,中止并且reacquisition一小時。在poll interval期滿之前(小于４秒網(wǎng)絡(luò)時延變化性容量)最多收到一一個repoll (相同順序號碼)，用一個更新答復(fù),其它則發(fā)送一個錯誤反應(yīng)。當(dāng)在響應(yīng)中發(fā)送一個更新到的repoll時, unsolicited [未經(jīng)請求的位]沒有被設(shè)定,它不同于在[ Mills 84a]中的建議。2.8不適當(dāng)?shù)腗essages假如證實(shí)從任一網(wǎng)關(guān)(巳知的或未知)收到Hello、I - H - U、Poll或更新也就是說進(jìn)入unacquired狀態(tài),同步大概由于某種原因被沉沒。發(fā)送中止(協(xié)議違規(guī))報文以避免與減少不必要的網(wǎng)絡(luò)信息流通量。此舉是一個[Mills 84a]選項(xiàng)。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鄰居不可達(dá)時，它提供結(jié)局級備份。假如僅存在一個可用的EGP EGP鄰居時這個尤其有用,象在5.2.2節(jié)的ISI情況中那樣。缺省路由在初始化時安裝并且在一個正確的EGP更新報文收到之后被刪除.假如全部已經(jīng)獲得的鄰居并無一個可以達(dá)到的那么它被重新安裝,假如在進(jìn)程終止前路由超時而不存在已經(jīng)獲得并且可以達(dá)到的EGP鄰居。因?yàn)槿笔【W(wǎng)關(guān)不會知道比通過EGP獲悉的更多路由選擇信息，所以一個正確的EGP更新報文收到后它被刪除。 假如沒被刪除,全部轉(zhuǎn)到不可達(dá)網(wǎng)絡(luò)的通信量可能發(fā)送給Unix 4.2轉(zhuǎn)發(fā)策略下面的缺省網(wǎng)關(guān)。缺省網(wǎng)關(guān)將設(shè)置成一個標(biāo)準(zhǔn)地全路由核心網(wǎng)關(guān)而不是巳知的萬一所有的EGP gateways同時停機(jī)時提供另一個備份的EGP鄰居網(wǎng)關(guān)。⒊測試在此簡短地描述一些在測試期間發(fā)生的有趣的情況。不同的實(shí)現(xiàn)者對序號有不同的解釋。因此一些實(shí)現(xiàn)拒收具有不正確的序號的報文,導(dǎo)致對等網(wǎng)關(guān)被公布停機(jī)。難題要點(diǎn)是該規(guī)格完全是文字報告式的，輕易產(chǎn)生不一致、含糊和不完善的。[ Mills 84a]的更多的格式說明已經(jīng)除去這個含糊。當(dāng)測試響應(yīng)發(fā)給一個鄰居網(wǎng)關(guān)不在同一網(wǎng)絡(luò)的接口的包的時候，回路產(chǎn)生了，因?yàn)閮蓚€網(wǎng)關(guān)重復(fù)地交換指出一個非法接口的錯誤報文。 該難題在于兩個網(wǎng)關(guān)在檢查地址之后，EGP消息類型被之前發(fā)送錯誤應(yīng)答。 通過不發(fā)送錯誤響應(yīng)除非可以確信該報文不是一個錯誤響應(yīng)本身來糾正。曾經(jīng)一個核心網(wǎng)關(guān)在更新報文中具有某種形式的數(shù)據(jù)錯誤引起他們被拒絕即使可達(dá)性正在令人滿足地傳導(dǎo)。這導(dǎo)致全部路由超時。 解決方案是去計(jì)算不導(dǎo)致收到正確的更新的連續(xù)的輪詢的數(shù)目，假如這號碼達(dá)到３去中止EGP，努力獲得一個替換網(wǎng)關(guān)。由Mike Karels在伯克來報告的另一個使發(fā)生愛好的特性,由在MILNET和ARPANET具有多網(wǎng)關(guān)兩者之間引起。每個ARPANET主機(jī)具有一個給定的gateway去用于訪問MILNET。如果該EGP gateway是一個主機(jī)又是一個網(wǎng)關(guān), EGP更新報文可能指出一個不同的MILNET/ARPANET網(wǎng)關(guān)從該給定的一個。當(dāng)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)兩者之間保持是交換式的。 當(dāng)使用去其他的通過MILNET/ARPANET gateways達(dá)到的網(wǎng)絡(luò)時類似東西出現(xiàn)了。⒋將來的改進(jìn)4.1多獨(dú)立系統(tǒng)當(dāng)前獲得一個來自一個信賴的列表EGP鄰居的最大數(shù)的方式暗示全部鄰居位于同一個AS中。 意思是他們?nèi)侩`屬于核心AS。更新路由表時,更新被獨(dú)立地對待沒有區(qū)別被建議路由是對等體的AS的內(nèi)部還是外部。 并且,路由選擇公制沒有參考源AS進(jìn)行比較。假如EGP用附加的除核心AS之外AS的治理，需要獲得列表上的全部鄰居以確保來自兩個AS的網(wǎng)關(guān)總是能獲得。這導(dǎo)致一個不必要的額外的EGP通信量，假如為安全性獲取眾多的鄰居。一個更可取的方法將是為每個AS持有單獨(dú)的被信賴的EGP gateways列表和獲得的最大數(shù)。路由登記項(xiàng)需要持有源AS以便將優(yōu)先權(quán)能夠給與來源于自己的AS的信息(看5.1.2節(jié))。4.2接口監(jiān)控目前接口狀態(tài)僅在一個響應(yīng)Poll的更新發(fā)送前檢查。 接口狀態(tài)應(yīng)能夠更經(jīng)常的進(jìn)行監(jiān)控并且探測到一個變化時發(fā)送一個未經(jīng)請求的更新。 這時改善EGP輪詢響應(yīng)緩慢的一個方面。這對于通過dial - in線路連接網(wǎng)絡(luò)具有非凡的重要性。當(dāng)上述的一個網(wǎng)絡(luò)撥入時,它的相關(guān)的接口將被標(biāo)記為up但是直到該變化已經(jīng)通過EGP傳送之前它不會收到包。這對于未經(jīng)請求的更新報文的情況將有所幫助，但是對于其他的非核心網(wǎng)關(guān)為新路由選擇信息去輪詢核心EGP網(wǎng)關(guān)時依舊存在延遲。開始認(rèn)為這個情況可能對于內(nèi)核EGP的實(shí)現(xiàn)有所幫助 但是該內(nèi)核目前不通過中斷加入新設(shè)備傳遞接口狀態(tài)改變。假如這樣做，當(dāng)一個接口狀態(tài)改變時可能象提供一個用戶級信號一樣簡單。4.3網(wǎng)絡(luò)級狀態(tài)信息目前網(wǎng)絡(luò)級狀態(tài)報告諸如IMP目的地不可達(dá)報文、不用來探測在EGP鄰居或其他的鄰居網(wǎng)關(guān)的可達(dá)性方面變化。這個信息應(yīng)該用于改善響應(yīng)時間改變。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)部路由表做好預(yù)備，不管是靜態(tài)的或動態(tài)內(nèi)部路由。函數(shù)也提供檢查、增加、改變和刪除內(nèi)部路由, i.e.，那就是說分別是rt_int_lookup (), rt_add (), rt_change () and rt_delete ()。一個IGP用當(dāng)前數(shù)據(jù)結(jié)構(gòu)的交互作用基本上包括三個功能∶用一個類似于...的rt_NRupdate ()的函數(shù)更新內(nèi)部路由表，制定輸出內(nèi)部更新類似于去rt_NRnets (),超時interior routes類似于rt_time)。⒌拓?fù)鋯栴}5.1拓?fù)浼s束和路由回路5.1.1背景EGP不是一個路徑選擇算法。 它僅僅能使外部鄰居去交換路由選擇信息，很可能需要通過一個路徑選擇算法。 它不能傳遞充分的信息去防止路由回路，假如循環(huán)存在于拓?fù)渲衃 Rosen 82].路由回路可能出現(xiàn)當(dāng)兩個網(wǎng)關(guān)認(rèn)為通過彼此存在達(dá)到一個第三網(wǎng)關(guān)的候選路由時。當(dāng)?shù)谌W(wǎng)關(guān)停機(jī)時，他們結(jié)束彼此指向，形成路由路由一個路由回路。 當(dāng)前核心系統(tǒng)內(nèi)部,回路通過從零數(shù)到無限(國際互聯(lián)網(wǎng)絡(luò)網(wǎng)關(guān)站數(shù)直徑)解除。 這個(通常)工作的令人滿足因?yàn)镚GP傳送變化十分迅速，一旦變化出現(xiàn)路由選擇更新就被發(fā)送。國際互聯(lián)網(wǎng)絡(luò)直徑是相當(dāng)小的( 5)而且使用一個通用的距離公制,段數(shù),。但是這個將來可能有所改變。用EGP,改變被遲緩地傳送。 雖然單個未經(jīng)請求的NR報文可能發(fā)送,但是它不必要地直接地傳遞給其他的需要間接收聽的網(wǎng)關(guān)。 還有,不同的AS的距離公制是完全獨(dú)立的，因此從零數(shù)到無限不能總是時適用。初始的提議將通過限制AS的拓?fù)涑蔀闃錉罱Y(jié)構(gòu)以便不存在通過候選AS的多路由來防止路由回路。 相同AS內(nèi)部多路由被答應(yīng)，假如內(nèi)部路由選擇策略負(fù)責(zé)控制回路。[ Mills 84b]注重到即使樹狀構(gòu)形約束, '我們必須假定短暫的回路有時可能在核心系統(tǒng)內(nèi)部形成而且這個信息可能逃到其他的系統(tǒng);然而,人們預(yù)期這個回路不會持續(xù)良久而且在核心系統(tǒng)內(nèi)部不久將被解除。因此一個非核心系統(tǒng)間回路可能持續(xù)直到第一個更新報文圓發(fā)送給其他的系統(tǒng)之后全部回路探測已經(jīng)被清除或直到可達(dá)性信息頁表超時,無論那一個首先出現(xiàn)'。用初始簡單stub EGP systems，樹狀構(gòu)形約束能夠達(dá)到目地。但是對于長期這個不提供充分的強(qiáng)度。[ Mills 83]建議一個方法，通過方法AS能夠動態(tài)地重新配置他們自己因此拓?fù)浼s束總是滿足,沒有對單個' core ' AS的需要。 一個AS擁有一個共享網(wǎng)絡(luò)而且它的鄰居AS用自己傳導(dǎo)EGP。屬主將間接地傳遞上述的信息，象核心系統(tǒng)現(xiàn)在所做。假如擁有AS被定義去接近于該樹狀構(gòu)形根,所有的不規(guī)則的互連能夠形成一個適當(dāng)?shù)臉錉罱Y(jié)構(gòu)拓?fù)洹?通過路由拓?fù)湮乙勒赵诼酚蛇x擇中通知的理解拓?fù)洹４嬖谄渌锢磉B接是可能的，但是假如他們未被報告則不會用于路由。每個AS最多只能用一個擁有共享網(wǎng)絡(luò)的AS傳導(dǎo)EGP。所有的不通過另一個AS擁有的網(wǎng)絡(luò)傳導(dǎo)EGP的AS是子樹的根。它可能用擁有一個共享網(wǎng)絡(luò)的其他的AS傳導(dǎo)EGP。這個'附件'將兩個子樹組合變成單個子樹，因此整個拓?fù)溥€是一個樹。 拓?fù)溥`規(guī)能夠判定，因?yàn)閮蓚€不同的AS拓?fù)溥`規(guī)將報告他們能夠達(dá)到相同網(wǎng)絡(luò)。上述的動態(tài)樹,可能有較佳的備份連接。在此情況下必須監(jiān)視器失敗的連接以便路由能夠被改回到較佳的連接，當(dāng)服務(wù)被恢復(fù)時。另一方面考慮是探測路由回路的可能性然后中斷他們。包生存時間( TTL)期滿可用于做這件事情。假如一個診斷程序包懷疑有一個回路,諸如ICMP echo,能夠通過發(fā)送可疑的路由去證實(shí)它是否是一個回路。假如探測到一個回路，可以通過該路由發(fā)送一個非凡的路由包，它指示每個網(wǎng)關(guān)轉(zhuǎn)發(fā)該包之后去刪除該路由。新路由選擇信息的接受可能需要被推遲一段停工檢修時間。 這方法需要為初始TTL做出明智的選擇。但是許多主機(jī)并沒有這么做。5.1.2現(xiàn)行政策鑒于總趨勢是增加網(wǎng)絡(luò)互連而且替換long - haul networks諸如ARPANET、WBNET (寬帶衛(wèi)星網(wǎng)絡(luò))和公用數(shù)據(jù)網(wǎng)的有效性，樹狀拓?fù)浼s束通常是不受歡迎的。當(dāng)前推薦的是限制的較少的拓?fù)洹Ｒ韵氯∽訹 Mills 84b]。EGP拓?fù)鋵W(xué)模型∶-一個獨(dú)立系統(tǒng)包含一組通過網(wǎng)絡(luò)連接的網(wǎng)關(guān)。 在該系統(tǒng)中的每個網(wǎng)關(guān)對于在它的系統(tǒng)中的每個其他的網(wǎng)關(guān)必須是可以達(dá)到的，路徑僅包含在該系統(tǒng)中的網(wǎng)關(guān)。-系統(tǒng)中的一個網(wǎng)關(guān)可以與在任一其他的系統(tǒng)中的網(wǎng)關(guān)一起運(yùn)行EGP，只要通過的那個EGP的路徑在第三系統(tǒng)中不包含一個它自己運(yùn)行EGP的網(wǎng)關(guān)。-'核心系統(tǒng)'不同于其它核心系統(tǒng)，由于只有它被答應(yīng)去分布關(guān)于系統(tǒng)而不是它自己的可達(dá)性信息。-在每個系統(tǒng)中至少一個網(wǎng)關(guān)必須具有一個和在核心系統(tǒng)中的網(wǎng)關(guān)一樣的網(wǎng)絡(luò)。-除了上面那些暗示不存在拓?fù)涞幕蜻B通性約束。一個網(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報告被忽略不計(jì)。假如N被IGP報告為S內(nèi)部，被EGP報告為另一系統(tǒng)的外部或者內(nèi)部，則該IGP報告優(yōu)先處理。-假如N被EGP通告作為一個系統(tǒng)內(nèi)部和另一系統(tǒng)外部,該內(nèi)部report占主導(dǎo)地位。- If N被使用EGP的相同系統(tǒng)的兩個或更多網(wǎng)關(guān)作為內(nèi)部,該報告指定的最小的站數(shù)占主導(dǎo)地位。-在全部其他的情況中，最近的收到的報告占主導(dǎo)地位。舊的信息可能來源于表的過時信息。該臨時的模型提供一個可接受的自組織程度。短暫的路由回路可能出現(xiàn)在系統(tǒng)之間,但是這些最后被舊的可達(dá)性信息中斷，因?yàn)檫@些信息從列表中過時。 短暫的回路可能由于臨時的核心系統(tǒng)回路出現(xiàn)，由于當(dāng)?shù)氐木W(wǎng)絡(luò)位于多系統(tǒng)該附加的回路可能存在看起來不會增加太大的危險性。5.2當(dāng)前ISI配置一個ISI網(wǎng)絡(luò)配置的精簡版本顯示在圖表5 - 1中。ISI - Hobgoblin能為在ARPANET和ISI - NET之間的核心ISI -網(wǎng)關(guān)夠提供一個備份網(wǎng)關(guān)功能。ISI - Hobgoblin是一個運(yùn)行Berkeley Unix 4.2.的VAX 11/750，該描述於這些報告EGP實(shí)現(xiàn)運(yùn)行在ISI - Hobgoblin上。ISI - Troll屬于加利福尼亞大學(xué)古生物博物館在irvine網(wǎng)絡(luò)( UCI - ICS)上的一個分離網(wǎng)關(guān)。完全的邏輯的網(wǎng)關(guān)包含ISI - Troll,該9600波特連接和UCI - 750A [ Rose 84]。ISI Troll運(yùn)行Berkeley Unix 4.1a由此不能運(yùn)行EGP程序。 所以它是一個非路由網(wǎng)關(guān)。 UCI - ICS網(wǎng)絡(luò)的存在必須通過ISI - Hobgoblin被通知給核心AS。 通過在EGPINITFILE中包含一個適當(dāng)?shù)牡卿涰?xiàng)便可做到。在ISI - NET上主機(jī),包含ISI - Troll,具有靜態(tài)路由登錄項(xiàng)以指出ISI - Gateway作為除了UCI - ICS和ISI - NET的全部網(wǎng)絡(luò)的第一個站點(diǎn)。-------------------------------------------------/ / ARPANET 10 / /------------------------------------------------- +-------------+ +-------------+ +---------------+ ISI-PNG11 Arpanet ISI-GATEWAY ISI-HOBGOBLIN Address Vax 11/750 logical Core EGP Unix 4.2 multiplexer +-------------+ +-------------+ +---------------+ --------------- ----------------------------/ / / 3 Mb/s Ethernet / ISI-NET net 10 / 128.9 / / /--------------- ----------------------------+--------------+ ISI-TROLL Vax 11/750 Unix 4.1a Non-routing 9600 ISI-TROLL, UCI-750A baud and the link form a link single logical gateway UCI-750A Vax 11/750 Unix 4.2 +--------------+----------------------/ / UCI-ICS 192.5.19 / /----------------------Figure 5-1: Simplified ISI Network Configuration EGP或者用ISI - Gateway或者ISI - NET越過ARPANET傳導(dǎo)。5.2.1 EGP越過阿帕網(wǎng)ISI - Hobgoblin即將通知ISI - Gateway越過ARPANET,由此該核心系統(tǒng)能夠達(dá)到ISI - NET和UCI - ICS。發(fā)自AS的外部到ISI與駛往UCI - ICS的包可能通過ISI Gateway、ISI - Hobgoblin與ISI - Troll路由。 通過ISI - Gateway (或其他的核心EGP網(wǎng)關(guān))額外的路程段是因?yàn)楹诵木W(wǎng)關(guān)當(dāng)前不傳遞地址在他們的IGP報文中的間接鄰居外部網(wǎng)關(guān)網(wǎng)關(guān)去網(wǎng)間連接協(xié)議)。 發(fā)源于UCI - ICS駛往外部AS的包可能通過ISI - Troll與ISI Gateway路由。 因此該輸入與輸出包路徑是不同的。發(fā)源于作為一個主機(jī)的ISI - Hobgoblin駛往外部AS的包可能通過在阿帕網(wǎng)上適當(dāng)?shù)木W(wǎng)關(guān)路由。假如ISI - Troll、ISI - Hobgoblin與ISI - Gateway全部開機(jī)，UCI - ICS只得與外部AS通信。依靠ISI - Gateway可能被淘汰，if ISI - Troll通過ISI - Hobgoblin路由包勝于ISI - Gateway。 然而,因?yàn)镮SI - Hobgoblin主要地是一個主機(jī)而不是一個網(wǎng)關(guān)，當(dāng)可能時寧愿ISI - Gateway路由包。ISI - Hobgoblin可能提供一個備分網(wǎng)關(guān)功能給ISI - Gateway因?yàn)樗赡茏詣拥剞D(zhuǎn)到一個替換核心EGP對等，假如ISI - Gateway goes down停機(jī)。即使ISI - Hobgoblin正常地訪問核心系統(tǒng)，它可能達(dá)到ISI - NET，因?yàn)楹诵耐ㄟ^ISI - Gateway優(yōu)先權(quán)運(yùn)用它的內(nèi)部擁有路由。為了在ISI - NET上hosts正確地路由輸出包，他們需要靜態(tài)的從ISI - Gateway到ISI - Hobgoblin網(wǎng)關(guān)登錄項(xiàng)變化。 目前這些人工地完成。假如ISI - Gateway將要停機(jī)很長一段時間時，這樣做才是適當(dāng)?shù)摹?.2.2 EGP越過ISI - NETISI - Hobgoblin即將通知ISI - Gateway越過它的間接相鄰ISI NET, ISI - Troll，由此該核心系統(tǒng)能夠達(dá)到ISI - NET和UCI - ICS。全部UCI - ICS外部分組路由選擇將通過雙向沒有站數(shù)ISI - Gateway通過ISI - Hobgoblin。 發(fā)源于作為一個主機(jī)ISI Hobgoblin駛往外部AS的包將通過ISI - Gateway雙向路由,而非ARPANET接口,因此處理一個附加的路程段。UCI - ICS只得與exterior AS通信，假如ISI - Troll與ISI - Gateway正在運(yùn)行而且ISI - Hobgoblin已經(jīng)報告UCI - ICS的ISI - Gateway路由。 假如ISI - Hobgoblin停機(jī),通信還是可能的因?yàn)镮SI - gateway (及其他核心網(wǎng)關(guān))不會超時到其他鄰居的路由。假如ISI - Gateway隨后停機(jī)，當(dāng)它出現(xiàn)時它需要通過UCI - ICS路由的ISI - Hobgoblin重新讀入。通過ISI - NET而非ARPANET傳導(dǎo)EGP將為UCI - ICS提供更為可靠的服務(wù)，因?yàn)橄铝欣碛伞肐SI - Gateway被明確地設(shè)計(jì)為一個網(wǎng)關(guān),它的運(yùn)行時間應(yīng)該多于ISI - Hobgoblin,除去可能的額外路由站點(diǎn)是可取的, ISI - hobgoblin停機(jī)之后外部路由選擇信息將持續(xù)。 假如ISI - Hobgoblin用于備份模式，新網(wǎng)關(guān)路由被人工地安裝在該主機(jī)之后EGP可能越過ARPANET重新啟動。所以, EGP越過ISI - NET被選為較佳的運(yùn)行方式。5.2.3潛在路由回路因?yàn)镮SI - Gateway和ISI - Hobgoblin他們兩個共同提供在ARPANET和ISI NET間的路由，所以存在一個潛在路由回路。這些拓?fù)涫聦?shí)上違反初期的樹狀結(jié)構(gòu)約束。所提供的ISI Hobgoblin不同時與ISI - Gateway通過ISI NET和ARPANET傳導(dǎo)EGP,該網(wǎng)關(guān)甚至僅了解來自共享EGP網(wǎng)絡(luò)的替換路由，來自其他網(wǎng)絡(luò)的則不知道。 因此一個回路不可能出現(xiàn)。 舉例來說,假如EGP通過ISI - NET傳導(dǎo), ISI - Gateway和ISI - Hobgoblin將知道通過彼此從ISI NET到ARPANET的替換路由,但是他們不會知道該網(wǎng)關(guān)在ARPANET上的地址，所以不能從ARPANET進(jìn)入ISI - NET。 因此他們沒有充足的路由選擇數(shù)據(jù)在他們自己間去路由包。5.3可能的未來配置5.3.1去往UCI - ICS的網(wǎng)關(guān)向UCI ICS提供的服務(wù)在安全性和性能方面的一個改進(jìn)可以通過移動從ISI Troll到ISI - Hobgoblin的UCI ICS接口完成。安全性將改善，因?yàn)樵撨B接僅要求ISI - Hobgoblin和它的ARPANET接口正在運(yùn)行；性能將改善，因?yàn)轭~外的網(wǎng)關(guān)路程段可能的被除去。這些還有將答應(yīng)EGP越過ARPANET傳導(dǎo)，提供對運(yùn)行EGP的替換核心網(wǎng)關(guān)的訪問。這些將增加總是可靠地獲得一個EGP鄰居的機(jī)會。它也將為發(fā)源于作為一個主機(jī)的Hobgoblin的駛往外部網(wǎng)絡(luò)的包去除這些額外的路程段,這些配置變化會在將來的某一天完成。 最初沒有這樣做，因?yàn)镮SI - Hobgoblin是試驗(yàn)性的而且停機(jī)比ISI -Troll更頻繁。5.3.2動態(tài)轉(zhuǎn)到備份網(wǎng)關(guān)ISI - Hobgoblin能為在ARPANET和ISI - NET之間的核心ISI -網(wǎng)關(guān)夠提供一個備份網(wǎng)關(guān)功能，這在5.2.1節(jié)以注明。上述的備份網(wǎng)關(guān)可以變成一個公共的方法去提供更大的安全性。目前對備份網(wǎng)關(guān)的改變是要求新的網(wǎng)關(guān)路由被人工地加入到ISI - NET的主機(jī)上。本節(jié)描述一個當(dāng)原始網(wǎng)關(guān)停機(jī)時為動態(tài)地完成這些轉(zhuǎn)換時所用的可能方式。目標(biāo)是能夠探測原始網(wǎng)關(guān)什么時候停機(jī)，用最低附加網(wǎng)絡(luò)通信量將在該局部網(wǎng)絡(luò)上的全部主機(jī)轉(zhuǎn)換為備份網(wǎng)關(guān)。當(dāng)它又出現(xiàn)時，主機(jī)應(yīng)該還原為原始網(wǎng)關(guān)。倡議的方式是僅為備份網(wǎng)關(guān)監(jiān)控該原始網(wǎng)關(guān)狀態(tài)，當(dāng)存在一個改變時為它通知全部新網(wǎng)關(guān)地址主機(jī)。5.3.2.1常用的操作備份網(wǎng)關(guān)運(yùn)行一個進(jìn)程，它每30秒發(fā)送可達(dá)性-探針報文,諸如ICMP echoes,給原始網(wǎng)關(guān)而且運(yùn)用該應(yīng)答去判定EGP可達(dá)性。 假如該原始網(wǎng)關(guān)goes down一個指出該備份網(wǎng)關(guān)地址的'網(wǎng)關(guān)-地址信息'被廣播(更可取地多點(diǎn)傳送)給全部主機(jī)。 當(dāng)該原始網(wǎng)關(guān)出現(xiàn)另一個指出該原始網(wǎng)關(guān)地址網(wǎng)關(guān)報文時，它被廣播。這些廣播應(yīng)該在30秒間隔內(nèi)進(jìn)行四次，為了避免確認(rèn)和宿主機(jī)地址的消息的需要。每個主機(jī)將運(yùn)行一個進(jìn)程，傾聽網(wǎng)關(guān)-地址信息。假如一個不同的網(wǎng)關(guān)為了新地址建議改變?nèi)笔【W(wǎng)關(guān)項(xiàng)。5.3.2.2主機(jī)初始化當(dāng)一個主機(jī)出現(xiàn)時，原始網(wǎng)關(guān)可能停機(jī)，所以它需要能夠決定它是否將要使用該備份網(wǎng)關(guān)。該主機(jī)可能從一個靜態(tài)的初始化文件中讀取原始和備份網(wǎng)關(guān)地址。它于是將設(shè)定它的缺省網(wǎng)關(guān)為原始網(wǎng)關(guān)而且發(fā)送一個'網(wǎng)關(guān)-請求消息'給備份網(wǎng)關(guān)，請求當(dāng)前網(wǎng)關(guān)地址。該備份網(wǎng)關(guān)將以一個網(wǎng)關(guān)-地址信息響應(yīng)。 假如無應(yīng)答被接到，該網(wǎng)關(guān)-請求應(yīng)該在30秒間隔內(nèi)重復(fù)傳輸三次。 假如無應(yīng)答被收到，該備份網(wǎng)關(guān)被假定停機(jī)而且該原始網(wǎng)關(guān)保持作為默認(rèn)網(wǎng)關(guān)。每當(dāng)該備份網(wǎng)關(guān)出現(xiàn)，它廣播以一個網(wǎng)關(guān)-地址信息響應(yīng)。換句話說,一個廣播(或多點(diǎn)傳送)網(wǎng)關(guān)-請求消息可能被定義為僅被網(wǎng)關(guān)響應(yīng)。 備份網(wǎng)關(guān)-地址信息需要指出它是備份網(wǎng)關(guān)以便將來的請求不必廣播。三次重傳應(yīng)該被用。 但是該原始網(wǎng)關(guān)也需要廣播它的地址，每當(dāng)它出現(xiàn)。5.3.2.3什么時候原始而且備份兩者都停機(jī)假如原始網(wǎng)關(guān)停機(jī)而且備份知道它停機(jī),它將要廣播網(wǎng)關(guān)-地址信息指出該原始網(wǎng)關(guān)，萬一原始網(wǎng)關(guān)出現(xiàn)。除了備份可能不加警告停機(jī)外，而且原始在它之前出現(xiàn)。假如原始網(wǎng)關(guān)當(dāng)它出現(xiàn)時廣播一個網(wǎng)關(guān)-地址信息，是不可能的問題。否則,當(dāng)主機(jī)使用備份網(wǎng)關(guān)時，他們每10分鐘應(yīng)該發(fā)送一個網(wǎng)關(guān)-請求消息。 假如無應(yīng)答被收到它應(yīng)該在30秒間隔內(nèi)重復(fù)傳輸３次而且假如仍然無應(yīng)答該備份被假定停機(jī)而且原始網(wǎng)關(guān)被還原。因此當(dāng)原始網(wǎng)關(guān)在出現(xiàn)和正在被用時不發(fā)送網(wǎng)關(guān)-地址信息時，主機(jī)需要周期地發(fā)送消息。有時候,諸如在ISI,原始網(wǎng)關(guān)通過不同的組織治理而且實(shí)驗(yàn)特性沒能隨時增加。5.3.2.4 Unix 4.2 BSD一個難點(diǎn)是不存在規(guī)定internet廣播或多點(diǎn)傳送地址的標(biāo)準(zhǔn)方法。多點(diǎn)傳送地址是更可取的,因?yàn)橹挥兴麄冃枰幚碓搱笪?具有硬件多點(diǎn)傳送檢測接口是可用的)。至于Unix 4.2 BSD一個Internet地址具有零本機(jī)地址是被指定為internet廣播地址。然而,普通Internet地址政策是使用一個全1去指出一個播送功能。在Unix 4.2 BSD systems上,網(wǎng)關(guān)和主機(jī)進(jìn)程兩者都可能運(yùn)行在用戶級以便不要求修改內(nèi)核。用戶數(shù)據(jù)報協(xié)議( UDP)套按字可能專留作主機(jī)-備份-網(wǎng)關(guān)通信。超級用戶為發(fā)送和收到ICMP Echo報文訪問raw套按字需要稍微修改國際互聯(lián)網(wǎng)絡(luò)-族協(xié)議轉(zhuǎn)換表。⒍致謝我向所有對本工程提供幫助的人們致以誠摯的感謝,非凡是：提出的該工程Dave Mills，Jon Postel的討論和鼓勵, Liza Martin提供初始EGP代碼, Berkeley提供' routed代碼, Mike Brescia協(xié)助測試、Telecom Australia為我提供資金和ISI提供設(shè)備。⒎參考資料[Berkeley 83] 'Unix Programmer's Manual', Vol. 1, 4.2 Berkeley SoftwareDistribution, University of California, Berkeley.[Kirton 84] Kirton, P.A., 'EGP Gateway Under Berkeley Unix 4.2', Universityof Southern California, Information Sciences Institute,Research Report ISI/RR-84-145, to be published.[Mills 83] Mills, D.L., 'EGP Models and Self-Organizing Systems' Messageto EGP-PEOPLE@BBN-UNIX, Nov. 1983.[Mills 84a] Mills, D.L., 'Exterior Gateway Protocol Formal Specification',Network Information Center RFC904, April 1984.[Mills 84b] Mills, D.L., 'Revised EGP Model Clarified and Discussed',Message to EGP-PEOPLE@BBN-UNIX, May 1984.[Postel 84] Postel, J., 'Exterior Gateway Protocol Implementation Schedule'Network Information Center RFC890, Feb. 1984.[Rose 84] Rose, M.T., 'Low-Tech Connection into the ARPA-Internet: TheRaw-Packet Split Gateway', Department of Information andComputer Science, University of California, Irvine, TechnicalReport 216, Feb. 1984.[Rosen 82] Rosen, E.C., 'Exterior Gateway Protocol', Network InformationCenter RFC827, Oct. 1982.[Seamonson & Rosen 84]Seamonson, L.J. and Rosen, E.C., 'Stub Exterior GatewayProtocol', Network Information Center RFC0, Jan. 84.[Xerox 81] 'Internet Transport Protocols', Xerox System IntegrationStandard XSIS 028112, Dec. 1981.RFC911——EGP GATEWAY UNDER BERKELEY UNIX 4.2 BERKELEY UNIX 4.2下的EGP網(wǎng)關(guān)