传输接入环的生成方法及装置与流程

本发明实施例涉及移动通信技术领域，尤其涉及一种传输接入环的生成方法及装置。

背景技术：

传输网是用于作为传送通道的网络，一般架构在交换网、数据网和支撑网之下，用来提供信号传送和转换的网络，属于上述三种网络的基础网。

本地网作为传输网的一个分支，一般分为三层网络架构，分别为骨干层、汇聚层和接入层。其中，站点数目最多的是接入层，接入层直接与用户终端相连接，为用户终端提供服务，负责将用户终端的业务接入到传输网中，其网络节点的数量远超过其他二个层次。

现有技术中，本地网的接入层多为环形结构、链形结构或环带链结构的结构形式，在组网上包括双归两个汇聚节点和单归一个汇聚节点的组网形式。为提高业务的安全性，现网中除了极个别站点(基站)直接单连挂在汇聚节点外，其余站点基本采用环形结构的结构形式。随着网络安全性的提高，现有的环形结构也基本采用双归两个汇聚设备的形式。

随着新业务类型不断呈现多样化，如2g、3g、4g、集客专线、家庭宽带等，各种业务对带宽的需求增长，对站点的密度要求更高，因此接入层网络规模也日趋庞大。在网络建设时期，存在一些组网及网络资源规划、设计不合理的现象。同时，随着网络规模和用户的快速增长，传输网也会进行适度的扩容，以适应业务的发展需求，而在此过程中，也会产生一些不合理的扩容现象；例如，部分接入环的负荷一直处于长期低负荷状态，而另一部分的接入环则经常处于高负荷状态，导致传输网经常性地出现紧急扩容来被动地满足业务接入的需求；或者是重复扩容，过度地浪费网络资源的投资。庞大的接入层网络以及不合理的网络现状，加大了对接入层网络的优化难度。

然而，现有技术中，对接入层网络的优化调整在一定程度上仍然是被动的方式，通过人工根据每个区域的需求进行节点扩容或节点的叠加建设，导致接入环节点的网络承载出现不均衡；对接入站点的业务进行流量的采集监控，只关注到带宽利用率超限的接入环或站点的扩容或叠加建设，缺乏对网络运行的均衡调度，导致整个本地网的带宽利用率参差不齐，无法更好地迎合业务发展的需求。

技术实现要素：

本发明实施例提供一种传输接入环的生成方法及装置，用以解决现有技术中接入层网络的优化调整为被动的方式，缺乏对网络运行的均衡调度，导致整个本地网的带宽利用率参差不齐的问题。

一方面，本发明实施例提供一种传输接入环的生成方法，所述方法包括：

获取预设区域内的接入环设备的网元的传输参数；所述传输参数用于指示所述网元的业务承载能力；

根据所述传输参数以及预设的接入环配置需求中的节点数目，对所述网元进行排序并分组，对分组后的网元组循环进行逆序交叉匹配，得到包括所述节点数目个所述网元的目标网元组；

将所述目标网元组内的所述网元的路由依次连通，生成所述接入环配置需求的传输接入环。

另一方面，本发明实施例提供一种传输接入环的生成装置，所述装置包括：

获取模块，用于获取预设区域内的接入环设备的网元的传输参数；所述传输参数用于指示所述网元的业务承载能力；

处理模块，用于根据所述传输参数以及预设的接入环配置需求中的节点数目，对所述网元进行排序并分组，对分组后的网元组循环进行逆序交叉匹配，得到包括所述节点数目个所述网元的目标网元组；

生成模块，用于将所述目标网元组内的所述网元的路由依次连通，生成所述接入环配置需求的传输接入环。

另一方面，本发明实施例还提供了一种电子设备，包括存储器、处理器、总线以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述传输接入环的生成方法中的步骤。

再一方面，本发明实施例还提供了一种非暂态计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现上述传输接入环的生成方法中的步骤。

本发明实施例提供的传输接入环的生成方法及装置，获取预设区域内的接入环设备的网元的传输参数，依据传输参数判断网元的业务承载能力；根据所述传输参数以及预设的接入环配置需求中的节点数目，对所述网元进行排序并分组，对分组后的网元组循环进行逆序交叉匹配，不断进行传输参数均衡，最终得到包括所述节点数目个所述网元的目标网元组，并将所述目标网元组内的所述网元的路由依次连通，生成所述接入环配置需求的传输接入环。结合各网元传输参数不同的情况进行高低传输参数配对组网的原则，通过多层逆序交叉匹配，实现高低区间的网元配对，提供最佳的接入环组网方法，为用户提供最理想的网络条件，达到整个传输接入网的均衡调度；本发明实施例充分挖掘现有的网络资源，提高了网络的带宽利用率，满足现有的及未来的业务发展需求，解决了现有技术中接入层网络的优化调整为被动的方式，缺乏对网络运行的均衡调度，导致整个本地网的带宽利用率参差不齐的问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的传输接入环的生成方法的流程示意图；

图2为本发明实施例的第一示例的场景示意图；

图3为本发明实施例的第二示例的场景示意图之一；

图4为本发明实施例的第二示例的场景示意图之二；

图5为本发明实施例的第三示例的流程示意图；

图6为本发明实施例提供的传输接入环的生成装置的结构示意图；

图7为本发明实施例提供的电子设备的结构示意图。

具体实施方式

为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。在下面的描述中，提供诸如具体的配置和组件的特定细节仅仅是为了帮助全面理解本发明的实施例。因此，本领域技术人员应该清楚，可以对这里描述的实施例进行各种改变和修改而不脱离本发明的范围和精神。另外，为了清楚和简洁，省略了对已知功能和构造的描述。

应理解，说明书通篇中提到的“实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的“实施例中”或“在一实施例中”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。

在本发明的各种实施例中，应理解，下述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

在本申请所提供的实施例中，应理解，“与a相应的b”表示b与a相关联，根据a可以确定b。但还应理解，根据a确定b并不意味着仅仅根据a确定b，还可以根据a和/或其它信息确定b。

图1示出了本发明实施例提供的传输接入环的生成方法的流程示意图。

如图1所示，本发明实施例提供的传输接入环的生成方法，所述方法具体包括以下步骤：

步骤101，获取预设区域内的接入环设备的网元的传输参数；所述传输参数用于指示所述网元的业务承载能力。

其中，传输参数用于指示网元的业务承载能力，传输参数越高，其具有的业务承载能力越强，传输参数可通过资源管理系统的业务开通时的录入信息中获取；预设区域可以一个综合业务区，也可以为一个城市的镇区等。

可选地，所述传输参数为业务配置带宽或在预设周期的带宽利用率；业务配置带宽即所述网元被预先配置的可占用的带宽。带宽利用率为所述网元占用的带宽与所述网元所在接入环的总带宽之比，所在接入环为所述网元当前所在的接入环。其中，所述网元占用的带宽可通过平均业务速率来确定，而接入环的总带宽通常等于该接入环的环上线路端口的带宽。

步骤102，根据所述传输参数以及预设的接入环配置需求中的节点数目，对所述网元进行排序并分组，对分组后的网元组循环进行逆序交叉匹配，得到包括所述节点数目个所述网元的目标网元组。

其中，首先根据传输参数的高低对所述网元由高到低(或由低到高)进行排序，排序后进行分组得到网元组，后续通过排序选择网元，避免业务承载能力较高的网元无法被使用，而业务承载能力较低的网元被集中使用，充分挖掘现有的网络资源，提高带宽利用率。

网元组的数目与节点数目保持一致，比如，接入环配置需求中的节点数目要求为8，则将所有网元平均分成8组，即8个区间，每个区间对应一个网元组，第一网元组中的所有网元的传输参数不小于第二网元组中所有网元的传输参数；而此8组中组内的网元也是由高到低排列的。

完成分组之后，进行多层逆序交叉匹配。

首先，第一层交叉匹配将两个网元匹配成一个网元组，而匹配的过程中，是逆序交叉进行的，作为第一示例，参见图2，第一网元组至第八网元组为分别依据传输参数由高到低排序并分组后得到的网元组；

