CN107204920A - A kind of quick heavy-route processing method, device and system - Google Patents

A kind of quick heavy-route processing method, device and system Download PDF

Info

Publication number
CN107204920A
CN107204920A CN201610158120.3A CN201610158120A CN107204920A CN 107204920 A CN107204920 A CN 107204920A CN 201610158120 A CN201610158120 A CN 201610158120A CN 107204920 A CN107204920 A CN 107204920A
Authority
CN
China
Prior art keywords
bit
string information
bit string
standby
information
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.)
Pending
Application number
CN201610158120.3A
Other languages
Chinese (zh)
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 Corp filed Critical ZTE Corp
Priority to CN201610158120.3A priority Critical patent/CN107204920A/en
Priority to PCT/CN2016/093967 priority patent/WO2017156966A1/en
Publication of CN107204920A publication Critical patent/CN107204920A/en
Pending legal-status Critical Current

Links

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/22—Alternate 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/24—Multipath
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control

Abstract

Disclosed herein is a kind of quick heavy-route processing method, device and system.Quick heavy-route processing method in the embodiment of the present invention includes：Controller calculates two transmission paths bit bit string information corresponding with per transmission paths according to transmission demand and the bit position index displaying duplication BIER network informations；The controller is sent to bit forwarding entry router BFIR includes the transmission path instruction message of two bit bit string information, and the transmission path indicates that message is used to indicate that BFIR forms active and standby encapsulating sheet in the case where quick heavy-route FRR enables state by two bit bit string information.The embodiment of the present invention solves the mode that quick heavy-route FRR is carried out in existing BIER networks; voluntarily calculated and because the link or node that need to indicate in the bit bit string Bitstring information that is transferred through are both needed to enable after FRR in being packaged renewal on node, and cause trail protection it is restricted larger the problem of.

Description

A kind of quick heavy-route processing method, device and system
Technical field
The present embodiments relate to but be not limited to the communication technology and software defined network (Software Defined Network, referred to as：SDN) technical field, espespecially a kind of quick heavy-route processing method, device and System.
Background technology
With developing rapidly for SDN technologies, the controllability of network design is more and more stronger, controls complexity Also more and more higher therewith.In order to be adapted to different types of business, different deployment requirements, SDN skills are met The control device used in art is more and more numerous and diverse, the intermediate network node state that especially multicast application needs Quantity exponentially increases.Above-mentioned multicast application such as multicasting virtual private network network (Multicast Virtual Private Network, referred to as：) and IPTV (Internet Protocol MVPN Television, referred to as：IPTV) etc..
In order to adapt to high requirement of the multicast application to network design, industry, which is proposed, a kind of new is used for structure Build explicit duplication (the Bit Indexed Explicit of the technology of multicast forwarding path, referred to as bit position index Replication, referred to as, BIER) technology.BIER technologies, can pole by the transformation to forwarding plane The protocol complexities and intermediateness of big mitigation intermediate network node, specifically, the BIER technologies will The duplication of multicast message, which is forwarded, to be simplified to only be represented according to the Bit positions carried in multicast message, i.e. multicast Message is transmitted in a network, is presented in the form of traditional multicast IP bags, and is packaged in a spy In fixed BIER heads, the multicast forwarding mode that BIER technologies are proposed can very easily realize multicast data flow Measure the transmission in intermediate network node, it is not necessary to which intermediate network node safeguards the information produced by multicast protocol State, is provided a great convenience to the O＆M of network.By traffic engineering (Traffic Engineer, letter Referred to as：TE) it is applied in BIER technologies, that is, the bit position index based on Traffic Engineering extensions is aobvious Formula duplication (Bit Indexed Explicit Replication Traffic Engineering, referred to as：BIER-TE) Technology, the BIER-TE technologies are identical with the packaged type of BIER technologies, carried in multicast message head Bit bit string (Bitstring) information indicates transmission path and specifies the link (Link) or node passed through (Node)。
Above-mentioned BIER-TE in a particular application, for example when on some node or the node link occur it is different Enabling often and on this node quick heavy-route, (Fast ReRoute are referred to as：When FRR), Ke Yiti Link of the incense on the trail protection node or the node, specifically calculates standby by the node for enabling FRR Path, and trigger the standby Bitstring that multicast message needs are generated according to the node after FRR switchings Information is transmitted after being packaged renewal.It is apparent that FRR mode is carried out in existing BIER networks, The link or node indicated in the Bitstring information being transferred through due to needs is both needed to enable after FRR voluntarily Calculate and in being packaged renewal on node, and cause the restricted larger of trail protection.
The content of the invention
In order to solve the above-mentioned technical problem, the embodiments of the invention provide a kind of quick heavy-route processing side Method, device and system, the embodiment of the present invention by solve in existing BIER networks carry out FRR in the way of, The link or node indicated in the Bitstring information being transferred through due to needs is both needed to enable after FRR voluntarily Calculate and in being packaged renewal on node, and cause trail protection it is restricted larger the problem of.
In a first aspect, the embodiment of the present invention provides a kind of quick heavy-route processing method, including：
Controller calculates two according to transmission demand and the bit position index displaying duplication BIER network informations Transmission path and the corresponding bit bit string information of every transmission path；
The controller is sent to bit forwarding entry router BFIR includes described two bit bit strings The transmission path of information indicates message, and the transmission path indicates that message is used to indicate that the BFIR passes through Described two bit bit string information form active and standby encapsulating sheet.
In the first possible implementation of first aspect, the transmission path that the controller is sent refers to Showing in message also includes：The main and standby relation information of described two bit bit string information；
The transmission path indicates that message is used to indicate that the BFIR passes through described two bit bit string information Active and standby encapsulating sheet is formed, including：Indicate that the BFIR passes through described two bit bit string information and described The primary bit bit string information that main and standby relation information is formed in the active and standby encapsulating sheet, the active and standby encapsulating sheet Or Spare bit bit string information is specified by the main and standby relation information.
In second of possible implementation of first aspect, the transmission path that the controller is sent refers to Showing in message also includes：The corresponding reference information of each bit bit string information；
Methods described also includes：The controller is calculated according to the link information of every transmission path The corresponding reference information of every transmission path；
The transmission path indicates that message is used to indicate that the BFIR passes through described two bit bit string information Active and standby encapsulating sheet is formed, including：Indicate that the BFIR passes through described two bit bit string information and each The corresponding reference information of the bit bit string information is formed in the active and standby encapsulating sheet, the active and standby encapsulating sheet Primary bit bit string information for the BFIR according to determined by described two reference informations.
According to second of possible implementation of first aspect, in the third possible implementation, The reference information is that the primary bit bit string information in metric, the active and standby encapsulating sheet is the BFIR Selection bit bit string information corresponding compared with low metric is used as the primary bit bit string information；Or,
The reference information is that the primary bit bit string information in priority, the active and standby encapsulating sheet is described The corresponding bit bit string information of BFIR selection higher priorities is used as the primary bit bit string information.
According to first aspect, first aspect the first into the third possible implementation any one, In the 4th kind of possible implementation, each bit bit string information includes the bit bit string letter Cease the bit of all bit forwarding router BFR node and/or link in corresponding transmission path Put；
The active and standby encapsulating sheet indicates that Spare bit bit string information is to primary bit bit string information to same The backup transmission path of stream.
According to first aspect, first aspect the first into the third possible implementation any one, In the 5th kind of possible implementation, the controller sends the transmission path to the BFIR and referred to Show message, including：
The controller sends the transmission path to the BFIR by the southbound interface agreement of extension and referred to Show message, the southbound interface agreement is：Path computation element protocol PCEP, Border Gateway Protocol connect Connect state BGP-LS, open flows OpenFlow or network configuration.
According to first aspect, first aspect the first into the third possible implementation any one, In the 6th kind of possible implementation, the active and standby encapsulating sheet is used to indicate that the BFIR is being detected When link in the transmission path that the primary bit bit string information is indicated is abnormal, according to the Spare bit Bit string information is packaged and forwarded to the multicast message.
Second aspect, the embodiment of the present invention provides a kind of quick heavy-route processing method, including：
What bit forwarding entry router BFIR reception controllers were sent includes two bit bit string information Transmission path indicate message；
The BFIR is in the case where quick heavy-route FRR enables state by described two bit bit string information shapes Into active and standby encapsulating sheet.
In the first possible implementation of second aspect, the transmission path that the BFIR is received refers to Showing in message also includes：The main and standby relation information of described two bit bit string information；
The BFIR forms active and standby encapsulating sheet by described two bit bit string information, including：
The BFIR forms active and standby envelope by described two bit bit string information and the main and standby relation information It is the master to fill primary bit bit string information or Spare bit bit string information in table, the active and standby encapsulating sheet Specified by standby relation information.
In second of possible implementation of second aspect, the transmission path that the BFIR is received refers to Showing in message also includes：The corresponding reference information of each bit bit string information, the reference information is The controller is calculated according to the link information of every transmission path；
The BFIR forms active and standby encapsulating sheet by described two bit bit string information, including：
The BFIR is corresponding with each bit bit string information by described two bit bit string information The primary bit bit string information that reference information is formed in the active and standby encapsulating sheet, the active and standby encapsulating sheet is institute BFIR is stated according to determined by described two reference informations.
According to second of possible implementation of second aspect, in the third possible implementation, The reference information is metric；The BFIR is described by described two bit bit string information and each The corresponding reference information of bit bit string information forms active and standby encapsulating sheet, including：
The BFIR is corresponding with each bit bit string information by described two bit bit string information Metric, selects the corresponding bit bit string information of smaller metric as primary bit bit string information, and shape Into the active and standby encapsulating sheet.
According to second of possible implementation of second aspect, in the 4th kind of possible implementation, The reference information is priority；The BFIR is described by described two bit bit string information and each The corresponding reference information of bit bit string information forms active and standby encapsulating sheet, including：
The BFIR is corresponding with each bit bit string information by described two bit bit string information Priority, the corresponding bit bit string information of selection higher priority is as primary bit bit string information, and shape Into the active and standby encapsulating sheet.
According to second aspect, second aspect the first into the 4th kind of possible implementation any one, In the 5th kind of possible implementation, methods described also includes：
The multicast that the BFIR is received using the primary bit bit string information butt joint in the active and standby encapsulating sheet Message is packaged and forwarded；
Links of the BFIR in the transmission path that the primary bit bit string information is indicated is detected is different Chang Shi, the Spare bit bit string information in the active and standby encapsulating sheet is packaged to the multicast message And forwarding.
According to second aspect, second aspect the first into the 4th kind of possible implementation any one, In the 6th kind of possible implementation, each bit bit string information includes the bit bit string letter Cease the bit of all bit forwarding router BFR node and/or link in corresponding transmission path Put；
The active and standby encapsulating sheet indicates that Spare bit bit string information is to primary bit bit string information to same The backup transmission path of stream.
According to second aspect, second aspect the first into the 4th kind of possible implementation any one, In the 7th kind of possible implementation, the BFIR receives the transmission road that the controller is sent Footpath indicates message, including：
The BFIR receives the transmission road that the controller is sent by the southbound interface agreement of extension Footpath indicates message, and the southbound interface agreement is：Path computation element protocol PCEP, borde gateway association Discuss connection status BGP-LS, open flows OpenFlow or network configuration.
The third aspect, the embodiment of the present invention provides a kind of quick heavy-route processing unit, is arranged at controller In, the quick heavy-route processing unit includes：The computing module and sending module being connected；
The computing module, is configured to according to transmission demand and bit position index displaying duplication BIER The network information calculates two transmission paths and the corresponding bit bit string information of every transmission path；
The sending module, being configured to send to bit forwarding entry router BFIR includes institute The transmission path for stating two bit bit string information of computing module calculating indicates message, and the transmission path refers to Show that message is used to indicate that the BFIR forms active and standby encapsulating sheet by described two bit bit string information.
In the first possible implementation of the third aspect, the transmission path that the sending module is sent Indicate also to include in message：The main and standby relation information of described two bit bit string information；
The transmission path indicates that message is used to indicate that the BFIR forms the active and standby encapsulating sheet, including： Indicate that the BFIR forms the master by described two bit bit string information and the main and standby relation information Primary bit bit string information or Spare bit bit string information in standby encapsulating sheet, the active and standby encapsulating sheet are institute State specified by main and standby relation information.
In second of possible implementation of the third aspect, the transmission path that the sending module is sent Indicate also to include in message：The corresponding reference information of each bit bit string information；
The computing module, is additionally configured to be calculated according to the link information of every transmission path The corresponding reference information of every transmission path；
The transmission path indicates that message is used to indicate that the BFIR forms the active and standby encapsulating sheet, including： Indicate that the BFIR is corresponding with each bit bit string information by described two bit bit string information The primary bit bit string information that reference information is formed in the active and standby encapsulating sheet, the active and standby encapsulating sheet is institute BFIR is stated according to determined by described two reference informations.
According to second of possible implementation of the third aspect, in the third possible implementation, The reference information is that the primary bit bit string information in metric, the active and standby encapsulating sheet is the BFIR Selection bit bit string information corresponding compared with low metric is used as the primary bit bit string information；Or,
The reference information is that the primary bit bit string information in priority, the active and standby encapsulating sheet is described The corresponding bit bit string information of BFIR selection higher priorities is used as the primary bit bit string information.
According to the third aspect, the third aspect the first into the third possible implementation any one, In the 4th kind of possible implementation, each bit bit string information includes the bit bit string letter Cease the bit of all bit forwarding router BFR node and/or link in corresponding transmission path Put；
The active and standby encapsulating sheet indicates that Spare bit bit string information is to primary bit bit string information to same The backup transmission path of stream.
According to the third aspect, the third aspect the first into the third possible implementation any one, In the 5th kind of possible implementation, the sending module is configured to send institute to the BFIR State transmission path and indicate message, including：It is configured to by the southbound interface agreement of extension to described BFIR sends the transmission path and indicates message, and the southbound interface agreement is：Path computation element protocol PCEP, Border Gateway Protocol connection status BGP-LS, open flows OpenFlow or network configuration.
According to the third aspect, the third aspect the first into the third possible implementation any one, In the 6th kind of possible implementation, the active and standby encapsulating sheet is used to indicate that the BFIR is being detected When link in the transmission path that the primary bit bit string information is indicated is abnormal, according to the Spare bit Bit string information is packaged and forwarded to the multicast message.
Fourth aspect, the embodiment of the present invention provides a kind of quick heavy-route processing unit, is arranged at bit On forwarding entry router BFIR, the quick heavy-route processing unit includes：The reception mould being connected Block and generation module；
The receiving module, is configured to receive that controller sends includes two bit bit string information Transmission path indicates message；
The generation module, is configured in the case where quick heavy-route FRR enables state by described two Bit bit string information forms active and standby encapsulating sheet.
In the first possible implementation of fourth aspect, the transmission path that the receiving module is received Indicate also to include in message：The main and standby relation information of described two bit bit string information；
The generation module is configured to form the active and standby encapsulating sheet, including：It is configured to pass through Described two bit bit string information and the main and standby relation information form active and standby encapsulating sheet, the active and standby encapsulation Primary bit bit string information or Spare bit bit string information in table is specified by the main and standby relation information 's.
In second of possible implementation of fourth aspect, the transmission path that the receiving module is received Indicate also to include in message：The corresponding reference information of each bit bit string information, the reference information Calculated by the controller according to the link information of every transmission path；
The generation module is configured to form the active and standby encapsulating sheet, including：It is configured to pass through Described two bit bit string information reference information corresponding with each bit bit string information forms the master Primary bit bit string information in standby encapsulating sheet, the active and standby encapsulating sheet is the BFIR according to described two Determined by individual reference information.
According to second of possible implementation of fourth aspect, in the third possible implementation, The reference information is metric；
The generation module is configured to form the active and standby encapsulating sheet, including：It is configured to pass through Described two bit bit string information metric corresponding with each bit bit string information, selects smaller degree The corresponding bit bit string information of value forms the active and standby encapsulating sheet as primary bit bit string information.
According to second of possible implementation of fourth aspect, in the 4th kind of possible implementation, The reference information is priority；
The generation module is configured to form the active and standby encapsulating sheet, including：It is configured to pass through Described two bit bit string information priority corresponding with each bit bit string information, is selected compared with Gao You The corresponding bit bit string information of first level forms the active and standby encapsulating sheet as primary bit bit string information.
According to fourth aspect, fourth aspect the first into the 4th kind of possible implementation any one, In the 5th kind of possible implementation, the quick heavy-route processing unit also includes：Respectively with it is described The processing module that receiving module is connected with the generation module；
The processing module, is configured to use the primary bit bit string information in the active and standby encapsulating sheet The multicast message that the receiving module is received is packaged and forwarded；
The processing module, is additionally configured to that the primary bit bit string letter can be detected in the BFIR When ceasing the link exception in the transmission path indicated, in the active and standby encapsulating sheet generated according to the generation module The multicast message that is received to the receiving module of Spare bit bit string information be packaged and forward.
According to fourth aspect, fourth aspect the first into the 4th kind of possible implementation any one, In the 6th kind of possible implementation, each bit bit string information includes the bit bit string letter Cease the bit of all bit forwarding router BFR node and/or link in corresponding transmission path Put；
The active and standby encapsulating sheet indicates that Spare bit bit string information is to primary bit bit string information to same The backup transmission path of stream.
According to fourth aspect, fourth aspect the first into the 4th kind of possible implementation any one, In the 7th kind of possible implementation, the receiving module is configured to receive the controller transmission The transmission path indicate message, including：
It is configured to receive the transmission road that the controller is sent by the southbound interface agreement of extension Footpath indicates message, and the southbound interface agreement is：Path computation element protocol PCEP, borde gateway association Discuss connection status BGP-LS, open flows OpenFlow or network configuration.
5th aspect, the embodiment of the present invention provides a kind of quick heavy-route processing system, including：Controller Include at least one bit forwarding entry route with bit forwarding router BFR, the BFR Device BFIR；
Wherein, the quick heavy-route as any one of the above-mentioned third aspect is provided with the controller The quick weight as any one of above-mentioned fourth aspect is provided with processing unit, each BFIR Route processing device.
Quick heavy-route processing method, device and system that the present invention is provided, controller pass through transmission demand Two transmission paths bit bit string letter corresponding with per transmission paths is calculated with the BIER network informations Breath, and the transmission path for including above-mentioned two bit bit string information to BFIR transmissions indicates message, should Transmission path indicates that message is used to indicate BFIR in the case where FRR enables state by above-mentioned two bit bit string Each bit bit string information that information is formed in active and standby encapsulating sheet, the embodiment of the present invention includes the bit All BFR bit position in the corresponding transmission path of string information, and active and standby encapsulating sheet indicates standby ratio Special bit string information is the backup transmission path to primary bit bit string information to same multicast message；This hair Bright embodiment sends two bit bit string information with main and standby relation by controller to BFIR, so that Active and standby encapsulating sheet can be formed on BFIR, solves and solves to carry out FRR's in existing BIER networks The link or node indicated in mode, the Bitstring information being transferred through due to needs is both needed to enable FRR Voluntarily calculate afterwards and in being packaged renewal on node, and cause trail protection it is restricted larger the problem of.
Brief description of the drawings
Accompanying drawing is used for providing further understanding technical solution of the present invention, and constitutes one of specification Point, it is used to explain technical scheme together with embodiments herein, does not constitute to the present invention The limitation of technical scheme.
It is a kind of structural representation of network architecture in existing BIER technologies shown in Fig. 1；
Fig. 2 is a kind of flow chart of quick heavy-route processing method provided in an embodiment of the present invention；
A kind of active and standby encapsulating sheet shows in the quick heavy-route processing method that Fig. 3 provides for 2 illustrated embodiments It is intended to；
Fig. 4 is the flow chart of another quick heavy-route processing method provided in an embodiment of the present invention；
Fig. 5 is the flow chart of another quick heavy-route processing method provided in an embodiment of the present invention；
Fig. 6 is the flow chart of another quick heavy-route processing method provided in an embodiment of the present invention；
Fig. 7 is also a kind of flow chart of quick heavy-route processing method provided in an embodiment of the present invention；
Fig. 8 is a kind of structural representation of quick heavy-route processing unit provided in an embodiment of the present invention；
Fig. 9 is the structural representation of another quick heavy-route processing unit provided in an embodiment of the present invention.
Embodiment
For the object, technical solutions and advantages of the present invention are more clearly understood, below in conjunction with accompanying drawing Embodiments of the invention are described in detail.It should be noted that in the case where not conflicting, this Shen Please in embodiment and the feature in embodiment can mutually be combined.
The step of the flow of accompanying drawing is illustrated can such as one group computer executable instructions computer Performed in system.And, although logical order is shown in flow charts, but in some cases, Can be with the step shown or described by being performed different from order herein.
The application of various embodiments of the present invention is based on BIER technologies, and the BIER is multiple based on the multicast of Bit Technology processed, in BIER domains, to every bit forwarding egress router (Bit Forwarding Egress Router, referred to as：BFER subdomain (Sub-domain) information in whole BIER) is distributed In globally unique bit position (Bit position), every BFER makes the Bit position of oneself With Interior Gateway Protocol, (InteriorGatewayProtocol is referred to as：IGP) agreement is in BIER domains Flood, all BFER Bit position constitute a bit bit string (Bitstring), multicast message Transmission and route in BIER domains depend on Bitstring.When the bit in BIER networks forwards road By device, (Bit Forwarding Router are referred to as：BFR it) have received and include the multicast of BIER During message, according to the Bitstring carried in the BIER of multicast message heads according to bit forward table (Bit Forwarding Table, referred to as：BFT) forwarded.It is this based on the Bit sides forwarded Formula can largely reduce the forwarding cost of network.
It is stated that carrying out FRR mode in existing BIER networks in above-mentioned background technology, due to Bitstring information indicates transmission path and specifies the link or node passed through, as shown in figure 1, being existing A kind of structural representation of network architecture in BIER technologies, the transmission road that above-mentioned Bitstring information is indicated Footpath is, for example, R0-R1-R2-R3-R7, if when exception occurs in the link between node R 1 or R1 and R2 and opens When using FRR, the link transmission that multicast message can not be between R1-R2, now, R1 need voluntarily to count Calculate reserve link to protect link R1-R2 formation, the link that R1 is calculated for example, R1-R5-R2.It is aobvious So, FRR mode is carried out in existing BIER networks, is the standby guarantor provided for link or node Shield, that is, enable other nodes or link that FRR node can not be avoided specifying in Bitstring information, i.e., R1 can not avoid R2 after FRR is enabled and multicast message directly is transferred into R7, example by other links The backup path that such as R1 is created after FRR is enabled is R1-R5-R2-R3-R7, i.e., can not avoid R2 and lead to Multicast message is transferred to R7 by the link for crossing R1-R5-R6-R7；Therefore, it is this to be based on link and node FRR mode, realizing route protection it is restricted larger.
Technical scheme is described in detail below by specific embodiment, the present invention is following Controller in each embodiment is usually the controller in BIER networks, the controller by with bit Forwarding entry router (Bit Forwarding Ingress Router, referred to as：BFIR information exchange), Realization performs FRR on the BFIR.The present invention provides following specific embodiment and can mutually tied Close, may be repeated no more for same or analogous concept or process in some embodiments.
Fig. 2 is a kind of flow chart of quick heavy-route processing method provided in an embodiment of the present invention.This implementation The quick heavy-route processing method that example is provided is applied to BIER networks in the case of progress TE FRR, This method can be performed by quick heavy-route processing unit, the quick heavy-route processing unit by hardware and The mode that software is combined realizes that the device can be integrated in the processor of controller, is adjusted for processor With using.As shown in Fig. 2 the method for the present embodiment can include：
S110, controller calculates two transmission paths and every according to transmission demand and the BIER network informations The corresponding bit bit string information of transmission paths.
Quick heavy-route processing method provided in an embodiment of the present invention, is that TE is carried out in BIER networks FRR processing method, normally, the controller in BIER networks can calculate one for multicast message Transmission paths, because BFIR will can refer in the transmission path of multicast message on all BFR or BFR The bit position for determining link is encapsulated in Bitstring information；Therefore, the controller in the present embodiment can be with Two transmission are calculated according to transmission demand and the BIER network informations, and will be all in every transmission road BFR is respectively mapped in different Bitstring information, that is to say, that each in the present embodiment Bitstring information include in the corresponding transmission path of Bitstring information all BFR node and/ Or the bit position of link.
For example, equally shown, controlled by taking the application scenarios of BIER networks shown in Fig. 1 as an example Calculate two transmission paths be respectively：Transmission path 1, R0-R1-R2-R3-R7；Transmission path 2, R0-R4-R5-R6-R7.Above-mentioned transmission path 1 and transmission path 2 specify the link of multicast message process And node, and the corresponding bit bit string information of transmission path 1 is Bitstring1, in the Bitstring1 Node including R0, R1, R2, R3 and R7 in transmission path 1 or link bit position therebetween； The corresponding bit bit string information of transmission path 2 is Bitstring2, and the Bitstring2 includes transmission path 1 Middle R0, R4, R5, R6 and R7 node or link bit position therebetween.
It should be noted that the transmission demand in the present embodiment is, for example, the transmission demand of multicast message, example Such as include the corresponding BFIR of multicast source devices and the corresponding BFER of multicast reception equipment, i.e. multicast message Entrance and exit.In addition, the BIER network informations in the present embodiment can controller obtain in advance, For example also include before the S110 of the present embodiment：Controller obtains the BIER network informations, the BIER (Identification is referred to as link identification of the network information including all BFR in BIER networks：ID), It can also be BFR associated tag information.
S120, controller is sent to bit forwarding entry router BFIR includes two bit bit string letters The transmission path of breath indicates message, and the transmission path indicates that message is used to indicate that BFIR passes through two bits Bit string information forms active and standby encapsulating sheet.
The application foundation of each the present embodiment of the present invention is that the BFIR in BIER technologies, BIER networks is connecing , it is necessary to which all BFER bit position is packaged when receiving multicast message, multicast is specifically encapsulated in In the Bitstring information of the BIER heads of message.The packaged type is applied in various embodiments of the present invention, Warp-wise BFIR issues two Bitstring information to controller in the present embodiment, two Bitstring Information indicates the transmission path that multicast message is sent to each BFER, and enables FRR's in BFIR Under state, active and standby encapsulating sheet can be formed by two Bitstring information of reception, the active and standby encapsulating sheet It is exactly packaging information of two transmission paths to same stream, specially Spare bit bit string information is to master With the backup transmission path of bit bit string information to same stream, represent that the multicast message passes through this two biographies Defeated path can realize identical laser propagation effect.
As shown in figure 3, a kind of active and standby envelope in the quick heavy-route processing method provided for 2 illustrated embodiments Fill the schematic diagram of table.Equally be explained by taking application scenarios shown in Fig. 1 as an example, controller calculate two In individual bit bit string information, for example, Bitstring1 is primary bit string information, Bitstring2 is standby Bit bit string information, active and standby encapsulating sheet is indicated shown in Fig. 3：Bitstring2 is to Bitstring1 to stream 1 The backup transmission path of (i.e. Flow1).
The present embodiment is in the specific implementation, two bit bit string information that controller is sent, which is used as master With bit bit string information, which can be transmission of the controller in transmission as Spare bit bit string information Path is indicated to specify in message, or controller is obtained and each ratio by calculating two transmission paths Special bit string information distinguishes corresponding reference information.Restriction controller does not indicate active and standby ratio to various embodiments of the present invention The mode of special bit string information, as long as BFIR can be made to know the main and standby relation of two bit bit string information, And form active and standby encapsulating sheet.
In the present embodiment, two bit bit string information that controller is sent, are being enabled for BFIR sides Active and standby encapsulating sheet is formed in the state of FRR, normally, BFIR passes through the primary ratio in active and standby encapsulating sheet The multicast message that special bit string information butt joint is received is packaged and forwarded, and primary bit is detected in BFIR When the link in main transmission path that bit string information is indicated is abnormal, BFIR can be by active and standby encapsulating sheet Spare bit bit string information is packaged and forwarded to the multicast message.It is apparent that what the present embodiment was proposed TE FRR processing mode, the protection of backup path realized based on link and node, but by controlling Device calculates and previously generates standby transport path, is opened so as to avoid on some node of primary transmission path After FRR, the backup path calculated needs the limitation by all nodes in primary transmission path.
The quick heavy-route processing method that the present embodiment is provided, controller passes through transmission demand and BIER nets Network information calculate two transmission paths with per the corresponding bit bit string information of transmission paths, and to BFIR, which is sent, includes the transmission path instruction message of above-mentioned two bit bit string information, and the transmission path is indicated Message is used to indicate that BFIR forms active and standby encapsulating sheet, the present embodiment by above-mentioned two bit bit string information In each bit bit string information include all BFR in the corresponding transmission path of bit bit string information Bit position, and active and standby encapsulating sheet indicates that Spare bit bit string information is to primary bit bit string information To the backup transmission path of same multicast message；The present embodiment sends two by controller to BFIR Bit bit string information with main and standby relation, so as to form active and standby encapsulating sheet on BFIR, is solved FRR mode is carried out in solution existing BIER networks, due to the Bitstring letters for needing to be transferred through The link or node indicated in breath, which is both needed to enable after FRR, voluntarily to be calculated and in being packaged renewal on node, And cause trail protection it is restricted larger the problem of.
Further, FRR is enabled in existing BIER technologies on abnormal node is detected, is calculated simultaneously The operation for obtaining backup path is also performed by the node, and node performs the realization for calculating and obtaining backup path Mode is complex；The embodiment of the present invention calculates two transmission paths by controller, it is possible to by it In one as standby transport path, controller can get node and company in whole BIER networks Information is connect, is conducive to simplifying calculation.
Alternatively, the controller in the present embodiment indicates the mode of the main and standby relation of two bit bit string information, The main and standby relation of two bit bit string information can be directly carried in transmission path indicates message for controller Information；Correspondingly, transmission path indicates that message is used to indicate that BFIR forms active and standby encapsulation in the present embodiment The concrete mode of table is：Indicate that BFIR forms master by two bit bit string information and main and standby relation information Primary bit bit string information or Spare bit bit string information in standby encapsulating sheet, the active and standby encapsulating sheet are active and standby Specified by relation information.
In the alternatively possible implementation of the present embodiment, the controller in the present embodiment indicates two The mode of the main and standby relation of bit bit string information, can also indicate to take in message for controller in transmission path Reference information with each bit bit string information.As shown in figure 4, being provided in an embodiment of the present invention another Plant the flow chart of quick heavy-route processing method.On the basis of above-mentioned embodiment illustrated in fig. 2, this implementation The method that example is provided also includes：
S111, it is corresponding that controller calculates every transmission paths according to the link information per transmission paths Reference information.
It should be noted that controller is calculated per the corresponding reference information of transmission paths with calculating every biography The corresponding bit bit string information in defeated path, i.e. S111 and S110 can be and meanwhile perform or Perform successively, embodiment illustrated in fig. 4 is shown so that S111 is performed after S110 as an example.
Correspondingly, transmission path indicates that message is used to indicate that BFIR forms active and standby encapsulating sheet in the present embodiment Concrete mode be：Indicate that BFIR is corresponding with each bit bit string information by two bit bit string information Reference information form active and standby encapsulating sheet, the primary bit bit string information in the active and standby encapsulating sheet be BFIR According to determined by two reference informations.
For example, the corresponding reference information of every bit bit string information can be for example degree in the present embodiment Value, in this case, the primary bit bit string information in standby encapsulating sheet can select relatively low for BFIR The corresponding bit bit string information of metric is used as primary bit bit string information.In the present embodiment, metric It can be that controller is accumulated according to the consumption of each link on every transmission paths, calculate corresponding to every biography The metric in defeated path, the i.e. metric corresponding to each bit bit string information.For example, Bitstring1 pairs The metric answered is Metric1, and the corresponding metrics of Bitstring2 are Metric2, and BFIR receives biography Defeated path is indicated after message, is determined that Metric1 is less than Metric2, is illustrated the corresponding transmission of Metric1 Path is more excellent, then selects Bitstring1 to be used as primary bit bit string information.
Again for example, the corresponding reference information of every bit bit string information for example can be with the present embodiment For priority, in this case, the primary bit bit string information in active and standby encapsulating sheet can be BFIR choosings The corresponding bit bit string information of higher priority is selected as primary bit bit string information.In the present embodiment, Priority can controller calculated according to the quality per the other parameters of each link on transmission paths The priority of whole piece transmission path, above-mentioned other parameters can include time delay and bandwidth etc., specifically calculate Corresponding to the priority of every transmission paths, the i.e. priority corresponding to each bit bit string information.For example, The corresponding priority of Bitstring1 is Priority1, and the corresponding priority of Bitstring2 is Priority2, BFIR Receive transmission path to indicate after message, determine that priority of the Priority1 than Priority2 is higher, say The corresponding transmission path of bright Priority2 is more excellent, then selects Bitstring1 to be used as primary bit bit string information.
The above embodiment of the present invention is in the specific implementation, controller indicates to disappear to BFIR transmission transmission paths The concrete mode of breath, i.e. S110 can be：Controller is sent out by the southbound interface agreement of extension to BFIR Transmission path is sent to indicate message；The southbound interface agreement is, for example,：Path computation element protocol (Path Computation Element Protocol, referred to as：PCEP), Border Gateway Protocol connection status (Border Gateway Protocol Link State, referred to as：BGP-LS), open flows (OpenFlow) Or the agreement such as network configuration (Netconf).The present embodiment is carried out on the basis of above-mentioned southbound interface agreement Extension, for sending main and standby relation information or reference information in above-described embodiment.
Fig. 5 is the flow chart of another quick heavy-route processing method provided in an embodiment of the present invention.This reality The quick heavy-route processing method for applying example offer carries out TE FRR situation suitable for BIER networks In, this method can be performed by quick heavy-route processing unit, and the quick heavy-route processing unit passes through hard The mode that part and software are combined realizes that the device can be integrated in BFIR processor, for processing Device, which is called, to be used.As shown in figure 5, the method for the present embodiment can include：
The transmission path for including two bit bit string information that S210, BFIR receive controller transmission is indicated Message.
Quick heavy-route processing method provided in an embodiment of the present invention, is that TE is carried out in BIER networks FRR processing method, normally, the controller in BIER networks can calculate one for multicast message Transmission paths, because BFIR will can refer in the transmission path of multicast message on all BFR or BFR The bit position for determining link is encapsulated in Bitstring information；Therefore, BFIR is received in the present embodiment Each bit bit string information indicate respectively the bit position of all BFR in its corresponding transmission path, i.e., Each Bitstring information includes the node of all BFR in the corresponding transmission path of Bitstring information And/or the bit position of link, i.e. BFIR by the bit bit string information that receives it is known that control The path for sending multicast message that device is specified for it.Transmission path and bit bit string information in the present embodiment Corresponded manner again may be by the explanation of application scenarios shown in Fig. 1, same with the above-mentioned embodiment, therefore This is repeated no more.
It should be noted that two bit bit string information can be controller according to transmission need in the present embodiment The BIER network informations generation that summation is obtained；The transmission demand is, for example, the transmission demand of multicast message, The BIER network informations can include the link ID or BFR of all BFR in BIER networks Associated tag information.
S220, BFIR form active and standby encapsulation in the case where FRR enables state by two bit bit string information Table.
The application foundation of each the present embodiment of the present invention is that the BFIR in BIER technologies, BIER networks is connecing , it is necessary to which all BFER bit position is packaged when receiving multicast message, multicast is specifically encapsulated in In the Bitstring information of the BIER heads of message.The packaged type is applied in various embodiments of the present invention, BFIR in the present embodiment has been received by two Bitstring information that controller is issued, this two Bitstring information indicates the transmission path that multicast message is sent to each BFER, and is enabled in BFIR In the state of FRR, active and standby encapsulating sheet can be formed by two Bitstring information of reception, this is active and standby Encapsulating sheet is exactly packaging information of two transmission paths to same stream, specially Spare bit bit string information For the backup transmission path to primary bit bit string information to same stream, represent that the multicast message passes through this Two transmission paths can realize identical laser propagation effect.Active and standby encapsulating sheet in the present embodiment equally can be with The concrete form and content of active and standby encapsulating sheet, will not be repeated here with reference to shown in Fig. 3.
The present embodiment is in the specific implementation, two bit bit string information that BFIR is received, which is as primary Bit bit string information, which as Spare bit bit string information, can for controller on the transmission road of transmission Footpath is indicated to specify in message, or controller is obtained and each bit by calculating two transmission paths Bit string information distinguishes corresponding reference information, and active and standby bit is voluntarily formed according to Reference News by BFIR String.Restriction controller does not indicate the mode of active and standby bit bit string information to various embodiments of the present invention, as long as can So that BFIR knows the main and standby relation of two bit bit string information, and form active and standby encapsulating sheet.
In the present embodiment, two bit bit string information that controller is sent, are being enabled for BFIR sides Active and standby encapsulating sheet is formed in the state of FRR, the method that the present embodiment is provided also includes：BFIR uses master The multicast message that primary bit bit string information butt joint in standby encapsulating sheet is received is packaged and forwarded, and enters one Step ground, in addition to：Links of the BFIR on the transmission path that primary bit bit string information is indicated is detected is different Chang Shi, the Spare bit bit string information in the active and standby encapsulating sheet is packaged and turned to the multicast message Hair.In the present embodiment, BFIR is on the corresponding primary transmission path of primary bit bit string information is detected , can be according to Spare bit bit string information (such as the Bitstring2 in above-described embodiment) when failing To encapsulate multicast message so that the multicast message can be forwarded along standby transport path.It is apparent that this reality The TE FRR of example proposition processing mode is applied, the protection of backup path is realized based on link and node, But by controller calculate previously generate standby transport path so that avoid primary transmission path certain Enabled on individual node after FRR, the backup path calculated is needed by all nodes in primary transmission path Limitation.
The quick heavy-route processing method that the present embodiment is provided, BIER is by receiving the bag that controller is sent The transmission path for including two bit bit string information indicates message, so that BFIR leads in the case where FRR enables state Cross each bit bit string information that above-mentioned two bit bit string information is formed in active and standby encapsulating sheet, the present embodiment Include the bit position of all BFR in the corresponding transmission path of bit bit string information, and active and standby envelope Fill table and indicate that Spare bit bit string information is the backup to primary bit bit string information to same multicast message Transmission path；The present embodiment receives controller by BFIR and sends two bits with main and standby relation String information, so as to form active and standby encapsulating sheet on BFIR, is solved in the existing BIER networks of solution FRR mode is carried out, the link or node indicated in the Bitstring information being transferred through due to needs is equal It need to enable after FRR and voluntarily to calculate and in being packaged renewal on node, and cause the restricted of trail protection Larger the problem of.
Further, FRR is enabled in existing BIER technologies on abnormal node is detected, is calculated simultaneously The operation for obtaining backup path is also performed by the node, and node performs the realization for calculating and obtaining backup path Mode is complex；The embodiment of the present invention calculates two transmission paths by controller, it is possible to by it In one as standby transport path, controller can get node and company in whole BIER networks Information is connect, is conducive to simplifying calculation.
Alternatively, the transmission path that the BIER in the present embodiment is received indicates to indicate two ratios in message The mode of the main and standby relation of special bit string information can be that the transmission path indicates directly to carry two in message The main and standby relation information of bit bit string information.As shown in fig. 6, for it is provided in an embodiment of the present invention another The flow chart of quick heavy-route processing method, on the basis of above-mentioned embodiment illustrated in fig. 5, the present embodiment In BFIR form the concrete mode of active and standby encapsulating sheet, i.e. S220 is specially：BFIR passes through two ratios Special bit string information and main and standby relation information form active and standby encapsulating sheet, the primary bit in the active and standby encapsulating sheet String information or Spare bit bit string information are specified by active and standby relation information.
In the alternatively possible implementation of the present embodiment, the transmission path that BIER is received is indicated The mode of the main and standby relation of two bit bit string information is indicated in message to be, the transmission path is indicated The reference information of each bit bit string information is carried in message.As shown in fig. 7, being carried for the embodiment of the present invention The flow chart of the also a kind of quick heavy-route processing method supplied, on the basis of above-mentioned embodiment illustrated in fig. 5, BFIR in the present embodiment forms the concrete mode of active and standby encapsulating sheet, i.e. S220：BFIR leads to Cross two bit bit string information and the corresponding reference information of each bit bit string information forms the active and standby encapsulation Primary bit bit string information in table, the active and standby encapsulating sheet is determined by BFIR according to two reference informations 's.
Similar to the above embodimentsly, the corresponding reference information example of every bit bit string information in the present embodiment Such as can be metric, then the S220 in embodiment illustrated in fig. 7 could alternatively be：BFIR passes through two Bit bit string information and the corresponding metric of each 4 bit bit string information, select smaller metric corresponding Bit bit string information forms active and standby encapsulating sheet as primary bit bit string information.Degree in the present embodiment Value can be controller according to corresponding to that the consumption accumulation of each link on every transmission paths is calculated Metric per transmission paths, the i.e. metric corresponding to each bit bit string information.
In addition, the corresponding reference information of every bit bit string information for example can also be preferential in the present embodiment Level, then the S220 in embodiment illustrated in fig. 7 could alternatively be：BFIR passes through two bit bit string information Priority corresponding with each bit bit string information, the corresponding bit bit string information of selection higher priority is made For primary bit string information, and form active and standby encapsulating sheet.Priority in the present embodiment can be control Device corresponds to every transmission according to what the quality of the other parameters of each link on every transmission paths was calculated The priority in path, the i.e. priority corresponding to each bit bit string information.
The above embodiment of the present invention is in the specific implementation, BFIR receives the transmission path instruction that controller is sent The concrete mode of message, i.e. S110 can be：BFIR is received by the southbound interface agreement of extension and controlled The transmission path that device is sent indicates message；The southbound interface agreement is, for example,：PCEP、BGP-LS、 The agreement such as OpenFlow or network configuration Netconf.The present embodiment is on the basis of above-mentioned southbound interface agreement On be extended, for sending main and standby relation information or reference information in above-described embodiment.
Fig. 8 is a kind of structural representation of quick heavy-route processing unit provided in an embodiment of the present invention.This The quick heavy-route processing unit that embodiment is provided carries out TE FRR situation suitable for BIER networks In, the quick heavy-route processing unit is realized by way of hardware and software is combined, and the device can be with It is integrated in the processor of controller, calls and use for processor.As shown in figure 8, the present embodiment is fast Fast heavy-route processing unit is specifically included：The computing module 11 and sending module 12 being connected.
Wherein, computing module 11, are configured to according to transmission demand and bit position index displaying duplication The BIER network informations calculate two transmission paths bit bit string information corresponding with per transmission paths.
Quick heavy-route processing unit provided in an embodiment of the present invention, can perform TE in BIER networks FRR every processing, normally, the computing module 11 of BIER network central control devices can be multicast report Text calculates a transmission paths, because BFIR can be by all BFR in the transmission path of multicast message Or the bit position of given link is encapsulated in Bitstring information on BFR；Therefore, in the present embodiment Computing module 11 can calculate two transmission according to transmission demand and the BIER network informations, and by every All BFR in transmission road are respectively mapped in different Bitstring information, that is to say, that this implementation Each Bitstring information in example includes all BFR in the corresponding transmission path of Bitstring information Node and/or link bit position.The counterparty of transmission path and bit bit string information in the present embodiment Formula again may be by the explanation of application scenarios shown in Fig. 1, same with the above-mentioned embodiment, therefore herein no longer Repeat.
It should be noted that the transmission demand in the present embodiment is, for example, the transmission demand of multicast message, The BIER network informations can controller obtain in advance, usually computing module 11 calculate transmission path Preceding acquisition, i.e., the quick heavy-route processing unit in the present embodiment also includes：It is connected with computing module 11 The acquisition module 13 connect, is configured to controller and obtains the BIER network informations, BIER networks letter Breath includes the link ID or BFR of all BFR in BIER networks associated tag information.
Sending module 12, being configured to send to bit forwarding entry router BFIR includes calculating The transmission path for two bit bit string information that module 11 is calculated indicates message, and the transmission path indicates to disappear Cease for indicating that BFIR forms active and standby encapsulating sheet by two bit bit string information.
The application foundation of each the present embodiment of the present invention is that the BFIR in BIER technologies, BIER networks is connecing , it is necessary to which all BFER bit position is packaged when receiving multicast message, multicast is specifically encapsulated in In the Bitstring information of the BIER heads of message.The packaged type is applied in various embodiments of the present invention, Warp-wise BFIR issues two Bitstring information to controller in the present embodiment, two Bitstring Information indicates the transmission path that multicast message is sent to each BFER, and enables FRR's in BFIR Under state, active and standby encapsulating sheet can be formed by two Bitstring information of reception, the active and standby encapsulating sheet It is exactly packaging information of two transmission paths to same stream, specially Spare bit bit string information is to master With the backup transmission path of bit bit string information to same stream, represent that the multicast message passes through this two biographies Defeated path can realize identical laser propagation effect.Active and standby encapsulating sheet in the present embodiment equally may be referred to figure The concrete form and content of active and standby encapsulating sheet shown in 3, will not be repeated here.
The present embodiment is in the specific implementation, two bit bit string information that sending module 12 is sent, which is made For primary bit string information, which can be controller in transmission as Spare bit bit string information Transmission path is indicated to specify in message, or controller is obtained and every by calculating two transmission paths Individual bit bit string information distinguishes corresponding reference information.Restriction controller does not indicate master to various embodiments of the present invention The mode of standby bit bit string information, as long as BFIR can be made to know the active and standby of two bit bit string information Relation, and form active and standby encapsulating sheet.
In the present embodiment, two bit bit string information that sending module 12 is sent, exist for BFIR sides Enable and form active and standby encapsulating sheet in the state of FRR, normally, BFIR passes through the master in active and standby encapsulating sheet The multicast message received with bit bit string information butt joint is packaged and forwarded, and is detected in BFIR primary When the link in main transmission path that bit bit string information is indicated is abnormal, BFIR can pass through active and standby encapsulating sheet In Spare bit bit string information the multicast message is packaged and forwarded.
Quick heavy-route processing unit provided in an embodiment of the present invention is used to perform implementation shown in Fig. 2 of the present invention The quick heavy-route processing method that example is provided, possesses corresponding functional module, its realization principle and technology effect Seemingly, here is omitted for fruit.
Alternatively, the controller in the present embodiment indicates the side of the main and standby relation of two bit bit string information Formula, can directly carry two bit bit string information for sending module 12 in transmission path indicates message Main and standby relation information；Correspondingly, transmission path indicates that message is used to indicate BFIR shapes in the present embodiment Concrete mode into active and standby encapsulating sheet is：Indicate that BFIR passes through two bit bit string information and main and standby relation Information forms active and standby encapsulating sheet, primary bit bit string information or Spare bit bit string in the active and standby encapsulating sheet Information is specified by active and standby relation information.
In the alternatively possible implementation of the present embodiment, the controller in the present embodiment indicates two The mode of the main and standby relation of bit bit string information, can also indicate message for sending module 12 in transmission path The middle reference information for carrying each bit bit string information；Correspondingly, computing module 11, being additionally configured to can The corresponding reference information of every transmission path is calculated according to the link information of every transmission paths；This Transmission path indicates that message is used to indicate that the concrete mode that BFIR forms active and standby encapsulating sheet is in embodiment： Indicate that BFIR is formed by two bit bit string information and the corresponding reference information of each bit bit string information Primary bit bit string information in the active and standby encapsulating sheet, the active and standby encapsulating sheet is BFIR according to two ginsengs Examine determined by information.
Similar to the above embodimentsly, the corresponding reference information example of every bit bit string information in the present embodiment Such as can be metric, in this case, the primary bit bit string information in standby encapsulating sheet can be BFIR Selection bit bit string information corresponding compared with low metric is used as primary bit bit string information.In the present embodiment, Metric can be that controller is accumulated according to the consumption of each link on every transmission paths, calculate and correspond to Metric per transmission paths, the i.e. metric corresponding to each bit bit string information.
In addition, the corresponding reference information of every bit bit string information for example can also be preferential in the present embodiment Level, in this case, the primary bit bit string information in active and standby encapsulating sheet can select higher for BFIR The corresponding bit bit string information of priority is used as primary bit bit string information.In the present embodiment, priority Can be that the whole piece that controller is calculated according to the quality of the other parameters of each link on every transmission paths is passed The priority in defeated path, above-mentioned other parameters can include time delay and bandwidth etc., specifically calculate and correspond to Priority per transmission paths, the i.e. priority corresponding to each bit bit string information.
Quick heavy-route processing unit provided in an embodiment of the present invention is used to perform implementation shown in Fig. 4 of the present invention The quick heavy-route processing method that example is provided, possesses corresponding functional module, its realization principle and technology effect Seemingly, here is omitted for fruit.
The above embodiment of the present invention is in the specific implementation, sending module 12, which sends transmission path, indicates message Concrete mode can be：It is configured to send transmission road to BFIR by the southbound interface agreement of extension Footpath indicates message；The southbound interface agreement is, for example,：PCEP, BGP-LS, OpenFlow or network are matched somebody with somebody The agreement such as put.The present embodiment is extended on the basis of above-mentioned southbound interface agreement, above-mentioned for sending Main and standby relation information or reference information in embodiment.
In the specific implementation, sending module and acquisition module in each embodiment shown in Fig. 8 of the present invention can be with Realized by the transceiver in controller, computing module can be realized by the processor in controller, The processor for example can be that (Central Processing Unit are referred to as a central processing unit： CPU), or specific integrated circuit (Application Specific Integrated Circuit, referred to as For：ASIC), or complete implement the embodiment of the present invention one or more integrated circuits.
Fig. 9 is the structural representation of another quick heavy-route processing unit provided in an embodiment of the present invention. The quick heavy-route processing unit that the present embodiment is provided carries out TE FRR feelings suitable for BIER networks In condition, the quick heavy-route processing unit realizes that the device can by way of hardware and software is combined To be integrated in BFIR processor, call and use for processor.As shown in figure 9, the present embodiment Quick heavy-route processing unit is specifically included：The receiving module 21 and generation module 22 being connected.
Wherein, receiving module 21, the two bit bit strings that include for being configured to receive controller transmission are believed The transmission path of breath indicates message.
Quick heavy-route processing unit provided in an embodiment of the present invention, can perform TE in BIER networks FRR every processing, normally, the computing module of BIER network central control devices can be multicast message Calculate a transmission paths, due to BFIR can by all BFR in the transmission path of multicast message or The bit position of the upper given links of BFR is encapsulated in Bitstring information；Therefore, connecing in the present embodiment Each bit bit string information that receipts module is received indicates respectively all BFR in its corresponding transmission path Bit position, i.e., each Bitstring information includes in the corresponding transmission path of Bitstring information All BFR node and/or the bit position of link.Transmission path and bit bit string letter in the present embodiment The corresponded manner of breath again may be by the explanation of application scenarios shown in Fig. 1, same with the above-mentioned embodiment, Therefore will not be repeated here.
It should be noted that the transmission demand in the present embodiment is, for example, the transmission demand of multicast message, The BIER network informations can controller obtain in advance, usually computing module calculate transmission path before Obtain, i.e., the quick heavy-route processing unit in the present embodiment also includes：It is connected with computing module Acquisition module, is configured to controller and obtains the BIER network informations, the BIER network informations include All BFR link ID or BFR associated tag information in BIER networks.
Generation module 22, is configured in the case where quick heavy-route FRR enables state by two bits Bit string information forms active and standby encapsulating sheet.
The application foundation of each the present embodiment of the present invention is that the BFIR in BIER technologies, BIER networks is connecing , it is necessary to which all BFER bit position is packaged when receiving multicast message, multicast is specifically encapsulated in In the Bitstring information of the BIER heads of message.The packaged type is applied in various embodiments of the present invention, BFIR receiving module 21 has been received by two Bitstring information that controller is issued in the present embodiment, Two Bitstring information indicate the transmission path that multicast message is sent to each BFER, therefore BFIR is enabled in the state of FRR, and its generation module 22 can be believed by two Bitstring received Breath forms active and standby encapsulating sheet, and the active and standby encapsulating sheet is exactly packaging information of two transmission paths to same stream, Specially Spare bit bit string information is to transmit road to the backup of primary bit bit string information to same stream Footpath, represents that the multicast message can realize identical laser propagation effect by two transmission paths.This implementation Active and standby encapsulating sheet in example equally may be referred to the concrete form and content of active and standby encapsulating sheet shown in Fig. 3, This is repeated no more.
The present embodiment in the specific implementation, two bit bit string information that receiving module 21 is received, which As primary bit bit string information, which can send as Spare bit bit string information for controller Transmission path indicate message in specify, or controller by calculate two transmission paths obtain with Each bit bit string information distinguishes corresponding reference information, and master is voluntarily formed according to Reference News by BFIR Standby bit bit string.Restriction controller does not indicate the mode of active and standby bit bit string information to various embodiments of the present invention, As long as BFIR can be made to know the main and standby relation of two bit bit string information, and form active and standby encapsulating sheet .
In the present embodiment, two bit bit string information that receiving module 21 is received, exist for BFIR Enable and active and standby encapsulating sheet is formed in the state of FRR, the device that the present embodiment is provided can also include：Respectively The processing module 23 being connected with receiving module 21 and generation module 22；The processing module 23, is configured to The multicast message that primary bit bit string information butt joint receipts module 21 can be used to receive is packaged and turned Hair；Further, the processing module 23, is additionally configured to that primary bit bit string can be detected in BFIR When link in the transmission path that information is indicated is abnormal, in the active and standby encapsulating sheet generated according to generation module 22 Spare bit bit string information butt joint receive module 21 receive multicast message be packaged and forward.In this reality Apply in example, BFIR fails on the corresponding primary transmission path of primary bit bit string information is detected When, group can be encapsulated according to Spare bit bit string information (such as the Bitstring2 in above-described embodiment) Report text so that the multicast message can be forwarded along standby transport path.
Quick heavy-route processing unit provided in an embodiment of the present invention is used to perform implementation shown in Fig. 5 of the present invention The quick heavy-route processing method that example is provided, possesses corresponding functional module, its realization principle and technology effect Seemingly, here is omitted for fruit.
Alternatively, the transmission path that the receiving module 21 in the present embodiment is received indicates to indicate in message The mode of the main and standby relation of two bit bit string information can be that the transmission path indicates directly to take in message Main and standby relation information with two bit bit string information；Correspondingly, the shape of generation module 22 in the present embodiment Concrete mode into active and standby encapsulating sheet is：It is configured to by two bit bit string information and main and standby relation Information forms active and standby encapsulating sheet, primary bit bit string information or Spare bit bit string in the active and standby encapsulating sheet Information is specified by active and standby relation information.
Quick heavy-route processing unit provided in an embodiment of the present invention is used to perform implementation shown in Fig. 6 of the present invention The quick heavy-route processing method that example is provided, possesses corresponding functional module, its realization principle and technology effect Seemingly, here is omitted for fruit.
In the alternatively possible implementation of the present embodiment, the transmission path that receiving module 21 is received Indicating the mode that the main and standby relation of two bit bit string information is indicated in message can also be, the transmission path The reference information of each bit bit string information is carried in instruction message；Correspondingly, mould is generated in the present embodiment The concrete mode that block 22 forms active and standby encapsulating sheet is：It is configured to by two bit bit string information and every The corresponding reference information of individual bit bit string information forms active and standby encapsulating sheet, the primary ratio in the active and standby encapsulating sheet Special bit string information is BFIR according to determined by two reference informations.
Similar to the above embodimentsly, the corresponding reference information example of every bit bit string information in the present embodiment Can be such as metric, in this case, the concrete mode that generation module 22 forms active and standby encapsulating sheet is： It is configured to by two bit bit string information and the corresponding metric of each bit bit string information, selection The corresponding bit bit string information of smaller metric forms active and standby encapsulating sheet as primary bit bit string information. Metric in the present embodiment can be that controller accumulates institute according to the consumption of each link on every transmission paths What is calculated corresponds to the metric per transmission paths, the i.e. measurement corresponding to each bit bit string information Value.
In addition, the corresponding reference information of every bit bit string information for example can also be preferential in the present embodiment Level, in this case, the concrete mode that generation module 22 forms active and standby encapsulating sheet is：It is configured to lead to Two bit bit string information and the corresponding priority of each bit bit string information are crossed, higher priority pair is selected The bit bit string information answered forms active and standby encapsulating sheet as primary bit bit string information.In the present embodiment Priority can be controller be calculated according to the quality of the other parameters of each link on per transmission paths What is gone out corresponds to the priority per transmission paths, the i.e. priority corresponding to each bit bit string information.
Quick heavy-route processing unit provided in an embodiment of the present invention is used to perform implementation shown in Fig. 7 of the present invention The quick heavy-route processing method that example is provided, possesses corresponding functional module, its realization principle and technology effect Seemingly, here is omitted for fruit.
The above embodiment of the present invention is in the specific implementation, receiving module 21 receives the transmission road that controller is sent Footpath indicates that the concrete mode of message is：It is configured to receive controller by the southbound interface agreement of extension The transmission path of transmission indicates message；The southbound interface agreement is, for example,：PCEP、BGP-LS、 The agreement such as OpenFlow or network configuration.The present embodiment is expanded on the basis of above-mentioned southbound interface agreement Exhibition, for sending main and standby relation information or reference information in above-described embodiment.
In the specific implementation, the receiving module 21 in each embodiment shown in Fig. 9 of the present invention can pass through BFIR In transceiver realize that generation module 22 and processing module 23 can pass through the processor in BFIR To realize, the processor for example can be a CPU, or ASIC, or complete to implement this One or more integrated circuits of inventive embodiments.
Network architecture schematic diagram shown in Fig. 1, equally can be provided in an embodiment of the present invention a kind of quick The structural representation of heavy-route processing system.The quick heavy-route processing system that the present embodiment is provided is applied to In the case of carrying out TE FRR in BIER networks, the quick heavy-route processing system is specifically included：Control Device and BFR, BFR include at least one BFIR；Wherein, it is provided with controller such as above-mentioned Fig. 8 It is provided with quick heavy-route processing unit in shown each embodiment, each BFIR such as above-mentioned Fig. 9 institutes Show the quick heavy-route processing unit in each embodiment.BFIR in system shown in Figure 9 for example can be R0, can be each network element in other nodes in network, the quick heavy-route processing system of the present embodiment The mode of quick heavy-route processing is performed, network element corresponding with above-mentioned Fig. 8 and embodiment illustrated in fig. 9 is performed The mode of quick heavy-route processing is identical, is equally used for performing any implementation shown in Fig. 2 to Fig. 7 of the present invention The quick heavy-route processing method that example is provided, possesses corresponding entity apparatus, its realization principle and technology effect Seemingly, here is omitted for fruit.
One of ordinary skill in the art will appreciate that all or part of step in the above method can pass through journey Sequence instructs the related hardware (such as processor) to complete, and described program can be stored in computer-readable deposit In storage media, such as read-only storage, disk or CD.Alternatively, the whole of above-described embodiment or portion One or more integrated circuits can also be used to realize step by step.Correspondingly, it is each in above-described embodiment Module/unit can be realized in the form of hardware, for example, its corresponding function is realized by integrated circuit, It can also be realized, for example, be stored in by computing device in memory in the form of software function module Program/instruction realize its corresponding function.The embodiment of the present invention is not restricted to the hardware of any particular form With the combination of software.
Although disclosed herein embodiment as above, described content is only to readily appreciate the present invention And the embodiment used, it is not limited to the present invention.Technology people in any art of the present invention Member, do not depart from disclosed herein spirit and scope on the premise of, can be in the form of implementation and thin Any modification and change, but the scope of patent protection of the present invention are carried out on section, still must be with appended right The scope that claim is defined is defined.

