7.1.2 系統配置（Deployment of Systems）
為使本國際標準定義的路由協議正確運行，路由域內配置的系統必須滿足以下要求：
a)對所有系統：
1) 域內的每一系統必須有唯一的系統ID，即不允許同一域中的兩個系統有相同
    的ID值。  
2) 每一個域地址必須在全球開放系統互連環境（globe OSIE）內唯一，即一個
給定的域地址只能對應唯一的域。
 		3) 擁有同一給定的域地址值的所有系統必須在同一域中。
b)對中介系統的附加條件：
1) 域內每個第2層中介系統必須有唯一的ID字段，即不允許一個路由域內的兩
個第2層ISs擁有相同的ID字段。 
c)對終端系統的附加條件：
1) 不允許同一域內的兩個終端系統有除SEL字段外完全相同的地址 
d)只有當一個終端系統的域地址與鄰域IS的手冊里的入口地址（entries in the adjacent
 IS's manual）Area Addresses parameter相同時，它才能與第1層連接（be attached
 to）上。
強制要求7.1.2的配置是路由域管理的職責。本國際標準定義的協議假定這些要求得到
了滿足，但是沒有對其檢查的手段。
 
7.1.3 手動域尋址（Manual area addresses）
   一個IS對若干同義域地址的使用是通過管理參數－手動域地址（manual Area Addresses
來適應的。
The use of several synonymous area addresses by an IS is accommodated through 
the use of the management parameter manual Area Addresses

這個參數由系統管理為每個第1層IS在本地設置；它包含一個與IS相關的所有同義域
地址列表，表中包括IS自己的NET所包含的域地址。每一個第1層IS分配它的manual 
Area Addresses給它的第1層LSP（Link State Protocol Data Unit）的域地址字段（Area
Addresses field），在就允許第2層IS產生一個所有給定域支持的地址的合成列表。第2

層IS把合成列表放入它們的第2層LSP的域地址字段，以此在第2層子域內依次廣播該合成
列表，這樣就把信息發布到了與整個路由域相關的所有域地址上。在兩個第1層IS間建立鄰
域的過程要求至少有一個地址域為兩個manual Area Addresses列表所共有，且在兩個第1
層IS和一個終端系統和間建立一個鄰域的過程，要求終端系統的域地址與IS的manual Area 
Addresses列表中的一個入口相匹配。因此，系統管理的職責是確保每一個與某IS相關的域
地址被包括在其manual Area Addresses列表中。特別是，與某給定第1層IS鄰近的所有
ES和第1層IS必須包括在其中。如果一個8473 PDU的目的地址的域地址字段或它的源路由
域（source routeing field）的下一個入口的域地址字段不存在于接收此PDU的第1層IS
的域地址參數表（parameter area Addresses）中，那么目標系統不會在（not reside in ）
此IS的域(area)中。這樣的PDU將采用第2層路由（level-2 routeing）。

7.1.4 第2層地址編碼（Encoding of Level 2 Addresses）
	當一個完整NSAP地址采用ISO 8348/Add.2中指定的首選二進制編碼方式來編碼時，IDI
（Initial Domain Idendifier）的前幾位（leading digits）被填充（如果需要），以此獲
得AFI(Authority and Format Indicator)指定的最大IDP（Initial Domain Part）長度。
一個第2層地址前綴是一個完整NSAP地址的前端子串（leading sub－string），因此，它可
以匹配一組擁有相同前端子串的完整的NSAP地址。然而這種切斷匹配（truncation and 
matching ）在由NSAP地址的抽象句法描述（represented by the abstract syntax）的NSAP
上完成，而不是編碼形式(and hence padded)上的。前綴匹配的例子可參見附錄B的B.1。
LSP中的第2層地址前綴與完整NSAP地址的編碼方式相同,除非前綴的末端進入IDP.
這時該前綴直接編碼為無填充的四位信息串。

7.1.5 地址比較（Comparison of Addresses）
  除非另外聲明，地址的數字比較將按照地址的編碼形式進行，給較短的地址添零，使其
與較長的地址等長，然后進行數字比較。這種比較適應于NSAP地址，網絡實體標題（Network 
Entity Titles ）SNPA地址。

7.2 決定過程（The Decision Process）
  此過程使用鏈接狀態數據庫的信息來計算轉發數據庫，而轉發過程從轉發數據庫獲得每
個NPDU的下一轉發的正確信息。第1層鏈路信息數據庫用于計算第1層轉發數據庫，而第2
層鏈路信息數據庫用于計算第2層轉發數據庫。

