WDM‑FSO网络节点资源共享方法及系统与流程
本发明涉及光通信技术领域，更具体地，涉及wdm-fso网络节点资源共享方法及系统。
背景技术：
目前，随着移动通信的发展，无线网络体现出密集性、泛在性的特点，因此需要更加灵活的组网方式。自由空间光通信(freespaceoptics，fso)技术是一种采用激光作为传输手段的大带宽无线通信技术。fso技术无需铺设光纤，只要进行天线安装等简单的布设，能以最快的时间提供高速高质量的服务。wdm-fso网络既可以利用fso技术所特有的灵活性特点，同时又可以结合wdm(wavelengthdivisionmultiplexing波分复用技术)，满足大带宽、多业务的组网需求，虽然近年来自由空间光通信备受关注，但对其研究主要集中于信道分析和链路性能提升，网络方面的研究相对较少，构建灵活可重构的移动fso网络是一个亟待解决的问题。
fso网络具有灵活性和移动性的固有特点，所谓灵活性是指链路可以快速搭建或拆除，移动性是指fso网络中节点通常是移动物体，如无人机、汽车等。网络节点的移动产生的直接影响就是拓扑发生变化，拓扑变化包括链路距离变化、网络节点邻接状态变化(如某些节点会新增邻居节点或者与原有邻居节点的链路中断)，链路质量(如链路可靠性、中断概率)发生变化。而拓扑变化会对网络中的业务传输产生影响，如某些链路中断会导致经过该链路的所有业务都丢失。
波分复用fso网络是在fso网络中结合wdm技术，以光波长路由为基础的具有高度灵活性和业务承载能力的网络。它不仅具有wdm网络大容量的特点，还具有fso的灵活性特点，同时由于结合了波长路由技术，使网络容量得到大幅度提升。wdm-fso网络中的关键问题是路由与波长分配。路由与波长分配需要满足两个基本约束，同一激光链路上的不同光通道必须具有不同的波长，以免通道之间相互干扰；在无波长转换能力或者波长转换能力受限的网络中，光路在其经过的所有光纤链路中必须使用相同的波长，也就是波长连续性约束。路由和波长分配(rwa)指的是在给定一组光路连接请求的条件下，寻找光网络中从源节点到目的节点的路由，并为这些路由分配相应的波长，所以路由和波长分配的目的就是为用户业务建立所需的光路。wdm-fso网络中rwa问题更加复杂：1、节点度约束：fso网络中每个节点都配备有光学镜头，节点收发信号的方向也由镜头来决定，因此不同于传统wdm网络，fso网络节点必须满足度约束条件；2、链路可靠性：由于fso链路暴露在大气中，链路性能容易受到雨、雾、雪以及大气湍流等环境因素的影响，因此选路时必须考虑链路性能；3、动态拓扑：fso网络具有动态性的特点，节点可以是移动的车辆、无人机等，节点的移动使得网络拓扑随时都有可能变化。
在fso网络中，网络中的节点被分为簇(cluster)，其中一些节点作为簇头节点(clusterhead，ch)，其他节点为用户节点，用户间的通信必须通过簇头节点才能进行。用户节点只有一对收发机(镜头)，簇头节点具有多个收发机(镜头)。由于网络资源有限，为了提高网络生存性，节点间可以进行“帮助”策略，即如果一个节点的能量(电量)即将耗尽，可以让邻居节点中剩余能量最大的节点向当前节点移动，将它的能量分享给当前节点，并且为某些用户节点提供接入。这一方案可以看作为一种资源共享方案，但是目前的研究中仅考虑了节点的剩余能量，并未考虑节点移动对网络业务的影响。显然，如图1所示，节点的移动带来的根本性问题就是拓扑的变化：1、链路性能的变化，如链路物理距离、中断概率等；2、节点邻居节点的变化，如某些节点的原始链路可能中断，某些节点会新增邻居节点；这一变化会对当前网络中的业务以及局部节点的路由产生影响；同时，目前的研究中网络可支持的业务量十分有限，当业务量较多或业务突发性较高时，必定会产生严重的资源竞争和业务阻塞；综上所述，仅考虑节点剩余能量的“帮助”方案显然不适合于实际网络场景。
技术实现要素：
本发明为克服上述问题或者至少部分地解决上述问题，提供节点资源共享方法及系统。
根据本发明的一个方面，提供一种节点资源共享方法，包括：
步骤1，确认业务请求所对应的源节点接入的簇头节点没有可用波长；
步骤2，将所述wdm-fso网络的物理拓扑中所述源节点接入的簇头节点的所有邻居节点中权重最小的节点移动到最佳位置；
步骤3，建立所述移动后的所述权重最小节点的潜在链路并更新所述wdm-fso网络的物理拓扑；
步骤4，找到更新后wdm-fso网络的物理拓扑中所述移动后的所述权重最小节点和所述业务请求所对应的目的节点接入的簇头节点间的最短路径，对所述最短路径进行波长分配。
进一步，所述步骤4后还包括：
步骤5，确认所述波长分配成功，将所述移动后的所述权重最小节点和所述业务请求所对应的目的节点接入的簇头节点间的最短路径，作为所述业务请求的光路。
进一步，所述步骤4后还包括：
步骤5’，确认所述波长分配失败，将所述wdm-fso网络的物理拓扑中所述源节点接入的簇头节点的所有邻居节点中权重值第n小的节点移动到最佳位置，其中n为当前循环的次数。
进一步，所述步骤2进一步包括：
s21，建立所述wdm-fso网络的物理拓扑，基于业务负载和相邻链路的中断概率计算所述拓扑中各节点的权重值；
s22，将所述源节点接入的簇头节点的所有邻居节点中权重最小的节点移动到最佳位置。
进一步，所述步骤4进一步包括：
基于所述移动后的所述权重最小节点和所述业务请求所对应的目的节点接入的簇头节点间的最短路径，利用ksp算法得到两节点间的路径集合，为所述路径集合中的最短路径分配波长。
进一步，所述wdm-fso网络中簇头节点用于接入用户的度不超过第一阈值；所述wdm-fso网络中簇头节点用于簇头间通信的度不超过第二阈值。
进一步，所述s22中还包括：
所述源节点接入的簇头节点的所有邻居节点中权重最小节点的已使用度，应当小于所述源节点接入的簇头节点用于接入用户的度的阈值。
进一步，所述s21中基于业务负载和相邻链路的中断概率计算所述拓扑中各节点的权重值的步骤进一步包括：
ρij＝wij/cij
α+β＝1
其中，ρij表示链路(i,j)上的业务占用率，pij表示链路(i,j)归一化后的中断概率，cij表示网络中每条链路的波长总数，wij表示链路(i,j)上的波长占用数；nwi为第i个节点的权重值，mi为节点i的邻节点，α为业务占用率的权值，β为中断概率的权值。
进一步，所述s22中的最佳位置通过以下步骤获取：
定义p为移动可靠度，
令p为节点i移动前的移动可靠度，p′为节点移动后的移动可靠度，移动过程应该满足：
p'≤p
基于上述优化目标和约束条件，获得所述源节点接入的簇头节点的所有邻居节点中权重最小的节点应当移动到的最佳位置。
根据本发明的一个方面，提供一种wdm-fso网络节点资源共享系统，包括：
确认模块，确认业务请求所对应的源节点接入的簇头节点没有可用波长；
移动模块，用于将所述wdm-fso网络的物理拓扑中所述源节点接入的簇头节点的所有邻居节点中权重最小的节点移动到最佳位置；
建立模块，用于建立所述移动后的所述权重最小节点的潜在链路并更新所述wdm-fso网络的物理拓扑；
分配模块，用于找到更新后wdm-fso网络的物理拓扑中所述移动后的所述权重最小节点和所述业务请求所对应的目的节点接入的簇头节点间的最短路径，对所述最短路径进行波长分配。
本申请提出wdm-fso网络节点资源共享方法及系统，所述方法结合波分复用技术，综合考虑链路可靠性、业务负载等指标，提出一种基于移动wdm-fso网络的节点资源共享策略。本发明所述方案将网络节点的移动性作为推进网络性能提升的一个动力，通过网络节点的移动实现节点间资源的共享，减少节点移动所造成的拓扑变化对现有业务的影响，同时降低业务的阻塞率。
附图说明
图1为现有fso网络中节点移动造成的拓扑变化的示意图；
图2中(a)为传统wdm网络中节点移动造成业务阻塞的示意图，(b)为现有fso网络中节点移动造成业务阻塞的示意图；
图3为根据本发明实施例wdm-fso网络节点资源共享方法的整体流程示意图；
图4为根据本发明实施例wdm-fso网络节点资源共享方法中节点移动范围示意图。
图5中(a)为根据本发明实施例wdm-fso网络节点资源共享方法中节点移动前的拓扑，(a)为根据本发明实施例wdm-fso网络节点资源共享方法中节点移动后的拓扑；
图6为根据本发明实施例wdm-fso网络节点资源共享方法的流程示意图；
图7为根据本发明实施例wdm-fso网络节点资源共享系统的整体框架示意图；
图8为根据本发明实施例wdm-fso网络节点资源共享方法的装置示意图。
具体实施方式
下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。
对于wdm-fso网络来说，波长资源是否足够是决定网络业务承载能力的关键之一。与此同时，由于节点移动会对链路质量造成影响，链路质量也是衡量网络性能的又一关键因素。因此，本发明从“帮助”策略出发，以波长和链路质量为参考，制定一种基于节点移动的资源共享方案。如图2所示，相比于传统wdm网络，fso网络可以利用节点移动来应对业务阻塞的情况。图2中(a)所示，业务请求到达后，用户节点所连接的簇头，即节点2的相邻链路波长全部被占用，但是由于网络中节点是可移动的，可以选择节点3向节点2移动，让用户节点接入节点3，从而重新为该业务选路、分配波长；图2中(b)所示，业务请求到达后，用户所接入的基站波长资源已耗尽，由于光纤网络是固定的，无法为该业务建立新的链路，该业务请求一定会被阻塞；综上所述，本发明旨在设计一种针对移动fso网络的节点资源共享策略，制定同时考虑波长使用情况和链路性能的备选节点选择准则，并设计一种节点移动最佳位置的算法，在此基础上进行路由与波长分配。
如图3，示出本发明一个具体实施例中一种wdm-fso网络节点资源共享方法整体流程示意图。总体上，包括：
步骤1，确认业务请求所对应的源节点接入的簇头节点没有可用波长；
步骤2，将所述wdm-fso网络的物理拓扑中所述源节点接入的簇头节点的所有邻居节点中权重最小的节点移动到最佳位置；
步骤3，建立所述移动后的所述权重最小节点的潜在链路并更新所述wdm-fso网络的物理拓扑；
步骤4，找到更新后wdm-fso网络的物理拓扑中所述移动后的所述权重最小节点和所述业务请求所对应的目的节点接入的簇头节点间的最短路径，对所述最短路径进行波长分配。
本发明具体实施例一种wdm-fso网络节点资源共享方法要解决的技术问题是：在移动fso网络中，由于网络资源有限(波长、能量)，网络中簇头节点的资源耗尽会导致接入该簇头的所有用户都面临着没有可用资源的问题，当业务请求到达时，如果源节点(用户)接入的簇头节点无资源可用，需要邻居节点向当前节点移动，分享它的设备和波长资源，为用户提供接入。而这一节点的移动会造成网络拓扑的变化：1、链路性能的变化，如物理距离、中断概率等；2、节点邻居节点的变化，如某些节点的原始链路可能中断，某些节点会新增邻居节点；这些拓扑的变化都会对业务的传输和路由产生影响，所以选择移动节点时应该同时考虑现有业务和链路质量，节点移动策略与路由算法的目的就是让现有业务受到的影响最小，并基于移动后的拓扑为新业务进行选路。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享方法，所述步骤4后还包括：
步骤5，确认所述波长分配成功，将所述移动后的所述权重最小节点和所述业务请求所对应的目的节点接入的簇头节点间的最短路径，作为所述业务请求的光路。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享方法，所述步骤4后还包括：
步骤5’，确认所述波长分配失败，将所述wdm-fso网络的物理拓扑中所述源节点接入的簇头节点的所有邻居节点中权重值第n小的节点移动到最佳位置，其中n为当前循环的次数。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享方法，所述步骤2进一步包括：
s21，建立所述wdm-fso网络的物理拓扑，基于业务负载和相邻链路的中断概率计算所述拓扑中各节点的权重值；
s22，将所述源节点接入的簇头节点的所有邻居节点中权重最小的节点移动到最佳位置。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享方法，所述步骤4进一步包括：
基于所述移动后的所述权重最小节点和所述业务请求所对应的目的节点接入的簇头节点间的最短路径，利用ksp算法得到两节点间的路径集合，为所述路径集合中的最短路径分配波长。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享方法，所述wdm-fso网络中簇头节点用于接入用户的度不超过第一阈值；所述wdm-fso网络中簇头节点用于簇头间通信的度不超过第二阈值。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享方法，所述s22中还包括：
所述源节点接入的簇头节点的所有邻居节点中权重最小节点的已使用度，应当小于所述源节点接入的簇头节点用于接入用户的度的阈值。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享方法，所述s21中基于业务负载和相邻链路的中断概率计算所述拓扑中各节点的权重值的步骤进一步包括：
ρij＝wij/cij
α+β＝1
其中，ρij表示链路(i,j)上的业务占用率，pij表示链路(i,j)归一化后的中断概率，cij表示网络中每条链路的波长总数，wij表示链路(i,j)上的波长占用数；nwi为第i个节点的权重值，mi为节点i的邻节点，α为业务占用率的权值，β为中断概率的权值。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享方法，所述s22中的最佳位置通过以下步骤获取：
定义p为移动可靠度，
令p为节点i移动前的移动可靠度，p′为节点移动后的移动可靠度，移动过程应该满足：
p'≤p
基于上述优化目标和约束条件，获得所述源节点接入的簇头节点的所有邻居节点中权重最小的节点应当移动到的最佳位置。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享方法，下面结合具体实例对所述方法展开进一步的说明。
首先，本具体实施例中设计的网络模型如下：
使用简单图g(v,e)来描述网络的物理拓扑，其中v为网络中的所有节点集合，e为网络中的所有链路集合；vc∈v表示网络中的所有ch节点，vu∈v表示网络中的所有用户节点；ec∈e表示网络中的ch之间的所有链路，eu∈e表示网络中所有ch与用户之间的链路；cij表示网络中每条链路的波长总数，wij表示链路(i,j)上的波长占用数(现存业务数)，ρij表示链路(i,j)上的业务占用率，pij表示链路(i,j)归一化后的中断概率,即接收端接收信号pr≤pth的概率，pth为接收功率的阈值,pth为链路中断概率阈值，移动过程中的所有链路的中断概率都不能超过这一阈值。
由于fso通信通过高性能望远镜来进行，因此在本发明的节点模型中，每个节点上的镜头都是有限的，因此需要对镜头数进行限制。假设簇头节点用于接入用户的度da不超过k1，用于簇头间通信的度dc不超过k2。
假如节点i具有mi个邻节点，节点i的邻节点集合为ni＝{ni(1),ni(2),…,ni(mi)}，定义节点权重nwi作为移动节点选择准则，可以看到nwi同时考虑了节点的业务负载和相邻链路的中断概率。
ρij＝wij/cij(1)
α+β＝1(3)
da(j)<k1(4)
根据公式(1)-(4)的准则选择nw最小的邻节点作为备选移动节点，同时保证节点的已使用度小于k1。
为了避免节点移动造成局部拓扑中某些性能本来较差的链路持续恶化甚至中断，定义p为移动可靠度，
令p为节点i移动前的移动可靠度，p′为节点移动后的移动可靠度，移动过程应该满足
p′≤p(7)
(6)-(7)可以保证节点移动后局部拓扑的链路可靠性分布更均衡，可靠性较差的链路会得到补偿。本策略中，节点不是随机移动的，需要控制节点的移动范围，计算节点移动后的最佳位置。如图4所示，假如v1需要v3进行波长资源共享，v1的散射角为α，v1与v3的距离为r，v3的移动应该限制在如上图4所示扇形中。根据上述优化目标和约束条件，可以求得v3移动后的最佳位置，将这一位置记为loc(x,y),v3移动到这一位置立即终止移动过程。节点移动前后的拓扑变化如图5所示。
|e1(j)|表示节点j所有相邻链路的个数，(8)保证移动过程不会使节点j原有的链路减少，这也是进行移动策略的前提。
本发明的算法功能描述如下：
对于业务请求f(s,d)，源节点为s(用户节点),源节点接入的簇头节点为sc,目的节点为d(用户节点)，目的节点接入的簇头为dc。可以看到，源节点和目的节点都为用户节点，并无路由功能，为业务进行路由与波长时，只需考虑源簇头sc和目的簇头dc。而每个簇头的收发机/镜头有限，需要考虑节点的度约束。当业务请求f(s,d)到达时，需要判断源节点s接入的簇头sc是否有可用波长资源，如果sc已无可用波长资源，则进行移动资源共享策略，为s提供接入，承载s的业务。移动资源共享与路由策略主要步骤如下：
1、建立虚拟拓扑。根据物理拓扑g(v,e)建立虚拟拓扑g′(v′,e′)，其中v′←vc，e′←ec。
2、选择移动邻节点。记录sc所有的邻节点vi(只有在sc通信范围内的簇头节点才是sc邻节点)，选择节点权重nw最小的节点vi向loc(x,y)移动，移动过程在vi到达loc(x,y)时立即终止。
3、建立潜在链路，更新拓扑。vi移动过程后可能有某些节点进入vi的通信范围，因此需要在物理拓扑上建立潜在链路。
4、为业务建立光路。将移动后的vi记为sc(new)，为sc(new)与dc执行ksp算法，并对计算出的路径进行波长分配。
如图6，在本发明另一个具体实施例中，示出一种wdm-fso网络节点资源共享方法的具体实施方式，包括以下步骤：
(1)根据图g(v,e)，建立虚拟拓扑g′(v′,e′)，计算节点权值nwi，根据nw将节点升序排序记录在列表l中；
(2)选择nw最小的节点vi在虚拟拓扑上向sc移动，移动到最佳位置loc(x,y)时终止移动；
(3)对于vi通信范围内的所有节点vj，建立潜在链路，建立潜在链路的条件是dc(vi)<k2，且vi与vj之间原来没有链路，更新拓扑记为g″；
(4)将移动后的vj记为sc(new)，为sc(new)与dc执行ksp算法，将得到的路径集合记为p(f)＝{p1,p2，…,pk}
(5)为p(f)中的最短路径分配波长；
(6)如果波长分配成功，将该路径从p(f)中删除，此路径即为业务f(s,d)的光路，结束算法；如果不成功，对次短路径继续执行步骤(5)，直到
(7)如果
图7中，示出一个具体实施例中，一种wdm-fso网络节点资源共享系统的整体框架示意图。整体上，包括：
确认模块a1，用于确认业务请求所对应的源节点接入的簇头节点没有可用波长；
移动模块a2，用于将所述wdm-fso网络的物理拓扑中所述源节点接入的簇头节点的所有邻居节点中权重最小的节点移动到最佳位置；
建立模块a3，用于建立所述移动后的所述权重最小节点的潜在链路并更新所述wdm-fso网络的物理拓扑；
分配模块a4，用于找到更新后wdm-fso网络的物理拓扑中所述移动后的所述权重最小节点和所述业务请求所对应的目的节点接入的簇头节点间的最短路径，对所述最短路径进行波长分配。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享系统，所述分配模块还用于：确认所述波长分配成功，所述移动后的所述权重最小节点和所述业务请求所对应的目的节点接入的簇头节点间的最短路径，作为所述业务请求的光路。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享系统，所述移动模块还用于：确认所述波长分配失败，将所述wdm-fso网络的物理拓扑中所述源节点接入的簇头节点的所有邻居节点中权重值第n小的节点移动到最佳位置，其中n为当前循环的次数。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享系统，所述移动模块还用于：
s21，建立所述wdm-fso网络的物理拓扑，基于业务负载和相邻链路的中断概率计算所述拓扑中各节点的权重值；
s22，将所述源节点接入的簇头节点的所有邻居节点中权重最小的节点移动到最佳位置。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享系统，所述分配模块还用于所述移动后的所述权重最小节点和所述业务请求所对应的目的节点接入的簇头节点间的最短路径，利用ksp算法得到两节点间的路径集合，为所述路径集合中的最短路径分配波长。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享系统，所述wdm-fso网络中簇头节点用于接入用户的度不超过第一阈值；所述wdm-fso网络中簇头节点用于簇头间通信的度不超过第二阈值。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享系统，所述移动模块还用于所述源节点接入的簇头节点的所有邻居节点中权重最小的节点的已使用度，应当小于所述源节点接入的簇头节点用于接入用户的度的阈值。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享系统，所述移动模块还用于：
ρij＝wij/cij
α+β＝1
其中，ρij表示链路(i,j)上的业务占用率，pij表示链路(i,j)归一化后的中断概率，cij表示网络中每条链路的波长总数，wij表示链路(i,j)上的波长占用数；nwi为第i个节点的权重值，mi为节点i的邻节点，α为业务占用率的权值，β为中断概率的权值。
在本发明另一个具体实施例中，一种wdm-fso网络节点资源共享系统，所述最佳位置通过以下步骤获取：
定义p为移动可靠度，
令p为节点i移动前的移动可靠度，p′为节点移动后的移动可靠度，移动过程应该满足：
p'≤p
基于上述优化目标和约束条件，获得所述源节点接入的簇头节点的所有邻居节点中权重最小的节点应当移动到的最佳位置。
图8是示出本申请实施例的wdm-fso网络节点资源共享方法的设备的结构框图。
参照图8，所述wdm-fso网络节点资源共享方法的测试设备，包括：处理器(processor)801、存储器(memory)802、通信接口(communicationsinterface)803和总线804；
其中，
所述处理器801、存储器802、通信接口803通过所述总线804完成相互间的通信；
所述通信接口803用于该测试设备与wdm-fso网络节点资源共享方法的通信设备之间的信息传输；
所述处理器801用于调用所述存储器802中的程序指令，以执行上述各方法实施例所提供的方法，例如包括：步骤1，确认业务请求所对应的源节点接入的簇头节点没有可用波长；步骤2，将所述wdm-fso网络的物理拓扑中所述源节点接入的簇头节点的所有邻居节点中权重最小的节点移动到最佳位置；步骤3，建立所述移动后的所述权重最小节点的潜在链路并更新所述wdm-fso网络的物理拓扑；步骤4，找到更新后wdm-fso网络的物理拓扑中所述移动后的所述权重最小节点和所述业务请求所对应的目的节点接入的簇头节点间的最短路径，对所述最短路径进行波长分配。
本实施例公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的方法，例如包括：步骤1，确认业务请求所对应的源节点接入的簇头节点没有可用波长；步骤2，将所述wdm-fso网络的物理拓扑中所述源节点接入的簇头节点的所有邻居节点中权重最小的节点移动到最佳位置；步骤3，建立所述移动后的所述权重最小节点的潜在链路并更新所述wdm-fso网络的物理拓扑；步骤4，找到更新后wdm-fso网络的物理拓扑中所述移动后的所述权重最小节点和所述业务请求所对应的目的节点接入的簇头节点间的最短路径，对所述最短路径进行波长分配。
本实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行上述各方法实施例所提供的方法，例如包括：步骤1，确认业务请求所对应的源节点接入的簇头节点没有可用波长；步骤2，将所述wdm-fso网络的物理拓扑中所述源节点接入的簇头节点的所有邻居节点中权重最小的节点移动到最佳位置；步骤3，建立所述移动后的所述权重最小节点的潜在链路并更新所述wdm-fso网络的物理拓扑；步骤4，找到更新后wdm-fso网络的物理拓扑中所述移动后的所述权重最小节点和所述业务请求所对应的目的节点接入的簇头节点间的最短路径，对所述最短路径进行波长分配。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：rom、ram、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的wdm-fso网络节点资源共享方法的设备等实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后，本申请的方法仅为较佳的实施方案，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
- 还没有人留言评论。精彩留言会获得点赞！