Claims (31)

1. a kind of quick heavy-route processing method, it is characterised in that including：
Controller calculates two according to transmission demand and the bit position index displaying duplication BIER network informations Transmission path and the corresponding bit bit string information of every transmission path；
The controller is sent to bit forwarding entry router BFIR includes described two bit bit strings The transmission path of information indicates message, and the transmission path indicates that message is used to indicate that the BFIR passes through institute State two bit bit string information and form active and standby encapsulating sheet.
2. quick heavy-route processing method according to claim 1, it is characterised in that the control The transmission path that device is sent indicates also to include in message：The main and standby relation letter of described two bit bit string information Breath；
The transmission path indicates that message is used to indicate that the BFIR passes through described two bit bit string information Active and standby encapsulating sheet is formed, including：Indicate that the BFIR passes through described two bit bit string information and the master Primary bit bit string information that standby relation information is formed in the active and standby encapsulating sheet, the active and standby encapsulating sheet or Spare bit bit string information is specified by the main and standby relation information.
3. quick heavy-route processing method according to claim 1, it is characterised in that the control The transmission path that device is sent indicates also to include in message：Each bit bit string information is corresponding with reference to letter Breath；
Methods described also includes：The controller is calculated according to the link information of every transmission path The corresponding reference information of every transmission path；
The transmission path indicates that message is used to indicate that the BFIR passes through described two bit bit string information Active and standby encapsulating sheet is formed, including：Indicate that the BFIR passes through described two bit bit string information and each institute The corresponding reference information of bit bit string information is stated to be formed in the active and standby encapsulating sheet, the active and standby encapsulating sheet Primary bit bit string information is the BFIR according to determined by described two reference informations.
4. quick heavy-route processing method according to claim 3, it is characterised in that the reference Information is metric, and the primary bit bit string information in the active and standby encapsulating sheet is that BFIR selections are relatively low The corresponding bit bit string information of metric is used as the primary bit bit string information；Or,
The reference information is that the primary bit bit string information in priority, the active and standby encapsulating sheet is described The corresponding bit bit string information of BFIR selection higher priorities is used as the primary bit bit string information.
5. according to quick heavy-route processing method according to any one of claims 1 to 4, it is characterised in that Each bit bit string information includes all bits in the corresponding transmission path of the bit bit string information Position forwarding router BFR node and/or the bit position of link；
The active and standby encapsulating sheet indicates that Spare bit bit string information is to primary bit bit string information to same The backup transmission path of stream.
6. according to quick heavy-route processing method according to any one of claims 1 to 4, it is characterised in that The controller sends the transmission path to the BFIR and indicates message, including：
The controller sends the transmission path to the BFIR by the southbound interface agreement of extension and referred to Show message, the southbound interface agreement is：Path computation element protocol PCEP, Border Gateway Protocol connection State BGP-LS, open flows OpenFlow or network configuration.
7. according to quick heavy-route processing method according to any one of claims 1 to 4, it is characterised in that The active and standby encapsulating sheet is used to indicate that the BFIR is detecting what the primary bit bit string information was indicated When link in transmission path is abnormal, the multicast message is carried out according to the Spare bit bit string information Encapsulation and forwarding.
8. a kind of quick heavy-route processing method, it is characterised in that including：
What bit forwarding entry router BFIR reception controllers were sent includes two bit bit string information Transmission path indicate message；
The BFIR is in the case where quick heavy-route FRR enables state by described two bit bit string information shapes Into active and standby encapsulating sheet.
9. quick heavy-route processing method according to claim 8, it is characterised in that the BFIR The transmission path of reception indicates also to include in message：The main and standby relation information of described two bit bit string information；
The BFIR forms active and standby encapsulating sheet by described two bit bit string information, including：
The BFIR forms active and standby envelope by described two bit bit string information and the main and standby relation information It is the master to fill primary bit bit string information or Spare bit bit string information in table, the active and standby encapsulating sheet Specified by standby relation information.
10. quick heavy-route processing method according to claim 8, it is characterised in that the BFIR The transmission path of reception indicates also to include in message：The corresponding reference information of each bit bit string information, The reference information is calculated by the controller according to the link information of every transmission path；
The BFIR forms active and standby encapsulating sheet by described two bit bit string information, including：
The BFIR is corresponding with each bit bit string information by described two bit bit string information The primary bit bit string information that reference information is formed in the active and standby encapsulating sheet, the active and standby encapsulating sheet is institute BFIR is stated according to determined by described two reference informations.
11. quick heavy-route processing method according to claim 10, it is characterised in that the ginseng Information is examined for metric；The BFIR passes through described two bit bit string information and each bit bit string The corresponding reference information of information forms active and standby encapsulating sheet, including：
The BFIR is corresponding with each bit bit string information by described two bit bit string information Metric, selects the corresponding bit bit string information of smaller metric as primary bit bit string information, and shape Into the active and standby encapsulating sheet.
12. quick heavy-route processing method according to claim 10, it is characterised in that the ginseng Information is examined for priority；The BFIR passes through described two bit bit string information and each bit bit string The corresponding reference information of information forms active and standby encapsulating sheet, including：
The BFIR is corresponding with each bit bit string information by described two bit bit string information Priority, the corresponding bit bit string information of selection higher priority is as primary bit bit string information, and shape Into the active and standby encapsulating sheet.
13. the quick heavy-route processing method according to any one of claim 8~12, its feature exists In methods described also includes：
The multicast that the BFIR is received using the primary bit bit string information butt joint in the active and standby encapsulating sheet Message is packaged and forwarded；
Links of the BFIR in the transmission path that the primary bit bit string information is indicated is detected is different Chang Shi, the Spare bit bit string information in the active and standby encapsulating sheet is packaged to the multicast message And forwarding.
14. the quick heavy-route processing method according to any one of claim 8~12, its feature exists In each bit bit string information includes owning in the corresponding transmission path of the bit bit string information Bit forwarding router BFR node and/or the bit position of link；
The active and standby encapsulating sheet indicates that Spare bit bit string information is to primary bit bit string information to same The backup transmission path of stream.
15. the quick heavy-route processing method according to any one of claim 8~12, its feature exists In, the BFIR receives the transmission path instruction message that the controller is sent, including：
The BFIR receives the transmission road that the controller is sent by the southbound interface agreement of extension Footpath indicates message, and the southbound interface agreement is：Path computation element protocol PCEP, Border Gateway Protocol Connection status BGP-LS, open flows OpenFlow or network configuration.
16. a kind of quick heavy-route processing unit, is arranged in controller, it is characterised in that described fast Fast heavy-route processing unit includes：The computing module and sending module being connected；
The computing module, is configured to according to transmission demand and bit position index displaying duplication BIER nets Network information calculates two transmission paths and the corresponding bit bit string information of every transmission path；
The sending module, is configured to send including described to bit forwarding entry router BFIR The transmission path for two bit bit string information that computing module is calculated indicates message, and the transmission path is indicated Message is used to indicate that the BFIR forms active and standby encapsulating sheet by described two bit bit string information.
17. quick heavy-route processing unit according to claim 16, it is characterised in that the hair The transmission path for sending module to send indicates also to include in message：The active and standby pass of described two bit bit string information It is information；
The transmission path indicates that message is used to indicate that the BFIR forms the active and standby encapsulating sheet, including： Indicate that the BFIR forms the master by described two bit bit string information and the main and standby relation information Primary bit bit string information or Spare bit bit string information in standby encapsulating sheet, the active and standby encapsulating sheet are institute State specified by main and standby relation information.
18. quick heavy-route processing unit according to claim 16, it is characterised in that the hair The transmission path for sending module to send indicates also to include in message：The corresponding ginseng of each bit bit string information Examine information；
The computing module, is additionally configured to be calculated according to the link information of every transmission path The corresponding reference information of every transmission path；
The transmission path indicates that message is used to indicate that the BFIR forms the active and standby encapsulating sheet, including： Indicate that the BFIR is corresponding with each bit bit string information by described two bit bit string information The primary bit bit string information that reference information is formed in the active and standby encapsulating sheet, the active and standby encapsulating sheet is institute BFIR is stated according to determined by described two reference informations.
19. quick heavy-route processing unit according to claim 18, it is characterised in that the ginseng Information is examined for metric, the primary bit bit string information in the active and standby encapsulating sheet for the BFIR select compared with The corresponding bit bit string information of low metric is used as the primary bit bit string information；Or,
The reference information is that the primary bit bit string information in priority, the active and standby encapsulating sheet is described The corresponding bit bit string information of BFIR selection higher priorities is used as the primary bit bit string information.
20. the quick heavy-route processing unit according to any one of claim 16~19, its feature exists In each bit bit string information includes owning in the corresponding transmission path of the bit bit string information Bit forwarding router BFR node and/or the bit position of link；
The active and standby encapsulating sheet indicates that Spare bit bit string information is to primary bit bit string information to same The backup transmission path of stream.
21. the quick heavy-route processing unit according to any one of claim 16~19, its feature It is, the sending module is configured to send the transmission path instruction message, bag to the BFIR Include：It is configured to send the transmission path instruction to the BFIR by the southbound interface agreement of extension Message, the southbound interface agreement is：Path computation element protocol PCEP, Border Gateway Protocol connection shape State BGP-LS, open flows OpenFlow or network configuration.
22. the quick heavy-route processing unit according to any one of claim 16~19, its feature It is, the active and standby encapsulating sheet is used to indicate that the BFIR refers to detecting the primary bit bit string information When link in the transmission path shown is abnormal, according to the Spare bit bit string information to the multicast message It is packaged and forwards.
23. a kind of quick heavy-route processing unit, is arranged on bit forwarding entry router BFIR, Characterized in that, the quick heavy-route processing unit includes：The receiving module and generation module being connected；
The receiving module, is configured to receive that controller sends includes two bit bit string information Transmission path indicates message；
The generation module, is configured in the case where quick heavy-route FRR enables state by described two Bit bit string information forms active and standby encapsulating sheet.
24. quick heavy-route processing unit according to claim 23, it is characterised in that described to connect Receive also includes in the transmission path instruction message that module is received：The active and standby pass of described two bit bit string information It is information；
The generation module is configured to form the active and standby encapsulating sheet, including：It is configured to pass through Described two bit bit string information and the main and standby relation information form active and standby encapsulating sheet, the active and standby encapsulation Primary bit bit string information or Spare bit bit string information in table is specified by the main and standby relation information 's.
25. quick heavy-route processing unit according to claim 23, it is characterised in that described to connect Receive also includes in the transmission path instruction message that module is received：The corresponding ginseng of each bit bit string information Information is examined, the reference information is counted by the controller according to the link information of every transmission path Calculate；
The generation module is configured to form the active and standby encapsulating sheet, including：It is configured to pass through Described two bit bit string information reference information corresponding with each bit bit string information forms the master Primary bit bit string information in standby encapsulating sheet, the active and standby encapsulating sheet is the BFIR according to described two Determined by reference information.
26. quick heavy-route processing unit according to claim 25, it is characterised in that the ginseng Information is examined for metric；
The generation module is configured to form the active and standby encapsulating sheet, including：It is configured to pass through Described two bit bit string information metric corresponding with each bit bit string information, selects smaller degree The corresponding bit bit string information of value forms the active and standby encapsulating sheet as primary bit bit string information.
27. quick heavy-route processing unit according to claim 25, it is characterised in that the ginseng Information is examined for priority；
The generation module is configured to form the active and standby encapsulating sheet, including：It is configured to pass through Described two bit bit string information priority corresponding with each bit bit string information, is selected compared with Gao You The corresponding bit bit string information of first level forms the active and standby encapsulating sheet as primary bit bit string information.
28. the quick heavy-route processing unit according to any one of claim 23~27, its feature It is, the quick heavy-route processing unit also includes：Respectively with the receiving module and the generation mould The processing module that block is connected；
The processing module, is configured to use the primary bit bit string information in the active and standby encapsulating sheet The multicast message that the receiving module is received is packaged and forwarded；
The processing module, is additionally configured to that the primary bit bit string information can be detected in the BFIR When link in the transmission path of instruction is abnormal, in the active and standby encapsulating sheet generated according to the generation module The multicast message that Spare bit bit string information is received to the receiving module is packaged and forwarded.
29. the quick heavy-route processing unit according to any one of claim 23~27, its feature It is, each bit bit string information includes institute in the corresponding transmission path of the bit bit string information There are bit forwarding router BFR node and/or the bit position of link；
The active and standby encapsulating sheet indicates that Spare bit bit string information is to primary bit bit string information to same The backup transmission path of stream.
30. the quick heavy-route processing unit according to any one of claim 23~27, its feature It is, the transmission path that the receiving module is configured to receive the controller transmission indicates to disappear Breath, including：
It is configured to receive the transmission road that the controller is sent by the southbound interface agreement of extension Footpath indicates message, and the southbound interface agreement is：Path computation element protocol PCEP, Border Gateway Protocol Connection status BGP-LS, open flows OpenFlow or network configuration.
31. a kind of quick heavy-route processing system, it is characterised in that including：Controller and bit turn Hair router BFR, the BFR include at least one bit forwarding entry router BFIR；
Wherein, set in the controller just like the quick weight road any one of claim 16~22 By processing unit, set in each BFIR just like quick any one of claim 23~30 Heavy-route processing unit.
CN201610158120.3A 2016-03-18 2016-03-18 A kind of quick heavy-route processing method, device and system Pending CN107204920A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610158120.3A CN107204920A (en) 2016-03-18 2016-03-18 A kind of quick heavy-route processing method, device and system
PCT/CN2016/093967 WO2017156966A1 (en) 2016-03-18 2016-08-08 Fast reroute processing method, device and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610158120.3A CN107204920A (en) 2016-03-18 2016-03-18 A kind of quick heavy-route processing method, device and system