7.2.1 輸入和輸出（Input and output）
輸入
－ 鏈路狀態數據庫：它是最新的鏈路狀態PDU的一組信息，而這些鏈路狀態PDU來自所有已
知的中介系統（對第1層而言在本域內，對第2層而言在第2層子域內）。次數據庫從更新過
程獲得信息。
－ 事件通告：這是更新過程的一個信號，表明域內某處的一個鏈接已發生了變化。
輸出
－ 每路由算法（routeing metric）一個第1層轉發數據庫；
－（僅在第2層中介系統）每路由算法一個第2層轉發數據庫；
－（僅在第2層中介系統）若域內第1層鏈接最低ID可達，第1層決定數據庫把域內第2
層中介系統的標志符通告第2層更新過程
-(Level 2 Intermediate systems only) The Level 1 Decision Process 
informs the Level 2 Update Process of 
the ID of the Level 2 Intermediate system within the 
area with lowest ID reachable with real level 1 links 
（穿過第2層子域的路徑組成的虛連接是不允許的）
－（僅在第2層中介系統）如果中介系統是部分指定（Partit ion Designated）第2層中介
系統，第2層決定過程通知第1層更新過程，默認路由算法的值（values of default routeing 
metric）.
-(Level 2 Intermediate systems only) If this Intermediate 
system is the Level 2 Intermediate 
system in this partition, the Level 2 Decision 
Process informs the Level 1 Update Process of the 
values of the to and ID of the 
partition designated level 2 Intermediate system in 
each other partition of this area. 

7.2.2 路由算法(Routeing metrics)
對應于ISO 8473 QoS維護組（QoS Maintenance field）定義的四種可能的服務質量
（orthogonal qualities of service），有四種路由算法。從一個中介系統發出的每一個線
程將被系統管理（System management）分配一個值代表一個或多個算法（metric）
這四個算法如下： 
a) 缺省算法：能被域內的每一個中介系統理解。每個線程有分配給其算法的一個實際值
（positive integral value）。此值可能于線程中的任一目標函數有關，但根據習慣，
它可用來測量線程處理通信量（如每秒的吞吐量）的能力。數值越高表明容量越低。
b) 延遲度量：此度量測量相關線程的傳輸延遲。這是一個可選的度量，如果它被分配給
一個線程，就會有一個正整的值。越高的值意味著越長的傳輸延遲。

c) 花費度量: 此度量衡量相關線程使用的金錢上的花費。 這是個可選的度量，如果它被
分配給一個線程，就會有一個正整的值。這個國際標準中使用的路徑計算算法要求所有的
線程的任一個度量都具有一個正值。因此，一個花費度量值為0的免費線程是不可能的。
按慣例，通常1才指一個免費的線程。越高的值意味著越大的金錢花費。

This metric measures the monetary 
cost of utilising the associated circuit. It is an optional 
metric, which if assigned to a circuit shall have a positive 
integral value22The path computation algorithm utilised in this
International Standard requires that all circuits be assigned a
positive value for a metric. Therefore, it is not possible to 
represent a free circuit by a zero value of the expense
metric. By convention, the value 1 is used to indicate a free circuit.
. Higher values indicate a larger monetary expense.


d) 錯誤尺度（Error metric）：此尺度測量整個線路的剩余錯誤概率。它是可任意選擇的
尺度，當指定于一個線路時有一個非零值。高數值表明該環路有未檢測到的錯誤的概率較
高。

注意－決定進程將尺度值簡單的加在后面。因而，這個尺度值的選定是很重要的。

每個中間系統應該能夠根據默認的尺度來計算路由。任何一個或全部其它尺度的支持
都是任選的。如果一個中間系統支持基于某個尺度的路由計算，它的更新進程應該在鏈路
狀態分組中向整個線路報告這個尺度值；否則，IS將無法匯報此尺度。
當決定進程為一個任選的路由尺度計算路徑時，它只用一個向相應尺度報告的值來使
用鏈路狀態分組。如果任何一個IS線路的尺度不包含任何值，系統將不計算基于此尺度的
路由。

注意－上述情況的一個結果是一個經過默認尺度可到達的系統是經過其它尺度無法到
達的。
    看7.4.2可得到轉發進程如何根據ISO 8473 QoS中的維護選項的內容來選擇尺度的描述。
以上四種尺度中的任何一個都有兩種類型：內部尺度或外部尺度。內部尺度用來將通往
內部目的的鏈接/路由描述成路由域。外部尺度用來將通往外部目的的鏈接/路由描述成路由
域。尺度的這兩種類型是不能直接比較的，除非內部路由相對外部路由來說總是首選的。換
句話來說，即使外部路由整個耗費更低的話也會選擇內部路由。

7.2.3 廣播子網絡
    一個廣播子網絡不應被看成是一個完全連接的拓撲結構，它應被看成是一個和每一個附
屬系統都有連接的偽網點。附屬系統只報告與偽網點的連接。這個指定的中間系統用來代表
此偽網點，它將使每一個支持的路由尺度為零，構造鏈路狀態協議數據單元來報告與廣播子
網中所有系統的連接。這些路由尺度在通過與偽網點的連接被指定后被設為零值。在偽網點
中指定一個非零值，鏈路狀態分組有使真實值翻倍的效果。
    偽網點會通過指定中間系統的源標志符識別，源標志符后面有一個被指定中間系統賦值
的非零偽網點標志符。此偽網點標志符對指定中間系統來說是唯一的。
    指定中間系統分別在第一層和第二層定義。它們就是我們所知的局域網第一層指定中間
系統和局域網第二層指定中間系統。見8.4.4。
    如果一個中間系統或它在廣播子網上的SNPA被關閉，或者有更高優先級的中間系統已經
接管了此功能，該中間系統就成為指定中間系統。當一個中間系統不作為指定中間系統時，
它通過將偽網點鏈路狀態協議數據單元剩余值設為零，并進行7.3.16.4中描述的操作，來在
整個網絡內清除偽網點鏈路狀態協議數據單元。一個局域網第一層指定中間系統清除第一層
鏈路狀態協議數據單元，一個局域網第二層指定中間系統清除第二層鏈路狀態協議數據單元。
如果一個中間系統既不作為第一層指定中間系統，也不作為第二層指定中間系統，它將清除
兩層的鏈路狀態分組。
當一個中間系統成為指定中間系統，同時它有同一層的鏈路狀態協議數據單元，該協議
數據單元是由前一個指定中間系統為線路發出的，它將像前文所述一樣，在整個網絡內清除
鏈路狀態協議數據單元。

7.2.4鏈接
只有兩個中間系統中的一個通過它們的任一個SNPs可直接到達另一個，我們才可以說這
兩個中間系統是相鄰的。在一個連通的子網（點對點或一般的拓撲結構）中，當連接建立或
'hello'協議數據單元交換時，問題中的兩個中間系統應該確定它們的相鄰關系。然而，一個
故障的中間系統可能會報告與另一個中間系統是相鄰的，而實際上并不是這樣的。為了查出
此類錯誤， 決定進程檢查以上連接在鏈路狀態分組上是否如兩個中間系統所報告的那樣。如
果一個中間系統排除某個連接，它將不在它的鏈路狀態協議數據單元中描述它。在子網廣播
中，此類錯誤應該被指定的中間系統所確認，該中間系統有責任確定所有的中間系統都與子
網相連接。該中間系統在鏈路狀態協議數據單元中包含這些中間系統（沒有其它的），此協議
數據單元是為代表子網的偽網點產生的。

7.2.5 同一系統中的多鏈路狀態分組
    更新進程為了保存連接帶寬和處理，可以將一個簡單的邏輯鏈路狀態分組分成許多獨立
的協議數據單元（見7.3.4）。另一方面，決定進程將特別注意順序號為零的鏈路狀態分組。
如果順序號為零且生存期大于零的鏈路狀態分組在指定系統中不存在，那么決定進程將不應
該處理任何存儲在這個系統中的具有非零序列號的鏈路狀態分組。 
    下列信息只能從順序號為零的鏈路狀態分組中獲得。決定進程將忽略任何具有非零序列
號的鏈路狀態分組。
a)鏈路狀態分組數據庫超載位的設置。
b)中間系統類型域的值。
c)區域地址選項。

7.2.6 路由算法概述
    決定進程使用的路由算法是路徑最短的算法。比如說，這些算法是由所有的中間系統在
路由范圍中獨立且并發運行的。一個鏈路狀態分組的內部范圍的路由是發生在一個站對站的
基礎上的：即算法只是決定下一站，而不決定一個數據鏈路狀態分組到達目的的整個路徑。
為了保證在路由范圍中每一個中間系統能算出正確和一致的路由，國際標準是依靠以下性質：
a)路由范圍中的所有中間系統統一使用同樣的拓撲信息；
b)路由范圍中的每一個中間系統在輸入相同的拓撲結構和尺度時產生相同的路由組。
    第一個屬性對防止出現不一致的路由是必要的，它是潛在的環型路徑。第二個屬性是為
了實現6.6中所規定的決定論所必須的。
    一個系統運行SPF算法可在路由域中找出一組通往目標系統的合法路徑。這組路徑可由
下述幾種路徑組成：
a)一個有最小尺度數的簡單路徑：這些路徑被認為是耗費最小的路徑；
b)一組有相等的最小尺度數的路徑：這些路徑被認為是耗費同樣最小的路徑；或者
c)一組到達比本地系統更接近目標系統的協議數據單元的路徑：被稱為向下流程的路徑。
    不具備上述幾種情況的路徑是不合法的，將不被使用。
    決定進程在確定路徑時，也會確定通往目的每條路徑的下一站。此鄰接關系沿用前面進
程用來轉發協議數據單元的數據庫。
    每一個路由層使用某個支持的路由尺度計算各自的路由。既然有四種路由尺度和兩個層，
系統可以使用多種最小路程優先的算法。例如，
    －－如果一個中間系統是一個第二層的中間系統，支持所有四種尺度，用所有尺度計算
最小路程耗費時，它將實現此算法八次。
    －－如果一個中間系統是一個第一層的中間系統，支持所有四種尺度，并附加計算向下
流程路徑，它將實現此算法4×(鄰居數＋1)次。
在國際標準中條款12的動態及靜態適應條件下，任何最小路程優先算法的實現都是允許
的。推薦的實現方法在附錄C中有詳細描述。

7.2.7多余路徑的移除
	When there are more than maximumPathSplits minimal cost paths to a destination, this set 
shall be pruned until  only maximumPathSplits remain. The Intermediate system shall 
discriminate based upon: