CN112737955A

CN112737955A - Method and device for regulating and controlling transmission length and time delay of provincial network of operator

Info

Publication number: CN112737955A
Application number: CN202011586798.4A
Authority: CN
Inventors: 赵小宝
Original assignee: Zhongying Youchuang Information Technology Co Ltd
Current assignee: Zhongying Youchuang Information Technology Co Ltd
Priority date: 2020-12-29
Filing date: 2020-12-29
Publication date: 2021-04-30

Abstract

The invention discloses a method and a device for regulating and controlling the transmission length and the time delay of a provincial network of an operator, wherein the method comprises the following steps: collecting network topology in a BGP-Ls mode; collecting link time delay of a network through Twait according to the structure of network topology and equipment IP information in the network; calculating a path currently passed by the service flow according to a shortest path algorithm through network topology and link time delay; after calculating the path that the service flow passes at present, obtaining the current shortest delay path through accumulation calculation; and controlling the next hop of the service Flow by the starting point and the end point of the current path through BGP Flow Spec, and adjusting the Flow to the path with short time delay. The method and the device calculate the path with the shortest time delay by collecting the network topology and the link time delay, and drag the service Flow to the path with short time delay by BGP Flow Spec, thereby ensuring the service quality sensitive to time delay.

Description

Method and device for regulating and controlling transmission length and time delay of provincial network of operator

Technical Field

The invention relates to the field of operator province networks, in particular to a method and a device for regulating and controlling transmission length and time delay of an operator province network.

Background

In the province network of an operator, the situation that the time delay on an equivalent path of an IP layer is inconsistent due to the problem of the length of a physical transmission path of a transmission optical cable often exists, and due to the fact that the paths are equivalent on three layers of transmission paths, service flow can be randomly selected to be arranged on different paths, and under the situation, it cannot be guaranteed that all service flows sensitive to time delay pass through the path with short time delay, and therefore high reliability of service sensitive to time delay cannot be guaranteed.

At present, operators generally adopt a manual mode to configure a routing strategy on equipment to control the trend of service flow, and need hop-by-hop control, the flow is tedious, and the efficiency is low due to easy error.

Disclosure of Invention

In order to solve the problems existing in the manual mode of controlling the traffic Flow, the invention provides a method and a device for regulating and controlling the transmission length and the transmission delay of the provincial network of an operator.

In order to achieve the purpose, the invention adopts the following technical scheme:

in an embodiment of the present invention, a method for adjusting and controlling a length and a time delay of a provincial network transmission of an operator is provided, where the method includes:

collecting network topology in a BGP-Ls mode;

collecting link time delay of a network through Twait according to the structure of network topology and equipment IP information in the network;

calculating a path currently passed by the service flow according to a shortest path algorithm through network topology and link time delay;

after calculating the path that the service flow passes at present, obtaining the current shortest delay path through accumulation calculation;

and controlling the next hop of the service Flow by the starting point and the end point of the current path through BGP Flow Spec, and adjusting the Flow to the path with short time delay.

Further, collecting network topology by a BGP-Ls method includes:

establishing BGP-Ls neighbors with any router device in the As autonomous domain of the existing network, and acquiring three routes sent by the router by using a collecting machine, wherein the three routes respectively bear router, neighbors and IP address prefix information;

the complete network topology information can be spliced by analyzing the router and the neighbor information, and the IP address information of the routing interfaces at the two ends is obtained by analyzing the neighbor information.

Further, collecting the link delay of the network by twimp according to the structure of the network topology and the device IP information in the network includes:

after IP addresses of routing interfaces at two ends of a neighbor are obtained, Twamp connection is established at two ends of a link delay needing to be acquired;

and (3) establishing telnet connection with all devices playing TwampClient ends, and acquiring and analyzing results output by the Client so as to acquire link delay data.

Further, calculating a path currently passed by the service flow according to a shortest path algorithm through a network topology and a link delay, including:

if the provincial network is an IGP intra-domain network, acquiring a current actual service path according to a shortest path algorithm through the collected network topology structure;

and if the provincial network is a cross-IGP intra-domain network, splicing paths among domains by combining BGP routing information through cross-domain equipment, and acquiring the current actual service path after splicing.

Further, after calculating a path through which the service flow currently passes, obtaining a current shortest delay path through accumulation calculation, including:

after the path that the service flow passes through currently is calculated, the sum of the time delays on the path that the corresponding service flow passes through currently is obtained by superposing the time delays of the links on the path that the service flow passes through currently, so that the optimal path of the time delay that the service flow passes through is judged.

