CN114697268A - 流量控制方法、装置和电子设备 - Google Patents
流量控制方法、装置和电子设备 Download PDFInfo
- Publication number
- CN114697268A CN114697268A CN202210295998.7A CN202210295998A CN114697268A CN 114697268 A CN114697268 A CN 114697268A CN 202210295998 A CN202210295998 A CN 202210295998A CN 114697268 A CN114697268 A CN 114697268A
- Authority
- CN
- China
- Prior art keywords
- service
- spectrum
- processed
- topology information
- optical channel
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 230000003287 optical effect Effects 0.000 claims abstract description 132
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 19
- 238000001228 spectrum Methods 0.000 claims description 225
- 238000004590 computer program Methods 0.000 claims description 23
- 239000013307 optical fiber Substances 0.000 claims description 19
- 238000013507 mapping Methods 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 6
- 230000000903 blocking effect Effects 0.000 claims description 4
- 238000010845 search algorithm Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 5
- 230000003595 spectral effect Effects 0.000 description 17
- 239000000835 fiber Substances 0.000 description 14
- 230000005540 biological transmission Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 4
- 230000003370 grooming effect Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 239000006185 dispersion Substances 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供一种流量控制方法、装置和电子设备。该方法包括：该电子设备可以获取该待处理业务的业务节点对。该业务节点对即为该待处理业务的起始节点和目标节点。该电子设备还可以获取该待处理业务的业务流量。当电子设备获取该物理拓扑信息之后，该电子设备可以在业务节点对之间采用Dijkstra算法找到实际的最短路由。该最短路由即为该业务节点对之间的工作路径。电子设备可以获取该工作路径中每一光通道的剩余容量。电子设备可以根据该工作路径中各个光通道的剩余容量，确定其中剩余容量大于该待处理业务的业务流量，且剩余容量最大的光通道作为目标光通道。本申请的方法，实现了均衡网络负载的效果。
Description
技术领域
本申请涉及通信领域，尤其涉及一种流量控制方法、装置和电子设备。
背景技术
为了满足不断增长的流量需求，大量研究集中在开发新的光传输技术以提高频谱效率。
现有技术中，准粗波分复用(Quasi Coarse Wavelength Division Multiplexer，Quasi-CWDM)网络架构是一种成本合算且频谱高效的网络架构，其频率间隔介于传统的粗波分复用(Coarse Wavelength Division Multiplexer，CWDM)和密集波分复用(DenseWavelength Division Multiplexer，DWDM)之间。
然而，在上述网络架构中，容易存在流量集中于部分链路，进而导致负载失衡的问题。
发明内容
本申请提供一种流量控制方法、装置和电子设备，用以解决现有技术中，网络架构中容易存在流量集中于部分链路，进而导致负载失衡的问题。
第一方面，本申请提供一种流量控制方法，包括：
获取待处理业务信息，所述待处理业务信息包括待处理业务的业务节点对和业务流量，所述节点对中包括所述待处理业务在所述网络中的起始节点和目标节点；
根据所述节点对和网络的物理拓扑信息，确定所述节点对之间的工作路径，以及所述工作路径上的各个光通道的最大的剩余容量；
根据所述工作路径的所述剩余容量和所述待处理业务的业务流量，确定所述待处理业务的目标光通道。
可选地，当所述待处理业务为单跳业务时，所述根据所述工作路径的所述剩余容量和所述待处理业务的业务流量，确定所述待处理业务的目标光通道，具体包括：
根据所述剩余容量和预设比例，确定所述工作路径的容量阈值；
当所述容量阈值大于等于所述业务流量时，确定所述工作路径上所述剩余容量对应的所述光通道为所述待处理业务的所述目标光通道；
当所述容量阈值小于所述业务流量时，在所述节点对之间的工作路径上建立新的光通道作为所述待处理业务的所述目标光通道。
可选地，当所述待处理业务为多跳业务时，所述根据所述工作路径的所述剩余容量和所述待处理业务的业务流量，确定所述待处理业务的目标光通道，具体包括：
当所述剩余容量大于等于所述业务流量时，确定所述工作路径上的所述光通道为所述待处理业务的所述目标光通道；
当所述剩余容量小于所述业务流量时，根据所述网络的当前时刻的物理拓扑信息和频谱段信息，确定每一所述频谱段对应的当前频谱拓扑信息组成的当前频谱拓扑集合；并根据所述当前频谱拓扑集合和所述待处理业务信息，在所述节点对之间的工作路径上建立所述目标光通道。
可选地，所述根据所述当前频谱拓扑集合和所述待处理业务信息，在所述节点对之间的工作路径上建立所述目标光通道，具体包括：
S1、根据预设查找算法从所述当前频谱拓扑集合中选择一当前频谱拓扑信息作为目标频谱拓扑信息；
S2、根据所述目标频谱拓扑信息和所述节点对，确定在所述目标频谱拓扑信息中所述节点对之间的当前最短距离路由；
S3、根据所述当前最短距离路由和调制格式映射表，确定所述当前最短距离路由的目标调制格式；
S4、根据所述当前频谱拓扑信息对应的频谱段对应的初始频谱拓扑信息；根据所述节点对，确定所述初始频谱拓扑信息中所述节点对之间的预设调制格式；
S5、当所述预设调制格式与所述目标调制格式相同时，在所述节点对之间的所述当前最短距离路由上建立所述目标光通道；否则，跳转到步骤S1。
可选地，当遍历所述当前频谱拓扑集合中每一所述当前频谱拓扑信息后仍无法建立所述目标光通道时，所述方法，还包括：
阻塞所述待处理业务。
可选地，所述获取待处理业务信息之前，所述方法，还包括：
获取网络的物理拓扑信息和频谱信息，所述频谱信息中包括网络中的总频谱宽度和频谱段宽度；
根据所述频谱段宽度，将所述总频谱宽度划分为多个频谱段；
根据所述网络中每一频谱段的使用情况和所述物理拓扑信息，构建所述频谱段对应的初始频谱拓扑信息；
将每一所述频谱段对应的所述初始频谱拓扑信息添加到初始频谱拓扑集合中。
可选地，所述根据所述网络中每一频谱段的使用情况和所述物理拓扑信息，构建所述频谱段对应的初始频谱拓扑信息，具体包括：
获取所述物理拓扑信息中每一光纤链路的所述频谱段的使用情况；
将所述频谱段已经被占用的所述光纤链路从所述物理拓扑信息中删除，得到所述初始频谱拓扑信息；
根据预设路径算法，计算所述频谱拓扑信息中每一个点对之间的最短路由路径；
根据每一所述点对之间的所述最短路由路径和调制格式映射表，确定每一所述点对之间的预设调制格式；
将每一所述点对之间的所述预设调制格式添加到所述初始频谱拓扑信息中。
第二方面，本申请提供一种流量控制装置，包括：
获取模块，用于获取待处理业务信息，所述待处理业务信息包括待处理业务的业务节点对和业务流量，所述节点对中包括所述待处理业务在所述网络中的起始节点和目标节点；
控制模块，用于根据所述节点对和网络的物理拓扑信息，确定所述节点对之间的工作路径，以及所述工作路径上的各个光通道的最大的剩余容量；根据所述工作路径的所述剩余容量和所述待处理业务的业务流量，确定所述待处理业务的目标光通道。
可选地，当所述待处理业务为单跳业务时，所述控制模块，具体用于：
根据所述剩余容量和预设比例，确定所述工作路径的容量阈值；
当所述容量阈值大于等于所述业务流量时，确定所述工作路径上所述剩余容量对应的所述光通道为所述待处理业务的所述目标光通道；
当所述容量阈值小于所述业务流量时，在所述节点对之间的工作路径上建立新的光通道作为所述待处理业务的所述目标光通道。
可选地，当所述待处理业务为多跳业务时，所述控制模块，具体用于：
当所述剩余容量大于等于所述业务流量时，确定所述工作路径上的所述光通道为所述待处理业务的所述目标光通道；
当所述剩余容量小于所述业务流量时，根据所述网络的当前时刻的物理拓扑信息和频谱段信息，确定每一所述频谱段对应的当前频谱拓扑信息组成的当前频谱拓扑集合；并根据所述当前频谱拓扑集合和所述待处理业务信息，在所述节点对之间的工作路径上建立所述目标光通道。
可选地，所述控制模块，具体用于：
S1、根据预设查找算法从所述当前频谱拓扑集合中选择一当前频谱拓扑信息作为目标频谱拓扑信息；
S2、根据所述目标频谱拓扑信息和所述节点对，确定在所述目标频谱拓扑信息中所述节点对之间的当前最短距离路由；
S3、根据所述当前最短距离路由和调制格式映射表，确定所述当前最短距离路由的目标调制格式；
S4、根据所述当前频谱拓扑信息对应的频谱段对应的初始频谱拓扑信息；根据所述节点对，确定所述初始频谱拓扑信息中所述节点对之间的预设调制格式；
S5、当所述预设调制格式与所述目标调制格式相同时，在所述节点对之间的所述当前最短距离路由上建立所述目标光通道；否则，跳转到步骤S1。
可选地，当遍历所述当前频谱拓扑集合中每一所述当前频谱拓扑信息后仍无法建立所述目标光通道时，所述控制模块，还用于：
阻塞所述待处理业务。
可选地，所述获取待处理业务信息之前，所述获取模块，还用于：
获取网络的物理拓扑信息和频谱信息，所述频谱信息中用于网络中的总频谱宽度和频谱段宽度；
根据所述频谱段宽度，将所述总频谱宽度划分为多个频谱段；
根据所述网络中每一频谱段的使用情况和所述物理拓扑信息，构建所述频谱段对应的初始频谱拓扑信息；
将每一所述频谱段对应的所述初始频谱拓扑信息添加到初始频谱拓扑集合中。
可选地，所述控制模块，具体用于：
获取所述物理拓扑信息中每一光纤链路的所述频谱段的使用情况；
将所述频谱段已经被占用的所述光纤链路从所述物理拓扑信息中删除，得到所述初始频谱拓扑信息；
根据预设路径算法，计算所述频谱拓扑信息中每一个点对之间的最短路由路径；
根据每一所述点对之间的所述最短路由路径和调制格式映射表，确定每一所述点对之间的预设调制格式；
将每一所述点对之间的所述预设调制格式添加到所述初始频谱拓扑信息中。
第三方面，本申请提供一种电子设备，包括：存储器和处理器；
所述存储器用于存储计算机程序；所述处理器用于根据所述存储器存储的计算机程序执行第一方面及第一方面任一种可能的设计中的流量控制方法。
第四方面，本申请提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序，当电子设备的至少一个处理器执行该计算机程序时，电子设备执行第一方面及第一方面任一种可能的设计中的流量控制方法。
第五方面，本申请提供一种计算机程序产品，所述计算机程序产品包括计算机程序，当电子设备的至少一个处理器执行该计算机程序时，电子设备执行第一方面及第一方面任一种可能的设计中的流量控制方法。
本申请提供的流量控制方法，通过获取该待处理业务的业务节点对，该业务节点对即为该待处理业务的起始节点和目标节点；获取该待处理业务的业务流量；在业务节点对之间采用Dijkstra算法找到实际的最短路由，该最短路由即为该业务节点对之间的工作路径；获取该工作路径中每一光通道的剩余容量；根据该工作路径中各个光通道的剩余容量，确定其中剩余容量大于该待处理业务的业务流量，且剩余容量最大的光通道作为目标光通道的手段，实现减少待处理业务的波长，均衡网络的负载的效果。
附图说明
为了更清楚地说明本申请或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本申请一实施例提供的一种准粗波分复用网络的结构示意图；
图2为本申请一实施例提供的一种流量控制方法的流程图；
图3为本申请一实施例提供的一种预测结果示意图；
图4为本申请一实施例提供的一种预测结果示意图；
图5为本申请一实施例提供的一种流量控制装置的结构示意图；
图6为本申请一实施例提供的一种电子设备的硬件结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请中的附图，对本申请中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换。例如，在不脱离本文范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。
取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
再者，如同在本文中所使用的，单数形式“一”、“一个”和“该”旨在也包括复数形式，除非上下文中有相反的指示。
应当进一步理解，术语“包含”、“包括”表明存在的特征、步骤、操作、元件、组件、项目、种类、和/或组，但不排除一个或多个其他特征、步骤、操作、元件、组件、项目、种类、和/或组的存在、出现或添加。
此处使用的术语“或”和“和/或”被解释为包括性的，或意味着任一个或任何组合。因此，“A、B或C”或者“A、B和/或C”意味着“以下任一个：A；B；C；A和B；A和C；B和C；A、B和C”。仅当元件、功能、步骤或操作的组合在某些方式下内在地互相排斥时，才会出现该定义的例外。
为了满足不断增长的流量需求，大量研究集中在开发新的光传输技术以提高频谱效率。现有技术中，准粗波分复用(Quasi Coarse Wavelength Division Multiplexer，Quasi-CWDM)网络架构是一种成本合算且频谱高效的网络架构，其频率间隔介于传统的粗波分复用(Coarse Wavelength Division Multiplexer，CWDM)和密集波分复用(DenseWavelength Division Multiplexer，DWDM)之间。例如，Quasi-CWDM架构的频谱间隔可以为200GHz或者400GHz。Quasi-CWDM架构可以通过自适应地采用不同的调制格式，提高在适应超级光通道的传输速率和传输距离方面的灵活性。例如，Shen G等人在2015的International Conference on Optical Network Design and Modeling(ONDM)期刊中发表的Quasi-CWDM optical network:cost effective and spectrum efficientarchitecture for future optical networks一文中曾针对IP over Quasi-CWDM网络的流量疏导问题，提出了一种混合整数线性规划(Mixed Integer Linear Programming，MILP)模型和有效的启发式算法。该MILP模型和启发式算法决定了信号是在IP层还是在光层实现再生。该研究内容是基于光层中的光路都是沿着最短路由建立的前提下实现的。在实际使用中，虽然所有的光路总是选择相应的最高级别的调制格式来最大化频谱效率，但是大量的业务请求会汇聚在少数网络链路上，导致网络链路拥塞。而当大量业务聚集在少数链路上时，整个网络使用的波长数会增大。
针对上述问题，本申请提出了一种流量控制方法。本申请中，申请人考虑了Quasi-CWDM网络中最小化波长使用数以及IP的负载平衡问题，提出了一个新的整数线性规划(Integer Linear Programming，ILP)模型和一个启发式的流量疏导策略来平衡流量负载。为了平衡网络链路之间的流量负载，并降低网络使用的波长数，本申请提出了基于动态路由算法建立光路的方法。然而，该动态路由算法那可能会选择长距离路由来建立光路。光路可能会采用较低级别的调制，导致Quasi-CWDM网络的频谱效率降低。针对以该问题，本申请提出了一种基于波平面(Wave plane，WP)的流量疏导负载均衡策略来优化网络波长使用情况。在此策略中，本申请首先通过执行一个扩展的波平面算法来搜索路由，并在每个节点对之间建立光路时分配一个相应的波长。当给定业务流量集合之后，本申请将按照每个节点对之间的最短路由上的链路数，将所有业务分为单跳业务集合和多跳业务集合。本申请将先分配所有单跳业务集合中的业务的目标光通道。当所有的单跳业务完成分配后，本申请将为多跳业务集合的业务分配目标光通道。这样的分配顺序可以使多跳业务集合中的业务借助单跳业务建立的光通道进行流量疏导，从而减少跳数较多的光通道的建立，以减少整个网络使用的最大波长数。
下面以具体地实施例对本申请的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。
图1示出了本申请一实施例提供的一种准粗波分复用网络的结构示意图。如图1所示，该结构中具体包括IP over Quasi-CWDM网络架构中的三个节点。每一个节点可以被分成IP层和Quasi-CWDM光层两个结构。其中，IP层包含路由器节点和虚拟链路。如图1所示，该路由器节点可以为该节点中包括的路由器，且每一个路由器可以对应于多个路由器端口。如图1所示，每一个路由器可以包括三个路由器端口。在IP层中，两个路由器节点之间可以包括一虚拟链路。其中，光层包含可重构光分插复用器(Reconfigurable Optical Add-Drop Multiplexer，ROADM)节点和光纤链路。如图1所示，该ROADM节点可以为该节点中包括的一个ROADM，且每一个ROADM可以对应于多个转发器。每一个转发器与一个路由器端口连接。如图1所示，一个节点中的路由器包括的三个路由器端口分别与该节点的ROADM中的三个转发器连接。该路由器和该ROADM组成该网络上的一个节点。例如，如图1所示的节点A、节点B、节点C均由一个路由器和一个ROADM组成。在光层中，两个ROADM节点之间可以包括一光纤链路。该光纤链路实际由光纤组成。不同节点之间的光纤链路由于距离不同，因此，可能使用不同的调制方式。例如，如图1所示，节点A与节点B之间的调制方式可以为正交振幅调制(Quadrature Amplitude Modulation，QAM)，节点B与节点C之间的调制方式可以为正交相移键控(Quadrature Phase Shift Keying，QPSK)。该网络中，核心路由器可以通过支持Quasi-CWDM的短距离光接口连接到ROADM节点，从而建立超级光通道。本申请中的ROADM节点与现有技术中DWDM网络中的节点具有完全相同的架构。其区别在于，本申请中的ROADM节点中所包含的阵列波导光栅(Arrayed Waveguide Grating)和波长选择开光(Wavelengthselective switching，WSS)支持Quasi-CWDM频谱间隔。
本申请中，以电子设备为执行主体，执行如下实施例的流量控制方法。具体地，该执行主体可以为电子设备的硬件装置，或者为电子设备中实现下述实施例的软件应用，或者为安装有实现下述实施例的软件应用的计算机可读存储介质，或者为实现下述实施例的软件应用的代码。
图2示出了本申请一实施例提供的一种流量控制方法的流程图。在图1所示实施例的基础上，如图2所示，以电子设备为执行主体，本实施例的方法可以包括如下步骤：
S101、获取待处理业务信息，待处理业务信息包括待处理业务的业务节点对和业务流量，节点对中包括待处理业务在网络中的起始节点和目标节点。
本实施例中，业务信息通过网络实现信息的传递。每一业务信息在该网络中通常包括一个起始节点和一个目标节点。该起始节点通常为该业务信息的发送方，该目标节点通常为该业务信息的接收方。或者，该起始节点为该业务信息的生成方，该目标节点为该业务信息的处理方。电子设备可以在获取一个业务信息后，将该业务信息作为待处理业务信息，并为该待处理业务信息分配目标光通道，以实现当前情况下最优的流量控制。当该电子设备获取该待处理业务信息后，该电子设备可以获取该待处理业务的业务节点对。该业务节点对即为该待处理业务的起始节点和目标节点。该电子设备还可以获取该待处理业务的业务流量。该业务流量用于指示该待处理业务在该网络中进行传输时需要占用流量的资源量。
S102、根据业务节点对和网络的物理拓扑信息，确定业务节点对之间的工作路径，以及工作路径上的各个光通道的最大的剩余容量。
本实施例中，电子设备可以获取整个网络的物理拓扑信息。该物理拓扑信息可以表示为Gp＝(N，L)。该物理拓扑信息中可以包括每一个节点对之间的业务流量d和空路由R*＝NULL。当电子设备获取该物理拓扑信息之后，该电子设备可以在业务节点对之间采用Dijkstra算法找到实际的最短路由。该最短路由即为该业务节点对之间的工作路径。在这里我们不用考虑网络上的光纤链路是否有足够资源可以满足该待处理业务的流量需求，仅需要找到网络上该节点对之间的最短路由即可。在此策略中，Dijkstra算法将网络中光纤链路的长度作为搜索代价。该工作路径中实际可以包括至少一个光纤链路。该工作路径可以为未建立光通道的工作路径。或者，该工作路径上可以包括至少一个光通道。该光通道为已经完成资源分配的流量传输通道。每一个光通道的可用资源和节点对在完成分配后不可变更。电子设备可以获取该工作路径中每一光通道的剩余容量。该剩余容量即为该光通道中的剩余可用资源。该剩余可用资源将在该待处理业务被分配到该光通道时，分配给该待处理业务。电子设备可以将该工作路径中多个光通道的剩余容量中的最大剩余容量作为该工作路径的剩余容量。
S103、根据工作路径的剩余容量和待处理业务的业务流量，确定待处理业务的目标光通道。
本实施例中，电子设备可以根据该工作路径中各个光通道的剩余容量，确定其中剩余容量大于该待处理业务的业务流量，且最接近该待处理业务的业务流量的光通道作为目标光通道。电子设备可以使该待处理业务通过该已经建立的目标光通道实现该待处理业务的流量传输。
一种示例中，当待处理业务为单跳业务时，该目标光通道的确定过程具体可以包括如下步骤：
步骤1、电子设备可以根据剩余容量和预设比例，确定工作路径的容量阈值。该容量阈值可以根据剩余容量与预设比例的乘积确定。该预设比例可以为5％、6％等比例。该预设比例的确定可以由仿真软件确定。例如，该仿真软件可以以1％作为间隔，将1％至100％之间的100个可能的预设比例逐一放入仿真软件进行计算，确定其中结果最优的预设比例作为本步骤中使用的预设比例。
步骤2、当容量阈值大于等于业务流量时，电子设备可以确定S102中确定的该工作路径上的最大的剩余容量对应的光通道中的资源足够用于处理该待处理业务。因此，可以确定该工作路径上的最大的剩余容量对应的光通道为该待处理业务的目标光通道。
步骤3、当容量阈值小于业务流量时，电子设备可以确定该工作路径上现有的光通道的剩余资源都无法满足该待处理业务的资源需求。因此，该电子设备需要在业务节点对之间的工作路径上建立新的光通道。该新的光通道将具有足够的资源分配给该待处理业务。该新的光通道将作为该待处理业务的目标光通道。
另一种示例中，当待处理业务为多跳业务时，目标光通道的确定过程具体可以包括如下步骤：
步骤1、当剩余容量大于等于业务流量时，电子设备可以确定工作路径上的光通道为待处理业务的目标光通道。该步骤与单跳业务的步骤2相同，此处不再赘述。
步骤2、当剩余容量小于业务流量时，电子设备可以根据网络的当前时刻的物理拓扑信息和频谱段信息，确定每一频谱段对应的当前频谱拓扑信息组成的当前频谱拓扑集合。
本步骤中，当前频谱拓扑集合的计算过程可以包括如下步骤：
S1、电子设备可以获取网络的物理拓扑信息和频谱信息，频谱信息中包括网络中的总频谱宽度和频谱段宽度。其中，网络的物理拓扑信息可以包括该网络拓扑结构。该拓扑结构可以包括节点和节点对之间的连接关系。该节点对之间具备连接关系时，该节点对之间具备光纤链路。频谱信息则可以包括该网络可以使用的总频谱宽度，以及该网络中预设的频谱段宽度。该频谱段宽度可以根据经验值确定。例如，该网络中每条光纤链路的总频谱可以为4000GHz。频谱段宽度可以被设定为200GHz。
S2、电子设备可以根据频谱段宽度，将总频谱宽度划分为多个频谱段。在波平面算法中，每一个频谱段即为一个波平面。例如，该网络中每条光纤链路的总频谱可以为4000GHz。频谱段宽度可以被设定为200GHz。则该电子设备可以对应将该光纤链路划分为20个频谱段。当每一光纤链路中包括20个频谱段时，该光纤链路可以包括20个波平面，该网络可以包括20个当前频谱拓扑信息。
S3、电子设备可以根据网络中每一频谱段的使用情况和物理拓扑信息，构建频谱段对应的当前频谱拓扑信息。电子设备可以在每一次确定待处理业务的目标光通道之前，根据该网络的当前物理拓扑信息和当前频谱段使用情况，构建每一频谱段的当前拓扑信息。针对一个频谱段，该电子设备可以执行如下步骤，完成该当前频谱拓扑信息的构建：
S31、电子设备可以获取物理拓扑信息中每一光纤链路的目标频谱段的使用情况。该目标频谱段用于指示当前频谱拓扑信息对应的一个频谱段。该目标频谱段仅用于区分该示例中用于计算的频谱段和其他频谱段。
S32、电子设备可以将该网络的拓扑结构作为本步骤中的初始拓扑结构。电子设备可以在确定该初始拓扑结构中每一光纤链路的目标频谱段的使用情况后，将频谱段已经被占用的光纤链路从该拓扑结构中删除，得到频谱拓扑结构。该频谱拓扑结构与初始拓扑结构中的节点相同，该频谱拓扑结构中的光纤链路少于该初始拓扑结构中的光纤链路条数。电子设备可以根据该频谱拓扑结构得到该目标频谱段的当前频谱拓扑信息。
S33、电子设备可以根据预设路径算法，计算频谱拓扑信息中每一个点对之间的最短路由路径。该预设算法可以为Dijkstra算法。该最短路由路径即为当前最短距离路由R。本步骤中，电子设备仅需要找到当前频谱拓扑信息对应的频谱拓扑结构上每一个节点对之间的最短路由即可。在此策略中，Dijkstra算法的搜索代价为光纤链路的长度。
S34、电子设备可以根据每一点对之间的当前最短距离路由R和调制格式映射表，确定每一点对之间的预设调制格式b。该调制格式映射表可以如表1所示。电子设备可以根据该当前最短距离路由R的距离，确定其对应的目标调制格式b。例如，当该当前最短距离路由R的距离小于等于1000km时，其对应于目标调制格式b为8-QAM。当该当前最短距离路由R的距离大于1000km，且小于等于2000km时，其对应于目标调制格式b为QPSK。
表1
| 调制格式 | 传输距离(km) |
| BPSK | 4000 |
| QPSK | 2000 |
| 8-QAM | 1000 |
S35、电子设备可以将每一点对之间的预设调制格式添加到该目标频谱段的当前频谱拓扑信息中。
S4、电子设备可以在计算得到每一频谱段对应的当前频谱拓扑信息后，将这些当前频谱拓扑信息添加到当前频谱拓扑集合中。
一种实现方式中，在执行本实施例的操作之前，电子设备可以根据该网络的初始物理拓扑信息和初始频谱段使用情况，构建每一频谱段的初始频谱拓扑信息。电子设备可以根据每一频谱段的初始频谱拓扑信息，得到初始频谱拓扑集合。该初始频谱拓扑信息中可以包括每一节点对之间的初始最短距离路由R′，以及预设调制格式b′。
步骤3、电子设备可以在得到当前频谱拓扑集合后，遍历该当前频谱拓扑集合中的当前频谱拓扑信息，直至找到合适的路由R*，并在该路由R*上建立一条待处理业务的目标光通道。该具体步骤可以包括：
S1、电子设备可以从当前频谱拓扑集合中获取一个当前频谱拓扑信息。
S2、电子设备可以根据业务节点对从当前频谱拓扑信息中找到其对应的节点对。电子设备还可以从当前频谱拓扑信息中确定该节点对对应的最短路由路径R。如果，该节点对的最短路由路径R≠NULL，则电子设备可以确定该最短路由路径R对应的目标调制格式b。
S3、电子设备可以根据当前频谱拓扑信息对应的频谱段，确定其对应的初始频谱拓扑信息。电子设备可以根据业务点对和该初始频谱拓扑信息，确定该业务点对对应的最短路由路径R′，及其对应的预设调制格式b′。
S4、当预设调制格式与目标调制格式相同时，电子设备可以在业务节点对之间的当前最短距离路由R由上建立目标光通道，并结束循环。否则，如果当前频谱拓扑集合中全部当前频谱拓扑信息均被遍历，则继续执行步骤S5，并开启下一个循环。如果当前频谱拓扑集合中的当前频谱拓扑信息还没有被全部遍历，则返回步骤S1。
S5、电子设备可以从当前频谱拓扑集合中获取一个当前频谱拓扑信息。
S6、电子设备可以根据业务节点对从当前频谱拓扑信息中找到其对应的节点对。电子设备还可以从当前频谱拓扑信息中确定该节点对对应的最短路由路径R。
S7、如果，该节点对的最短路由路径R≠NULL，电子设备可以在业务节点对之间的当前最短距离路由R由上建立目标光通道，并结束循环。否则，如果当前频谱拓扑集合中的当前频谱拓扑信息还没有被全部遍历，则返回步骤S5。如果当前频谱拓扑集合中全部当前频谱拓扑信息均被遍历，则电子设备将阻塞该待处理业务。
本申请提供的流量控制方法，当该电子设备获取该待处理业务信息后，该电子设备可以获取该待处理业务的业务节点对。该业务节点对即为该待处理业务的起始节点和目标节点。该电子设备还可以获取该待处理业务的业务流量。当电子设备获取该物理拓扑信息之后，该电子设备可以在业务节点对之间采用Dijkstra算法找到实际的最短路由。该最短路由即为该业务节点对之间的工作路径。电子设备可以获取该工作路径中每一光通道的剩余容量。电子设备可以根据该工作路径中各个光通道的剩余容量，确定其中剩余容量大于该待处理业务的业务流量，且剩余容量最大的光通道作为目标光通道。本申请中，通过为该待处理业务分配目标光通道或者为该待处理业务建立新的目标光通道，实现减少待处理业务的波长，均衡网络的负载的效果。
在上述实施例的基础上，本实施例还能够通过仿真策略以及ILP模型进行对比验证上述实施例提出的仿真策略。其中，使用ILP模型实现流量控制方法的具体约束条件可以包括如下公式：
其中，约束条件(1)用于保持IP层的流量守恒。N用于表示网络上的节点集合。i、j用于表示该节点集合中的第i个节点和第j个节点。
表示业务节点对d之间经过虚拟链路(i，j)时的业务流量。λd表示业务节点对d之间的业务流量，该业务流量的单位为Gb/s。D表示业务节点对集合。
其中，约束条件(2)用于保证每个待处理业务只能在一条光通道上传输。
为二元变量，用于控制网络上的业务流量只能通过一条Quasi-CWDM光通道传输。
其中，约束条件(3)和(4)用于保证业务流量的路由都是双向、共路的。
用于表示虚拟链路(i，j)映射到物理拓扑的路由r上的使用了调制格式为f的Quasi-CWDM光通道数量。Rij用于表示虚拟链路(i，j)在物理拓扑上对应的路由集合。F表示调制格式集合。在本申请中可以包括表1所示的BPSK，QPSK，8-QAM三种调制格式。
其中，约束条件(5)用于确保每条虚拟链路都有足够的容量来承载IP层的流量。Bf用于表示调制格式为f的Quasi-CWDM光通道比特率(传输速率)。
为二元变量。当虚拟链路(i，j)映射到物理拓扑上的路由r的距离小于调制格式为f的Quasi-CWDM光通道的传输距离时，
的值为1，否则，
的值为0。
其中，约束条件(6)用于确保虚拟链路的容量刚好能够满足流量需求，而不会为了负载均衡建立无用的光通道。Bmin用于表示网络上最低调制格式的光通道比特率。
其中，约束条件(7)用于确保虚拟链路映射到物理拓扑的路由r上的光通道数量就是其占用的波长数。W用于表示每根光纤链路上的波长集合。
为二元变量。当虚拟链路(i，j)映射到物理拓扑的路由r在索引为w的波长上使用了调制格式为f的Quasi-CWDM光通道时，
的值为1，否则
的值为0。
其中，约束条件(8)用于将虚拟链路上光通道占用的波长分配到其映射在物理拓扑上的链路。
为二元变量。当光纤链路(m，n)上使用了索引为w的波长时，
的值为1，否则
的值为0。
为二元变量。当虚拟链路(i，j)映射到物理拓扑上的路由r经过链路(m，n)时，
的取值为1，否则
的取值为0。Nm为物理拓扑上节点m的相邻节点集合。
其中，约束条件(9)用于计算每个链路使用的波长数。ωmn由于表示光纤链路(m，n)上使用的波长数。
C＝∑w∈Wuw (10)
其中，约束条件(10)用于计算网络使用的最大波长数。C用于表示所有光纤链路上最大使用的波长数。uw为二元变量。当索引为w的波长被使用时，uw的值为1，否则uw的值为0。
其中，约束条件(11)用于计算网络链路平均使用的波长数。Z用于表示网络上所有链路平均使用的波长数。En用于表示网络上的链路数。
其中，约束条件(12)用于计算网络各链路使用波长数的方差。Θ用于表示网络上各链路上使用波长数的方差。
为了评估如图2所示实施例中的流量疏导策略的性能，本申请使用了两个网络进行仿真测试。该两个网络分别为6节点9链路(n6s9)网络和14节点21链路(NSFNET)网络。本申请中假设每条光纤链路的总频谱宽度为4000GHz。频谱段宽度可以被设定为200GHz。电子设备可以将该总频谱宽度对应划分为20个频谱段。对于n6s9和NSFNET来说，每个业务节点对之间的流量需求数量分别假定为10和3。对于n6s9和NSFNET，流量需求是在[50,X]Gb/s范围内随机产生的。其中X是业务节点对之间的最大流量需求。本次验证中考虑不同的X值，以研究其对波长需求和链路中使用的波长数的方差的影响。光通道建立有三种调制格式可以选择，即BPSK、QPSK和8-QAM。该三种调制格式的传输距离遵循表1中的数据。
如图3所示，其中图3(a)显示了n6s9网络使用不同模型的预测结果，图3(b)显示了NSFNET网络使用不同模型的预测结果。该预测结果可以通过使用的最大波长数进行比较。并且在两个网络中，分别使用了三种不同的节点对之间的最大流量进行了三次预测，以提高预测结果的可信度。其中，图例“SR”对应的策略是在每个业务节点对之间总是采用最短路由(光层中的实际距离)来建立目标光通道。图例“WP_Proposed”对应于上述图2所示的策略。图例“ILP”对应于提出的ILP模型。因为ILP在大型网络下求解的复杂度太高，耗费时间太长，因此，在本次验证中仅使用该ILP模型对n6s9网络进行了预测。如图4所示，则是分别在图3所示的三种模型和三种节点对之间的最大流量下，对链路使用波长数的方差进行测算的结果。其中，图4(a)所示的n6s9网络中，基于WP策略的计算结果与和ILP模型得出的结果十分接近，使用的波长数都比基于SR模型的波长数少得多。并且，使用SR模型的波长数与使用WP策略和ILP模型的波长数的最大差值可以高达94.7％。该差值的产生，主要是因为本申请中提出的基于WP的策略不仅选择了能获得最高频谱效率的路由，而且在光路的建立上也存在很大的灵活性。如图4(b)所示，在NSFNET网络中，基于WP策略的性能也优于基于SR网络的性能，其波长使用数降低了91.2％。由此可见，本申请所使用的策略极大的降低了波长使用数，提高了网络性能，实现了网络中流量的疏导。
图5示出了本申请一实施例提供的一种流量控制装置的结构示意图，如图5所示，本实施例的流量控制装置10用于实现上述任一方法实施例中对应于电子设备的操作，本实施例的流量控制装置10包括：
获取模块11，用于获取待处理业务信息，待处理业务信息包括待处理业务的业务节点对和业务流量，业务节点对中包括待处理业务在网络中的起始节点和目标节点。
控制模块12，用于根据业务节点对和网络的物理拓扑信息，确定业务节点对之间的工作路径，以及工作路径上的各个光通道的最大的剩余容量。根据工作路径的剩余容量和待处理业务的业务流量，确定待处理业务的目标光通道。
一种示例中，当待处理业务为单跳业务时，控制模块12，具体用于：
根据剩余容量和预设比例，确定工作路径的容量阈值。
当容量阈值大于等于业务流量时，确定工作路径上剩余容量对应的光通道为待处理业务的目标光通道。
当容量阈值小于业务流量时，在业务节点对之间的工作路径上建立新的光通道作为待处理业务的目标光通道。
一种示例中，当待处理业务为多跳业务时，控制模块12，具体用于：
当剩余容量大于等于业务流量时，确定工作路径上的光通道为待处理业务的目标光通道。
当剩余容量小于业务流量时，根据网络的当前时刻的物理拓扑信息和频谱段信息，确定每一频谱段对应的当前频谱拓扑信息组成的当前频谱拓扑集合；并根据当前频谱拓扑集合和待处理业务信息，在业务节点对之间的工作路径上建立目标光通道。
一种示例中，控制模块12，具体用于：
S1、根据预设查找算法从当前频谱拓扑集合中选择一当前频谱拓扑信息作为目标频谱拓扑信息。
S2、根据目标频谱拓扑信息和业务节点对，确定在目标频谱拓扑信息中业务节点对之间的当前最短距离路由。
S3、根据当前最短距离路由和调制格式映射表，确定当前最短距离路由的目标调制格式。
S4、根据当前频谱拓扑信息对应的频谱段对应的初始频谱拓扑信息。根据业务节点对，确定初始频谱拓扑信息中业务节点对之间的预设调制格式。
S5、当预设调制格式与目标调制格式相同时，在业务节点对之间的当前最短距离路由上建立目标光通道。否则，跳转到步骤S1。
一种示例中，当遍历当前频谱拓扑集合中每一当前频谱拓扑信息后仍无法建立目标光通道时，控制模块12，还用于：
阻塞待处理业务。
一种示例中，获取待处理业务信息之前，获取模块11，还用于：
获取网络的物理拓扑信息和频谱信息，频谱信息中用于网络中的总频谱宽度和频谱段宽度。
根据频谱段宽度，将总频谱宽度划分为多个频谱段。
根据网络中每一频谱段的使用情况和物理拓扑信息，构建频谱段对应的初始频谱拓扑信息。
将每一频谱段对应的初始频谱拓扑信息添加到初始频谱拓扑集合中。
一种示例中，控制模块12，具体用于：
获取物理拓扑信息中每一光纤链路的频谱段的使用情况。
将频谱段已经被占用的光纤链路从物理拓扑信息中删除，得到初始频谱拓扑信息。
根据预设路径算法，计算频谱拓扑信息中每一个点对之间的最短路由路径。
根据每一点对之间的最短路由路径和调制格式映射表，确定每一点对之间的预设调制格式。
将每一点对之间的预设调制格式添加到初始频谱拓扑信息中。
本申请实施例提供的流量控制装置10，可执行上述方法实施例，其具体实现原理和技术效果，可参见上述方法实施例，本实施例此处不再赘述。
图6示出了本申请实施例提供的一种电子设备的硬件结构示意图。如图6所示，该电子设备20，用于实现上述任一方法实施例中对应于电子设备的操作，本实施例的电子设备20可以包括：存储器21，处理器22和通信接口24。
存储器21，用于存储计算机程序。该存储器21可能包含高速随机存取存储器(Random Access Memory，RAM)，也可能还包括非易失性存储(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器，还可以为U盘、移动硬盘、只读存储器、磁盘或光盘等。
处理器22，用于执行存储器存储的计算机程序，以实现上述实施例中的流量控制方法。具体可以参见前述方法实施例中的相关描述。该处理器22可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(DigitalSignal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合发明所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。
可选地，存储器21既可以是独立的，也可以跟处理器22集成在一起。
当存储器21是独立于处理器22之外的器件时，电子设备20还可以包括总线23。该总线23用于连接存储器21和处理器22。该总线23可以是工业标准体系结构(IndustryStandard Architecture，ISA)总线、外部设备互连(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准体系结构(Extended Industry StandardArchitecture，EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，本申请附图中的总线并不限定仅有一根总线或一种类型的总线。
通信接口24，可以通过总线23与处理器21连接。处理器22可以控制通信接口24来获取待处理业务信息和网络的物理拓扑信息。
本实施例提供的电子设备可用于执行上述的流量控制方法，其实现方式和技术效果类似，本实施例此处不再赘述。
本申请还提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序，计算机程序被处理器执行时用于实现上述的各种实施方式提供的方法。
其中，计算机可读存储介质可以是计算机存储介质，也可以是通信介质。通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。计算机存储介质可以是通用或专用计算机能够存取的任何可用介质。例如，计算机可读存储介质耦合至处理器，从而使处理器能够从该计算机可读存储介质读取信息，且可向该计算机可读存储介质写入信息。当然，计算机可读存储介质也可以是处理器的组成部分。处理器和计算机可读存储介质可以位于专用集成电路(Application Specific Integrated Circuits，ASIC)中。另外，该ASIC可以位于用户设备中。当然，处理器和计算机可读存储介质也可以作为分立组件存在于通信设备中。
具体地，该计算机可读存储介质可以是由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(Static Random-Access Memory，SRAM)，电可擦除可编程只读存储器(Electrically-Erasable Programmable Read-Only Memory，EEPROM)，可擦除可编程只读存储器(Erasable Programmable Read Only Memory，EPROM)，可编程只读存储器(Programmable read-only memory，PROM)，只读存储器(Read-OnlyMemory，ROM)，磁存储器，快闪存储器，磁盘或光盘。存储介质可以是通用或专用计算机能够存取的任何可用介质。
本申请还提供一种计算机程序产品，该计算机程序产品包括计算机程序，该计算机程序存储在计算机可读存储介质中。设备的至少一个处理器可以从计算机可读存储介质中读取该计算机程序，至少一个处理器执行该计算机程序使得设备实施上述的各种实施方式提供的方法。
本申请实施例还提供一种芯片，该芯片包括存储器和处理器，存储器用于存储计算机程序，处理器用于从存储器中调用并运行计算机程序，使得安装有芯片的设备执行如上各种可能的实施方式中的方法。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅是示意性的，例如，模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。
其中，各个模块可以是物理上分开的，例如安装于一个的设备的不同位置，或者安装于不同的设备上，或者分布到多个网络单元上，或者分布到多个处理器上。各个模块也可以是集成在一起的，例如，安装于同一个设备中，或者，集成在一套代码中。各个模块可以以硬件的形式存在，或者也可以以软件的形式存在，或者也可以采用软件加硬件的形式实现。本申请可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
当各个模块以软件功能模块的形式实现的集成的模块，可以存储在一个计算机可读取存储介质中。上述软件功能模块存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器执行本申请各个实施例方法的部分步骤。
应该理解的是，虽然上述实施例中的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
最后应说明的是：以上各实施例仅用以说明本申请的技术方案，而非对其限制。尽管参照前述各实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换。而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。
Claims (11)
1.一种流量控制方法，其特征在于，所述方法包括：
获取待处理业务信息，所述待处理业务信息包括待处理业务的业务节点对和业务流量，所述节点对中包括所述待处理业务在网络中的起始节点和目标节点；
根据所述节点对和网络的物理拓扑信息，确定所述节点对之间的工作路径，以及所述工作路径上的各个光通道的最大的剩余容量；
根据所述工作路径的所述剩余容量和所述待处理业务的业务流量，确定所述待处理业务的目标光通道。
2.根据权利要求1所述的方法，其特征在于，当所述待处理业务为单跳业务时，所述根据所述工作路径的所述剩余容量和所述待处理业务的业务流量，确定所述待处理业务的目标光通道，具体包括：
根据所述剩余容量和预设比例，确定所述工作路径的容量阈值；
当所述容量阈值大于等于所述业务流量时，确定所述工作路径上所述剩余容量对应的所述光通道为所述待处理业务的所述目标光通道；
当所述容量阈值小于所述业务流量时，在所述节点对之间的工作路径上建立新的光通道作为所述待处理业务的所述目标光通道。
3.根据权利要求1所述的方法，其特征在于，当所述待处理业务为多跳业务时，所述根据所述工作路径的所述剩余容量和所述待处理业务的业务流量，确定所述待处理业务的目标光通道，具体包括：
当所述剩余容量大于等于所述业务流量时，确定所述工作路径上的所述光通道为所述待处理业务的所述目标光通道；
当所述剩余容量小于所述业务流量时，根据所述网络的当前时刻的物理拓扑信息和频谱段信息，确定每一所述频谱段对应的当前频谱拓扑信息组成的当前频谱拓扑集合；并根据所述当前频谱拓扑集合和所述待处理业务信息，在所述节点对之间的工作路径上建立所述目标光通道。
4.根据权利要求3所述的方法，其特征在于，所述根据所述当前频谱拓扑集合和所述待处理业务信息，在所述节点对之间的工作路径上建立所述目标光通道，具体包括：
S1、根据预设查找算法从所述当前频谱拓扑集合中选择一当前频谱拓扑信息作为目标频谱拓扑信息；
S2、根据所述目标频谱拓扑信息和所述节点对，确定在所述目标频谱拓扑信息中所述节点对之间的当前最短距离路由；
S3、根据所述当前最短距离路由和调制格式映射表，确定所述当前最短距离路由的目标调制格式；
S4、根据所述当前频谱拓扑信息对应的频谱段对应的初始频谱拓扑信息；根据所述节点对，确定所述初始频谱拓扑信息中所述节点对之间的预设调制格式；
S5、当所述预设调制格式与所述目标调制格式相同时，在所述节点对之间的所述当前最短距离路由上建立所述目标光通道；否则，跳转到步骤S1。
5.根据权利要求4所述的方法，其特征在于，当遍历所述当前频谱拓扑集合中每一所述当前频谱拓扑信息后仍无法建立所述目标光通道时，所述方法，还包括：
阻塞所述待处理业务。
6.根据权利要求1-5中任一项所述的方法，其特征在于，所述获取待处理业务信息之前，所述方法，还包括：
获取网络的物理拓扑信息和频谱信息，所述频谱信息中包括网络中的总频谱宽度和频谱段宽度；
根据所述频谱段宽度，将所述总频谱宽度划分为多个频谱段；
根据所述网络中每一频谱段的使用情况和所述物理拓扑信息，构建所述频谱段对应的初始频谱拓扑信息；
将每一所述频谱段对应的所述初始频谱拓扑信息添加到初始频谱拓扑集合中。
7.根据权利要求6所述的方法，其特征在于，所述根据所述网络中每一频谱段的使用情况和所述物理拓扑信息，构建所述频谱段对应的初始频谱拓扑信息，具体包括：
获取所述物理拓扑信息中每一光纤链路的所述频谱段的使用情况；
将所述频谱段已经被占用的所述光纤链路从所述物理拓扑信息中删除，得到所述初始频谱拓扑信息；
根据预设路径算法，计算所述频谱拓扑信息中每一个点对之间的初始最短距离路由；
根据每一所述点对之间的所述最短路由路径和调制格式映射表，确定每一所述点对之间的预设调制格式；
将每一所述点对之间的所述预设调制格式添加到所述初始频谱拓扑信息中。
8.一种流量控制装置，其特征在于，所述装置，包括：
获取模块，用于获取待处理业务信息，所述待处理业务信息包括待处理业务的业务节点对和业务流量，所述节点对中包括所述待处理业务在网络中的起始节点和目标节点；
控制模块，用于根据所述节点对和网络的物理拓扑信息，确定所述节点对之间的工作路径，以及所述工作路径上的各个光通道的最大的剩余容量；根据所述工作路径的所述剩余容量和所述待处理业务的业务流量，确定所述待处理业务的目标光通道。
9.一种电子设备，其特征在于，所述设备，包括：存储器，处理器；
所述存储器用于存储计算机程序；所述处理器用于根据所述存储器存储的计算机程序，实现如权利要求1-7中任一项所述的流量控制方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执行时用于实现如权利要求1-7任一项所述的流量控制方法。
11.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机程序，所述计算机程序被处理器执行时实现权利要求1-7任一项所述的流量控制方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210295998.7A CN114697268B (zh) | 2022-03-24 | 2022-03-24 | 流量控制方法、装置和电子设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210295998.7A CN114697268B (zh) | 2022-03-24 | 2022-03-24 | 流量控制方法、装置和电子设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114697268A true CN114697268A (zh) | 2022-07-01 |
| CN114697268B CN114697268B (zh) | 2024-02-09 |
Family
ID=82138690
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210295998.7A Active CN114697268B (zh) | 2022-03-24 | 2022-03-24 | 流量控制方法、装置和电子设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114697268B (zh) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2058986A1 (en) * | 2006-09-25 | 2009-05-13 | Huawei Technologies Co Ltd | A method for determining a routing path and a routing path determination unit |
| CN103595634A (zh) * | 2013-10-27 | 2014-02-19 | 西安电子科技大学 | Ip/wdm网络中动态业务疏导方法 |
| CN104901764A (zh) * | 2015-06-30 | 2015-09-09 | 苏州大学张家港工业技术研究院 | 一种准粗波分复用光网络的设计方法 |
| CN114039920A (zh) * | 2021-10-19 | 2022-02-11 | 苏州大学 | 基于IP over Quasi-CWDM网络的负载均衡流量疏导方法及系统 |
-
2022
- 2022-03-24 CN CN202210295998.7A patent/CN114697268B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2058986A1 (en) * | 2006-09-25 | 2009-05-13 | Huawei Technologies Co Ltd | A method for determining a routing path and a routing path determination unit |
| CN103595634A (zh) * | 2013-10-27 | 2014-02-19 | 西安电子科技大学 | Ip/wdm网络中动态业务疏导方法 |
| CN104901764A (zh) * | 2015-06-30 | 2015-09-09 | 苏州大学张家港工业技术研究院 | 一种准粗波分复用光网络的设计方法 |
| WO2017000445A1 (zh) * | 2015-06-30 | 2017-01-05 | 苏州大学张家港工业技术研究院 | 一种准粗波分复用光网络的设计方法 |
| CN114039920A (zh) * | 2021-10-19 | 2022-02-11 | 苏州大学 | 基于IP over Quasi-CWDM网络的负载均衡流量疏导方法及系统 |
Non-Patent Citations (4)
| Title |
|---|
| G SHEN: ""Quasi-CWDM optical network: cost effective and spectrum efficient architecture for future optical networks"", 《IEEE》 * |
| JIAQI ZHOU: ""Load Balanced Traffic Grooming in IP over Quasi-CWDM Network"", 《IEEE》 * |
| 沈纲祥;: "关于下一代光传输网络的演进和升级的一些思考(特邀)", 光通信研究, no. 06 * |
| 谢铁兵, 高纪明, 李颖华: "构建新一代宽带IP城域网技术综述", 中国数据通信, no. 08 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114697268B (zh) | 2024-02-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9654248B2 (en) | Optical data transmission method and apparatus | |
| US9215030B2 (en) | Allocation of spectral capacity in a wavelength-division multiplexing optical network | |
| JP5523578B2 (ja) | 周波数割当方法および装置 | |
| JP6136836B2 (ja) | ネットワーク仮想化のための経路制御および波長割り当てのシステムと方法 | |
| US8873962B2 (en) | Method for traffic grooming, wavelength assignment and spectrum allocation | |
| Eira et al. | On the impact of optimized guard-band assignment for superchannels in flexible-grid optical networks | |
| US20120070148A1 (en) | K-alternate Channel Selection for the Routing, Wavelength Assignment and Spectrum Allocation in Flexible Optical WDM Networks | |
| US12015541B2 (en) | Method and system for load-balanced traffic grooming in IP over Quasi-CWDM network | |
| US8644703B2 (en) | Resource utilization method and system | |
| JP6572789B2 (ja) | 仮想光ネットワークのプロビジョニング | |
| JP6604219B2 (ja) | 仮想光ネットワークのプロビジョニング | |
| Beghelli et al. | Approaches to dynamic provisioning in multiband elastic optical networks | |
| JP6528770B2 (ja) | 光ネットワーク管理装置および光ネットワーク管理方法 | |
| CN114697268B (zh) | 流量控制方法、装置和电子设备 | |
| Shariati et al. | Spectrally and spatially flexible optical networks: recent developments and findings | |
| Lin et al. | Dynamic multi-hop multipath RMSA and traffic grooming in OFDM-based sliceable elastic optical networks | |
| US12132650B1 (en) | Multipath routing in network fabrics with harmonic connections | |
| Shen et al. | Quasi-CWDM optical network: cost effective and spectrum efficient architecture for future optical networks | |
| WO2023238273A1 (ja) | 光パス設計装置、光パス設計方法およびプログラム | |
| Rumipamba Zambrano | Contributions to network planning and operation of Flex-Grid/SDM optical core networks | |
| KR100459538B1 (ko) | Ｄｗｄａ망에서의 잠재적인 연결요구에 대한 영향을고려한 라우팅/파장할당 방법 및 그를 이용한 차등화된라우팅/파장할당 방법 및 시스템 | |
| Deffert et al. | Enhancing consecutiveness in elastic optical networks | |
| Behera et al. | A Fragmentation and Crosstalk-aware RMSCA Framework for SDM-EONs | |
| Yaghubi-Namaad et al. | Network Planning Policies for Joint Switching in Spectrally-Spatially Flexible Optical Networks |
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 |