CN107645446A - A kind of information determines method and apparatus - Google Patents
A kind of information determines method and apparatus Download PDFInfo
- Publication number
- CN107645446A CN107645446A CN201610580575.4A CN201610580575A CN107645446A CN 107645446 A CN107645446 A CN 107645446A CN 201610580575 A CN201610580575 A CN 201610580575A CN 107645446 A CN107645446 A CN 107645446A
- Authority
- CN
- China
- Prior art keywords
- node
- information
- bier
- intermediate system
- forwarding
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
Abstract
The embodiment of the invention discloses a kind of information to determine method, and this method is applied in the double layer network based on IS IS agreements, and this method includes：The position index displaying duplication BIER information from node is received, wherein, a position BP information is carried in the BIER information of node, BP information is used for the position for indicating node；According to the BP information of node and the identification information of node, the BIER forwarding-table items of egress are determined.The embodiment of the present invention further simultaneously discloses a kind of information determining means.
Description
Technical field
The present invention relates to the communications field, more particularly to a kind of information to determine method and apparatus.
Background technology
Intermediate System-to-Intermediate System (IS-IS, Intermediate system to intermediate system)
It is one of IGRP that telecom operators generally use as a kind of gateway routing protocol, International standardization group
The Intermediate System to Intermediate System for knitting the standard of formulation is for connectionless networks service (CLNS, Connection Less Network
Service) design, and be not directly suitable for agreement (IP, the Internet Protocol) network interconnected between network, because
This, Internet Engineering Task group has formulated the integrated Intermediate System to Intermediate System for going for IP network, referred to as integrated is-is.
The existing data transfer that can be realized based on integrated is-is agreement in network, in the data transmission, at present, multicast
Technology plays more and more important effect, for example, IPTV (IPTV, Interactive Personality
TV), Web conference (Net-Meeting) and the live grade of game situation have all used multicasting technology, and multicasting technology includes：Agreement is unrelated
Multicast (PIM, Protocol Independent Multicast), IGMP (IGMP, Internet Group
Message Protocol), multicast listener find agreement (MLD, Multicast Listener Discovery
Protocol) etc.；However, in double layer network, in order to support multicasting technology to have two methods, first method takes head node
The method of duplication, become multicast and realize flux of multicast forwarding for actual unicast；Second method is then intermediate node duplication side
Method, multicast tree is set up in go-between to complete flow forwarding；Under initial compact applications scene, these existing agreements
Can meet the needs of user, but as multicast application is more and more extensive, network construction form becomes increasingly complex, and multicast is directly applied to
In internet, sizable performance pressures can be caused to head node using head node clone method, while waste network
Resource；Forwarding-table item is generated for each flux of multicast using intermediate node clone method, causes go-between forwarding unit
On multicast entry and state it is excessive, take a large amount of control resources of intermediate node, and pole is unfavorable for network size and business
Further growth.
In order to reduce the problem of resource waste on node, position index is explicitly replicated to (BIER, Bit Indexed
Explicit Replication) technology is incorporated into double layer network, and BIER technologies are all only with one by the node of network edge
Individual BIT positions represent that flux of multicast transmits in go-between, and the specific BIER heads of additional package one, this heading is with BIT
The form of bit string is labelled with all purposes node of the multicast data flow, go-between forwarding unit according to BIT positions forwarding multicast flow,
Ensure that flux of multicast can be sent to all purposes node；However, existing BIER technologies can not when being applied to double layer network
Realize the transmission of chain of command information.
The content of the invention
In view of this, the embodiment of the present invention it is expected that providing a kind of information determines method and apparatus, can realize BIER technologies
The transmission of chain of command information when being applied to double layer network, and then save the resource occupation on node.
To reach above-mentioned purpose, the technical proposal of the invention is realized in this way：
In a first aspect, the embodiments of the invention provide a kind of information to determine method, this method is applied to be based on Intermediate System to Intermediate System
Double layer network in, methods described includes：The position index displaying duplication BIER information from node is received, wherein, the node
BIER information in carry a position BP information, the BP information is used for the position for indicating the node；According to the node
BP information and the node identification information, determine the BIER forwarding-table items of the node.
In such scheme, the mark of position position BP information and the node in the BIER information according to the node
Know information, determine the BIER forwarding-table items of the node, including：According to the BP information and the system banner of the node
System-id, determine the BIER forwarding-table items of the node.
In such scheme, the mark of position position BP information and the node in the BIER information according to the node
Know information, determine the BIER forwarding-table items of the node, including：According to the media interviews control of the BP information and the node
MAC Address processed, determine the BIER forwarding-table items of the node.
In such scheme, methods described is additionally operable in following agreement：Shortest path bridge SPB associations based on Intermediate System to Intermediate System
View or the transparent interconnection of lots of links interconnection TRILL protocol based on Intermediate System to Intermediate System.
In such scheme, the BIER information of the node is also including following one or more：BIER abilities, bit string length
BSL, subdomain identification ID number, set identifier SI, safe key and routing algorithm.
Second aspect, the embodiment of the invention discloses a kind of information determining means, the device is applied to be based on Intermediate System to Intermediate System
Double layer network in, described device includes：Receiving module, for receiving the position index displaying duplication BIER information from node,
Wherein, a position BP information is carried in the BIER information of the node, the BP information is used for the position for indicating the node；
Determining module, for the BP information and the identification information of the node according to the node, determine that the BIER of the node turns
Forwarding list item.
In such scheme, the determining module is specifically used for：According to the BP information and the system banner of the node
System-id, determine the BIER forwarding-table items of the node.
In such scheme, the determining module is specifically used for：According to the media interviews of the BP information and the node
MAC Address is controlled, determines the BIER forwarding-table items of the node.
In such scheme, described device is also applied in the double layer network of following agreement：It is most short based on Intermediate System to Intermediate System
Path bridge SPB agreements or the transparent interconnection of lots of links interconnection TRILL protocol based on Intermediate System to Intermediate System.
In such scheme, the BIER information of the node is also including following one or more：BIER abilities, bit string length
BSL, subdomain identification ID number, set identifier SI, safe key and routing algorithm.
In such scheme, described device also includes：Sending module, for sending the BIER information of described device to described
Node.
The information that the embodiment of the present invention is provided determines method and apparatus, and this method is applied to two based on Intermediate System to Intermediate System
In layer network, in double layer network in, Intermediate System to Intermediate System extension BIER information, node assists the BIER information of itself according to IS-IS
Flooding mechanism in view is flooded so that the BIER information of each node receiving node in network, is taken in BIER information
With position position (BP, BitPosition) information, BP information is used for the position for indicating node, is then believed according to the BP of the node
The identification information of breath and node determines the forwarding-table item of egress, then, when each node receives encapsulation destination node BP letters
During the message of breath, E-Packeted according to the BIER forwarding-table items of destination node to next node, so, when each section in network
Point is after message is received, it is only necessary to searches the next node corresponding to the BP information of the destination node of message, and this is reported
Text is forwarded to next node, that is to say, that the embodiment of the present invention, the BIER information of each node receiving node, and for every
Individual node determines BIER forwarding-table items, then, the transmission of chain of command information when BIER technologies are applied to double layer network is realized,
Further so that message is turned in repeating process by the BIER forwarding-table item cans on each node to message
Hair, saves the resource occupation on node.
Brief description of the drawings
Fig. 1 is the schematic flow sheet that information determines method in the embodiment of the present invention；
Fig. 2 is the structural representation of double layer network in the embodiment of the present invention；
Fig. 3 is a kind of structural representation of double layer network example in the embodiment of the present invention；
Fig. 4 is a kind of structural representation of optional data format of BP information in the embodiment of the present invention；
Fig. 5 is the structural representation of the optional data format of another kind of BP information in the embodiment of the present invention；
Fig. 6 is a kind of structural representation of optional data format of BIER information in the embodiment of the present invention；
Fig. 7 is the structural representation of the optional data format of another kind of BIER information in the embodiment of the present invention；
Fig. 8 is another structural representation of double layer network example in the embodiment of the present invention；
Fig. 9 is another structural representation of double layer network example in the embodiment of the present invention；
Figure 10 is the structural representation of information determining means in the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation describes.
Embodiment one
The embodiment of the present invention provides a kind of information and determines method, and this method is applied to the double layer network based on Intermediate System to Intermediate System
In, Fig. 1 determines the schematic flow sheet of method for the information in the embodiment of the present invention, as shown in figure 1, this method includes：
S101：Receive the BIER information from node；
Wherein, BP information is carried in the BIER information of node, BP information is used for the position for indicating node.
Here, information determining means receive the BIER information from node, wherein, information determining means can be in network
Fringe node or intermediate node, here, the present invention is not specifically limited；So, fringe node or intermediate node receive
The BIER information of itself sent from other nodes.
Fig. 2 is a kind of structural representation of two layers of (L2, Layer2) network in the embodiment of the present invention, as shown in Fig. 2 two
In layer network, including fringe node and intermediate node, wherein fringe node include Node1, Node6, Node7 and Node8, middle
Node includes Node2, Node3, Node4 and Node5；It is connected with each other between solid line node, dotted line represents to assist based on IS-IS
View is flooded (IS-IS flooding) between the individual nodes；
In above-mentioned Fig. 2, being extended by Intermediate System to Intermediate System, fringe node can directly configure the BIER information of itself, or
Can be that fringe node configures BIER letters by controller in software defined network (SDN, Software Defined Network)
Cease and be issued to fringe node, then by the flooding mechanism of Intermediate System to Intermediate System by the BIER information from flooding of fringe node to network
In each node, so, each node in network have received the BIER information from all fringe nodes, pass through
The BP information carried in BIER information can learn the position of fringe node in a network；
It should be noted that in a kind of optional embodiment, can also be extended by Intermediate System to Intermediate System, fringe node and
The BIER information of itself is respectively configured in intermediate node, or, it can be configured in SDN by controller and issue fringe node and centre
The BIER information of node, then, by the flooding mechanism of Intermediate System to Intermediate System by the BIER information from flooding of each node into network
Other nodes so that each node in network can learn the position of other nodes in a network.
S102：According to the BP information of node and the identification information of node, the BIER forwarding-table items of egress are determined.
Wherein, the BIER forwarding-table items of node are used for when receiving the message of encapsulation destination node BP information, according to mesh
The BIER forwarding-table items of node BP information corresponding nodes E-Packet to next node.
The BIER forwarding-table items of above-mentioned node include the BP information of node, next node corresponding to BP information and next
Outgoing interface corresponding to node, then, information determining means are it is determined that after the BIER forwarding-table items of egress, when appointing in network
One node of meaning receives the message of encapsulation destination node BP information, the BIT in analytic message head, then determine that outgoing packet
The BP information of destination node, the next node of outgoing packet and the outgoing interface of next node are determined according to the BP information of destination node,
And then E-Packet.
The information that the embodiment of the present invention is provided determines method, and this method is applied to the double layer network based on Intermediate System to Intermediate System
In, in double layer network in, Intermediate System to Intermediate System extension BIER information, node is by the BIER information of itself according in Intermediate System to Intermediate System
Flooding mechanism is flooded so that the BIER information of each node receiving node in network, BP is carried in BIER information
Information, BP information are used for the position for indicating node, then determine to save according to the identification information of the BP information of the node and node
The forwarding-table item of point, then, when each node receives the message of encapsulation destination node BP information, according to destination node
BIER forwarding-table items E-Packet to next node, so, after each node in network is receiving message, it is only necessary to
The next node corresponding to the BP information of the destination node of message is searched, and the message is forwarded to next node, that is to say, that
The embodiment of the present invention, the BIER information of each node receiving node, and BIER forwarding-table items are determined for each node, that
, the transmission of chain of command information when BIER technologies are applied to double layer network is realized, further so that message is in repeating process
In, message is forwarded by the BIER forwarding-table item cans on each node, saves the resource occupation on node.
Embodiment two
Based on above-described embodiment one, the identification information of above-mentioned node can be the system banner (System-id) of node, or
Person's node media access control (MAC, Media Access Control) address；Also, above-mentioned BP information can take node
BIER information in individual bit, can also be encapsulated in the MAC Address of node；
Wherein, above-mentioned BP information can take the individual bit in the BIER information of node, the individual bit by based on
Triple under Intermediate System to Intermediate System in data communication field represents that the triple is respectively Type-length-value (TLV),
Wherein, value is the BP information of node.
In order to complete the transmission of chain of command information, that is to say, that determine BIER forwarding-table items；S102 can be by following
Mode is realized：
In a kind of optional embodiment, S102 can include：
According to BP information and the system banner System-id of node, the BIER forwarding-table items of egress are determined.
Above- mentioned information determining device obtain node System-id in, can by the flooding mechanism in Intermediate System to Intermediate System,
Information determining means are allowd to receive the System-id from node, information determining means are according to BP information and System-
Id, the routing algorithm in Intermediate System to Intermediate System is called, calculate the shortest path of node representated by each system-id, then will section
The system-id of point replaces with the BP information of node, and BIER forwarding-table items are collectively constituted with outgoing interface and next node information.
In an alternative embodiment, S102 can include：
According to BP information and the MAC Address of node, the BIER forwarding-table items of egress are determined.
Information determining means are obtained in the MAC Address of node, and in actual applications, information determining means can receive envelope
Load the MAC Address notice of BP information, according to BP information and MAC Address, call the routing algorithm in Intermediate System to Intermediate System, calculate
To the shortest path of the node representated by each MAC Address, then the MAC Address of node is replaced with to the BP information of node, with going out
Interface and next node information collectively constitute BIER forwarding-table items；
So, after by getting the BIER forwarding-table items of node with upper type, in the process of data surface message forwarding
In, information determining means can be according to the BP information of the destination node of message, and searching should BIER forwarding corresponding with the BP information
Next node and outgoing interface in list item E-Packet.
It should be noted that above-mentioned routing algorithm can include：SPF (SPF, Shortest Path
First) algorithm and constraint routing algorithm, here, the present invention is not specifically limited.
Here, the above method is additionally operable in following agreement：Shortest path bridge (SPB, Shortest based on Intermediate System to Intermediate System
Path Bridging) SPB agreements or based on Intermediate System to Intermediate System transparent interconnection of lots of links interconnection (TRILL, Transparent
Interconnection of Lots of Links) TRILL protocol.
SPB is based on existing service provider network and enterprise network, and flexible two layers are provided to scattered physical site
Interconnecting function, the technology that SPB is based on " MAC-in-MAC " are referred to as shortest path bridge MAC patterns (SPBM, Shortest Path
Bridging MAC), for realize based on Ethernet core network double layer network VPN (L2VPN,
Layer2Virtual Private Network) technology, SPB is overall to be made up of core network and user network, and user network is
The double layer network with separate traffic function of core network is connected to by one or more core edge devices, generally by
Single organization and administration control, is mainly made up of main frame and switching equipment, the MAC Address of itself is noticed to core edge device；Core
Heart network is by supporting the switching equipment of SPB Intermediate System to Intermediate Systems to form, there is provided two layers of interconnection between user network.
TRILL is a kind of new technological innovation for changing conventional data centers network struction mode, and it is three-layer routing
Stable, expansible, high performance advantage, the limited Layer2 switching network of strong adaptability but limited performance, networking scope is introduced,
A flexible, expansible, scalable high performance new two-tiered structure is established, two using TRILL technologies can be used in user
Layer exchange device, build it is large-scale there is high-performance, the modern data center network of expansible flexible support dynamic migration,
The control protocol that TRILL is used is established on powerful Intermediate System-Intermediate System basis, and TRILL also naturally inherits IS-
The characteristics of IS Fast Convergent and the characteristics of being used for large-scale service environment, TRILL protocol has used the IS- of standard completely
IS protocol specifications.
It should be noted that the BIER information of above-mentioned node can also include it is following one or more：BIER abilities, bit string
Length (BSL, BitStringLength), subdomain identification (ID, Identification) number, set identifier (SI, Set-
Identifier) safe key (Security-Key) and routing algorithm (Algorithm).
Method, which illustrates, to be determined to above- mentioned information in order to clearer, is given an actual example below to said one or multiple implementations
Example illustrates.
Embodiment three
Fig. 3 is a kind of structural representation of double layer network example in the embodiment of the present invention, as shown in figure 3, this two layers of nets
Node in network includes：Node1 to Node8, the forwarding of BIER information can be supported, it is assumed that for certain multicast data flow, Node1
Access device can be used as, Node6, Node7 and Node8 as outlet device, wherein, entrance and exit here refers to flowing
Into the routing direction of the L2 networks, Node1, Node6, Node7 and Node8 need to connect multicast source and recipient, only needed amount
To be that Node1, Node6, Node7 and Node8 distribute corresponding BIER information, wherein carry BP information in BIER information,
Can be node distribution BP information that is if certain node is in the edge of the L2 networks, for intermediate node Node2,
Node3, Node4 and Node5, BP information can also be allocated as needed.
Wherein, multicast source here is to refer to, and access device can be directly connected to multicast source, can also be connected towards source
Upstream router equipment, equally, recipient here is also to refer to, and outlet device can be directly connected to need the main frame of multicast data flow
Equipment, other forwarding units such as router for leading to recipient's equipment can also be connected.
Node in the L2 networks carries out flooding for BIER information by Intermediate System to Intermediate System, and each node includes except sending
The BP information of itself BIER information, the BP information of the BIER information for other nodes that can also be flooded according to Intermediate System to Intermediate System, it is assumed that for
Fringe node Node1, Node6, Node7 and Node8, the BP information of distribution is respectively 1,2,3,4, by Intermediate System to Intermediate System in itself
Flooding mechanism, BIER information announcements have been arrived to each node of the L2 networks, each node enters according to IS-IS SPF algorithms
Row calculates, and calculates the unicast forwarding off-balancesheet of each Egress node, while generates the BIER that destination node is BP information and forward
List item.
When Intermediate System to Intermediate System extends notice BIER information, in most simplified network, a kind of optional mode is, possible
Only need to notice most succinct BIER information, therefore according to the present invention it is possible to advertising edge node BP is extended by Intermediate System to Intermediate System
The System-id information of information and fringe node, after being flooded in networking, each node is according to the SPF of Intermediate System to Intermediate System
Algorithm, the generation to the System-id shortest path trees of each fringe node is carried out, while the tree generates, then by edge
The system-id of node replaces with the BP information of fringe node, that is, generates the shortest path tree for reaching each BP information, it is determined that
Outgoing interface and next node, also just generate BIER forwarding-table items.
Another optional mode is that node is extended by Intermediate System to Intermediate System, notices special MAC information (equivalent to upper
State MAC Address), there is the BP information that specific field includes fringe node in the MAC information, it is general again by Intermediate System to Intermediate System
After flood, each node calculates the forwarding-table item of each special MAC information according to Intermediate System to Intermediate System SPF algorithms, then by edge section
The MAC Address of point replaces with the BP information of fringe node, while also just generates the BIER forwarding-table items of each BP information.
Example IV
Continuation determines that method illustrates by taking the double layer network in Fig. 3 as an example to information, and this method applies also for control association
SPB or TRILL is discussed, both agreements can be based on Intermediate System to Intermediate System and carry out correlation computations, draw required forward table
, therefore the two agreements can be extended by Intermediate System to Intermediate System and transmit traditional multicast relevant information, generate the multicast table of correlation
Item is forwarded, but in practical application, is carried out multicast forwarding by traditional multicast list, can be consumed substantial amounts of intermediate node multicast
State, performance is had significant effect, and increase the difficulty and complexity of O＆M.
Because BIER pass-through mode can allow intermediate node not have multicast state, therefore equally, SPB and TRILL also may be used
To combine the BIER information that Intermediate System to Intermediate System extension is transmitted, there is provided management function, after the calculating of BIER forwarding-table items, draw
BIER forwarding-table items, in forwarding multicasting message, either as needed directly encapsulate BIER headings or carry out SPB with
After the related encapsulation of TRILL, then BIER headings are encapsulated, so that message obtains BIER forward process in the double layer network.
Embodiment five
Above-mentioned noticed BIER information, including BP information, BP information can individually be worth or be embedded in section
Value in point special MAC；In order to improve scalability, Fig. 4 is a kind of optional data lattice of BP information in the embodiment of the present invention
The structural representation of formula, as shown in figure 4, carrying out the notice of relevant information using TLV (Type, Length, Value) form
(individual bit in the BIER information of node is taken equivalent to above-mentioned BP information), it is for carrying BP that type, which indicates the TLV,
Information.
BP information is noticed in the lump with information such as the System-id of Intermediate System to Intermediate System, and node in a network all receives other
After BP information and System-id that node flooding comes, the shortest path for reaching each System-id is calculated, while it is each to form arrival
BIER forwarding-table items corresponding to individual BP information.
Fig. 5 is the structural representation of the optional data format of another kind of BP information in the embodiment of the present invention, such as Fig. 5 institutes
Show, be another notice mode of BP information, (saved by being embedded in special MAC Address equivalent to above-mentioned BP Information encapsulations
In the MAC Address of point) noticed, the BP information of node is embedded in the special MAC Address, the special MAC is in network
Each node be unique.
After each node in network receives the special MAC Address of flooding, calculate and reach each special MAC Address
Shortest path, while form the BIER forwarding-table items for reaching each BP information.
In addition, BIER information can also include other relevant informations, such as BIER abilities, BSL, subdomain ID number, open up more
ID (Multi Topology-id), SI, Security-Key, Algorithm etc. are flutterred, can be extended by appropriate TLV,
Flooding in double layer network is realized by Intermediate System to Intermediate System, these information can be flooded with independent assortment, reach the flexible control of network
Purpose processed.
Fig. 6 is a kind of structural representation of optional data format of BIER information in the embodiment of the present invention, such as Fig. 6 institutes
Show, demonstrate sub-domain-id, BSL and SI separation TLV notice modes；Fig. 7 is BIER information in the embodiment of the present invention
The structural representation of another optional data format, as shown in fig. 7, being that sub-domain-id, BSL and SI merge same
Example in individual TLV, reach the purpose to network agile control.
Embodiment six
Fig. 8 is another structural representation of double layer network example in the embodiment of the present invention, as shown in figure 8, according to IS-IS
The calculation road characteristic of agreement, equal-cost link (ECMP, Equal Cost MultiPath) can be supported to carry out the load of flow point
Load, as shown in Figure 8, it is assumed that there are 2 multicast data flows in the source that Node1 is connected, is required for reaching Node7 nodes, because Node7 nodes
Under there is recipient to need to receive this 2 multicast data flows.After IS-IS extends notice BIER information, the arrival of Node1 nodes can be calculated
Node7 has 2 equal-cost links, and one is by Node2 and Node4 nodes, by Node3 and Node5 nodes, therefore one is
When 2 multicast data flows need to be sent to Node7 nodes, message forward during, node can combine BIER forwarding-table items and
The different entropy fields that the BIER of message is encapsulated in front, are forwarded to multicast data flow so that node can be directed to each multicast data flow
Path is selected, is forwarded by the ECMP link similar with unicast to realize the load sharing of not cocurrent flow.
Wherein, the function of the load sharing realizes that load sharing function can not only on the Node1 Ingress nodes of diagram
To realize on the arbitrary node that BIER forwardings are supported in double layer network.
In addition to ECMP implementations more than, also a kind of ECMP modes specifically for Ingress node, by this hair
The algorithm field of entrained transmission is realized in bright, and Intermediate System to Intermediate System first calculates the shortest path tree of many algorithms mode, the calculation
Method can prompt the calculation road mode used, and head node combines the algorithm field, different streams be realized by different most short
Path tree is transmitted, so as to realize load sharing.
Embodiment seven
Fig. 9 is another structural representation of double layer network example in the embodiment of the present invention, as shown in figure 9, in two layers of net
When network disposes BIER technologies, the situation supported BIER forwardings and do not support the node of BIER retransmission techniques to coexist, such as Fig. 9 can be run into
It is shown, in the double layer network, when BIER information includes BIER abilities, it can know whether node has by BIER abilities and turn
Hair ability, for example, Node11 can not support BIER retransmission techniques, therefore when Intermediate System to Intermediate System floods, pass through node BIER energy
Power extends TLV notice, and other nodes in the network would know that the capabilities might of the node, logical there is BIER messages to need
Node2 nodes are crossed, when Node11 nodes and Node4 nodes are sent to Egress node, Node2 nodes encapsulate the MAC of Node4 nodes
Information is before BIER headings, and so when message reaches Node11 nodes, Node11 nodes will perform normal two layers and turn
Hair, is sent to next node Node4, Node4 node by the message and finds that this node is destination node, further parse the report
Wen Shi, BIER messages are the discovery that, then Node4 reduces the message to BIER messages, and is forwarded according to BIER forwarding-table items.
Wherein, Node2 nodes are receiving BIER messages, it is found that when next node Node11 does not support that BIER is forwarded, also may be used
To encapsulate special multicast mac address, Node11 nodes are by the broadcast toward other interfaces, the node until supporting BIER forwardings
After Node4 is received, further forwarding operation is performed.
Based on same inventive concept, the embodiment of the present invention provides a kind of information determining means, the information determining means application
In the double layer network based on Intermediate System to Intermediate System, Figure 10 is the structural representation of information determining means in the embodiment of the present invention, is such as schemed
Shown in 10, the information determining means include：Receiving module 101 and determining module 102；
Wherein, receiving module 101, for receiving the position index displaying duplication BIER information from node, wherein, node
A position BP information is carried in BIER information, BP information is used for the position for indicating node；Determining module 102, for according to section
The BP information of point and the identification information of node, determine the BIER forwarding-table items of egress；Wherein, the BIER forwarding-table items of node are used
When the encapsulation destination node BP infomational messages received, according to the BIER forwarding-table items of destination node BP information corresponding nodes
E-Packet to next node.
In a kind of optional embodiment, above-mentioned determining module 102 is specifically used for：According to BP information and node
System-id, determine the BIER forwarding-table items of egress.
In an alternative embodiment, above-mentioned determining module 102 is specifically used for：According to BP information and the MAC of node
Address, determine the BIER forwarding-table items of egress.
Here, said apparatus is also applied in the double layer network of following agreement：SPB agreements based on Intermediate System to Intermediate System or
TRILL protocol based on Intermediate System to Intermediate System.
It should be noted that the BIER information of said apparatus can also include it is following one or more：BIER abilities, bit string
Length BSL, subdomain identification ID number, set identifier SI, safe key and routing algorithm.
In a kind of optional embodiment, said apparatus also includes：Sending module, the BIER information for dispensing device is extremely
Node.
Here, after the BIER information of device is configured, or the BIER information for the device that controller issues is received
Afterwards, sending module sends the BIER information of device to other nodes in network.
In actual applications, receiving module 101, determining module 102 and sending module can be by the centres positioned at node
Manage device (CPU, Central Processing Unit), microprocessor (MPU, Microprocessor Unit), special integrated
Circuit (ASIC, Application Specific Integrated Circuit) or field programmable gate array (FPGA,
Field-Programmable Gate Array) etc. realize.
The present embodiment records a kind of computer-readable medium, can be ROM (for example, read-only storage, FLASH memory,
Transfer device etc.), magnetic storage medium (for example, tape, disc driver etc.), optical storage medium is (for example, CD-ROM, DVD-
ROM, paper card, paper tape etc.) and other well-known types program storage；Computer is stored with computer-readable medium to be held
Row instruction, when executing an instruction, causes at least one computing device to include following operation：
The BIER information from node is received, wherein, BP information is carried in the BIER information of node, BP information is used to refer to
Show the position of node；According to the BP information of node and the identification information of node, the BIER forwarding-table items of egress are determined.
The information that the embodiment of the present invention is provided determines method, and this method is applied to the double layer network based on Intermediate System to Intermediate System
In, in double layer network in, Intermediate System to Intermediate System extension BIER information, node is by the BIER information of itself according in Intermediate System to Intermediate System
Flooding mechanism is flooded so that the BIER information of each node receiving node in network, BP is carried in BIER information
Information, BP information are used for the position for indicating node, then determine to save according to the identification information of the BP information of the node and node
The forwarding-table item of point, then, when each node receives the message of encapsulation destination node BP information, according to destination node
BIER forwarding-table items E-Packet to next node, so, after each node in network is receiving message, it is only necessary to
The next node corresponding to the BP information of the destination node of message is searched, and the message is forwarded to next node, that is to say, that
The embodiment of the present invention, the BIER information of each node receiving node, and BIER forwarding-table items are determined for each node, that
, the transmission of chain of command information when BIER technologies are applied to double layer network is realized, further so that message is in repeating process
In, message is forwarded by the BIER forwarding-table item cans on each node, saves the resource occupation on node.
It need to be noted that be：Apparatus above implements the description of item, is similar with above method description, has same
Embodiment of the method identical beneficial effect, therefore do not repeat.For the ins and outs not disclosed in present device embodiment,
Those skilled in the art refer to the description of the inventive method embodiment and understand, to save length, repeat no more here.
It need to be noted that be：
It should be understood that " one embodiment " or " embodiment " that specification is mentioned in the whole text mean it is relevant with embodiment
During special characteristic, structure or characteristic are included at least one embodiment of the present invention.Therefore, occur everywhere in entire disclosure
" in one embodiment " or " in one embodiment " identical embodiment is not necessarily referred to.In addition, these specific feature, knots
Structure or characteristic can combine in one or more embodiments in any suitable manner.It should be understood that in the various implementations of the present invention
In example, the size of the sequence number of above-mentioned each process is not meant to the priority of execution sequence, and the execution sequence of each process should be with its work(
It can be determined with internal logic, the implementation process without tackling the embodiment of the present invention forms any restriction.The embodiments of the present invention
Sequence number is for illustration only, does not represent the quality of embodiment.
It should be noted that herein, term " comprising ", "comprising" or its any other variant are intended to non-row
His property includes, so that process, method, article or device including a series of elements not only include those key elements, and
And also include the other element being not expressly set out, or also include for this process, method, article or device institute inherently
Key element.In the absence of more restrictions, the key element limited by sentence "including a ...", it is not excluded that including this
Other identical element also be present in the process of key element, method, article or device.
In several embodiments provided herein, it should be understood that disclosed apparatus and method, it can be passed through
Its mode is realized.Apparatus embodiments described above are only schematical, for example, the division of the unit, is only
A kind of division of logic function, there can be other dividing mode when actually realizing, such as：Multiple units or component can combine, or
Another system is desirably integrated into, or some features can be ignored, or do not perform.In addition, shown or discussed each composition portion
Point mutual coupling or direct-coupling or communication connection can be the INDIRECT COUPLINGs by some interfaces, equipment or unit
Or communication connection, can be electrical, mechanical or other forms.
The above-mentioned unit illustrated as separating component can be or may not be physically separate, show as unit
The part shown can be or may not be physical location；Both a place can be located at, multiple network lists can also be distributed to
In member；Partly or entirely unit therein can be selected to realize the purpose of this embodiment scheme according to the actual needs.
In addition, each functional unit in various embodiments of the present invention can be fully integrated into a processing unit, also may be used
To be each unit individually as a unit, can also two or more units it is integrated in a unit；It is above-mentioned
Integrated unit can both be realized in the form of hardware, can also be realized in the form of hardware adds SFU software functional unit.
One of ordinary skill in the art will appreciate that：Realizing all or part of step of above method embodiment can pass through
Programmed instruction related hardware is completed, and foregoing program can be stored in computer read/write memory medium, and the program exists
During execution, execution the step of including above method embodiment；And foregoing storage medium includes：Movable storage device, read-only deposit
Reservoir (Read Only Memory, ROM), magnetic disc or CD etc. are various can be with the medium of store program codes.
Or if the above-mentioned integrated unit of the present invention is realized in the form of software function module and is used as independent product
Sale in use, can also be stored in a computer read/write memory medium.Based on such understanding, the present invention is implemented
The part that the technical scheme of example substantially contributes to prior art in other words can be embodied in the form of software product,
The computer software product is stored in a storage medium, including some instructions are causing a computer equipment (can be with
It is personal computer, server or network equipment etc.) perform all or part of each embodiment methods described of the present invention.
And foregoing storage medium includes：Movable storage device, ROM, magnetic disc or CD etc. are various can be with Jie of store program codes
Matter.
The foregoing is only a specific embodiment of the invention, but protection scope of the present invention is not limited thereto, any
Those familiar with the art the invention discloses technical scope in, change or replacement can be readily occurred in, should all be contained
Cover within protection scope of the present invention.Therefore, protection scope of the present invention should be based on the protection scope of the described claims.
Claims (11)
1. a kind of information determines method, it is characterised in that this method is applied in the double layer network based on Intermediate System to Intermediate System, described
Method includes：
The position index displaying duplication BIER information from node is received, wherein, carry position position in the BIER information of the node
BP information is put, the BP information is used for the position for indicating the node；
According to the BP information of the node and the identification information of the node, the BIER forwarding-table items of the node are determined.
2. according to the method for claim 1, it is characterised in that the position position in the BIER information according to the node
The identification information of BP information and the node, the BIER forwarding-table items of the node are determined, including：
According to the BP information and the system banner System-id of the node, the BIER forwarding-table items of the node are determined.
3. according to the method for claim 1, it is characterised in that the position position in the BIER information according to the node
The identification information of BP information and the node, the BIER forwarding-table items of the node are determined, including：
According to the BP information and the MAC address of the node, the BIER forward tables of the node are determined
.
4. according to the method in any one of claims 1 to 3, it is characterised in that methods described is additionally operable in following agreement：
Shortest path bridge SPB agreements based on Intermediate System to Intermediate System or the transparent interconnection of lots of links interconnection TRILL associations based on Intermediate System to Intermediate System
View.
5. according to the method in any one of claims 1 to 3, it is characterised in that the BIER information of the node also includes
It is one or more below：BIER abilities, bit string length BSL, subdomain identification ID number, set identifier SI, safe key and routing algorithm.
6. a kind of information determining means, it is characterised in that the device is applied in the double layer network based on Intermediate System to Intermediate System, described
Device includes：
Receiving module, for receiving the position index displaying duplication BIER information from node, wherein, the BIER information of the node
In carry a position BP information, the BP information is used for the position for indicating the node；
Determining module, for the BP information and the identification information of the node according to the node, determine the node
BIER forwarding-table items.
7. device according to claim 6, it is characterised in that the determining module is specifically used for：
According to the BP information and the system banner System-id of the node, the BIER forwarding-table items of the node are determined.
8. device according to claim 6, it is characterised in that the determining module is specifically used for：
According to the BP information and the MAC address of the node, the BIER forward tables of the node are determined
.
9. the device according to any one of claim 6 to 8, it is characterised in that described device is also applied to following agreement
Double layer network in：
Shortest path bridge SPB agreements based on Intermediate System to Intermediate System or the transparent interconnection of lots of links interconnection TRILL associations based on Intermediate System to Intermediate System
View.
10. the device according to any one of claim 6 to 8, it is characterised in that the BIER information of the node also includes
It is one or more below：BIER abilities, bit string length BSL, subdomain identification ID number, set identifier SI, safe key and routing algorithm.
11. device according to claim 6, it is characterised in that described device also includes：
Sending module, for sending the BIER information of described device to the node.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610580575.4A CN107645446A (en) | 2016-07-21 | 2016-07-21 | A kind of information determines method and apparatus |
| PCT/CN2017/092676 WO2018014767A1 (en) | 2016-07-21 | 2017-07-12 | Information determination method and device, and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610580575.4A CN107645446A (en) | 2016-07-21 | 2016-07-21 | A kind of information determines method and apparatus |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107645446A true CN107645446A (en) | 2018-01-30 |
Family
ID=60991910
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610580575.4A Pending CN107645446A (en) | 2016-07-21 | 2016-07-21 | A kind of information determines method and apparatus |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107645446A (en) |
| WO (1) | WO2018014767A1 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020001299A1 (en) * | 2018-06-27 | 2020-01-02 | 华为技术有限公司 | Packet transmission method, device, and system |
| CN110784411A (en) * | 2019-09-30 | 2020-02-11 | 华为技术有限公司 | Method, device and system for establishing BIER forwarding table item |
| CN113595913A (en) * | 2018-11-02 | 2021-11-02 | 华为技术有限公司 | Message forwarding method, message sending device and message receiving device |
| CN115022241A (en) * | 2022-05-31 | 2022-09-06 | 烽火通信科技股份有限公司 | Method and device for BIER automatic configuration and BSL management |
| WO2022222582A1 (en) * | 2021-04-21 | 2022-10-27 | 中兴通讯股份有限公司 | Packet processing method and apparatus, and storage medium and electronic apparatus |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20180092362A (en) | 2017-02-09 | 2018-08-20 | 엘지이노텍 주식회사 | Camera module and optical device including liquid lens |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150078380A1 (en) * | 2013-09-17 | 2015-03-19 | Cisco Technology, Inc. | Bit Indexed Explicit Replication For Layer 2 Networking |
| WO2015042156A1 (en) * | 2013-09-17 | 2015-03-26 | Cisco Technology, Inc. | Bit indexed explicit replication |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9544230B2 (en) * | 2013-09-17 | 2017-01-10 | Cisco Technology, Inc. | Migration support for bit indexed explicit replication |
-
2016
- 2016-07-21 CN CN201610580575.4A patent/CN107645446A/en active Pending
-
2017
- 2017-07-12 WO PCT/CN2017/092676 patent/WO2018014767A1/en active Application Filing
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150078380A1 (en) * | 2013-09-17 | 2015-03-19 | Cisco Technology, Inc. | Bit Indexed Explicit Replication For Layer 2 Networking |
| WO2015042156A1 (en) * | 2013-09-17 | 2015-03-26 | Cisco Technology, Inc. | Bit indexed explicit replication |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020001299A1 (en) * | 2018-06-27 | 2020-01-02 | 华为技术有限公司 | Packet transmission method, device, and system |
| CN110650094A (en) * | 2018-06-27 | 2020-01-03 | 华为技术有限公司 | Method, equipment and system for sending message |
| CN110650094B (en) * | 2018-06-27 | 2021-07-16 | 华为技术有限公司 | Method, equipment and system for sending message |
| US11627084B2 (en) | 2018-06-27 | 2023-04-11 | Huawei Technologies Co., Ltd. | Packet sending method, device, and system |
| CN113595913A (en) * | 2018-11-02 | 2021-11-02 | 华为技术有限公司 | Message forwarding method, message sending device and message receiving device |
| CN113595913B (en) * | 2018-11-02 | 2023-02-14 | 华为技术有限公司 | Message forwarding method, message sending device and message receiving device |
| CN110784411A (en) * | 2019-09-30 | 2020-02-11 | 华为技术有限公司 | Method, device and system for establishing BIER forwarding table item |
| US11848858B2 (en) | 2019-09-30 | 2023-12-19 | Huawei Technologies Co., Ltd. | Bier forwarding entry construction method, apparatus, and system |
| WO2022222582A1 (en) * | 2021-04-21 | 2022-10-27 | 中兴通讯股份有限公司 | Packet processing method and apparatus, and storage medium and electronic apparatus |
| CN115022241A (en) * | 2022-05-31 | 2022-09-06 | 烽火通信科技股份有限公司 | Method and device for BIER automatic configuration and BSL management |
| CN115022241B (en) * | 2022-05-31 | 2023-06-09 | 烽火通信科技股份有限公司 | BIER automatic configuration and BSL management method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2018014767A1 (en) | 2018-01-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107645446A (en) | A kind of information determines method and apparatus | |
| CN111385206B (en) | Message forwarding method, network system, related equipment and computer storage medium | |
| US9419817B2 (en) | Stitching multicast trees | |
| CN1938997B (en) | Method, connection controller and system for differential forwarding in address-based carrier networks | |
| CN102415065B (en) | The method and apparatus that redundant host connects in the network having route | |
| JP5635523B2 (en) | Service instance applied to MPLS network | |
| CN102150148B (en) | Differentiated services for unicast multicast frames in layer 2 topologies | |
| US8798055B1 (en) | Forming a multi-device layer 2 switched fabric using internet protocol (IP)-routed / switched networks | |
| EP2690820B1 (en) | Method, apparatus and system for mapping service instance | |
| US8199753B2 (en) | Forwarding frames in a computer network using shortest path bridging | |
| CN108696440A (en) | Multicast load balancing in multiple home to return to EVPN networks | |
| CN110535769A (en) | Reduce or eliminate the routing micro-loop in the network with CLOS topology | |
| CN103209132B (en) | In the interconnection of transparent multilink（TRILL）Method, the apparatus and system of multicast are realized in network | |
| CN106572017A (en) | BIER information transmitting method, receiving method and device | |
| CN103621022B (en) | For Virtual Private LAN Service to use influenza to know the system and method for pseudo-wire | |
| US9485198B1 (en) | Methods and apparatus for multicast traffic failover in a network | |
| CN101960785A (en) | Implementation of VPN over a link state protocol controlled Ethernet network | |
| EP3465982B1 (en) | Bidirectional multicasting over virtual port channel | |
| CN103138955B (en) | Multiple igmp querying device is used in layer 2 network | |
| CN103905325A (en) | Two-layer network data transmission method and network node | |
| CN103004144A (en) | Media access control bridging in a mesh network | |
| CN106330506A (en) | Service fault location method and device | |
| CN108965134A (en) | Message forwarding method and device | |
| WO2021244108A1 (en) | Bier multicast traffic statistics method, device and system | |
| Al-Shawi et al. | Designing for Cisco Network Service Architectures (ARCH) Foundation Learning Guide: CCDP ARCH 300-320 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180130 |