资源分配方法、装置、存储介质以及电子设备转让专利
申请号 : CN202110911137.2
文献号 : CN113364707B
文献日 : 2021-11-02
发明人 : 江凇 , 李伟 , 戴勇 , 汪大洋 , 徐勇 , 贾平 , 李沛 , 吴细老 , 蒋春霞 , 柳旭 , 丛琳 , 王颖 , 喻鹏
申请人 : 国网江苏省电力有限公司信息通信分公司 , 北京邮电大学
摘要 :
权利要求 :
1.一种资源分配方法,其特征在于,所述方法包括:根据待传输业务,确定出传输数据流集合,所述传输数据流集合中包括多个待传输业务数据流;
根据设置的最大传输容量通过每次从所述传输数据流集合中选择若干个待传输业务数据流构成数据传输组合使得当前光路承载的流量最大来依次从所述传输数据流集合中选择出数据传输组合,所述数据传输组合中包括多个待传输业务数据流,每个数据传输组合中的待传输业务数据流的大小之和达到最大传输流量,且所述最大传输流量小于或等于所述最大传输容量;
根据所述数据传输组合的数量确定出传输盒的线路端端口数量;
根据所述传输数据流集合中各个待传输业务数据流的大小,确定出路由器端口数量;
基于所述线路端端口数量和所述路由器端口数量,将所述待传输业务数据流分配到对应的端口进行业务数据的传输。
2.根据权利要求1所述资源分配方法,其特征在于,所述根据设置的最大传输容量依次从所述传输数据流集合中选择出数据传输组合,包括:从所述传输数据流集合中任选一个待传输数据流,作为目标数据流;
根据所述目标数据流的大小以及所述最大传输容量,从所述传输数据流集合中选择至少一个组合数据流,使得所述组合数据流与所述目标数据流的大小之和达到最大传输流量,将所述组合数据流和所述目标数据流作为所述数据传输组合;
将所述组合数据流以及所述目标数据流从所述传输数据流集合中删除,获得新的传输数据流集合;
从所述新的传输数据流集合中任选一个待传输数据流,作为目标数据流,基于所述目标数据流的大小以及所述最大传输容量从所述新的传输数据流集合中选择出新的数据传输组合,并将新的数据传输组合中的数据流从所述新的传输数据流集合中删除,直至传输数据流集合为空。
3.根据权利要求2所述资源分配方法,其特征在于,所述根据所述目标数据流的大小以及所述最大传输容量,从所述传输数据流集合中选择至少一个组合数据流,使得所述组合数据流与所述目标数据流的大小之和达到最大传输流量,包括:将所述传输数据流集合中除所述目标数据流之外的待传输数据流与所述目标数据流进行任意组合,将各个组合内的数据流的大小相加,将其中容量和值最大且小于或等于所述最大传输容量的组合中的除所述目标数据流之外的待传输数据流作为所述组合数据流。
4.根据权利要求2所述资源分配方法,其特征在于,所述根据所述目标数据流的大小以及所述最大传输容量,从所述传输数据流集合中选择至少一个组合数据流,包括:若所述目标数据流的大小大于所述最大传输容量,则将所述目标数据流进行拆分,获得第一目标数据流和第二目标数据流,将所述第一目标数据流作为单独的数据传输组合,其中,所述第一目标数据流的大小等于所述最大传输容量,所述第二目标数据流的大小小于所述最大传输容量。
5.根据权利要求4所述资源分配方法,其特征在于,所述方法还包括:将所述第二目标数据流添加到所述传输数据流集合中。
6.根据权利要求1所述资源分配方法,其特征在于,所述方法还包括:每隔指定周期更新所述传输数据流集合,将已经传输的业务数据从所述传输数据流集合中删除,将新增的待传输数据流加入所述传输数据流集合。
7.根据权利要求1所述资源分配方法,其特征在于,所述方法还包括:在接收到有新的待传输业务时,更新所述传输数据流集合,将已经传输的业务数据从所述传输数据流集合中删除,将新增的待传输业务对应的待传输数据流加入所述传输数据流集合。
8.一种资源分配装置,其特征在于,所述装置包括:传输数据流集合确定装置,用于根据待传输业务,确定出传输数据流集合,所述传输数据流集合中包括多个待传输业务数据流;
数据传输组合确定装置,用于根据设置的最大传输容量通过每次从所述传输数据流集合中选择若干个待传输业务数据流构成数据传输组合使得当前光路承载的流量最大来依次从所述传输数据流集合中选择出数据传输组合,所述数据传输组合中包括多个待传输业务数据流,每个数据传输组合中的待传输业务数据流的大小之和达到最大传输流量,且所述最大传输流量小于或等于所述最大传输容量;
线路端端口数量确定装置,用于根据所述数据传输组合的数量确定出传输盒的线路端端口数量;
路由器端口数量确定装置,用于根据所述传输数据流集合中各个待传输业务数据流的大小,确定出路由器端口数量;
传输装置,用于基于所述线路端端口数量和所述路由器端口数量,将所述待传输业务数据流分配到对应的端口进行业务数据的传输。
9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有至少一条指令或至少一段程序,所述至少一条指令或至少一段程序由处理器加载并执行以实现如权利要求1‑7中任一项所述资源分配方法。
10.一种资源分配电子设备,其特征在于,包括至少一个处理器,以及与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述至少一个处理器通过执行所述存储器存储的指令实现如权利要求1‑7中任一项所述资源分配方法。
说明书 :
资源分配方法、装置、存储介质以及电子设备
技术领域
背景技术
键环节。随着智能电网的大力发展,配用电业务的种类日益增多,对业务的要求也越来越
高。
维护成本。
发明内容
源的智能化合理分配。
的大小之和达到最大传输流量,且所述最大传输流量小于或等于所述最大传输容量;
流量,将所述组合数据流和所述目标数据流作为所述数据传输组合;
据传输组合,并将新的数据传输组合中的数据流从所述新的传输数据流集合中删除,直至
传输数据流集合为空。
和达到最大传输流量,包括:
于所述最大传输容量的组合中的除所述目标数据流之外的待传输数据流作为所述组合数
据流。
组合,其中,所述第一目标数据流的大小等于所述最大传输容量,所述第二目标数据流的大
小小于所述最大传输容量。
数据流集合。
输组合中的待传输业务数据流的大小之和达到最大传输流量,且所述最大传输流量小于或
等于所述最大传输容量;
行以实现如上述所述资源分配方法。
行的指令,所述至少一个处理器通过执行所述存储器存储的指令实现如上述所述资源分配
方法。
容量将传输数据流集合中的待传输业务数据流划分为不同的数据传输组合,并根据数据传
输组合的数量确定出传输盒的线路端端口数量和路由器端口数量,实现了将业务流量合理
地分配到网络传输资源当中,保证电力业务承载的网络服务质量的同时,最大限度的提高
了网络传输资源的利用率,实现了网络传输资源的智能化合理分配。
附图说明
的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据
这些附图获得其他的附图。
具体实施方式
的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,
都属于本文保护的范围。
数据在适当情况下可以互换,以便这里描述的本文的实施例能够以除了在这里图示或描述
的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不
排他的包含,例如,包含了一系列步骤或单元的过程、方法、装置、产品或设备不必限于清楚
地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设
备固有的其它步骤或单元。
流(客户端流)进行映射的路由器、与路由器连接用于将映射的数据流解映射的传输盒、用
于分配数据流并将分配的数据流上传至传输网络的可重构光分插复用器、与可重构光分插
复用器用于数据传输的传输网络。如图1所示,两个节点S之间的硬件结构以传输网络为中
心呈对称结构。
由可重构光分插复用器(Reconfigurable Optical Add‑Drop Multiplexer,ROADM)根据需
要配置光路上流的波长,并发送到传输网络中。在另一端的节点s处通过相同的结构接受该
客户端流(数据流)。可以理解的是,上述路由器和传输盒均具有shim层,以实现数据流的映
射和解映射。
输网络的网络侧接口(NNI,Network Node Interface或者Network to Network
Interface)WDM链路承载带宽的一一对应,从而极大简化路由器的FlexE接口在光传输网络
传输设备的映射,降低设备复杂度以及投资成本(CAPEX)和维护成本(OPEX)。OIF Flex
Ethernet标准对于灵活以太网在光传输网络中的映射定义了三种模式:FlexE unaware、
FlexE terminating和FlexE aware。FlexE terminating模式下,光传输网络感知FlexE
UNI接口并恢复出FlexE Client数据流,再进一步映射到光传输网络中进行传输承载。这种
模式与传统以太网接口在光传输网络上的承载一致,可以在光传输网络中实现对不同
FlexE Client流量的疏导等功能,解决长距离电力业务传输问题。
种资源分配方法的步骤示意图,如图2所示,所述方法可以应用在上述图1所示的实施环境
中,用于确定出传输盒和可重构光分插复用器之间的光路数量及每个光路中传输的数据传
输组合,其中,资源分配中的资源可以是网络流量带宽、路由器传输盒端口数量、FlexE时隙
数量等。
分布式电源控制类业务、智能巡检图像回传类业务。不同的业务对数据传输的时延,带宽,
可靠性等要求均可以不相同。控制类业务可以包括配电自动化、用电负荷需求响应、分布式
能源调控、精准负荷控制等数据。待传输业务数据可以理解为需要进行网络传输的业务数
据,将多个需要传输的待传输业务数据的数据流放在一个集合中即获得传输数据流集合。
数据流的大小之和达到最大传输流量,且所述最大传输流量小于或等于所述最大传输容
量。
400G等。可以理解的是,传输盒与可重构光分插复用器之间光路可以有多个,每个光路可允
许的最大传输容量可以相同也可以不同。
个数据传输组合中均可以包括至少一个待传输业务数据流,每个数据传输组合中的待传输
业务数据流能够使得当前光路承载的流量最大(即达到最大传输流量),且数据传输组合中
的待传输业务数据流的大小之和小于或等于该光路的最大传输容量。
通过上述光路进行传输。又如:传输数据流集合包括待传输业务数据流A‑80G、B‑50G、C‑
60G、D‑10G,其中光路的最大传输容量为100G,则可以将传输业务数据流A‑80G和D‑10G作为
一个数据传输组合,通过上述光路进行传输。
传输组合可以在对应的光路中传输。在将传输数据流集合划分为不同的数据传输组合后,
根据数据传输组合的数量可以确定出传输盒的线路端端口数量即传输盒与可重构光分插
复用器之间光路的数量。
合中各个待传输业务数据流的大小确定出。本说明书实施例可以采用FlexE terminating
(终止)模式的电力无线回传网资源分配算法,在FlexE terminating模式的电力无线回传
网络结构中,路由器和传输盒中均设置有shim层,利用路由器和传输盒中的shim层以及传
输盒的疏导能力,可以根据传输数据流集合中各个待传输业务数据流的大小智能的确定出
路由器和传输盒之间所需的链路的数量即路由器端口数量。
路,将传输数据流集合中各个待传输业务数据流分配到对应的传输光路中,即可以实现对
待传输业务数据流进行数据传输。
中。
实现源节点产生的待传输业务数据流经过路由器传输至传输盒中。
Overhead提供带内管理通道,支持在对接的两个FlexE接口之间传递配置、管理信息,实现
链路的自动协商建立。具体而言,一个开销复帧(Overhead MultiFrame)由32个开销帧
(Overhead Frame)组成,一个开销帧则由8个开销时隙(Overhead Slot)组成。Overhead
Slot每隔1023个“20 Blocks”出现一次,但每个Overhead Slot中所包含字段是不同的。开
销帧中,第一个Overhead Slot中包含“0x4B”的控制字符与“0x5”的“O Code”字符等信息。
在信息传送过程,对接的两个FlexE接口之间通过控制字符与“O Code”字符的匹配确定第
一个开销帧,从而在二者之间建立了一个管理信息通道,实现对接的两个接口之间配置信
息的预先协商、握手等。例如,某个FlexE Client数据流在发送端的FlexE Shim/Group中的
数据通道Slot映射信息、位置等内容传送到接收端后,接收端可以从数据通道中根据发送
端的Slot映射等信息恢复该FlexE Client的数据流。FlexE的带内管理还可以交互两个接
口之间的链路状态信息,传递RPF(Remote PHY Fault)等OAM信息。
地的待传输业务数据流可以在传输盒中被分开。传输盒具有流的梳理规划能力,以合理地
将PHY(物理层)中的混合的待传输业务数据流流分配至可重构光分插复用器中。经过根据
需要配置光路上流的波长,并发送到传输网络中,以实现传输数据流集合中全部待传输业
务数据流的传输。
使整个回传网络拥有灵活的带宽分配以及物理层业务隔离等功能,设计具有物理隔离,低
时延等性能的流量分配机制。最大限度地提升以太网技术在差异化业务需求和网络底层带
宽的承载能力,保障不同电力业务间的隔离性,低时延的情况下,提高了网络资源的利用
率,实现电力无线回传网资源的高效分配。并且,本申请根据FlexE terminating传输模式
的特点,将传输数据流集合中的各个待传输业务数据流合理地分配到现有源节点‑路由器‑
传输盒之间的链路当中,保证电力业务承载的网络服务质量的同时,最大限度的提高了网
络传输资源的利用率。
输数据流集合中选择出数据传输组合,包括:
选取。可以理解的是,待传输数据流在传输数据流集合中的排列顺序是可以按照待传输数
据流的产生时间、对应的数据流大小或随机排序。
大传输流量,将所述组合数据流和所述目标数据流作为所述数据传输组合。
40G,假设光路1、2的最大传输流量为200G。并以 为目标数据流进行说明,在传输数据流
集合中选取一个或多个待传输数据流构成组合数据流,组合数据流可以为
(还可以有其他的待传输数据流的组合)。可以看出当组合数据流为
时,组合数据流与目标数据流的大小和值为200G,即组合数据流与目标数据流的
大小和值等于光路的最大传输流量200G。即可确定出数据传输组合为 。以 为目标
数据流,重复执行上述步骤,即可确定出另一个数据传输组合为 ,光路1中可以传输
数据传输组合 中的数据,光路2中可以传输数据传输组合 中的数据。
据流与目标数据流组成数据传输组合。
数据流的大小之和达到最大传输流量,包括:
于所述最大传输容量的组合中的除所述目标数据流之外的待传输数据流作为所述组合数
据流。
进行任意组合,获得 、{ }、{ }三种组合方式。计算这三种组合的内的数据流
量的和值分别为:150、200、225,可以看出,其中第三种组合方式的流量和值最大,但流量和
值大于最大传输流量200G,第二种组合方式的流量和值等于最大传输流量200G,因此,可以
将第二种组合方式作为数据传输组合,即将 作为目标数据流 的组合数据流。
的数据传输组合,并将新的数据传输组合中的数据流从所述新的传输数据流集合中删除,
直至传输数据流集合为空。
输数据流集合中进行第二轮数据传输组合的选择,假设选择出的数据传输组合为{ },
将 从传输数据流集合中删除,获得新的传输数据流集合 ={ },此时传输数据流集合
中只有一个待传输业务数据流,可以将待传输业务数据流 作为一个数据传输组合,此时
传输数据流集合为空集,即可以认为完成对传输数据流集合中的待传输业务数据流的划
分。
优的组合方式,与业务数据的顺序无关,实现了业务数据的最优组合,尽量使得每个数据传
输组合在不超过光路最大传输容量的前提下,达到光路的最大承载能力,进而实现网络传
输资源的最优分配,提升了网络资源的利用率。
组合,其中,所述第一目标数据流的大小等于所述最大传输容量,所述第二目标数据流的大
小小于所述最大传输容量。
的拆分方式可以基于最大传输容量进行拆分,尽量将目标数据流拆分成最接近最大传输容
量的方式。如,可以将目标数据流 拆分得到两个100G的数据流,即得到两个第一目标数据
流100G,并将这两个第一目标数据流作为单独的数据传输组合。
从而使得网络传输分配最合理,提升网络资源利用率。
流为100G和第二目标数据流50G。其中第一目标数据流等于最大传输容量,可以单独作为一
个数据传输组合由对应的光路进行传输,第二目标数据流小于最大传输容量,可以将第二
目标数据流加入到传输数据集合中,作为待传输业务数据流,与集合中其他的待传输业务
数据流组合成数据传输组合,以保证数据传输均能够达到最大传输流量,实现网络资源的
最佳分配,提升网络资源利用率。
对应的传输数据流。
络,减少了网络资源的浪费,提升网络的利用率。
数据流集合。
据流集合进行更新,可以相应的重新确定出传输盒的线路端端口数量和出路由器端口数
量,以及时对业务数据进行最佳的资源分配,提升网络资源利用率。
延的情况下,提高了网络资源的利用率,实现电力无线回传网资源的高效分配。
传输组合中的待传输业务数据流的大小之和达到最大传输流量,且所述最大传输流量小于
或等于所述最大传输容量;
以实现如上述所述的资源分配方法。
器,所述存储器中存储有至少一条指令或者至少一段程序,所述至少一条指令或者至少一
段程序由所述处理器加载并执行以实现如上述任一所述的资源分配方法。
本发明实施例所提供测试方法,其实现原理及产生的技术效果和前述系统实施例相同,为
简要描述,方法实施例部分未提及之处,可参考前述系统实施例中相应内容。
构成任何限定。
三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这
些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专
业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不
应认为超出本文的范围。
分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可
以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另外,所显示或讨论
的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或
通信连接,也可以是电的,机械的或其它的形式连接。
网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本文实施例方案的
目的。
元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体
现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设
备(可以是个人计算机,服务器,或者网络设备等)执行本文各个实施例所述方法的全部或
部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read‑Only Memory)、
随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的
介质。
文的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理
解为对本文的限制。