CN114070727A - 通信网络刚性通道预处理方法、***和存储介质 - Google Patents
通信网络刚性通道预处理方法、***和存储介质 Download PDFInfo
- Publication number
- CN114070727A CN114070727A CN202111332393.2A CN202111332393A CN114070727A CN 114070727 A CN114070727 A CN 114070727A CN 202111332393 A CN202111332393 A CN 202111332393A CN 114070727 A CN114070727 A CN 114070727A
- Authority
- CN
- China
- Prior art keywords
- rigid channel
- rigid
- preprocessing
- data
- communication 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.)
- Pending
Links
- 238000007781 pre-processing Methods 0.000 title claims abstract description 74
- 238000004891 communication Methods 0.000 title claims abstract description 57
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000010586 diagram Methods 0.000 claims abstract description 17
- 238000001514 detection method Methods 0.000 claims description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Images
Classifications
-
- 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/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种通信网络刚性通道预处理方法,包括:获取线路模型支持承载的刚性通道种类;根据刚性通道属性对刚性通道进行分类配置,并为每种刚性通道设置通信配置数据;根据分类配置从现有网资源池获取对应的对象数据作为预处理基础数据;对预处理基础数据进行容斥分析,将预处理基础数据分解计算获得空闲的刚性通道对象,得出预处理中间数据;根据刚性通道属性对预处理中间数据中能合并利用的刚性通道进行归并处理,获得刚性通道集合作为最终线对象,形成线对象组成图。本发明还涉及一种通信网络刚性通道预处理***,以及一种用于所述通信网络刚性通道预处理方法中步骤的计算机可读存储介质。
Description
技术领域
本发明涉及通信领域,特别是涉及一种通信网络刚性通道预处理方法。本发明还涉及一种通信网络刚性通道预处理***,以及一种用于所述通信网络刚性通道预处理方法中步骤的计算机可读存储介质。
背景技术
网络是一种复杂图结构,需要采用复杂图选路算法进行选路。而在通信领域,网络通道有时会是一种固定端口和带宽的刚性通道,不能直接使用现有的最短路径选路算法。
目前在通信领域可用的最短路径算法常见有4种:Dijkstra算法,Bellman-Ford算法,Floyd算法和SPFA算法。常见的选路算法往往都是基于这4种算法针对应用场景进行改进得到,因而构网之前必须先要构建图模型,明确点、线和权值对象。针对刚性通道构成的网络,网络现实对象没法直接抽象成为点、线模型,整个网络也无法直接抽象成图,因而通过预处理手段,对现实对象进行逻辑重构和分组归并,才能抽象出图,进而进行算法选路。因此,亟需一种能对刚性网络通道刚性网络通道构成的网络进行处理,使其能抽象形成用于算法选路的线对象组成图的方案。
发明内容
在发明内容部分中引入了一系列简化形式的概念,该简化形式的概念均为本领域现有技术简化,这将在具体实施方式部分中进一步详细说明。本发明的发明内容部分并不意味着要试图限定出所要求保护的技术方案的关键特征和必要技术特征,更不意味着试图确定所要求保护的技术方案的保护范围。
本发明要解决的技术问题是提供一种能对刚性网络通道刚性网络通道构成的网络进行预处理,使其能抽象形成用于算法选路的线对象组成图的通信网络刚性通道预处理方法。
相应的,本发明还提供了一种能对刚性网络通道刚性网络通道构成的网络进行预处理,使其能抽象形成用于算法选路的线对象组成图的通信网络刚性通道预处理***。以及,一种用于所述通信网络刚性通道预处理方法中步骤的计算机可读存储介质。
为解决上述技术问题,本发明提供一种通信网络刚性通道预处理方法,包括以下步骤:
S1,获取线路模型支持承载的刚性通道种类;
S2,根据刚性通道属性对刚性通道进行分类配置,并为每种刚性通道设置通信配置数据;
S3,根据分类配置从现有网资源池获取对应的对象数据作为预处理基础数据;
S4,对预处理基础数据进行容斥分析,将预处理基础数据分解计算获得空闲的刚性通道对象,得出预处理中间数据;
S5,根据刚性通道属性对预处理中间数据中能合并利用的刚性通道进行归并处理,获得刚性通道集合作为最终线对象;
S6,形成线对象组成图。
可选择的,进一步改进所述的通信网络刚性通道预处理方法,S7,若现有网络资源池数据更新则重复执行步骤S3~S5,再次形成线对象组成图,线对象组成图作为后续选路算法基础数据。
可选择的,进一步改进所述的通信网络刚性通道预处理方法,刚性通道属性包括两端端口特征、带宽、时延和容斥特性。
可选择的,进一步改进所述的通信网络刚性通道预处理方法,通信配置数据包括刚性通道的约束条件和权值属性。
为解决上述技术问题,本发明提供用于执行上述任意一项所述通信网络刚性通道预处理方法中步骤的计算机可读存储介质。
为解决上述技术问题,本发明一种通信网络刚性通道预处理***,包括:
通道类型获取模块,其用于获取线路模型支持承载的刚性通道种类;
配置模块,其用于根据刚性通道属性对刚性通道进行分类配置,并为每种刚性通道设置通信配置数据;
预处理模块,其根据分类配置从现有网资源池获取对应的对象数据作为预处理基础数据,对预处理基础数据进行容斥分析,将预处理基础数据分解计算获得空闲的刚性通道对象,得出预处理中间数据;
线对象生成模块,其根据刚性通道属性对预处理中间数据中能合并利用的刚性通道进行归并处理,获得刚性通道集合作为最终线对象。
可选择的,进一步改进所述的通信网络刚性通道预处理***,还包括:
组成图生成模块,其根据最终线对象形成线对象组成图;
接口模块,其用于向外部选路模块输出对象组成图。
可选择的,进一步改进所述的通信网络刚性通道预处理***,还包括:
检测模块,其用于检测现有网资源池数据是否更新;
控制模块,若网络资源池数据更新,其控制预处理模块从更新后的现有网资源池预处理基础数据。
可选择的,进一步改进所述的通信网络刚性通道预处理***,刚性通道属性包括两端端口特征、带宽、时延和容斥特性。
可选择的,进一步改进所述的通信网络刚性通道预处理***,通信配置数据包括刚性通道的约束条件和权值属性。
本发明根据经验数据获取线路模型支持承载的刚性通道种类并对刚性通道进行分类配置为每种刚性通道设置通信配置数据;根据分类配置从现有网资源池获取对应的对象数据作为预处理基础数据进行容斥分析,将预处理基础数据分解计算获得空闲的刚性通道对象,根据刚性通道属性对预处理中间数据中能合并利用的刚性通道进行归并处理,获得刚性通道集合作为最终线对象;经过以上步骤的处理,刚性通道的承载对象经过预处理后,可以得到可以抽象的线对象,线对象的抽象权值属性也能随之完整产生,为形成线对象组成图提供了数据基础,形成线对象组成图后即可执行后续算法选路。
附图说明
本发明附图旨在示出根据本发明的特定示例性实施例中所使用的方法、结构和/或材料的一般特性,对说明书中的描述进行补充。然而,本发明附图是未按比例绘制的示意图,因而可能未能够准确反映任何所给出的实施例的精确结构或性能特点,本发明附图不应当被解释为限定或限制由根据本发明的示例性实施例所涵盖的数值或属性的范围。下面结合附图与具体实施方式对本发明作进一步详细的说明:
图1是本发明原理是示意图。
具体实施方式
以下通过特定的具体实施例说明本发明的实施方式,本领域技术人员可由本说明书所公开的内容充分地了解本发明的其他优点与技术效果。本发明还可以通过不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点加以应用,在没有背离发明总的设计思路下进行各种修饰或改变。需说明的是,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。本发明下述示例性实施例可以多种不同的形式来实施,并且不应当被解释为只限于这里所阐述的具体实施例。应当理解的是,提供这些实施例是为了使得本发明的公开彻底且完整,并且将这些示例性具体实施例的技术方案充分传达给本领域技术人员。
第一实施例;
本发明提供一种通信网络刚性通道预处理方法,包括以下步骤:
S1,获取线路模型支持承载的刚性通道种类;
S2,根据刚性通道属性对刚性通道进行分类配置,并为每种刚性通道设置通信配置数据;
S3,根据分类配置从现有网资源池获取对应的对象数据作为预处理基础数据;
S4,对预处理基础数据进行容斥分析,将预处理基础数据分解计算获得空闲的刚性通道对象,得出预处理中间数据;
S5,根据刚性通道属性对预处理中间数据中能合并利用的刚性通道进行归并处理,获得刚性通道集合作为最终线对象;
S6,形成线对象组成图。
第二实施例;
如图1所示,本发明提供一种通信网络刚性通道预处理方法,包括以下步骤:
S1,获取线路模型支持承载的刚性通道种类;
S2,根据刚性通道属性对刚性通道进行分类配置,并为每种刚性通道设置通信配置数据;
S3,根据分类配置从现有网资源池获取对应的对象数据作为预处理基础数据;
S4,对预处理基础数据进行容斥分析,将预处理基础数据分解计算获得空闲的刚性通道对象,得出预处理中间数据;
S5,根据刚性通道属性对预处理中间数据中能合并利用的刚性通道进行归并处理,获得刚性通道集合作为最终线对象;
S6,形成线对象组成图。
S7,若现有网络资源池数据更新则重复执行步骤S3~S5,再次形成线对象组成图。
其中,上述第一实施例或第二实施例中所述刚性通道属性包括两端端口特征、带宽、时延和容斥特性,所述通信配置数据包括刚性通道的约束条件和权值属性。
这里所使用的术语仅是为了描述具体实施例,而非意图限制根据本发明的示例性实施例。如在这里所使用的,除非上下文另外明确指出,否则单数形式也意图包括复数形式。此外,还应当理解的是,当在本说明书中使用术语“包含”和/或“包括”时,其指明存在所述特征、整体、步骤、操作、元件和/或组件,但不排除存在或附加一个或多个其他特征、整体、步骤、操作、元件、组件和/或它们的组合。
第三实施例;
本发明提供一种用于执行上述第一实施例或第二实施例任意一项所述通信网络刚性通道预处理方法中步骤的计算机可读存储介质。
第四实施例;
本发明提供一种通信网络刚性通道预处理***,包括:
通道类型获取模块,其用于获取线路模型支持承载的刚性通道种类;
配置模块,其用于根据刚性通道属性对刚性通道进行分类配置,并为每种刚性通道设置通信配置数据;
预处理模块,其根据分类配置从现有网资源池获取对应的对象数据作为预处理基础数据,对预处理基础数据进行容斥分析,将预处理基础数据分解计算获得空闲的刚性通道对象,得出预处理中间数据;
线对象生成模块,其根据刚性通道属性对预处理中间数据中能合并利用的刚性通道进行归并处理,获得刚性通道集合作为最终线对象。
第五实施例;
本发明提供一种通信网络刚性通道预处理***,包括:
通道类型获取模块,其用于获取线路模型支持承载的刚性通道种类;
配置模块,其用于根据刚性通道属性对刚性通道进行分类配置,并为每种刚性通道设置通信配置数据;
预处理模块,其根据分类配置从现有网资源池获取对应的对象数据作为预处理基础数据,对预处理基础数据进行容斥分析,将预处理基础数据分解计算获得空闲的刚性通道对象,得出预处理中间数据;
线对象生成模块,其根据刚性通道属性对预处理中间数据中能合并利用的刚性通道进行归并处理,获得刚性通道集合作为最终线对象;
组成图生成模块,其根据最终线对象形成线对象组成图;
接口模块,其用于向外部选路模块输出对象组成图。
第六实施例;
本发明提供一种通信网络刚性通道预处理***,包括:
通道类型获取模块,其用于获取线路模型支持承载的刚性通道种类;
配置模块,其用于根据刚性通道属性对刚性通道进行分类配置,并为每种刚性通道设置通信配置数据;
预处理模块,其根据分类配置从现有网资源池获取对应的对象数据作为预处理基础数据,对预处理基础数据进行容斥分析,将预处理基础数据分解计算获得空闲的刚性通道对象,得出预处理中间数据;
线对象生成模块,其根据刚性通道属性对预处理中间数据中能合并利用的刚性通道进行归并处理,获得刚性通道集合作为最终线对象;
组成图生成模块,其根据最终线对象形成线对象组成图;
接口模块,其用于向外部选路模块输出对象组成图;
检测模块,其用于检测现有网资源池数据是否更新;
控制模块,若网络资源池数据更新,其控制预处理模块从更新后的现有网资源池预处理基础数据。
其中,上述第四实施例、第五实施例或第六实施例中所述刚性通道属性包括两端端口特征、带宽、时延和容斥特性,所述通信配置数据包括刚性通道的约束条件和权值属性。
除非另有定义,否则这里所使用的全部术语(包括技术术语和科学术语)都具有与本发明所属领域的普通技术人员通常理解的意思相同的意思。还将理解的是,除非这里明确定义,否则诸如在通用字典中定义的术语这类术语应当被解释为具有与它们在相关领域语境中的意思相一致的意思,而不以理想的或过于正式的含义加以解释。
以上通过具体实施方式和实施例对本发明进行了详细的说明,但这些并非构成对本发明的限制。在不脱离本发明原理的情况下,本领域的技术人员还可做出许多变形和改进,这些也应视为本发明的保护范围。
Claims (10)
1.一种通信网络刚性通道预处理方法,其特征在于,包括以下步骤:
S1,获取线路模型支持承载的刚性通道种类;
S2,根据刚性通道属性对刚性通道进行分类配置,并为每种刚性通道设置通信配置数据;
S3,根据分类配置从现有网资源池获取实际业务对象数据作为预处理基础数据;
S4,对预处理基础数据进行容斥分析,将预处理基础数据分解计算获得空闲的刚性通道对象,得出预处理中间数据;
S5,根据刚性通道属性对预处理中间数据中能合并利用的刚性通道进行归并处理,获得刚性通道集合作为最终线对象;
S6,形成线对象组成图。
2.如权利要求1所述的通信网络刚性通道预处理方法,其特征在于,还包括:
S7,若现有网络资源池数据更新则重复执行步骤S3~S5,再次形成线对象组成图。
3.如权利要求1所述的通信网络刚性通道预处理方法,其特征在于:刚性通道属性包括两端端口特征、带宽、时延和容斥特性。
4.如权利要求1所述的通信网络刚性通道预处理方法,其特征在于:通信配置数据包括刚性通道的约束条件和权值属性。
5.一种用于执行权利要求1-4任意一项所述通信网络刚性通道预处理方法中步骤的计算机可读存储介质。
6.一种通信网络刚性通道预处理***,其特征在于,包括:
通道类型获取模块,其用于获取线路模型支持承载的刚性通道种类;
配置模块,其用于根据刚性通道属性对刚性通道进行分类配置,并为每种刚性通道设置通信配置数据;
预处理模块,其根据分类配置从现有网资源池获取对应的对象数据作为预处理基础数据,对预处理基础数据进行容斥分析,将预处理基础数据分解计算获得空闲的刚性通道对象,得出预处理中间数据;
线对象生成模块,其根据刚性通道属性对预处理中间数据中能合并利用的刚性通道进行归并处理,获得刚性通道集合作为最终线对象。
7.如权利要求6所述的通信网络刚性通道预处理***,其特征在于,还包括:
组成图生成模块,其根据最终线对象形成线对象组成图。
接口模块,其用于向外部选路模块输出对象组成图。
8.如权利要求6所述的通信网络刚性通道预处理***,其特征在于,还包括:
检测模块,其用于检测现有网资源池数据是否更新;
控制模块,若网络资源池数据更新,其控制预处理模块从更新后的现有网资源池预处理基础数据。
9.如权利要求6所述的通信网络刚性通道预处理***,其特征在于:刚性通道属性包括两端端口特征、带宽、时延和容斥特性。
10.如权利要求6所述的通信网络刚性通道预处理***,其特征在于:通信配置数据包括刚性通道的约束条件和权值属性。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111332393.2A CN114070727A (zh) | 2021-11-11 | 2021-11-11 | 通信网络刚性通道预处理方法、***和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111332393.2A CN114070727A (zh) | 2021-11-11 | 2021-11-11 | 通信网络刚性通道预处理方法、***和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114070727A true CN114070727A (zh) | 2022-02-18 |
Family
ID=80275206
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111332393.2A Pending CN114070727A (zh) | 2021-11-11 | 2021-11-11 | 通信网络刚性通道预处理方法、***和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114070727A (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080186873A1 (en) * | 2007-02-05 | 2008-08-07 | Level 3 Communications, Inc. | Network configuration optimization |
CN102571400A (zh) * | 2010-12-29 | 2012-07-11 | ***通信集团设计院有限公司 | 一种通信网络资源模型的更新方法、***及装置 |
CN110909230A (zh) * | 2019-11-27 | 2020-03-24 | 北京天元创新科技有限公司 | 一种网络热点分析方法及*** |
US20200396134A1 (en) * | 2019-06-11 | 2020-12-17 | At&T Intellectual Property I, L.P. | Apparatus and method for object classification based on imagery |
-
2021
- 2021-11-11 CN CN202111332393.2A patent/CN114070727A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080186873A1 (en) * | 2007-02-05 | 2008-08-07 | Level 3 Communications, Inc. | Network configuration optimization |
CN102571400A (zh) * | 2010-12-29 | 2012-07-11 | ***通信集团设计院有限公司 | 一种通信网络资源模型的更新方法、***及装置 |
US20200396134A1 (en) * | 2019-06-11 | 2020-12-17 | At&T Intellectual Property I, L.P. | Apparatus and method for object classification based on imagery |
CN110909230A (zh) * | 2019-11-27 | 2020-03-24 | 北京天元创新科技有限公司 | 一种网络热点分析方法及*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110554958A (zh) | 图数据库测试方法、***、设备和存储介质 | |
CN113536081B (zh) | 基于人工智能的数据中心数据管理方法及*** | |
KR20190016481A (ko) | 클러스터링 기술을 사용하여 무선 네트워크 액세스 포인트 모델 생성 | |
CN102231107B (zh) | 基于autosar的电控单元通信数据格式的自动生成方法 | |
Cantelmo et al. | Two-step approach for correction of seed matrix in dynamic demand estimation | |
CN115085196A (zh) | 电力负荷预测值确定方法、装置、设备和计算机可读介质 | |
CN115796310A (zh) | 信息推荐及模型训练方法、装置、设备和存储介质 | |
CN105790792B (zh) | 一种用户线远端串扰消除矢量计算方法及装置 | |
CN116594847A (zh) | 服务器巡检方法、***、装置、服务器、介质和程序产品 | |
CN108933691B (zh) | 一种获取网络设备标准配置模板的方法和计算设备 | |
CN111221827B (zh) | 基于图形处理器的数据库表连接方法、装置、计算机设备和存储介质 | |
CN114070727A (zh) | 通信网络刚性通道预处理方法、***和存储介质 | |
CN113259145B (zh) | 网络切片的端到端组网方法、组网装置及网络切片设备 | |
CN110751201B (zh) | 基于纹理特征变换的sar装备任务失效成因推理方法 | |
CN106502842A (zh) | 数据恢复方法及*** | |
CN113609126B (zh) | 一种众源时空数据的一体化存储管理方法及*** | |
CN115878989A (zh) | 模型训练方法、装置及存储介质 | |
CN108733425A (zh) | 业务变更信息发送方法、装置、电子设备和存储介质 | |
CN109933579B (zh) | 一种局部k近邻缺失值插补***与方法 | |
CN113542406A (zh) | 一种***间消息的异步处理*** | |
CN108831548B (zh) | 远程智能医疗的优化方法、装置及*** | |
CN111092755A (zh) | 一种基于资源占用的边缘服务迁移仿真方法 | |
Akofor et al. | Interactive fusion in distributed detection: Architecture and performance analysis | |
Xia et al. | Dimension reduction for origin-destination flow estimation: Blind estimation made possible | |
CN113628167B (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 |