?? rfc1142.txt
字號:
注意-為了順應6.6中定義的決定論,路徑的精確優先級應被確定下來。
--鄰接類型:連接到中間系統的路徑或第二層可到達的地址前面的鄰接保持對其它鄰
接的優先權。
--尺度數:較小尺度數的路徑對較大尺度數的路徑保持優先權。通過尺度數,我們可
以知道沿著路徑到達目的的尺度總數。
--鄰居標志符:在兩個或更多路徑與同一類型的鄰接相連時,具有較低鄰居標志符的
鄰接對具有較高鄰居標志符的鄰接保持優先權。
--線路標志符:在兩個或更多路徑與同一類型的鄰接相連,并且鄰居標志符相同時,
具有較低線路標志符的鄰接對具有較高線路標志符的鄰接保持優先權,它的線路標志符為下
列幾種值:
非廣播線路的7ptpt線路標志符,
運行第一層決定進程時廣播線路的711線路標志符,
運行第二層決定進程時廣播線路的712線路標志符。
--局域網地址:當兩個或更多的鄰接的類型,鄰居標志符和線路標志符都相同時(例如
一個系統在同一條線路上有多個局域網適配器)時,具有較低局域網地址的鄰接對具有較高局
域網地址的鄰接保持優先權。
7.2.8 健壯性檢查
7.2.8.1 在整個過載的中間系統中計算路由
決定進程將不使用從IS到鄰接中間系統的連接,該IS的鏈路狀態分組有鏈路狀態分組
數據庫檢測設備。當過載的IS沒有完全的路由信息庫時,這樣的路徑可能會引入循環。在路
徑保證沒有循環的情況下,決定進程仍然使用與終端系統鄰接的連接。
7.2.8.2 雙向連通性檢查
除非兩個中間系統都報告它們的連接,否則決定進程將不使用該連接。
注意--此檢查不適用于和終端系統的連接。
報告連接指出默認的路由尺度至少有一個定義值。在一個連接中,同一個尺度的兩個端
點允許有兩個不同的定義值。因此,路由可能是不對稱的。
7.2.9 轉發數據庫的建立
轉發數據庫需要的關于路由尺度k的數據,是每一個系統n的一系列鄰接。
7.2.9.1 根據一個第一層IS辨認最近的第二層IS
對每一個路由尺度中間系統需要一條附加信息:根據此路由尺度到達的距最近的第二層
中間系統的下一站。第一層中間系統應該對尺度k確定整套套接的第二層中間系統R,使對
尺度K中間系統R的耗費最小。
If there are more adjacencies in this set than maximumPathSplits, then the IS shall remove
excess adjacencies as described in 7.2.7.
7.2.9.2 第二層中間系統中套接標志位的設置
如果一個第二層中間系統在對尺度K計算第二層路由后,發現使用該尺度不能到達任何
其它區域,它將:
--為尺度K設置套接標志位為假;
--重新生成它的第一層鏈路狀態分組,其分組號為零;同時
--根據7.2.9.1中描述的算法為第一層中間系統對尺度k計算最近的第二層中間系統,
并將其插入到合適的轉發數據庫中。
注意--更新進程將檢查每一個尺度K的套接標志位,使它能夠在其鏈路狀態協議數據單元
的ATT域中報告該值。
如果一個第二層中間系統在對尺度K計算第二層路由后,發現使用該尺度能夠到達至少
一個其它區域,它將:
--為尺度K設置套接標志位為真;
--重新生成它的第一層鏈路狀態分組,其分組號為零;同時
--將與最近的第二層中間系統對應的尺度K的轉發數據庫入口設為本身。
7.2.10 修補分割區的信息
一個區域可能會因為一條或多條連接的錯誤變得支離破碎。然而,假設第二層子域本身
是完整的,如果每一個分區都與第二層子域有連接,它將有可能經由第二層子域修補。見圖
4
系統A-I、R及P都在區域n中。當D和E的連接斷開時,區域將變得分割的。在每一
個分區中,從第二層中間系統中選出分區指定的第二層中間系統。在分區1中是P,在分區2
中是R。第一層修補通路建立在這兩個第二層中間系統之間。注意現在修補的連接是在P和R
之間,而不是在D和E之間。
系統指定的第二層中間系統使用通往其它分區的轉發網絡協議數據單元,修補分區。它們
行使第一層中間系統的功能,并且向每一個分區指定的第二層中間系統公告第一層鏈路狀態
分組中的鄰接關系。這就是眾所周知的虛鄰接和虛連接。這樣其它第一層中間系統通過分區
指定的第二層中間系統就可以計算它們通往其它分區的通路。這樣分區指定的第二層中間系
統在8473數據網絡協議數據單元中,把它的虛網絡實體頭標當作源NSAP和把鄰接分區指定
的第二層中間系統虛網絡實體頭標當作目的NSAP,并壓縮第一層網絡協議數據單元,然后轉
發它們。以下章節將對此有更詳細的描述。
7.2.10.1 分區檢測和第一層虛連接的建立
通過在整個區域的操作,第二層中間系統可以檢測出第一層區域的分區。為了參與分區
修補進程,這些第二層中間系統必須行使第一層中間系統的功能。無論是兩個和更多的第二
層中間系統在第二層鏈路狀態分組中報告它們成為分區指定的第二層中間系統,則給定的區
域的分區將存在。反過來說,當只有一個第二層中間系統報告時,整個區域就不會被分割。
分區指定的第二層中間系統就完成了分區修補。分區指定的第二層中間系統的選取,在下一
章有詳細描述,應該在探測之前完成,這樣修補進程才能開始。
為了修補第一層區域的分區,分區指定的中間系統產生一個虛網絡實體來代表分區。這
個虛網絡實體的頭標由第一列地區地址、第二層連接狀態協議數據單元和分區指定的第二層
IS的標志符組成。這個IS將同時用記錄在檢驗屬性中的分區網絡來建立一個通往每一個分
區指定的第二層IS的虛擬連接(用一個新的虛鄰接關系處理對象來表示)。這些虛聯接是分區
的修補路徑。第二層中間系統通過在它的第一層鏈路狀態協議數據單元的中間系統鄰接關系
域加入每一個鄰接的分區指定的第二層中間系統的標志符來向整個第一層區域報告。這些中
間系統鄰居應該將虛連接標志位置成真。這個虛連接的尺度值應該是從系統的第二層路由數
據庫中獲得的默認尺度值d(N),N表示鄰接分區指定的第二層IS經由第二層子域。
為了探知第一層區域的分區和創立修補通路,一個分區指定的第二層中間系統在完成第
二層最小路程計算后應該執行下列步驟:
a)檢查所有第二層中間系統的第二層鏈路狀態協議數據單元
略
如果發現匹配并且分區指定的第二層中間系統的標志符與這個系統的標志符不相等,將
分區指定的第二層中間系統的認證以及到那個中間系統的默認尺度的路徑耗費,通知系統中
的第一層更新進程。
b)繼續檢查第二層鏈路狀態分組直到在其它的分區中找到所有的分區指定第二層中間系統,
并且通知其它分區指定的第二層中間系統的第一層更新進程,這樣
1)第一層鏈路狀態協議數據單元可以被傳播到所有其它的分區指定的第二層中間系統(經由
第二層子域)
2)所有其它的分區指定的第二層中間系統應該在系統的第一層鏈路狀態協議數據單元被告知
鄰接關系。如果一個分割已結束,該中間系統應該通過消除虛連接關系,消除網絡虛連接實
體和虛連接。在運行完分區檢測及上述的虛連接算法后,并且另一個分區指定的第二層中間
系統的在它的第一層鏈路狀態協議數據單元的虛連接沒有被檢測到,這個分區指定的第二層
中間系統應該檢測到一個修補完的分割。
如果這樣的一個虛鄰接關系被創建或銷毀,中間系統將產生一個"分區虛連接被改變"的
通知。
7.2.10.2分區指定第二層中間系統的選擇。
這個第二層中間系統應該是這樣的系統:
--在它的鏈路狀態分組中使用默認的尺度,接著報告本身;
--在實現分區修補選項時報告本身;
--像這個區域第一層中間系統那樣工作;
--不通過任何虛連接經由第一層就能到達;
--有最小的標志符。
在第一層決定進程結束后和第二層決定進程決定第二層路徑之前,通過運行決定進程運
算選擇分區指定第二層中間系統。
為了保證正確的選擇分區指定第二層中間系統,通過檢查那些虛連接位標志位為假的第
二層中間系統鄰居,決定進程只使用在這個區域中的第一層鏈路狀態分組來運行。這個決定
進程運行的結果得到了所有的不通過虛連接路徑而通過第一層就可以到達的第一層中間系
統。通過這種設置,第二層中間系統將從滿足下列條件的中間系統中選擇:
--IS類型(在第一層鏈路狀態分組中所報告的)是第二層中間系統;
--ATT指出必須具有默認尺度;
--P位指示支持分區修復選項;
--ID必須是第二層中間系統的子集中最小的。
7.2.10.3 分區地址的計算
A Level 2 Intermediate System shall compute the set of partitionAreaAddresses, which is
the union of all manu-alAreaAddresses as reported in the Level 1 Link State PDUs of all Level 2
Intermediate systems reachable in the partition by the traversal of non-virtual links. If more than
MaximumAreaAddresses are present, the Intermediate system shall retain only those areas with
numerically lowest Area Address (as described in 7.2.11.1). If one of the local system's
ManualAreaAddresses is so rejected the event "Manual Address Dropped From Area" shall be
generated.
7.2.10.4虛連接中網絡協議數據單元的封裝
通過虛連接的傳播的所有的網絡協議數據單元必須以ISO 8473的標準來封裝。它必須包
含分區指定第二層中間系統的虛網絡實體頭標,在網絡協議數據單元前即在源地址域中加此
頭標,在目的地址域中加鄰接的分區指定第二層中間系統的虛網地址。在雙方NSAP中的SEL
域中都應包含IS-IS路由選擇值。輸出協議數據單元的服務質量維護域應被設成表明轉發使
用默認路由尺度的值。(見32頁表1)
為了標識數據和錯誤報告網絡協議數據單元,外部的網絡協議數據單元應該從內部的網
絡協議數據單元中拷貝分割允許和錯誤報告位以及生存期域。當內部網絡協議數據單元未被
封裝,它的生存期域將被設成外部網絡協議數據單元的生存期域的值。
對LSP和SNP分割允許標志位應該設為真,錯誤報告標志位設為假。生存期域被設為255。
當一個內部LSP未被封裝,它的剩余生存期將消耗255與外部網絡協議數據單元的生存期域
的值的差的一半。
數據網絡協議數據單元未被封裝之前不允許被分割,除非它的長度(包括分組頭)超過
65535字節,在這種情況下,原始數據網絡協議數據單元應該分割后封裝。在任何情況下,
為了在分區指定第二層目標中間系統能夠將其重新組合并解封裝,在傳輸之前必須依據ISO
8473標準進行分割。在7.4.3.2中,封裝作為發送進程的一部分有更詳細的描述。在7.4.4
中解封裝作為接收進程的一部分有更詳細的描述。
7.2.11 區域地址的計算(Computing of area addresses)
A Level 1 or Level 2 Intermediate System shall compute the values of areaAddresses (the
set of Area Addresses for this Level 1 area), by forming the union of the sets of
manualAreaAddresses reported in the Area Addresses field of all Level 1 LSPs with LSP
number zero in the local Intermediate system's link state database.
注意--這包括所有的源系統,不管現在是否能夠達到。它還包括本地中間系統本身的
鏈路狀態分組為零的鏈路狀態分組。
注意--這個設置對于數據庫內容的每一個改變,沒有必要馬上更新。計算可以延續到
下一個決定進程運行之前。
If more than MaximumAreaAddresses are present, the Intermediate system shall retain only
those areas with nu-merically lowest Area Address (as described in 7.2.11.1). If one of the local
system's ManualAreaAddresses is rejected the event "Manual Address Dropped From Area"
shall be generated.
7.2.12 路由優先級(Order of Perence of Routes)
如果一個中間系統參加第一層的路由并且通過檢查區域地址確定給定的目的的是可以到
達的,那么將只通過第一層路由到達目的。特別的:
a) 第一層路由總是建立在內部尺度基礎上的。
b) 在這個區域的路由中,那些支持服務質量申請的路由優先于不支持的。
c) 支持相同服務質量的路由,最小路徑優先。對于最小路徑的確定,如果一個支持特別服
務質量的路由是可用的,將使用它,否則將使用默認尺度。
d) 在相等成本的路線之間,分區方法(spilitting)可以被應用。
如果一個IS在第一層路由中,但不在第二層路由中,那么就必須找到一個目的地址至
少與第二層IS相連,則目的地址可以通過以下方法路由到第二層IS:
a) 第一層路由總是根據內部的標準。
b) 在連接第二層ISs的路線中,支持所要求的QoS的路線是被優先考慮的。
c) 在相同的QoS情況下,最短路線是被優先考慮的。在決定最短路線時,
若路由上預先設定的QoS是被允許的,則使用這個設置,否則將使用缺
省設置。
d) 在相等成本的路線之間,分區方法(spilitting)可以被應用。
如果一個IS參與第二層的路由并且與第二層相連,則這個IS(通過尋找
地區地址)發現已給定的目的地址在這個區域中并不可達,尋路這樣的目
的地址可如下所述:
a)若路由路線上預先設定的QoS是被允許的,則優先使用這個設置所在
的路由路線。
b) 若路由路線上的QoS都一樣,優先級這樣設置:
1) 最高優先級:有路線符合尋路領域中的地區地址
2) 中等優先級:有路線符合帶有內部標準的可達地址前綴。若有多
個目的地址符合上述要求,最長的前綴優先。
3) 最低優先級:有路線符合帶有外部標準的可達地址前綴。若有多
個目的地址符合上述要求,最長的前綴優先。
c) 當優先級相同的路線選取時,最短路線優先。在決定最短路線時,支
持預先設置的QoS的路線優先;否則將使用缺省的設置。在相等成本
的路線之間,分區方法(spilitting)可以被應用。
7.3 更新過程
更新過程是為了生成和繁殖鏈環狀態信息,并且要可靠的遍及路徑領域。
判定過程(Decision process) 使用鏈環狀態信息計算路徑。
7.3.1 輸入和輸出
輸入
--鄰接數據庫維持在子網絡依靠的功能。
--可達成的地址管理目標維持在系統管理層次。
--鄰接數據庫變化的通知由子網絡依靠的功能實現。
(環路向上,環路向下的,鄰域向上,鄰域向下的,以及成本改變事件)
--附加幀 (僅適用于第2層的間接系統)
此幀指示這個系統是否能到達其他領域(穿過第2層路由)。
--連接狀態的PDUs
接收過程傳遞連接狀態的PDUs 到更新過程,并指示出它所在的鄰域。
――PDUs 的序號
接收過程傳遞PDUs的序號到更新過程,并指示出它所在的鄰域。
――其他分割
在
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -