CN101232448A - 一种在单播路由等价多路径下组播的反向选路方法 - Google Patents
一种在单播路由等价多路径下组播的反向选路方法 Download PDFInfo
- Publication number
- CN101232448A CN101232448A CNA2008100075638A CN200810007563A CN101232448A CN 101232448 A CN101232448 A CN 101232448A CN A2008100075638 A CNA2008100075638 A CN A2008100075638A CN 200810007563 A CN200810007563 A CN 200810007563A CN 101232448 A CN101232448 A CN 101232448A
- Authority
- CN
- China
- Prior art keywords
- multicast
- path
- tuples
- tuple
- paths
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种在单播路由等价多路径下组播的反向选路方法，包括：当组播反向选路时出现等价多路径时，在组播路由表中对于不同的组播路由分别定义一个二元组，并对每个所述二元组进行如下运算：将所述二元组作为输入，对所述二元组先进行哈希运算；将哈希运算的结果和等价多路径的路径数目进行取模运算，得到该二元组对应的唯一的一条路径，在等价多路径中确定以此条路径作为该组播路由的反向路径。通过将定义的二元组进行哈希运算，在多条等价路径中确定唯一条反向路径，达到与硬件无关且在标准协议范围内实现组播转发在等价多路径上的负载均衡。
Description
技术领域
本发明涉及数据通信领域，尤其涉及一种在单播路由等价多路径下IP组播的反向选路方法。
背景技术
目前，IP组播已经发展成为一种基本具备与单播对等操作的网络通信技术。IP组播技术提供了一种网络层点到多点的数据分发方式，在网络数据传送应用领域中，组播具有高效的带宽利用及一次向多个接收站点传递相同内容的能力，降低了网络和服务器的负载。
IP组播根据组播分布树分发，只有当组播数据包在与组播源(共享树是组播汇聚点)连接的上行接口上接收后，路由器才转发，否则数据报文被丢弃；也就是说，组播分发是基于单播反向路径的点到多点的树型结构。
如图1所示，若单播是等价多路径，现有技术中组播是随机选择其中任何一条路径，一般是多个不同的组播转发集中在同一条路径上，这样就会造成组播转发在等价多路径上的负载不均衡。
目前尚没有一种硬件无关的且在标准协议范围内的实现机制能够实现组播在此场景下的选路方式以达到负载均衡的目的。
发明内容
鉴于上述的分析，本发明旨在提供一种在单播路由等价多路径下组播的反向选路方法，用以解决现有技术中存在的组播转发在等价多路径上负载不均衡的问题。
本发明提供了一种在单播路由等价多路径下组播的反向选路方法，包括：
当组播反向选路出现等价多路径时，在组播路由表中对于不同的组播路由分别定义一个二元组，并对每个所述二元组进行如下运算：
将所述二元组作为输入，对所述二元组先进行哈希运算；将哈希运算的结果和等价多路径的路径数目进行取模运算，得到该二元组对应的唯一的一条路径，在等价多路径中确定以此条路径作为该组播路由的反向路径。
进一步地，所述方法还包括：该组播路由向上游发送的相关协议信息都经过确定的此条路径。其中，所述相关协议消息包括：加入消息或减枝消息。
进一步地，所述二元组的结构为：
对于有源树，所述二元组包括：组播组地址和组播源地址；
对于共享树，所述二元组包括：组播组地址和汇聚点地址。
综上所述，本发明实施例提供了一种在单播路由等价多路径下组播的反向选路方法，通过将定义的二元组进行哈希运算，在多条等价路径中确定唯一条反向路径，达到与硬件无关且在标准协议范围内实现组播转发在等价多路径上的负载均衡。
附图说明
图1为现有技术中，组播选路的示意图，；
图2为本发明实施例所述方法的流程示意图；
图3为本发明实施例中，组播选路的示意图。
具体实施方式
下面结合附图来具体描述本发明的优先实施例，其中，附图构成本申请一部分，并与本发明的实施例一起用于阐释本发明的原理。
如图2所示，图2为本发明实施例所述方法的流程示意图，当组播反向选路时出现等价多路径的情况时，对于多个不同的组播路由分别进行如下步骤的处理：
步骤201：在组播路由表中定义一个二元组，其中，针对有源树定义为(组播组地址，组播源地址)或针对共享树定义为(组播组地址，汇聚点地址)；
步骤202：在进行组播反向选路的时候，使用组播路由表中的上述二元组作为输入，对该二元组先进行HASH(哈希)运算；
步骤203：将HASH运算的结果和下一跳的数目(即等价多路径的路径数目)进行取模运算，取模的结果得到该二元组对应的唯一的一条路径，在等价多路径中以此条路径作为组播的反向路径；同时组播路由向上游发送的加入/减枝消息等相关协议信息都经过此路径。
这样，当存在大量的不同的上述二元组属性的组播路由时，对于每个组播路由分别确定一条唯一的路径，从而实现统计意义的负荷分担功能。
下面举例对本发明实施例所述方法作进一步说明。
如图3所示，当组播反向选路出现等价多路径时，比如组播反向等价多路径的数目是3，则取模的运算结果是0～2；如果结果是0，则选择第一条路径，是1则选择第二路径，如果结果是2，则选择第三条路径。因此，三层组播等价多路径负荷分担的结果，取决于上述二元组以及组播反向等价多路径的数目。
这样，基于上述二元组的选路方法，不同的组播路由在等价多路径上选择的入接口以及上游路由器对应的组播路由得到的出接口可以满足组播反向路径检查机制以及组播转发在等价多路径上的负载均衡要求。
综上所述，本发明实施例提供了一种在单播路由等价多路径下组播的反向选路方法，通过将定义的二元组进行哈希运算，在多条等价路径中唯一选择一条反向路径，达到与硬件无关且在标准协议范围内实现组播转发在等价多路径上的负载均衡。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。
Claims (4)
1.一种在单播路由等价多路径下组播的反向选路方法，其特征在于，包括：
当组播反向选路出现等价多路径时，在组播路由表中对于不同的组播路由分别定义一个二元组，并对每个所述二元组进行如下运算：
将所述二元组作为输入，对所述二元组先进行哈希运算；将哈希运算的结果和等价多路径的路径数目进行取模运算，得到该二元组对应的唯一的一条路径，在等价多路径中确定以此条路径作为该组播路由的反向路径。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：该组播路由向上游发送的相关协议信息都经过确定的此条路径。
3.根据权利要求2所述的方法，其特征在于，所述相关协议消息包括：加入消息或减枝消息。
4.根据权利要求1到3中任意一项所述的方法，其特征在于，所述二元组的结构为：
对于有源树，所述二元组包括：组播组地址和组播源地址；
对于共享树，所述二元组包括：组播组地址和汇聚点地址。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2008100075638A CN101232448A (zh) | 2008-02-28 | 2008-02-28 | 一种在单播路由等价多路径下组播的反向选路方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2008100075638A CN101232448A (zh) | 2008-02-28 | 2008-02-28 | 一种在单播路由等价多路径下组播的反向选路方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101232448A true CN101232448A (zh) | 2008-07-30 |
Family
ID=39898632
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2008100075638A Pending CN101232448A (zh) | 2008-02-28 | 2008-02-28 | 一种在单播路由等价多路径下组播的反向选路方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101232448A (zh) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101425973B (zh) * | 2008-11-25 | 2011-05-11 | 中兴通讯股份有限公司 | 一种ip组播在等价多路径上的选路方法 |
| CN102075438A (zh) * | 2011-02-14 | 2011-05-25 | 中兴通讯股份有限公司 | 单播数据帧传输方法及装置 |
| WO2012071906A1 (zh) * | 2010-12-03 | 2012-06-07 | 中兴通讯股份有限公司 | 基于等价多路径实现组播流量负荷分担的方法和装置 |
| CN102970234A (zh) * | 2012-12-04 | 2013-03-13 | 福建星网锐捷网络有限公司 | 虚拟交换单元系统内部的报文转发方法和装置、网络设备 |
| CN104243322A (zh) * | 2014-09-25 | 2014-12-24 | 杭州华三通信技术有限公司 | 多链路透明互联trill网络中分发树的建立方法和设备 |
| CN104283794A (zh) * | 2014-10-11 | 2015-01-14 | 杭州华三通信技术有限公司 | 多链路透明互联trill网络中组播树选路方法和设备 |
| CN108199960A (zh) * | 2018-02-11 | 2018-06-22 | 迈普通信技术股份有限公司 | 组播数据报文转发方法、入口路由桥、出口路由桥及系统 |
| CN110611577A (zh) * | 2018-06-14 | 2019-12-24 | 中兴通讯股份有限公司 | 业务快速切换方法、切换装置、网络设备和存储介质 |
-
2008
- 2008-02-28 CN CNA2008100075638A patent/CN101232448A/zh active Pending
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101425973B (zh) * | 2008-11-25 | 2011-05-11 | 中兴通讯股份有限公司 | 一种ip组播在等价多路径上的选路方法 |
| WO2012071906A1 (zh) * | 2010-12-03 | 2012-06-07 | 中兴通讯股份有限公司 | 基于等价多路径实现组播流量负荷分担的方法和装置 |
| CN102075438A (zh) * | 2011-02-14 | 2011-05-25 | 中兴通讯股份有限公司 | 单播数据帧传输方法及装置 |
| CN102970234A (zh) * | 2012-12-04 | 2013-03-13 | 福建星网锐捷网络有限公司 | 虚拟交换单元系统内部的报文转发方法和装置、网络设备 |
| CN102970234B (zh) * | 2012-12-04 | 2015-08-19 | 福建星网锐捷网络有限公司 | 虚拟交换单元系统内部的报文转发方法和装置、网络设备 |
| CN104243322A (zh) * | 2014-09-25 | 2014-12-24 | 杭州华三通信技术有限公司 | 多链路透明互联trill网络中分发树的建立方法和设备 |
| CN104243322B (zh) * | 2014-09-25 | 2017-05-10 | 新华三技术有限公司 | 多链路透明互联trill网络中分发树的建立方法和设备 |
| CN104283794A (zh) * | 2014-10-11 | 2015-01-14 | 杭州华三通信技术有限公司 | 多链路透明互联trill网络中组播树选路方法和设备 |
| CN104283794B (zh) * | 2014-10-11 | 2017-11-24 | 新华三技术有限公司 | 多链路透明互联trill网络中组播树选路方法和设备 |
| CN108199960A (zh) * | 2018-02-11 | 2018-06-22 | 迈普通信技术股份有限公司 | 组播数据报文转发方法、入口路由桥、出口路由桥及系统 |
| CN110611577A (zh) * | 2018-06-14 | 2019-12-24 | 中兴通讯股份有限公司 | 业务快速切换方法、切换装置、网络设备和存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101232448A (zh) | 一种在单播路由等价多路径下组播的反向选路方法 | |
| US8427959B2 (en) | Bandwidth based selection for routing data | |
| CN100466629C (zh) | 一种网络设备和基于多核处理器的报文转发方法 | |
| US9083632B2 (en) | Method to transport bidir PIM over a multiprotocol label switched network | |
| CN102075417B (zh) | 组播剪枝方法及协议无关组播路由器 | |
| CN101808004B (zh) | 一种实现任意播汇聚点机制的方法和系统 | |
| US8798072B2 (en) | Multicast load balancing | |
| CN101425973B (zh) | 一种ip组播在等价多路径上的选路方法 | |
| US8243585B2 (en) | Method and apparatus for fault-resilient multicast using multiple sources | |
| CN103117935B (zh) | 应用于多归属组网的组播数据转发方法和装置 | |
| US9118494B2 (en) | Method for group-based multicast with non-uniform receivers | |
| CN101789902B (zh) | 一种组播数据流的负载均衡方法、路由设备及网络系统 | |
| CN101534253A (zh) | 报文转发方法及装置 | |
| CN101610200B (zh) | 组播路由的切换方法及装置 | |
| CN103609063A (zh) | 协议无关组播最后一跳路由器发现 | |
| AU2011249457B2 (en) | Source selection by routers | |
| CN103354567B (zh) | 一种同步媒体访问控制地址的方法和设备 | |
| EP2517422B1 (en) | Grid router and network | |
| US20120327759A1 (en) | Internet Group Management Protocol Version Three for Quality of Service Support | |
| CN101488873B (zh) | 组播加入方法及系统 | |
| CN102843303B (zh) | Pim中的组播报文处理方法及装置 | |
| CN102299848A (zh) | 一种组播报文传输方法及运营商边缘设备 | |
| CN102769562A (zh) | 一种双向pim组播实现方法及其设备 | |
| CN102263695A (zh) | 组播跨越ldp网络的方法及系统 | |
| Lim et al. | Bandwidth fair application layer multicast for multi-party video conference application |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Open date: 20080730 |