CN110784403B - Path identification transmission method, path identification transmission device and computer readable storage medium - Google Patents
Path identification transmission method, path identification transmission device and computer readable storage medium Download PDFInfo
- Publication number
- CN110784403B CN110784403B CN201810853859.5A CN201810853859A CN110784403B CN 110784403 B CN110784403 B CN 110784403B CN 201810853859 A CN201810853859 A CN 201810853859A CN 110784403 B CN110784403 B CN 110784403B
- Authority
- CN
- China
- Prior art keywords
- path
- identifier
- path identifier
- segment routing
- sending
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2212/00—Encapsulation of packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/507—Label distribution
Abstract
The invention discloses a path identification transmission method, a device and a computer readable storage medium, wherein the method comprises the following steps: allocating a path identifier for identifying a segment routing path; encapsulating the path identifier through an extended border gateway protocol; and sending the encapsulated path identification to the router in the segmented routing path. In the prior art, after the path identifier of the segment routing path is allocated, there is no scheme for issuing the path identifier to the router in the segment routing path.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for transmitting a path identifier, and a computer-readable storage medium.
Background
Segment Routing is a source Routing technology, by adopting the technology, a forwarding point does not need to sense the service state, only topology point information is maintained, the decoupling of the number of service instances and the network is realized, and the capability and the expansibility of the network for supporting ubiquitous connection are greatly improved.
The principle of Segment Routing is that a source node pushes an instruction carrying Routing information into a message header, and a middle forwarding point advances hop by hop and pops up a related instruction to forward a message. The Segment Routing technology considers two types of encapsulation in a data plane, namely Multi-Protocol Label Switching (MPLS) encapsulation and IPv6(Internet Protocol Version 6, Version 6) encapsulation, an MPLS forwarding plane can be applied to an SR model without any modification, and IPV6 defines a new Routing Header Type for an SR, defines a Routing extension Header related to the SR, and provides Routing capability based on a source.
Recently, a new path identification concept has appeared, where the path identification is used to identify an SR path, the information is pushed to the header of the packet by the source node, no processing is performed by the intermediate forwarding point, and the tail node uses the path identification and pops up the label. The main use scenes are as follows: end-to-end SR protection, SR performance measurement (PM, performance monitoring) and associating two unidirectional tunnels into one bidirectional tunnel. The path identifier has two distribution modes, one is a network unique path identifier distributed to the controller or the SR tail node, and the other is a path identifier distributed by the SR head node, and if the path identifier is distributed to the controller or the SR tail node, the controller or the tail node is required to issue the path identifier to the head node, but no related technology exists at present to realize how the controller or the tail node advertises the path identifier to the head node.
Disclosure of Invention
The invention mainly aims to provide a path identifier transmission method, a path identifier transmission device and a computer-readable storage medium, which aim to send a path identifier of a segmented routing path to a router in the path.
In order to achieve the above object, the present invention provides a method for transmitting a path identifier, including: allocating a path identifier for identifying a segment routing path; encapsulating the path identifier through an extended border gateway protocol; and sending the encapsulated path identifier to a router in the segmented routing path.
In order to achieve the above object, the present invention further provides a path identifier transmitting apparatus, including: a path identifier assigning module for assigning a path identifier for identifying a segment routing path; the encapsulation module encapsulates the path identifier through an expanded border gateway protocol; and the path identifier sending module is used for sending the encapsulated path identifier to the router in the segmented routing path.
To achieve the above object, the present invention also provides a computer-readable storage medium, which is characterized by storing one or more programs, which are executable by one or more processors, to implement the steps of the aforementioned path identification transmission method.
According to the above technical solutions, it can be seen that the path identifier transmission method, apparatus and computer-readable storage medium of the present invention have at least the following advantages:
in the prior art, after the path identifier of the segment routing path is allocated, there is no scheme for issuing the path identifier to the router in the segment routing path.
Drawings
Fig. 1 is a flowchart of a route identification transmission method according to an embodiment of the present invention;
fig. 2 is a flowchart of a route identification transmission method according to an embodiment of the present invention;
fig. 3 is a schematic diagram of a route identification transmission method according to an embodiment of the present invention;
fig. 4 is a schematic diagram of a route identification transmission method according to an embodiment of the present invention;
fig. 5 is a flow chart of a route identification transmission method according to one embodiment of the present invention;
fig. 6 is a schematic diagram of a route identification transmission method according to an embodiment of the present invention;
fig. 7 is a block diagram of a route identification transmission apparatus according to an embodiment of the present invention;
Fig. 8 is a schematic diagram of a routing identification transmission apparatus according to an embodiment of the present invention.
The implementation, functional features and advantages of the present invention will be further described with reference to the accompanying drawings.
Detailed Description
It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
In the following description, suffixes such as "module", "part", or "unit" used to denote elements are used only for facilitating the explanation of the present invention, and have no peculiar meaning in itself. Thus, "module", "component" or "unit" may be used mixedly.
As shown in fig. 1, an embodiment of the present invention provides a path identifier transmission method, where the method of this embodiment includes:
step S110, a path identifier for identifying a segment routing path is allocated.
In this embodiment, there are multiple routers in a segmented routing path.
Step S120, encapsulate the path identifier by the extended border gateway protocol.
In this embodiment, since there is no protocol for issuing the path identifier to the router of the segment routing path at present, this embodiment implements encapsulation of the path identifier by using an extended border gateway protocol, so that the path identifier can be issued.
Step S130, sending the encapsulated path identifier to a router in the segment routing path.
In the present embodiment, the router as the transmission target is not limited, and may be any router in the segment routing path.
In the prior art, after the path identifier of the segment routing path is allocated, there is no scheme for issuing the path identifier to the router in the segment routing path, but according to the technical solution of this embodiment, the extended border gateway protocol is used to implement encapsulation of the path identifier, and the path identifier is sent to the router in the segment routing path after encapsulation.
As shown in fig. 2, an embodiment of the present invention provides a method for transmitting a path identifier, where the method of this embodiment includes:
in step S210, a path identifier for identifying a segment routing path is assigned by the controller.
Step S220, the path identifier is encapsulated in the update message corresponding to the extended border gateway protocol, specifically, the path identifier is carried by the specific code corresponding to the segment routing tunnel encapsulation attribute of the update message.
In the present embodiment, the specific encoding includes, but is not limited to, TLV (type-length-value) encoding.
Step S230, sending the encapsulated path identifier to the head node or the tail node of the segment routing path.
In this embodiment, the controller allocates an SR path identifier unique to the network, and issues the identifier to the head node of the segment routing, which is specifically shown in fig. 3: the controller assigns an identification of a network-unique SR path. And the controller carries the SR path identifier to a head node or a tail node in the segmented routing path through the extended SR tunnel encapsulation attribute. The SR path identifier may be carried to the head node by an extended BGP update message, and specifically, the SR path identifier sub-TLV is carried to the head node by an extended SR tunnel encapsulation attribute, and a format of the SR path identifier sub-TLV is shown in fig. 4, where path-id is a path identifier. After the head node or the tail node receives the message, the mapping relation between the path identification and the path is established. If the head node receives the SR tunnel encapsulation message, if no SR path information exists, the head node generates a local unique identifier for identifying the SR path, associates the identifier with the SR-TE policy, and informs the controller of the identifier. The controller may be advertised via an extended southbound interface protocol (BGP-LS/NETCONF/PCEP protocol).
As shown in fig. 5, an embodiment of the present invention provides a method for transmitting a path identifier, where the method of this embodiment includes:
step S510, a path identifier for identifying a segment routing path is allocated through the tail node of the segment routing path.
Step S520, the path identifier is encapsulated in the update message corresponding to the extended border gateway protocol, specifically, the path identifier is carried by the specific code corresponding to the segment routing tunnel encapsulation attribute of the update message.
Step S530, sending the encapsulated path identifier to the head node of the segment routing path.
In this embodiment, the path identifier may be directly or indirectly sent to the head node, and the direct sending mode is as follows: the path identity is assigned by the tail node and this information is advertised to the head node. As shown in fig. 6: after the tail node distributes the SR path identifier, the mapping relation between the path identifier and the path is established, and the SR path identifier is announced to the head node through an extended BGP protocol. Here, the tail node carries the SR path identifier to the head node through the extended BGP update message, and specifically, carries the SR path identifier to the head node through the extended SR tunnel encapsulation attribute carrying one SR path identifier sub-TLV. After receiving the message, the head node establishes a mapping relation between the path identifier and the path.
As shown in fig. 7, an embodiment of the present invention provides a path identifier transmitting apparatus, where the apparatus of this embodiment includes:
the path identifier assignment module 710 assigns a path identifier for identifying a segment routing path.
In this embodiment, there are multiple routers in a segmented routing path.
And an encapsulating module 720, encapsulating the path identifier by using an extended border gateway protocol.
In this embodiment, since there is no protocol for issuing a path identifier to a router of a segment routing path at present, this embodiment implements encapsulation of a path identifier by using an extended border gateway protocol, so that the path identifier can be issued.
The path identifier sending module 730 sends the encapsulated path identifier to a router in the segment routing path.
In the present embodiment, the router as the transmission target is not limited, and may be any router in the segment routing path.
In the prior art, after the path identifier of the segment routing path is allocated, there is no scheme for issuing the path identifier to the router in the segment routing path, but according to the technical solution of this embodiment, the extended border gateway protocol is used to implement encapsulation of the path identifier, and the path identifier is sent to the router in the segment routing path after encapsulation.
As shown in fig. 7, an embodiment of the present invention provides a path identifier transmitting apparatus, where the apparatus of this embodiment includes:
the path identifier assignment module 710 assigns, by the controller, a path identifier for identifying a segment routing path.
The encapsulating module 720 encapsulates the path identifier into an update message corresponding to the extended border gateway protocol, and specifically, encapsulates the path identifier with a specific code corresponding to the attribute through the segment routing tunnel of the update message.
In the present embodiment, the specific encoding includes, but is not limited to, TLV (type-length-value) encoding.
The path identifier sending module 730 sends the encapsulated path identifier to the head node or the tail node of the segment routing path.
In this embodiment, the controller allocates an SR path identifier unique to the network, and issues the identifier to the head node or the tail node of the segment route, as shown in fig. 3 specifically: the controller assigns an identification of the SR path that is unique to the network. And the controller carries the SR path identifier to a head node or a tail node in the segmented routing path through the extended SR tunnel encapsulation attribute. The SR path identifier may be carried to the head node by an extended BGP update message, and specifically, the SR path identifier sub-TLV is carried to the head node by an extended SR tunnel encapsulation attribute, and a format of the SR path identifier sub-TLV is shown in fig. 4, where path-id is a path identifier. After the head node or the tail node receives the message, the mapping relation between the path identification and the path is established. If the head node receives the SR tunnel encapsulation message, if no SR path information exists, the head node generates a local unique identifier for identifying the SR path and associating with the SR-TE policy, and informs the controller. The controller may be advertised via an extended southbound interface protocol (BGP-LS/NETCONF/PCEP protocol).
As shown in fig. 7, an embodiment of the present invention provides a path identifier transmitting apparatus, where the apparatus of this embodiment includes:
the path identifier allocating module 710 allocates a path identifier for identifying a segment routing path through a tail node of the segment routing path.
The encapsulating module 720 encapsulates the path identifier into an update message corresponding to the extended border gateway protocol, and specifically, encapsulates the path identifier with a specific code corresponding to the attribute through the segment routing tunnel of the update message.
The path identifier sending module 730 sends the encapsulated path identifier to the head node of the segment routing path.
In this embodiment, the path identifier may be directly or indirectly sent to the head node, and the indirect sending mode is: the path identity is assigned by the tail node and this information is advertised to the controller, which in turn advertises the extended BGP protocol to the head node. As shown in fig. 8: and after the tail node distributes the SR path identifier, establishing a mapping relation between the path identifier and the path, and announcing the mapping relation to the controller. In this embodiment, the controller may request the tail node to allocate the SR path message, and the tail node allocates the path identifier and then notifies the SR path identifier to the controller. After receiving the SR path information, the controller advertises the information to the head node through the extended BGP protocol. The SR path identifier may be carried to the head node by the extended BGP update message, and specifically, the SR path identifier sub-TLV is carried to the head node by the extended SR tunnel encapsulation attribute. After the head node receives the message, the mapping relation between the path identification and the path is established.
It should be noted that, in this document, 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 like elements in a process, method, article, or apparatus that comprises the element.
The above-mentioned serial numbers of the embodiments of the present invention are only for description, and do not represent the advantages and disadvantages of the embodiments.
Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which is stored in a storage medium (such as ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal (such as a mobile phone, a computer, a server, an air conditioner, or a network device) to execute the method according to the embodiments of the present invention.
While the present invention has been described with reference to the embodiments shown in the drawings, the present invention is not limited to the embodiments, which are illustrative and not restrictive, and it will be apparent to those skilled in the art that various changes and modifications can be made therein without departing from the spirit and scope of the invention as defined in the appended claims.
Claims (6)
1. A method for transmitting a path identifier, comprising:
allocating a path identifier for identifying a segment routing path;
encapsulating the path identifier through an extended border gateway protocol;
sending the encapsulated path identifier to a router in the segmented routing path;
the encapsulating the path identifier by the extended border gateway protocol includes:
encapsulating the path identifier into an update message corresponding to the extended border gateway protocol;
the encapsulating the path identifier into the update message corresponding to the extended border gateway protocol specifically includes:
and carrying the path identification through the encapsulation attribute of the expanded segmented routing tunnel.
2. The method according to claim 1, wherein said assigning a path identifier for identifying a segment routing path comprises:
assigning, by a controller, the path identification;
the sending the encapsulated path identifier to a router in the segment routing path includes:
and sending the path identification to a head node or a tail node of the segmented routing path.
3. The method according to claim 1, wherein said assigning a path identifier for identifying a segment routing path comprises:
assigning the path identification through a tail node of the segment routing path;
sending the encapsulated path identifier to a router in the segment routing path, including:
and sending the path identification to a head node of the segmented routing path.
4. A path identification transmission device, comprising:
a path identifier assigning module for assigning a path identifier for identifying a segment routing path;
the encapsulation module encapsulates the path identifier through an expanded border gateway protocol;
the route identifier sending module is used for sending the encapsulated route identifier to a router in the segmented routing path;
The encapsulation module encapsulates the path identifier into an update message corresponding to the extended border gateway protocol;
and the encapsulation module carries the path identifier through a specific code corresponding to the segment routing tunnel encapsulation attribute of the update message.
5. The path identification transmission apparatus according to claim 4,
the path identifier distribution module distributes the path identifier through a controller;
and the path identifier sending module sends the path identifier to a head node or a tail node of the segmented routing path.
6. A computer-readable storage medium, characterized in that the computer-readable storage medium stores one or more programs which are executable by one or more processors to implement the steps of the path identification transmission method of any one of claims 1 to 3.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810853859.5A CN110784403B (en) | 2018-07-30 | 2018-07-30 | Path identification transmission method, path identification transmission device and computer readable storage medium |
| PCT/CN2019/098193 WO2020024907A1 (en) | 2018-07-30 | 2019-07-29 | Path identifier transmission method and device, and computer-readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810853859.5A CN110784403B (en) | 2018-07-30 | 2018-07-30 | Path identification transmission method, path identification transmission device and computer readable storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110784403A CN110784403A (en) | 2020-02-11 |
| CN110784403B true CN110784403B (en) | 2022-07-15 |
Family
ID=69231437
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810853859.5A Active CN110784403B (en) | 2018-07-30 | 2018-07-30 | Path identification transmission method, path identification transmission device and computer readable storage medium |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN110784403B (en) |
| WO (1) | WO2020024907A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111917643B (en) * | 2020-07-17 | 2023-01-13 | 中盈优创资讯科技有限公司 | Seamless bidirectional forwarding detection method and device for segmented routing tunnel |
| CN112910777B (en) * | 2021-01-28 | 2022-09-02 | 北京华三通信技术有限公司 | Message processing method and device |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6683865B1 (en) * | 1999-10-15 | 2004-01-27 | Nokia Wireless Routers, Inc. | System for routing and switching in computer networks |
| CN105871721A (en) * | 2015-01-19 | 2016-08-17 | 中兴通讯股份有限公司 | Segment routing processing method, processing device and sending device |
| CN105871722A (en) * | 2015-01-19 | 2016-08-17 | 中兴通讯股份有限公司 | Tag structure and tag message forwarding method and device |
| CN105991441A (en) * | 2015-03-24 | 2016-10-05 | 杭州迪普科技有限公司 | Method and device for selectively issuing routing forwarding table for BGP (border gateway protocol) routing |
| CN107925613A (en) * | 2016-07-01 | 2018-04-17 | 华为技术有限公司 | It is used for the methods, devices and systems to E-Packet in business function chain SFC |
| CN108055878A (en) * | 2015-07-02 | 2018-05-18 | 瑞典爱立信有限公司 | Using Border Gateway Protocol maximum segment identifier depth is disclosed to applications |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10038628B2 (en) * | 2015-04-04 | 2018-07-31 | Nicira, Inc. | Route server mode for dynamic routing between logical and physical networks |
| CN111726294A (en) * | 2015-10-16 | 2020-09-29 | 华为技术有限公司 | Method for sending flow rule, path calculation unit and path calculation client |
| CN108023815B (en) * | 2016-11-03 | 2020-10-30 | 中兴通讯股份有限公司 | Information transmission method, device and system |
| CN108156077B (en) * | 2016-12-02 | 2021-11-12 | 中兴通讯股份有限公司 | Segment routing forwarding method and device based on IPv6 data plane |
-
2018
- 2018-07-30 CN CN201810853859.5A patent/CN110784403B/en active Active
-
2019
- 2019-07-29 WO PCT/CN2019/098193 patent/WO2020024907A1/en active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6683865B1 (en) * | 1999-10-15 | 2004-01-27 | Nokia Wireless Routers, Inc. | System for routing and switching in computer networks |
| CN105871721A (en) * | 2015-01-19 | 2016-08-17 | 中兴通讯股份有限公司 | Segment routing processing method, processing device and sending device |
| CN105871722A (en) * | 2015-01-19 | 2016-08-17 | 中兴通讯股份有限公司 | Tag structure and tag message forwarding method and device |
| CN105991441A (en) * | 2015-03-24 | 2016-10-05 | 杭州迪普科技有限公司 | Method and device for selectively issuing routing forwarding table for BGP (border gateway protocol) routing |
| CN108055878A (en) * | 2015-07-02 | 2018-05-18 | 瑞典爱立信有限公司 | Using Border Gateway Protocol maximum segment identifier depth is disclosed to applications |
| CN107925613A (en) * | 2016-07-01 | 2018-04-17 | 华为技术有限公司 | It is used for the methods, devices and systems to E-Packet in business function chain SFC |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110784403A (en) | 2020-02-11 |
| WO2020024907A1 (en) | 2020-02-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7290732B2 (en) | Data transfer method and related equipment | |
| CN109756425B (en) | Multicast forwarding method, device and BFR | |
| CN106656781B (en) | Method, device and system for transmitting message | |
| WO2019007166A1 (en) | Method and apparatus for determining identification information about cross-domain path, and storage medium | |
| CN105991437B (en) | Message forwarding processing method and device, controller and route forwarding equipment | |
| WO2020134946A1 (en) | Traffic engineering path establishment method, apparatus, and system | |
| CN107483345B (en) | Service processing method, device and system | |
| WO2018072728A1 (en) | Segment identifier acquisition | |
| WO2015192501A1 (en) | Address information publishing method and apparatus | |
| WO2017133647A1 (en) | Packet processing method, traffic classifier, and service function instance | |
| CN110896379B (en) | Message sending method, binding relationship notification method, device and storage medium | |
| CN107454000B (en) | Network data transmission device and method | |
| WO2014194711A1 (en) | Packet processing method, device label processing method, and device | |
| CN107294859B (en) | Information transmission method, device and system | |
| US20220109627A1 (en) | Method and Apparatus for Implementing Service Function Processing | |
| CN110784403B (en) | Path identification transmission method, path identification transmission device and computer readable storage medium | |
| CN112491718A (en) | Message header processing method and device, storage medium and electronic device | |
| WO2015000384A1 (en) | Label processing method and device | |
| WO2022184169A1 (en) | Packet forwarding method and system, storage medium, and electronic device | |
| CN108206783A (en) | Address configuration method and its device in a kind of software defined network system | |
| CN110784402B (en) | Path identifier transmission method, path identifier transmission device and computer readable storage medium | |
| WO2011147341A1 (en) | Method and network device for distributing multi-protocol label switching labels | |
| JP2004159112A (en) | Communication control system, communication control method, and routing controller and router device suitably used for them | |
| WO2020114083A1 (en) | Method and apparatus for processing ioam information | |
| US11489768B2 (en) | Method for creating inter-domain bidirectional tunnel, communication method and device, and storage medium |
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 |