CN104702514B - A broadcast type multi-hop wireless networks is improved process pim-dm - Google Patents

A broadcast type multi-hop wireless networks is improved process pim-dm Download PDF

Info

Publication number
CN104702514B
CN104702514B CN 201310661837 CN201310661837A CN104702514B CN 104702514 B CN104702514 B CN 104702514B CN 201310661837 CN201310661837 CN 201310661837 CN 201310661837 A CN201310661837 A CN 201310661837A CN 104702514 B CN104702514 B CN 104702514B
Authority
CN
Grant status
Grant
Patent type
Prior art keywords
interface
dm
pim
prune
broadcast
Prior art date
Application number
CN 201310661837
Other languages
Chinese (zh)
Other versions
CN104702514A (en )
Inventor
瞿辉
张唯炯
陈量
周天翠
穆刚
Original Assignee
重庆金美通信有限责任公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Abstract

本发明提出一种在窄带网络部署PIM‑DM的改进方法;通过修改组播路由协议PIM‑DM使其能在广播型多跳无线网络上使用。 The present invention is an improved method of deploying PIM-DM narrowband network; by modifying the multicast routing protocol PIM-DM to enable multi-hop wireless network in a broadcast on the use. 广播型多跳无线网络和NBMA及以太网的物理特性都不相同,因此目前没有在广播型多跳无线网络上部署PIM‑DM的先例。 Multi-hop wireless broadcast network and NBMA and Ethernet physical characteristics are not the same, so there is no broadcast-type multi-hop wireless network deployment precedent of PIM-DM. 本发明通过对PIM‑DM的适应性改造,使PIM‑DM能应用在广播型多跳无线网络上,为需要在广播型多跳无线网络中使用组播业务的环境提供了一种应用方法。 Transformation of the present invention by adaptively PIM-DM and PIM-DM can be applied so that the broadcast type multi-hop wireless network multicast service is required in a broadcast-type multi-hop wireless network environment is provided a method of application. 本发明的有益效果是:通过这些方法可以使PIM‑DM在广播型多跳无线网络中得到利用。 Advantageous effects of the present invention are: PIM-DM can be made by these methods, the broadcast type multi-hop wireless network utilized.

Description

一种在广播型多跳无线网络中PIM-DM的改进方法 A broadcast method in a wireless multi-hop network improvement of PIM-DM

技术领域 FIELD

[0001] 本发明涉及一种IP组播路由协议PIM-DM在广播型无线多跳网络中的改进方法。 [0001] The present invention relates to an IP multicast routing protocol PIM-DM in the wireless multi-hop broadcast networks improved process.

背景技术 Background technique

[0002] PIM-DM (Protocol Independent Multicast-Dense Mode)是一种密集拓扑结构的组播路由协议,利用泛洪-剪枝机制为IP网络提供组播路由服务。 [0002] PIM-DM (Protocol Independent Multicast-Dense Mode) is an intensive multicast routing protocol topology by flooding - Prune multicast routing mechanism for IP network services.

[0003] PIM-DM可以适应NBMA (Nonbroadcast Multi Access)和以太网,但是广播型多跳网络业界没有研宄出使用方法。 [0003] PIM-DM can be adapted to NBMA (Nonbroadcast Multi Access) and Ethernet, but the broadcast-type multi-hop network industry is not a study based on usage. 其原因是广播型多跳无线网络物理特性复杂,既有NBMA的特点(一发多收)和以太网的特点(支持广播),但又有NBMA和以太网不具有的新特性一一个节点发送某些节点需要中继转发后才能接收。 The reason is broadcast multi-hop wireless network physical properties of complex, both NBMA features (out of overcharged) and Ethernet features (support broadcast), but there does not have Ethernet and NBMA new features eleven node send some nodes need to receive after relaying.

[0004] 如果在广播型多跳无线网络中使用NBMA的方法既不支持多跳特性,又不满足广播特性,如果使用以太网的方法不支持多跳特性。 [0004] If the method used in multi-hop wireless network in a broadcast NBMA neither supports multihop properties, properties not satisfying the broadcast, if the method does not support Ethernet multi-hop characteristics.

发明内容 SUMMARY

[0005] 基于背景技术中述及的实际问题,本发明提出了一种PIM-DM的改进方法。 [0005] Background of the practical problems mentioned art based on the present invention provides an improved method of PIM-DM. 该方法利用以下内容的组合完成PBHM在广播型多跳无线网络的使用。 The method uses a combination of the following completion of the broadcast type PBHM multihop wireless networks.

[0006] 此方法包括: [0006] This method comprises:

[0007] 1 •邻居发现 [0007] 1 • Neighbor Discovery

[0008] 通过使用PIM-Hello消息获取邻居信息。 [0008] to obtain neighbor information by using the PIM-Hello messages.

[0009] 2.组播转发 [0009] 2. Multicast Forwarding

[0010] 执行特殊的RPF (Reverse Path Forwarding)检查判断组播数据报文能否被转发。 [0010] execution of a special RPF (Reverse Path Forwarding) examination to determine whether the multicast packet is forwarded. [0011] 3.剪枝 [0011] 3. prune

[0012] 对于不符合RPF检查的报文触发向上游路由器发送特殊的剪枝报文,避免后续接收组播数据报文。 [0012] prune send a special message to the upstream router for the packet does not meet the RPF check trigger, avoid receiving subsequent multicast data packets.

[0013] 4.断言 [0013] 4. The assertion

[0014]为了一个(S,G)数据流只能通过一个节点进入广播无线网络,在广播型多跳无线网络中需要断言机制。 [0014] To a (S, G) can only enter the data stream broadcast by a radio network node in a multihop wireless network broadcast type assertion mechanism is required. 同时为了避免因为无线中继转发触发断言过程,引入特殊机制修改无线中继转发报文通知接收者该报文不参与断言过程。 Meanwhile, in order to avoid triggering assertion because the radio relaying process, the introduction of a special mechanism to modify the radio relaying messages to inform the recipient is not involved in the message assertion process.

[0015] 5.嫁接 [0015] 5. Grafting

[0016] 为了重新启动组播数据流,使用特殊的嫁接报文重新引导组播数据流。 [0016] In order to restart the multicast data stream using special packets graft reboot multicast data stream.

[0017] 本发明的有益效果是:通过这些方法可以使PIM-DM在广播型多跳无线网络中得到利用。 Advantageous Effects [0017] The present invention is: PIM-DM can be made by these methods, the broadcast type multi-hop wireless network utilized.

附图说明 BRIEF DESCRIPTION

[0018] 图1转发表结构图。 [0018] FIG 1 FIG forwarding configuration.

具体实施方式 detailed description

[0019]具体实施方式从5个方面来描述: [0019] DETAILED DESCRIPTION described five aspects:

[0020] 1 •邻居发现 [0020] 1 • Neighbor Discovery

[0021]报文格式和标准PIM-DM的hello消息完全一致,维护时间和方式也一致,唯一不同之处在于需要维护邻居的二层地址(无线网络上使用的MAC地址)。 [0021] and the standard packet format of hello messages PIM-DM exactly, maintenance time and also consistent manner, the only difference is that the floor need to maintain neighbor address (MAC address used on the wireless network).

[0022] 2 •组播转发 [0022] 2 • Multicast Forwarding

[0023] D RPF检查:接收组播数据报文时执行RPF检查。 [0023] D RPF check: RPF check when receiving multicast packets.

[0024] 2)形成转发表:如果从无线接口收到的组播报文通过了RPF检查,在转发层面形成组播转发表,RPF接口要附带网关IP地址和二层地址,出接口要附带邻居IP地址和二层地址,如图1所示的转发表结构。 [0024] 2) the formation of forwarding: If the multicast packets from the wireless interface group received by the RPF check, multicast forwarding form in the forwarding plane, RPF comes with an interface to the IP address and gateway of MAC address, the interface to be shipped out neighbor IP address of MAC address, the forwarding table as shown in FIG. 1 structure.

[0025] 3)无线中继转发:如果从无线接口收到的组播报文通过了RPF检查,并且出接口有邻居未处于剪枝状态,需要在无线接口再次发送时要将IP头部的T0S字段的⑶比特置丄。 [0025] 3) the radio relaying: if a multicast packet received by the wireless interface group of the RPF check, and the interfaces in the prune state is not a neighbor, the IP header when required want radio interface again ⑶ T0S bit field set Shang. [0026] 3 •剪枝 [0026] 3 • Pruning

[0027]如果RPF检查失败,发送剪枝报文。 [0027] If the RPF check fails, it sends a prune message. 该剪枝报文以单播形式发送,区别于标准的剪枝-加入消息。 The prune message sent in unicast mode, different from the standard prune - join message. _8]接收到剪枝报文的组播路由器将相应的无线接口邻居置为prune状态。 _8] receiving a multicast router to prune the respective wireless interfaces neighbor set to prune state. 如果所有无线接口邻居都处于Prune状态该无线接口将处于剪枝状态,不再向无线接口转发该(S,G) 数据流。 If all neighbors are in the wireless interface of the wireless interface state Prune in the prune state, it does not forward the (S, G) data streams to the wireless interface.

[0029] 4.断言 [0029] 4. The assertion

[0030]如果接收组播数据报文的接口是该(S,G)组播转发表的出接口,并且IP报文的T〇s 字段为0,此时需要在无线接口发送断言报文。 [0030] If the received multicast data packets that the interface (S, G) multicast forwarding egress interface published, and IP packets T〇s field is 0, this case needs to assert packets radio interface. 断言使用标准PIM-DM的报文格式。 Assertions standard PIM-DM message format.

[0031] 为了避免断言导致接收者短时间RPF接口无法切换,转发该(S,G)但不参与断言过程的接收者选择多个网关出口时应该遵循断言的要求选择IP地址大的作为首选网关。 [0031] In order to avoid a short recipient results in the assertion can not switch the RPF interface, forwarding requirements should follow asserted when the (S, G) does not participate in the recipient but the assertion of a selection process to select a plurality of outlet gateway IP address of the gateway as the first large .

[0032] 5.嫁接 [0032] 5. Grafting

[0033]无线接口也支持嫁接过程,与标准P顶—DM不同的是无线接口的嫁接报文使用单播方式发送给RPF邻居。 [0033] The wireless interface also supports the grafting process, the standard P -DM top graft except that packets sent unicast neighbor radio interface to the RPF.