Further, the step of controlling the next hop of the service Flow by the starting point and the end point of the current path through the BGP Flow Spec and adjusting the Flow to the path with short delay includes:

establishing BGP Flow Spec connection with Bras equipment and pb equipment respectively;

the collector transmits a BGP Flow Spec route to the Bras equipment and the pb equipment through the BGP Flow Spec;

after receiving the BGP Flow Spec route, the Bras equipment and the pb equipment convert the preferred route into a Flow control strategy of a forwarding layer;

the business flow is divided into an in-out direction and an in-out direction for regulation, the out-direction flow is controlled on the Bras device, and the in-direction flow is controlled on the pb device.

Further, controlling the outgoing flow rate on the Bras device, comprising:

and appointing the pc equipment on the optimal path of the next hop of the business flow to the time delay on the Bras equipment, and defaulting the shortest path of the time delay between the subsequent pc equipment and the pb equipment according to the shortest path, thereby realizing the regulation and control of the outgoing business flow.

Further, controlling inbound traffic on the pb device, comprising:

and guiding the Flow to the pb equipment with short time delay by the pb equipment on the extended time-setting path through a BGP Flow Spec route, and when the Flow reaches the path with short time delay through a cross link, defaulting the path with the shortest time delay along the shortest path, thereby realizing the regulation and control of the incoming service Flow.

In an embodiment of the present invention, a device for adjusting and controlling the length and the time delay of the provincial network transmission of the operator is further provided, where the device includes:

the topology collection module is used for collecting network topology in a BGP-Ls mode;

the link delay collecting module is used for collecting the link delay of the network through Twait according to the structure of the network topology and the IP information of the equipment in the network;

the current path calculation module is used for calculating a path which the service flow passes currently according to a shortest path algorithm through network topology and link time delay;

the shortest delay path calculation module is used for calculating the path currently passed by the service flow and then obtaining the current shortest delay path through accumulation calculation;

and the Flow regulation and control module is used for controlling the next hop of the service Flow by the starting point and the end point of the current path through BGP Flow Spec and regulating the Flow to the path with short time delay.

Further, the topology collection module is specifically configured to:

Further, the link delay collection module is specifically configured to:

Further, the current path calculating module is specifically configured to:

Further, the shortest delay path calculation module is specifically configured to:

Further, the flow regulation and control module is specifically used for:

Further, controlling the outgoing flow rate on the Bras device, comprising:

Further, controlling inbound traffic on the pb device, comprising:

In an embodiment of the present invention, a computer device is further provided, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, and when the processor executes the computer program, the method for adjusting and controlling the transmission length and the delay time of the provincial network of the operator is implemented.

In an embodiment of the present invention, a computer-readable storage medium is further provided, where a computer program for executing the method for adjusting and controlling the transmission length and delay of the provincial network of the operator is stored in the computer-readable storage medium.

Has the advantages that:

the invention collects the network topology in a BGP-Ls mode, collects the time delay information of the network uplink through Twait, calculates the time delay shortest path between the starting point and the end point through the network topology and the time delay information after collection, and leads the Flow to the path with short time delay through the BGP Flow Spec, thereby realizing the purpose of ensuring the Flow to pass through the path with short time delay, achieving the purpose of controlling the transmission time delay and ensuring the quality of related services.

Drawings

Fig. 1 is a schematic flow chart of a method for adjusting and controlling the transmission length and delay of the provincial network of the operator according to an embodiment of the present invention;

FIG. 2 is a schematic diagram of an operation provincial network topology model;

FIG. 3 is a schematic diagram of network topology acquisition according to an embodiment of the present invention;

FIG. 4 is a schematic diagram of time delay data acquisition according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of a Twamp communication model according to an embodiment of the present invention;

FIG. 6 is a schematic diagram of current path computation according to an embodiment of the present invention;

FIG. 7 is a schematic flow control diagram according to an embodiment of the present invention;

FIG. 8 is a schematic view of the flow regulation in the outlet direction according to an embodiment of the present invention;

FIG. 9 is a schematic view of inlet direction flow regulation according to an embodiment of the present invention;

fig. 10 is a schematic structural diagram of a long-short delay control device for operator provincial network transmission according to an embodiment of the present invention;

FIG. 11 is a block diagram of a computer device according to an embodiment of the present invention.

Detailed Description

