CN112558504A - Method, device and system for forwarding critical path information based on OSPF protocol - Google Patents
Method, device and system for forwarding critical path information based on OSPF protocol Download PDFInfo
- Publication number
- CN112558504A CN112558504A CN201910850980.7A CN201910850980A CN112558504A CN 112558504 A CN112558504 A CN 112558504A CN 201910850980 A CN201910850980 A CN 201910850980A CN 112558504 A CN112558504 A CN 112558504A
- Authority
- CN
- China
- Prior art keywords
- ospf
- node
- lsa
- control information
- signaling control
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/04—Programme control other than numerical control, i.e. in sequence controllers or logic controllers
- G05B19/042—Programme control other than numerical control, i.e. in sequence controllers or logic controllers using digital processors
- G05B19/0423—Input/output
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/20—Pc systems
- G05B2219/25—Pc structure of the system
- G05B2219/25257—Microcontroller
Abstract
The invention discloses a method, a device and a system for forwarding critical path information based on an OSPF protocol, and relates to the field of IP network intellectualization. The method comprises the following steps: the initial OSPF node receives OSPF signaling control information sent by the controller, wherein the OSPF signaling control information is encapsulated with key path information, after the relevant information of the node in the OSPF signaling control information is removed, the rest OSPF signaling control information is encapsulated in LSA, and the LSA is sent to the next OSPF node according to the key path information received from the controller; the intermediate OSPF node receives the LSA sent by the previous OSPF node, packages the rest OSPF signaling control information into the LSA after removing the relevant information of the node, and sends the LSA to the next OSPF node according to the key path information sent by the previous OSPF node; and the terminal OSPF node processes the OSPF signaling control information in the received LSA and sends the processing result to the controller. The method and the device realize end-to-end quality assurance facing to key services.
Description
Technical Field
The present disclosure relates to the field of IP network intelligence, and in particular, to a method, an apparatus, and a system for forwarding critical Path information based on an Open Shortest Path First (OSPF) protocol.
Background
An SDN (Software Defined Network) is a novel Network innovation architecture, and is an implementation manner of Network virtualization. Under the SDN architecture, the control plane and the data plane of the network equipment are separated, so that the flexible control of network flow is realized. However, in the related art, the end-to-end quality facing the critical service is not guaranteed.
Disclosure of Invention
The technical problem to be solved by the present disclosure is to provide a method, an apparatus and a system for forwarding critical path information based on an OSPF protocol, so as to implement end-to-end quality assurance oriented to a critical service.
According to an aspect of the present disclosure, a method for forwarding critical path information based on an OSPF protocol is provided, including: the OSPF node receives OSPF signaling control information sent by the controller, wherein the OSPF signaling control information is encapsulated with key path information, after removing the related information of the node in the OSPF signaling control information, the rest OSPF signaling control information is encapsulated in a Link State Advertisement (LSA), and the LSA is sent to the next OSPF node according to the key path information received from the controller; the intermediate OSPF node receives the LSA sent by the previous OSPF node, packages the rest OSPF signaling control information into the LSA after removing the relevant information of the node, and sends the LSA to the next OSPF node according to the key path information sent by the previous OSPF node; and the terminal OSPF node processes the OSPF signaling control information in the received LSA and sends the processing result to the controller.
In some embodiments, the LSA includes a variable identifying the end-to-end path, a router identification, a label corresponding to an outgoing interface from the current OSPF node to the last intermediate OSPF node or an IP address of the next OSPF node, and a controller address corresponding to the end OSPF node; wherein the router identification is used to identify OSPF nodes on the end-to-end path.
In some embodiments, if the OSPF signaling control information is transmitted in the local area, the LSA is a Router LSA; if OSPF signaling control information is transmitted across areas, the LSA is a Summary LSA.
In some embodiments, the originating OSPF node and each intermediate OSPF node establish a mapping table to a next OSPF node according to the received critical path information; and after the OSPF signaling control information is transmitted, forwarding the flow data to the next OSPF node according to the mapping table.
In some embodiments, the critical path information received by the starting OSPF node from the controller includes a path identifier, a control flag bit, identifiers of OSPF nodes sequentially arranged from the starting OSPF node to the ending OSPF node, labels corresponding to the outgoing interfaces of the starting OSPF node and each intermediate OSPF node or IP addresses of the next OSPF node, and a controller address corresponding to the ending OSPF node.
In some embodiments, the starting OSPF node removes the relevant information of the node in the OSPF signaling control information when determining that the first OSPF node identifier in the OSPF signaling control information sent by the controller is the self identifier; under the condition that the first OSPF node mark in OSPF signaling control information packaged by the LSA sent by the last OSPF node is determined to be the self mark, the intermediate OSPF node removes the related information of the node in the OSPF signaling control information; and under the condition that the first OSPF node in OSPF signaling control information packaged by the LSA sent by the last OSPF node is determined to be the self identifier, the terminal OSPF node removes the relevant information of the node in the OSPF signaling control information and returns a processing result to the corresponding controller according to the controller address.
According to an aspect of the present disclosure, a critical path information forwarding apparatus based on an OSPF protocol is provided, including: the OSPF node is configured to receive OSPF signaling control information sent by a controller, wherein the OSPF signaling control information is encapsulated with key path information; after removing the related information of the node in the OSPF signaling control information, packaging the rest OSPF signaling control information in a Link State Advertisement (LSA), and sending the LSA to the next OSPF node according to the key path information received from the controller; the intermediate OSPF node is configured to receive the LSA sent by the previous OSPF node, package the rest OSPF signaling control information into the LSA after removing the relevant information of the node, and send the LSA to the next OSPF node according to the LSA packaged critical path information sent by the previous OSPF node; and the terminal OSPF node is configured to process the OSPF signaling control information in the received LSA and send the processing result to the controller.
In some embodiments, the LSA includes a variable identifying the end-to-end path, a router identification, a label corresponding to an outbound interface from the current OSPF node to the last OSPF node or an IP address of the next OSPF node, and a controller address corresponding to the end OSPF node; wherein the router identification is used to identify OSPF nodes on the end-to-end path.
According to an aspect of the present disclosure, a critical path information forwarding apparatus based on an OSPF protocol is provided, including: a memory; and a processor coupled to the memory, the processor configured to perform the method as described above based on instructions stored in the memory.
According to an aspect of the present disclosure, a system for forwarding critical path information based on an OSPF protocol is provided, including: the above-mentioned key path information forwarding device based on OSPF protocol; and the controller is configured to send OSPF signaling control information to the starting OSPF node and receive a processing result returned by the end OSPF node.
According to an aspect of the present disclosure, a computer-readable storage medium is proposed, on which computer program instructions are stored, which instructions, when executed by a processor, implement the above-mentioned method.
The embodiment of the disclosure completes the deployment and control of the end-to-end critical path by expanding the OSPF protocol, and realizes the end-to-end quality assurance facing the critical service.
Other features of the present disclosure and advantages thereof will become apparent from the following detailed description of exemplary embodiments thereof, which proceeds with reference to the accompanying drawings.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments of the disclosure and together with the description, serve to explain the principles of the disclosure.
The present disclosure may be more clearly understood from the following detailed description, taken with reference to the accompanying drawings, in which:
fig. 1 is a flowchart illustrating some embodiments of a critical path information forwarding method based on the OSPF protocol according to the present disclosure.
Fig. 2 is a flowchart illustrating another embodiment of a critical path information forwarding method based on the OSPF protocol according to the present disclosure.
Fig. 3 is a schematic structural diagram of some embodiments of the disclosed critical path information forwarding apparatus based on the OSPF protocol.
Fig. 4 is a schematic structural diagram of another embodiment of the critical path information forwarding apparatus based on the OSPF protocol according to the present disclosure.
Fig. 5 is a schematic structural diagram of another embodiment of the critical path information forwarding apparatus based on the OSPF protocol according to the present disclosure.
Fig. 6 is a schematic structural diagram of some embodiments of the disclosed OSPF protocol-based critical path information forwarding system.
Detailed Description
Various exemplary embodiments of the present disclosure will now be described in detail with reference to the accompanying drawings. It should be noted that: the relative arrangement of the components and steps, the numerical expressions, and numerical values set forth in these embodiments do not limit the scope of the present disclosure unless specifically stated otherwise.
Meanwhile, it should be understood that the sizes of the respective portions shown in the drawings are not drawn in an actual proportional relationship for the convenience of description.
The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the disclosure, its application, or uses.
Techniques, methods, and apparatus known to those of ordinary skill in the relevant art may not be discussed in detail but are intended to be part of the specification where appropriate.
In all examples shown and discussed herein, any particular value should be construed as merely illustrative, and not limiting. Thus, other examples of the exemplary embodiments may have different values.
It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, further discussion thereof is not required in subsequent figures.
For the purpose of promoting a better understanding of the objects, aspects and advantages of the present disclosure, reference is made to the following detailed description taken in conjunction with the accompanying drawings.
Fig. 1 is a flowchart illustrating some embodiments of a critical path information forwarding method based on the OSPF protocol according to the present disclosure.
In step 110, the originating OSPF node receives OSPF signaling control information sent by the controller, wherein the OSPF signaling control information is encapsulated with the critical path information.
As shown in table 1, in an MPLS (Multi-Protocol Label Switching) network, the critical Path information includes a Path ID (Path identifier), a control flag bit, identifiers of OSPF nodes sequentially arranged from a starting OSPF node to an end OSPF node, labels corresponding to outgoing interfaces of the starting OSPF node and the intermediate OSPF nodes, and a controller address corresponding to the end OSPF node.
| Path ID/control flag bit |
| Initial OSPF node identification |
| Label corresponding to initial OSPF node output interface |
| Second OSPF node identification |
| Label corresponding to second OSPF node output interface |
| …… |
| …… |
| End OSPF node identification |
| Controller address |
TABLE 1
As shown in table 2, in the Native IP network, the critical Path information includes a Path ID, a control flag bit, identifiers of OSPF nodes sequentially arranged from the starting OSPF node to the end OSPF node, IP addresses of the starting OSPF node and a next OSPF node corresponding to an outgoing interface of each intermediate OSPF node, and a controller address corresponding to the end OSPF node.
| Path ID/control flag bit |
| Initial OSPF node identification |
| Next hop IP address to end OSPF node |
| Second OSPF node identification |
| Next hop IP address to end OSPF node |
| …… |
| …… |
| End OSPF node identification |
| Controller address |
TABLE 2
In step 120, after the starting OSPF node removes the relevant information of the node in the OSPF signaling control information, the remaining OSPF signaling control information is encapsulated in an LSA (Link-State Advertisement), and the LSA is sent to the next OSPF node according to the critical path information received from the controller.
In this embodiment, according to the transferred critical path information, a new OSPF TLV (Tag-Length-Value ) is proposed, which is abbreviated as SSR (signaling forwarding based on SDN architecture) TLV.
TABLE 3
As shown in table 3, the TLV of the LSA mainly includes a Path ID field, a control field N/M/S, and a Router ID (Router identification) field. Wherein, Path ID identifies the variables of the end-to-end Path; and the N/M/S is a control field, and each OSPF node determines the length and meaning of the field according to the control field, namely determines a label corresponding to an outgoing interface of each node or the IP address of the next OSPF node according to the control field. When S is equal to 1, the Label subsequently carries an MPLS Label, and the MPLS Label is 4 bytes long; when M is 1, the mark carries IPv4 address subsequently, and the length is 4 bytes; when N is 1, the identification carries IPv6 address subsequently, and the length is 16 bytes. The Router ID is used to identify OSPF nodes on the end-to-end path. The controller address sub-TLV contains an IP address of the controller, for example, when Type is 1, Length is 4, and Value is an IPv4 address of the controller; when the Type is 2, the Length is 16, and Value is the IPv6 address of the controller. In addition, Post-Head Router refers to the next Router after the originating OSPF Router.
In step 130, after the intermediate OSPF node receives the LSA sent by the previous OSPF node, after removing the relevant information of the node, the intermediate OSPF node encapsulates the remaining OSPF signaling control information in the LSA, and sends the LSA to the next OSPF node according to the critical path information sent by the previous OSPF node.
In step 140, the end OSPF node processes the OSPF signaling control information in the received LSA and sends the processing result to the controller. And the terminal OSPF node can send the processing result to the corresponding controller according to the controller address.
In the embodiment, the deployment and control of the end-to-end critical path are completed by expanding the OSPF protocol, so that the end-to-end quality assurance facing the critical service is realized, the controller only needs to interact with the initial OSPF node and the end OSPF node, the pressure of the controller is reduced, and in addition, complex calculation, resource reservation, state maintenance and the like are not needed among the nodes.
Fig. 2 is a flowchart illustrating another embodiment of a critical path information forwarding method based on the OSPF protocol according to the present disclosure.
In step 210, the originating OSPF node receives OSPF signaling control information sent by the controller, wherein the OSPF signaling control information is encapsulated with the critical path information.
The controller calculates an end-to-end path meeting the key service requirement in real time on the basis of the network real-time state and the end-to-end service requirement.
In step 220, the starting OSPF node determines whether the first OSPF node identifier in the OSPF signaling control information sent by the controller is a self identifier, if so, step 230 is executed, otherwise, step 240 is executed.
In step 230, after the starting OSPF node removes the relevant information of the node in the OSPF signaling control information, the remaining OSPF signaling control information is encapsulated in the LSA. Wherein, if OSPF signaling control information is transmitted in the local area, the LSA is Router LSA; if OSPF signaling control information is transmitted across areas, the LSA is a Summary LSA.
At step 240, the OSPF signaling control information is discarded.
In step 250, after the intermediate OSPF node receives the LSA sent by the previous OSPF node, it determines whether the first OSPF node identifier in the OSPF signaling control information encapsulated by the LSA sent by the previous OSPF node is the self identifier, if so, step 260 is executed, otherwise, step 270 is executed.
In step 260, the intermediate OSPF node encapsulates the remaining OSPF signaling control information in the LSA after removing the relevant information of the intermediate OSPF node.
At step 270, the LSA is discarded.
At step 280, it is determined whether the next OSPF node is an end node, if not, step 250 is performed, otherwise, step 290 is performed.
In step 290, the end OSPF node determines whether the first OSPF node identifier in the OSPF signaling control information encapsulated in the received LSA is a self identifier, if so, step 2100 is executed, otherwise, step 2110 is executed.
In step 2100, the result is fed back to the corresponding controller according to the controller address.
At step 2110, the LSA is discarded.
In step 2120, the starting OSPF node and each intermediate OSPF node establish a mapping table to the next OSPF node according to the received critical path information, respectively. Namely, a path forwarding table entry is formed according to the key path information.
In step 2130, the starting OSPF node and each intermediate OSPF node forward the traffic data to the next OSPF node in turn according to the established mapping table until the next OSPF node is the end OSPF node.
In this embodiment, based on an SSR mechanism, dynamic establishment and maintenance of an end-to-end path oriented to a critical service are implemented, and directional reliable forwarding transmission for a critical signaling under an SDN architecture can be implemented. By combining the global computing and traditional distributed forwarding advantages of the SDN framework, no complex interaction and confirmation mechanism is needed among network devices, and the network devices do not need to perform complex computing, resource reservation, state maintenance and the like based on a traditional flooding mechanism, so that the signaling processing pressure of the network devices based on the flooding mechanism can be greatly simplified.
Fig. 3 is a schematic structural diagram of some embodiments of the disclosed critical path information forwarding apparatus based on the OSPF protocol. The apparatus includes an originating OSPF node 310, an intermediate OSPF node 320, and an ending OSPF node 330. There may be one or more intermediate OSPF nodes 320.
The initial OSPF node 310 is configured to receive OSPF signaling control information sent by the controller, wherein the OSPF signaling control information is encapsulated with the critical path information; and after removing the related information of the node in the OSPF signaling control information, packaging the rest OSPF signaling control information in the LSA, and sending the LSA to the next OSPF node according to the key path information received from the controller.
In some embodiments, the critical path information received by the originating OSPF node 310 from the controller includes a path identifier, a control flag, identifiers of OSPF nodes sequentially arranged from the originating OSPF node to the terminating OSPF node, labels corresponding to the outgoing interfaces of the originating OSPF node and the intermediate OSPF nodes or IP addresses of the next OSPF node, and a controller address corresponding to the terminating OSPF node.
In some embodiments, the originating OSPF node 310 is further configured to establish a mapping table to the next OSPF node based on the received critical path information, and forward the traffic data to the next OSPF node based on the mapping table after OSPF signaling control information transmission is completed.
If OSPF signaling control information is transmitted in the local area, the LSA is Router LSA; if OSPF signaling control information is transmitted across areas, the LSA is a Summary LSA. The LSA includes a variable identifying the end-to-end path, a router identification, a label corresponding to an outgoing interface from the current OSPF node to the last intermediate OSPF node or an IP address of the next OSPF node, and a controller address corresponding to the end OSPF node.
The intermediate OSPF node 320 is configured to receive the LSA sent by the previous OSPF node, encapsulate the remaining OSPF signaling control information in the LSA after removing the relevant information of the node, and send the LSA to the next OSPF node according to the LSA encapsulated critical path information sent by the previous OSPF node.
In some embodiments, the intermediate OSPF node 320 is further configured to establish a mapping table to the next OSPF node based on the received critical path information, and forward the traffic data to the next OSPF node based on the mapping table after the OSPF control information transmission is completed.
The end OSPF node 330 is configured to process the OSPF signaling control information in the received LSA and send the processing result to the controller.
In some embodiments, the end OSPF node 330 removes the relevant information of the node and returns the processing result to the corresponding controller according to the controller address when determining that the first OSPF node in the OSPF signaling control information encapsulated by the LSA sent by the previous OSPF node is identified as its own identifier.
In the above embodiment, by extending the OSPF protocol, end-to-end path control for the key service can be implemented, and it is not necessary that each data packet in the forwarding layer carries all path information sent by the controller, thereby implementing directional reliable forwarding transmission of the key signaling.
Fig. 4 is a schematic structural diagram of another embodiment of the critical path information forwarding apparatus based on the OSPF protocol according to the present disclosure. The apparatus includes a memory 410 and a processor 420, wherein:
the memory 410 may be a magnetic disk, flash memory, or any other non-volatile storage medium. The memory is used for storing instructions in the embodiments corresponding to fig. 1 and 2. Processor 420 is coupled to memory 410 and may be implemented as one or more integrated circuits, such as a microprocessor or microcontroller. The processor 420 is configured to execute instructions stored in memory.
In some embodiments, as also shown in fig. 5, the apparatus 500 includes a memory 510 and a processor 520. Processor 520 is coupled to memory 510 by a BUS 530. The apparatus 500 may be further connected to an external storage device 550 through a storage interface 540 for accessing external data, and may be further connected to a network or another computer system (not shown) through a network interface 560, which will not be described in detail herein.
In this embodiment, the end-to-end path control facing the critical service is realized by storing a data instruction in the memory and processing the instruction by the processor.
Fig. 6 is a schematic structural diagram of some embodiments of the disclosed OSPF protocol-based critical path information forwarding system. The system includes the above-mentioned critical path information forwarding device 610 based on the OSPF protocol and a controller 620. The apparatus 610 for forwarding critical path information based on OSPF protocol includes a starting OSPF node, a plurality of intermediate OSPF nodes and an end OSPF node, where R1 is the starting OSPF node, R6 is the end OSPF node, and other nodes are intermediate OSPF nodes. The controller 620 is configured to send OSPF signaling control information to the originating OSPF node and receive processing results returned by the terminating OSPF node.
In the embodiment, complex interaction and confirmation mechanisms are not needed among the nodes, and the controller only needs to interact with the starting OSPF node and the end OSPF node, so that the pressure of the controller is relieved.
In further embodiments, a computer-readable storage medium has stored thereon computer program instructions which, when executed by a processor, implement the steps of the method in the embodiments corresponding to fig. 1 and 2. As will be appreciated by one skilled in the art, embodiments of the present disclosure may be provided as a method, apparatus, or computer program product. Accordingly, the present disclosure may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present disclosure may take the form of a computer program product embodied on one or more computer-usable non-transitory storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present disclosure is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the disclosure. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
Thus far, the present disclosure has been described in detail. Some details that are well known in the art have not been described in order to avoid obscuring the concepts of the present disclosure. It will be fully apparent to those skilled in the art from the foregoing description how to practice the presently disclosed embodiments.
Although some specific embodiments of the present disclosure have been described in detail by way of example, it should be understood by those skilled in the art that the foregoing examples are for purposes of illustration only and are not intended to limit the scope of the present disclosure. It will be appreciated by those skilled in the art that modifications may be made to the above embodiments without departing from the scope and spirit of the present disclosure. The scope of the present disclosure is defined by the appended claims.
Claims (11)
1. A method for forwarding critical path information based on an OSPF protocol comprises the following steps:
the OSPF node receives OSPF signaling control information sent by a controller, wherein the OSPF signaling control information is encapsulated with key path information, after the related information of the node in the OSPF signaling control information is removed, the rest OSPF signaling control information is encapsulated in a Link State Advertisement (LSA), and the LSA is sent to the next OSPF node according to the key path information received from the controller;
the intermediate OSPF node receives the LSA sent by the previous OSPF node, packages the rest OSPF signaling control information into the LSA after removing the relevant information of the node, and sends the LSA to the next OSPF node according to the key path information sent by the previous OSPF node;
and the terminal OSPF node processes the OSPF signaling control information in the received LSA and sends the processing result to the controller.
2. The OSPF protocol based critical path information forwarding method of claim 1, wherein,
the LSA comprises a variable for marking an end-to-end path, a router mark, a label corresponding to an outgoing interface from a current OSPF node to a last intermediate OSPF node or an IP address of a next OSPF node, and a controller address corresponding to a terminal OSPF node;
wherein the router identification is used to identify OSPF nodes on an end-to-end path.
3. The OSPF protocol based critical path information forwarding method of claim 1, wherein,
if OSPF signaling control information is transmitted in the local area, the LSA is Router LSA;
and if the OSPF signaling control information is transmitted in a cross-region, the LSA is a Summary LSA.
4. The OSPF protocol based critical path information forwarding method according to any of claims 1-3, further comprising:
the starting OSPF node and each intermediate OSPF node establish a mapping table reaching the next OSPF node according to the received key path information;
and after the OSPF signaling control information is transmitted, forwarding the flow data to the next OSPF node according to the mapping table.
5. The OSPF protocol based critical path information forwarding method of claim 4, wherein,
the key path information received by the starting OSPF node from the controller comprises a path identifier, a control flag bit, identifiers of all OSPF nodes which are sequentially arranged from the starting OSPF node to the terminal OSPF node, labels corresponding to the outgoing interfaces of the starting OSPF node and all intermediate OSPF nodes or IP addresses of the next OSPF node, and a controller address corresponding to the terminal OSPF node.
6. The OSPF protocol based critical path information forwarding method of claim 5, wherein,
the starting OSPF node removes the related information of the node in the OSPF signaling control information under the condition that the first OSPF node identifier in the OSPF signaling control information sent by the controller is determined to be the self identifier;
the intermediate OSPF node removes the related information of the node in the OSPF signaling control information under the condition that the first OSPF node identification in the OSPF signaling control information encapsulated by the LSA sent by the last OSPF node is determined to be the self identification;
and under the condition that the first OSPF node in OSPF signaling control information packaged by the LSA sent by the last OSPF node is determined to be the self identifier, the terminal OSPF node removes the relevant information of the node in the OSPF signaling control information and returns a processing result to the corresponding controller according to the controller address.
7. A critical path information forwarding device based on OSPF protocol includes:
the OSPF node is configured to receive OSPF signaling control information sent by a controller, wherein the OSPF signaling control information is encapsulated with key path information; after removing the relevant information of the node in the OSPF signaling control information, packaging the rest OSPF signaling control information in a Link State Advertisement (LSA), and sending the LSA to the next OSPF node according to the key path information received from the controller;
the intermediate OSPF node is configured to receive the LSA sent by the previous OSPF node, package the rest OSPF signaling control information into the LSA after removing the relevant information of the node, and send the LSA to the next OSPF node according to the LSA packaged critical path information sent by the previous OSPF node;
and the terminal OSPF node is configured to process the OSPF signaling control information in the received LSA and send the processing result to the controller.
8. The critical path information forwarding apparatus of claim 7, wherein,
the LSA comprises a variable for marking an end-to-end path, a router mark, a label corresponding to an outgoing interface from a current OSPF node to a last intermediate OSPF node or an IP address of a next OSPF node, and a controller address corresponding to a terminal OSPF node;
wherein the router identification is used to identify OSPF nodes on an end-to-end path.
9. A critical path information forwarding device based on OSPF protocol includes:
a memory; and
a processor coupled to the memory, the processor configured to perform the method of any of claims 1-6 based on instructions stored in the memory.
10. A critical path information forwarding system based on OSPF protocol includes:
the OSPF protocol based critical path information forwarding apparatus of any of claims 7-9; and
and the controller is configured to send OSPF signaling control information to the starting OSPF node and receive a processing result returned by the end OSPF node.
11. A computer readable storage medium having stored thereon computer program instructions which, when executed by a processor, implement the method of any of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910850980.7A CN112558504B (en) | 2019-09-10 | 2019-09-10 | Method, device and system for forwarding critical path information based on OSPF protocol |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910850980.7A CN112558504B (en) | 2019-09-10 | 2019-09-10 | Method, device and system for forwarding critical path information based on OSPF protocol |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112558504A true CN112558504A (en) | 2021-03-26 |
| CN112558504B CN112558504B (en) | 2021-11-02 |
Family
ID=75028783
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910850980.7A Active CN112558504B (en) | 2019-09-10 | 2019-09-10 | Method, device and system for forwarding critical path information based on OSPF protocol |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112558504B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112558504B (en) * | 2019-09-10 | 2021-11-02 | 中国电信股份有限公司 | Method, device and system for forwarding critical path information based on OSPF protocol |
Citations (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005323129A (en) * | 2004-05-10 | 2005-11-17 | Hitachi Communication Technologies Ltd | Method for deciding communication path route |
| CN101110765A (en) * | 2007-06-01 | 2008-01-23 | 清华大学 | Method for supporting multiple service quality based on OSPF protocol |
| CN101483610A (en) * | 2009-02-26 | 2009-07-15 | 迈普（四川）通信技术有限公司 | Route updating method for link state routing protocol |
| CN101515899A (en) * | 2009-04-01 | 2009-08-26 | 中国人民解放军信息工程大学 | Route generation method and device |
| CN101588303A (en) * | 2009-06-22 | 2009-11-25 | 福建星网锐捷网络有限公司 | A kind of link status notice information interaction method and OSPF equipment |
| JP2010109729A (en) * | 2008-10-30 | 2010-05-13 | Fujitsu Ltd | Network system, network monitoring apparatus, and integrated monitoring apparatus |
| CN102158497A (en) * | 2011-05-11 | 2011-08-17 | 中国人民解放军国防科学技术大学 | IP address filtering method and device |
| CN102457433A (en) * | 2010-10-29 | 2012-05-16 | 中兴通讯股份有限公司 | Method and system for updating forwarding adjacency attribute in multilayered network |
| CN103067275A (en) * | 2013-01-09 | 2013-04-24 | 中兴通讯股份有限公司 | Establishment method and establishment system of label switching path |
| CN103155499A (en) * | 2010-10-15 | 2013-06-12 | 华为技术有限公司 | System and method for computing a backup egress of a point-to-multi-point label switched path |
| US20140254427A1 (en) * | 2013-03-11 | 2014-09-11 | Futurewei Technologies, Inc. | Discovering a Topology-Transparent Zone |
| CN104541477A (en) * | 2012-07-27 | 2015-04-22 | 阿尔卡特朗讯公司 | System, method and apparatus for signaling and responding to ERO expansion failure in inter domain TE LSP |
| CN104718732A (en) * | 2012-10-12 | 2015-06-17 | 阿尔卡特朗讯 | Method for exchanging information for establishing a path between two nodes of a communication network |
| US9100328B1 (en) * | 2012-03-12 | 2015-08-04 | Juniper Networks, Inc. | Forwarding mechanisms for fast reroute using maximally redundant trees |
| US20160308831A1 (en) * | 2004-11-16 | 2016-10-20 | Cisco Technology, Inc. | Method and Apparatus for Best Effort Propagation of Security Group Information |
| CN106063203A (en) * | 2014-02-26 | 2016-10-26 | 华为技术有限公司 | Software defined networking (SDN) specific topology information discovery |
| CN106303749A (en) * | 2016-08-30 | 2017-01-04 | 武汉全乐科技有限公司 | A kind of RTMP video broadcasting method based on RSVP TE |
| CN106453080A (en) * | 2016-09-22 | 2017-02-22 | 杭州华三通信技术有限公司 | Method and apparatus for tracing link state clear message |
| CN106656781A (en) * | 2015-11-02 | 2017-05-10 | 中兴通讯股份有限公司 | Message transmission method, apparatus and system |
| CN107347034A (en) * | 2016-05-05 | 2017-11-14 | 中兴通讯股份有限公司 | Processing method and processing device, the system of link information |
| CN108023814A (en) * | 2017-11-30 | 2018-05-11 | 北京邮电大学 | SDN control plane failure emergency systems and method |
| CN108206780A (en) * | 2016-12-19 | 2018-06-26 | 中国电信股份有限公司 | Flow scheduling strategy report method, autonomy field system and SDN network system |
| US20180309657A1 (en) * | 2014-10-21 | 2018-10-25 | Futurewei Technologies, Inc. | Avoiding routing interruption during transition to a virtual entity |
| CN109510768A (en) * | 2017-09-14 | 2019-03-22 | 华为技术有限公司 | Link State Notification LSA sending method, device and system |
| CN109525423A (en) * | 2018-11-06 | 2019-03-26 | 深圳市风云实业有限公司 | Automatic network-building method, device and computer equipment |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112558504B (en) * | 2019-09-10 | 2021-11-02 | 中国电信股份有限公司 | Method, device and system for forwarding critical path information based on OSPF protocol |
-
2019
- 2019-09-10 CN CN201910850980.7A patent/CN112558504B/en active Active
Patent Citations (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005323129A (en) * | 2004-05-10 | 2005-11-17 | Hitachi Communication Technologies Ltd | Method for deciding communication path route |
| US20160308831A1 (en) * | 2004-11-16 | 2016-10-20 | Cisco Technology, Inc. | Method and Apparatus for Best Effort Propagation of Security Group Information |
| CN101110765A (en) * | 2007-06-01 | 2008-01-23 | 清华大学 | Method for supporting multiple service quality based on OSPF protocol |
| JP2010109729A (en) * | 2008-10-30 | 2010-05-13 | Fujitsu Ltd | Network system, network monitoring apparatus, and integrated monitoring apparatus |
| CN101483610A (en) * | 2009-02-26 | 2009-07-15 | 迈普（四川）通信技术有限公司 | Route updating method for link state routing protocol |
| CN101515899A (en) * | 2009-04-01 | 2009-08-26 | 中国人民解放军信息工程大学 | Route generation method and device |
| CN101588303A (en) * | 2009-06-22 | 2009-11-25 | 福建星网锐捷网络有限公司 | A kind of link status notice information interaction method and OSPF equipment |
| CN103155499A (en) * | 2010-10-15 | 2013-06-12 | 华为技术有限公司 | System and method for computing a backup egress of a point-to-multi-point label switched path |
| CN102457433A (en) * | 2010-10-29 | 2012-05-16 | 中兴通讯股份有限公司 | Method and system for updating forwarding adjacency attribute in multilayered network |
| CN102158497A (en) * | 2011-05-11 | 2011-08-17 | 中国人民解放军国防科学技术大学 | IP address filtering method and device |
| US9100328B1 (en) * | 2012-03-12 | 2015-08-04 | Juniper Networks, Inc. | Forwarding mechanisms for fast reroute using maximally redundant trees |
| CN104541477A (en) * | 2012-07-27 | 2015-04-22 | 阿尔卡特朗讯公司 | System, method and apparatus for signaling and responding to ERO expansion failure in inter domain TE LSP |
| CN104718732A (en) * | 2012-10-12 | 2015-06-17 | 阿尔卡特朗讯 | Method for exchanging information for establishing a path between two nodes of a communication network |
| CN103067275A (en) * | 2013-01-09 | 2013-04-24 | 中兴通讯股份有限公司 | Establishment method and establishment system of label switching path |
| US20140254427A1 (en) * | 2013-03-11 | 2014-09-11 | Futurewei Technologies, Inc. | Discovering a Topology-Transparent Zone |
| CN106063203A (en) * | 2014-02-26 | 2016-10-26 | 华为技术有限公司 | Software defined networking (SDN) specific topology information discovery |
| US20180309657A1 (en) * | 2014-10-21 | 2018-10-25 | Futurewei Technologies, Inc. | Avoiding routing interruption during transition to a virtual entity |
| CN106656781A (en) * | 2015-11-02 | 2017-05-10 | 中兴通讯股份有限公司 | Message transmission method, apparatus and system |
| CN107347034A (en) * | 2016-05-05 | 2017-11-14 | 中兴通讯股份有限公司 | Processing method and processing device, the system of link information |
| CN106303749A (en) * | 2016-08-30 | 2017-01-04 | 武汉全乐科技有限公司 | A kind of RTMP video broadcasting method based on RSVP TE |
| CN106453080A (en) * | 2016-09-22 | 2017-02-22 | 杭州华三通信技术有限公司 | Method and apparatus for tracing link state clear message |
| CN108206780A (en) * | 2016-12-19 | 2018-06-26 | 中国电信股份有限公司 | Flow scheduling strategy report method, autonomy field system and SDN network system |
| CN109510768A (en) * | 2017-09-14 | 2019-03-22 | 华为技术有限公司 | Link State Notification LSA sending method, device and system |
| CN108023814A (en) * | 2017-11-30 | 2018-05-11 | 北京邮电大学 | SDN control plane failure emergency systems and method |
| CN109525423A (en) * | 2018-11-06 | 2019-03-26 | 深圳市风云实业有限公司 | Automatic network-building method, device and computer equipment |
Non-Patent Citations (4)
| Title |
|---|
| P. ANU: "Optimization of OSPF LSA flooding process using clustering technique", 《2016 10TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL》 * |
| 王爱俊: "面向广域网的IPSDN&NFV控制系统研究", 《电信技术》 * |
| 裴苏: "基于电信级以太网交换平台的OSPF高可用性研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
| 覃佐曼: "基于SDN的数据中心网络多路径负载均衡的研究", 《中国优秀硕士学位论文信息科技辑》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112558504B (en) * | 2019-09-10 | 2021-11-02 | 中国电信股份有限公司 | Method, device and system for forwarding critical path information based on OSPF protocol |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112558504B (en) | 2021-11-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107566272B (en) | Forwarding table establishing method and data forwarding method | |
| CN105991437B (en) | Message forwarding processing method and device, controller and route forwarding equipment | |
| WO2018188464A1 (en) | Methods and devices for realizing ioam, and storage medium | |
| US10069723B2 (en) | Method and system for encapsulating flow identifier | |
| US11177976B2 (en) | Method and device for automatically implementing IOAM encapsulation and storage medium | |
| CN112087386B (en) | Message processing method, device and system | |
| US11627070B2 (en) | Data packet processing method and apparatus, storage medium, and electronic device | |
| US10454711B2 (en) | Method for obtaining port path and apparatus | |
| US20170149685A1 (en) | Address information publishing method and apparatus | |
| EP4207685A1 (en) | Message header processing method and apparatus, storage medium and electronic device | |
| CN109660460B (en) | BIER-TE information processing method, server and storage medium | |
| CN104378292A (en) | Method and device for forwarding MPLS data packages | |
| WO2015184771A1 (en) | Method and node device for operation, administration, and maintenance of service function chaining | |
| US8824451B2 (en) | Method and system for establishing an associated bidirectional label-switched path | |
| CN104363170A (en) | Data flow forwarding method and device in software defined network (SDN) | |
| CN110224934A (en) | A kind of method and device carrying out Message processing using unified SR label stack | |
| CN110896379A (en) | Message sending method, binding relationship notification method, device and storage medium | |
| CN112558504B (en) | Method, device and system for forwarding critical path information based on OSPF protocol | |
| US20180359175A1 (en) | Method for combating micro-looping during the convergence of switching tables | |
| US11882021B2 (en) | Packet forwarding method, apparatus and system, network device and storage medium | |
| US11489768B2 (en) | Method for creating inter-domain bidirectional tunnel, communication method and device, and storage medium | |
| CN107995119B (en) | Method and system for realizing STP (spanning Tree protocol) of three or more layers of network equipment based on port model | |
| CN110784402A (en) | Path identification transmission method, device and computer readable storage medium | |
| CN103986637A (en) | Error message processing method and tunnel device | |
| CN112565076A (en) | Method, device and system for forwarding critical path information based on ISIS protocol |
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 |