逆序交叉匹配是指，将第一网元组与第八网元组进行交叉匹配，由于第一网元组的传输参数最高，第八网元组的传输参数最低，将两者进行匹配后，可达到将传输参数均衡的效果。

采用上述交叉匹配方式，分别将第二网元组与第七网元组匹配，第三网元组与第六网元组匹配，第四网元组与第五网元组匹配共形成了四个新网元组，再对新网元组进行下一层交叉匹配，不断进行均衡，直至所形成的每个新网元组里包括节点数目个所述网元，则此新网元组为目标网元组。通过上述多层逆序交叉匹配，实现高低区间的网元配对，提供最佳的接入环组网方法，为用户提供最理想的网络条件。

且在新网元组形成后，两个原始网元组之间的网元需要重新排序，重新排序后遵循交叉相邻的原则，比如，第一原始网元组中包括a1、a2、a3三个网元，与其相匹配的第二原始网元组中包括b1、b2、b3三个网元；为了实现较佳的均衡效果，新网元组中排序如下：

a1、b1、a2、b2、a3、b3。

步骤103，将所述目标网元组内的所述网元的路由依次连通，生成所述接入环配置需求的传输接入环。

当目标网元组的网元确定之后，将相邻的网元依次连通，便形成了新的传输接入环，且该传输接入环中的网元的业务承载能力是经过均衡选择的，避免出现接入环中的网元的业务承载能力普遍偏低，而较高的网元被闲置。

本发明上述实施例中，通过获取预设区域内的接入环设备的网元的传输参数，依据传输参数判断网元的业务承载能力；根据所述传输参数以及预设的接入环配置需求中的节点数目，对所述网元进行排序并分组，对分组后的网元组循环进行逆序交叉匹配，不断进行传输参数均衡，最终得到包括所述节点数目个所述网元的目标网元组，并将所述目标网元组内的所述网元的路由依次连通，生成所述接入环配置需求的传输接入环。结合各网元传输参数不同的情况进行高低传输参数配对组网的原则，通过多层逆序交叉匹配，实现高低区间的网元配对，提供最佳的接入环组网方法，为用户提供最理想的网络条件，达到整个传输接入网的均衡调度；本发明实施例充分挖掘现有的网络资源，提高了网络的带宽利用率，满足现有的及未来的业务发展需求，解决了现有技术中接入层网络的优化调整为被动的方式，缺乏对网络运行的均衡调度，导致整个本地网的带宽利用率参差不齐的问题。

可选地，本发明实施例中，所述根据所述传输参数以及预设的接入环配置需求中的节点数目，对所述网元进行排序并分组的步骤，包括：

根据所述传输参数由高到低将所述网元进行排序，并依据预设接入环配置需求中的节点数目n，将所述网元平均分成n个第一网元组，所述第一网元组中包括k个网元；其中，k＝m/n，m为所述网元的数目，m、n、p为正整数。

其中，首先根据传输参数的高低对所述网元由高到低(或由低到高)进行排序，排序后进行分组得到n个第一网元组，网元组的数目与节点数目保持一致，每个网元组对应一个区间，第一网元组中的所有网元的传输参数不小于第二网元组中所有网元的传输参数；第一网元组中包括k个网元；其中，k＝m/n，m为所述网元的数目，m、n、p为正整数。

可以理解的是，接入环设备通常包括几千个网元，数量较多；而当m/n不为整数时，取小于且与m/n最接近的整数，由于n的数值较大，因此对结果影响较小。

进一步地，所述对分组后的网元组循环进行逆序交叉匹配，得到包括所述节点数目个所述网元的目标网元组的步骤，包括：

第一步，对所述第一网元组执行逆序交叉匹配，包括将第一个所述第一网元组的网元依次与第n个所述第一网元组的网元匹配，得到第一个第二网元组，所述第二网元组中包括2k个网元；将第二个所述第一网元组的网元依次与第n-1个所述第一网元组的网元匹配，得到第二个所述第二网元组；循环直至匹配完成，得到n/2个所述第二网元组。

其中，第一步为第一层交叉匹配，作为第二示例，参见图3，当n＝8，m＝16时，将第一网元组与第八网元组进行交叉匹配，得到第一个第二网元组，所述第二网元组中包括4个网元；

将第二个所述第一网元组的网元依次与第七个所述第一网元组的网元匹配，得到第二个所述第二网元组；以此循环，直至匹配完成，得到4个新的网元组，即第二网元组。

第二步，对所述第二网元组执行逆序交叉匹配，包括将第一个所述第二网元组的网元依次与第n/2个所述第二网元组的网元匹配，得到第一个第三网元组，所述第三网元组中包括4k个网元；将第二个所述第二网元组的网元依次与第n/2-1{即(n/2)-1}个所述第二网元组的网元匹配，得到第二个所述第二网元组；循环直至匹配完成，得到n/4个所述第三网元组。

第二步即第二层交叉匹配，参见图4，将第一个第二网元组的网元依次与第4个所述第二网元组的网元匹配，得到第一个第三网元组，所述第三网元组中包括4k个网元；将第二个所述第二网元组的网元依次与第n/2-1个所述第二网元组的网元匹配，得到第二个所述第二网元组；循环直至匹配完成，得到n/4个所述第三网元组。

第三步，循环直至逆序交叉匹配得到第p网元组；其中，所述第p网元组中包括n个所述网元。

其中，按照第一步、第二步循环下去，直至得到的新网元组中包括n个网元，即形成了第p网元组，第p网元组为目标网元组。

可选地，本发明实施例中，所述方法还包括：

将第一原始网元组与第二原始网元组进行匹配得到新网元组后，判断所述第一原始网元组中最后一个网元与第二原始网元组中第一个网元之间是否存在可用路由；

若存在，则保留所述新网元组

若不存在，则剔除所述新网元组。

其中，第一原始网元组与第二原始网元组即进行逆序交叉匹配的两个网元组，而新网元组即逆序价差匹配得到的新的网元组。

每次完成交叉配对得到新网元组之后，需要进行路由选择，将两个原始网元组之间的边界网元连通，边界网元即所述第一原始网元组中最后一个网元与第二原始网元组中第一个网元；首先判断两个边界网元之间是否存在可用路由，如果存在的话，保留该新网元组；其中，可用路由即网元之间设有可达路由并且该路由存在空闲纤芯可用。

若不存在，则剔除所述新网元组，两个原始网元组需重新再次配对。

通过判断是否存在可达路由，优化了接入环组网的路由选择，提高传输接入环的整体光路性能以及用户业务的稳定承载。

可选地，本发明实施例中，所述将所述目标网元组内的所述网元的路由依次连通的步骤，包括：

对于所述目标网元组内的每一组相邻网元，选择所述相邻网元之间的最短路由路径作为连通路由。

其中，在进行路由连通的过程中，每一组相邻网元之间选择最短路径作为连通路由。

作为第三示例，参见图5，图5中以ptn接入组网为例，以接入环配置需求中的节点数目要求为8为例，且接入环设备节点下带的设备链捆绑归属为该接入环设备节点，传输参数为带宽利用率，对接入环节点进行分析获得优化调整的最终方案的过程如下：

步骤501，获取预设区域内的接入环设备的网元的带宽利用率。

其中，首先获取预设区域内每个接入环设备网元所接入的业务清单，所述预设区域可以一个综合业务区，也可以为一个城市的镇区等。

采集预设区域内每个接入环网元业务的月平均速率，作为另一实施例，还可采用日平均或周平均速率等。

自动计算预设区域内每个接入环网元在接入环所占的带宽比，即带宽利用率，在此基础上后续的优化可以均衡网络的流量调度，避免流量的拥塞，影响用户的感知，更大地满足用户的需求。

步骤502，根据需求对区域内的带宽利用率进行分组，得到8个第一网元组。

首先每个接入环的接入网元的带宽利用率自动匹配分组上下边界，获取属于各个分组的接入网元，得到八个区间的网元集合。

本示例中，采用8个节点的接入环，需要8个分组，分组的界限按区域内最高带利用率减去最低带宽利用率结果后再除以分组数8，获得各分组的区间，该区间为可采用左开右闭的界限方式，例如从高到低的区间分别为(a％，b％]，(b％，c％]，(c％，d％]等，其中闭区间代表包含该数值。

具体地，若预设区域内共包括16个网元，且16个网元之间均有可到达光缆路由，各网元的带宽利用率从高到低的排序如下：

a1>a2>a3>a4>a5>a6>a7>a8>a9>a10>a11>a12>a13>a14>a15>a16；

则八个区间的分组分别为[a1，a2]、[a3，a4]、[a5，a6]、[a7，a8]、[a9，a10]、[a11，a12]、[a13，a14]、[a15，a16]。

步骤503、对8个第一网元组进行第一层逆序交叉匹配，得到4个第二网元组。

按照高低相匹配，则[a1，a2]和[a15，a16]进行匹配得到第二网元组、[a3，a4]和[a13，a14]进行匹配得到第二网元组、[a5，a6]和[a11，a12]进行匹配得到第二网元组、[a7，a8]和[a9，a10]进行匹配得到第二网元组。

此步骤的网元配对的方法是整个接入环优化的核心，进行不同高低区间的网元配对，实现最佳的接入环组网方法，能够为用户提供最理想的网络条件，不仅适用于现有的4g传输网络，更适合于未来的5g传输网络的建设及优化。

步骤504，判断新网元组中两两相邻网元之间是否存在可达路由。

完成上述匹配后，进行新网元组中两两相邻网元之间可达路由的选择；不存在可达路由，则执行步骤512，输出不能匹配的原始网元组。

在路由选择时，对于没有可达路由或没有空闲纤芯可用的路由，剔除对应的两个原始网元组，重新再次匹配。

存在可达路由时，执行步骤505，获取两个原始网元组中两两接入网元总路由距离最短的配对清单，输出两两接入网元配对后的新网元组，即4个第二网元组。

其中，按照高低的相匹配的四个新网元组结果为[a1，a16，a2，a15]、[a3，a14，a4，a13]、[a5，a12，a6，a11]、[a7，a10，a8，a9]。

步骤506，进行第二层逆序交叉匹配。

根据新网元组两两配对后的接入网元进行四个接入网元的配对，即[a1，a16，a2，a15]和[a3，a14，a4，a13]相匹配，[a5，a12，a6，a11]和[a7，a10，a8，a9]相匹配。

步骤507，完成上述匹配后，判断新网元组中两两相邻网元之间是否存在可达路由；不存在可达路由，则执行步骤512，输出不能匹配的原始网元组。

存在可达路由时，执行步骤508，获取两个原始网元组中两两接入网元总路由距离最短的配对清单，输出两两接入网元配对后的新网元组，即2个第三网元组。

其中，输出两个新区间结果为[a1，a16，a8，a9，a2，a15，a7，a10]和[a3，a14，a6，a11，a4，a13，a5，a12]。

步骤509，进行第三层逆序交叉匹配。

根据新网元组四个接入网元配对后的接入网元进行八个接入网元的配对。进行两个网元组中八个接入网元之间可达路由的选择时，在八个接入节点路由选择方面优先选择分离路的光缆路由。

输出的结果为[a1，a16，a8，a9，a4，a13，a5，a12，a2，a15，a7，a10，a3，a14，a6，a11]。

步骤510，完成上述匹配后，判断新网元组中两两相邻网元之间是否存在可达路由；不存在可达路由，则执行步骤512，输出不能匹配的原始网元组。

存在可达路由时，执行步骤511，输出最终接入环优化的调整组网方案。

即a1、a16、a8、a9、a4、a13、a5、a12的八个网元组成同一个接入环；a2、a15、a7、a10、a3、a14、a6、a11的八个网元组成另外一个接入环。

本发明上述实施例中，通过获取预设区域内的接入环设备的网元的传输参数，依据传输参数判断网元的业务承载能力；根据所述传输参数以及预设的接入环配置需求中的节点数目，对所述网元进行排序并分组，对分组后的网元组循环进行逆序交叉匹配，不断进行传输参数均衡，最终得到包括所述节点数目个所述网元的目标网元组，并将所述目标网元组内的所述网元的路由依次连通，生成所述接入环配置需求的传输接入环。结合各网元传输参数不同的情况进行高低传输参数配对组网的原则，通过多层逆序交叉匹配，实现高低区间的网元配对，提供最佳的接入环组网方法，为用户提供最理想的网络条件，达到整个传输接入网的均衡调度；本发明实施例充分挖掘现有的网络资源，提高了网络的带宽利用率，满足现有的及未来的业务发展需求。

以上介绍了本发明实施例提供的传输接入环的生成方法，下面将结合附图介绍本发明实施例提供的传输接入环的生成装置。

参见图6，本发明实施例提供了一种传输接入环的生成装置，所述装置包括：

获取模块601，用于获取预设区域内的接入环设备的网元的传输参数；所述传输参数用于指示所述网元的业务承载能力。

其中，传输参数用于指示网元的业务承载能力，传输参数越高，其具有的业务承载能力越强，传输参数可通过资源管理系统的业务开通录入信息中获取；预设区域可以一个综合业务区，也可以为一个城市的镇区等。

可选地，所述传输参数为业务配置带宽或在预设周期的带宽利用率；业务配置带宽即所述网元被预先配置的可占用的业务带宽。

所述带宽利用率为所述网元占用的带宽与所述网元所在接入环的总带宽之比，所在接入环为所述网元当前所在的接入环。其中，占用的带宽可通过平均业务速率来确定，而接入环的总带宽通常等于该接入环的环上线路端口的带宽。

处理模块602，用于根据所述传输参数以及预设的接入环配置需求中的节点数目，对所述网元进行排序并分组，对分组后的网元组循环进行逆序交叉匹配，得到包括所述节点数目个所述网元的目标网元组。

其中，首先根据传输参数的高低对所述网元由高到低(或由低到高)进行排序，排序后进行分组得到网元组，后续通过排序选择网元，避免业务承载能力较高的网元无法被使用，而业务承载能力较低的网元被集中使用，充分挖掘现有的网络资源，提高带宽利用率。

网元组的数目与节点数目保持一致，比如，接入环配置需求中的节点数目要求为8，则将所有网元平均分成8组，即8个区间，每个区间对应一个网元组，第一网元组中的所有网元的传输参数不小于第二网元组中所有网元的传输参数；而此8组中组内的网元也是由高到低排列的。

完成分组之后，进行多层逆序交叉匹配。

首先，第一层交叉匹配将两个网元匹配成一个网元组，而匹配的过程中，是逆序交叉进行的，作为第一示例，参见图2，第一网元组至第八网元组为分别依据传输参数由高到低排序并分组后得到的网元组；

逆序交叉匹配是指，将第一网元组与第八网元组进行交叉匹配，由于第一网元组的传输参数最高，第八网元组的传输参数最低，将两者进行匹配后，可达到将传输参数均衡的效果。

采用上述交叉匹配方式，分别将第二网元组与第七网元组匹配，第三网元组与第六网元组匹配，第四网元组与第五网元组匹配共形成了四个新网元组，再对新网元组进行下一层交叉匹配，不断进行均衡，直至所形成的每个新网元组里包括节点数目个所述网元，则此新网元组为目标网元组。通过上述多层逆序交叉匹配，实现高低区间的网元配对，提供最佳的接入环组网方法，为用户提供最理想的网络条件。

且在新网元组形成后，两个原始网元组之间的网元需要重新排序，重新排序后遵循交叉相邻的原则，比如，第一原始网元组中包括a1、a2、a3三个网元，与其相匹配的第二原始网元组中包括b1、b2、b3三个网元；为了实现较佳的均衡效果，新网元组中排序如下：

a1、b1、a2、b2、a3、b3。

生成模块603，用于将所述目标网元组内的所述网元的路由依次连通，生成所述接入环配置需求的传输接入环。

当目标网元组的网元确定之后，将相邻的网元依次连通，便形成了新的传输接入环，且该传输接入环中的网元的业务承载能力是经过均衡选择的，避免出现接入环中的网元的业务承载能力普遍偏低，而较高的网元被闲置。

可选地，本发明实施例中，所述处理模块602包括：

排序子模块，用于根据所述传输参数由高到低将所述网元进行排序；

分组子模块，用于依据预设接入环配置需求中的节点数目n，将所述网元平均分成n个第一网元组，所述第一网元组中包括k个网元；其中，k＝m/n，m为所述网元的数目，m、n、p为正整数。

可选地，本发明实施例中，所述处理模块602包括：

第一处理子模块，用于对所述第一网元组执行逆序交叉匹配，包括将第一个所述第一网元组的网元依次与第n个所述第一网元组的网元匹配，得到第一个第二网元组，所述第二网元组中包括2k个网元；将第二个所述第一网元组的网元依次与第n-1个所述第一网元组的网元匹配，得到第二个所述第二网元组；循环直至匹配完成，得到n/2个所述第二网元组；

第二处理子模块，用于对所述第二网元组执行逆序交叉匹配，包括将第一个所述第二网元组的网元依次与第n/2个所述第二网元组的网元匹配，得到第一个第三网元组，所述第三网元组中包括4k个网元；将第二个所述第二网元组的网元依次与第n/2-1个所述第二网元组的网元匹配，得到第二个所述第二网元组；循环直至匹配完成，得到n/4个所述第三网元组；

第三处理子模块，用于循环直至逆序交叉匹配得到第p网元组；其中，所述第p网元组中包括n个所述网元。

可选地，本发明实施例中，所述装置还包括：

路由处理模块602，用于将第一原始网元组与第二原始网元组进行匹配得到新网元组后，判断所述第一原始网元组中最后一个网元与第二原始网元组中第一个网元之间是否存在可用路由；

若存在，则保留所述新网元组；

若不存在，则剔除所述新网元组。

可选地，本发明实施例中，所述生成模块603包括：

路由选择子模块，用于对于所述目标网元组内的每一组相邻网元，选择所述相邻网元之间的最短路由路径作为连通路由。

可选地，本发明实施例中，所述传输参数为业务配置带宽或在预设周期的带宽利用率；

所述带宽利用率为所述网元占用的带宽与所述网元所在接入环的总带宽之比。

本发明上述实施例中，通过获取模块601获取预设区域内的接入环设备的网元的传输参数，依据传输参数判断网元的业务承载能力；处理模块602根据所述传输参数以及预设的接入环配置需求中的节点数目，对所述网元进行排序并分组，对分组后的网元组循环进行逆序交叉匹配，不断进行传输参数均衡，最终得到包括所述节点数目个所述网元的目标网元组，生成模块603将所述目标网元组内的所述网元的路由依次连通，生成所述接入环配置需求的传输接入环。结合各网元传输参数不同的情况进行高低传输参数配对组网的原则，通过多层逆序交叉匹配，实现高低区间的网元配对，提供最佳的接入环组网方法，为用户提供最理想的网络条件，达到整个传输接入网的均衡调度；本发明实施例充分挖掘现有的网络资源，提高了网络的带宽利用率，满足现有的及未来的业务发展需求，解决了现有技术中接入层网络的优化调整为被动的方式，缺乏对网络运行的均衡调度，导致整个本地网的带宽利用率参差不齐的问题。

图7示出了本发明又一实施例提供的一种电子设备的结构示意图。

参见图7，本发明实施例提供的电子设备，所述电子设备包括存储器(memory)71、处理器(processor)72、总线73以及存储在存储器71上并可在处理器上运行的计算机程序。其中，所述存储器71、处理器72通过所述总线73完成相互间的通信。

所述处理器72用于调用所述存储器71中的程序指令，以执行所述程序时实现如本发明上述实施例中提供的方法。