The principles and spirit of the present invention will be described below with reference to several exemplary embodiments, which should be understood to be presented only to enable those skilled in the art to better understand and implement the present invention, and not to limit the scope of the present invention in any way. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.

As will be appreciated by one skilled in the art, embodiments of the present invention may be embodied as a system, apparatus, device, method, or computer program product. Accordingly, the present disclosure may be embodied in the form of: entirely hardware, entirely software (including firmware, resident software, micro-code, etc.), or a combination of hardware and software.

According to the embodiment of the invention, the method and the device for regulating and controlling the transmission length and the transmission delay of the provincial network of the operator are provided, the network topology is collected, the delay of a link is collected according to the topology structure of the network and the IP information of equipment in the network after the topology is collected, the current passing path of a service Flow is calculated according to a shortest path algorithm after the delay of the link of the network is collected, the current shortest delay path is obtained through calculation, the starting point and the end point of the path control the next hop of the service Flow by using BGP Flow Spec, and the Flow is regulated to the path with short delay, so that the guarantee of the service Flow is realized.

The principles and spirit of the present invention are explained in detail below with reference to several representative embodiments of the invention.

Fig. 1 is a flowchart illustrating a method for adjusting and controlling a long-time delay and a short-time delay of provincial network transmission of an operator according to an embodiment of the present invention. As shown in fig. 1, the method includes:

s1, topology collection: collecting network topology in a BGP-Ls mode;

s2, link delay collection: collecting link time delay of a network through Twait according to the structure of network topology and equipment IP information in the network;

s3, current path calculation: calculating a path currently passed by the service flow according to a shortest path algorithm through network topology and link time delay;

s4, calculating the shortest delay path: after calculating the path that the service flow passes at present, obtaining the current shortest delay path through accumulation calculation;

s5, flow regulation: and controlling the next hop of the service Flow by the starting point and the end point of the current path through BGP Flow Spec, and adjusting the Flow to the path with short time delay.

It should be noted that although the operations of the method of the present invention have been described in the above embodiments and the accompanying drawings in a particular order, this does not require or imply that these operations must be performed in this particular order, or that all of the operations shown must be performed, to achieve the desired results. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step execution, and/or one step broken down into multiple step executions.

For a clearer explanation of the method for adjusting and controlling the transmission length and delay of the provincial network of the operator, a specific embodiment is described below, but it should be noted that the embodiment is only for better explaining the present invention, and is not to be construed as an undue limitation to the present invention.

Fig. 2 is a schematic diagram of an operation provincial network topology model. As shown in fig. 2, a PC device is connected to a Bras device, a pb device is connected to a PC, and traffic can communicate through two paths of the Bras-PC1-pb1 and the Bras-PC2-pb2 under default conditions, so that delays on the PC1-pb1 and the PC2-pb2 are inconsistent due to unequal distances between the PC1-pb1 and the PC2-pb2 in physical transmission, and traffic delay is unstable.

Aiming at the current situation of the operation province network topology, a method for regulating and controlling the transmission length and the time delay of the operator province network is provided, which specifically comprises the following steps:

1. network topology collection

Fig. 3 is a schematic diagram of network topology acquisition according to an embodiment of the present invention. As shown in fig. 3, by establishing a BGP-Ls neighbor with any router device in the As autonomous domain of the existing network, the collector may acquire three routes sent by the router a, where the three routes respectively carry information of the router, the neighbor, and the IP address prefix. Complete topology information can be spliced by analyzing the router and the neighbor information, and IP address information of routing interfaces at two ends can be obtained by analyzing the neighbor information.

2. Time delay data acquisition

FIG. 4 is a schematic diagram of time delay data acquisition according to an embodiment of the present invention. As shown in fig. 4, after the IP address information of the routing interfaces at the two ends of the neighbor is obtained, a Twamp connection may be established at the two ends where the link delay is to be collected, a telnet connection may be established between the collected link and all devices acting as twampclients, and the result output by the Client may be collected and analyzed, so as to obtain the delay data of the link. The communication model of Twamp is shown in fig. 5, and includes: Client-Sender (Client-transmitter) and Server-Reflector (Server-Reflector), wherein Client-Sender: the Client schedules the probe frames for performance statistics and actively sends the probe frames outwards; Server-Reflector: and the Server schedules and responds to the sounding frame sent by the Sender.

3. Current path computation

