专利名称：一种提高网络负载均衡性的波长分配方法及装置的制作方法
技术领域：
本发明涉及一种提高网络负载均衡性的波长分配方法及装置，属于光网络数据传输技术领域。
背景技术：
目前对于波长变换的WDM(波长复用，Wavelength Division Multiplexing)网络由于受到波长连续性的条件限制，距离远的节点间只能经过更多的链路且这些链路需要具有相同的波长空闲才可以被连通，所以距离越远的节点建立连接的阻塞率就越大，但目前改善阻塞率的方法并不能将光路所占用的资源分散到整个网络，即并没有使负载均匀的分布在网络中所有链路的波长信道上。
发明内容
本发明提供了一种提高网络负载均衡性的波长分配方法及装置，可以将光路所占用的资源分散到整个网络，使得负载可以均匀的分布在网络中所有链路的波长信道上，为此本发明采用如下的技术方案一种提高网络负载均衡性的波长分配方法，包括接收到光路建立请求后，在分层网络物理拓扑中根据迪杰斯特拉算法获得任意两个节点之间的最短路径；确定最短路径相同的多个节点对，并计算所述多个节点对对应的链路的权重，选择出所述多个节点对对应的链路进行网络连接，以完成波长的分配。一种提高网络负载均衡性的波长分配装置，包括接收单元，用于接收光路建立请求；最短路径确定单元，用于在分层网络物理拓扑中根据迪杰斯特拉算法获得任意两个节点之间的最短路径；选择链路连接单元，用于确定所述最短路径确定单元确定的最短路径相同的多个节点对，并计算所述多个节点对对应的链路的权重，选择出所述多个节点对对应的链路进行网络连接，以完成波长的分配。本发明实施方式提供的技术方案选择出具有相同最短路径且链路权重相同的节点对对于的链路进行连接，可以将光路所占用的资源分散到整个网络，使得负载可以均匀的分布在网络中所有链路的波长信道上，以达到网络负载的均衡。
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图I是本发明所述的一种提高网络负载均衡性的波长分配方法的流程示意图；图2是本发明所述的一种提高网络负载均衡性的波长分配装置的结构示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。在本发明实施方式提供的一种提高网络负载均衡性的波长分配方法，如图I所示，包括11、接收到光路建立请求后，在分层网络物理拓扑中根据迪杰斯特拉算法获得任意两个节点之间的最短路径。12、确定最短路径相同的多个节点对，并计算所述多个节点对对应的链路的权重，选择出所述多个节点对对应的链路进行网络连接，以完成波长的分配。进一步，还可以根据分层网络物理拓扑中各层的优先级，优先连接所述选择出的所述多个节点对对应的链路。具体地，所述分层网络物理拓扑中各层的优先级根据网络负载情况确定，即网络负载越低的网络物理拓扑层优先级越高，相当于优先选择连通畅通的链路进行连接，以减少网络的平均拥塞率。上述方法中，在分层网络物理拓扑中根据迪杰斯特拉算法获得任意两个节点之间的最短路径的方法具体可以通过以下操作实现首先，将网络总节点数分为未处理节点集合U已处理节点集合D，从集合U中随机选取节点i置于D中同时将其从集合U中删除，并从集合U中随机选择节点j，从集合D中随机选择节点k，令网络拓扑总节点数组成的网络拓扑邻接矩阵中第i行第k列的元素为1，且将当前网络拓扑图的边数加I.然后，查看集合U是否为空，若集合U为空，则判断当前网络拓扑图的边数是否等于网络拓扑总边数，若当前网络拓扑图的边数等于网络拓扑总边数，则结束；若当前网络拓扑图的边数不等于网络拓扑总边数，则从网络拓扑总节点数组成的网络拓扑邻接矩阵中随机选取(网络拓扑总边数-当前网络拓扑图的边数)个不为I的元素，并将其置为1，并从网络拓扑总节点数组成的网络拓扑邻接矩阵中复制预定个数的元素到分层网络物理拓扑邻接矩阵中，其中预定的个数为复用波长数。本发明实施例还提供了一种提高网络负载均衡性的波长分配装置，如图2所示，包括接收单元21，用于接收光路建立请求；
最短路径确定单元22，用于在分层网络物理拓扑中根据迪杰斯特拉算法获得任意两个节点之间的最短路径；选择链路连接单元23，用于确定所述最短路径确定单元22确定的最短路径相同的多个节点对，并计算所述多个节点对对应的链路的权重，选择出所述多个节点对对应的链路进行网络连接，以完成波长的分配。作为可选的，进一步还可以包括优选链路单元，用于根据分层网络物理拓扑中各层的优先级，优先连接所述选择链路连接单元选择出的所述多个节点对对应的链路。具体地，所述分层网络物理拓扑中各层的优先级根据网络负载情况确定，即网络负载越低的网络物理拓扑层优先级越高，相当于优先选择连通畅通的链路进行连接，以减少网络的平均
拥塞率。上述装置中包含的各单元的处理功能的具体实现方式在之前的方法实施例中已经描述，在此不再重复描述。
本发明实施例考虑网络负载均衡性的要求，选择出具有相同最短路径且链路权重相同的节点对对于的链路进行连接，可以将光路所占用的资源分散到整个网络，使得负载可以均匀的分布在网络中所有链路的波长信道上，以达到网络负载的均衡。以上所述，仅为本发明较佳的具体实施方式
，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明实施例揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。
权利要求
1.一种提高网络负载均衡性的波长分配方法，其特征在于，包括 接收到光路建立请求后，在分层网络物理拓扑中根据迪杰斯特拉算法获得任意两个节点之间的最短路径； 确定最短路径相同的多个节点对，并计算所述多个节点对对应的链路的权重，选择出所述多个节点对对应的链路进行网络连接，以完成波长的分配。
2.根据权利要求I所述的方法，其特征在于，还包括根据分层网络物理拓扑中各层的优先级，优先连接所述选择出的所述多个节点对对应的链路。
3.根据权利要求2所述的方法，其特征在于，所述分层网络物理拓扑中各层的优先级根据网络负载情况确定。、
4.一种提高网络负载均衡性的波长分配装置，其特征在于，包括 接收单元，用于接收光路建立请求； 最短路径确定单元，用于在分层网络物理拓扑中根据迪杰斯特拉算法获得任意两个节点之间的最短路径； 选择链路连接单元，用于确定所述最短路径确定单元确定的最短路径相同的多个节点对，并计算所述多个节点对对应的链路的权重，选择出所述多个节点对对应的链路进行网络连接，以完成波长的分配。
5.根据权利要求4所述的装置，其特征在于，还包括 优选链路单元，用于根据分层网络物理拓扑中各层的优先级，优先连接所述选择链路连接单元选择出的所述多个节点对对应的链路。
6.根据权利要求5所述的装置，其特征在于，所述优选链路单元中所述分层网络物理拓扑中各层的优先级根据网络负载情况确定。
全文摘要
一种提高网络负载均衡性的波长分配方法及装置，属于光网络数据传输技术领域。首先，接收到光路建立请求后，在分层网络物理拓扑中根据迪杰斯特拉算法获得任意两个节点之间的最短路径；然后，确定最短路径相同的多个节点对，并计算所述多个节点对对应的链路的权重，选择出所述多个节点对对应的链路进行网络连接，以完成波长的分配。本发明实施例可以将光路所占用的资源分散到整个网络，使得负载可以均匀的分布在网络中所有链路的波长信道上，以达到网络负载的均衡。
文档编号H04J14/02GK102665148SQ20121011636
公开日2012年9月12日 申请日期2012年4月20日 优先权日2012年4月20日
发明者张宁 申请人:北京联合大学