[发明专利]组播流量分担的方法及相关装置有效
申请号: | 201010187432.X | 申请日: | 2010-05-28 |
公开(公告)号: | CN101841485A | 公开(公告)日: | 2010-09-22 |
发明(设计)人: | 陈勇;丁汉成 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;H04L12/18 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 彭愿洁;李文红 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 流量 分担 方法 相关 装置 | ||
技术领域
本发明涉及通信技术领域,特别涉及一种组播流量分担的方法及相关装置。
背景技术
现有的组播业务广泛使用协议无关组播(Protocol Independent Multicast,PIM)协议,使用该PIM协议的同一网段上的路由器之间需要选举一个指定路由器(Designated Routers,DR)。
在交换机将来自用户设备的互联网组管理协议(Intemet GroupManagement Protocol,IGMP)Report报文发送给与自己连接的同一网段上的各路由器,该IGMP Report报文中包括该用户设备请求加入的组地址。虽然有多个路由器接收到该用户设备的IGMP Report报文,但是只有DR才能向上游路由器发送协议无关组播(Protocol Independent Multicast,PIM)加入请求报文,以表示用户设备请求组播源的节目,这样,后续当组播源向用户设备下发组播节目时,也只有该DR将来自组播源的组播节目流下发给该用设备。
现有技术具有如下缺点:
由于网络的同一网段中的各路由器中仅由一个路由器向用户设备转发组播源的组播节目流,这样仅由该一个路由器负责转发组播流量,因而对该路由器的组播流量转发能力和上行链路带宽都有很高的要求。
发明内容
本发明实施例提供一种组播流量分担的方法及相关装置,能够由多个路由器负责转发组播流量,降低对单一路由器的要求。
有鉴于此,本发明实施例提供:
一种组播流量分担的方法,包括:
获取各路由器的IP地址和各路由器所负责的组地址范围信息;所述IP地址是用于路由器建立邻居关系的接口的IP地址;
根据用户设备请求加入的组地址和各路由器所负责的组地址范围,确定组地址范围包含所述组地址的路由器;
当所确定的路由器为多个路由器时,以所确定的路由器的IP地址分别作为哈希算法的输入值,根据得到的对应每个输入值的哈希值,确定负责转发所述组地址的组播报文的路由器,使所确定的路由器转发所述组地址的组播报文给用户设备;其中,所述哈希算法包括将哈希算法的掩码与组地址进行与运算,将与运算结果与哈希算法的输入值进行运算,使与运算结果相同的组地址的组播报文由同一个路由器负责转发;
当所确定的路由器为一个路由器时,确定所述一个路由器负责转发所述组地址的组播报文。
一种路由器,包括获取单元、第一确定单元和第二确定单元:
所述获取单元,用于获取各路由器的IP地址和各路由器所负责的组地址范围信息;所述IP地址是用于路由器建立邻居关系的接口的IP地址;
所述第一确定单元,用于根据用户设备请求加入的组地址和各路由器所负责的组地址范围,确定组地址范围包含所述组地址的路由器;
当第一确定单元所确定的路由器为多个路由器时,所述第二确定单元用于以所确定的路由器的IP地址分别作为哈希算法的输入值,根据得到的对应每个输入值的哈希值,确定负责转发所述组地址的组播报文的路由器,使所确定的路由器转发所述组地址的组播报文给用户设备;其中,所述哈希算法包括将哈希算法的掩码与组地址进行与运算,将与运算结果与哈希算法的输入值进行运算,使与运算结果相同的组地址的组播报文由同一个路由器负责转发;当第一确定单元所确定的路由器为一个路由器时,所述第二确定单元用于确定所述一个路由器负责转发所述组地址的组播报文。
本发明实施例中每个路由器都负责一段组地址,当一个组地址属于多个路由器的负责范围时,采用哈希算法,确定负责转发该组地址的组播报文的路由器,由于所采用的哈希算法包括将掩码与组地址进行与运算,将与运算结果与路由器的IP地址进行运算,使与运算结果相同的组地址的组播报文由同一个路由器负责转发,所以能够尽量使各路由器的负载均衡。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一实施例提供的组播流量分担的方法流程图;
图2A为现有技术提供的PIM Hello报文结构图;
图2B为本发明实施例提供的PIM Hello报文结构图;
图3为本发明实施例提供的组播流量分担方法流程图;
图4为本发明实施例提供的组播流量分担方法及DR切换流程图;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010187432.X/2.html,转载请声明来源钻瓜专利网。