CN109120535A - 一种自组织拓扑的光通信网络及其拓扑自组织方法 - Google Patents

一种自组织拓扑的光通信网络及其拓扑自组织方法 Download PDF

Info

Publication number
CN109120535A
CN109120535A CN201811136076.1A CN201811136076A CN109120535A CN 109120535 A CN109120535 A CN 109120535A CN 201811136076 A CN201811136076 A CN 201811136076A CN 109120535 A CN109120535 A CN 109120535A
Authority
CN
China
Prior art keywords
communication
path
node
communication path
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201811136076.1A
Other languages
English (en)
Other versions
CN109120535B (zh
Inventor
李敏
孙正来
许振飞
邵明锋
刘同旭
王宇彦
何海涛
沈卫兵
朱明星
张友
易飞
年安君
张梅
马曙光
姜晓涛
王洁
徐晓明
胡倩倩
夏欢
柯望
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bengbu Power Supply Co of State Grid Anhui Electric Power Co Ltd
Original Assignee
Bengbu Power Supply Co of State Grid Anhui Electric Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Bengbu Power Supply Co of State Grid Anhui Electric Power Co Ltd filed Critical Bengbu Power Supply Co of State Grid Anhui Electric Power Co Ltd
Priority to CN201811136076.1A priority Critical patent/CN109120535B/zh
Publication of CN109120535A publication Critical patent/CN109120535A/zh
Application granted granted Critical
Publication of CN109120535B publication Critical patent/CN109120535B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B10/00Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/03Arrangements for fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B10/00Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/27Arrangements for networking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0079Operation or maintenance aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/009Topology aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Computing Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提出一种自组织拓扑的光通信网络及其拓扑自组织方法,根据通信负荷量确定网络拓扑调整涉及的节点范围,按照节点布局以及所有可选择的激光传输路径组织传导网络,并且通过虚拟迭代,推演节点的路径变化对通信负荷的调节系数及其影响,实现网络拓扑与实际通信负荷的最优化匹配,改善网络整体的通信效率。以及,在原有的网络拓扑中的光通信路径因故发生中断的情况下,以快速恢复通信为原则建立起新的网络拓扑。

Description

一种自组织拓扑的光通信网络及其拓扑自组织方法
技术领域
本发明涉及光通信技术,尤其涉及一种自组织拓扑的光通信网络及其拓扑自组织方法。
背景技术
光通信泛指利用光来携带和传播信息的通信方式,人类对光通信的设想由来已久,甚至可以追溯到有线电通信和无线电通信技术普及之前。直到1966年,诺贝尔奖金获得者、英国籍华人高锟博士发表论文提出利用高纯度玻璃纤维实现低损耗光信号传导,进而,1970年美国康宁公司成功研制了每千米传输损耗低至20DB的光纤,激光器等技术也相继成熟,才使得基于光纤作为传导介质的光通信迅速走入实用阶段。1977年世界上第一条商用的通信光纤在美国运行,发展到20世纪90年代,电话、互联网等通信业务的骨干网络已经普遍采用光纤网。进入21世纪,光纤通信开始在″最后一公里″接入的领域得到普及,在我国光纤入户已经在多数大城市得到实现。
不过,现有技术中以光纤为介质建立的光通信网络属于有线的网络,在″最后一公里″的接入应用领域当中,采用光纤的有线网络在架线、施工等方面都存在一定的困难,也容易因为各种原因造成光纤断线。
自由空间光通信(FSO)是利用携带信息的激光光束在空气中传播而实现的光通信技术,该技术通过在一个激光收发器和与其对应的另一个激光收发器之间发射和接收该携带信息的激光束,实现二者之间的通信。由于激光光束直接在空气中传播,无需搭建光纤,从而极大节约了光通信的成本,减少了施工布线的繁琐。激光光束在视距范围内直线传播,要求对应的两个激光收发器彼此在视距范围内且无明显遮挡,因此一般将二者都安装在城市中较高建筑物的楼顶天台,可见自由空间光通信特别适用于在城域范围内布设,解决每栋建筑内的光通信入户问题,实现主干网与最终用户之间″最后一公里″的网络连接,其有效避免了利用传统的光纤入户在线路施工和维护方面遇到的困境。
然而,虽然自由空间光通信(FSO)去除了光纤这一有线介质的约束,但是在现有技术中,自由空间光通信(FSO)仍然由各个激光收发器组成固定的网络拓扑结构,例如,图1中每个黑点表示一个激光收发器,图1的(a)、(b)、(c)、(d)中各个激光收发器分别构成点到点、网状、点到多点和环状拓扑。现有技术中采用固定拓扑的缺点包括:相对缺乏灵活性和鲁棒性,例如不能基于通信负荷的动态变化而自适应调节网络拓扑,一旦网络损坏无法自主恢复通信,等等。
发明内容
鉴于上述现有技术中存在的以上缺陷,本发明提出一种自组织拓扑的光通信网络及其拓扑自组织方法。本发明用于解决现有技术中自由空间光通信采用固定网络拓扑,不能适应通信负荷而动态调节网络结构、当某些节点损坏等原因中断后无法自主恢复网络通信的技术问题。
具体来说,本发明根据通信负荷量确定网络拓扑调整涉及的节点范围,按照节点布局以及所有可选择的激光传输路径组织传导网络,并且通过虚拟迭代,推演节点的路径变化对通信负荷的调节系数及其影响,实现网络拓扑与实际通信负荷的最优化匹配,改善网络整体的通信效率。以及,在原有的网络拓扑中的光通信路径因故发生中断的情况下,以快速恢复通信为原则建立起新的网络拓扑。
本领域技术人员可以理解,在采用自由空间光通信技术的基础上,本发明所称的″节点″指的是由激光收发器及配套设施组成的网络单元。
在本申请的一个方面,提出了一种自组织拓扑的光通信网络,包括:
路径可变网络,由预定数量的节点组成,其中每个节点可以与视距范围内的其它一个或者多个节点通过激光光束建立通信连接,从而在路径可变网络中形成通信路径,所述通信路径包括一个第一端点节点、一个第二端点节点以及至少一个中间节点;
通信负荷获取模块,用于获取预设时间段内路径可变网络中每条已有通信路径上的通信负荷量;
拓扑调度模块,与所述通信负荷获取模块连接,用于获取所述通信负荷量,并基于对所述通信负荷量的预测,生成调节路径可变网络中节点之间通信路径的调度方案;
拓扑调节模块,根据所述调度方案向所述路径可变网络中的节点发送调度信息,以令所述节点根据所述调度信息与其它节点通过激光光束建立新的通信路径。
在一些实施例中,所述拓扑调度模块包括:
信息存储单元,用于存储各个节点的通信容量最大允许阈值;
通信负荷预测单元,用于根据从所述通信负荷获取模块取得的已有通信路径上的通信负荷量,获得预设时间段内已有通信路径上的预测通信负荷量;
调度方案生成单元,用于当任意一条已有通信路径上的预测通信负荷量大于该路径中任一中间节点的通信容量最大允许阈值时,确定连接该已有通信路径的第一端点节点和第二端点节点的其它全部可选通信路径;根据所述可选通信路径的预测通信负荷量相对于该可选通信路径上的节点的通信容量最大允许阈值以及反馈量的函数关系,建立传导模型;其中,所述反馈量为对该可选通信路径的通信负荷的调节量;对所述传导网络调度模型进行迭代优化,生成调度方案。
在一些实施例中,所述根据所述可选通信路径的预测通信负荷量相对于该可选通信路径上的节点的通信容量最大允许阈值以及反馈量的函数关系,建立传导模型,具体包括:
建立各条可选通信路径中预测通信负荷量与该可选通信路径上的节点的通信容量最大允许阈值w以及反馈量b的函数关系c=f(w,b);
对函数c=f(w,b)进行迭代优化,使得最终得到的各条可选通信路径的预测通信负荷量c的平均值c’达到预先设定的阈值范围;
在每一步的迭代过程中,以降低平均值c’为目标,调整各可选通信路径的通信容量最大允许阈值w和反馈量b,并将调整后的平均值c1’与平均值c’对比,若调整后的平均值c1’低于平均值c’,则该调度方案可取,并继续迭代,直到n次调整后的平均值cn’达到期望值。
在一些实施例中,在不同时间段,所述平均值的预先设定的期望值范围不同。
优选的是,在由于中间节点中断而导致任一已有通信路径失效的情况下,所述拓扑调度模块确定连接该已有通信路径的第一端点节点和第二端点节点的至少一条可选通信路径,并根据该可选通信路径生成路径恢复方案。
优选的是,所述拓扑调节模块根据所述路径恢复方案向所述路径可变网络中的节点发送调度信息,以令所述节点根据所述调度信息与通过激光光束建立从第一端点节点到第二端点节点的恢复通信路径。
进而,本发明提供了一种自由空间光通信的网络拓扑自组织方法,应用于路径可变网络,所述路径可变网络由预定数量的节点组成,其中每个节点可以与视距范围内的其它一个或者多个节点通过激光光束建立通信连接,从而在路径可变网络中形成通信路径,所述通信路径包括一个第一端点节点、一个第二端点节点以及至少一个中间节点;
所述网络拓扑自组织方法包括:
通信负荷获取步骤,获取预设时间段内路径可变网络中每条已有通信路径上的通信负荷量;
拓扑调度步骤,获取所述通信负荷量,并基于对所述通信负荷量的预测,生成调节路径可变网络中节点之间通信路径的调度方案;
拓扑调节步骤,根据所述调度方案向所述路径可变网络中的节点发送调度信息,以令所述节点根据所述调度信息与其它节点通过激光光束建立新的通信路径。
在一些实施例中,拓扑调度步骤包括:
容量阈值获取步骤,取得预先存储的各个节点的通信容量最大允许阈值;
通信负荷预测步骤,根据已有通信路径上的通信负荷量,获得预设时间段内已有通信路径上的预测通信负荷量;
调度方案生成步骤,用于当任意一条已有通信路径上的预测通信负荷量大于该路径中任一中间节点的通信容量最大允许阈值时,确定连接该已有通信路径的第一端点节点和第二端点节点的其它全部可选通信路径;根据所述可选通信路径的预测通信负荷量相对于该可选通信路径上的节点的通信容量最大允许阈值以及反馈量的函数关系,建立传导模型;其中,所述反馈量为对该可选通信路径的通信负荷的调节量;对所述传导模型进行迭代优化,生成调度方案。
在一些实施例中,所述根据所述可选通信路径的预测通信负荷量相对于该可选通信路径上的节点的通信容量最大允许阈值以及反馈量的函数关系,建立传导模型,具体包括:
建立各条可选通信路径中预测通信负荷量与该可选通信路径上的节点的预计通信容量w以及反馈量b的函数关系c=f(w,b);
对函数c=f(w,b)进行迭代优化,使得最终得到的各条可选通信路径的预测通信负荷量c的平均值c’达到预先设定的阈值范围;
在每一步的迭代过程中,以降低平均值c’为目标,调整各可选通信路径的节点的预计通信容量w和反馈量b,并将调整后的平均值c1’与平均值c’对比,若调整后的平均值c1’低于平均值c’,则该调度方案可取,并继续迭代,直到n次调整后的平均值cn’达到期望值。
在一些实施例中,在不同时间段,所述平均值的预先设定的期望值范围不同。
优选的是,在由于中间节点中断而导致任一已有通信路径失效的情况下,所述网络拓扑自组织方法还包括:路径恢复方案生成步骤,确定连接该已有通信路径的第一端点节点和第二端点节点的至少一条可选通信路径,并根据该可选通信路径生成路径恢复方案。
优选的是,所述网络拓扑自组织方法还包括:路径恢复步骤,根据所述路径恢复方案向所述路径可变网络中的节点发送调度信息,以令所述节点根据所述调度信息与通过激光光束建立从第一端点节点到第二端点节点的恢复通信路径。
可见,本发明在采用自由空间光通信技术的基础上,在以激光收发器为基础的节点之间建立了可以实现拓扑自组织的网络结构,能够根据通信负荷量确定网络拓扑调整涉及的节点范围,按照节点布局以及所有可选择的激光传输路径组织传导网络,并且通过虚拟迭代,推演节点的路径变化对通信负荷的调节系数及其影响,实现网络拓扑与实际通信负荷的最优化匹配,改善网络整体的通信效率。以及,在原有的网络拓扑中的光通信路径因故发生中断的情况下,以快速恢复通信为原则建立起新的网络拓扑,从而,本发明相对于现有的自由空间光通信技术具有更强的灵活性和鲁棒性,可以极大改善″最后一公里″网络接入的效率和可靠性。
说明书附图
图1是现有技术中的自由空间光通信网络拓扑结构示意图;
图2是本发明提出的自组织拓扑的光通信网络结构示意图;
图3是本发明提出的自组织拓扑的光通信网络中拓扑调度模块的具体结构示意图;
图4是本发明提出的光通信网络拓扑自组织方法流程图;
图5是本发明提出的光通信网络拓扑自组织方法中拓扑调度步骤的具体过程示意图。
具体实施方式
下面通过实施例,对本发明的技术方案做进一步具体的说明。
图2是本发明提供的自组织拓扑的光通信网络的整体结构示意图。如图2所示,该光通信网络的基础是一个采用自由空间光通信技术的路径可变网络1。该路径可变网络1由预定数量的节点101组成,其中每个节点101都包括至少两个激光收发器,从而每个节点101可以与视距范围内的其它一个或者多个节点101通过激光光束建立通信连接。通过节点101之间的通信连接,从而在路径可变网络1中形成了一定数量的节点到节点之间通信路径。由于采用视距通信,因此如果一条通信路径实现第一端点节点101A到第二端点节点101B之间的通信连接,从第一端点节点101A到第二端点节点101B除了二者直接建立通信连接以外,还包括以至少一个中间节点101C作为中继节点的情形。
通信负荷获取模块2,用于获取预设时间段内,路径可变网络1中每条已有通信路径上的通信负荷量。所述通信负荷获取模块2可以基于所述路径可变网络1的通信路径,从任何一个节点101获取该节点通信状态相关的信息。具体来说,所述通信负荷获取模块2以及后面介绍的拓扑调度模块、拓扑调节模块都可以设置在路径可变网络1的一个节点上,一般可以设置在实现该路径可变网络1与主干光纤网络互连互通的接口节点之上。从而,路径可变网络1的每个节点可以以该接口节点为目的地而发送本节点通信状态相关的信息,这一信息被直接或者经中间节点转发而传输至所述接口节点。该与节点通信状态相关的信息包括该节点101在与其连接的每条通信连接上的数据收发吞吐量。从而,通信负荷获取模块2可以获得在过去一个预设时间段内(例如过去10分钟内)每个节点的平均数据收发吞吐量。进而,通信负荷获取模块2计算每条已有通信路径的通信负荷量,该通信负荷量被定义为该通信路径上包含的全部节点的平均数据收发吞吐量中的最大值。
拓扑调度模块3,与所述通信负荷获取模块2连接,从而可以获取路径可变网络1当中当前已有的每条通信路径的所述通信负荷量。并且,拓扑调度模块3基于对每条已有通信路径在未来预定时间段上所述通信负荷量的预测,生成调节路径可变网络1中节点之间通信路径的调度方案。
图3示出了拓扑调度模块3的具体结构示意图,所述拓扑调度模块包括:信息存储单元301、通信负荷预测单元302以及调度方案生成单元303。其中,信息存储单元301,用于存储路径可变网络1当中各个节点的通信容量最大允许阈值;构成路径可变网络1的每个节点的数据收发吞吐量都有其设计的上限值,一旦超出该上限值则该节点的数据收发就会发生过载,出现丢包、延迟过大的情况;每个节点的该数据收发吞吐量的上限值都作为该节点对应的所述通信容量最大允许阈值,被存储在信息存储单元301的表单之中。通信负荷预测单元302,用于根据从所述通信负荷获取模块2取得的路径可变网络1中每条已有通信路径上的通信负荷量,获得预设时间段内该网络1当中每条已有通信路径上的预测通信负荷量。具体来说,通信负荷预测单元302可以根据一条已有通信路径在过去若干个预设时间段内通信负荷量的平均变化率(平均增长率和平均下降率),以及根据最后一个预设时间段内通信负荷量的值,求得该条通信路径上在未来一个预设时间段的预测通信负荷量。调度方案生成单元303,用于当任意一条已有通信路径上的预测通信负荷量大于该路径中任一中间节点的通信容量最大允许阈值时,确定连接该已有通信路径的第一端点节点和第二端点节点的其它全部可选通信路径;根据所述可选通信路径的预测通信负荷量相对于该可选通信路径上的节点的通信容量最大允许阈值以及反馈量的函数关系,建立传导模型;其中,所述反馈量为对该可选通信路径的通信负荷的调节量;对所述传导模型进行迭代优化,生成调度方案。调度方案生成单元303如何实现传导模型的建立以及通过迭代优化生成调度方案的过程将在下文中给予具体说明。
拓扑调节模块4,根据所述拓扑调度模块3生成的调度方案,向所述路径可变网络1中的节点发送调度信息,以令所述节点根据所述调度信息与其它节点通过激光光束建立新的通信路径。拓扑调节模块4所在的节点同样利用路径可变网络1中已有的通信路径,向网络中的其它节点广播所述调度信息,调度信息包括根据所述调度方案,每个节点需要建立通信连接的其它节点,以及执行路径调整的时隙,该时隙预定全部节点进行拓扑调整的时间点。每个节点收到所述调度信息之后,根据该调度信息检查自身是否需要在该预定的时隙中,与其它节点通过激光光束建立新的通信连接,和/或结束与其它节点现有的通信连接。进而,当到达预计执行拓扑调整的时隙后,路径可变网络1中的全部节点按照所述调度信息,通过调整激光光束的发射方向,执行自身与其它节点之间通信连接的调整,从而完成对网络拓扑的自组织调节。
基于上述光通信网络,本发明提供了一种自由空间光通信的网络拓扑自组织方法,应用于图2所示的路径可变网络,所述路径可变网络由预定数量的节点组成,其中每个节点可以与视距范围内的其它一个或者多个节点通过激光光束建立通信连接,从而在路径可变网络中形成通信路径,所述通信路径包括一个第一端点节点、一个第二端点节点以及至少一个中间节点。如图4所示,所述网络拓扑自组织方法包括:
通信负荷获取步骤S1,获取预设时间段内路径可变网络中每条已有通信路径上的通信负荷量;
拓扑调度步骤S2,获取所述通信负荷量,并基于对所述通信负荷量的预测,生成调节路径可变网络中节点之间通信路径的调度方案;
拓扑调节步骤S3,根据所述调度方案向所述路径可变网络中的节点发送调度信息,以令所述节点根据所述调度信息与其它节点通过激光光束建立新的通信路径。
其中,更具体来说,如图5所示,拓扑调度步骤S2包括:
容量阈值获取步骤S201,取得预先存储的各个节点的通信容量最大允许阈值;
通信负荷预测步骤S202,根据已有通信路径上的通信负荷量,获得预设时间段内已有通信路径上的预测通信负荷量;
调度方案生成步骤S203,用于当任意一条已有通信路径上的预测通信负荷量大于该路径中任一中间节点的通信容量最大允许阈值时,确定连接该已有通信路径的第一端点节点和第二端点节点的其它全部可选通信路径;根据所述可选通信路径的预测通信负荷量相对于该可选通信路径上的节点的通信容量最大允许阈值以及反馈量的函数关系,建立传导模型;其中,所述反馈量为对该可选通信路径的通信负荷的调节量;对所述传导模型进行迭代优化,生成调度方案。
在S203步骤中,所述根据所述可选通信路径的预测通信负荷量相对于该可选通信路径上的节点的通信容量最大允许阈值以及反馈量的函数关系,建立传导模型,具体包括:
建立各条可选通信路径中预测通信负荷量c与该可选通信路径上的全部节点的预计通信容量w以及反馈量b的函数关系c=f(w,b)
其中,每条可选通信路径中的预测通信负荷量c为:
c=map(w)
函数map表示该可选通信路径中的预测通信负荷量c与该路径上的全部节点的预计通信容量w之间的映射关系,二者之间可以采用一个固定的映射比例来表示,因而可以用映射表的形式存储该映射比例。
并且,每一个可选通信路径中全部节点的预计通信容量w为:
其中,Wi表示可选通信路径中每个节点的预计通信容量,bi表示每轮迭代该节点的通信容量增减的反馈量,βi表示该节点向该通信路径中其它节点的传导系数,该系数βi是一个与Wi对应的映射系数值,可以预先保存该βi与Wi的映射表,k表示该通信路径中节点的总数量。
进而,对该函数c=f(w,b)进行迭代优化,使得最终得到的各条可选通信路径的预测通信负荷量c的平均值c’达到预先设定的阈值范围;其中,对各条路径各自的函数c=f(w,b),首先取当前实际的各节点通信容量和通信路径的预测通信负荷量c作为初始条件代入该函数,并且将b值设为一个初始值。
进而,执行迭代优化,在每一步的迭代过程中,以降低平均值c’为目标,调整各可选通信路径的节点的预计通信容量w和反馈量b,并将调整后的平均值c1’与平均值c’对比,若调整后的平均值c1’低于平均值c’,则该调度方案可取,并继续迭代,直到n次调整后的平均值cn’达到期望值,从寻找模型的最优解。即,随机改变反馈量b值一个单位(例如,随机增大或者减小各个可选路径的b值一个单位),根据改变的b值重新计算w值,然后根据预存储的w值和预测通信负荷量c的映射关系,获得每一条通信路径的预测通信负荷量c;进而统计获得全部路径的平均值作为c1’,与原c’比较;若c1’低于原c’,则该调度方案有效,在下一轮迭代中继续以相同方式调整各个反馈量b的值一个单位,即如果本轮是增大了某一可选路径的反馈量b,则下一轮迭代继续增大该反馈量的b值一个单位,如果本轮是降低了某一可选路径的反馈量b,则下一轮迭代继续降低该反馈量的b值一个单位;相反,如果调整各条可选路径的b值后使c1’高于该原c’,则在下一轮迭代中以与本轮相反方式来调整各可选路径的b值;最终,通过迭代n轮改变各个反馈量b的值,使cn’达到期望值,其中,考虑到通信容量在全天各时段分布的不均衡性,在不同时间段,所述平均值的预先设定的期望值范围不同。
回到图2,在由于中间节点中断而导致任一已有通信路径失效的情况下,所述拓扑调度模块3执行路径恢复方案生成步骤,确定连接该已有通信路径的第一端点节点和第二端点节点的至少一条可选通信路径,并根据该可选通信路径生成路径恢复方案。所述拓扑调节模块4执行路径恢复步骤,根据所述路径恢复方案向所述路径可变网络中的节点发送调度信息,以令所述节点根据所述调度信息与通过激光光束建立从第一端点节点到第二端点节点的恢复通信路径。
可见,本发明在采用自由空间光通信技术的基础上,在以激光收发器为基础的节点之间建立了可以实现拓扑自组织的网络结构,能够根据通信负荷量确定网络拓扑调整涉及的节点范围,按照节点布局以及所有可选择的激光传输路径组织传导网络,并且通过虚拟迭代,推演节点的路径变化对通信负荷的调节系数及其影响,实现网络拓扑与实际通信负荷的最优化匹配,改善网络整体的通信效率。以及,在原有的网络拓扑中的光通信路径因故发生中断的情况下,以快速恢复通信为原则建立起新的网络拓扑,从而,本发明相对于现有的自由空间光通信技术具有更强的灵活性和鲁棒性,可以极大改善″最后一公里″网络接入的效率和可靠性。
以上实施例仅用于说明本发明,而并非对本发明的限制,有关技术领域的普通技术人员,在不脱离本发明的精神和范围的情况下,还可以做出各种变化和变型,因此所有等同的技术方案也属于本发明的范畴,本发明的专利保护范围应由权利要求限定。

Claims (10)

1.一种自组织拓扑的光通信网络,包括:
路径可变网络,由预定数量的节点组成,其中每个节点可以与视距范围内的其它一个或者多个节点通过激光光束建立通信连接,从而在路径可变网络中形成通信路径,所述通信路径包括一个第一端点节点、一个第二端点节点以及至少一个中间节点;
通信负荷获取模块,用于获取预设时间段内路径可变网络中每条已有通信路径上的通信负荷量;
拓扑调度模块,与所述通信负荷获取模块连接,用于获取所述通信负荷量,并基于对所述通信负荷量的预测,生成调节路径可变网络中节点之间通信路径的调度方案;
拓扑调节模块,根据所述调度方案向所述路径可变网络中的节点发送调度信息,以令所述节点根据所述调度信息与其它节点通过激光光束建立新的通信路径。
2.根据权利要求1所述的自组织拓扑的光通信网络,其特征在于,所述拓扑调度模块包括:
信息存储单元,用于存储各个节点的通信容量最大允许阈值;
通信负荷预测单元,用于根据从所述通信负荷获取模块取得的已有通信路径上的通信负荷量,获得预设时间段内已有通信路径上的预测通信负荷量;
调度方案生成单元,用于当任意一条已有通信路径上的预测通信负荷量大于该路径中任一中间节点的通信容量最大允许阈值时,确定连接该已有通信路径的第一端点节点和第二端点节点的其它全部可选通信路径;根据所述可选通信路径的预测通信负荷量相对于该可选通信路径上的节点的通信容量最大允许阈值以及反馈量的函数关系,建立传导模型;其中,所述反馈量为对该可选通信路径的通信负荷的调节量;对所述传导网络调度模型进行迭代优化,生成调度方案。
3.根据权利要求2所述的自组织拓扑的光通信网络,其特征在于,所述根据所述可选通信路径的预测通信负荷量相对于该可选通信路径上的节点的通信容量最大允许阈值以及反馈量的函数关系,建立传导模型,具体包括:
建立各条可选通信路径中预测通信负荷量与该可选通信路径上的节点的通信容量最大允许阈值w以及反馈量b的函数关系c=f(w,b);
对函数c=f(w,b)进行迭代优化,使得最终得到的各条可选通信路径的预测通信负荷量c的平均值c’达到预先设定的阈值范围;
在每一步的迭代过程中,以降低平均值c’为目标,调整各可选通信路径的通信容量最大允许阈值w和反馈量b,并将调整后的平均值c1’与平均值c’对比,若调整后的平均值c1’低于平均值c’,则该调度方案可取,并继续迭代,直到n次调整后的平均值cn’达到期望值。
4.根据权利要求3所述的自组织拓扑的光通信网络,其特征在于,在不同时间段,所述平均值的预先设定的期望值范围不同。
5.根据权利要求1所述的自组织拓扑的光通信网络,其特征在于,在由于中间节点中断而导致任一已有通信路径失效的情况下,所述拓扑调度模块确定连接该已有通信路径的第一端点节点和第二端点节点的至少一条可选通信路径,并根据该可选通信路径生成路径恢复方案。
6.一种自由空间光通信的网络拓扑自组织方法,应用于路径可变网络,其特征在于,所述路径可变网络由预定数量的节点组成,其中每个节点可以与视距范围内的其它一个或者多个节点通过激光光束建立通信连接,从而在路径可变网络中形成通信路径,所述通信路径包括一个第一端点节点、一个第二端点节点以及至少一个中间节点;
所述网络拓扑自组织方法包括:
通信负荷获取步骤,获取预设时间段内路径可变网络中每条已有通信路径上的通信负荷量;
拓扑调度步骤,获取所述通信负荷量,并基于对所述通信负荷量的预测,生成调节路径可变网络中节点之间通信路径的调度方案;
拓扑调节步骤,根据所述调度方案向所述路径可变网络中的节点发送调度信息,以令所述节点根据所述调度信息与其它节点通过激光光束建立新的通信路径。
7.根据权利要求6所述的网络拓扑自组织方法,其特征在于,所述拓扑调度步骤包括:
容量阈值获取步骤,取得预先存储的各个节点的通信容量最大允许阈值;
通信负荷预测步骤,根据已有通信路径上的通信负荷量,获得预设时间段内已有通信路径上的预测通信负荷量;
调度方案生成步骤,用于当任意一条已有通信路径上的预测通信负荷量大于该路径中任一中间节点的通信容量最大允许阈值时,确定连接该已有通信路径的第一端点节点和第二端点节点的其它全部可选通信路径;根据所述可选通信路径的预测通信负荷量相对于该可选通信路径上的节点的通信容量最大允许阈值以及反馈量的函数关系,建立传导模型;其中,所述反馈量为对该可选通信路径的通信负荷的调节量;对所述传导模型进行迭代优化,生成调度方案。
8.根据权利要求7所述的网络拓扑自组织方法,其特征在于,所述根据所述可选通信路径的预测通信负荷量相对于该可选通信路径上的节点的通信容量最大允许阈值以及反馈量的函数关系,建立传导模型,具体包括:
建立各条可选通信路径中预测通信负荷量与该可选通信路径上的节点的预计通信容量w以及反馈量b的函数关系c=f(w,b);
对函数c=f(w,b)进行迭代优化,使得最终得到的各条可选通信路径的预测通信负荷量c的平均值c’达到预先设定的阈值范围;
在每一步的迭代过程中,以降低平均值c’为目标,调整各可选通信路径的节点的预计通信容量w和反馈量b,并将调整后的平均值c1’与平均值c’对比,若调整后的平均值c1’低于平均值c’,则该调度方案可取,并继续迭代,直到n次调整后的平均值cn’达到期望值。
9.根据权利要求8所述的网络拓扑自组织方法,其特征在于,在不同时间段,所述平均值的预先设定的期望值范围不同。
10.根据权利要求9所述的网络拓扑自组织方法,其特征在于,在由于中间节点中断而导致任一已有通信路径失效的情况下,所述网络拓扑自组织方法还包括:路径恢复方案生成步骤,确定连接该已有通信路径的第一端点节点和第二端点节点的至少一条可选通信路径,并根据该可选通信路径生成路径恢复方案。
CN201811136076.1A 2018-09-28 2018-09-28 一种自组织拓扑的光通信网络系统及其拓扑自组织方法 Active CN109120535B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811136076.1A CN109120535B (zh) 2018-09-28 2018-09-28 一种自组织拓扑的光通信网络系统及其拓扑自组织方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811136076.1A CN109120535B (zh) 2018-09-28 2018-09-28 一种自组织拓扑的光通信网络系统及其拓扑自组织方法

Publications (2)

Publication Number Publication Date
CN109120535A true CN109120535A (zh) 2019-01-01
CN109120535B CN109120535B (zh) 2021-08-27

Family

ID=64857012

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811136076.1A Active CN109120535B (zh) 2018-09-28 2018-09-28 一种自组织拓扑的光通信网络系统及其拓扑自组织方法

Country Status (1)

Country Link
CN (1) CN109120535B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109165472A (zh) * 2018-10-11 2019-01-08 北京航空航天大学 一种基于变拓扑自组织网络的电源健康评估方法
CN112084195A (zh) * 2020-09-09 2020-12-15 国网安徽省电力有限公司池州供电公司 互联网中大规模光配集群通信拓扑的智能化管理方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104410582A (zh) * 2014-12-10 2015-03-11 国家电网公司 一种基于流量预测的电力通信网流量均衡方法
US20160255428A1 (en) * 2015-02-26 2016-09-01 Board Of Trustees Of The University Of Arkansas Method and systems for logical topology optimization of free space optical networks
CN107465966A (zh) * 2017-08-31 2017-12-12 中国科学院计算技术研究所 一种用于光网络的拓扑重构控制方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104410582A (zh) * 2014-12-10 2015-03-11 国家电网公司 一种基于流量预测的电力通信网流量均衡方法
US20160255428A1 (en) * 2015-02-26 2016-09-01 Board Of Trustees Of The University Of Arkansas Method and systems for logical topology optimization of free space optical networks
CN107465966A (zh) * 2017-08-31 2017-12-12 中国科学院计算技术研究所 一种用于光网络的拓扑重构控制方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109165472A (zh) * 2018-10-11 2019-01-08 北京航空航天大学 一种基于变拓扑自组织网络的电源健康评估方法
CN112084195A (zh) * 2020-09-09 2020-12-15 国网安徽省电力有限公司池州供电公司 互联网中大规模光配集群通信拓扑的智能化管理方法

Also Published As

Publication number Publication date
CN109120535B (zh) 2021-08-27

Similar Documents

Publication Publication Date Title
CN106487685B (zh) 一种光网络中的光纤替换方法
CN110446122B (zh) 一种光纤无线融合网络跨域协同资源分配方法
CN105141517B (zh) 一种基于资源感知的灵活光网络任播业务节能路由方法
CN110519798B (zh) 一种光纤无线融合网络资源分配及收益计算方法
CN108199881B (zh) 骨干网中超低损耗光纤替换调度方法及系统
CN105472484A (zh) 一种电力骨干光传输网波道均衡路由波长分配方法
CN109120535A (zh) 一种自组织拓扑的光通信网络及其拓扑自组织方法
CN115173923A (zh) 一种低轨卫星网络能效感知路由优化方法和系统
CN113692058B (zh) 基于频谱资源评估集合的卫星光网络频谱分配方法及系统
CN109874162A (zh) 高空高速移动节点自组网的混合式路由协议设计优化方法
CN104320337A (zh) 一种灵活频谱光网络中的路由和频谱分配方法
Manohar et al. Power optimal routing in wireless networks
CN104301972B (zh) 基于onu和无线射频接口休眠的混合接入网节能方法
CN103200468A (zh) 电力光纤通信网的路由波长分配方法和装置
CN109039934A (zh) 一种空间dtn网络拥塞控制方法及系统
Ng et al. An energy-efficient Hybrid Wireless Mesh Protocol (HWMP) for IEEE 802.11 s mesh networks
Peng et al. Collaborative sleep mechanism between cross-domain nodes in FiWi network based on load balancing and QoS awareness
CN106961397B (zh) 配电通信网的光路建立方法和系统
Yu et al. Survivable routing protocol for green wireless mesh networks based on energy efficiency
Lu et al. Asymmetric CDC ROADM architecture for efficient support of bi-directional asymmetric traffic demands
CN108769944B (zh) 面向桥梁结构健康监测的mp-mr-mc无线传感器网络数据收集方法
CN105516013B (zh) 一种软件定义光网络中时间相关的业务调度策略
He et al. A feedback control scheme for resource allocation in wireless multi-hop ad hoc networks
CN101465781A (zh) 多层网络资源优化方法、装置和系统
CN117714306B (zh) 基于调度算法的以太网性能优化方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant