CN110875883B - Method and device for generating transmission access ring - Google Patents
Method and device for generating transmission access ring Download PDFInfo
- Publication number
- CN110875883B CN110875883B CN201811021112.XA CN201811021112A CN110875883B CN 110875883 B CN110875883 B CN 110875883B CN 201811021112 A CN201811021112 A CN 201811021112A CN 110875883 B CN110875883 B CN 110875883B
- Authority
- CN
- China
- Prior art keywords
- network element
- network
- element group
- network elements
- elements
- 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.)
- Active
Links
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
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- 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
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention provides a method and a device for generating a transmission access ring. The method comprises the following steps: acquiring transmission parameters of network elements of access ring equipment in a preset area; the transmission parameter is used for indicating the service bearing capacity of the network element; sorting and grouping the network elements according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, and circularly performing reverse order cross matching on the grouped network element groups to obtain target network element groups comprising the network elements with the number of the nodes; and sequentially communicating the routes of the network elements in the target network element group to generate the transmission access ring required by the access ring configuration. The embodiment of the invention fully excavates the existing network resources, improves the bandwidth utilization rate of the network, and solves the problem that the bandwidth utilization rate of the whole local network is uneven due to the lack of balanced scheduling on network operation because the optimization and adjustment of an access layer network in the prior art is a passive mode.
Description
Technical Field
The embodiment of the invention relates to the technical field of mobile communication, in particular to a method and a device for generating a transmission access ring.
Background
The transmission network is a network used as a transmission channel, is generally configured under a switching network, a data network and a support network, and is a network for providing signal transmission and conversion, and belongs to the basic network of the three networks.
The local network is a branch of the transmission network, and generally includes three-layer network architecture, i.e., backbone layer, convergence layer, and access layer. The access layer is directly connected with the user terminal to provide service for the user terminal and is responsible for accessing the service of the user terminal to the transmission network, and the number of network nodes of the access layer is far more than that of other two layers.
In the prior art, the access layer of the local network is mostly in a structural form of an annular structure, a chain structure or an endless-belt chain structure, and includes a networking form of dual-grouping two sink nodes and single-grouping one sink node. In order to improve the safety of services, except that very individual sites (base stations) are directly and singly connected to a sink node in the existing network, other sites basically adopt a structural form of a ring structure. With the improvement of network security, the existing ring structure basically adopts a form of dual-in-two convergence devices.
With the continuous diversification of new service types, such as 2G, 3G, 4G, private line for collecting customers, home broadband, etc., the demand of various services on bandwidth increases, and the density requirement on sites is higher, so that the scale of access layer networks becomes huge. In the network construction period, some phenomena of networking, network resource planning and unreasonable design exist. Meanwhile, with the rapid increase of the network scale and users, the transmission network can also carry out appropriate capacity expansion to adapt to the development requirement of the service, and some unreasonable capacity expansion phenomena can be generated in the process; for example, part of the access ring is always in a long-term low-load state, while the other part of the access ring is often in a high-load state, so that the transmission network frequently has emergency capacity expansion to passively meet the requirement of service access; or repeated expansion, which wastes the investment of network resources excessively. The huge access layer network and the unreasonable network current situation increase the difficulty of optimizing the access layer network.
However, in the prior art, optimization and adjustment of an access network is still a passive way to a certain extent, and node capacity expansion or node superposition construction is performed manually according to the requirements of each area, so that network load of the access ring node is unbalanced; the traffic of the access site is collected and monitored, only the capacity expansion or superposition construction of an access ring or a site with the over-limit bandwidth utilization rate is concerned, and the balanced scheduling of network operation is lacked, so that the bandwidth utilization rate of the whole local network is uneven, and the demand of service development cannot be met better.
Disclosure of Invention
Embodiments of the present invention provide a method and an apparatus for generating a transport access ring, so as to solve the problem in the prior art that a network of an access layer is optimized and adjusted in a passive manner, and balanced scheduling of network operation is lacked, which results in uneven bandwidth utilization of the entire local network.
In one aspect, an embodiment of the present invention provides a method for generating a transmission access ring, where the method includes:
acquiring transmission parameters of network elements of access ring equipment in a preset area; the transmission parameter is used for indicating the service bearing capacity of the network element;
according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, sequencing and grouping the network elements, and circularly performing reverse order cross matching on the grouped network element groups to obtain target network element groups comprising the network elements with the number of the nodes;
and sequentially communicating the routes of the network elements in the target network element group to generate the transmission access ring required by the access ring configuration.
In another aspect, an embodiment of the present invention provides an apparatus for generating a transmission access ring, where the apparatus includes:
an obtaining module, configured to obtain a transmission parameter of a network element of an access ring device in a preset area; the transmission parameter is used for indicating the service bearing capacity of the network element;
the processing module is used for sequencing and grouping the network elements according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, and circularly performing reverse order cross matching on the grouped network element groups to obtain a target network element group comprising the network elements with the number of the nodes;
and the generating module is used for sequentially communicating the routes of the network elements in the target network element group and generating the transmission access ring required by the access ring configuration.
On the other hand, the embodiment of the present invention further provides an electronic device, which includes a memory, a processor, a bus, and a computer program stored on the memory and executable on the processor, where the processor implements the steps in the method for generating a transport access ring when executing the program.
In still another aspect, an embodiment of the present invention further provides a non-transitory computer-readable storage medium, on which a computer program is stored, where the program, when executed by a processor, implements the steps in the method for generating a transport access ring.
The method and the device for generating the transmission access ring provided by the embodiment of the invention are used for acquiring the transmission parameters of the network elements of the access ring equipment in the preset area and judging the service bearing capacity of the network elements according to the transmission parameters; and sequencing and grouping the network elements according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, circularly performing reverse order cross matching on the grouped network element groups, continuously performing transmission parameter balancing to finally obtain a target network element group comprising the network elements with the number of the nodes, and sequentially communicating the routes of the network elements in the target network element group to generate the transmission access ring of the access ring configuration requirement. The principle of high and low transmission parameter pairing networking is carried out by combining the condition that the transmission parameters of all network elements are different, the network elements in high and low intervals are paired through multilayer reverse sequence cross matching, an optimal access ring networking method is provided, the optimal network conditions are provided for users, and the balanced scheduling of the whole transmission access network is achieved; the embodiment of the invention fully excavates the existing network resources, improves the bandwidth utilization rate of the network, meets the existing and future service development requirements, and solves the problem that the bandwidth utilization rate of the whole local network is uneven due to the lack of balanced scheduling on network operation because the optimization and adjustment of an access layer network in the prior art are passive.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.
Fig. 1 is a schematic flowchart of a method for generating a transmission access ring according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a first exemplary scenario in accordance with an embodiment of the present invention;
FIG. 3 is one of the scenarios for a second example of an embodiment of the present invention;
FIG. 4 is a second exemplary scenario diagram according to the embodiment of the present invention;
FIG. 5 is a schematic flow chart of a third example of an embodiment of the present invention;
fig. 6 is a schematic structural diagram of an apparatus for generating a transmission access ring according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
In order to make the technical problems, technical solutions and advantages of the present invention more apparent, the following detailed description is given with reference to the accompanying drawings and specific embodiments. In the following description, specific details such as specific configurations and components are provided only to help the full understanding of the embodiments of the present invention. Thus, it will be apparent to those skilled in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the invention. In addition, descriptions of well-known functions and constructions are omitted for clarity and conciseness.
It should be appreciated that reference throughout this specification to "an embodiment" or "an embodiment" means that a particular feature, structure or characteristic described in connection with the embodiment is included in at least one embodiment of the present invention. Thus, the appearances of the phrase "in an embodiment" or "in an embodiment" in various places throughout this specification are not necessarily all referring to the same embodiment. Furthermore, the particular features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.
In various embodiments of the present invention, it should be understood that the sequence numbers of the following processes do not mean the execution sequence, and the execution sequence of each process should be determined by the function and the inherent logic of the process, and should not constitute any limitation to the implementation process of the embodiments of the present invention.
In the embodiments provided herein, it should be understood that "B corresponding to a" means that B is associated with a from which B can be determined. It should also be understood that determining B from a does not mean determining B from a alone, but may also be determined from a and/or other information.
Fig. 1 shows a flowchart of a method for generating a transmission access ring according to an embodiment of the present invention.
As shown in fig. 1, a method for generating a transmission access ring according to an embodiment of the present invention specifically includes the following steps:
The transmission parameters are used for indicating the service bearing capacity of the network element, the higher the transmission parameters are, the stronger the service bearing capacity of the network element is, and the transmission parameters can be acquired from the input information when the service of the resource management system is opened; the preset area can be a comprehensive service area, and can also be a township area of a city, and the like.
Optionally, the transmission parameter is a service configuration bandwidth or a bandwidth utilization rate in a preset period; the service configuration bandwidth is an available bandwidth pre-configured by the network element. The bandwidth utilization rate is the ratio of the bandwidth occupied by the network element to the total bandwidth of the access ring where the network element is located, and the access ring where the network element is located is the current access ring where the network element is located. The bandwidth occupied by the network element may be determined by an average traffic rate, and the total bandwidth of the access ring is generally equal to the bandwidth of the line port on the ring of the access ring.
And step 102, sorting and grouping the network elements according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, and circularly performing reverse order cross matching on the grouped network element groups to obtain a target network element group comprising the network elements with the number of the nodes.
The network elements are sorted from high to low (or from low to high) according to the transmission parameters, grouped after sorting to obtain network element groups, and then the network elements are selected by sorting, so that the situation that the network elements with higher service bearing capacity cannot be used and the network elements with lower service bearing capacity are used in a centralized manner is avoided, the existing network resources are fully excavated, and the bandwidth utilization rate is improved.
The number of the network elements is consistent with the number of the nodes, for example, if the number of the nodes in the configuration requirement of the access ring is 8, all the network elements are averagely divided into 8 groups, that is, 8 intervals, each interval corresponds to one network element group, and the transmission parameters of all the network elements in the first network element group are not less than the transmission parameters of all the network elements in the second network element group; and the network elements in the group in this 8 group are also ranked from high to low.
After the grouping is completed, multilayer reverse order cross matching is performed.
First, a first-layer cross matching matches two network elements into one network element group, and the matching process is performed in a reverse order cross manner, as a first example, see fig. 2, where the first network element group to the eighth network element group are network element groups obtained by sorting and grouping the network elements from high to low according to transmission parameters;
the reverse order cross matching means that the first network element group and the eighth network element group are cross matched, and since the transmission parameter of the first network element group is the highest and the transmission parameter of the eighth network element group is the lowest, the effect of balancing the transmission parameters can be achieved after the first network element group and the eighth network element group are matched.
And respectively matching the second network element group with the seventh network element group, matching the third network element group with the sixth network element group, matching the fourth network element group with the fifth network element group to form four new network element groups, performing next-layer cross matching on the new network element groups, and continuously balancing until each formed new network element group comprises the network elements with the number of nodes, wherein the new network element group is a target network element group. By the multilayer reverse order cross matching, network element pairing between high and low intervals is realized, an optimal access ring networking method is provided, and optimal network conditions are provided for users.
After the new network element group is formed, the network elements between the two original network element groups need to be reordered, and the reordering follows a cross-adjacency principle, for example, the first original network element group comprises three network elements A1, A2 and A3, and the second original network element group matched with the first original network element group comprises three network elements B1, B2 and B3; to achieve better equalization, the new tuple is ordered as follows:
A1、B1、A2、B2、A3、B3。
and 103, sequentially communicating the routes of the network elements in the target network element group to generate a transmission access ring required by the configuration of the access ring.
After the network elements of the target network element group are determined, the adjacent network elements are sequentially communicated, so that a new transmission access ring is formed, and the service carrying capacity of the network elements in the transmission access ring is selected in a balanced manner, so that the phenomenon that the service carrying capacity of the network elements in the access ring is generally low and higher network elements are idle is avoided.
In the above embodiment of the present invention, the service carrying capacity of the network element is determined according to the transmission parameter by obtaining the transmission parameter of the network element of the access ring device in the preset area; and sequencing and grouping the network elements according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, circularly performing reverse order cross matching on the grouped network element groups, continuously performing transmission parameter balancing to finally obtain target network element groups comprising the network elements with the number of the nodes, and sequentially communicating the routes of the network elements in the target network element groups to generate the transmission access ring of the access ring configuration requirement. According to the principle of pairing and networking high and low transmission parameters under the condition that transmission parameters of all network elements are different, network element pairing between high and low intervals is achieved through multilayer reverse order cross matching, an optimal access ring networking method is provided, optimal network conditions are provided for users, and balanced scheduling of the whole transmission access network is achieved; the embodiment of the invention fully excavates the existing network resources, improves the bandwidth utilization rate of the network, meets the existing and future service development requirements, and solves the problem that the bandwidth utilization rate of the whole local network is uneven due to the lack of balanced scheduling on network operation because the optimization and adjustment of an access layer network in the prior art are passive.
Optionally, in this embodiment of the present invention, the step of sorting and grouping the network elements according to the transmission parameters and the number of nodes in the preset access ring configuration requirement includes:
sorting the network elements according to the transmission parameters from high to low, and averagely dividing the network elements into N first network element groups according to the number N of nodes in the preset access ring configuration requirement, wherein the first network element groups comprise K network elements; wherein, K = M/N, M is the number of the network elements, and M, N and P are positive integers.
Firstly, the network elements are sequenced from high to low (or from low to high) according to the transmission parameters, grouping is carried out after the sequencing to obtain N first network element groups, the number of the network element groups is consistent with the number of nodes, each network element group corresponds to an interval, and the transmission parameters of all the network elements in the first network element groups are not less than the transmission parameters of all the network elements in the second network element groups; the first network element group comprises K network elements; wherein K = M/N, M is the number of the network elements, and M, N, and P are positive integers.
It can be understood that the access ring device generally includes thousands of network elements, which are large in number; when M/N is not an integer, the value of N is larger, and therefore the influence on the result is smaller, and the value of N is smaller than that of M/N and is closest to that of M/N.
Further, the step of circularly performing reverse order cross matching on the grouped network element groups to obtain the target network element group including the network elements with the number of the nodes includes:
performing reverse-order cross matching on the first network element group, wherein the step of matching the network elements of the first network element group with the network elements of the Nth first network element group in sequence to obtain a first second network element group, and the second network element group comprises 2K network elements; matching network elements of a second first network element group with network elements of an N-1 th first network element group in sequence to obtain a second network element group; and circulating until the matching is completed to obtain N/2 second network elements.
As a second example, referring to fig. 3, when N =8 and m =16, cross-matching the first network element group with the eighth network element group to obtain a first second network element group, where the second network element group includes 4 network elements;
matching the network elements of the second first network element group with the network elements of the seventh first network element group in sequence to obtain a second network element group; and circulating the steps until the matching is completed, and obtaining 4 new network elements, namely the second network element group.
Performing reverse-order cross matching on the second network element group, wherein the step of matching the network elements of the first second network element group with the network elements of the (N/2) th second network element group in sequence to obtain a first third network element group, and the third network element group comprises 4K network elements; matching the network elements of the second network element group with the network elements of the second network element group of the (N/2) -1) th network element group of the (N/2-1) th network element group in sequence to obtain a second network element group; and circulating until the matching is completed to obtain N/4 third network elements.
A second step, namely, a second-layer cross matching, referring to fig. 4, matching the network elements of the first second network element group with the network elements of the 4 th second network element group in sequence to obtain a first third network element group, where the third network element group includes 4K network elements; matching the network elements of the second network element group with the network elements of the (N/2-1) th network element group in sequence to obtain a second network element group; and circulating until the matching is completed to obtain N/4 third network elements.
Thirdly, circulating until the reverse order is crossed and matched to obtain a P network element group; wherein the P-th network element group comprises N network elements.
And circulating the first step and the second step until the obtained new network element group comprises N network elements, namely forming a P-th network element group which is a target network element group.
Optionally, in an embodiment of the present invention, the method further includes:
after a first original network element group and a second original network element group are matched to obtain a new network element group, judging whether an available route exists between the last network element in the first original network element group and the first network element in the second original network element group;
if so, retaining the new net tuple
And if not, rejecting the new network element group.
The first original network element group and the second original network element group are two network element groups which are subjected to reverse order cross matching, and the new network element group is a new network element group obtained by matching reverse order price difference.
After cross pairing is completed each time to obtain a new network element group, routing selection is required to be carried out, and boundary network elements between two original network element groups are communicated, wherein the boundary network elements are the last network element in the first original network element group and the first network element in the second original network element group; firstly, judging whether an available route exists between two boundary network elements, if so, reserving the new network element group; wherein, available routes, namely accessible routes are arranged between network elements, and the routes have free fiber cores available.
And if the new network element group does not exist, the new network element group is removed, and the two original network element groups need to be paired again.
By judging whether the reachable route exists or not, the routing selection of the access ring networking is optimized, and the overall optical path performance of the transmission access ring and the stable bearing of the user service are improved.
Optionally, in this embodiment of the present invention, the step of sequentially connecting routes of the network elements in the target network element group includes:
and for each group of adjacent network elements in the target network element group, selecting the shortest route between the adjacent network elements as a connected route.
And selecting the shortest path between each group of adjacent network elements as a connected route in the process of carrying out route connection.
As a third example, referring to fig. 5, taking PTN access networking as an example in fig. 5, taking the number of nodes in the configuration requirement of an access ring as an example, and a device chain bound under an access ring device node is attributed to the access ring device node, and a transmission parameter is a bandwidth utilization rate, a process of analyzing the access ring node to obtain a final scheme of optimization adjustment is as follows:
The method comprises the steps of firstly obtaining a service list accessed by each access ring equipment network element in a preset area, wherein the preset area can be a comprehensive service area, a town area of a city and the like.
The monthly average rate of each access ring network element service in the preset area is collected, and as another embodiment, daily average or weekly average rate and the like can also be adopted.
The bandwidth ratio of each access ring network element in the preset area in the access ring, namely the bandwidth utilization rate, is automatically calculated, and on the basis, the subsequent optimization can balance the flow scheduling of the network, avoid the congestion of the flow and influence the perception of the user, and greatly meet the requirements of the user.
Firstly, the bandwidth utilization rate of the access network element of each access ring is automatically matched with the upper and lower boundaries of the groups, the access network elements belonging to each group are obtained, and a network element set of eight intervals is obtained.
In this example, an access ring with 8 nodes needs 8 packets, and the boundary of the packet is divided by the number of packets 8 after subtracting the result of the lowest bandwidth utilization from the highest bandwidth utilization in the zone, so as to obtain the interval of each packet, which is a boundary manner that the left-open and right-close can be adopted, for example, the intervals from high to low are (a%, B%, (B%, C%, (C%, D%, etc.), wherein the closed interval represents that the value is included.
Specifically, if 16 network elements are included in the preset area, and there are reachable optical cable routes among the 16 network elements, the bandwidth utilization rates of the network elements are sorted from high to low as follows:
A1>A2>A3>A4>A5>A6>A7>A8>A9>A10>A11>A12>A13>A14>A15>A16；
the eight intervals are grouped as [ A1, A2], [ A3, A4], [ A5, A6], [ A7, A8], [ A9, a10], [ a11, a12], [ a13, a14], [ a15, a16], respectively.
According to the matching of high and low, the second network element group is obtained by matching [ A1, A2] and [ A15, A16], the second network element group is obtained by matching [ A3, A4] and [ A13, A14], the second network element group is obtained by matching [ A5, A6] and [ A11, A12], the second network element group is obtained by matching [ A7, A8] and [ A9, A10 ].
The network element pairing method in the step is the core of the whole access ring optimization, network element pairing of different high and low intervals is carried out, the optimal access ring networking method is realized, the optimal network conditions can be provided for users, and the method is not only suitable for the existing 4G transmission network, but also more suitable for the construction and optimization of the future 5G transmission network.
After the matching is completed, the reachable route between every two adjacent network elements in the new network element group is selected; if there is no reachable route, step 512 is executed to output the original network element group that can not be matched.
And during routing, for the routes which have no reachable routes or have no available idle fiber cores, two corresponding original network element groups are removed and matched again.
When there is a reachable route, step 505 is executed to obtain a matching list with the shortest total routing distance between every two access network elements in the two original network elements, and output a new network element group after matching between every two access network elements, that is, 4 second network elements.
The result of the four new tuple matching according to the height is [ A1, a16, A2, a15], [ A3, a14, A4, a13], [ A5, a12, A6, a11], [ A7, a10, A8, A9].
And matching four access network elements according to the access network elements paired by two in the new network element group, namely matching [ A1, A16, A2, A15] with [ A3, A14, A4, A13], and matching [ A5, A12, A6, A11] with [ A7, A10, A8, A9].
If there is an reachable route, step 508 is executed to obtain a matching list with the shortest total routing distance between every two access network elements in the two original network elements, and output a new network element group after matching between every two access network elements, that is, 2 third network elements.
Wherein, two new interval results are output as [ A1, A16, A8, A9, A2, A15, A7, A10] and [ A3, A14, A6, A11, A4, A13, A5, A12].
And according to the new network element group, the access network elements after the four access network elements are paired with the eight access network elements. When the routing between eight access network elements in the two network element groups is selected, the optical cable routing of the separation route is preferentially selected in the aspect of routing of eight access nodes.
The output result is [ A1, a16, A8, A9, A4, a13, A5, a12, A2, a15, A7, a10, A3, a14, A6, a11].
When the reachable route exists, step 511 is executed to output the finally optimized networking adjustment scheme of the access ring.
Namely, eight network elements of A1, A16, A8, A9, A4, A13, A5 and A12 form the same access ring; eight network elements of A2, a15, A7, a10, A3, a14, A6 and a11 form another access ring.
In the above embodiment of the present invention, the service carrying capacity of the network element is determined according to the transmission parameter by obtaining the transmission parameter of the network element of the access ring device in the preset area; and sequencing and grouping the network elements according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, circularly performing reverse order cross matching on the grouped network element groups, continuously performing transmission parameter balancing to finally obtain a target network element group comprising the network elements with the number of the nodes, and sequentially communicating the routes of the network elements in the target network element group to generate the transmission access ring of the access ring configuration requirement. The principle of high and low transmission parameter pairing networking is carried out by combining the condition that the transmission parameters of all network elements are different, the network elements in high and low intervals are paired through multilayer reverse sequence cross matching, an optimal access ring networking method is provided, the optimal network conditions are provided for users, and the balanced scheduling of the whole transmission access network is achieved; the embodiment of the invention fully excavates the existing network resources, improves the bandwidth utilization rate of the network and meets the existing and future business development requirements.
In the above, the method for generating a transmission access ring according to the embodiment of the present invention is described, and a device for generating a transmission access ring according to the embodiment of the present invention is described below with reference to the accompanying drawings.
Referring to fig. 6, an embodiment of the present invention provides an apparatus for generating a transport access ring, where the apparatus includes:
an obtaining module 601, configured to obtain a transmission parameter of a network element of an access ring device in a preset area; the transmission parameter is used for indicating the service bearing capacity of the network element.
The transmission parameters are used for indicating the service bearing capacity of the network element, the higher the transmission parameters are, the stronger the service bearing capacity of the network element is, and the transmission parameters can be acquired from service opening and inputting information of a resource management system; the preset area can be a comprehensive service area, and can also be a township area of a city, and the like.
Optionally, the transmission parameter is a service configuration bandwidth or a bandwidth utilization rate in a preset period; the service configuration bandwidth is an available service bandwidth that is configured in advance by the network element.
The bandwidth utilization rate is the ratio of the bandwidth occupied by the network element to the total bandwidth of the access ring where the network element is located, and the access ring where the network element is located is the current access ring where the network element is located. The occupied bandwidth can be determined by the average traffic rate, and the total bandwidth of the access ring is generally equal to the bandwidth of the link port on the ring of the access ring.
A processing module 602, configured to sort and group the network elements according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, and perform reverse order cross matching on the grouped network element groups in a cycle to obtain a target network element group including the number of the nodes and the network elements.
The network elements are sorted from high to low (or from low to high) according to the transmission parameters, grouped after sorting to obtain network element groups, and then the network elements are selected by sorting, so that the situation that the network elements with higher service bearing capacity cannot be used and the network elements with lower service bearing capacity are used in a centralized manner is avoided, the existing network resources are fully excavated, and the bandwidth utilization rate is improved.
The number of the network elements is consistent with the number of the nodes, for example, if the number of the nodes in the configuration requirement of the access ring is 8, all the network elements are averagely divided into 8 groups, that is, 8 intervals, each interval corresponds to one network element group, and the transmission parameters of all the network elements in the first network element group are not less than the transmission parameters of all the network elements in the second network element group; and the network elements in the group in this 8 group are also ranked from high to low.
After the grouping is completed, multilayer reverse order cross matching is performed.
First, a first-layer cross matching matches two network elements into one network element group, and the matching process is performed in a reverse order cross manner, as a first example, see fig. 2, where the first network element group to the eighth network element group are network element groups obtained by sorting and grouping the network elements from high to low according to transmission parameters;
the reverse order cross matching means that the first network element group and the eighth network element group are cross matched, and since the transmission parameter of the first network element group is the highest and the transmission parameter of the eighth network element group is the lowest, the effect of balancing the transmission parameters can be achieved after the first network element group and the eighth network element group are matched.
And respectively matching the second network element group with the seventh network element group, matching the third network element group with the sixth network element group, matching the fourth network element group with the fifth network element group to form four new network element groups, performing next-layer cross matching on the new network element groups, and continuously balancing until each new network element group formed comprises the network elements with the number of nodes, wherein the new network element group is a target network element group. By the multilayer reverse order cross matching, network element pairing between high and low intervals is realized, an optimal access ring networking method is provided, and optimal network conditions are provided for users.
After the new network element group is formed, the network elements between the two original network element groups need to be reordered, and the reordering follows a cross-adjacency principle, for example, the first original network element group comprises three network elements A1, A2 and A3, and the second original network element group matched with the first original network element group comprises three network elements B1, B2 and B3; to achieve better equalization, the new tuple is ordered as follows:
A1、B1、A2、B2、A3、B3。
a generating module 603, configured to sequentially communicate routes of the network elements in the target network element group, and generate a transmission access ring required by the configuration of the access ring.
After the network elements of the target network element group are determined, the adjacent network elements are sequentially communicated, so that a new transmission access ring is formed, and the service carrying capacity of the network elements in the transmission access ring is selected in a balanced manner, so that the condition that the service carrying capacity of the network elements in the access ring is generally low and higher network elements are idle is avoided.
Optionally, in an embodiment of the present invention, the processing module 602 includes:
the sequencing submodule is used for sequencing the network elements according to the transmission parameters from high to low;
the grouping submodule is used for averagely dividing the network elements into N first network element groups according to the number N of nodes in the preset access ring configuration requirement, wherein the first network element groups comprise K network elements; wherein K = M/N, M is the number of the network elements, and M, N, and P are positive integers.
Optionally, in an embodiment of the present invention, the processing module 602 includes:
the first processing sub-module is used for performing reverse order cross matching on the first network element group, and comprises the steps of sequentially matching the network elements of the first network element group with the network elements of the Nth first network element group to obtain a first second network element group, wherein the second network element group comprises 2K network elements; matching network elements of a second first network element group with network elements of an N-1 th first network element group in sequence to obtain a second network element group; circulating until the matching is completed to obtain N/2 second network element groups;
the second processing sub-module is used for performing reverse-order cross matching on the second network element group, and comprises the steps of sequentially matching the network elements of the first second network element group with the network elements of the (N/2) th second network element group to obtain a first third network element group, wherein the third network element group comprises 4K network elements; matching the network elements of the second network element group with the network elements of the (N/2-1) th network element group in sequence to obtain a second network element group; circulating until the matching is completed to obtain N/4 third network element groups;
the third processing sub-module is used for circulating until the reverse order cross matching is carried out to obtain a P network element group; wherein the P-th network element group comprises N network elements.
Optionally, in an embodiment of the present invention, the apparatus further includes:
a route processing module 602, configured to match a first original network element group with a second original network element group to obtain a new network element group, and determine whether an available route exists between a last network element in the first original network element group and a first network element in the second original network element group;
if yes, reserving the new network element group;
and if not, rejecting the new network element group.
Optionally, in this embodiment of the present invention, the generating module 603 includes:
and the routing sub-module is used for selecting the shortest routing path between the adjacent network elements as a connected route for each group of adjacent network elements in the target network element group.
Optionally, in this embodiment of the present invention, the transmission parameter is a service configuration bandwidth or a bandwidth utilization rate in a preset period;
the bandwidth utilization rate is the ratio of the bandwidth occupied by the network element to the total bandwidth of the access ring where the network element is located.
In the above embodiment of the present invention, the obtaining module 601 obtains the transmission parameter of the network element of the access ring device in the preset area, and determines the service carrying capacity of the network element according to the transmission parameter; the processing module 602 sorts and groups the network elements according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, performs reverse order cross matching on the grouped network element groups circularly, and performs transmission parameter balancing continuously to finally obtain a target network element group including the network elements with the number of nodes, and the generating module 603 sequentially communicates the routes of the network elements in the target network element group to generate a transmission access ring of the access ring configuration requirement. According to the principle of pairing and networking high and low transmission parameters under the condition that transmission parameters of all network elements are different, network element pairing between high and low intervals is achieved through multilayer reverse order cross matching, an optimal access ring networking method is provided, optimal network conditions are provided for users, and balanced scheduling of the whole transmission access network is achieved; the embodiment of the invention fully excavates the existing network resources, improves the bandwidth utilization rate of the network, meets the existing and future business development requirements, and solves the problem that the bandwidth utilization rate of the whole local network is uneven due to the lack of balanced scheduling on network operation because the optimization and adjustment of an access layer network in the prior art is a passive mode.
Fig. 7 shows a schematic structural diagram of an electronic device according to yet another embodiment of the present invention.
Referring to fig. 7, an embodiment of the present invention provides an electronic device, which includes a memory (memory) 71, a processor (processor) 72, a bus 73, and a computer program stored in the memory 71 and running on the processor. The memory 71 and the processor 72 complete communication with each other through the bus 73.
The processor 72 is configured to call the program instructions in the memory 71 to implement the method as provided in the above-described embodiment of the present invention when the program is executed.
In another embodiment, the processor, when executing the program, implements the method of:
acquiring transmission parameters of network elements of access ring equipment in a preset area; the transmission parameter is used for indicating the service bearing capacity of the network element;
according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, sequencing and grouping the network elements, and circularly performing reverse order cross matching on the grouped network element groups to obtain target network element groups comprising the network elements with the number of the nodes;
and sequentially communicating the routes of the network elements in the target network element group to generate the transmission access ring required by the access ring configuration.
The electronic device provided in the embodiment of the present invention may be configured to execute the program corresponding to the method in the embodiment of the method, and details of this implementation are not described again.
In the electronic device provided in the embodiment of the present invention, when the processor executes the program, the transmission parameter of the network element of the access ring device in the preset area is obtained, and the service carrying capacity of the network element is determined according to the transmission parameter; and sequencing and grouping the network elements according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, circularly performing reverse order cross matching on the grouped network element groups, continuously performing transmission parameter balancing to finally obtain a target network element group comprising the network elements with the number of the nodes, and sequentially communicating the routes of the network elements in the target network element group to generate the transmission access ring of the access ring configuration requirement. According to the principle of pairing and networking high and low transmission parameters under the condition that transmission parameters of all network elements are different, network element pairing between high and low intervals is achieved through multilayer reverse order cross matching, an optimal access ring networking method is provided, optimal network conditions are provided for users, and balanced scheduling of the whole transmission access network is achieved; the embodiment of the invention fully excavates the existing network resources, improves the bandwidth utilization rate of the network, meets the existing and future service development requirements, and solves the problem that the bandwidth utilization rate of the whole local network is uneven due to the lack of balanced scheduling on network operation because the optimization and adjustment of an access layer network in the prior art are passive.
A further embodiment of the invention provides a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps in the method as provided in the above-described embodiment of the invention.
In another embodiment, the program when executed by a processor implements a method comprising:
acquiring transmission parameters of network elements of access ring equipment in a preset area; the transmission parameter is used for indicating the service bearing capacity of the network element;
according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, sequencing and grouping the network elements, and circularly performing reverse order cross matching on the grouped network element groups to obtain target network element groups comprising the network elements with the number of the nodes;
and sequentially communicating the routes of the network elements in the target network element group to generate the transmission access ring required by the access ring configuration.
In the non-transitory computer-readable storage medium provided in the embodiment of the present invention, when the program is executed by the processor, the method in the above-described method embodiment is implemented, and details of this implementation are not described again.
The non-transitory computer readable storage medium provided in the embodiment of the present invention obtains a transmission parameter of a network element of an access ring device in a preset area, and determines a service carrying capacity of the network element according to the transmission parameter; and sequencing and grouping the network elements according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, circularly performing reverse order cross matching on the grouped network element groups, continuously performing transmission parameter balancing to finally obtain a target network element group comprising the network elements with the number of the nodes, and sequentially communicating the routes of the network elements in the target network element group to generate the transmission access ring of the access ring configuration requirement. According to the principle of pairing and networking high and low transmission parameters under the condition that transmission parameters of all network elements are different, network element pairing between high and low intervals is achieved through multilayer reverse order cross matching, an optimal access ring networking method is provided, optimal network conditions are provided for users, and balanced scheduling of the whole transmission access network is achieved; the embodiment of the invention fully excavates the existing network resources, improves the bandwidth utilization rate of the network, meets the existing and future business development requirements, and solves the problem that the bandwidth utilization rate of the whole local network is uneven due to the lack of balanced scheduling on network operation because the optimization and adjustment of an access layer network in the prior art is a passive mode.
Yet another embodiment of the present invention discloses a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the program comprising program instructions which, when executed by a computer, enable the computer to perform the methods provided by the above-mentioned method embodiments, for example comprising:
acquiring transmission parameters of network elements of access ring equipment in a preset area; the transmission parameter is used for indicating the service bearing capacity of the network element;
sorting and grouping the network elements according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, and circularly performing reverse order cross matching on the grouped network element groups to obtain target network element groups comprising the network elements with the number of the nodes;
and sequentially communicating the routes of the network elements in the target network element group to generate the transmission access ring required by the access ring configuration.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one position, or may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (7)
1. A method for generating a transmission access loop, comprising:
acquiring transmission parameters of network elements of access ring equipment in a preset area; the transmission parameter is used for indicating the service bearing capacity of the network element;
according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, sequencing and grouping the network elements, and circularly performing reverse order cross matching on the grouped network element groups to obtain target network element groups comprising the network elements with the number of the nodes;
sequentially communicating the routes of the network elements in the target network element group to generate a transmission access ring required by the configuration of the access ring;
the step of sequencing and grouping the network elements according to the transmission parameters and the number of nodes in the preset access ring configuration requirement comprises:
sorting the network elements according to the transmission parameters from high to low, and averagely dividing the network elements into N first network element groups according to the number N of nodes in the preset access ring configuration requirement, wherein the first network element groups comprise K network elements; wherein K = M/N, M is the number of the network elements, and M, N and P are positive integers;
the step of circularly performing reverse order cross matching on the grouped network element groups to obtain the target network element group comprising the network elements with the number of the nodes comprises the following steps:
performing reverse-order cross matching on the first network element group, wherein the step of matching the network elements of the first network element group with the network elements of the Nth first network element group in sequence to obtain a first second network element group, and the second network element group comprises 2K network elements; matching network elements of a second first network element group with network elements of an N-1 th first network element group in sequence to obtain a second network element group; circulating until the matching is completed to obtain N/2 second network element groups;
performing reverse-order cross matching on the second network element group, wherein the step of matching the network elements of the first second network element group with the network elements of the (N/2) th second network element group in sequence to obtain a first third network element group, and the third network element group comprises 4K network elements; matching the network elements of the second network element group with the network elements of the (N/2-1) th network element group in sequence to obtain a second network element group; circulating until the matching is completed to obtain N/4 third network element groups;
circulating until the reverse order cross matching is carried out to obtain a P network element group; wherein the P-th network element group comprises N network elements.
2. The method of claim 1, further comprising:
after a first original network element group and a second original network element group are matched to obtain a new network element group, judging whether an available route exists between the last network element in the first original network element group and the first network element in the second original network element group;
if yes, reserving the new network element group;
and if not, rejecting the new network element group.
3. The method of claim 1, wherein the step of sequentially connecting the routes of the network elements in the target network element group comprises:
and for each group of adjacent network elements in the target network element group, selecting the shortest route between the adjacent network elements as a connected route.
4. The method of claim 1, wherein the transmission parameter is a service configuration bandwidth or a bandwidth utilization rate in a preset period;
the bandwidth utilization ratio is the ratio of the bandwidth occupied by the network element to the total bandwidth of the access ring where the network element is located.
5. An apparatus for generating a transport access loop, comprising:
an obtaining module, configured to obtain a transmission parameter of a network element of an access ring device in a preset area; the transmission parameter is used for indicating the service bearing capacity of the network element;
the processing module is used for sequencing and grouping the network elements according to the transmission parameters and the number of nodes in the preset access ring configuration requirement, and circularly performing reverse order cross matching on the grouped network element groups to obtain a target network element group comprising the network elements with the number of the nodes;
a generating module, configured to sequentially communicate routes of the network elements in the target network element group, and generate a transmission access ring required by the access ring configuration;
the processing module comprises:
the sequencing submodule is used for sequencing the network elements according to the transmission parameters from high to low;
the grouping submodule is used for averagely dividing the network elements into N first network element groups according to the number N of nodes in the preset access ring configuration requirement, wherein the first network element groups comprise K network elements; wherein K = M/N, M is the number of the network elements, and M, N and P are positive integers;
the first processing sub-module is used for performing reverse-order cross matching on the first network element group, and comprises the steps of sequentially matching the network elements of the first network element group with the network elements of the Nth first network element group to obtain a first second network element group, wherein the second network element group comprises 2K network elements; matching network elements of a second first network element group with network elements of an N-1 th first network element group in sequence to obtain a second network element group; circulating until the matching is completed to obtain N/2 second network elements;
the second processing sub-module is used for performing reverse-order cross matching on the second network element group, and comprises the steps of sequentially matching the network elements of the first second network element group with the network elements of the (N/2) th second network element group to obtain a first third network element group, wherein the third network element group comprises 4K network elements; matching the network elements of the second network element group with the network elements of the (N/2-1) th second network element group in sequence to obtain a second network element group; circulating until the matching is completed to obtain N/4 third network element groups;
the third processing sub-module is used for circulating until the reverse order cross matching is carried out to obtain a P network element group; wherein the pth network element group includes N network elements.
6. An electronic device, comprising a memory, a processor, a bus and a computer program stored on the memory and executable on the processor, the processor implementing the steps in the method of generating a transport access ring according to any of claims 1 to 4 when executing the program.
7. A non-transitory computer-readable storage medium having stored thereon a computer program, characterized in that: the program, when executed by a processor, implements the steps in the method of generating a transport access ring according to any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811021112.XA CN110875883B (en) | 2018-09-03 | 2018-09-03 | Method and device for generating transmission access ring |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811021112.XA CN110875883B (en) | 2018-09-03 | 2018-09-03 | Method and device for generating transmission access ring |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110875883A CN110875883A (en) | 2020-03-10 |
| CN110875883B true CN110875883B (en) | 2022-12-23 |
Family
ID=69716704
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811021112.XA Active CN110875883B (en) | 2018-09-03 | 2018-09-03 | Method and device for generating transmission access ring |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110875883B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112311462B (en) * | 2020-11-05 | 2021-09-03 | 湖北工业大学 | Access layer equipment ring forming optimization method and system based on Packet Transport Network (PTN) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104954250A (en) * | 2014-03-28 | 2015-09-30 | 中国移动通信集团内蒙古有限公司 | Double-node interconnection protection method and system |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107734508A (en) * | 2016-08-11 | 2018-02-23 | 中国移动通信集团广东有限公司 | A kind of Packet Transport Network access ring tears ring method and apparatus open |
| CN106850256B (en) * | 2016-12-21 | 2019-09-20 | 武汉船舶通信研究所 | A kind of Packet Transport Network guard method, network element device |
-
2018
- 2018-09-03 CN CN201811021112.XA patent/CN110875883B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104954250A (en) * | 2014-03-28 | 2015-09-30 | 中国移动通信集团内蒙古有限公司 | Double-node interconnection protection method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110875883A (en) | 2020-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhang et al. | Software defined networking enabled wireless network virtualization: Challenges and solutions | |
| CN108260169B (en) | QoS guarantee-based dynamic service function chain deployment method | |
| JPH07212397A (en) | Method and network-node for determining optimum route | |
| CN108965014A (en) | The service chaining backup method and system of QoS perception | |
| KR101676587B1 (en) | Method and apparatus for determining network topology structure | |
| CN1167554A (en) | Routing in a communication network | |
| CN106027288A (en) | Communication traffic prediction method for distribution line information monitoring service | |
| CN106453143A (en) | Bandwidth setting method, device and system | |
| CN112291791B (en) | Power communication mesh bandwidth resource allocation method based on 5G slice | |
| CN109743751A (en) | The resource allocation methods and device of wireless access network | |
| CN110875883B (en) | Method and device for generating transmission access ring | |
| RU2350027C2 (en) | Method of multilevel planning supporting plural ports and set of services | |
| CN111064666B (en) | Networking method and device | |
| Rafique et al. | An iot-aware vnf placement proof of concept in a hybrid edge-cloud smart city environment | |
| CN104242993B (en) | Mesolow power communication Access Network bandwidth prediction method | |
| CN106028453A (en) | Wireless virtual network resource cross-layer scheduling and mapping method based on queuing theory | |
| Wong et al. | A century-long challenge in teletraffic theory: Blocking probability evaluation for overflow loss systems with mutual overflow | |
| CN108111991B (en) | D2D network building method based on scalable video streaming user experience quality | |
| CN107911763A (en) | A kind of intelligent adapted telecommunication net EPON network plan methods based on QoS | |
| Guan et al. | Multidimensional resource fragmentation-aware virtual network embedding for IoT applications in MEC networks | |
| CN106789731B (en) | Queue scheduling method based on energy Internet service importance | |
| Lu et al. | Big-data-driven dynamic clustering and load balancing of virtual base stations for 5G fronthaul network | |
| CN107104904A (en) | The network equalization methods and system of a kind of Packet Transport Network flow identification | |
| CN117097681B (en) | Scheduling method and device of network resources, storage medium and electronic equipment | |
| Chen et al. | Risk balancing routing assignment mechanism based software defined optical network service importance |
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 |