rfc1142.txt

283个中文RFC文档

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: