CN100490442C - Pim-sm的rp上协议处理的优化方法 - Google Patents

Pim-sm的rp上协议处理的优化方法 Download PDF

Info

Publication number
CN100490442C
CN100490442C CNB2003101035527A CN200310103552A CN100490442C CN 100490442 C CN100490442 C CN 100490442C CN B2003101035527 A CNB2003101035527 A CN B2003101035527A CN 200310103552 A CN200310103552 A CN 200310103552A CN 100490442 C CN100490442 C CN 100490442C
Authority
CN
China
Prior art keywords
pim
route entry
source
optimization method
shot
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.)
Expired - Fee Related
Application number
CNB2003101035527A
Other languages
English (en)
Other versions
CN1543161A (zh
Inventor
李祖庆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB2003101035527A priority Critical patent/CN100490442C/zh
Publication of CN1543161A publication Critical patent/CN1543161A/zh
Application granted granted Critical
Publication of CN100490442C publication Critical patent/CN100490442C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种PIM-SM的RP上协议处理的优化方法，该方法包括以下步骤：RP上的(S，G)路由项的出接口由非空变为空时，PIM模块给该(S，G)路由项打上ONE-SHOT标志；向源方向发送的剪枝报文被触发后，PIM模块将该(S，G)路由项的ONE-SHOT标志去掉；PIM模块轮循(S，G)路由项，检查到RP上(S，G)路由项的出接口为空，不再发送剪枝报文。本发明能尽快地阻止组播数据继续沿RP到源的SPT树流向RP，有效地节约网络上的带宽，特别是当网络中存在多个数据流的情况下，节约量更大。

Description

PIM-SM的RP上协议处理的优化方法
技术领域：
本发明涉及一种网络协议处理方法，尤其涉及一种PIM-SM的RP上协议处理的优化方法。
背景技术：
在PIM-SM协议中，汇合点RP是网络设备中非常关键的一个设备。它是某个或某些组播组对应的与源无关的分发树的根，也叫共享树的根节点。RP是源S和接收者之间的桥梁。接收者希望接收某个组的组播数据时，要先向RP发送加入报文，建立RPT树，RP再向源S发送加入报文，并建立SPT树，这样，组播数据会沿着源S与RP之间的SPT树流到RP，再沿着共享树RPT流到接收者；源S需要将数据流发送到RP后才能让接收者知道源是谁，接收者需要向RP发送加入建立RPT树后才能获取源S的信息，从源S上接收数据，RP的重要性显而易见。
按照PIM-SM协议规定，在RP与源S之间会建立一个最短路径树SPT。在下游接收者没有切换到接收者与源S之间建立的SPT树上的时候，即数据流量未达到网络管理员设定的某个阀值时，组播数据会沿着源S与RP之间的SPT树流到RP，再沿着共享树RPT流到接收者。当RP上的某个(S，G)的出接口变为空时，表示该(S，G)路由项没有下游接收者再希望通过RP接收组播数据了。而在RFC2362中规定：当RP上的(S，G)路由项的出接口变为空的时候，不向源S的方向发送剪枝报文(If the(S，G)oif list becomes null，Join/Prune messageswill not be sent towards the source，S.)，这样带来的后果就是源还会继续将组播数据向它与RP之间建立的最短路径树SPT上转发，RP还会继续收到源S发来的组播数据。从源S到RP之间的SPT树上会在一段时间内(最长接近4分钟)存在组播数据流。这就造成了带宽的浪费，特别是在多个源同时发送组播数据的情况下，网络上会有大量的带宽浪费，RP也会收到大量无用的数据报文，给硬件处理带来无谓的开销，若采用软件转发，会给CPU增加无谓的负担。同时，RP接收过多数据报文，对RP的安全也存在隐性的威胁。
发明内容：
针对上述PIM-SM协议中RP处理方法所存在的问题和不足，本发明的目的是提供一种可减少带宽浪费的PIM-SM的RP上协议处理的优化方法。
本发明是这样实现的：一种PIM-SM的RP上协议处理的优化方法，该方法包括以下步骤：
RP上的(S，G)路由项的出接口由非空变为空时，PIM模块给该(S，G)路由项打上ONE-SHOT标志；
向源方向发送的剪枝报文被触发后，PIM模块将该(S，G)路由项的ONE-SHOT标志去掉；
PIM模块轮循(S，G)路由项，检查到RP上(S，G)路由项的出接口为空，不再发送剪枝报文。
进一步地，所述(S，G)路由项为带SPT位的(S，G)路由项。
进一步地，所述PIM模块轮循(S，G)路由项是PIM模块轮循PIM-SM中RP上的所有(S，G)路由项。
进一步地，所述向源方向发送剪枝报文为一次。
本发明通过设置PIM-SM协议，在RP上(S，G)路由项的出接口由非空变为空时，给该(S，G)路由项打上ONE-SHOT标志，当向源方向发送的剪枝报文被触发后，同时将该(S，G)路由项的ONE-SHOT标志去掉，此后，轮循(S，G)路由项，检查到RP上(S，G)路由项的出接口为空，就不再发送剪枝报文。这样，RP上某个(S，G)路由项没有接收者希望从源S到RP之间的SPT树上接收组播数据时，该(S，G)路由项仅向源S发送一次剪枝报文，源S便不再发送组播数据，在整个PIM-SM协议中，大大节约了带宽，并减轻了RP的处理负担。
本发明能尽快地阻止组播数据继续沿RP到源的SPT树流向RP，有效地节约网络上的带宽，特别是当网络中存在多个数据流的情况下，节约量更大。
附图说明：
下面结合附图，对本发明作出详细描述。
图1为本发明判断是否发送剪枝报文的流程示意图。
具体实施方式：
本发明包括以下步骤：RP上的(S，G)路由项的出接口由非空变为空时，PIM模块给该(S，G)路由项打上ONE-SHOT标志；向源方向发送的剪枝报文被触发后，PIM模块将该(S，G)路由项的ONE-SHOT标志去掉；PIM模块轮循(S，G)路由项，检查到RP上(S，G)路由项的出接口为空，不再发送剪枝报文。这里，(S，G)路由项为带SPT位的(S，G)路由项；PIM模块轮循(S，G)路由项是指PIM模块轮循PIM-SM中RP上的所有(S，G)路由项；向源方向发送剪枝报文仅为一次。
接收者希望接收某个组的组播数据时，要先向RP发送加入报文，建立RPT树，RP再向源S发送加入报文，并建立SPT树，这样，组播数据会沿着源S与RP之间的SPT树流到RP，再沿着共享树RPT流到接收者，接收者才能知道源的地址，当数据流量达到网络管理员设定的某个阀值时，接收者自动切换到源S，即接收者与源S之间直接建立SPT树，组播数据直接由源S到接收者，这样，当RP上的某一(S，G)路由项(S，G)路由项由非空变为空时，即没有接收者希望从源S到RP之间的SPT树上接收组播数据时，PIM模块给该(S，G)路由项打上ONE-SHOT标志；如图1所示，PIM模块在对RP上的路由进行处理时，首先判断RP中的(S，G)路由项是否为带SPT位的(S，G)路由项，若不是，进行其他处理，若是，则继续判断，看其是否有ONE-SHOT标志，若没有，则不发送任何报文，若有，则发送一次剪枝报文，并将ONE-SHOT标志去掉。本发明能尽快地阻止组播数据继续沿RP到源的SPT树流向RP，有效地节约网络上的带宽，特别是当网络中存在多个数据流的情况下，节约量更大。

Claims (3)

1.一种PIM-SM的RP上协议处理的优化方法，该方法包括以下步骤：
RP上的(S，G)路由项的出接口由非空变为空时，PIM模块给该(S，G)路由项打上ONE-SHOT标志；
PIM模块轮循(S，G)路由项，并判断(S，G)路由项是否有ONE-SHOT标识，如果有，则向源方向发送剪枝报文，并将(S，G)路由项的ONE-SHOT标志去掉，如果没有，则不发送报文。
2.如权利要求1所述的PIM-SM的RP上协议处理的优化方法，其特征在于，所述(S，G)路由项为带SPT位的(S，G)路由项。
3.如权利要求1或2所述的PIM-SM的RP上协议处理的优化方法，其特征在于，所述向源方向发送剪枝报文为一次。
CNB2003101035527A 2003-11-07 2003-11-07 Pim-sm的rp上协议处理的优化方法 Expired - Fee Related CN100490442C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2003101035527A CN100490442C (zh) 2003-11-07 2003-11-07 Pim-sm的rp上协议处理的优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2003101035527A CN100490442C (zh) 2003-11-07 2003-11-07 Pim-sm的rp上协议处理的优化方法

Publications (2)

Publication Number Publication Date
CN1543161A CN1543161A (zh) 2004-11-03
CN100490442C true CN100490442C (zh) 2009-05-20

Family

ID=34333318

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2003101035527A Expired - Fee Related CN100490442C (zh) 2003-11-07 2003-11-07 Pim-sm的rp上协议处理的优化方法

Country Status (1)

Country Link
CN (1) CN100490442C (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100550843C (zh) * 2006-08-16 2009-10-14 华为技术有限公司 一种剪枝报文的发送方法
CN101951344B (zh) * 2010-09-25 2012-09-05 北京星网锐捷网络技术有限公司 组播路径切换方法、装置及网络设备
CN105591957B (zh) * 2015-11-18 2019-04-19 新华三技术有限公司 一种基于点到多点隧道的组播流控方法和装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1378365A (zh) * 2002-05-10 2002-11-06 北京港湾网络有限公司 一种ip组播路由转发优化方法
WO2003021891A1 (en) * 2001-08-30 2003-03-13 Motorola, Inc. Use of ip-multicast technology for 2-party calls in mobile communication networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003021891A1 (en) * 2001-08-30 2003-03-13 Motorola, Inc. Use of ip-multicast technology for 2-party calls in mobile communication networks
CN1378365A (zh) * 2002-05-10 2002-11-06 北京港湾网络有限公司 一种ip组播路由转发优化方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
PIM-SM组播路由协议简析. 何振武，张瑾.数据通信，第2期. 2000
PIM-SM组播路由协议简析. 何振武，张瑾.数据通信，第2期. 2000 *
Protocol Independent Multicast-Sparse Mode (PIM-SM):Protocol Specification. D. Estrin ET AL.RFC2362. 1998
Protocol Independent Multicast-Sparse Mode (PIM-SM):Protocol Specification. D. Estrin ET AL.RFC2362. 1998 *

Also Published As

Publication number Publication date
CN1543161A (zh) 2004-11-03

Similar Documents

Publication Publication Date Title
EP1388971A3 (en) Method for forwarding a multicast message in network communication
CN108462646B (zh) 一种报文处理方法及装置
WO2009134416A3 (en) Method and apparatus for performing congestion management
BR0004130A (pt) Método para otimização de comunicações móveis de ligação sem fio direcionadas através de várias redes interconectadas
CA3045683C (en) Producing routing messages for voice over ip communications
CN101453400A (zh) 一种保证虚拟专用网业务的服务质量的方法和转发设备
CN101291240B (zh) 一种组播流传输方法和系统
WO2002096059A3 (en) Traffic congestion management
CN101009649A (zh) 网络处理器中的队列管理
WO2007097893A3 (en) Rerouting multicast traffic in response to detecting imminent network disruption
WO2002054689A2 (en) Method and apparatus to manage packet fragmentation
CN104718735A (zh) 网络中的拥塞通知
EP1422886A3 (en) Routing table management method using interface ID in the IPV6
CN103581056A (zh) 网络通信中通过分层队列调度实现拥塞管理的方法
CN101789902A (zh) 一种组播数据流的负载均衡方法、路由设备及网络系统
CN100490442C (zh) Pim-sm的rp上协议处理的优化方法
CN104113483B (zh) 一种组播通信方法和汇聚交换机
CN101262446A (zh) 一种Hello报文的生成方法及装置
CN106357540B (zh) 一种组播控制方法及装置、组播系统
Bonaventure et al. A rate adaptive shaper for differentiated services
US20090245255A1 (en) Multicast method and apparatus
CN102843303B (zh) Pim中的组播报文处理方法及装置
TWI318066B (en) Inverse multiplexing of managed traffic flows over a multi-star netword
MY144064A (en) Download optimization in the presence of multicast data
CN103595645B (zh) 一种组播流量管理方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: HUAWEI TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: GANGWAN NETWORK CO., LTD.

Effective date: 20060922

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20060922

Address after: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Applicant after: Huawei Technologies Co., Ltd.

Address before: 100089, No. 21 West Third Ring Road, Beijing, Haidian District, Long Ling Building, 13 floor

Applicant before: Harbour Networks Holdings Limited

C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090520

Termination date: 20111107