在另一种实施方式中，所述处理器执行所述程序时实现如下方法：

获取预设区域内的接入环设备的网元的传输参数；所述传输参数用于指示所述网元的业务承载能力；

根据所述传输参数以及预设的接入环配置需求中的节点数目，对所述网元进行排序并分组，对分组后的网元组循环进行逆序交叉匹配，得到包括所述节点数目个所述网元的目标网元组；

将所述目标网元组内的所述网元的路由依次连通，生成所述接入环配置需求的传输接入环。

本发明实施例提供的电子设备，可用于执行上述方法实施例的方法对应的程序，本实施不再赘述。

本发明实施例提供的电子设备，通过所述处理器执行所述程序时实现在获取预设区域内的接入环设备的网元的传输参数，依据传输参数判断网元的业务承载能力；根据所述传输参数以及预设的接入环配置需求中的节点数目，对所述网元进行排序并分组，对分组后的网元组循环进行逆序交叉匹配，不断进行传输参数均衡，最终得到包括所述节点数目个所述网元的目标网元组，并将所述目标网元组内的所述网元的路由依次连通，生成所述接入环配置需求的传输接入环。结合各网元传输参数不同的情况进行高低传输参数配对组网的原则，通过多层逆序交叉匹配，实现高低区间的网元配对，提供最佳的接入环组网方法，为用户提供最理想的网络条件，达到整个传输接入网的均衡调度；本发明实施例充分挖掘现有的网络资源，提高了网络的带宽利用率，满足现有的及未来的业务发展需求，解决了现有技术中接入层网络的优化调整为被动的方式，缺乏对网络运行的均衡调度，导致整个本地网的带宽利用率参差不齐的问题。

本发明又一实施例提供的一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质上存储有计算机程序，所述程序被处理器执行时实现如本发明上述实施例中提供的方法中的步骤。

在另一种实施方式中，所述程序被处理器执行时实现如下方法：

获取预设区域内的接入环设备的网元的传输参数；所述传输参数用于指示所述网元的业务承载能力；

根据所述传输参数以及预设的接入环配置需求中的节点数目，对所述网元进行排序并分组，对分组后的网元组循环进行逆序交叉匹配，得到包括所述节点数目个所述网元的目标网元组；

将所述目标网元组内的所述网元的路由依次连通，生成所述接入环配置需求的传输接入环。

本发明实施例提供的非暂态计算机可读存储介质，所述程序被处理器执行时实现上述方法实施例的方法，本实施不再赘述。

本发明实施例提供的非暂态计算机可读存储介质，获取预设区域内的接入环设备的网元的传输参数，依据传输参数判断网元的业务承载能力；根据所述传输参数以及预设的接入环配置需求中的节点数目，对所述网元进行排序并分组，对分组后的网元组循环进行逆序交叉匹配，不断进行传输参数均衡，最终得到包括所述节点数目个所述网元的目标网元组，并将所述目标网元组内的所述网元的路由依次连通，生成所述接入环配置需求的传输接入环。结合各网元传输参数不同的情况进行高低传输参数配对组网的原则，通过多层逆序交叉匹配，实现高低区间的网元配对，提供最佳的接入环组网方法，为用户提供最理想的网络条件，达到整个传输接入网的均衡调度；本发明实施例充分挖掘现有的网络资源，提高了网络的带宽利用率，满足现有的及未来的业务发展需求，解决了现有技术中接入层网络的优化调整为被动的方式，缺乏对网络运行的均衡调度，导致整个本地网的带宽利用率参差不齐的问题。

本发明又一实施例公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的方法，例如包括：

获取预设区域内的接入环设备的网元的传输参数；所述传输参数用于指示所述网元的业务承载能力；

根据所述传输参数以及预设的接入环配置需求中的节点数目，对所述网元进行排序并分组，对分组后的网元组循环进行逆序交叉匹配，得到包括所述节点数目个所述网元的目标网元组；

将所述目标网元组内的所述网元的路由依次连通，生成所述接入环配置需求的传输接入环。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。