CN102098123A - 复用段共享保护环保护倒换协议的节点寻址方法 - Google Patents

Abstract

一种复用段共享保护环保护协议的节点寻址方法，它包括编码步骤和寻址步骤，编码：对于有N个节点的SDH复用段共享保护环，取环上复用段开销中的K1字节的低4位和K2字节的高4位共8个比特中的M个比特编码为保护倒换协议中的路径长度标识L，其中，0＜N≤2^M＜2⁸；如果M＜8，则其余比特富余。寻址步骤为寻址目的节点或寻址源节点，寻址方式为递增寻址或递减寻址。本发明通过改变保护倒换协议的K字节的节点ID比特的编码方式和寻址方法，使得复用段共享保护环可容纳的节点数由最多16个提高到256个，如果环上节点不超过126个，则可将富余的比特用作其他开销，包括错误校验、功能指示。

Description

复用段共享保护环保护倒换协议的节点寻址方法

技术领域

本发明涉及一种SONET/SDH（(Synchronous Digital Hierarchy，同步数字体系）复用段共享保护环保护倒换协议的节点寻址方法，尤其是能支持超过16个节点的复用段共享保护环。

 

背景技术

SONET/SDH复用段保护环均需要使用复用段开销K1和K2字节传递保护倒换协议。为了指明保护倒换协议的发起者和接收者，目前的做法是，分别用K1字节的低4位和K2字节的高4位直接标识保护倒换协议的目的节点ID和源节点ID。在寻址方法上，首先要分别为环上的每个节点配置所有可能与它通信的其他节点的ID数据；发起保护倒换的节点将自己的ID和目的节点的ID同时置入保护倒换协议中，保护倒换协议流经的每个节点将自己的ID与保护倒换协议中的目的节点ID比对，如果两者相同则自己就是目的节点，否则将该保护倒换协议继续向下游传递；由于保护倒换中明确指定了源节点ID，所以目的节点可以按照类似的步骤向源节点回复保护倒换协议。在这样的节点寻址方法中，由于节点ID是用4位比特标识的，所以它限定了环上节点数最多为16个，不能满足使用需求。

发明内容

本发明的目的是针对现有的复用段共享保护环保护倒换协议的K字节编码和寻址方法不能支持超过16个节点的问题, 提出一种复用段共享保护环保护倒换协议的节点寻址方法；能在不改变保护倒换协议其他部分的前提下，使得复用段共享保护环最多可容纳256个节点，如果环上节点不超过126个，可提供富余比特位。

本发明的技术方案是：

一种复用段共享保护环保护倒换协议的节点寻址方法，它包括编码步骤和寻址步骤，其中寻址步骤为寻址目的节点或寻址源节点，寻址方式为递增寻址：

编码：对于有N个节点的SDH（Synchronous Digital Hierarchy，同步数字体系）复用段共享保护环，取环上复用段开销中的K1字节的低4位和K2字节的高4位共8个比特中的M个比特编码为保护倒换协议中的路径长度标识L，其中，0＜N≤2^M＜2⁸；如果M＜8，则其余比特富余；

递增寻址目的节点：

（a）、给复用段共享保护环的长路径和短路径分别定义一个初始值I、一个步长S和一个阈值T，其中，I、S、T为自然数，且0＜I＜T＜2^M，

对于长路径：S×(N –1) ≤T – I，

对于短路径，S≤T – I；

将长路径和短路径的I、S、T配置给环上所有节点；

（b）、源节点将长路径方向的保护倒换协议的L设置为长路径的I并送到长路径，将短路径方向的保护倒换协议的L设置为短路径的I并送到短路径；

（c）、接收到保护倒换协议的节点读取保护倒换协议中的L，根据保护倒换协议中的长/短路径指示将L与其相应的S和T比较； 

如果L＜T，且L + S＜T，则将保护倒换协议中的L设置为L + S，然后继续传递；

如果L＜T，且L + S=T，则认为自己是目的节点，完成寻址；

其他情况下，则认为此次保护倒换协议寻址出错；

递增寻址源节点：

接收到保护倒换协议的节点在能正确寻址目的节点的前提下，读取保护倒换协议中的L，根据保护倒换协议中的长/短路径指示将L与其相应的S和I比较，(L + S - I)/S即是该节点与源节点相距的节点数，根据该相距的节点数即可得到源节点。

一种复用段共享保护环保护倒换协议的节点寻址方法，它包括编码步骤和寻址步骤，其中寻址步骤为寻址目的节点或寻址源节点，寻址方式为递减寻址：

编码：对于有N个节点的SDH复用段共享保护环，取环上复用段开销中的K1字节的低4位和K2字节的高4位共8个比特中的M个比特编码为保护倒换协议中的路径长度标识L，其中，0＜N≤2^M＜2⁸；如果M＜8，则其余比特富余；

递减寻址目的节点：

（a）、给复用段共享保护环的长路径和短路径分别定义一个初始值I′、一个步长S′、一个阈值T′，其中，I′、S′、T′为自然数，且0＜T′＜I′＜2^M，

对于长路径：S′×(N - 1) ≤I′ - T′，

对于短路径：S′≤I′ - T′；

将长路径和短路径的I′、S′、T′配置给环上所有节点；

（b）、源节点将长路径方向的保护倒换协议的L′设置为长路径的I′并送到长路径，将短路径方向的保护倒换协议的L′设置为短路径的I′并送到短路径；

（c）、接收到保护倒换协议的节点读取保护倒换协议中的L′，根据保护倒换协议中的长/短路径指示将L′与其相应的S′和T′比较； 

如果L′＞T′，且L′ - S′＞T′，则将保护倒换协议中的L′设置为L′ - S′，然后继续传递；

如果L′＞T′，且L′ - S′=T′，则认为自己是目的节点，完成寻址；

其他情况下，则认为此次保护倒换协议寻址出错；

递减寻址源节点：

接收保护倒换协议的节点在能正确寻址目的节点的前提下，读取保护倒换协议中的L′，根据保护倒换协议中的长/短路径指示将L′与其相应的S′和I′比较，(I′ + S′- L′)/S′即是该节点与源节点相距的节点数，根据该相距的节点数即可得到源节点。

本发明中，编码步骤里：富余比特用作其他开销，包括错误校验、功能指示。

本发明中，编码步骤里：如果N＞16，则M＞4。

本发明的有益效果： 

本发明通过改变现有保护倒换协议的K字节的节点ID比特的编码方式和寻址方法，使得复用段共享保护环可容纳的节点数由最多16个提高到256个，如果环上节点不超过126个，则可将富余的比特留作它用，例如作保护倒换协议域的错误校验、其他功能指示。

 

附图说明

图1是本发明的K字节编码步骤的示意图。

图2是本发明的复用段保护环保护倒换协议按照递增方式寻址的示意图。

图3是本发明的复用段保护环保护倒换协议按照递减方式寻址的示意图。

 

具体实施方式

下面结合附图和实施例对本发明作进一步的说明。

如图1所示，编码：对于有N个节点的SDH（Synchronous Digital Hierarchy，同步数字体系）复用段共享保护环，取环上复用段开销中的K1字节的低4位和K2字节的高4位共8个比特中的M个比特作为保护倒换协议中的路径长度标识L，标识L的比特的组合顺序可任意安排，其中，0＜N≤2^M＜2⁸；如果M＜8，则其余比特富余；

在图2所示实施例中，复用段保护环共有30个节点，环上节点分别标识为节点1、节点2、……、节点30，保护倒换协议采用递增方式寻址。为该环设置长路径和短路径的初始值为1、步长为1，为长路径设置阈值为30，为短路径设置阈值为2。当节点1和节点2间线路失效时，节点2作为源节点发起保护倒换，它将保护倒换协议的路径长度标识L初始化为1然后送出，长路径上的其他节点按照保护倒换协议的流向依次将L加1。这样，节点15接收到的L为13。节点15计算（L+S-I）/S为13，L和L+S分别与长路径的阈值相差17和16，所以节点15知道源节点是节点2，并且知道自己不是目的节点，于是它将保护倒换协议继续送往下游。节点30也是一个中间节点，所以它执行与节点15类似的转发过程。节点1接收到的L为29，加1后为30，与长路径的阈值相等，所以节点1知道自己就是目的节点，并且计算（L+S-I）/S为29，可知源节点为节点2。节点1对节点2进行反向回复保护倒换协议的过程与之类似。

在图3所示实施例中，复用段保护环共有30个节点，环上节点分别标识为节点1、节点2、……、节点30，保护倒换协议采用递减方式寻址。为该环设置长路径和短路径的初始值为30、步长为1，为长路径设置阈值为1，为短路径设置阈值为29。当节点1和节点2间线路失效时，节点2作为源节点发起保护倒换，它将保护倒换协议的路径长度标识L′初始化为30然后送出，长路径上的其他节点按照保护倒换协议的流向依次将L′减1。这样，节点15接收到的L′为18。节点15计算(I′ + S′- L′)/S′为13，L′和L′-S′分别与长路径的阈值相差17和16，所以节点15知道源节点是节点2，并且知道自己不是目的节点，于是它将保护倒换协议继续送往下游。节点30也是一个中间节点，所以它执行与节点15类似的转发过程。节点1接收到的L′为2，减1后为1，与长路径的阈值相等，所以节点1知道自己就是目的节点，并且计算(I′ + S′- L′)/S′为29，可知源节点为节点2。节点1对节点2进行反向回复保护倒换协议的过程与之类似。

本发明中，编码步骤里：富余比特用作其他开销，包括错误校验、功能指示。

本发明中，编码步骤里：如果N＞16，则M＞4。

本发明未涉及部分均与现有技术相同或可采用现有技术加以实现。

Claims (6)

1.一种复用段共享保护环保护倒换协议的节点寻址方法，其特征是它包括编码步骤和寻址步骤，其中寻址步骤为寻址目的节点或寻址源节点，寻址方式为递增寻址：

编码：对于有N个节点的SDH复用段共享保护环，取环上复用段开销中的K1字节的低4位和K2字节的高4位共8个比特中的M个比特编码为保护倒换协议中的路径长度标识L，其中，0＜N≤2^M＜2⁸；如果M＜8，则其余比特富余；

递增寻址目的节点：

（a）、给复用段共享保护环的长路径和短路径分别定义一个初始值I、一个步长S和一个阈值T，其中，I、S、T为自然数，且0＜I＜T＜2^M，

对于长路径：S×(N –1) ≤T – I，

对于短路径，S≤T – I；

将长路径和短路径的I、S、T配置给环上所有节点；

（b）、源节点将长路径方向的保护倒换协议的L设置为长路径的I并送到长路径，将短路径方向的保护倒换协议的L设置为短路径的I并送到短路径；

（c）、接收到保护倒换协议的节点读取保护倒换协议中的L，根据保护倒换协议中的长/短路径指示将L与其相应的S和T比较； 

如果L＜T，且L + S＜T，则将保护倒换协议中的L设置为L + S，然后继续传递；

如果L＜T，且L + S=T，则认为自己是目的节点，完成寻址；

其他情况下，则认为此次保护倒换协议寻址出错；

递增寻址源节点：

接收到保护倒换协议的节点在能正确寻址目的节点的前提下，读取保护倒换协议中的L，根据保护倒换协议中的长/短路径指示将L与其相应的S和I比较，(L + S - I)/S即是该节点与源节点相距的节点数，根据该相距的节点数即可得到源节点。

2.根据权利要求1所述的复用段共享保护环保护倒换协议的节点寻址方法，其特征是在编码步骤中：富余比特用作其他开销，包括错误校验、功能指示。

3.根据权利要求1所述的复用段共享保护环保护倒换协议的节点寻址方法，其特征是在编码步骤中：如果N＞16，则M＞4。

4.一种复用段共享保护环保护倒换协议的节点寻址方法，其特征是它包括编码步骤和寻址步骤，其中寻址步骤为寻址目的节点或寻址源节点，寻址方式为递减寻址：

编码：对于有N个节点的SDH复用段共享保护环，取环上复用段开销中的K1字节的低4位和K2字节的高4位共8个比特中的M个比特编码为保护倒换协议中的路径长度标识L，其中，0＜N≤2^M＜2⁸，其余位置的比特按照现有方式编码；如果M＜8，则其余比特富余；

递减寻址目的节点：

（a）、给复用段共享保护环的长路径和短路径分别定义一个初始值I′、一个步长S′、一个阈值T′，其中，I′、S′、T′为自然数，且0＜T′＜I′＜2^M，

对于长路径：S′×(N - 1) ≤I′ - T′，

对于短路径：S′≤I′ - T′；

将长路径和短路径的I′、S′、T′配置给环上所有节点；

（b）、源节点将长路径方向的保护倒换协议的L′设置为长路径的I′并送到长路径，将短路径方向的保护倒换协议的L′设置为短路径的I′并送到短路径；

（c）、接收到保护倒换协议的节点读取保护倒换协议中的L′，根据保护倒换协议中的长/短路径指示将L′与其相应的S′和T′比较； 

如果L′＞T′，且L′ - S′＞T′，则将保护倒换协议中的L′设置为L′ - S′，然后继续传递；

如果L′＞T′，且L′ - S′=T′，则认为自己是目的节点，完成寻址；

其他情况下，则认为此次保护倒换协议寻址出错；

递减寻址源节点：

接收保护倒换协议的节点在能正确寻址目的节点的前提下，读取保护倒换协议中的L′，根据保护倒换协议中的长/短路径指示将L′与其相应的S′和I′比较，(I′+ S′ - L′)/S′即是该节点与源节点相距的节点数，根据该相距的节点数即可得到源节点。

5.根据权利要求4所述的复用段共享保护环保护倒换协议的节点寻址方法，其特征是在编码步骤中：富余比特用作其他开销，包括错误校验、功能指示。

6.根据权利要求4所述的复用段共享保护环保护倒换协议的节点寻址方法，其特征是在编码步骤中：如果N＞16，则M＞4。

Images