FIG. 6 is a diagram illustrating current path computation according to an embodiment of the present invention. As shown in fig. 6, if the provincial network is an IGP intra-domain network, the current actual service path is obtained according to the shortest path algorithm through the collected topology structure, and if the provincial network is a network structure crossing the IGP intra-domain, the paths between the domains need to be spliced through the cross-domain device in combination with BGP routing information, and the current service path is obtained after splicing. In fig. 6, pc1 and pc2 are cross-domain devices.

4. Shortest delay path computation

After the current path is calculated, the sum of the time delays on the corresponding current path is obtained by superposing the link time delays on the current path, so that which path the service flow should pass through is the optimal time delay path.

5. Flow regulation

Fig. 7 is a schematic view of flow regulation according to an embodiment of the present invention. As shown in fig. 7, after the delay optimal path is calculated, the traffic Flow may be regulated, and BGP Flow Spec connections need to be established with the Bras device and the pb device, respectively, so as to control the Bras device and the pb device, respectively. The collector plays the transfer BGP Flow Spec route to the Bras device and the pb1 and pb2 devices through a BGP Flow Spec protocol. And after receiving the BGP Flow Spec route, the Bras equipment, the pb1 equipment and the pb2 equipment convert the preferred route into a Flow control strategy of a forwarding layer, so that the aim of controlling the Flow trend is fulfilled. The business flow is divided into an inlet direction and an outlet direction for regulation, the outlet flow is controlled on a Bras device, and the inlet flow is controlled on pb1 and pb2 devices. The method comprises the following specific steps:

(1) control of direction of delivery

Fig. 8 is a schematic view of the outlet direction flow rate control according to an embodiment of the present invention. As shown in fig. 8, since all the traffic in the outgoing direction is connected from the Bras device, only the next hop of the traffic flow needs to be specified on the Bras device to the pc device on the optimal delay path. The subsequent pc equipment to the pb equipment can default to the shortest time delay path according to the shortest path, so that the regulation and control of the outgoing service flow are realized. In fig. 8, the broken line represents the adjusted path.

(2) In-direction regulation

Fig. 9 is a schematic view of the inlet direction flow rate control according to an embodiment of the present invention. As shown in fig. 9, since the incoming direction is accessed from two pb devices, at this time, the traffic is adjusted to the shortest path, the traffic needs to be guided to the pb device with short delay through the BGP Flow Spec route by the pb device on the extended path, at this time, the traffic needs to pass through the traverse link, and after reaching the path with short delay, the shortest path can be reached by default, so that the regulation and control of the incoming traffic Flow is realized. In fig. 9, the broken line represents the adjusted path.

Based on the same invention concept, the invention also provides a device for regulating and controlling the transmission length and the time delay of the provincial network of the operator. The implementation of the device can be referred to the implementation of the method, and repeated details are not repeated. The term "module," as used below, may be a combination of software and/or hardware that implements a predetermined function. Although the means described in the embodiments below are preferably implemented in software, an implementation in hardware, or a combination of software and hardware is also possible and contemplated.

Fig. 10 is a schematic structural diagram of a long-short delay control device for operator provincial network transmission according to an embodiment of the present invention. As shown in fig. 10, the apparatus includes:

the topology collection module 101 is configured to collect network topologies in a BGP-Ls manner;

A link delay collecting module 102, configured to collect link delays of a network through Twamp according to a network topology structure and device IP information in the network;

A current path calculation module 103, configured to calculate, according to a shortest path algorithm, a path through which a service flow currently passes through according to a network topology and a link delay;

The shortest delay path calculation module 104 is configured to calculate a path through which the service flow currently passes, and then obtain a current shortest delay path through accumulation calculation;

The Flow regulation and control module 105 is used for controlling the next hop of the service Flow by the starting point and the end point of the current path through BGP Flow Spec and regulating the Flow to the path with short time delay;

dividing the service flow into an in direction and an out direction for regulation, controlling the out flow on a Bras device, and controlling the in flow on a pb device;

controlling outgoing flow on a Bras plant, comprising:

the next hop of the business flow is appointed to the pc device on the optimal delay path on the Bras device, and the subsequent pc device and the pb device are defaulted to the shortest delay path according to the shortest path, so that the regulation and control of the outgoing business flow are realized;

controlling ingress traffic on a pb device, comprising:

It should be noted that although several modules of the operator province network transmission long and short delay regulation device are mentioned in the above detailed description, such division is merely exemplary and not mandatory. Indeed, the features and functionality of two or more of the modules described above may be embodied in one module according to embodiments of the invention. Conversely, the features and functions of one module described above may be further divided into embodiments by a plurality of modules.

