CN106330718B - Method for forwarding multicast message and device - Google Patents
Method for forwarding multicast message and device Download PDFInfo
- Publication number
- CN106330718B CN106330718B CN201610717326.5A CN201610717326A CN106330718B CN 106330718 B CN106330718 B CN 106330718B CN 201610717326 A CN201610717326 A CN 201610717326A CN 106330718 B CN106330718 B CN 106330718B
- Authority
- CN
- China
- Prior art keywords
- position index
- group address
- multicast group
- message
- multicast
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- 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/32—Flooding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/806—Broadcast or multicast traffic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides a kind of method for forwarding multicast message and device, which comprises receives the logon message that the first XTR is sent, the logon message carries the first multicast group address and the first position index；According to the first multicast group address and the first position index carried in the logon message, the mapping relations of multicast group address and position index are safeguarded；When receiving the position index request message of the 2nd XTR transmission, according to the mapping relations of the multicast group address of the second multicast group address inquiry self maintained carried in the position index request message and position index；The position index that second multicast group address inquired maps is sent to the 2nd XTR, so that the 2nd XTR carries out multicast message forwarding according to the position index that second multicast group address maps.The all devices that can be flooded to using the embodiment of the present invention to avoid the mapping relations of multicast group address and position index in BIER network simplify the deployment of BIER network.
Description
Technical field
The present invention relates to network communication technology field more particularly to a kind of method for forwarding multicast message and device.
Background technique
As the deployment controllability of network is more and more stronger, control complexity is also higher and higher therewith.Especially as core net
Go-between as network and aggregation networks meets different deployment requirements to be adapted to different business, and control means are got over
Come more many and diverse.Especially multicast application IPTV (Internet Protocol Television, Internet protocol television) etc. is needed
PIM (Protocol Independent Multicast, Protocol Independent Multicast) the agreement shape for the intermediate network node maintenance wanted
State quantity exponentially increases.BIER (Bit Indexed Explicit Replication, position index explicitly replicate) technology,
The protocol complexities and intermediate state of go-between can greatly be mitigated, can very easily realize flux of multicast in mid-level net
The transmission of network records any flux of multicast state without go-between, greatly simplifies the O&M of network.
In the domain BIER, each edge device has a position index, and position index cannot repeat, and passes through OSPF (Open
Shortest Path First, ospf) or IS-IS (Intermediate System-to-
Intermediate System, Intermediate System-to-Intermediate System) position index of every equipment is noticed out, OSPF or IS-IS
When router-level topology, position index routing table is calculated.When calculating position index routing table, carried out for the position index of identical next-hop
It is added, the position index routing after being merged.When BIER is forwarded, multicast group is mapped in position index, position index may correspond to
The position index of multiple equipment is after being added as a result, in this way by the stateless forwarding of BIER realization Multicast Routing, does not need to pass through
Multicast routing protocol safeguards multicast forward table.
However practice is found, in existing BIER network, in order to realize that multicast message forwards, is needed multicast group address and position
The mapping relations of index are flooded to all devices in BIER network.
Summary of the invention
The present invention provides a kind of method for forwarding multicast message and device, to solve in existing BIER network to realize multicast
The problem of message forwards, and the mapping relations by multicast group address and position index is needed to be flooded to all devices in BIER network.
According to a first aspect of the embodiments of the present invention, a kind of method for forwarding multicast message is provided, comprising:
Receive first edge equipment XTR send logon message, the logon message carry the first multicast group address with
And first position index；
According to the first multicast group address and the first position index carried in the logon message, safeguard multicast group address with
The mapping relations of position index；
When receiving the position index request message of the 2nd XTR transmission, according to what is carried in the position index request message
Second multicast group address inquires the multicast group address of self maintained and the mapping relations of position index；
The position index that second multicast group address inquired maps is sent to the 2nd XTR, so that described the
Two XTR carry out multicast message forwarding according to the position index that second multicast group address maps.
According to a second aspect of the embodiments of the present invention, a kind of method for forwarding multicast message is provided, comprising:
When receiving multicast message, the multicast group address carried in the multicast message is obtained；
Judge the position index information for itself whether being stored with the multicast group address mapping；
If itself being stored with the position index information of multicast group address mapping, according to the multicast group of itself storage
The position index information of location mapping is forwarded the multicast message；
If itself the not stored position index information for having the multicast group address to map, sends to mapping server MS and is directed to institute
State the position index request message of multicast group address；
The position index for the multicast group address mapping that the MS is sent is received, and according to the position index received to described
Multicast message is forwarded.
According to a third aspect of the embodiments of the present invention, a kind of multicast message retransmission unit is provided, mapping server is applied to
MS, the device include:
Receiving unit, for receiving the logon message of first edge equipment XTR transmission, the logon message carries first
Multicast group address and the first position index；
Maintenance unit, for according to the first multicast group address and the first position index carried in the logon message, dimension
Protect the mapping relations of multicast group address and position index；
Query unit, when for receiving the position index request message of the 2nd XTR transmission when the receiving unit, according to institute
The second multicast group address carried in rheme index request message inquires the multicast group address of the MS maintenance and reflecting for position index
Penetrate relationship；
Transmission unit, the position index for mapping second multicast group address inquired are sent to described second
XTR, so that the 2nd XTR carries out multicast message forwarding according to the position index that second multicast group address maps.
According to a fourth aspect of the embodiments of the present invention, a kind of multicast message retransmission unit is provided, edge device is applied to
XTR, the device include:
Receiving unit, for receiving multicast message；
Acquiring unit carries in the multicast message for obtaining when the receiving unit receives multicast message
Multicast group address；
Judging unit, for judging whether the XTR is stored with the position index information of the multicast group address mapping；
Transmission unit, if being asked to mapping server MS transmission for the position index of the multicast group address for not stored
Seek message；
The receiving unit is also used to receive the position index for the multicast group address mapping that the MS is sent；
The transmission unit, the position index for being also used to be received according to the receiving unit turn the multicast message
Hair；
The transmission unit, if the position index information that the XTR is stored with multicast group address mapping is also used to, according to institute
The position index information for stating the multicast group address mapping of XTR storage is forwarded the multicast message.
Using the embodiment of the present invention, when receiving the logon message of the first XTR transmission, according to what is carried in logon message
First multicast group address and the first position index safeguard the mapping relations of multicast group address and position index, when receiving the 2nd XTR
When the position index request message of transmission, self maintained is inquired according to the second multicast group address carried in the position index request message
Multicast group address and position index mapping relations, and the position index that the second multicast group address inquired maps is sent to the
Two XTR, so that the 2nd XTR carries out multicast message forwarding according to the position index that the second multicast group address maps, by assisting LISP
View is applied in BIER network, and what the mapping relations for avoiding multicast group address and position index were flooded in BIER network all sets
It is standby, simplify the deployment of BIER network.
Detailed description of the invention
Fig. 1 is a kind of flow diagram of method for forwarding multicast message provided in an embodiment of the present invention；
Fig. 2 is a kind of flow diagram of method for forwarding multicast message provided in an embodiment of the present invention；
Fig. 3 is a kind of configuration diagram of concrete application scene provided in an embodiment of the present invention；
Fig. 4 is a kind of structural schematic diagram of multicast message retransmission unit provided in an embodiment of the present invention；
Fig. 5 is the structural schematic diagram of another multicast message retransmission unit provided in an embodiment of the present invention；
Fig. 6 is the structural schematic diagram of another multicast message retransmission unit provided in an embodiment of the present invention；
Fig. 7 is a kind of structural schematic diagram of multicast message retransmission unit provided in an embodiment of the present invention；
Fig. 8 is the structural schematic diagram of another multicast message retransmission unit provided in an embodiment of the present invention.
Specific embodiment
Technical solution in embodiment in order to enable those skilled in the art to better understand the present invention, and make of the invention real
The above objects, features, and advantages for applying example can be more obvious and easy to understand, with reference to the accompanying drawing to technical side in the embodiment of the present invention
Case is described in further detail.
Referring to Figure 1, Fig. 1 is a kind of flow diagram for method for forwarding multicast message that present invention implementation provides, such as Fig. 1
Shown, which may comprise steps of:
It should be noted that in embodiments of the present invention, step 101~step 104 executing subject can be to apply
The processor of MS (Map Server, mapping server) or MS in the BIER network of LISP protocol, such as CPU (Center
Process Unit, central processing unit), for ease of description, being below that MS is with step 101~step 104 executing subject
Example.
Step 101, receive the first XTR send logon message, the logon message carry the first multicast group address and
First position index.
In the embodiment of the present invention, the first XTR (Egress/Ingress Tunnel Router, the routing of exit/entry tunnel
Device is referred to as edge device) and it is not specific to the XTR of a certain fixation, but may refer to any XTR in LISP network.
In the embodiment of the present invention, when the first XTR is perceived there are multicast group recipient in local host, such as the first XTR is logical
IGMP (Internet Group Management Protocol, Internet Group Management Protocol) protocol aware is crossed to local host
In there are when multicast group recipient, the first XTR can send logon message to MS, in the logon message with can carrying multicast group
Location (the corresponding multicast group address of multicast group recipient for including in local host, referred to herein as the first multicast group address) with
And position index (position index of the first XTR, referred to herein as the first position index).
For example, the first XTR can be EID (Endpoint Identifiers, terminal iidentification), position rope with multicast group address
It is cited as RLOC (Routing Locator, route location) and initiates to register to MS.
As an alternative embodiment, in embodiments of the present invention, in order to enable MS to distinguish the embodiment of the present invention
The middle logon message and existing logon message (logon message in i.e. existing LISP protocol) for carrying multicast group address and position index,
Can the address cluster to the EID in LISP protocol be extended, the address cluster for increasing a kind of EID newly (is properly termed as the address BIER
Cluster), when MS receives logon message, MS can extract the address cluster of the EID in the logon message, and judge the address of EID
Whether cluster is the address the BIER cluster extended, if so, thening follow the steps 102；Otherwise, at by the processing mode in existing protocol
Reason.
It is worth noting that the address cluster of the EID of the logon message hereinafter referred to is extension if non-specified otherwise
The address BIER cluster.
The first multicast group address and the first position index carried in the logon message that step 102, basis receive, maintenance
The mapping relations of multicast group and position index.
In the embodiment of the present invention, when MS receives the logon message of the first XTR transmission, taken in the available logon message
The first multicast group address and the first position index of band, and according to the first multicast group address carried in the logon message and
The mapping relations of one position index maintenance multicast group address and position index.
As an alternative embodiment, in above-mentioned steps 102, according to the first multicast group carried in logon message
Location and the first position index are safeguarded the mapping relations of multicast group address and position index, be may comprise steps of:
11) multicast group address of itself storage and the mapping relations of position index, are inquired with the presence or absence of the first multicast group address；
12) the position index information of the first multicast group address mapping of itself storage, if it exists, is then updated；
13) mapping relations of first multicast group address and the first position index, if it does not exist, are then stored.
In this embodiment, MS gets the first multicast group address carried in the logon message received and first
After index, itself multicast group address of storage and the mapping relations of position index can be inquired, judge the multicast group of itself storage
It whether there is the first multicast group address in the mapping relations of address and position index, i.e., whether be stored with the first multicast group address and position
The mapping relations of index.Wherein, the multicast group address of MS storage and the mapping relations of position index can store in local, can also be with
It is stored in other storage equipment, is such as stored in special database.
If MS can root there are the first multicast group address in the multicast group address of MS storage and the mapping relations of position index
The first multicast group address mapping of itself storage is updated according to the first multicast group address and the first position index that carry in logon message
Index information；
If the first multicast group address is not present in the multicast group address of MS storage and the mapping relations of position index, MS can be with
The mapping relations of first multicast group address and the first index are stored, and start corresponding ageing timer.
As an alternative embodiment, above-mentioned steps 12) in, update the first multicast group address mapping of itself storage
Position index information, may comprise steps of:
121) whether the position index for, inquiring the first multicast group address mapping of itself storage includes the first position index；
If 122), include, the first multicast group address for updating itself storage is corresponding with the mapping relations of the first position index
Ageing timer；
If 123), do not include, increase by first rope in the position index of the first multicast group address mapping of itself storage
Draw, and starts corresponding ageing timer.
In this embodiment, exist when MS is inquired in itself multicast group address of storage and the mapping relations of position index
When the first multicast group address, MS can further inquire itself storage the first multicast group address mapping position index whether include
First position index inquires the mapping relations for itself whether being stored with the first multicast group address and the first index.
If including i.e. MS itself has stored the mapping relations of the first multicast group with the first index, then MS can update
The first multicast group address ageing timer corresponding with the mapping relations of the first position index of itself storage, that is, it is fixed to reset the aging
When device；
If not including, i.e. the mapping relations of not stored first multicast group of MS itself and the first index, then MS can be at itself
Increase by the first position index in the position index of the first multicast group address mapping of storage, and starts corresponding ageing timer.
As an alternative embodiment, in embodiments of the present invention, MS receives logon message, and is reported according to registration
When the mapping relations of multicast group address and position index the maintenance multicast group address and position index that are carried in text, it can also correspond to
The source address of the mapping relations of multicast group address and position index storage logon message (is sent to the IP of the XTR of logon message
Address).
Correspondingly, when MS according to the multicast group address that is carried in the logon message received self maintained multicast group
In the mapping relations of location and position index, when having found the position index of the multicast group address mapping carried in the logon message, MS
The multicast group address (multicast group address carried in logon message) mapping can be inquired according to the source address of logon message
Position index information, it is determined whether there are the position index information of the source address；If it exists, then according to the position carried in the logon message
The position index information of the source address of index upgrade itself storage is (if they are the same, then constant；If it is different, then store itself should
The position index of source address is updated to the position index carried in logon message), and update corresponding ageing timer；If it does not exist,
The position index information for then increasing multicast group address mapping newly, records corresponding source address, and start corresponding ageing timer.
Step 103, when receive the 2nd XTR transmission position index request message when, according in the position index request message
The multicast group of the second multicast group address inquiry self maintained carried and the mapping relations of position index.
In the embodiment of the present invention, the 2nd XTR and the XTR for being not specific to a certain fixation, but may refer in LISP network
Any XTR；Wherein, the first XTR can be same XTR (for different multicast groups) from the 2nd XTR, be also possible to different XTR.
In the embodiment of the present invention, when the 2nd XTR receives multicast message, and determine belonging to itself not stored multicast message
When the position index information of the multicast group address mapping of multicast group, the 2nd XTR can send position index request message, this rope to MS
Draw the multicast group address that multicast group belonging to the multicast message is carried in request message.
When MS receives the position index request message of the 2nd XTR transmission, taken in the available position index request message of MS
The multicast group address (referred to herein as the second multicast group address) of band, and self maintained is inquired according to the multicast group address information
The mapping relations of multicast group address and position index, to determine the corresponding position index information of the second multicast group address.
The position index that the second multicast group address inquired maps is sent to the 2nd XTR by step 104, so that the 2nd XTR
Multicast message forwarding is carried out according to the position index of the second multicast group address mapping.
It, can be second group by this after MS inquires the position index of the second multicast group address mapping in the embodiment of the present invention
The position index for broadcasting group address mapping is sent to the 2nd XTR；When 2nd XTR receives the position index of the second multicast group address mapping,
Multicast message forwarding can be carried out according to the position index of the second multicast group address mapping received.Wherein, XTR is according to position index
The realization for carrying out multicast message forwarding may refer to the associated description in method flow shown in Fig. 2, and the embodiment of the present invention is herein not
It repeats.
As an alternative embodiment, in above-mentioned steps 104, by the position of the second multicast group address inquired mapping
Index is sent to the 2nd XTR, may include:
When the position index of the second multicast group address mapping inquired is multiple, by the more of the second multicast group address mapping
A position index result after being added is sent to the 2nd XTR.
In this embodiment, in the mapping relations that MS inquires the multicast group address that itself is stored and position index, the
When the position index of two multicast group address mapping is multiple, i.e. the second multicast group address has mapped multiple position indexes, and MS can should
Multiple position index results after being added are sent to the 2nd XTR.
As an example it is assumed that MS inquire the second multicast group address mapping position index include: 0001,0010 and
0100, then it can be 0111 (0001+0010+0100) that MS, which is sent to the position index information of the 2nd XTR,.
Further, in embodiments of the present invention, it is contemplated that in the repeating process of multicast message, might have in multicast group
New multicast receivers are added, and correspondingly, the mapping relations of multicast group address and position index are it can also happen that change, at this point, MS
Need to notify the XTR of the index information of requested multicast group address mapping, so as to its can timely update multicast group address and position
The mapping relations of index guarantee that the multicast receivers being newly added can also receive multicast message.
Accordingly, as a kind of optional embodiment, method for forwarding multicast message provided in an embodiment of the present invention may be used also
To include:
When the position index of multicast group address mapping any in itself multicast class value of storage and the mapping relations of position index is sent out
When changing, according to the information of the XTR of the position index of requested multicast group address of self record mapping, to the requested group
The XTR for broadcasting the position index of group address mapping sends the mapping relations of the multicast group address and position index after variation.
In this embodiment, MS can monitor itself multicast group address of storage and whether the mapping relations of position index are sent out
Changing, for example, MS can periodically or periodically (period can set according to actual scene) monitors the multicast that itself is stored
Whether group address and the mapping relations of position index change or MS can be every time when receiving logon message, and judging should
The mapping relations of multicast group address and position index that whether logon message can cause itself to store change.
When MS monitors that any multicast group address maps in itself multicast group address of storage and the mapping relations of position index
Position index when changing, MS can be according to the XTR's for the position index that requested multicast group address of self record maps
Information, the XTR of the position index mapped to the requested multicast group address change after the multicast group address and position index
Mapping relations, thus, which can carry out multicast message according to the mapping relations of multicast group address and position index after the variation
Forwarding.
Wherein, to achieve the goals above, in this embodiment, when MS receives the position index request report of XTR transmission
Wen Shi, MS need record send the position index request message XTR information (such as source IP address of the index request message) with
And the multicast group address carried in the index request message, so that the position index of the multicast group address mapping of XTR request occurs
When variation, MS can notify the XTR in time.
As an example it is assumed that the position index that MS monitors that multicast group address 1 maps becomes 0001 and 0010, and MS from 0001
The XTR for the position index that the requested multicast group address 1 of record maps is XTR1, then MS can send the multicast after variation to XTR
The mapping relations (i.e. multicast group address 1-0011 (0001+0010=0011)) of group address 1 and position index.
Fig. 2 is referred to, Fig. 2 is a kind of flow diagram for method for forwarding multicast message that present invention implementation provides, such as Fig. 2
Shown, which may comprise steps of:
It should be noted that in embodiments of the present invention, step 201~step 205 executing subject can be to apply
The processor of XTR or XTR in the BIER network of LISP protocol, such as CPU, for ease of description, below with step 201~step
For 205 executing subject is XTR.
Step 201, when receiving multicast message, obtain the multicast group address that carries in multicast message.
Step 202 judges the position index information for itself whether being stored with multicast group address mapping.If so, going to step
205；Otherwise, step 203 is gone to.
Multicast group in the embodiment of the present invention, when XTR receives multicast message, in the available multicast message of XTR
Address, and itself multicast group address of storage and the mapping relations of position index are inquired according to the multicast group address, judge that itself is
The no position index information for being stored with multicast group address mapping.
Step 203 sends the position index request message for being directed to the multicast group address to MS.
In the embodiment of the present invention, when XTR determines that itself is not stored with having the multicast group carried in the multicast message received
When the index information of location mapping, XTR can send position index request message to MS, need to carry in the position index request message
The multicast group address carried in the multicast message that XTR is received.
MS receive XTR transmission position index request message after processing mode may refer in method flow shown in Fig. 1
Associated description, details are not described herein for the embodiment of the present invention.
Step 204, the position index for receiving the multicast group address mapping that MS is sent, and according to the position index received to multicast
Message is forwarded.
In the embodiment of the present invention, when XTR receives the position index of multicast group address mapping of MS transmission, XTR can root
Multicast message is forwarded according to the position index received.
Specifically, XTR can search position index forwarding table according to the position index received, and according to the forwarding table found
, BIER encapsulation are carried out to multicast message, and the message after encapsulation is forwarded, later, which turns through BIER
Hair carries out message duplication according to position index forwarding table, is finally reached each receiving device (each multicast receivers in forward-path
The XTR of access)；After receiving device receives message, remove the BIER head of message, and correspondence is forwarded the message to according to multicast IP
Host.
Step 205 is forwarded multicast message according to the position index information of the multicast group address mapping of itself storage.
In the embodiment of the present invention, if XTR is inquired the multicast group carried in the multicast message received is locally stored
The position index information of location mapping, then XTR can be according to the position index information of the multicast group address mapping of itself storage to multicast
Message is forwarded, and specific implementation may refer to the associated description in step 204, and details are not described herein for the embodiment of the present invention.
Further, in embodiments of the present invention, when XTR receives the mapping of the multicast group address and position index of MS transmission
When relationship, XTR (can include in the mapping relations of the multicast group address and position index for receiving according to the multicast group address
Multicast group address) the local position index information for whether being stored with multicast group address mapping of inquiry；If the group has been locally stored
The position index information of group address mapping is broadcast, then is to receive by the position index information update of the multicast group address being locally stored mapping
To the mapping relations in include position index.
Further, in embodiments of the present invention, it joins message when XTR receives IGMP and (has host request under our station
Multicast group is added) when, XTR can send logon message to MS, and the address cluster of the EID in the logon message be the BIER extended
Location cluster carries IGMP in the logon message and joins message the position rope of multicast group address and itself (i.e. XTR) that request is added
Draw, so that MS reflecting according to multicast group address and position index the maintenance multicast group address and position index carried in the logon message
Relationship is penetrated, specific implementation may refer to the associated description in method flow shown in Fig. 1, and the embodiment of the present invention is no longer superfluous herein
It states.
As it can be seen that by the way that LISP protocol to be applied in BIER technology, and passing through in Fig. 1 and method flow shown in Fig. 2
The MAP mapping of LISP protocol carrys out the mapping relations of dynamic lookup multicast group address and position index, extends IGP with passing through
(Interior Gateway Protocol, Interior Gateway Protocol) agreement is closed to carry the mapping of multicast group address and position index
The realization of system is compared, and the mapping relations of multicast group address and position index do not need all devices being flooded in BIER network, and
It needs to be stored in MS and flux of multicast entrance, simplifies the deployment of BIER network.
In order to make those skilled in the art more fully understand technical solution provided in an embodiment of the present invention, below with reference to specifically answering
Technical solution provided in an embodiment of the present invention is described with scene.
Fig. 3 is referred to, is a kind of configuration diagram of concrete application scene provided in an embodiment of the present invention, as shown in figure 3,
Multicast source IP address in the application scenarios are as follows: the IP of 100.1.1.1, multicast group address 225.1.0.1, host 1 and host 2
Location is respectively as follows: 2.2.2.2 and 3.3.3.3, and MR (MapResolver, Mapping Resolution device)/MS is deployed in same equipment, IP
Location is 10.10.10.10, the upper loop-back address of XTR2 are as follows: 10.1.1.1/32, position index are 1 (0001), the upper loop-back address of XTR3
Are as follows: 20.1.1.1/32, position index are 2 (0010), and XTR1 is multicast access device.
Based on the application scenarios, multicast message forwarding provided in an embodiment of the present invention is accomplished by
1, host 1 (IP address: 2.2.2.2) needs to receive the message that multicast group address is 225.1.0.1, sends IGMP and adds
Enter message；
2, XTR2 is perceived after IGMP joins message, to the mapping relations of MS registration multicast group address and itself position index,
Register:
EID: multicast group address: 225.1.0.1；
RLOC: equipment position index: 1；
3, host 2 (IP address: 3.3.3.3) needs to receive the message that multicast group address is 225.1.0.1, sends IGMP and adds
Enter message；
4, XTR3 is perceived after IGMP joins message, to the mapping relations of MS registration multicast group address and itself position index,
Register:
EID: multicast group address: 225.1.0.1；
RLOC: equipment position index: 2；
5, MS receives logon message, saves registration information:
Multicast group address: 225.1.0.1；
1), position index: 1；Source address: 10.1.1.1；
2), position index 2；Source address: 20.1.1.1；
6, multicast source 100.1.1.1 sends multicast message to multicast group address 225.1.0.1；
7, after XTR1 receives the multicast message that destination address is 225.1.0.1, the corresponding position index of 225.1.0.1 is searched
Information sends position index request message to MS, the multicast group of request multicast group address 225.1.0.1 is corresponding if not finding
Index information, and go to step 8；If finding, step 10 is gone to；
8, MS receives the position index request message of XTR1 transmission, searches local BIER information bank, finds 225.1.0.1 pairs
The position index answered are as follows: 1 (0001) and 2 (0010) are then added the two position indexes, obtain position index 3 (0011), return to EID:
225.1.0.1, RLOC:0011；
9, XTR1 receives the multicast group address of MS return and the mapping relations of position index, saves multicast group address and position rope
The mapping relations drawn: 225.1.0.1-0011；
10, the corresponding BIER forwarding table of position index 0011 is searched, to each next-hop, replicates a multicast message, envelope
BIER head is filled, next-hop device is transmitted to, it is subsequent to be forwarded according to existing BIER technology；
11, message reaches XTR2 and XTR3, by XTR2 and XTR3 remove BIER encapsulation after, be transmitted to host 2.2.2.2 and
3.3.3.3。
As can be seen from the above description, in technical solution provided in an embodiment of the present invention, when receive the first XTR transmission
When logon message, according to the first multicast group address and the first position index carried in logon message, safeguard multicast group address with
The mapping relations of position index, when receiving the position index request message of the 2nd XTR transmission, according in the position index request message
The multicast group address of the second multicast group address inquiry self maintained carried and the mapping relations of position index, and the will inquired
The position index of two multicast group address mapping is sent to the 2nd XTR, so that the position rope that the 2nd XTR is mapped according to the second multicast group address
The forwarding of row multicast message is introduced, by the way that LISP protocol to be applied in BIER network, avoids multicast group address and position index
Mapping relations are flooded to all devices in BIER network, simplify the deployment of BIER network.
Fig. 4 is referred to, is a kind of structural schematic diagram of multicast message retransmission unit provided in an embodiment of the present invention, wherein
Described device can be applied in the MS in above method embodiment, as shown in figure 4, the multicast message retransmission unit can wrap
It includes:
Receiving unit 410, for receiving the logon message of first edge equipment XTR transmission, the logon message is carried
First multicast group address and the first position index；
Maintenance unit 420, for according to the first multicast group address and the first position index carried in the logon message,
Safeguard the mapping relations of multicast group address and position index；
Query unit 430, when for receiving the position index request message of the 2nd XTR transmission when the receiving unit 410,
The multicast group address and position rope of the MS maintenance are inquired according to the second multicast group address carried in the position index request message
The mapping relations drawn；
Transmission unit 440, the position index for mapping second multicast group address inquired are sent to described
Two XTR, so that the 2nd XTR carries out multicast message forwarding according to the position index that second multicast group address maps.
Please refer to fig. 5, for the structural schematic diagram of another multicast message retransmission unit provided in an embodiment of the present invention,
On the basis of multicast message retransmission unit shown in Fig. 4, in multicast message retransmission unit shown in fig. 5, the maintenance unit
420, may include:
Inquire subelement 421, for inquire in the multicast group address of MS storage and the mapping relations of position index whether
There are first multicast group address；
The inquiry subelement 421, if being also used in the multicast group address of the MS storage and the mapping relations of position index
There are first multicast group address, then whether the position index for inquiring first multicast group address mapping of the MS storage wraps
Include first position index；
Subelement 422 is updated, if updating first multicast group address and described the of MS storage for including
The corresponding ageing timer of the mapping relations of one position index；If not including, in first multicast group that the MS is stored
Increase by first position index in the position index of location mapping, and corresponding ageing timer is started by the promoter unit；
Storing sub-units 423, if for being not present in the multicast group address of MS storage and the mapping relations of position index
First multicast group address then stores the mapping relations of first multicast group address Yu first position index；
Promoter unit 424, for starting corresponding ageing timer.
In an alternative embodiment, the transmission unit 440 can be specifically used for working as what the query unit 430 inquired
When the position index of the second multicast group address mapping is multiple, by multiple position index phases of second multicast group address mapping
Result after adding is sent to the 2nd XTR.
In an alternative embodiment, the transmission unit 440 can be also used for multicast group address and position when MS storage
When the position index of any multicast group address mapping changes in the mapping relations of index, requested according to MS record should
The information of the XTR of the position index of multicast group address mapping, the XTR hair of the position index mapped to described requested multicast group address
The mapping relations of the multicast group address and position index after sending variation.
It referring to Figure 6 together, is the structural schematic diagram of another multicast message retransmission unit provided in an embodiment of the present invention,
On the basis of multicast message retransmission unit shown in Fig. 4, multicast message retransmission unit shown in fig. 6 can also include:
Judging unit 450, for judging the terminal iidentification EID's in logon message that the receiving unit 410 receives
Whether address cluster is that the position index extended explicitly replicates the address BIER cluster；
The maintenance unit 420, if specifically for the judging unit 420 judging result be it is yes, according to the note
The first multicast group address and the first position index carried in volume message, safeguards the mapping relations of multicast group address and position index.
Fig. 7 is referred to, is a kind of structural schematic diagram of multicast message retransmission unit provided in an embodiment of the present invention, wherein
Described device can be applied in the XTR in embodiment of the method shown in Fig. 2, as shown in fig. 7, the multicast message retransmission unit can be with
Include:
Receiving unit 710, for receiving multicast message；
Acquiring unit 720, for obtaining in the multicast message when the receiving unit 710 receives multicast message
The multicast group address of carrying；
Judging unit 730, for judging whether the XTR is stored with the position index information of the multicast group address mapping；
Transmission unit 740, if sending the position index for being directed to the multicast group address to mapping server MS for not stored
Request message；
The receiving unit 710 is also used to receive the position index for the multicast group address mapping that the MS is sent；
The transmission unit 740, the position index for being also used to be received according to the receiving unit to the multicast message into
Row forwarding；
The transmission unit 740, if can be also used for the position index letter that the XTR is stored with multicast group address mapping
Breath is forwarded the multicast message according to the position index information of the multicast group address mapping of XTR storage.
It is the structural schematic diagram of another multicast message retransmission unit provided in an embodiment of the present invention also referring to Fig. 8,
On the basis of multicast message retransmission unit shown in Fig. 7, multicast message retransmission unit shown in Fig. 8 can also include:
Query unit 750, for receiving the multicast group address and position index that the MS is sent when the receiving unit 710
Mapping relations when, according to the local position index information for whether being stored with multicast group address mapping of multicast group address inquiry；
Updating unit 760, if inquiring the position that multicast group address mapping is locally stored for the query unit 750
Index information, then the position index information update mapped the multicast group address being locally stored is in the mapping relations received
Including position index.
In an alternative embodiment, the transmission unit 740 can be also used for receiving IGMP when the receiving unit 710
When joining message, Xiang Suoshu MS sends logon message, and the address cluster of the terminal iidentification EID in the logon message is the position of extension
Index is explicit to replicate the address BIER cluster, and the IGMP is carried in the logon message with joining message the multicast group for requesting to be added
Location and the position index of itself, so that the MS is tieed up according to the multicast group address and position index carried in the logon message
Protect the mapping relations of multicast group address and position index.
The function of each unit and the realization process of effect are specifically detailed in the above method and correspond to step in above-mentioned apparatus
Realization process, details are not described herein.
For device embodiment, since it corresponds essentially to embodiment of the method, so related place is referring to method reality
Apply the part explanation of example.The apparatus embodiments described above are merely exemplary, wherein described be used as separation unit
The unit of explanation may or may not be physically separated, and component shown as a unit can be or can also be with
It is not physical unit, it can it is in one place, or may be distributed over multiple network units.It can be according to actual
The purpose for needing to select some or all of the modules therein to realize the present invention program.Those of ordinary skill in the art are not paying
Out in the case where creative work, it can understand and implement.
As seen from the above-described embodiment, when receiving the logon message of the first XTR transmission, according to what is carried in logon message
First multicast group address and the first position index safeguard the mapping relations of multicast group address and position index, when receiving the 2nd XTR
When the position index request message of transmission, self maintained is inquired according to the second multicast group address carried in the position index request message
Multicast group address and position index mapping relations, and the position index that the second multicast group address inquired maps is sent to the
Two XTR, so that the 2nd XTR carries out multicast message forwarding according to the position index that the second multicast group address maps, by assisting LISP
View is applied in BIER network, and what the mapping relations for avoiding multicast group address and position index were flooded in BIER network all sets
It is standby, simplify the deployment of BIER network.
Those skilled in the art after considering the specification and implementing the invention disclosed here, will readily occur to of the invention its
Its embodiment.This application is intended to cover any variations, uses, or adaptations of the invention, these modifications, purposes or
Person's adaptive change follows general principle of the invention and including the undocumented common knowledge in the art of the present invention
Or conventional techniques.The description and examples are only to be considered as illustrative, and true scope and spirit of the invention are by following
Claim is pointed out.
It should be understood that the present invention is not limited to the precise structure already described above and shown in the accompanying drawings, and
And various modifications and changes may be made without departing from the scope thereof.The scope of the present invention is limited only by the attached claims.
Claims (16)
1. a kind of method for forwarding multicast message characterized by comprising
The logon message that first edge equipment XTR is sent is received, the logon message carries the first multicast group address and the
One position index；
According to the first multicast group address and the first position index carried in the logon message, multicast group address and position rope are safeguarded
The mapping relations drawn；
When receiving the position index request message of the 2nd XTR transmission, according to second carried in the position index request message
Multicast group address inquires the multicast group address of self maintained and the mapping relations of position index；
The position index that second multicast group address inquired maps is sent to the 2nd XTR, so that the 2nd XTR
Multicast message forwarding is carried out according to the position index of second multicast group address mapping.
2. the method according to claim 1, wherein described map second multicast group address inquired
Position index be sent to the 2nd XTR, comprising:
When the position index of second multicast group address mapping inquired is multiple, second multicast group address is mapped
Multiple position indexes result after being added be sent to the 2nd XTR.
3. the method according to claim 1, wherein described according to the first multicast carried in the logon message
Group address and the first position index safeguard the mapping relations of multicast group address and position index, comprising:
It inquires in itself multicast group address of storage and the mapping relations of position index with the presence or absence of first multicast group address；
If it exists, then whether the position index for inquiring first multicast group address mapping of itself storage includes first rope
Draw；
If including first multicast group address for updating itself storage is corresponding with the mapping relations of first position index
Ageing timer；
If not including, increase by first rope in the position index of first multicast group address mapping of itself storage
Draw, and starts corresponding ageing timer；
If first multicast group address is not present in itself multicast group address of storage and the mapping relations of position index, store
The mapping relations of first multicast group address and first position index, and start corresponding ageing timer.
4. the method according to claim 1, wherein the method also includes:
When the position index of multicast group address mapping any in itself multicast group address of storage and the mapping relations of position index occurs
When variation, according to requested multicast group address of self record mapping position index XTR information, to it is described it is requested should
The XTR of the position index of multicast group address mapping sends the mapping relations of the multicast group address and position index after variation.
5. the method according to claim 1, wherein described according to the first multicast carried in the logon message
Before the mapping relations of group address and the first position index, maintenance multicast group address and position index, further includes:
Whether the address cluster for judging the terminal iidentification EID in the logon message is that the position index extended explicitly replicates the address BIER
Cluster；
If so, determine execute it is described according to the first multicast group address and the first position index that are carried in the logon message,
The step of mapping relations of maintenance multicast group address and position index.
6. a kind of method for forwarding multicast message characterized by comprising
When receiving multicast message, the multicast group address carried in the multicast message is obtained；
Judge the position index information for itself whether being stored with the multicast group address mapping；
If itself being stored with the position index information of multicast group address mapping, the multicast group address stored according to itself reflects
The position index information penetrated is forwarded the multicast message；
If itself the not stored position index information for having the multicast group address to map, sends to mapping server MS and is directed to described group
Broadcast the position index request message of group address；
The position index for the multicast group address mapping that the MS is sent is received, and according to the position index received to the multicast
Message is forwarded.
7. according to the method described in claim 6, it is characterized in that, the method also includes:
When receiving the mapping relations of multicast group address and position index that the MS is sent, this is inquired according to the multicast group address
Whether ground is stored with the position index information of multicast group address mapping；
If the position index information of multicast group address mapping is locally stored, by the multicast group address being locally stored mapping
Position index information update is the position index for including in the mapping relations received.
8. according to the method described in claim 6, it is characterized in that, the method also includes:
When receiving Internet Group Management Protocol IGMP and joining message, Xiang Suoshu MS sends logon message, the logon message
In terminal iidentification EID address cluster be extension position index explicitly replicate the address BIER cluster, carried in the logon message
The IGMP, which joins message, requests the multicast group address and the position index of itself of addition, so that the MS is according to the registration
The mapping relations of the multicast group address and position index the maintenance multicast group address and position index that are carried in message.
9. a kind of multicast message retransmission unit, it is applied to mapping server MS, which is characterized in that described device includes:
Receiving unit, for receiving the logon message of first edge equipment XTR transmission, the logon message carries the first multicast
Group address and the first position index；
Maintenance unit, for according to the first multicast group address and the first position index carried in the logon message, maintenance group
Broadcast the mapping relations of group address and position index；
Query unit, when for receiving the position index request message of the 2nd XTR transmission when the receiving unit, according to institute's rheme
The mapping that the second multicast group address carried in index request message inquires the multicast group address and position index of the MS maintenance is closed
System；
Transmission unit, the position index for mapping second multicast group address inquired are sent to the 2nd XTR, with
The 2nd XTR is set to carry out multicast message forwarding according to the position index that second multicast group address maps.
10. device according to claim 9, which is characterized in that
The transmission unit, specifically for the position index of second multicast group address mapping inquired when the query unit
When being multiple, multiple position indexes result after being added that second multicast group address maps is sent to the 2nd XTR.
11. device according to claim 9, which is characterized in that the maintenance unit, comprising:
Subelement is inquired, for inquiring in the multicast group address of the MS storage and the mapping relations of position index with the presence or absence of described
First multicast group address；
The inquiry subelement, if being also used to exist in the multicast group address of the MS storage and the mapping relations of position index described
First multicast group address, then whether the position index for inquiring first multicast group address mapping of MS storage includes described the
One position index；
Subelement is updated, if updating first multicast group address and first rope of the MS storage for including
The corresponding ageing timer of the mapping relations drawn；If not including, in first multicast group address mapping of MS storage
Position index in increase by first position index, and corresponding ageing timer is started by promoter unit；
Storing sub-units, if for being not present described first in the multicast group address of MS storage and the mapping relations of position index
Multicast group address then stores the mapping relations of first multicast group address Yu first position index；
Promoter unit, for starting corresponding ageing timer.
12. device according to claim 9, which is characterized in that
The transmission unit is also used to when any multicast group in the multicast group address of MS storage and the mapping relations of position index
When the position index of address of cache changes, according to the position index of requested multicast group address mapping of MS record
The information of XTR, the XTR of the position index mapped to the described requested multicast group address send the multicast group address after variation with
The mapping relations of position index.
13. device according to claim 9, which is characterized in that described device further include:
Judging unit, for judge the terminal iidentification EID in logon message that the receiving unit receives address cluster whether
The address BIER cluster is explicitly replicated for the position index of extension；
The maintenance unit, if specifically for the judging unit judging result be it is yes, taken according in the logon message
The first multicast group address and the first position index of band safeguard the mapping relations of multicast group address and position index.
14. a kind of multicast message retransmission unit is applied to edge device XTR characterized by comprising
Receiving unit, for receiving multicast message；
Acquiring unit, for obtaining the multicast carried in the multicast message when the receiving unit receives multicast message
Group address；
Judging unit, for judging whether the XTR is stored with the position index information of the multicast group address mapping；
Transmission unit, if sending the position index request report for the multicast group address to mapping server MS for not stored
Text；
The receiving unit is also used to receive the position index for the multicast group address mapping that the MS is sent；
The transmission unit, the position index for being also used to be received according to the receiving unit are forwarded the multicast message；
The transmission unit, if the position index information that the XTR is stored with multicast group address mapping is also used to, according to described
The position index information of the multicast group address mapping of XTR storage is forwarded the multicast message.
15. device according to claim 14, which is characterized in that described device further include:
Query unit, for receiving the mapping relations of the multicast group address that the MS is sent and position index when the receiving unit
When, according to the local position index information for whether being stored with multicast group address mapping of multicast group address inquiry；
Updating unit, if inquiring the position index information that multicast group address mapping is locally stored for the query unit,
The position index information update that then multicast group address being locally stored is mapped is the position for including in the mapping relations received
Index.
16. device according to claim 14, which is characterized in that
The transmission unit is also used to when the receiving unit receives Internet Group Management Protocol IGMP and joins message, to
The MS sends logon message, and the address cluster of the terminal iidentification EID in the logon message is that the position index of extension explicitly replicates
The address BIER cluster, carry in the logon message IGMP join message multicast group address that request is added and itself
Position index so that the MS safeguards multicast group address according to the multicast group address and position index that carry in the logon message
With the mapping relations of position index.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610717326.5A CN106330718B (en) | 2016-08-23 | 2016-08-23 | Method for forwarding multicast message and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610717326.5A CN106330718B (en) | 2016-08-23 | 2016-08-23 | Method for forwarding multicast message and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106330718A CN106330718A (en) | 2017-01-11 |
| CN106330718B true CN106330718B (en) | 2019-08-06 |
Family
ID=57790506
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610717326.5A Active CN106330718B (en) | 2016-08-23 | 2016-08-23 | Method for forwarding multicast message and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106330718B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108696438A (en) * | 2017-04-05 | 2018-10-23 | 中兴通讯股份有限公司 | The retransmission method and device of BIER messages |
| CN108964940B (en) * | 2017-05-23 | 2022-04-29 | 中兴通讯股份有限公司 | Message sending method and device and storage medium |
| CN108965134B (en) * | 2017-05-23 | 2022-04-29 | 中兴通讯股份有限公司 | Message forwarding method and device |
| CN109218997B (en) * | 2017-07-04 | 2021-08-24 | 中兴通讯股份有限公司 | Method and device for processing cluster call |
| CN109257275B (en) * | 2017-07-13 | 2021-03-02 | 中国电信股份有限公司 | Method and system for forwarding multicast data |
| CN111277495B (en) * | 2020-01-22 | 2021-10-26 | 南京邮电大学 | Method for presetting fault protection path of bit index display copy multicast |
| CN112511988B (en) * | 2020-03-06 | 2024-04-19 | 中兴通讯股份有限公司 | Message forwarding method, device, system, network device and storage medium |
| CN113364694B (en) * | 2020-03-06 | 2022-03-18 | 烽火通信科技股份有限公司 | BIER message forwarding method and system |
| CN111526092B (en) * | 2020-03-18 | 2021-12-14 | 杭州迪普科技股份有限公司 | Multicast forwarding table updating method and device, electronic equipment and computer readable medium |
| CN117768063A (en) * | 2022-09-15 | 2024-03-26 | 中兴通讯股份有限公司 | Information notification method, network device, and computer-readable storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104052672A (en) * | 2014-05-30 | 2014-09-17 | 杭州华三通信技术有限公司 | Multicast achieving method and device based on LISP |
| CN105530325A (en) * | 2014-09-30 | 2016-04-27 | 杭州华三通信技术有限公司 | Locator/identity separation protocol host migration method and device |
| CN105591890A (en) * | 2015-09-28 | 2016-05-18 | 杭州华三通信技术有限公司 | Method and device for updating mapping buffering of ingress router |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7304955B2 (en) * | 2002-03-28 | 2007-12-04 | Motorola, Inc. | Scalable IP multicast with efficient forwarding cache |
-
2016
- 2016-08-23 CN CN201610717326.5A patent/CN106330718B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104052672A (en) * | 2014-05-30 | 2014-09-17 | 杭州华三通信技术有限公司 | Multicast achieving method and device based on LISP |
| CN105530325A (en) * | 2014-09-30 | 2016-04-27 | 杭州华三通信技术有限公司 | Locator/identity separation protocol host migration method and device |
| CN105591890A (en) * | 2015-09-28 | 2016-05-18 | 杭州华三通信技术有限公司 | Method and device for updating mapping buffering of ingress router |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106330718A (en) | 2017-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106330718B (en) | Method for forwarding multicast message and device | |
| US9769072B2 (en) | Method and apparatus for scalable content routing and mobility in named data networks | |
| US9825861B2 (en) | Packet forwarding method, apparatus, and system | |
| US9246799B2 (en) | Data plane learning of bi-directional service chains | |
| US20200382406A1 (en) | Routing table creation method, electronic device, and network | |
| CN110313162A (en) | Promote in a network environment to the system and method for the content delivery of multiple recipients | |
| US20170250906A1 (en) | Name-based routing system and method | |
| CN108092830B (en) | Method for applying TCP/IP protocol in Mesh network | |
| CN105450521B (en) | A kind of multi-path network stream real time dynamic optimization method of software definition | |
| US10924533B2 (en) | System, apparatus and method for load balancing | |
| US10291512B2 (en) | Interest message path steering and multi-path traceroute in information-centric networking | |
| JP6633775B2 (en) | Packet transmission | |
| JP6371592B2 (en) | Node communication method in content-centric network and the node | |
| US11632322B2 (en) | Preferred path route graphs in a network | |
| US10230618B2 (en) | Path acquisition method, path computation element, path computation client and system | |
| CN111614556B (en) | BIER-based two-way forwarding detection session creation method and related equipment | |
| US20230291682A1 (en) | Method and device for processing data packet, storage medium, and electronic device | |
| CN109495526A (en) | A kind of file transmitting method, device, system, electronic equipment and storage medium | |
| WO2015010519A1 (en) | Topology structure discovery method and device | |
| CN107070790A (en) | A kind of route learning method and routing device | |
| US20200186463A1 (en) | Method and system for name-based in-networking processing | |
| US9628368B2 (en) | Method and apparatus for compressing content name | |
| JP2024099534A (en) | Network node for indirect communication and method therein | |
| CN105978699B (en) | The method and system of tracking features is carried out for across a network | |
| WO2016054966A1 (en) | Message routing method and apparatus |
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 | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |