【技术实现步骤摘要】
本专利技术涉及通信领域,特别涉及一种面向绿色能源的链路管理方法和装置。
技术介绍
能源是人类生存的基本要素,随着社会经济的高速发展,人类对于能源的需求也越来越高。然而像石油、煤矿、天然气等化石燃料能源随着人类的不断开发利用,存储量越来越少。从能源发展策略来看,人类必须寻求一条可持续发展的能源道路。随着经济的发展和生活水平的提高,人类迫切需要一些清洁、无污染、可再生的新能源,如水能、风能、生物质能和太阳能等其他形式的绿色能源,实现使用供能能源从传统的化石燃料能源转型成新型的绿色能源。在现有的通信网络中,存在部分路由设备或节点由水能、风能、生物质能或太阳能等绿色能源提供能量,此时称这些路由节点叫做绿色节点。然而现有技术在通信过程中选取通信路径时,对于绿色节点和普通节点的选取概率是相同的,为了实现供能能源的转型,那么在网络通信过程中提高绿色路由节点的选取即提高绿色路由节点的利用率成为了亟待解决的问题。
技术实现思路
本专利技术实施例公开了一种面向绿色能源的链路管理方法和装置,以实现在网络通信过程中提高以绿色能源供能的绿色路由节点的利用率。具体方案如下:一方面,本专利技术实施例提供了一种面向绿色能源的链路管理方法,应用于路由设备,所述方法包括:检测通信网络中的通信业务量;当所述通信业务量超过设定业务量阈值时:利用迪杰斯特拉Dijkstra算法计算所述通信网络中所有绿色节点的最短路径树,所述绿色 ...
【技术保护点】
一种面向绿色能源的链路管理方法,其特征在于,应用于路由设备,所述方法包括:检测通信网络中的通信业务量;当所述通信业务量超过设定业务量阈值时:利用迪杰斯特拉Dijkstra算法计算所述通信网络中所有绿色节点的最短路径树,所述绿色节点的最短路径树包括至少一条绿色链路;分别确定出与各个绿色节点邻接的第一普通节点,利用迪杰斯特拉Dijkstra算法计算出所述第一普通节点的最短路径树,所述第一普通节点的最短路径树包含至少一条普通链路;在确定所述第一普通节点的最短路径树的跳数不增加的情况下,将所述绿色节点的最短路径树与所述第一普通节点的最短路径树融合,以通过与所述第一普通节点的最短路径树中普通链路相对应的绿色链路代替该普通链路,形成目标最短路径树,以根据融合后的所述目标最短路径树完成通信业务;当所述通信业务量不超过设定业务量阈值时:根据预设链路休眠机制休眠链路,以形成目标通信网络,根据所述目标通信网络完成通信业务。
【技术特征摘要】
1.一种面向绿色能源的链路管理方法,其特征在于,应用于路由设备,所
述方法包括:
检测通信网络中的通信业务量;
当所述通信业务量超过设定业务量阈值时:
利用迪杰斯特拉Dijkstra算法计算所述通信网络中所有绿色节点的最短路径
树,所述绿色节点的最短路径树包括至少一条绿色链路;分别确定出与各个绿
色节点邻接的第一普通节点,利用迪杰斯特拉Dijkstra算法计算出所述第一普通
节点的最短路径树,所述第一普通节点的最短路径树包含至少一条普通链路;
在确定所述第一普通节点的最短路径树的跳数不增加的情况下,将所述绿色节
点的最短路径树与所述第一普通节点的最短路径树融合,以通过与所述第一普
通节点的最短路径树中普通链路相对应的绿色链路代替该普通链路,形成目标
最短路径树,以根据融合后的所述目标最短路径树完成通信业务;
当所述通信业务量不超过设定业务量阈值时:
根据预设链路休眠机制休眠链路,以形成目标通信网络,根据所述目标通
信网络完成通信业务。
2.根据权利要求1所述的方法,其特征在于,在所述根据预设链路休眠机
制休眠链路,以形成目标通信网络之后,还包括:
执行所述利用迪杰斯特拉Dijkstra算法计算所述通信网络中所有绿色节点的
最短路径树的步骤。
3.根据权利要求1或2所述的方法,其特征在于,所述根据预设链路休眠机
制休眠链路,包括:
对所述通信网络中所有链路进行排序,根据排列顺序依次对各链路进行休
眠处理,并从所述排列顺序中删除进行休眠处理的休眠链路;其中,所述休眠
处理,包括:
根据当前休眠的链路集合,计算第i条链路所对应的链路休眠度,其中,所
述当前休眠的链路集合包括进行休眠处理的休眠链路;
判断第i条链路是否为绿色链路,如果是,判断所述第i条链路的链路休眠度
是否大于第一休眠阈值,如果大于,休眠所述第i条链路,所述当前休眠的链路
集合增加所述链路;
如果不是,判断所述第i条链路的所述链路休眠度是否大于第二休眠阈值,
如果大于,休眠所述第i条链路,所述当前休眠的链路集合增加所述链路,其中
所述第一休眠阈值大于所述第二休眠阈值。
4.根据权利要求3所述的方法,其特征在于,所述对所述所有链路进行排
序,包括:
计算包含所有链路的通信网络的初始代数连通度;
针对每条链路,计算所述链路所对应的第二通信网络的第二代数连通度,
其中,所述第二通信网络为所述通信网络去除所述链路之后形成的;
将所述初始代数连通度与所述第二代数连通度之差,确定为所述第二代数
连通度所对应的链路的连通度差值;
根据所述链路的连通度差值,对所有链路进行升序排序。
5.根据权利要求3或4所述的方法,其特征在于,所述根据当前休眠的链路
条数,计算第i条链路所对应的链路休眠度,包括:
当所述第i条链路为所述排列顺序中的第一条链路时,
γi=Gi(E-Si-1-li)G0;]]>其中,γi表示所述第i条链路的链路休眠度,G0表示初始代数连通度,
Gi(E-Si-1-li)表示所述第i条链路的代数连通度,E表示所述通信网络中的链路集
合,Si-1表示当前通信网络中休眠的链路集合,li表示所述第i条链路;
当所述第i条链路为排列顺序中的非第一条链路时,
γi=Gi(E-Si-1-li)Gi-1(E-Si-2-1i-1);]]>其中,γi表示所述第i条链路的链路休眠度,Gi(E-Si-1-li)表示所述第i条链路
\t的代数连通度,E表示所述通信网络中的链路集合,Si-1表示当前通信网络中的
休眠链路的链路集合,li表示所述第i条链路,Gi-1(E-Si-2-1i-1)表示第i-1条链路
的代数连通度,其中,Si-2表示所述第i-1条链路休眠前的通信网络中休眠的链路
集合,1i-1表示所述第i-1条链路。
6.根据权利要求1-4任一项所述的方法,其特征在于,所述根据融合后的所
述目标最短路径树完成通信业务,包括:
当绿色节点的缓存区缓存的通信业务的数据量超过第一预设阈值时,停止
接收新的通信业务,继续以接收缓存区缓存的所述通信业务的顺序完成所述通
信业务;
当绿色节点的缓存区缓存的该通信业务的数据量不超过所述第一预设阈值...
【专利技术属性】
技术研发人员:魏翼飞,汪高平,宋梅,于非,李俏,李莉,马跃,王小军,
申请(专利权)人:北京邮电大学,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。