Based on the aforementioned inventive concept, as shown in fig. 11, the present invention further provides a computer device 200, which includes a memory 210, a processor 220, and a computer program 230 stored on the memory 210 and operable on the processor 220, wherein when the processor 220 executes the computer program 230, the aforementioned method for adjusting and controlling the transmission length and delay time of the operator province network is implemented.

Based on the above inventive concept, the present invention further provides a computer-readable storage medium, in which a computer program for executing the method for adjusting and controlling the transmission length and delay time of the provincial network of the operator is stored.

The method and the device for regulating and controlling the transmission length and the time delay of the provincial network of the operator can automatically collect topology in real time, can specify the service flow to be controlled based on a source or a destination, can automatically calculate the shortest time delay path, and can regulate and control in real time.

The terms to be explained are defined as follows:

IGP (interface Gateway Protocols): the interior gateway protocol is used for exchanging routing information in the same autonomous system.

BGP (Border gateway protocol): a routing protocol for dynamically exchanging routing information between autonomous systems.

And (4) operating provincial networks: generally divided into provincial, metropolitan and access devices, where pb, pc and Bras are used instead.

Paths within IGP domain: obey the shortest path algorithm.

Twamp: a time delay acquisition protocol tests time delay by sending a data packet to a server side through a client side, and the client side is responsible for collecting time delay information.

BGP Flow Spec: a control route is sent in a BGP route mode based on the expansion of a BGP protocol, so that the route is prevented from being manually operated by login equipment.

While the spirit and principles of the invention have been described with reference to several particular embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, nor is the division of aspects, which is for convenience only as the features in such aspects may not be combined to benefit. The invention is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.

The limitation of the protection scope of the present invention is understood by those skilled in the art, and various modifications or changes which can be made by those skilled in the art without inventive efforts based on the technical solution of the present invention are still within the protection scope of the present invention.

Claims

1. A method for regulating and controlling the transmission length and the time delay of the provincial network of an operator is characterized by comprising the following steps:

collecting network topology in a BGP-Ls mode;

2. The operator province network transmission length delay regulation method as claimed in claim 1, wherein the collecting of the network topology by BGP-Ls method includes:

3. The method for regulating and controlling the transmission length and the delay of the provincial network of the operator according to claim 1, wherein the step of collecting the link delay of the network through Twait according to the structure of the network topology and the IP information of the equipment in the network comprises the following steps:

4. The method as claimed in claim 1, wherein the calculating a current path of the traffic flow according to a shortest path algorithm based on the network topology and the link delay comprises:

5. The method as claimed in claim 1, wherein after calculating a path currently traveled by the service flow, the calculating by accumulation to obtain a current shortest delay path includes:

6. The method for regulating and controlling the transmission length and the delay of the provincial network of the operator according to claim 1, wherein a starting point and a terminal point of a current path control a next hop of a service Flow through a BGP Flow Spec, and a Flow is regulated to a path with a short delay, comprising:

7. The operator province network transmission length delay control method according to claim 6, wherein controlling outgoing traffic on the Bras device includes:

8. The operator province network transmission length delay control method as claimed in claim 6, wherein controlling incoming traffic at pb device includes:

9. A kind of operator province network transmission length time delay regulates and controls the device, characterized by that, the device includes:

10. The apparatus for adjusting and controlling length and time delay of operator province network transmission according to claim 9, wherein the topology collection module is specifically configured to:

11. The apparatus for adjusting and controlling length and time delay of operator province network transmission according to claim 9, wherein the link time delay collecting module is specifically configured to:

12. The apparatus for adjusting and controlling length and delay of transmission in provincial network of operator according to claim 9, wherein the current path calculating module is specifically configured to:

13. The apparatus for adjusting and controlling length and delay of transmission in provincial network of operators according to claim 9, wherein the shortest delay path calculating module is specifically configured to:

14. The operator province network transmission length delay regulation and control device according to claim 9, wherein the traffic regulation and control module is specifically configured to:

15. The operator province network transmission length delay control device as claimed in claim 14, wherein controlling outgoing traffic on the Bras equipment includes:

16. The operator province network transmission length delay regulating device as claimed in claim 14, wherein controlling incoming traffic at the pb device includes:

17. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the method of any of claims 1-8 when executing the computer program.

18. A computer-readable storage medium, characterized in that the computer-readable storage medium stores a computer program for executing the method of any one of claims 1-8.