Movatterモバイル変換


[0]ホーム

URL:


CN110784403A - Path identification transmission method, device and computer readable storage medium - Google Patents

Path identification transmission method, device and computer readable storage medium
Download PDF

Info

Publication number
CN110784403A
CN110784403ACN201810853859.5ACN201810853859ACN110784403ACN 110784403 ACN110784403 ACN 110784403ACN 201810853859 ACN201810853859 ACN 201810853859ACN 110784403 ACN110784403 ACN 110784403A
Authority
CN
China
Prior art keywords
path
path identifier
identifier
segment routing
identification
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810853859.5A
Other languages
Chinese (zh)
Other versions
CN110784403B (en
Inventor
陈然
彭少富
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE CorpfiledCriticalZTE Corp
Priority to CN201810853859.5ApriorityCriticalpatent/CN110784403B/en
Priority to PCT/CN2019/098193prioritypatent/WO2020024907A1/en
Publication of CN110784403ApublicationCriticalpatent/CN110784403A/en
Application grantedgrantedCritical
Publication of CN110784403BpublicationCriticalpatent/CN110784403B/en
Expired - Fee Relatedlegal-statusCriticalCurrent
Anticipated expirationlegal-statusCritical

Links

Images

Classifications

Landscapes

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

Path identification transmission method, device and computer readable storage medium
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 message is forwarded by pushing an instruction carrying Routing information to a message header at a source node, and leading an intermediate forwarding point hop by hop and popping up a related instruction. The Segment Routing technology considers two types of encapsulation in a data plane, namely Multi-Protocol Label Switching (MPLS) encapsulation and Internet Protocol Version (IPv 6) encapsulation, an MPLS forwarding plane can be applied to an SR model without any modification, and an 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 by the source node, no processing is done 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, and aims to transmit 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 path identifier transmission method, 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 identification 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 assignment module that assigns 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 known 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 flow chart of a route identification transmission method according to one embodiment of the present invention;
fig. 2 is a flow chart of a route identification transmission method according to one 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 route identification transmission apparatus according to an embodiment of the present invention.
The implementation, functional features and advantages of the objects of the present invention will be further explained 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 assigned.
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 to be a 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.
As shown in fig. 2, an embodiment of the present invention provides a path identifier transmission method, 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 an update message corresponding to the extended border gateway protocol, specifically, the path identifier is carried by a 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 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. 5, an embodiment of the present invention provides a path identifier transmission method, 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 into 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 the extended BGP protocol. 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 sub-TLV to the head node through 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.
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 pathidentifier 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 anencapsulation module 720 for encapsulating the path identifier via 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.
The pathidentifier sending module 730 sends the encapsulated path identifier to the router in the segment routing path.
In the present embodiment, the router to be a 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.
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 pathidentifier assignment module 710 assigns, by the controller, a path identifier for identifying a segment routing path.
Theencapsulating 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 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.
The path identifier sendingmodule 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 allocatingmodule 710 allocates a path identifier for identifying a segment routing path through the end node of the segment routing path.
Theencapsulating 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 segment routing tunnel encapsulation attribute of the update message.
The path identifier sendingmodule 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 merely for description and do not represent the merits 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 (10)

CN201810853859.5A2018-07-302018-07-30Path identification transmission method, path identification transmission device and computer readable storage mediumExpired - Fee RelatedCN110784403B (en)

Priority Applications (2)

Application NumberPriority DateFiling DateTitle
CN201810853859.5ACN110784403B (en)2018-07-302018-07-30Path identification transmission method, path identification transmission device and computer readable storage medium
PCT/CN2019/098193WO2020024907A1 (en)2018-07-302019-07-29Path identifier transmission method and device, and computer-readable storage medium

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
CN201810853859.5ACN110784403B (en)2018-07-302018-07-30Path identification transmission method, path identification transmission device and computer readable storage medium

Publications (2)

Publication NumberPublication Date
CN110784403Atrue CN110784403A (en)2020-02-11
CN110784403B CN110784403B (en)2022-07-15

Family

ID=69231437

Family Applications (1)

Application NumberTitlePriority DateFiling Date
CN201810853859.5AExpired - Fee RelatedCN110784403B (en)2018-07-302018-07-30Path identification transmission method, path identification transmission device and computer readable storage medium

Country Status (2)

CountryLink
CN (1)CN110784403B (en)
WO (1)WO2020024907A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN111917643A (en)*2020-07-172020-11-10中盈优创资讯科技有限公司Seamless bidirectional forwarding detection method and device for segmented routing tunnel
CN112910777A (en)*2021-01-282021-06-04北京华三通信技术有限公司Message processing method and device

Citations (7)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US6683865B1 (en)*1999-10-152004-01-27Nokia Wireless Routers, Inc.System for routing and switching in computer networks
CN105871721A (en)*2015-01-192016-08-17中兴通讯股份有限公司Segment routing processing method, processing device and sending device
CN105871722A (en)*2015-01-192016-08-17中兴通讯股份有限公司Tag structure and tag message forwarding method and device
CN105991441A (en)*2015-03-242016-10-05杭州迪普科技有限公司Method and device for selectively issuing routing forwarding table for BGP (border gateway protocol) routing
CN106603412A (en)*2015-10-162017-04-26华为技术有限公司 Flow rule sending method, path computation unit and path computation client
CN107925613A (en)*2016-07-012018-04-17华为技术有限公司 Method, device and system for forwarding message in service function chain SFC
CN108055878A (en)*2015-07-022018-05-18瑞典爱立信有限公司 Use the Border Gateway Protocol to expose the maximum segment identifier depth to external applications

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US10038628B2 (en)*2015-04-042018-07-31Nicira, Inc.Route server mode for dynamic routing between logical and physical networks
CN108023815B (en)*2016-11-032020-10-30中兴通讯股份有限公司Information transmission method, device and system
CN108156077B (en)*2016-12-022021-11-12中兴通讯股份有限公司Segment routing forwarding method and device based on IPv6 data plane

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US6683865B1 (en)*1999-10-152004-01-27Nokia Wireless Routers, Inc.System for routing and switching in computer networks
CN105871721A (en)*2015-01-192016-08-17中兴通讯股份有限公司Segment routing processing method, processing device and sending device
CN105871722A (en)*2015-01-192016-08-17中兴通讯股份有限公司Tag structure and tag message forwarding method and device
CN105991441A (en)*2015-03-242016-10-05杭州迪普科技有限公司Method and device for selectively issuing routing forwarding table for BGP (border gateway protocol) routing
CN108055878A (en)*2015-07-022018-05-18瑞典爱立信有限公司 Use the Border Gateway Protocol to expose the maximum segment identifier depth to external applications
CN106603412A (en)*2015-10-162017-04-26华为技术有限公司 Flow rule sending method, path computation unit and path computation client
CN107925613A (en)*2016-07-012018-04-17华为技术有限公司 Method, device and system for forwarding message in service function chain SFC

Cited By (4)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN111917643A (en)*2020-07-172020-11-10中盈优创资讯科技有限公司Seamless bidirectional forwarding detection method and device for segmented routing tunnel
CN111917643B (en)*2020-07-172023-01-13中盈优创资讯科技有限公司Seamless bidirectional forwarding detection method and device for segmented routing tunnel
CN112910777A (en)*2021-01-282021-06-04北京华三通信技术有限公司Message processing method and device
CN112910777B (en)*2021-01-282022-09-02北京华三通信技术有限公司Message processing method and device

Also Published As

Publication numberPublication date
CN110784403B (en)2022-07-15
WO2020024907A1 (en)2020-02-06

Similar Documents

PublicationPublication DateTitle
WO2019007166A1 (en)Method and apparatus for determining identification information about cross-domain path, and storage medium
CN103312611B (en)Message processing method, device label processing method and equipment
CN108965204B (en)Method and device for automatically realizing IOAM packaging
CN107483345B (en)Service processing method, device and system
US20220109627A1 (en)Method and Apparatus for Implementing Service Function Processing
WO2018072728A1 (en)Segment identifier acquisition
WO2015192501A1 (en)Address information publishing method and apparatus
WO2020134946A1 (en)Traffic engineering path establishment method, apparatus, and system
WO2016131225A1 (en)Message forward processing method, apparatus, controller and routing forward device
CN112737954B (en)Message processing method, device, system, equipment and storage medium
CN103475557B (en)Tunnel setup method and router
CN107454000B (en)Network data transmission device and method
WO2017133647A1 (en)Packet processing method, traffic classifier, and service function instance
CN110896379A (en)Message sending method, binding relationship notification method, device and storage medium
CN114205282B (en)SRv6 Policy scheduling method, system, router and controller
CN110784402B (en)Path identifier transmission method, path identifier transmission device and computer readable storage medium
WO2021077972A1 (en)Packet forwarding method, device, and storage medium
CN107294859B (en)Information transmission method, device and system
CN108206783A (en)Address configuration method and its device in a kind of software defined network system
CN110784403B (en)Path identification transmission method, path identification transmission device and computer readable storage medium
WO2024098731A1 (en)Computing power resource announcement method, computing power traffic processing method, communication device, and medium
WO2020114083A1 (en)Method and apparatus for processing ioam information
EP4020903B1 (en)Method and apparatus for preventing traffic bypassing
WO2011150835A1 (en)Method for requesting to obtain route information and corresponding route device thereof
CN102984066B (en)Route issuing method and equipment

Legal Events

DateCodeTitleDescription
PB01Publication
PB01Publication
SE01Entry into force of request for substantive examination
SE01Entry into force of request for substantive examination
GR01Patent grant
GR01Patent grant
CF01Termination of patent right due to non-payment of annual fee
CF01Termination of patent right due to non-payment of annual fee

Granted publication date:20220715


[8]ページ先頭

©2009-2025 Movatter.jp