[发明专利]一种高可靠大容量的波分复用交换网络实现方法

说明书

本发明属于计算机领域，提供一种高可靠大容量的波分复用交换网络实现方法。该方法面向高可靠大容量的网络传输需求，提供一种支持多余度和多通道方式工作的波长分配方法，从而实现网络的高可靠和大容量。该方法通过将逻辑关系多次迭代映射到物理关系中完成拓扑连接和波长分配，支持波分复用网络的多余度和多通道方式工作，波长的分配具有较高的利用效率，支持高可靠和大容量波分复用网络的实现。

技术领域

本发明属于计算机领域，提供一种高可靠大容量的波分复用交换网络实现方法。

背景技术

一些高可靠、大容量传输需求的大规模计算机系统中，系统的不同接入点之间采用多路波分复用网络互联，要求波分复用网络能够提供多余度或多通道方式工作的多路连接能力，其中多余度指两个接入点的一个传输通道采用多个余度备份的方式传输以提高传输可靠性，多通道指两个接入点之间提供多个数据传输通道以提高传输带宽，最终实现网络的高可靠和大容量。

对于这种复杂网络，优秀的拓扑连接和波长分配方法能够在满足系统需求的基础上，能够有效提高网络的利用率，降低系统实现成本。

发明内容

该方法通过提供一种支持多余度和多通道方式工作的拓扑连接和波长分配方式，应用于高可靠、大容量传输需求的大规模计算机系统，该系统由多个接入点构成，接入点之间采用多路波分复用通道互联，提供可按照多余度或多通道方式工作的多路连接，实现网络的高可靠和大容量。

本发明的具体技术解决方案如下：

1]给所有的n个节点编号，并按照逻辑连接关系，建立逻辑连接关系列表；

2]对逻辑连接关系按顺序编主编号和子编号，按照如下规则进行：单通道节点编号采用唯一主编号；多通道节点每个通道采用一个主编号；余度通道的编号采用一个主编号和子编号。对每通道计分：从X节点到Y节点Y-X分，如果Y-X超过了n/2，则计n-(Y-X)分；对每一个节点积分：该节点的分数为该节点所有通道分数的和。

3]在所有节点间建立WDM网络最多波长数的环形物理连接，将上述编号的连接关系按照如下规则尽可能多的纳入到环形连接中，并给每个环形物理连接赋予1个WDM网络波长：优先选取节点分数最少的节点上的通道纳入；同一个环的某一段位置不重叠使用；所有的环不出现同一个主编号的连接；

4]在所剩下的未纳入环形光纤连接的节点间再建立WDM网络最多波长数的新环形物理连接，删除步骤3中已使用的编号，形成新的逻辑连接关系表，继续按照步骤2的规则计分；

5]按照步骤3的规则纳入到新的环形WDM物理连接中；

6]重复步骤4、5，直到所有的逻辑连接均纳入到WDM物理连接中。

本发明的优点在于：

该方法通过将逻辑关系多次迭代映射到物理关系中完成拓扑连接和波长分配，支持波分复用网络的多余度和多通道方式工作，在满足系统需求的基础上，能够有效提高网络的利用率，降低系统实现成本。

附图说明

图1为本发明的实现流程示意图。

具体实施方式

以下结合附图对本发明进行详述。

所列举的具体实施例共有5个接入点，允许波分复用网络的最高波长数为 5.

1]给所有的5个节点编号，并按照逻辑连接关系，建立逻辑连接关系列表。如表1所示。

表1逻辑连接关系列表