(通信與信息系統(tǒng)專業(yè)論文)isis路由協(xié)議gr的應(yīng)用與實(shí)現(xiàn).pdf_第1頁
(通信與信息系統(tǒng)專業(yè)論文)isis路由協(xié)議gr的應(yīng)用與實(shí)現(xiàn).pdf_第2頁
(通信與信息系統(tǒng)專業(yè)論文)isis路由協(xié)議gr的應(yīng)用與實(shí)現(xiàn).pdf_第3頁
(通信與信息系統(tǒng)專業(yè)論文)isis路由協(xié)議gr的應(yīng)用與實(shí)現(xiàn).pdf_第4頁
(通信與信息系統(tǒng)專業(yè)論文)isis路由協(xié)議gr的應(yīng)用與實(shí)現(xiàn).pdf_第5頁
已閱讀5頁,還剩64頁未讀, 繼續(xù)免費(fèi)閱讀

(通信與信息系統(tǒng)專業(yè)論文)isis路由協(xié)議gr的應(yīng)用與實(shí)現(xiàn).pdf.pdf 免費(fèi)下載

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

ab s t r a c t ab s t r a c t w i t h t h e q u i c k d e v e l o p m e n t o f n e t w o 氏 n e t w o r k a v a i l a b i l i t y h a s b e c o m e a c r it i c a l f a c t o r f o r m a n y b u s i n e s s e s . f o r e x a m p l e , e n t e r p r i s e s r e l y o n h i g h l y a v a i l a b l e n e t w o r k t o e n s u r e u n i n t e r r u p t e d p r o d u c t i v i t y , w h i l e n e t w o r k s e r v i c e p r o v i d e r s d e p e n d o n n e t w o r k a v a i l a b i l i t y t o m e e t i n t e r n a t i o n al s e r v i c e s t a n d a r d a n d re t a in c u s t o m e r l o y a lt y . g r a c e f u l r e s t a rt c o u l d i m p r o v e n e t w o r k a v a i l a b i l it y w h e n o n e r o u t e r in t h e n e t b r e a k d o w n . i t a l l o w s a r o u t e r u n d e r g o in g a r e s ta rt t o i n f o r m it s a d j a c e n t n e i g h b o r s a n d p e e r s o f i t s c o n d i t i o n . t h e r e s t a r t i n g r o u t e r r e q u e s t s a g r a c e p e r i o d fr o m t h e n e i g h b o r o r p e e r , w h i c h c a n t h e n c o o p e r a t e w it h t h e r e s t a rt i n g r o u t e r . wi t h a g r a c e f u l r e s t a r t , t h e r e s t a rt i n g r o u t e r c a n s t i l l f o r w a r d t r a ff i c d u r i n g t h e r e s t a rt p e r i o d , a n d c o n v e r g e n c e in t h e n e t w o r k i s n o t d i s r u p t e d . i n t h i s p a p e r , w e s e t t h r e e t i m e r s t o c o n t r o l t h e g r a c e f u l r e s t a r t , t l , t 2 a n d t 3 , a d d a s p e c i a l r e s t a rt t l v 2 1 1 i n t h e ii h p d u t o h e l p t o k e e p t h e a d j a c e n c y b e t w e e n r e s t a rt e r a n d h e l p e r . t 3 t i m e r i s i m p r o v e d t o g u a r a n t e e t h e s u c c e s s o f i s - i s g r i n s p e c i al n e t w o r k c i r c u m s t a n c e s s u c h a s v p n . t h e r e s t a r t i s n o t v i s i b l e t o t h e r e s t o f t h e n e t w o r k , a n d t h e r e s t a r t i n g r o u t e r i s n o t r e m o v e d fr o m t h e n e t w o r k t o p o l o g y . wi t h t h e f u c t i o n o f g r a c e f u l r e s t a rt , w h e n a r o u t e r b r e a k d o w n , o r u p d a t e t h e s o f t w a r e , n s f c o u ld b e a c h i e v e d a n d s o t h a t t h e a v a i l a b i l i t y o f t h e n e t c h o u l d b e im p r o v e d . k e y w o r d s : i s - i s g r a c e f u l r e s t a r t n e i g h b o r a d j a c e n c y l i n k s t a t e 南開大學(xué)學(xué)位論文版權(quán)使用授權(quán)書 本人完全了 解南開大學(xué)關(guān)于收集、保存、使用學(xué)位 論文的 規(guī)定,同意如下 各 項(xiàng)內(nèi) 容:按照學(xué)校要求提交學(xué)位論文的印 刷本和電子 版本; 學(xué)校有權(quán) 保存學(xué) 位論文的印刷本和電子版,并采用影印、縮印、掃描、數(shù)字化或其它手段保存 論文;學(xué)校有權(quán)提供目錄檢索以及提供本學(xué)位論文全文或者部分的閱覽服務(wù); 學(xué) 校有權(quán)按有關(guān)規(guī)定向國 家有關(guān)部門或者機(jī)構(gòu)送交論文的復(fù)印 件和電子版;在 不以 贏利為目的的前提下,學(xué)??梢?適當(dāng)復(fù)制論文的部分或全 部內(nèi)容用于學(xué)術(shù) 活動(dòng)。 學(xué)位論文作者簽名: 年月日 經(jīng)指導(dǎo)教師同意, 本學(xué)位論文屬于保密, 在年解密后適用 本授權(quán)書 。 指導(dǎo)教師簽名:學(xué)位論文作者簽名: 解密時(shí)間: 年月日 各密級的最長保密年限及書寫格式規(guī)定如下: ( 最長5 年,可少于7 年) ( 最長 1 0 年,可少子i n 年) ( 最長2 0 年,可少 于2 r , 年) 年牌脾 * 部密密 內(nèi)秘機(jī) 南開大學(xué)學(xué)位論文原創(chuàng)性聲明 本人鄭重聲明: 所呈交的學(xué)位論文, 是本人在導(dǎo)師指導(dǎo)下, 進(jìn)行 研究工作所取得的成果。 除文中已 經(jīng)注明引用的內(nèi) 容外, 本學(xué)位論文 的研究成果不包含任何他人創(chuàng)作的、 已 公開發(fā)表或者沒有公開發(fā)表的 作品的內(nèi) 容。 對本論文所涉及的 研究工作做出貢獻(xiàn)的其他個(gè)人和集 體, 均己 在文中以明確方式標(biāo)明。 本學(xué)位論文原創(chuàng)性聲明的法律責(zé)任 由本人承擔(dān)。 學(xué)位論文作者簽名: 年月日 第一章 引言 第一章 引言 第一節(jié) 網(wǎng)絡(luò)高可用性 隨著網(wǎng) 絡(luò)的快速普及和應(yīng)用的日 益深入, 各種增值業(yè)務(wù)在網(wǎng)絡(luò)上得到了 廣 泛的部署,網(wǎng) 絡(luò)帶寬也以指數(shù)級增長,所以網(wǎng)絡(luò)短時(shí)間的中斷就可能影響大量 業(yè)務(wù)、造成重大損失。作為業(yè)務(wù)承載主體的基礎(chǔ)網(wǎng)絡(luò)其高可用性( h i g h a v a il a b i lity h a ) 也 因 此日 益 成為 關(guān) 注的 焦點(diǎn)。 在 這 種背景 下, 上 至 運(yùn) 營 商, 下 到大中 型企 業(yè)客戶, 在構(gòu)建生產(chǎn)網(wǎng) 絡(luò) ( p r o d u c t i o n n e t w o r k ) 時(shí), 5 個(gè)9 的網(wǎng)絡(luò)可 用性 ( 一年中 服務(wù)中斷的時(shí)間在5 分鐘左右) ,已 經(jīng)成為建網(wǎng)的基本目 標(biāo)。對于 設(shè)備提供商或解決方案提供商來說,能否提供端到端的高可用性網(wǎng) 絡(luò)解決方案, 不但是廠商技術(shù)實(shí)力的反映,也是關(guān)乎能都在未來激烈的競爭中生存的關(guān)鍵條 件。 1 . 1 . 1網(wǎng)絡(luò)高可用性度量 首先,一個(gè)高可用性的網(wǎng)絡(luò),絕對不能頻頻發(fā)生故障。只要是發(fā)生故障, 即使是很短時(shí)間的中斷,都會(huì)影響業(yè)務(wù)的運(yùn)營, 特別是當(dāng)前網(wǎng)絡(luò)應(yīng)用多是實(shí)時(shí) 性強(qiáng)、對丟包和時(shí)延比較敏感的業(yè)務(wù),如多媒體數(shù)據(jù)流業(yè)務(wù)、語音視訊業(yè)務(wù)等。 舉一個(gè)有趣的 例子, 在一個(gè)網(wǎng)吧里, 其上行以太網(wǎng)交換機(jī)大約每2 0 分鐘閃斷一 次,每次持續(xù)不到一秒鐘,但就是這不到一秒的閃斷,導(dǎo)致網(wǎng)吧內(nèi)傳奇游戲的 玩家用戶在和他人格斗時(shí)出現(xiàn)反應(yīng)遲鈍從而導(dǎo)致被殺,結(jié)果這個(gè)網(wǎng)吧因此受到 了大量的投訴。另外,這種頻現(xiàn)故障的網(wǎng)絡(luò),將會(huì)導(dǎo)致一些需要長時(shí)間才能完 成且中途不能丟包的業(yè)務(wù)無法完成。 其次,高可用性的網(wǎng)絡(luò),即使發(fā)生了故障,也應(yīng)該很快就可以恢復(fù)。如果 一個(gè)網(wǎng)絡(luò)一年不出故障, 但一出故障就要好幾個(gè)小時(shí)甚至好幾天才能恢復(fù),那 這個(gè)網(wǎng)絡(luò)也算不上是高可用性的網(wǎng)絡(luò)。對于運(yùn)營商或電力、金融等企業(yè)的生產(chǎn) 網(wǎng)絡(luò)來說, 幾個(gè)小時(shí)的中斷, 對于其業(yè)務(wù)運(yùn)營和發(fā)展幾乎可以說是致命的。即 使對于一 般的企 業(yè), 隨著電子化辦公的普及,幾個(gè)小時(shí)的網(wǎng) 絡(luò)中斷也是令其使 用者無法忍受的。 第一章 引言 總之,發(fā)生故障少、從故障中恢復(fù)所需要的時(shí)間短,基本就是高可用性網(wǎng) 絡(luò)的特點(diǎn)。對故障出現(xiàn)頻度和故障恢復(fù)時(shí)間 這兩個(gè)指標(biāo)加入統(tǒng)計(jì)學(xué)概念,就可 以用來刻畫網(wǎng)絡(luò)的可用性程度。 對于網(wǎng)絡(luò)是否頻頻出現(xiàn)故障,可以用平均無故障時(shí)間 ( me a n t i m e b e t w e e n f a i l u r e s , m t b f ) 來描述。 m t 13 f 可以 認(rèn)為描述的 是整個(gè)網(wǎng)絡(luò),包括網(wǎng) 絡(luò)中 各個(gè) 組件 ( 鏈路和結(jié)點(diǎn)等)的 可靠性 ( r e l i a b i l i ty ) , 用來描述網(wǎng) 絡(luò)及其組件的 不間斷 無故障可靠運(yùn)行的時(shí)長。 注意可靠性和可用性不能劃等號(hào)。 對于網(wǎng)絡(luò)是否能快速恢復(fù),可以用平均修復(fù)時(shí)間 ( m e a n t i m e t o r e p a i r , m t t r ) 來描述。 m t t r事實(shí) 上描述的是網(wǎng) 絡(luò)的 容錯(cuò)能力( f a u lt - t o l e r a n t c a p a b i l i ty ) , 即在網(wǎng)絡(luò)組件出現(xiàn)故障或錯(cuò)誤時(shí),網(wǎng)絡(luò)從故障中恢復(fù)所需要的時(shí)長。 我們知道,網(wǎng)絡(luò)中各個(gè)組件的可靠性是極其有限的,出現(xiàn)故障很難避免, 這種情況下,網(wǎng)絡(luò)的容錯(cuò)能力極大的決定了網(wǎng)絡(luò)的可用性,這也是高可用性網(wǎng) 絡(luò)通常也被稱為容錯(cuò) ( f a u l t - t o l e r a n t )網(wǎng)絡(luò)的 主要原因。 網(wǎng)絡(luò)可用性計(jì)算公式如下: a v a i l a b i l i t y = m t b f / ( m t b f + m t t r ).( 1 . 1 ) 我們可以舉一個(gè)直觀的例子:一個(gè)網(wǎng)絡(luò)在一年3 6 5 天中,出現(xiàn)了2 次故障, 故障總時(shí)間是3 個(gè)小時(shí), 計(jì)算這個(gè)網(wǎng)絡(luò)的可用性。 首先,這個(gè)網(wǎng)絡(luò)一年內(nèi)可用的時(shí)間為一年的總時(shí)間減去出故障的時(shí)間: 3 6 5 * 2 4 - 3 = 8 7 5 7 小時(shí)。 其次, 計(jì)算m t b f 和m t t r : mt b f = 8 7 5 7 / 2 = 4 3 7 8 .5 小時(shí) mt t r = 3 / 2 = 1 . 5 小時(shí) 那么 這個(gè)網(wǎng) 絡(luò)的 可用 性為: a v a i l a b i l i t y = m t -b f / ( m t b f + m t i r ) = 9 9 . 9 6 6 % , 接近4 個(gè)9 的水平。 根據(jù)這個(gè)公式可以算出,如果想要達(dá)到5個(gè) 9的可用性水平,一年內(nèi)中斷 服務(wù)的時(shí)間不能超過5 .2 5 6 分鐘。5 個(gè)9 也是目 前很多網(wǎng)絡(luò)建設(shè)是追求的可用性 目 標(biāo),這樣的高可用性還是很具有競爭力和可信性的。 1 . 1 . 2提高網(wǎng)絡(luò)可用性 我們對公式a v a i l a b i l i t y - m t b f / ( m t b f + m t t r ) 做一下變化, 可以 得到 第一章 引言 1 / a v a i l a b i l i t y = 1 + m t t r / m t b f ( 1 . 2 ) 從中我們可以看出, 提高mt b f或降低 m t t r , 都可以提高網(wǎng)絡(luò)的可用性。 但是延 長 m t b f的 方法是有較大局限 性的。 首 先軟 硬件的 質(zhì)量的 提高是有局限 的, 即使可以 通過加大測試投入來提高軟 硬件質(zhì)量, 但測試不可能無限制的投 入,因?yàn)楫a(chǎn)品的投入產(chǎn)出比是有一定限制的,且產(chǎn)品要在規(guī)定時(shí)間內(nèi)上市也給 測試帶來了很大限制,即便是再嚴(yán)格細(xì)致的測試,也難以保證是否會(huì)在特殊的 環(huán)境和操作下產(chǎn)生問題。而且,在實(shí)際網(wǎng)絡(luò)運(yùn)行中,總是避免不了各種人為的 和非技術(shù)因 素造 成的網(wǎng) 絡(luò)故障和服務(wù)中斷。 在實(shí)際網(wǎng) 絡(luò)中 ,不管是基于什么原因,出 現(xiàn)故障和中斷幾乎可以說是必然 的、難以避免 的。 所以,開發(fā)能讓網(wǎng) 絡(luò)從故障中迅 速恢復(fù)的 技術(shù)非常重要。事 實(shí)上, 從使 用者的 角度看,如果網(wǎng) 絡(luò)總是能 在不中斷業(yè)務(wù)的情況下恢復(fù),那么 對大多數(shù)用 戶就其業(yè)務(wù)體驗(yàn)來說, 就跟沒有發(fā)生過故障一樣。從故障中 快速恢 復(fù),縮小了mt t r ,一樣可以達(dá)到提高可用性的目的。 目 前 我們常用的高可用性技術(shù),基本上都是 讓網(wǎng)絡(luò)從故障中快速 恢復(fù)的技 術(shù)。目 前常 用的高可用性技術(shù)主要包括: 單個(gè)設(shè)備上的硬件冗余,如雙主控、 單板熱 插拔、 電 源 冗余、 風(fēng)扇冗 余等; 鏈路捆綁, 如以 太網(wǎng) 鏈路聚合、 m p , m f r 等; 環(huán)網(wǎng) 技術(shù), 如p p p , r r p p 等; s t ? , f l e x l i n k 等二層冗余技術(shù)等p 1 ,冗余 網(wǎng)關(guān)技 術(shù), 如v r r p , h s r p , g l b p ; e c m p , 浮動(dòng)靜態(tài)路由, 動(dòng)態(tài)路由 快速收 斂 ( 如 快速 i i h , i s p f )等; 不間 斷轉(zhuǎn)發(fā), n s f / s s o / g r ; m p l s快速重路由 ; 快速故 障檢測技 術(shù), 如b f d 。 本文的重點(diǎn)是g r技術(shù), 并在i s - i s 路由 協(xié)議中實(shí) 現(xiàn)。 不間 斷轉(zhuǎn)發(fā) ( n o n s t o p f o r w a r d i n g , n s f ) 和平滑重啟 ( g r a c e f u l r e s t a rt , g r )的 設(shè)計(jì)目 標(biāo)是在沒有備用鏈 路和備 份路徑時(shí), 借助于控制和轉(zhuǎn)發(fā)的分離以 及主控冗余, 控制平面出現(xiàn)故障時(shí)能實(shí)現(xiàn)數(shù)據(jù)的 不間斷轉(zhuǎn)發(fā), 并把對網(wǎng) 絡(luò)的 沖 擊局限在出現(xiàn)故障的結(jié)點(diǎn)所在的網(wǎng)段,從而避免整個(gè)網(wǎng)絡(luò)的控制平面震蕩。 第二節(jié) 問題的 提出 運(yùn)行i s - i s 路由 協(xié)議的設(shè)備在進(jìn)行主控板 和業(yè)務(wù)板的切換或重啟時(shí), 必然會(huì) 造成轉(zhuǎn)發(fā)的中斷 , 于是i s - i s 協(xié)議的 鄰接關(guān)系也失 效, 這很容易導(dǎo)致整個(gè)網(wǎng)絡(luò)的 路由震蕩。而且主備切換或重啟之后,還必須重新建立鄰接關(guān)系,這會(huì)造成轉(zhuǎn) 第一章 引言 發(fā)的不順暢。 隨著人們對數(shù)據(jù)傳輸高可靠性技術(shù)的期盼,i s - i s協(xié)議的平滑重啟解決了部 分疑難問題, 它對i s - i s 協(xié)議本身進(jìn)行了 適當(dāng)?shù)臄U(kuò)展補(bǔ)充,使得即便網(wǎng) 絡(luò)設(shè)備重 啟或進(jìn)行主備切換,也可以保證關(guān)鍵業(yè)務(wù)的不間斷轉(zhuǎn)發(fā)。 平滑重啟, 即g r a c e f u l r e s t a rt簡稱g r , 主要實(shí)現(xiàn)的能力是在路由協(xié)議重起 的時(shí)候保證數(shù)據(jù)轉(zhuǎn)發(fā)的正常,以 保證關(guān)鍵業(yè)務(wù)的 不中 斷。平滑重啟技術(shù)是屬于 高可靠性技術(shù)的一種,高可靠性是一整套綜合技術(shù), 主要包括冗余容錯(cuò)、鏈路 保證、結(jié)點(diǎn)故障修復(fù)及流量工程。平滑重啟是一種冗余容錯(cuò)技術(shù),目 前己 被廣 泛使用在主備切換和系統(tǒng)升級方面,以保關(guān)鍵業(yè)務(wù)不間斷轉(zhuǎn)發(fā)。 第三節(jié) 可用的解決方式 目 前有兩種實(shí)現(xiàn)i s - i s 平滑重啟的方式。 一種方式,要求發(fā)生重啟的路由交換設(shè)備備份鄰居的狀態(tài)信息, 這樣設(shè)備 切換后直接發(fā)送普通i i h p d u . 就可以 維持三層路由 協(xié)議會(huì)話不中斷。 主備倒換 后發(fā)生倒換的設(shè)備通過向鄰居學(xué)習(xí) l s p來同步自己的鏈路狀態(tài)數(shù)據(jù)庫 l s d b , 判斷 l s d b是否同 步完成的 標(biāo)準(zhǔn)可以 通過設(shè)定一個(gè)最大時(shí)間, 超過這個(gè)時(shí)間 就 認(rèn)為同步已 經(jīng)完成,或者設(shè)定一個(gè)閉值,如果i s - i s 報(bào)文流量低于這個(gè)閡值, 就 認(rèn)為同 步已 經(jīng)完 成 2 1 第二種方式,重啟設(shè)備不需要備份鄰居狀態(tài)信息,重啟前先維持好鄰居關(guān) 系不中 斷, 重啟后在鄰居路由 器的幫助下學(xué)到l s p , 完成l s d b的同步, 判斷 是否同步是將所有收到的l s p和c s n p作比 較,如果收到在c s n p范圍內(nèi) 連續(xù) 的不間斷的l s p 報(bào)文則認(rèn)為同步己經(jīng)完成。 第四節(jié) 本文的解決方式 本文的實(shí)現(xiàn)方式在第二種方法的基礎(chǔ)上,設(shè)置了三個(gè)定時(shí)器來控制重啟后 鄰接關(guān)系的維護(hù)及l(fā) s d b的同步:通過在i i h p d u里擴(kuò)展了一個(gè)新的t l v 2 1 1 來實(shí)現(xiàn)重啟設(shè)備和鄰居路由器之間 g r能力的交互以 及鄰接關(guān)系的不中斷和后 續(xù)的維護(hù); 之后在定時(shí)器的限制下, 通過對l s p 的 一系列操作來完成本地l s d b 的同步。 第一章 引言 第五節(jié) 文章結(jié)構(gòu) 本文首先闡述了i s - i s路由協(xié)議的基本原理, 使讀者對i s - i s 路由 協(xié)議特別 是對l s d b的同步過程有一個(gè)較好的理解, 然后闡述了i s - i s 路由 協(xié)議g r技術(shù) 的應(yīng)用和技術(shù)概要, 在此基礎(chǔ)上提出了i s - i s g r的系統(tǒng)設(shè)計(jì)和實(shí)現(xiàn),并詳細(xì)講 述了g r 報(bào)文交互的細(xì)節(jié)、g r過程中各個(gè)定時(shí)器的設(shè)計(jì)以及鏈路狀態(tài)數(shù)據(jù)庫的 同步。 第二章 i s - i s 路由 協(xié)議基 本原理 第二章 ! s - i s 路由協(xié)議基本原理 第一節(jié) i s - i s 路由協(xié)議概述 i s - i s ( i n t e r m e d i a t e s y s t e m t o i n t e r m e d i a t e s y s t e m ) 中間系 統(tǒng)到中間 系統(tǒng)路由 選擇協(xié)議是i s o ( i n t e r n a t i o n a l o r g a n i z a t i o n f o r s t a n d a r d i z a t i o n )提出的 一種路由 選擇協(xié)議,旨 在為i s o無連 接網(wǎng)絡(luò)服務(wù) ( c o n n e c t i o n l e s s n e t w o r k s e r v i c e , c l n s ) 環(huán)境中 運(yùn)行無 連接網(wǎng) 絡(luò)協(xié)議c l n p 的路由 器之間 提供動(dòng) 態(tài)交換路由 信息的 途徑, 在 i s 0 1 0 5 8 9 中 定義。 它使用d i j k s t r a 最短路 徑優(yōu)先算法 優(yōu)化路由 計(jì)算、 路由 選 擇并實(shí)現(xiàn)快速收斂。區(qū)別于 r i p . b g p等距離矢量路由協(xié)議,i s - i s是一種鏈路 狀態(tài)路由協(xié)議。與其 他工作在i p 之上的路由 協(xié)議不同, 它工 作在數(shù)據(jù)鏈路層。 為了提供 對i p 的 路由 支持, i n t e rn e t 工 程任務(wù)組i e t f 在r f c 1 1 9 5 中 對i s - i s 進(jìn)行了 擴(kuò)充和修改, 使它能 夠同時(shí)應(yīng)用在t c p / i p 和o r網(wǎng) 絡(luò)環(huán)境中,稱為“ 用 o s i i s - i s 實(shí) 現(xiàn)t c p / i p 和雙重 環(huán)境下的路由 選擇” , 也 就是集成i s - i s ( i n t e g r a t e d i s - i s ) el l 。 集 成i s - i s 修 改 了 最 初 用 于c l n s 環(huán) 境is - i s 協(xié) 議, 使 之 可以 工 作 在 i p 網(wǎng) 絡(luò)環(huán)境下。 值得 注意的 是, 集成i s - i s 協(xié) 議是 少數(shù)幾 個(gè)能 夠提供完整的 框架, 可以同時(shí)處理多個(gè)網(wǎng)絡(luò)層協(xié)議的路 由選擇協(xié)議之一。集成 i s - i s協(xié)議可以支持 c l n p網(wǎng)絡(luò)或者 1 p網(wǎng)絡(luò),或者同時(shí)運(yùn)行c l n p 和 i p的雙重環(huán)境。 在該協(xié)議中, i s ( i n t e r m e d i a t e s y s t e m , 中間系 統(tǒng), 即網(wǎng) 絡(luò)中的 路由 器) 負(fù) 責(zé)計(jì)算網(wǎng) 絡(luò)拓?fù)浣Y(jié)構(gòu)、 傳 遞鏈路狀態(tài)信息 并交換基于 鏈路開銷的路由 信息。 i s o 網(wǎng)絡(luò)包含了終 端系統(tǒng)( e n d s y s t e m , e s ) 、中間系 統(tǒng)( i n t e r m e d i a t e s y e t e m , i s ) 、區(qū)域 ( a r e a )和域 ( d o m a i n ) 。終端系統(tǒng)指用戶設(shè)備,中間系統(tǒng)指路由器。路由器形 成的 本地組稱 之為 “ 區(qū)域 ” , 多個(gè)區(qū)域組成一個(gè)“ 域” 。 i s - i s被設(shè)計(jì)來提供域內(nèi) 或 區(qū)域內(nèi)的 路由。 i s - i s 與 c l n p . e s - i s和 i d r p 協(xié)議相結(jié) 合,為 整個(gè)網(wǎng) 絡(luò)提供 完整的 路由 選擇。 i s - i s路由 使用兩層路由體系。 l e v e l - 1 路由 器只知道它 們本區(qū) 域中的 拓?fù)洌?包括所有的路由器和主機(jī), 而不知道區(qū) 域以 外的 路由 器以 及目 的地。 l e v e l - 1路 由 器將去往其它區(qū) 域的 所有 流量都轉(zhuǎn)發(fā)給 本區(qū) 域內(nèi) 的一臺(tái)l e v e l - 2路由 器, 該路 由器知道 l e v e l - 2 的拓?fù)洌?而不需要知道任何l e v e l - 1 的拓 撲, 除非該 l e v e l - 2路 第二章 i s -i s路由協(xié)議基本原理 由器同時(shí)也是該區(qū)域的 l e v e l - 1 路由器,這種路由器稱之為l e v e l - 1 一路由器,它 維護(hù)兩個(gè)獨(dú)立的 鏈路狀 態(tài)數(shù)據(jù)庫,分別 擁有l(wèi) e v e l - 1 的路由 和l e v e l - 2 的 路由。 這 種路由器通常只作為區(qū)域邊界路由器??傊琹 e v e l - i路由器與其他區(qū)域沒有直 接連接; l e v e l - 2 路由器僅僅路由區(qū)域間的流量; l e v e l - 1 - 2路由器路由區(qū)域間和區(qū) 域內(nèi)的 流量, 并且為l e v e l - 1 路由 器充當(dāng)區(qū)域間 網(wǎng)關(guān)。 即 使在i p 環(huán)境中, 集成i s - i s 協(xié)議仍然用以 前 基于c l n p結(jié)點(diǎn)的 地址 標(biāo)識(shí) 路由器。 c l n p地址,也就是網(wǎng)絡(luò)服務(wù)訪問 點(diǎn) n s a p ( n e t w o r k s e r v i c e a c c e s s p o i n t ) ,由 三部分組 成:區(qū) 域標(biāo)識(shí)符前綴a r e a 。,系統(tǒng) 標(biāo)識(shí)符s y s i d ,以 及n位 選 擇 符 。 sy s i d 在一 個(gè) 區(qū) 域 內(nèi) 唯 一 地 標(biāo) 識(shí)了 一 個(gè) 路由 器 a 1 。 每 個(gè)i s -i s 路 由 器 都 有 一個(gè)唯一的s y s i d 。 如果一 組路由 器有相同的區(qū) 域i d ,那么它 們屬于同一區(qū) 域。 每個(gè) i s - i s 路由器需要 1 個(gè)n s a p地址, 這些 i s - i s的p d u直接封裝在o s i 數(shù)據(jù) 鏈路層幀, 里面不包 括c l n p 頭和i p 頭. i s - i s 通過使用l s p 里的o r地址來鑒 別 i s - i s路由器并建立拓?fù)浔砗突镜膇 s - i s 路由樹。 第二節(jié)鏈路狀態(tài)數(shù)據(jù)庫的同步 i s - i s p d u有如 下幾種 類型: i i h ( 包括i i h , i s h , e s h ) , 用來建立和維持鄰接 關(guān)系; l s p ( l i n k - s t a t e p d u ) ,用來下發(fā)鏈路狀態(tài)信息; p s n p ( p a r ti a l s e q u e n c e n u m b e r p d u ) , 用于 確認(rèn)和 請求丟失的 鏈路狀態(tài)信息; c s n p ( c o m p l e t e s e q u e n c e n u m b e r p d u ) ,用 來描述 路由 器的l s d b中l(wèi) s p 的 完全列 表。 l e v e l - 1 l s p 只在區(qū)域內(nèi)擴(kuò)散, l e v e l - 2 l s p將在整個(gè)由l e v e l - 2路由器組成的 骨千區(qū) ( b a c k b o n e )擴(kuò)散。每個(gè)i s生成獨(dú)立的l e v e l- 1 l s p和 l e v e l - 2 l s p , l s p 以 生 成路 由 器 的s y s te m id 和l s p n u m b e r 區(qū) 別 。 如 果 路由 器 剛 剛 啟 動(dòng), 發(fā)出 的 l s p n u m b e : 起始為 0 ,以后刷新的 l s p n u m b e r 會(huì)逐漸增加,l s p n u mb e r越大, 網(wǎng)絡(luò)中其他 i s 會(huì)認(rèn)為這個(gè)l s p越新,從而去相信這個(gè)新的 l s p中的路由信息。 當(dāng)i s 接收到l s p的時(shí)候要檢查校驗(yàn)和并丟棄超過生存時(shí)間的 l s p ,如果接收到 的l s p 版本更 新, 就把它放 進(jìn)自己 的l s d b中, 把生 存時(shí)間設(shè)置為 1 2 0 0 秒開始 倒計(jì)時(shí), 并在 超過生存時(shí)間以 后將該l s p 丟棄。 s n p ( s e q u e n c e n u m b e r p d u ) 對收到的報(bào)文進(jìn) 行確認(rèn)并維護(hù)鏈路狀態(tài)數(shù)據(jù)庫 ( l i n k - s t a t e d a t a b a s e , l s d b ) 的同 步。 s n p 分 為兩種, 一 種是p s n p , 用在點(diǎn)到 點(diǎn)鏈路上l s p 的確認(rèn)和請求丟失的某一部分l s p : 一種是c s n p , 用在廣播網(wǎng)上 第二 章 i s -i s 路由協(xié)議基本原理 由 偽 結(jié) 點(diǎn) ( d i s ) 周 期 性 發(fā) 出 , 其中 包 含 了d i s 收 到 的 所 有l(wèi) s p 的 列 表 1 . d i s 的鄰接路由器收到 d i s發(fā)來的 c s n p后會(huì)對其進(jìn)行檢查,如果發(fā)現(xiàn)其中有自己 所沒有的l s p 信息,就 會(huì)發(fā)出 相應(yīng)的p s n p 報(bào)文向d i s 請 求該條l s p . d i s 收 到 p s n p后檢查自己的鏈路狀態(tài)數(shù)據(jù)庫,找出 p s n p所請求的 l s p發(fā)給鄰接路 由 器。 在d i s 與所有u p 的 鄰接路由 器都進(jìn)行完此 類信息 交互后, d i s 所在網(wǎng) 段 的所有路由器的鏈路狀態(tài)數(shù)據(jù)庫就達(dá)到了同步。 第三章 i s - i s 平滑重啟的需求和流程 第三章 ! s - i s平滑重啟的應(yīng)用需求和流程 第一節(jié) g r 的應(yīng)用現(xiàn)狀 i s - i s g r的應(yīng)用意義在于提高網(wǎng)絡(luò)的高可用性并且實(shí)現(xiàn)不間斷轉(zhuǎn)發(fā) ( n o n s t o p f o r w a r d in g , n s f ) , 即 在路由 處 理 器主 備 倒 換 和路由 收 斂的 時(shí) 候 實(shí) 現(xiàn) 三層數(shù)據(jù)包的不間斷轉(zhuǎn)發(fā)。該項(xiàng)技術(shù)可以 有效地提高網(wǎng) 絡(luò)的可用性,并在路由 器定期升級或是網(wǎng)絡(luò)出現(xiàn)單點(diǎn)故障時(shí)減少對網(wǎng)絡(luò)的沖擊。 一般來說,在路由 器主備倒換的過程中,路由 協(xié)議的鄰居和學(xué)來的路由會(huì) 暫時(shí)丟失, 這種丟失會(huì)導(dǎo)致網(wǎng)絡(luò)的不穩(wěn)定并且使正在重啟的路由 器脫離轉(zhuǎn)發(fā)路 徑。通過路由 協(xié)議平滑重啟可以實(shí)現(xiàn)在路由 器重啟并重新學(xué)習(xí)路由時(shí), 保留轉(zhuǎn) 發(fā)信息表 ( f o r w a r d i n g i n f o r m a t i o n b a s e , f i b ) 不變, 繼 續(xù)承擔(dān)三層 轉(zhuǎn)發(fā) 任務(wù), 直到 新的 路由 表 生 成 并 穩(wěn)定 下 來6 。 通 過 在 路由 協(xié) 議中g(shù) r的 應(yīng)用, 一 個(gè) 進(jìn)行 主 備倒換的路由 器可以 不中斷三層數(shù)據(jù)包的轉(zhuǎn)發(fā)并且不在網(wǎng)絡(luò)中產(chǎn)生路由 震蕩的 影響。 通過i s i s 路由協(xié)議g r功能的應(yīng)用,可以 提高網(wǎng)絡(luò)的可用性,最小化網(wǎng)絡(luò) 的不穩(wěn)定性,從而輔助網(wǎng) 絡(luò)服務(wù)提供商增強(qiáng)客戶的滿意度和維持客戶的忠誠度。 通過提供冗余網(wǎng)絡(luò)組件可以減少 mt t r , 特別是減少單點(diǎn)故障。 具有雙路 由處理器的設(shè)備從一定程度上可以提高網(wǎng)絡(luò)的可用性, 通過路由處理器的切換 能減少mt t r 。但是冗余組件在減少iv =的同時(shí),并不能保證路由處理器切 換后的流量轉(zhuǎn)發(fā)功能。這里有兩個(gè)主要問 題阻止切換后的路由器維持原來的正 常轉(zhuǎn)發(fā)功能:一是切換后新的路由處理器并沒有原來的路由和轉(zhuǎn)發(fā)信息。二是 重啟路由 器的 鄰居檢測到路由 器重啟之后會(huì)把該路由 器從轉(zhuǎn)發(fā)路徑中 清除 m , 新 的 轉(zhuǎn)發(fā)路 徑 ( 如果 存 在) 將會(huì)繞過重啟 路由 器。 在新的 路由 處理器叩起來 后重 新出現(xiàn)在鄰居路由 器的拓?fù)溆?jì)算范圍內(nèi),整個(gè)網(wǎng) 絡(luò)的路由需要重新收斂,在路 由重新收斂之前,無法進(jìn)行正常的轉(zhuǎn)發(fā)。 針對以上兩點(diǎn)問題,g r要完成的任務(wù), 就是在具備冗余組件的基礎(chǔ)上,在 路由處理器切換時(shí),一是要保留原來的 f i b表維持一段時(shí)間不變,這段時(shí)間也 就是等待 g r完成的時(shí)間。 二是要維持和鄰居路由器的鄰接關(guān)系不變, 也就是說, 第三章 i s -i s 平滑重啟的需求和流程 g r并不是一臺(tái)路由 器的事,它也不能夠獨(dú)立完成g r的任務(wù),還需要有鄰居路 由器的協(xié)助。通過鄰居路由器協(xié)助維持鄰接關(guān)系, 并以合理的方式維持鄰居上 的轉(zhuǎn)發(fā)路徑,從而達(dá)到不影響整個(gè)網(wǎng)絡(luò)的目的。對外界看來網(wǎng)絡(luò)的這一部分并 沒有發(fā)生任何事情, 重啟路由器在鄰居的幫助下“ 悄悄地” 完成g r的過程, 然 后網(wǎng)絡(luò)恢復(fù)以往的正常運(yùn)作。 第二節(jié) 系統(tǒng)硬件需求 實(shí)現(xiàn)平滑重啟的硬件需求有兩個(gè)方面,一是要有分布式結(jié)構(gòu),控制和數(shù)據(jù) 轉(zhuǎn)發(fā)分離,即設(shè)備要擁有主控板和接口 板,有專門的線卡 ( 接口板) 用于數(shù)據(jù) 轉(zhuǎn)發(fā),且線卡要有自己 獨(dú)立的處理器和內(nèi) 存。 二是要有主控冗余,即設(shè)備要擁 有雙主控結(jié)構(gòu),分別工作在 mas t e r 和 s l a v e 狀態(tài),主用主控板重啟,備用主控 板成為新的主控板。 3 . 2 . 1控制和轉(zhuǎn)發(fā)分離 在傳統(tǒng)的路由 器中,控制和轉(zhuǎn)發(fā)是由同一個(gè)處理器完成的,這個(gè)處理器既 肩負(fù)著通過路由協(xié)議發(fā)現(xiàn)建立并維護(hù)路由表的責(zé)任,同時(shí)也維護(hù)著轉(zhuǎn)發(fā)表。隨 著網(wǎng)絡(luò)的高速發(fā)展對網(wǎng)絡(luò)設(shè)備提出了更高的要求,目 前的中高端網(wǎng)絡(luò)設(shè)備普遍 采用了多處理器結(jié) 構(gòu), 實(shí) 現(xiàn)了 控制和轉(zhuǎn)發(fā) 分離, 提高了 設(shè) 備的 轉(zhuǎn)發(fā)可靠性u 。 負(fù) 責(zé)運(yùn)行路由協(xié)議并對路由進(jìn)行處理的控制模塊處理器一般都位于主控板,而負(fù) 責(zé)數(shù)據(jù)轉(zhuǎn)發(fā)的轉(zhuǎn)發(fā)模塊處理器則位于接口 板上。這樣,主控板重啟的時(shí)候才有 可能不影響接口板上的數(shù)據(jù)轉(zhuǎn)發(fā)。 在控制和轉(zhuǎn)發(fā)分離的架構(gòu)中,控制平面負(fù)責(zé)各種協(xié)議,如路由協(xié)議 ( r i p / o s p f / i s - i s / b g p 等) 、標(biāo)簽轉(zhuǎn)發(fā)協(xié)議 ( l d p / r s v p - t e ) 等的處理,形成路 由信息表 ( r i b ) 和標(biāo)簽信息表 ( l i b ) ,從其中選擇最優(yōu)路由,加上必要的二層 信息 ( 如ma c頭等) , 形成路由 轉(zhuǎn)發(fā)信息表 ( f i b ) 和標(biāo)簽轉(zhuǎn)發(fā)信息表 ( l f i b ) , 下發(fā)到轉(zhuǎn)發(fā)平面,轉(zhuǎn)發(fā)平面再據(jù)此實(shí)現(xiàn)快速轉(zhuǎn)發(fā)。 控制平面的處理在主控板上 進(jìn)行,轉(zhuǎn)發(fā)平面的處理既可以在主控板 ( 集中式設(shè)備既是如此)上進(jìn)行,也可 以在業(yè)務(wù)板 ( 分布式設(shè)備)上進(jìn)行。一旦實(shí)現(xiàn)了控制和轉(zhuǎn)發(fā)分離,即使控制平 面出現(xiàn)故障,轉(zhuǎn)發(fā)平面的轉(zhuǎn)發(fā)表項(xiàng)在短時(shí)間內(nèi) 可以 認(rèn)為仍然合理,可以繼續(xù)轉(zhuǎn) 第三章 i s -i s 平滑重 啟的 需求和流 程 發(fā)數(shù)據(jù)而不會(huì)導(dǎo)致問題 ( 如路由黑洞或環(huán)路等) 。當(dāng)然,控制平面必須能快速恢 復(fù)并重新和鄰居建立協(xié)議會(huì)話,收斂后再對轉(zhuǎn)發(fā)平面進(jìn)行檢查,對轉(zhuǎn)發(fā)表項(xiàng)作 必要更新,添加新的路由表項(xiàng)并刪除在新的環(huán)境下不再正確的轉(zhuǎn)發(fā)表項(xiàng)。 e s t a b l i s h r o u t i n g a d j a c e n c i e s 一cal cul at e r out es rou t i ng ( c o n t r o l p l a n e ) 工 f o r wa r d i n g加b l e up da t e s f o r wa r d i n g ( f or wa r di n g p l a n e ) 圖3 . 1 設(shè)備的路由和轉(zhuǎn)發(fā)功能分離 3 . 2 . 2主控冗余 在設(shè)備只 有單 主控的情況下, 如果主 控板故障, 重啟主控板需要加載映像 文件、初始化配置、 重新注冊業(yè)務(wù)板,然后重建 控制平面和轉(zhuǎn)發(fā)平面表項(xiàng), 整 個(gè)過程序要 5分鐘 左右,這個(gè)時(shí)間 實(shí)在是 太長了 , 特別對網(wǎng)絡(luò)中 處于單點(diǎn)故障 的 結(jié)點(diǎn)來說更是 如此, 因?yàn)闃I(yè)務(wù)在這個(gè)過 程中 將完 全中斷。主控冗余很好的解 決了這個(gè)問 題。 主控冗余是 指設(shè)備提供兩塊主控板, 互為備份。 當(dāng)前正在起控制作用的一 塊稱為ma s t e r , 另一塊備用的稱為 s l a v e 。只有 ma s t e r 進(jìn)行控制平面的處理,并 生 成轉(zhuǎn)發(fā) 表項(xiàng)。 s l a v e 上的映像文件雖 然也 充分啟 動(dòng), 配置也從ma s t e r 實(shí)時(shí)備份, 但s l a v e 不參與 控制平面的處理。不過, m a s t e r 轉(zhuǎn)發(fā) 平面的各種表項(xiàng) ( 如l 2 / l 3 轉(zhuǎn)發(fā)表項(xiàng)、 組播 轉(zhuǎn)發(fā)表項(xiàng)、標(biāo)簽轉(zhuǎn)發(fā)表 項(xiàng)) , 會(huì)以 實(shí)時(shí) 增量備份和定期完整備份 相結(jié)合的 方式持 續(xù)備份到s l a v e 上9 。 雖 然 s l a v e 上的 控制平面對網(wǎng) 絡(luò)狀況一無 所知,但其轉(zhuǎn)發(fā)平面因?yàn)楹?ma s t e r 進(jìn)行了同步而基本能夠反映當(dāng)時(shí)網(wǎng)絡(luò)的轉(zhuǎn)發(fā) 狀態(tài),隨 時(shí)可以 替換m a s t e r 承擔(dān)起轉(zhuǎn)發(fā) 任務(wù), 這就是 轉(zhuǎn)發(fā)和控制分離帶來的效 果 。 第四章 i s -i s 平滑重啟的技術(shù)概要 第四章 ! s - i s平滑重啟的技術(shù)概要 第一節(jié) g r 過程中 使用的i s - i s p d u 在g r 過程中用到了3 類i s - i s 路由 協(xié)議數(shù)據(jù)單元( p r o t o c o l d a t a u n i t , p d u ) , 分別是i i h p d u , c s n p p d u和l s p p d u . i i h報(bào)文用于g r能力協(xié)商、 通知 g r開始和確認(rèn)g r開始以 及維護(hù)g r開始前 狀態(tài)為u p的 鄰居關(guān)系, 并確認(rèn)所 有u p 的 鄰居最小的r e m a i n i n g t u n e , 從而 確認(rèn)g r 過程可以 持續(xù)的最大時(shí)間限 制。 z 1 . c s n p 報(bào)文用于發(fā)布完整的 鏈路狀態(tài)數(shù) 據(jù)庫, 這里用于輔助確認(rèn)l s d b同 步完成。 l s p 報(bào)文則用于發(fā)布鏈路狀態(tài)信息, 它描述了路由 器所在網(wǎng)絡(luò)的 拓?fù)淝?況和路由 信息, 在c s n p 之后由 鄰居路由 器發(fā)給g r設(shè)備重建g r設(shè)備的 鏈路狀 態(tài)數(shù)據(jù)庫進(jìn)而使其達(dá)到同步。 4 . 1 . 1 ! i h p d u i i h報(bào)文用于建立和維持i s - i s 的鄰居關(guān)系, 其中,廣播局域網(wǎng)中的l e v e l - 1 路由器使用l e v e l - 1 l a n i i h : 廣播局域網(wǎng)中的l e v e l - 2 路由 器使用l e v e l - 2 l a n i i h ;非 廣 播網(wǎng) 絡(luò)中 則 使用p 2 p i i h l 1 . 每種類型的i s - i s 數(shù)據(jù)包都由 報(bào)文頭和t l v組成。 不同 類型的i s - i s數(shù)據(jù)包報(bào)文頭字段稍有不同。 i s - i s數(shù)據(jù)包報(bào)文頭的前 8 個(gè)字段在所有的i s - i s數(shù)據(jù)包中相同, 稱為通用報(bào)文頭。 接下來每種類型的數(shù)據(jù) 包都有自 己 的 一 套附 加的 報(bào)文頭 字 段, 然 后是t l v字段 14 1 。 各種類型的 數(shù) 據(jù) 包, 長度都有差異。 n h報(bào)文的主要字段有: 電 路類型 ( c i r c u i t t y p e ) - l e v e l - 1 , l e v e l - 2 或者l e v e l - 1 - 2 ; 源i d ( s o u r c e i d ) 發(fā)起者s y s i d ; 保持間 隔( h o l d in g t im e ) 認(rèn) 為 鄰 居 路由 器d o w n 掉并 刪除 鄰 接 關(guān) 系 前 應(yīng)該等待的時(shí)間; p d u長 度 ( p d u l e n g t h ) 整 個(gè)p d u , 固 定 報(bào)頭和t l v的 長度; 優(yōu)先級 ( p ri o ri ty ) 指定l a n d i s 優(yōu)先 級的7 位值; 第四章 i s -i s 平滑重啟的技術(shù)概要 l a n i d ( d i s 的s y s i d ) 再加 上d i s 分配 給路由 器的1 字節(jié)的 惟一 的1 d o no . o f oc t e t s i n t r a d o n l a u l r o u t e i n g p r o t o c o l i i di s c r r r nl n a t o r le n g t h i n d i c a t o r .自.-. -. - ve r s i o n p r o t o c o l i d ex t e n s i o n i d l e n g t h r 1 r 1 r i p du t -me ve r s i o n re s e r e e d ma x i mu m ar e a ad d r e s s e s r 0 s e i , e d ci r c u i t 丁% 7 1 ) e s o u r c e i d i i i d l e n g t h ,-, ho l d i n g丁1 1 1 1 e , p du le n g t h . . . . . . . . . . .日口 pr l o r i r v lan i d v a ri ab l e le ng丁h f i el ds i i d l e n g t h一1 vari able 圖4 . 1 i i h 報(bào)文 每種類型的數(shù)據(jù)包支持某種特定的t l v字段。 i s i s 協(xié)議設(shè)計(jì)的關(guān)鍵在于具 有良 好的可擴(kuò)展性,方便的引入新的t l v值, 而不是引入新的數(shù)據(jù)包格式。 我們知道, g r - r e s t a r te r 路由器重啟期間, 要避免鄰居路由器針對重啟路由 器的 鄰居關(guān)系的 震蕩, 即g r - h e l p e r 對于重 啟 前 就處 于u p 狀態(tài)的 重啟 路由 器 鄰 居關(guān) 系, 在g r 期間, 仍然保持處 于u p 狀態(tài)。 為了實(shí)現(xiàn)這個(gè)功能,i s - i s在i i h報(bào)文中 新增加了一個(gè)新的t l v . 4 . 1 . 2 r e s t a r t t l v 為了實(shí)現(xiàn) i s - i s g r , r f c 3 8 4 7中為 i s - i s引入了一個(gè)新的 t l v : r e s t a rt t l v 倒換 。通過在發(fā)送的i i h p d u中包含r e s t a r t t l v ,通知鄰居自己發(fā)生了主備 希望繼續(xù)保持鄰接關(guān)系。r e s t a rt t l v的結(jié)構(gòu)如下: 第四 章 i s - i s 平滑重啟的 技術(shù)概要 r e s ta rt t l v 21 1 加 。 。 o f o c t e t s 確 一 一一-一一一一一抽中 fl a g s a一一一一一一一一- 于 r e m a i n i n g t i m e 琦一 -一一一- 一+ r e s t a r t i n g n e i g h b o r i di d l e n g t h 確一- 一一一-+ f l a g s ( 1 o c t e t ) 干 一份-十一,一斗-鉀 鉀, , 啥 - -,十一-于 - 戶.- 斗 -一戶于-十 ! r e s e r v e d! s a r a! r r i 十 -十一-礴 - -, 琦一一- - 干 一一 卜 一 -份 , 卜, - 一 -十,份 一-十 r r 一 r e s t a r t r e q u e s t r a 一 re st a r t a c k n o w l e d g e m e n t : sa一 s u pp r e s s a dj a c e n c y a d v e rt i s e me n t 圖4 . 2 r e s t a r t t l v的結(jié)構(gòu) 這 個(gè) 為 了 支 持。 r 而 生 的t l v , 介 p e 是2 1 1 , l e n g t h 為1 t o 9 b y te s , v a lu e 也 是1 to 9 b y te s , 其中 包 括1 b y te 的f l a g s ; 2 b y te s 的r e m a in in g t im e , 這 個(gè) 字 段是鄰居路由 器在應(yīng)答i i h報(bào)文中 攜帶的, 表示鄰居能容忍的重啟路由 器重啟所 要消耗的 最 大時(shí) 間;以 及6 b y t e s 的r e s t a rt i n g n e i g h b o r s y s t e m i d ,也 就是重啟 設(shè) 備 的s y s te m i d i)s l a 其中 標(biāo)志 字段中目 前有三個(gè)標(biāo)志位: r r : r e s t a rt r e q u e s t , 這個(gè) 標(biāo)志位用于 設(shè)備 發(fā)生r e s t a rt i n g / s t a rt i n g 的時(shí)候, 通知鄰居保持當(dāng) 前的i s - i s 鄰接關(guān)系。 r a : r e s t a rt a c k

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論