Claims (1)

  1. 1.一种PIM-DM改进方法,使得该协议可应用于广播型多跳无线网络中,其技术特征为“邻居发现”、“组播转发”、“剪枝”、“断言”、“嫁接”五个步骤的改进。 An improved process for PIM-DM, so that the broadcast type protocol can be used in multi-hop wireless network, which is a technical feature "Neighbor Discovery", "Multicast Forwarding", "pruning", "assertion", "grafting improved five steps. " 其中,“邻居发现”采用PIM-DM的hello报文格式,改进方法为协议需要维护邻居的二层地址(无线网络上使用的MAC地址“组播转发”的改进方法为在形成转发表时,RPF接口要附带网关IP地址和二层地出接口也要附带邻居IP地址和二层地址,在无线中继转发时,如果出接口有邻居未处于剪枝状态,要将IP头部的T0S字段的CU比特位置1;“剪枝,,的改进方法为剪枝报文以单播形式发送,区别于标准的剪枝-加入消息,接收到剪枝报文的组播路由器将相应的无线接口邻居置为Prune状态,如果无线接口上所有邻居都处于prune状态该接口才处于剪枝状态,不再向该接口转发相应的(S、G)数据流;“断言,,的改进方法是如果接收组播报文的接口是该(S、G)组播转发^的出接口,并且lp报文的T〇s字段为〇,此时需要在无线接口发送断言报为了避免断言导致接收者短时间RPF接 Wherein the improved process, "Neighbor Discovery" using PIM-DM hello packet format, an improved method for the neighbor protocol requires maintenance of MAC address (MAC address of the wireless network using the "Multicast Forwarding" is formed in the forwarding table, RPF interface gateway IP address you want to attach to the floor and also comes with an interface field T0S neighbor IP addresses and Layer address, when the radio relaying, if the interface has a neighbor is not in the prune state, to the IP header bit position 1 of the CU; "improved method for pruning ,, prune message sent in unicast mode, different from the standard prune - join message prune receiving the corresponding multicast router wireless interface prune neighbor set state, the radio interface if all neighbors are in state of the interface before prune prune state is no longer forwarded to the interface corresponding (S, G) data stream; "assertion ,, is improved if the receiver multicast packets is that the interface (S, G) multicast forwarding ^ outgoing interface, and packets T〇s lp square field, this time in the radio interface needs to assert message recipient in order to avoid a short time cause assertion the RPF 无法切换,转发该(S,G)但不参与断言过程的者选择多个网关出口时应该遵循断言的要求选择IP地址大的作为首选网关;“嫁接,,的改进方法为无线接口的嫁接报文使用单播方式发送给RpF邻居。 You can not switch, the forwarder (S, G) but is not involved in the process should follow the assertion assertion when asked to select to select multiple gateway IP address export large as the preferred gateway; "grafting ,, improved method for the wireless interface Graft send text using unicast to RpF neighbors.
CN 201310661837 2013-12-10 2013-12-10 A broadcast type multi-hop wireless networks is improved process pim-dm CN104702514B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201310661837 CN104702514B (en) 2013-12-10 2013-12-10 A broadcast type multi-hop wireless networks is improved process pim-dm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201310661837 CN104702514B (en) 2013-12-10 2013-12-10 A broadcast type multi-hop wireless networks is improved process pim-dm

Publications (2)

Publication Number Publication Date
CN104702514A true CN104702514A (en) 2015-06-10
CN104702514B true CN104702514B (en) 2018-01-12

Family

ID=53349296

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201310661837 CN104702514B (en) 2013-12-10 2013-12-10 A broadcast type multi-hop wireless networks is improved process pim-dm

Country Status (1)

Country Link
CN (1) CN104702514B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1493266A (en) * 2002-11-01 2004-05-05 法兰西床株式会社 Massager
CN101836393A (en) * 2007-10-23 2010-09-15 西门子通讯公司 Method and system for multicast statistic collection

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6917985B2 (en) * 2000-03-10 2005-07-12 The Regents Of The University Of California Core assisted mesh protocol for multicast routing in ad-hoc Networks
US7532623B2 (en) * 2004-03-24 2009-05-12 Bbn Technologies Corp. Methods for wireless mesh multicasting
US7403492B2 (en) * 2005-05-05 2008-07-22 Meshnetworks, Inc. Method to support multicast routing in multi-hop wireless networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1493266A (en) * 2002-11-01 2004-05-05 法兰西床株式会社 Massager
CN101836393A (en) * 2007-10-23 2010-09-15 西门子通讯公司 Method and system for multicast statistic collection

Also Published As

Publication number Publication date Type
CN104702514A (en) 2015-06-10 application

Similar Documents

Publication Publication Date Title
Moy Multicast extensions to OSPF
Gharavi et al. Multigate communication network for smart grid
Costa et al. Hop by hop multicast routing protocol
US7558219B1 (en) Multicast trees for virtual private local area network (LAN) service multicast
US7310335B1 (en) Multicast routing in ad-hoc networks
El-Sayed et al. A survey of proposals for an alternative group communication service
US8369335B2 (en) Method and system for extending routing domain to non-routing end stations
US20050169266A1 (en) MPLS traffic engineering for point-to-multipoint label switched paths
US20070189290A1 (en) Dynamic multicasting scheme for mesh networks
US20080170550A1 (en) Hybrid Mesh Routing Protocol
US20130034104A1 (en) Packet Broadcast Mechanism in a Split Architecture Network
US20070147372A1 (en) Method for Implementing Multicast in Virtual Router-Based Virtual Private Network
US20070159983A1 (en) Virtual root bridge
US20100246388A1 (en) Redundant host connection in a routed network
US7403492B2 (en) Method to support multicast routing in multi-hop wireless networks
Detti et al. Wireless mesh software defined networks (wmSDN)
US20120170578A1 (en) Multicast vpn support for ip-vpn lite
US20100208615A1 (en) Method and apparatus for provisioning a network element
US20060187950A1 (en) Architecture and provisioning tools for managed multicast virtual private LAN trees
US20110299536A1 (en) Method and system for link aggregation across multiple switches
US20120027013A1 (en) Methods and apparatus to implement multipoint and replicated communication paths using upstream and recursive downstream label mappings
Semeria et al. Introduction to IP multicast routing
US20130089093A1 (en) Multicast Active Source Discovery and Management for Layer-2 Interconnect Solutions
US7961646B2 (en) Multicast mesh routing protocol
WO2009049659A1 (en) Method for managing multicast traffic in a data network and network equipment using said method

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
GR01