[发明专利]平均节点度较高的光分组交换网络多链路故障保护方法

权利要求书

1.平均节点度较高的光分组交换网络多链路故障保护方法，包括下列步骤：

(1)将符合要求的源-目的节点对分为一组，要求如下：

1)分组中包含N个节点对时，可在N-1条链路出现故障时确保分组中的节点对正常工作；

2)分组中的所有节点对目的节点相同；

3)分组的所有源节点两两之间都有相同的邻居节点，邻居节点作为中继节点，一个包含N个节点对的分组有N*(N-1)/2个中继节点；

4)源节点和目的节点之间的路径称为主路径，源节点经过中继节点与目的节点之间的路径称为中继路径，分组中所有主路径及中继路径之间没有共同的链路，每个中继节点与两个源节点相连，中继节点负责将不同源节点传输过来的两个数据包进行网络编码；

(2)当数据包到达源节点时，源节点复制数据包，得到数据包的N-1个副本；之后源节点将数据包通过源节点和目的节点之间的主路径传输向目的节点，并将N-1个副本传输向源节点相连的N-1个中继节点；

(3)每个中继节点中存在进行编码的两个节点对对应的缓存器来缓存未进行网络编码的数据包，当数据包的一个副本到达中继节点时：

(a)如果对应编码的节点对无缓存的副本，数据包的副本被存储在缓存器中；如果缓存器已满，则丢弃数据包的副本；

(b)如果对应编码的节点对有缓存中的副本，则中继节点读取缓存最久的数据包副本，和新到达的数据包副本进行网络编码，并将经过网络编码的数据包传输向目的节点；

(4)目的节点接收到源节点与中继节点传输来的N个原始数据包和进行过网络编码的N*(N-1)/2个数据包中的任意N-1个，则通过解码得到所有的数据包，这个分组正常工作。