CN101159659A - Method for multicast employing single static bidirectional sharing tree in flexible wire type tunnel - Google Patents
Method for multicast employing single static bidirectional sharing tree in flexible wire type tunnel Download PDFInfo
- Publication number
- CN101159659A CN101159659A CNA2007101779658A CN200710177965A CN101159659A CN 101159659 A CN101159659 A CN 101159659A CN A2007101779658 A CNA2007101779658 A CN A2007101779658A CN 200710177965 A CN200710177965 A CN 200710177965A CN 101159659 A CN101159659 A CN 101159659A
- Authority
- CN
- China
- Prior art keywords
- router
- multicast
- net
- address
- ipv6
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to a method for multicasting using a single static bidirectional tree in a a flexible channel, belonging to a method for exterior-IP (E-IP) traversing interior-IP (I-IP) in flexible channel for multicasting grouped retransmission. The method is characterized in that a static bidirectional sharing tree is constructed in a retransmission network with all provider edge (PE) routers as leaf nodes according to bidirectional PIM (BIDIR-PIM) protocol, and its rendezvous point (RP) is a provider router (P-router) configured according to strategy; all designated forwarders (DFs) on each link circuit of RP are listed; when performing multicasting grouped retransmission, the PE router encapsulates the DF, and all the I-IP destination addresses after encapsulation are addresses of RP; the PE router retransmits the grouping after encapsulation to the RP, and each DF of the RP retransmits the multicasting grouping to all other PR routers; the PE router receiving the grouping judges whether the destination address of this grouping in its connected client network, if yes, receives, decapsulates and retransmits, and if no, directly discards the grouping. By the method, the I-IP network does not require to maintain (S, G) state and the memory space of the router is saved.
Description
Technical field
Use belongs to Internet technical field based on the single static bidirectional sharing tree of two-way-independent multicast BIDIR-PIM (Bidirectional PIM) agreement carries out multicast in the softwire core net method, relates in particular to the tunneling technique of the IPv4 and the IPv6 network interconnection.
Background technology
Because IPv4 address space wretched insufficiency, will be developed rapidly based on the Next Generation Internet of IPv6.Yet because the IPv4 the Internet has had considerable scale and application program widely, so the IPv4 network is inevitable in long-term existence from now on, forms and process that IPv6 network of future generation progressively merges.The inevitable coexistence in long-time of IPv4 and IPv6 network in the fusion process.Because the address structure of IPv6 and IPv4 network is completely different, so the interconnection technique of IPv6 and IPv4 network becomes an important difficult problem of internet development.The interconnection technique that has occurred at present many IPv6 and IPv4 network, as RFC2893, RFC2529, RFC3056, RFC3053 and some IETF draft, yet that these technology concentrate on IPv6 over IPv4 is technical.How this technology has solved between the isolated IPv6 network by the interconnected problem of IPv4 backbone network.
Along with IPv6 networks development and IPv4 network progressively discarded from now on, IPv6 will become the core of the network interconnection, thereby situation about no longer being communicated with by the IPv4 agreement between the IPv4 network might occur.In addition, provide the situation of high speed high-quality transmitted in packets for the IPv6 network, adopting the transport communication based on the IPv6 backbone network between the IPv4 network also is a kind of possible high-quality transmission mode.Therefore, how to have put on schedule by the mutual quilt between the tunnel realization IPv4 network of setting up IPv4 over IPv6.The automatic tunnel method for building up of realizing the IPv4 network interconnection on the IPv6 network is called as 4over6.
No matter be 4over6 or 6over4, all require wherein a kind of IP agreement the core net forwarding capability is provided for another kind of IP agreement.This forwarding capability is to transmit the border router of netting by core " another kind " routing iinformation is delivered to another side from one side, then " another kind " data are transmitted in the net in core by the method for tunnel encapsulation and decapsulation and transmitted, these special tunnels are called softwires.[I-D.ietf-softwire-mesh-framework] described the softwire framework, and the transmission of route information and data is set forth.Under the softwire situation, customer network has the demand of crossing over transmission network operation multicast application.Therefore the multicasting technology among the softwire has also obtained attention.
The present invention proposes utilizing BIDIR-PIM (Bidirectional PIM) transmitting under the softwire situation to set up a static bidirectional sharing tree between all pe routers (Provider Edge Router) of net and carry out the transmission of multicast routing iinformation and data.The Rendezvous Point RP of this static bidirectional sharing tree (Rendezvous Point) is a static configuration.The appointment transponder DF (Designated Forwarder) that has an election to come out on each link that links to each other with RP finishes and transmits and bi-directional communication function.
Summary of the invention
The objective of the invention is to design the static bidirectional sharing tree that uses the BIDIR-PIM agreement supports multicast application among the softwire to comprise the foundation of bidirectional sharing tree and the transmission of multicast packet.
Method proposed by the invention is characterised in that: in transmitting net according to the BIDIR-PIM agreement, with all pe routers is the bidirectional sharing tree that leaf node is set up a static state, and its RP transmits in the net according to the good P router of certain policy configurations (Provider Router); And adopt and to be similar to the method for electing DR (Designated Router) among the PIM-SM and to elect appointment transponder DF on each link; When multicastapackets is transmitted, transmit selvage circle dual-stacker router it is carried out encapsulation operation, I-IP (Interior-IP) address after the encapsulation is the same, all is the address of RP; Pe router is transmitted to RP with grouping after encapsulation along updrift side, and each DF of RP is responsible for multicastapackets is forwarded to other all pe routers; Whether the destination address that the pe router that receives grouping is judged this grouping in the own customer network that is connected, if then receive also decapsulation, is transmitted then, otherwise directly grouping is abandoned.
This method contains following steps successively:
Step (1): in described IPv6 net, set up bidirectional sharing tree according to the following steps step successively:
Step (1.1) according to the strategy of setting at router of static configuration in described IPv6 net as the convergent point RP of a static bidirectional sharing tree;
Step (1.2) is a leaf node with all edge router PE in the IPv6 net, sets up a bidirectional sharing tree according to two-way-independent multicast RIDIR-PIM agreement;
Step (1.3) is that convergent point address RPA elects on each link and assigns transponder DF successively according to the following steps, except the physical link RPL under the convergent point address;
Step (1.3.1) core is transmitted router among the net IPv6 periodically to the convergent point address RPA Offer that transmits control message, and shows and oneself will participate in the DF election;
Field in the Offer message is: PIM is a version number, and totally 4, value is 2; , totally 4 of PIM types, value is 13; Totally 4 of message subtypes, have only on duty be 1 o'clock be Offer message; , the reserved word segment value is 0; , verification and the calculating and the method for inspection adopt 16 radix-minus-one complement summation methods; The RP address is a unicast address, and transmit leg tolerance priority is the route priority that clean culture arrives RPA, and the metric of transmit leg arrives the route metric value of RPA during also for clean culture, and these metrics are jumping figure or delay, and are definite by concrete Routing Protocol;
To find that neighbours arrive the jumping figure of this RPA few or postpone little if core is transmitted router among the net IPv6 for step (1.3.2), then in the time interval of setting, stop the control information Offer described in the forwarding step (1.3.1), if do not select DF at this moment in the interbody spacer, then this router resends the control messages Offer described in the step (1.3.1) so that participate in election;
Step (1.3.3) the most at last core to transmit among the net IPv6 jumping figure minimum or postpone minimum router election and be DF, this DF Winner that transmits control message tells other routers to have DF to produce, and informs the address of the DF that elects and arrive the metric of RPA;
Winner message is 2 except that the message subtype value, and it is identical with Offer message that other fill in mode;
Other routers of step (1.3.4) receive described in the step (1.3.3) behind the control messages Winner that all no longer request joins the DF election, and note address and the metric of the DF that oneself selects;
Step (2) communicates with the PIM-SM agreement between each isolated IPv4 network of the IPv6 net of crossing over home address I-IP packet format, safeguards the group state with this, described each IPv4 network external address E-IP packet format;
Step (3) certain will be with will when other adopt recipient in the IPv4 network of described E-IP packet format to send multicast packet, sending to multicast data message edge router PE in the IPv6 net that connects own and described employing I-IP packet format as the convergent point E-IP RP of multicast source in the IPv4 of the external address E-IP packet format net by Customer Edge router;
Described edge router PE in step (4) step (3) encapsulates this multicast data message, and its I-IP destination address is the address of convergent point RP, and the encapsulation after multicast data message along the online roam all around the would of described IPv6 to passing to this convergent point RP;
The multicast data message that the handle of convergent point RP described in step (5) step (4) receives is transmitted to the appointment transponder DF on each link described in the step (1.3), but except the convergent point link RPL;
Step (6) each assign transponder DF that multicast data message described in the step (5) is sent to every other edge router PE along downstream direction, but except the convergent point link RPL of place;
After each edge router in step (7) step (6) is received multicast data message, judge that its multicast destination address is whether in the IPv4 of the own employing E-IP packet format that is connected net, if then be transmitted to described IPv4 network after the decapsulation, otherwise directly abandon;
Multicast data message after step (8) decapsulation carries out multicast according to the local multicast agreement in purpose IPv4 net;
Through experiment simulation, the present invention carry out the transmission of the multicast packet between the IPv4 isolated island and when receiving core transmit router Maintenance free among the net IPv6 (S, G) state operated simpler than other multicast scheme.
Description of drawings
The message format of accompanying drawing 1 control messages Offer and Winner
Accompanying drawing 2 softwire system topology schematic diagrames
Embodiment
With softwire network topology shown in Figure 2 is example, this figure is according to the BIDIR-PIM agreement, with a certain P router address in the I-IP network is RPA, is the bidirectional sharing tree that leaf node is set up a static state with all pe routers, and elects transponder DF for each conversion link.
When certain E-IP recipient finds that by IGMP IGMP or multicast source monitoring protocols MLD multicast source is in different E-IP networks, just the designed router (dr) ce router (Customer Edge Router) to this locality sends the message that adds this group, CE is by judging, this forwards is arrived the I-IP edge router, such as PE1 among Fig. 2 and PE2, after PE1 and PE2 encapsulate this message, give corresponding egress router PE3 the forwards after encapsulating by the static bidirectional sharing tree in the I-IP network, PE3 carries out deblocking to the message that receives to be changeed, be transmitted to the ce router of the E-IP network that links to each other with oneself, this ce router will add message again and be transmitted to corresponding E-IP according to the multicast protocol of this locality and converge the source.
E-IP converges the source multicastapackets that the recipient wants is sent to local ce router along the multicast path of having set up, this ce router is transmitted to this multicastapackets the pe router of the I-IP network of putting on record mutually with oneself again, as PE3 among Fig. 2, PE3 converges address RPA with what this data forwarding was given bidirectional static shared tree in the I-IP network, give all pe routers except that PE3 by the DF on the RPA link corresponding with this data forwarding, as the PE1 among Fig. 2, PE2 and PE4.The destination address that the pe router that receives this multicastapackets is judged this grouping whether in the own E-IP network that is connected, if, then reception, decapsulation, and send to ce router; If the destination address that detects the discovery multicastapackets then directly abandons this grouping not in the own E-IP network that is connected.
After the ce router of purpose E-IP receives multicastapackets, grouping is sent to the recipient according to the multicast protocol of this locality.
Claims (1)
1. in flexible wire type tunnel, use single static bidirectional sharing tree to carry out the method for multicast, its characteristics are, described method is to use based on the single static bidirectional sharing tree of two-way-independent multicast BIDIR-PIM agreement and transmits the method for carrying out IPv4 net multicast among the net IPv6 in the core of using flexible wire type tunnel Softwire, contains following steps successively: step (1): set up bidirectional sharing tree according to the following steps step in described IPv6 net successively:
Step (1.1) according to the strategy of setting at router of static configuration in described IPv6 net as the convergent point RP of a static bidirectional sharing tree;
Step (1.2) is a leaf node with all edge router PE in the IPv6 net, sets up a bidirectional sharing tree according to two-way-independent multicast BIDIR-PIM agreement;
Step (1.3) is that convergent point address RPA elects on each link and assigns transponder DF successively according to the following steps, except the physical link RPL under the convergent point address;
Step (1.3.1) core is transmitted router among the net IPv6 periodically to the convergent point address RPA Offer that transmits control message, and shows and oneself will participate in the DF election;
Field in the Offer message is: PIM is a version number, and totally 4, value is 2; , totally 4 of PIM types, value is 13; Totally 4 of message subtypes, have only on duty be 1 o'clock be Offer message; , the reserved word segment value is 0; , verification and the calculating and the method for inspection adopt 16 radix-minus-one complement summation methods; The RP address is a unicast address, and transmit leg tolerance priority is the route priority that clean culture arrives RPA, and the metric of transmit leg arrives the route metric value of RPA during also for clean culture, and these metrics are jumping figure or delay, and are definite by concrete Routing Protocol;
To find that neighbours arrive the jumping figure of this RPA few or postpone little if core is transmitted router among the net IPv6 for step (1.3.2), then in the time interval of setting, stop the control information Offer described in the forwarding step (1.3.1), if do not select DF at this moment in the interbody spacer, then this router resends the control messages Offer described in the step (1.3.1) so that participate in election;
Step (1.3.3) the most at last core to transmit among the net IPv6 jumping figure minimum or postpone minimum router election and be DF, this DF Winner that transmits control message tells other routers to have DF to produce, and informs the address of the DF that elects and arrive the metric of RPA;
Winner message is 2 except that the message subtype value, and it is identical with Offer message that other fill in mode;
Other routers of step (1.3.4) are received and are all no longer asked behind the control messages Winner described in the step (1.3.3) to join the DF election, and note address and the metric of the DF that has selected;
Step (2) communicates with the PIM-SM agreement between each isolated IPv4 network of the IPv6 net of crossing over home address I-IP packet format, safeguards the group state with this, described each IPv4 network external address E-IP packet format;
Step (3) certain will be with will when other adopt recipient in the IPv4 network of described E-IP packet format to send multicast packet, sending to multicast data message edge router PF in the IPv6 net that connects own and described employing I-IP packet format as the convergent point E-IP RP of multicast source in the IPv4 of the external address E-IP packet format net by Customer Edge router;
Described edge router PE in step (4) step (3) encapsulates this multicast data message, and its I-IP destination address is the address of convergent point RP, and the encapsulation after multicast data message along the online roam all around the would of described IPv6 to passing to this convergent point RP;
The multicast data message that the handle of convergent point RP described in step (5) step (4) receives is transmitted to the appointment transponder DF on each link described in the step (1.3), but except the convergent point link RPL;
Step (6) each assign transponder DF that multicast data message described in the step (5) is sent to every other edge router PE along downstream direction, but except the convergent point link RPL of place;
After each edge router in step (7) step (6) is received multicast data message, judge that its multicast destination address is whether in the IPv4 of the own employing E-IP packet format that is connected net, if then be transmitted to described IPv4 network after the decapsulation, otherwise directly abandon;
Multicast data message after step (8) decapsulation carries out multicast according to the local multicast agreement in purpose IPv4 net.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710177965A CN100583800C (en) | 2007-11-23 | 2007-11-23 | Method for multicast employing single static bidirectional sharing tree in flexible wire type tunnel |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710177965A CN100583800C (en) | 2007-11-23 | 2007-11-23 | Method for multicast employing single static bidirectional sharing tree in flexible wire type tunnel |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101159659A true CN101159659A (en) | 2008-04-09 |
| CN100583800C CN100583800C (en) | 2010-01-20 |
Family
ID=39307585
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200710177965A Expired - Fee Related CN100583800C (en) | 2007-11-23 | 2007-11-23 | Method for multicast employing single static bidirectional sharing tree in flexible wire type tunnel |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100583800C (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010075771A1 (en) * | 2008-12-31 | 2010-07-08 | 华为技术有限公司 | Extranet networking method, system and device for multicast virtual private network |
| CN102111279A (en) * | 2011-02-28 | 2011-06-29 | 杭州华三通信技术有限公司 | Method and equipment for transmitting multicast data |
| CN102546382A (en) * | 2010-12-08 | 2012-07-04 | 中国电信股份有限公司 | Method and system for realizing multicast in Internet protocol version 4 over Internet protocol version 6 (IPv4overIPv6) tunnel |
| CN102769562A (en) * | 2012-07-03 | 2012-11-07 | 杭州华三通信技术有限公司 | Method for implementing two-way protocol independent multicast (PIM) and equipment |
| CN102783097A (en) * | 2010-03-24 | 2012-11-14 | 日本电气株式会社 | Packet transfer system, control apparatus, transfer apparatus, method of creating processing rules, and program |
| CN103457776A (en) * | 2013-09-04 | 2013-12-18 | 杭州华三通信技术有限公司 | Method and device for dynamically deploying rendezvous points in two-way protocol independent multicast |
| CN105827743A (en) * | 2016-06-08 | 2016-08-03 | 常熟理工学院 | Cloud implementation method |
| CN106102121A (en) * | 2008-10-24 | 2016-11-09 | 高通股份有限公司 | Cell relay network attachment procedures |
| CN106936682A (en) * | 2015-12-31 | 2017-07-07 | 华为技术有限公司 | It is a kind of to specify the processing method and controller and supplier's edge device for turning originator |
| CN107154902A (en) * | 2016-03-02 | 2017-09-12 | 瞻博网络公司 | Handle the flow between the VLAN in Ethernet tree |
| CN111385182A (en) * | 2018-12-29 | 2020-07-07 | 中兴通讯股份有限公司 | Traffic transmission method and device and physical topological structure |
-
2007
- 2007-11-23 CN CN200710177965A patent/CN100583800C/en not_active Expired - Fee Related
Cited By (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106102121B (en) * | 2008-10-24 | 2021-08-20 | 高通股份有限公司 | Cell relay network connection procedure |
| CN106102121A (en) * | 2008-10-24 | 2016-11-09 | 高通股份有限公司 | Cell relay network attachment procedures |
| US9031069B2 (en) | 2008-12-31 | 2015-05-12 | Huawei Technologies Co., Ltd. | Method, system, and apparatus for extranet networking of multicast virtual private network |
| WO2010075771A1 (en) * | 2008-12-31 | 2010-07-08 | 华为技术有限公司 | Extranet networking method, system and device for multicast virtual private network |
| US9203743B2 (en) | 2010-03-24 | 2015-12-01 | Nec Corporation | Packet forwarding system, control device, forwarding device and method and program for preparing processing rules |
| CN102783097A (en) * | 2010-03-24 | 2012-11-14 | 日本电气株式会社 | Packet transfer system, control apparatus, transfer apparatus, method of creating processing rules, and program |
| CN102783097B (en) * | 2010-03-24 | 2015-04-08 | 日本电气株式会社 | Packet transfer system, control apparatus, transfer apparatus, method of creating processing rules |
| CN102546382A (en) * | 2010-12-08 | 2012-07-04 | 中国电信股份有限公司 | Method and system for realizing multicast in Internet protocol version 4 over Internet protocol version 6 (IPv4overIPv6) tunnel |
| CN102546382B (en) * | 2010-12-08 | 2014-08-13 | 中国电信股份有限公司 | Method and system for realizing multicast in Internet protocol version 4 over Internet protocol version 6 (IPv4overIPv6) tunnel |
| CN102111279A (en) * | 2011-02-28 | 2011-06-29 | 杭州华三通信技术有限公司 | Method and equipment for transmitting multicast data |
| CN102111279B (en) * | 2011-02-28 | 2013-10-23 | 杭州华三通信技术有限公司 | Method and equipment for transmitting multicast data |
| CN102769562B (en) * | 2012-07-03 | 2015-07-22 | 杭州华三通信技术有限公司 | Method for implementing two-way protocol independent multicast (PIM) and equipment |
| CN102769562A (en) * | 2012-07-03 | 2012-11-07 | 杭州华三通信技术有限公司 | Method for implementing two-way protocol independent multicast (PIM) and equipment |
| CN103457776B (en) * | 2013-09-04 | 2016-10-12 | 杭州华三通信技术有限公司 | The method and device of Dynamical Deployment convergent point in a kind of bidirectional protocol independent multicast |
| CN103457776A (en) * | 2013-09-04 | 2013-12-18 | 杭州华三通信技术有限公司 | Method and device for dynamically deploying rendezvous points in two-way protocol independent multicast |
| CN106936682A (en) * | 2015-12-31 | 2017-07-07 | 华为技术有限公司 | It is a kind of to specify the processing method and controller and supplier's edge device for turning originator |
| CN107154902A (en) * | 2016-03-02 | 2017-09-12 | 瞻博网络公司 | Handle the flow between the VLAN in Ethernet tree |
| CN105827743A (en) * | 2016-06-08 | 2016-08-03 | 常熟理工学院 | Cloud implementation method |
| CN105827743B (en) * | 2016-06-08 | 2018-10-09 | 常熟理工学院 | A kind of implementation method of cloud |
| CN111385182A (en) * | 2018-12-29 | 2020-07-07 | 中兴通讯股份有限公司 | Traffic transmission method and device and physical topological structure |
| CN111385182B (en) * | 2018-12-29 | 2022-04-29 | 中兴通讯股份有限公司 | Traffic transmission method, device and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100583800C (en) | 2010-01-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100583800C (en) | Method for multicast employing single static bidirectional sharing tree in flexible wire type tunnel | |
| CN102035729B (en) | Multicast data forwarding method | |
| CN101160902B (en) | Data forwarding method and switching arrangement | |
| US7719958B1 (en) | Method and apparatus for enabling multicast over split multilink trunking | |
| CN102148745B (en) | Method and system for increasing forwarding efficiency of virtual private LAN service network | |
| US20070147372A1 (en) | Method for Implementing Multicast in Virtual Router-Based Virtual Private Network | |
| US9288067B2 (en) | Adjacency server for virtual private networks | |
| CN102137000B (en) | Method, device and system for establishing switching multicast distribution tree | |
| US20110188499A1 (en) | Point-to-multipoint path implementation in a multicast virtual private network | |
| CN101291240B (en) | Multicast flow transmission method and system | |
| CN104378297A (en) | Message forwarding method and device | |
| CN101808004A (en) | Method and system for realizing Anycast-RP mechanism | |
| CN108156584A (en) | The communication means and system of a kind of bluetooth equipment and its mesh networks | |
| CN101150423B (en) | A method for adding PIM neighbors and multicast, multicast network and router | |
| CN104539545B (en) | Method for forwarding multicast message and equipment in TRILL network | |
| CN102292942B (en) | Method, system and router for route processing | |
| CN105743797A (en) | Multicasting VPN (Virtual Private Network) tunnel building method based on interface binding | |
| CN103227724A (en) | Method and device for realizing PIM multicast in VRRP network environment | |
| CN101197752B (en) | Multicast implementing method based on independent multicast-special source protocol in flexible wire type tunnel | |
| CN105493454B (en) | For realizing the method and apparatus at the dual-active access garden TRILL edge | |
| CN105657774A (en) | Building method and system for self-adaptive core forwarding network in wireless self-organized network | |
| WO2014117530A1 (en) | Advertising method and apparatus for trill distribution tree fault | |
| CN104601477B (en) | The cut-in method and route bridging equipment of TRILL network | |
| CN100542142C (en) | Change the method and apparatus of three-layer network appliance Interface status | |
| JP5465328B2 (en) | Wireless communication apparatus and wireless communication method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100120 Termination date: 20141123 |
|
| EXPY | Termination of patent right or utility model |