CN114827012A - Routing method and related components - Google Patents

Routing method and related components Download PDF

Info

Publication number
CN114827012A
CN114827012A CN202210509527.1A CN202210509527A CN114827012A CN 114827012 A CN114827012 A CN 114827012A CN 202210509527 A CN202210509527 A CN 202210509527A CN 114827012 A CN114827012 A CN 114827012A
Authority
CN
China
Prior art keywords
cost
service
layer
model
route
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202210509527.1A
Other languages
Chinese (zh)
Other versions
CN114827012B (en
Inventor
夏芸
张渭
袁伟
汪中林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huaxin Consulting Co Ltd
Original Assignee
Huaxin Consulting Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huaxin Consulting Co Ltd filed Critical Huaxin Consulting Co Ltd
Priority to CN202210509527.1A priority Critical patent/CN114827012B/en
Publication of CN114827012A publication Critical patent/CN114827012A/en
Application granted granted Critical
Publication of CN114827012B publication Critical patent/CN114827012B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics

Abstract

The invention discloses a method for selecting route and relative components, relating to the communication technical field, firstly determining each service route corresponding to a target service, then respectively calculating the whole route cost of each service route, concretely, firstly layering the service routes to determine each bearing medium model forming the service route, because the cost of different bearing medium models is different, each cost determination model corresponding to each bearing medium model is also required to be determined, finally obtaining the service route sub-cost corresponding to each bearing medium model forming the service route, adding each service route sub-cost to obtain the whole route cost of the service route, finally obtaining the whole route cost of each service route, further selecting the service route with the minimum whole route cost as the best bearing route of the target service, the cost required for establishing the service route is fully considered, and the possibility of economic loss is reduced.

Description

Routing method and related components
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a routing method and related components.
Background
A telecommunications network is a common infrastructure of a telecommunications system, which refers to providing a connection between two or more defined service nodes in order to establish telecommunications services between these service nodes. When a telecommunication Service is established for a client, each Service may include multiple Service routes, and there are multiple bearer media from a Service start point of each Service route to a Service end point thereof, such as a pure optical cable type, an optical cable plus WDM (Wavelength Division Multiplexing)/OTN (optical transport Network) type, an optical cable plus IPRAN (IP Radio Access Network, IP over Radio Access Network)/SDH (Synchronous Digital Hierarchy)/MSTP (Multi-Service transport Platform) type, and an optical cable plus WDM/OTN plus IPRAN/SDH/MSTP type, and the cost of each bearer medium is also different. It is very difficult to determine the cost of the customer service, so in the prior art, the performance of the service route is mainly considered when selecting the optimal service route, which results in insufficient consideration of the cost of the service route and may cause economic loss.
Disclosure of Invention
The invention aims to provide a routing method and related components, which can fully consider the cost required by establishing a service route and reduce the possibility of economic loss.
In order to solve the above technical problem, the present invention provides a method for selecting a route, including:
determining each service route from a service start point and a service end point of a target service;
layering each service route according to an optical cable layer, an intermediate layer and a top layer, wherein the intermediate layer is a WDM layer and/or an OTN layer in the service route, and the top layer is an IPRAN layer and/or an SDH layer and/or an MSTP layer in the service route;
determining each bearing medium model contained in the service route based on the layered service route, wherein the bearing medium model comprises a full optical cable model, an optical cable layer plus middle layer model, an optical cable layer plus top layer model and an optical cable layer plus middle layer plus top layer model;
determining respective cost determination models corresponding to respective ones of the carrier media models;
obtaining a service routing sub-cost corresponding to each bearing medium model based on each cost determination model;
adding the sub-costs of the service routes to obtain the whole-process cost of the service route;
and selecting the service route with the minimum cost in the whole process as the bearing route of the target service.
Preferably, when the carrier medium model is the all-optical-cable model, obtaining, based on each of the cost determination models, a service routing sub-cost corresponding to each of the carrier medium models, includes:
determining the kilometers of the all-optical cable model;
obtaining the service routing sub-cost according to the cost determination model, wherein the cost determination model is as follows:
E L(F) =L(F)*E F *N F
wherein E is L(F) For the traffic routing sub-cost, L (F) is the kilometers of the full cable model, E F Cost per kilometer for a single cable, N F The number of the optical cables.
Preferably, when the carrier medium model is the optical cable layer plus intermediate layer model, obtaining a service routing sub-cost corresponding to each carrier medium model based on each cost determination model includes:
determining the kilometer number of the optical cable layer plus middle layer model;
obtaining the service routing sub-cost according to the cost determination model, wherein the cost determination model is as follows:
E L(W+F) =(V*E P *N P +V*E W *N W )+L (W+F) *E F *N F *V/C/V W
wherein E is L(W+F) Routing a sub-cost for said service, V being a service rate, E P For a single bit relay device cost, N P Number of relay nodes, E W For single bit terminating equipment cost, N W Number of terminal nodules, L (W+F) Adding an intermediate to the optical cable layerKilometers of the layer model, E F Cost per kilometer for a single cable, N F Is the number of optical cables, C is the number of channels, V W Is the wavelength division single wave velocity.
Preferably, when the carrier medium model is the optical cable layer plus top layer model, obtaining, based on each of the cost determination models, a service routing sub-cost corresponding to each of the carrier medium models includes:
determining the kilometer number of the optical cable layer plus top layer model;
obtaining the service routing sub-cost according to the cost determination model, wherein the cost determination model is as follows:
E L(U+F) =(V*E U *N U )+L (U+F) *E F *N F *V/V U
wherein E is L(U+F) Routing a sub-cost for said service, V being a service rate, E U For single bit top-level device cost, N U Is the number of top level device nodes, L (U+F) Kilometers of the optical cable layer plus the top layer model, E F Cost per kilometer for a single cable, N F Number of optical cables, V U The upper layer device line side rate.
Preferably, when the carrier medium model is the optical cable layer plus middle layer plus top layer model, obtaining a service routing sub-cost corresponding to each carrier medium model based on each cost determination model includes:
determining the kilometers of the model of the optical cable layer, the middle layer and the top layer;
obtaining the service routing sub-cost according to the cost determination model, wherein the cost determination model is as follows:
Figure BDA0003638755110000031
wherein, E L(U+W+F) Routing a sub-cost for said service, V being a service rate, E U For single bit top-level device cost, N U Number of top-level device nodes, E P Is a sheetBit relay device cost, N P Number of relay nodes, E W For single bit terminating equipment cost, N W Number of terminal nodules, L (U+W+F) Kilometers of the optical cable layer plus the middle layer plus the top layer model, E F Cost per kilometer for a single cable, N F Is the number of optical cables, C is the number of channels, V W Is the wavelength division single wave velocity.
Preferably, after layering each service route according to the optical cable layer, the middle layer and the top layer, the method further includes:
determining an overall physical route map of the service route based on the service route;
and displaying any one or more of the whole physical roadmap, the optical cable layer, the middle layer and the top layer on a GIS map in a layering manner.
Preferably, after adding the sub-costs of the service routes to obtain the whole cost of the service route corresponding to the service route, the method further includes:
determining the whole annual income of a route corresponding to the service route;
and determining the yield of the service route based on the whole-course cost of the service route and the whole-course annual income of the route.
In order to solve the above technical problem, the present invention further provides a system for routing, including:
a service route determining unit, configured to determine each service route from a service start point to a service end point of a target service;
a layering unit, configured to layer each service route according to an optical cable layer, an intermediate layer, and a top layer, where the intermediate layer is a WDM layer and/or an OTN layer in the service route, and the top layer is an IPRAN layer and/or an SDH layer and/or an MSTP layer in the service route;
a carrier model determining unit, configured to determine, based on a layered service route, each carrier model included in the service route, where the carrier model includes a full optical cable model, an optical cable layer plus middle layer model, an optical cable layer plus top layer model, and an optical cable layer plus middle layer plus top layer model;
a cost determination model determination unit configured to determine each cost determination model corresponding to each of the carrier models;
a service routing sub-cost calculating unit, configured to obtain, based on each cost determination model, a service routing sub-cost corresponding to each carrier model;
a service route whole-course cost calculating unit, configured to add the service route sub-costs to obtain a service route whole-course cost of the service route;
and the selecting unit is used for selecting the service route with the minimum cost in the whole process as the bearing route of the target service.
In order to solve the above technical problem, the present invention further provides a routing apparatus, including:
a memory for storing a computer program;
a processor for implementing the steps of the method of routing as described above when executing said computer program.
The present invention also provides a computer readable storage medium, which stores a computer program, and when the computer program is executed by a processor, the computer program implements the steps of the routing method.
In summary, the invention discloses a method for selecting a route and related components, which relate to the technical field of communication, and are characterized in that each service route corresponding to a target service is determined, then the whole-course cost of each service route is calculated respectively, specifically, the service routes are layered to determine each bearing medium model forming the service route, because the costs of different bearing medium models are different, each cost determination model corresponding to each bearing medium model is also required to be determined, finally, the sub-cost of each service route corresponding to each bearing medium model forming the service route is obtained, the whole-course cost of the service route can be obtained after the sub-costs of each service route are added, the whole-course cost of the service route of each service route is finally obtained, and then the service route with the minimum whole-course cost of the service route can be selected as the best bearing route of the target service, the cost required for establishing the service route is fully considered, and the possibility of economic loss is reduced.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed in the prior art and the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings without creative efforts.
Fig. 1 is a flowchart of a routing method according to the present invention;
FIG. 2 is a schematic diagram of a carrier medium model of a routing method according to the present invention;
fig. 3 is a schematic structural diagram of a routing system provided in the present invention;
fig. 4 is a schematic structural diagram of a routing device provided in the present invention.
Detailed Description
The core of the invention is to provide a routing method and related components, which can fully consider the cost required by establishing a service route and reduce the possibility of economic loss.
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Referring to fig. 1, fig. 1 is a flowchart of a routing method provided by the present invention, where the routing method includes:
s1, determining each service route from the service start point and the service end point of the target service;
as the competition of telecommunication network operators increases, the traffic revenue scissors become larger and larger, so that the problem of cost needs to be fully considered when establishing traffic routes for customers, otherwise economic losses can be caused.
Considering that a customer service route may only have one working route, or may have both a working route and a protection route, and both the working route and the protection route need to be established at a certain cost, in the present application, each service route from a service start point to a service end point of a target service is first determined. If only one working route exists between the service starting point and the service end point of the target service, the cost of the target service is the cost of the working route; if there is a working route and a protection route from the service starting point to the service end point of the target service, the cost of the target service is the cost of the working route plus the cost of the protection route.
S2, layering each service route according to an optical cable layer, an intermediate layer and a top layer, wherein the intermediate layer is a WDM layer and/or an OTN layer in the service route, and the top layer is an IPRAN layer and/or an SDH layer and/or an MSTP layer in the service route;
the cost of service routing which is difficult to calculate in the prior art is mainly because a hierarchical management concept is adopted on a telecommunication network, different devices have different professional network managers, the same devices are divided into local, provincial and provincial systems according to network hierarchies, belong to different network management systems, the cost of one service routing is difficult to calculate, each service routing possibly comprises multiple bearing media, and the cost of each bearing media is different.
Therefore, in the present application, a service route is taken as an object, and each service route is layered according to an optical cable layer, an intermediate layer, and a top layer, that is, the service route is layered according to an optical cable layer, a WDM layer and/or an OTN layer, an IPRAN layer and/or an SDH layer, and/or an MSTP layer.
In the method, a complete service route is divided into multiple sections according to different carrying media, the cost of the carrying media corresponding to each section of service route is calculated respectively, and the calculation mode is simple and accurate.
S3, determining each bearing medium model contained in the service route based on the layered service route, wherein the bearing medium model comprises a full optical cable model, an optical cable layer plus middle layer model, an optical cable layer plus top layer model and an optical cable layer plus middle layer plus top layer model;
referring to fig. 2, fig. 2 is a schematic view of a carrier medium model of a routing method provided by the present invention, where L1 in fig. 2 is an all-optical cable model, L2 is an optical cable layer plus top layer model, L3 is an optical cable layer plus middle layer model, and L4 is an optical cable layer plus middle layer plus top layer model.
Different carrying media models are different in carrying media, and the corresponding costs are different, so that the service routing is segmented according to different carrying media models based on the layered service routing in the application, so that the cost corresponding to each carrying media model can be calculated subsequently.
S4, determining each cost determination model corresponding to each carrying medium model;
different bearing media used by different bearing media models are different, and the cost of each bearing media model is related to the length of the bearing media model and the used equipment, so that each bearing media model corresponds to one cost determination model.
S5, determining the models based on the costs to obtain the service route sub-costs corresponding to the carrying medium models;
based on the carrying medium model, each parameter required by the calculation cost determination model can be obtained, and then each parameter is substituted into the cost determination model, so that the service routing sub-cost corresponding to the carrying medium model can be obtained.
S6, adding the sub-costs of the service routes to obtain the whole service route cost of the service route;
and S7, selecting the service route with the minimum cost in the whole process as the bearing route of the target service.
The service route with the minimum cost in the whole process is selected as the bearing route of the target service, so that the flow income scissor difference can be reduced, and the economic benefit is ensured.
To sum up, the invention discloses a method for selecting a route and a related component, firstly determining each service route corresponding to a target service, then respectively calculating the whole-course cost of the service route of each service route, concretely, firstly layering the service routes to determine each bearing medium model forming the service route, because the cost of different bearing medium models is different, further determining each cost determination model corresponding to each bearing medium model, finally obtaining the service route sub-cost corresponding to each bearing medium model forming the service route, adding each service route sub-cost to obtain the whole-course cost of the service route, finally obtaining the whole-course cost of the service route of each service route, further selecting the service route with the minimum whole-course cost as the optimal bearing route of the target service, fully considering the cost required for establishing the service route, reducing the possibility of economic losses.
On the basis of the above-described embodiment:
as a preferred embodiment, when the carrier medium model is an all-optical cable model, obtaining a service routing sub-cost corresponding to each carrier medium model based on each cost determination model includes:
determining the kilometer number of the all-optical cable model;
and obtaining the service routing sub-cost according to a cost determination model, wherein the cost determination model is as follows:
E L(F) =L(F)*E F *N F
wherein E is L(F) For the cost of the traffic routing subfrees, L (F) for the kilometers of the all-optical cable model, E F Cost per kilometer for a single cable, N F The number of the optical cables.
In this embodiment, when the carrier medium model is an all-optical cable model, that is, when the service route is directly carried on the optical cable, the service routing cost at this time is related to the length of the optical cable, and meanwhile, the used optical cable is considered to be usually carried on the optical cableFor a plurality of cables, for example, two optical cables are used, one optical cable is used for transmitting data, and one optical cable is used for receiving data, so the number of optical cables used needs to be considered. The cost determination model in this application is therefore: e L(F) =L(F)*E F *N F And the calculation mode is simple and accurate.
As a preferred embodiment, when the carrier medium model is an optical cable layer plus an intermediate layer model, obtaining a service routing sub-cost corresponding to each carrier medium model based on each cost determination model, includes:
determining the kilometer number of the optical cable layer and the middle layer model;
and obtaining the service routing sub-cost according to a cost determination model, wherein the cost determination model is as follows:
E L(W+F) =(V*E P *N P +V*E W *N W )+L (W+F) *E F *N F *V/C/V W
wherein E is L(W+F) Routing the sub-costs for the traffic, V is the traffic rate, E P For a single bit relay device cost, N P Number of relay nodes, E W For single bit terminating equipment cost, N W Number of terminal nodules, L (W+F) Kilometers for adding an intermediate layer model to an optical cable layer, E F Cost per kilometer for a single cable, N F Is the number of optical cables, C is the number of channels, V W Is the wavelength division single wave velocity.
In this embodiment, when the carrier medium model is a cable layer plus middle layer model, the service routing sub-cost is formed by adding the cost of the equipment used in the middle layer to the cost of the cable layer, and in this case, the wavelength division multiplexing, the cost of the cable layer is also related to the number of channels and the wavelength division single wave rate in addition to the cost, and the cost of the middle layer is formed by the cost of the relay equipment and the cost of the terminating equipment together. Thus, in this embodiment, the cost determination model is:
E L(W+F) =(V*E P *N P +V*E W *N W )+L (W+F) *E F *N F *V/C/V W wherein the number of channels C is typically 80, 96 or 120.
As a preferred embodiment, when the carrier medium model is an optical cable layer plus top layer model, obtaining a service routing sub-cost corresponding to each carrier medium model based on each cost determination model, includes:
determining the kilometer number of the optical cable layer plus top layer model;
and obtaining the service routing sub-cost according to a cost determination model, wherein the cost determination model is as follows:
E L(U+F) =(V*E U *N U )+L (U+F) *E F *N F *V/V U
wherein E is L(U+F) For service routing sub-cost, V for service rate, E U For single bit top layer device cost, N U Number of top level device nodes, L (U+F) Kilometers of the model of the optical cable layer plus the top layer, E F Cost per kilometer for a single cable, N F Number of optical cables, V U The upper layer device line side rate.
In this embodiment, when the carrier medium model is an optical cable layer plus a top layer model, the cost of the service route is formed by the cost of the optical cable layer and the cost of the top layer, where the cost of the top layer is related to the number of nodes of the top layer device, and the cost of the optical cable layer is related to the length of the optical cable and the line side rate of the upper layer device, so the cost determination model in this embodiment is:
E L(U+F) =(V*E U *N U )+L (U+F) *E F *N F *V/V U the calculation method is simple and accurate.
As a preferred embodiment, when the carrier model is a model of an optical cable layer, an intermediate layer, and a top layer, the determining model obtains a service routing sub-cost corresponding to each carrier model based on each cost, including:
determining the kilometers of the model of the optical cable layer, the middle layer and the top layer;
and obtaining the service routing sub-cost according to a cost determination model, wherein the cost determination model is as follows:
Figure BDA0003638755110000092
wherein E is L(U+W+F) For service routing sub-cost, V for service rate, E U For single bit top-level device cost, N U Number of top-level device nodes, E P For a single bit relay device cost, N P Number of relay nodes, E W For single bit terminating equipment cost, N W Number of terminal nodules, L (U+W+F) Kilometers of the model of the optical cable layer plus the middle layer plus the top layer, E F Cost per kilometer for a single cable, N F Is the number of optical cables, C is the number of channels, V W Is the wavelength division single wave velocity.
When the bearing medium model is an optical cable layer plus middle layer plus top layer model, the service route sub-cost is the cost of the optical cable layer plus the cost of the middle layer plus the cost of the top layer, and the cost of the optical cable layer is L (U+W+F) *E F *N F *V/C/V W The cost of the intermediate layer is V E P *N P +V*E W *N W The cost of the top layer is V × E U *N U So the cost determination model is:
Figure BDA0003638755110000091
the calculation method is simple and accurate.
As a preferred embodiment, after layering each service route according to the optical cable layer, the middle layer, and the top layer, the method further includes:
determining an overall physical route map of the service route based on the service route;
and displaying any one or more of the combination of the whole physical route map, the optical cable layer, the middle layer and the top layer on the GIS map in a layering manner.
In order to more clearly and intuitively display the overall route of the service route and the distribution of each carrier medium model forming the service route, in this embodiment, after the service route is layered according to the optical cable layer, the intermediate layer and the top layer, the overall route of the service route is further determined, and then any one or more of the overall physical route map, the optical cable layer, the intermediate layer and the top layer are combined and displayed in a layered manner on a GIS map (Geographic Information System). The optical cable layer, the middle layer and the top layer can be dotted one by one along longitude and latitude points along the path when being displayed, and a physical routing diagram of each layer of customer service is displayed. Different levels may be displayed as selected by the user, and different display colors may be selected.
As a preferred embodiment, after adding the sub-costs of the service routes to obtain the service route full-time cost corresponding to the service route, the method further includes:
determining the whole annual income of a route corresponding to the service route;
and determining the yield of the service route based on the whole-course cost of the service route and the whole-course annual income of the route.
In this embodiment, in order to further visually and clearly show the relationship between the cost and the profit required for establishing the customer service route, the profitability of the service route is determined based on the whole-course cost of the service route and the whole-course annual revenue of the route. And value analysis can be performed on the service route according to the profitability, for example, the profitability is compared with different preset thresholds and divided into different value grades, for example, when the profitability of the service route is greater than 10, the service route is divided into a value grade A; when the profitability of the service route is between 10 and 5, dividing the service route into a value B level; and when the profitability of the service route is less than 5, dividing the service route into a value C level. Or determining the total benefit rate corresponding to the customer based on the benefit rates of all routing services of the customer, comparing the total benefit rate with a preset threshold value to further divide the customer into different value grades, and adjusting the service bearing mode of the service routing or guiding the customer to carry out service upgrading for the customer with lower value.
Referring to fig. 3, fig. 3 is a schematic structural diagram of a routing system provided in the present invention, the routing system includes:
a service route determining unit 11, configured to determine each service route from a service start point to a service end point of a target service;
a layering unit 12, configured to layer each service route according to an optical cable layer, an intermediate layer, and a top layer, where the intermediate layer is a WDM layer and/or an OTN layer in the service route, and the top layer is an IPRAN layer and/or an SDH layer and/or an MSTP layer in the service route;
a carrier model determining unit 13, configured to determine, based on the layered service routes, each carrier model included in the service routes, where the carrier model includes a full optical cable model, an optical cable layer plus middle layer model, an optical cable layer plus top layer model, and an optical cable layer plus middle layer plus top layer model;
a cost determination model determination unit 14 for determining respective cost determination models corresponding to the respective carrier medium models;
a service routing sub-cost calculation unit 15, configured to obtain, based on each cost determination model, a service routing sub-cost corresponding to each carrier model;
a service route whole-course cost calculating unit 16, configured to add the sub-costs of the service routes to obtain a service route whole-course cost of the service route;
and the selecting unit 17 is configured to select a service route with the lowest cost in the whole service route as the bearer route of the target service.
For the related introduction of the routing system provided by the present invention, please refer to the above embodiment of the routing method, which is not described herein again.
Referring to fig. 4, fig. 4 is a schematic structural diagram of a routing apparatus provided in the present invention, the routing apparatus includes:
a memory 21 for storing a computer program;
a processor 22 for implementing the steps of the method of routing as described above when executing the computer program.
For the related introduction of the routing device provided by the present invention, please refer to the above embodiment of the routing method, which is not described herein again.
The invention also provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, carries out the steps of the method of routing as described above.
In the present specification, the embodiments are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. The device disclosed by the embodiment corresponds to the method disclosed by the embodiment, so that the description is simple, and the relevant points can be referred to the method part for description.
It is further noted that, in the present specification, relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims (10)

1. A method of routing, comprising:
determining each service route from a service start point and a service end point of a target service;
layering each service route according to an optical cable layer, an intermediate layer and a top layer, wherein the intermediate layer is a WDM layer and/or an OTN layer in the service route, and the top layer is an IPRAN layer and/or an SDH layer and/or an MSTP layer in the service route;
determining each bearing medium model contained in the service route based on the layered service route, wherein the bearing medium model comprises a full optical cable model, an optical cable layer plus middle layer model, an optical cable layer plus top layer model and an optical cable layer plus middle layer plus top layer model;
determining respective cost determination models corresponding to respective ones of the carrier media models;
obtaining a service routing sub-cost corresponding to each bearing medium model based on each cost determination model;
adding the sub-costs of the service routes to obtain the whole-process cost of the service route;
and selecting the service route with the minimum cost in the whole process as the bearing route of the target service.
2. The routing method of claim 1, wherein obtaining a service routing sub-cost corresponding to each of the bearer media models based on each of the cost determination models when the bearer media model is the all-fiber cable model, comprises:
determining the kilometers of the all-optical cable model;
obtaining the service routing sub-cost according to the cost determination model, wherein the cost determination model is as follows:
E L(F) =L(F)*E F *N F
wherein, E L(F) For the traffic routing sub-cost, L (F) is the kilometers of the full cable model, E F Cost per kilometer for a single cable, N F The number of the optical cables.
3. The routing method according to claim 1, wherein obtaining a service routing sub-cost corresponding to each of the bearer media models based on each of the cost determination models when the bearer media model is the optical cable layer plus middle layer model, comprises:
determining the kilometer number of the optical cable layer plus middle layer model;
obtaining the service routing sub-cost according to the cost determination model, wherein the cost determination model is as follows:
E L(W+F) =(V*E P *N P +V*E W *N W )+L (W+F) *E F *N F *V/C/V W
wherein E is L(W+F) Routing a sub-cost for said service, V being a service rate, E P For a single bit relay device cost, N P Number of relay nodes, E W For single bit terminating equipment cost, N W Number of terminal nodules, L (W+F) Kilometers of adding an intermediate layer model to the optical cable layer, E F Cost per kilometer for a single cable, N F Is the number of optical cables, C is the number of channels, V W Is the wavelength division single wave velocity.
4. The routing method according to claim 1, wherein obtaining a sub-cost of the service route corresponding to each of the bearer media models based on each of the cost determination models when the bearer media model is the optical cable layer plus top layer model comprises:
determining the kilometer number of the optical cable layer plus top layer model;
obtaining the service routing sub-cost according to the cost determination model, wherein the cost determination model is as follows:
E L(U+F) =(V*E U *N U )+L (U+F) *E F *N F *V/V U
wherein E is L(U+F) Routing a sub-cost for said service, V being a service rate, E U For single bit top-level device cost, N U Number of top level device nodes, L (U+F) Kilometers of the optical cable layer plus the top layer model, E F Cost per kilometer for a single cable, N F Number of optical cables, V U The upper layer device line side rate.
5. The routing method according to claim 1, wherein obtaining a service routing sub-cost corresponding to each of the bearer media models based on each of the cost determination models when the bearer media model is the optical cable layer plus middle layer plus top layer model comprises:
determining the kilometers of the model of the optical cable layer, the middle layer and the top layer;
obtaining the service routing sub-cost according to the cost determination model, wherein the cost determination model is as follows:
E L(U+W+F)
(V*E U *N U )+(V*E P *N P +V*E W *N W )+L (U+W+F) *E F *N F *V/C/V W
wherein E is L(U+W+F) Routing a sub-cost for said service, V being a service rate, E U For single bit top layer device cost, N U Number of top-level device nodes, E P For a single bit relay device cost, N P Number of relay nodes, E W For single bit terminating equipment cost, N W Number of terminal nodules, L (U+W+F) Kilometers of the optical cable layer plus the middle layer plus the top layer model, E F Cost per kilometer for a single cable, N F Is the number of optical cables, C is the number of channels, V W Is the wavelength division single wave velocity.
6. The routing method according to any one of claims 1 to 5, wherein after layering each of the traffic routes according to the cable layer, the middle layer and the top layer, further comprising:
determining an overall physical route map of the service route based on the service route;
and displaying any one or more of the whole physical roadmap, the optical cable layer, the middle layer and the top layer on a GIS map in a layering manner.
7. The routing method according to any one of claims 1 to 5, wherein after adding each of the service route sub-costs to obtain a service route full cost corresponding to the service route, further comprising:
determining the whole annual income of a route corresponding to the service route;
and determining the yield of the service route based on the whole-course cost of the service route and the whole-course annual income of the route.
8. A system for routing, comprising:
a service route determining unit, configured to determine each service route from a service start point to a service end point of a target service;
a layering unit, configured to layer each service route according to an optical cable layer, an intermediate layer, and a top layer, where the intermediate layer is a WDM layer and/or an OTN layer in the service route, and the top layer is an IPRAN layer and/or an SDH layer and/or an MSTP layer in the service route;
a carrier model determining unit, configured to determine, based on a layered service route, each carrier model included in the service route, where the carrier model includes a full optical cable model, an optical cable layer plus middle layer model, an optical cable layer plus top layer model, and an optical cable layer plus middle layer plus top layer model;
a cost determination model determination unit configured to determine each cost determination model corresponding to each of the carrier medium models;
a service routing sub-cost calculating unit, configured to obtain, based on each cost determination model, a service routing sub-cost corresponding to each carrier model;
a service route whole-course cost calculating unit, configured to add the service route sub-costs to obtain a service route whole-course cost of the service route;
and the selecting unit is used for selecting the service route with the minimum cost in the whole process as the bearing route of the target service.
9. An apparatus for routing, comprising:
a memory for storing a computer program;
a processor for implementing the steps of the method of routing according to any one of claims 1 to 7 when executing said computer program.
10. A computer-readable storage medium, characterized in that a computer program is stored thereon, which computer program, when being executed by a processor, carries out the steps of the method of routing according to one of claims 1 to 7.
CN202210509527.1A 2022-05-11 2022-05-11 Routing method and related components Active CN114827012B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210509527.1A CN114827012B (en) 2022-05-11 2022-05-11 Routing method and related components

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210509527.1A CN114827012B (en) 2022-05-11 2022-05-11 Routing method and related components

Publications (2)

Publication Number Publication Date
CN114827012A true CN114827012A (en) 2022-07-29
CN114827012B CN114827012B (en) 2023-08-11

Family

ID=82512739

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210509527.1A Active CN114827012B (en) 2022-05-11 2022-05-11 Routing method and related components

Country Status (1)

Country Link
CN (1) CN114827012B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7023806B1 (en) * 2001-11-06 2006-04-04 At&T Corp. Method for routing optical signals with diversity requirements
CN101420321A (en) * 2008-11-27 2009-04-29 电子科技大学 SDH network planning design method for multi-modularized optical fiber
CN102025529A (en) * 2010-08-04 2011-04-20 华信邮电咨询设计研究院有限公司 Traffic route selection method based on optimal-cost intelligent optical network system
CN103997458A (en) * 2014-03-18 2014-08-20 华信咨询设计研究院有限公司 Node cost optimal route selection method based on optical-electrical hybrid cross-connection
CN107682108A (en) * 2017-11-27 2018-02-09 国网浙江省电力有限公司 A kind of optical transfer network OTN route selection method
CN110912821A (en) * 2019-11-01 2020-03-24 中国联合网络通信集团有限公司 Route distribution method and device

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7023806B1 (en) * 2001-11-06 2006-04-04 At&T Corp. Method for routing optical signals with diversity requirements
CN101420321A (en) * 2008-11-27 2009-04-29 电子科技大学 SDH network planning design method for multi-modularized optical fiber
CN102025529A (en) * 2010-08-04 2011-04-20 华信邮电咨询设计研究院有限公司 Traffic route selection method based on optimal-cost intelligent optical network system
CN103997458A (en) * 2014-03-18 2014-08-20 华信咨询设计研究院有限公司 Node cost optimal route selection method based on optical-electrical hybrid cross-connection
CN107682108A (en) * 2017-11-27 2018-02-09 国网浙江省电力有限公司 A kind of optical transfer network OTN route selection method
CN110912821A (en) * 2019-11-01 2020-03-24 中国联合网络通信集团有限公司 Route distribution method and device

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
徐洁;冯宇翔;: "WDM网络链路负载平衡综合路由算法", 广东通信技术, no. 12 *
施文洁;: "城域网环境下的承载技术", 软件, no. 05 *

Also Published As

Publication number Publication date
CN114827012B (en) 2023-08-11

Similar Documents

Publication Publication Date Title
US7978611B2 (en) Systems and methods to determine network routes based on transmission medium length
US7464164B2 (en) Linking order entry process to realtime network inventories and capacities
US6829347B1 (en) Constraint based routing
US6744769B1 (en) Path provisioning on ring-based networks
US20040213221A1 (en) System and method for soft bandwidth
US8897641B2 (en) Reachability matrices spanning multiple domains in an optical network
CN105007220B (en) Inter-domain routing manages system, method, field adapter and transmission network
Meusburger et al. Optimizing the migration of channels with higher bitrates
US9264344B2 (en) Method and apparatus for providing a route recommendation
US6842425B1 (en) Method and apparatus for optimizing routing through network nodes
CN105007222A (en) Business transmission path selection method and business transmission path selection device
Pereira et al. Infrastructure sharing as an opportunity to promote competition in local access networks
US20090006277A1 (en) Method for network capacity planning with proper accounting of spare capacity
Adhi et al. Design of fiber to the home (FTTH) for urban housing of Griya Mukti residence
CN114827012B (en) Routing method and related components
US20050060395A1 (en) Network global expectation model for rapidly quantifying network needs and costs
CN111464888A (en) High-efficiency communication network light path scheduling method
CN109842522A (en) Communicate the configuration method and system of route resource
CN114726778B (en) Method for opening special service line and server
US20090268756A1 (en) Method for Reserving Bandwidth in a Network Resource of a Communications Network
CN111611666B (en) Communication intelligent scheme design system and method based on power business rules
CN114866463A (en) Method and device for searching double routes and electronic equipment
Arifdjanov et al. GPON based network planning using digital area maps
Dikbiyik Exploiting excess capacity for improved network robustness and disaster survivability
Heera et al. Link-State-Aware and Topology-Aware Dynamic Resource Allocation in Spatially Multiplexed EONs

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