Publications (1)

Publication Number Publication Date
CN107204920A true CN107204920A (en) 2017-09-26

Family

ID=59850139

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610158120.3A Pending CN107204920A (en) 2016-03-18 2016-03-18 A kind of quick heavy-route processing method, device and system

Country Status (2)

Country Link
CN (1) CN107204920A (en)
WO (1) WO2017156966A1 (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109660460A (en) * 2017-10-10 2019-04-19 中兴通讯股份有限公司 Processing method, server and the storage medium of BIER-TE information
CN109802914A (en) * 2017-11-16 2019-05-24 中兴通讯股份有限公司 A kind of determination method of BSL, BIER-TE controller and computer storage medium
WO2019201013A1 (en) * 2018-04-18 2019-10-24 中兴通讯股份有限公司 Network failure protection method, system, and storage medium
CN110535675A (en) * 2018-05-25 2019-12-03 中兴通讯股份有限公司 A kind of method and device of rapidly channel switching
JP2021517425A (en) * 2018-03-30 2021-07-15 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． Methods, devices, and systems for transmitting multicast packets
CN114205263A (en) * 2021-12-08 2022-03-18 中国信息通信研究院 Communication method, system and storage medium for Ether CAT network
CN115134290A (en) * 2021-03-29 2022-09-30 中国电信股份有限公司 Multicast signaling transmission method and system

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114615190B (en) * 2020-11-23 2023-04-18 华为技术有限公司 Rerouting method, communication device, and storage medium

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104158733B (en) * 2013-05-13 2019-04-05 华为技术有限公司 A kind of fast rerouting method and device, transmission network
US10003494B2 (en) * 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
CN103986651B (en) * 2014-05-30 2018-03-06 新华三技术有限公司 A kind of software defined network controller and its control method

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109660460A (en) * 2017-10-10 2019-04-19 中兴通讯股份有限公司 Processing method, server and the storage medium of BIER-TE information
CN109660460B (en) * 2017-10-10 2021-10-19 中兴通讯股份有限公司 BIER-TE information processing method, server and storage medium
CN109802914A (en) * 2017-11-16 2019-05-24 中兴通讯股份有限公司 A kind of determination method of BSL, BIER-TE controller and computer storage medium
CN109802914B (en) * 2017-11-16 2022-02-18 中兴通讯股份有限公司 BSL determination method, BIER-TE controller and computer storage medium
JP7050177B2 (en) 2018-03-30 2022-04-07 華為技術有限公司 How to carry multicast packets, devices, and systems
JP2021517425A (en) * 2018-03-30 2021-07-15 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． Methods, devices, and systems for transmitting multicast packets
US11736411B2 (en) 2018-03-30 2023-08-22 Huawei Technologies Co., Ltd. Method, device, and system for transmitting multicast packet
WO2019201013A1 (en) * 2018-04-18 2019-10-24 中兴通讯股份有限公司 Network failure protection method, system, and storage medium
CN110391977A (en) * 2018-04-18 2019-10-29 中兴通讯股份有限公司 A kind of method, system and the storage medium of network failure protection
CN110391977B (en) * 2018-04-18 2021-11-09 中兴通讯股份有限公司 Method, system and storage medium for network fault protection
US11502896B2 (en) 2018-04-18 2022-11-15 Zte Corporation Network failure protection method, system, and storage medium
CN110535675A (en) * 2018-05-25 2019-12-03 中兴通讯股份有限公司 A kind of method and device of rapidly channel switching
CN110535675B (en) * 2018-05-25 2022-03-01 中兴通讯股份有限公司 Method and device for multicast fast switching
CN115134290A (en) * 2021-03-29 2022-09-30 中国电信股份有限公司 Multicast signaling transmission method and system
WO2022205908A1 (en) * 2021-03-29 2022-10-06 中国电信股份有限公司 Method and system for transmitting multicast signaling
CN115134290B (en) * 2021-03-29 2023-06-20 中国电信股份有限公司 Multicast signaling transfer method and system
CN114205263A (en) * 2021-12-08 2022-03-18 中国信息通信研究院 Communication method, system and storage medium for Ether CAT network
CN114205263B (en) * 2021-12-08 2023-10-13 中国信息通信研究院 Communication method, system and storage medium for Ether CAT network

Also Published As

Publication number Publication date
WO2017156966A1 (en) 2017-09-21

Similar Documents

Publication Publication Date Title
CN107204920A (en) A kind of quick heavy-route processing method, device and system
CN101523354B (en) Protecting multi-segment pseudowires
EP2803173B1 (en) Expanding network functionalities for openflow based split-architecture networks
CN103379032B (en) The acquisition methods and device, sub-route computational entity of cross-domain end-to-end route
CN102823205B (en) Aggregating data traffic from access domains
CN105900406B (en) For the technology of network service availability
CN100372337C (en) Route selection method for implementing cross-domain constraint-based routing
CN104518899B (en) Network routing traffic emulation mode and device
CN104322023B (en) Stream forwarding method, equipment and system
CN107592262A (en) File transmitting method and the network architecture of the cross-domain forwarding of device, message
EP3061211A1 (en) Multi-domain source routed forwarding based on collaborating network controllers
CN104301252B (en) A kind of data Transmission system and data transmission method for uplink
WO2016198012A2 (en) Method and device for transmitting traffic via specified path
CN104283791A (en) Three-layer topology determining method and device in SDN network
CN101420331A (en) Fast fault locating method for ultra-long connection in T-MPLS network
CN107483338A (en) A kind of method, apparatus and system for determining cross-domain label switched path tunnel
CN110140331A (en) Path calculation method and device
CN105471599B (en) Protection switching method and network equipment
CN106034071B (en) Data message transmission method and edge route-bridge equipment
CN103391249B (en) Neighborhood relationship building method in a kind of IS-IS network and equipment
CN110233765A (en) A kind of low time delay network dicing method and equipment
CN105515816A (en) Processing method and apparatus for detection level information
CN105897580B (en) A kind of unrelated forwarding network quick fault testing of agreement and traffic protection switching method
CN107135151A (en) File transmitting method and device
CN107196798A (en) Network apparatus management system and its method in telecommunication management network

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170926

WD01 Invention patent application deemed withdrawn after publication