[发明专利]一种通告链路状态信息及确定组播转发路径的方法及装置有效

专利信息
申请号: 200710117694.7 申请日: 2007-06-21
公开(公告)号: CN101330448A 公开(公告)日: 2008-12-24
发明(设计)人: 徐小虎 申请(专利权)人: 华为技术有限公司
主分类号: H04L12/56 分类号: H04L12/56
代理公司: 北京凯特来知识产权代理有限公司 代理人: 郑立明
地址: 518129广东省*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 通告 状态 信息 确定 转发 路径 方法 装置
【说明书】:

技术领域

发明涉及电子通信技术领域,尤其涉及一种通告链路状态信息及确定组播转发路径的方法及装置。

背景技术

目前常用的PIM(单播路由协议不相关组播协议)是一种与单播路由选择协议无关的组播路由协议。PIM可以使用现存的单播路由表而不依赖于特定的单播路由协议来实现RPF(逆向路径转发)检查;也可以使用专用于组播RPF检查的单播路由表进行RPF检查。具体过程包括:连接组播接收者的PIM路由器沿着到达组播源的最短路径方向显式发送PIM加入消息给上游PIM路由器;上游PIM路由器接收PIM加入消息之后,继续沿着到达组播源的最短路径方向显式发送PIM加入消息给上游PIM路由器,这样一跳接一跳地向连接组播源的PIM路由器发送PIM加入消息,直到PIM加入消息发送给连接组播源的PIM路由器;这样建立起一棵SPT(源路径树),连接组播源的PIM路由器是这棵树的根。组播数据流沿着建立好的SPT转发,直到转发至连接组播接收者的PIM路由器,最终该组播流转发给相应的组播接收者。

目前,在网络中广泛采用流量工程的方式实现流量在网络中的均衡分布,流量工程的目标就是避免网络中部分链路的带宽被过度使用而其他的链路的带宽没有被充分利用。RSVP-TE(资源预留协议-流量工程)是一种实现MPLS-TE(多协议标记交换-流量工程)的信令协议。RSVP-TE可以建立CR-LSP(基于约束路由的标签交换路径)隧道,也称做TE(流量工程)隧道。通过RSVP-TE,运营商可以精确地控制流量流经的路径,从而可以避开拥塞的节点,解决一部分路径过载,另一部分路径空闲的问题,将现有的带宽资源充分利用。

将FA TE(转发邻接-流量工程)隧道参与路由计算,可以将部分数据流量自动地映射到TE隧道上。具体方法包括:TE隧道的头端、尾端节点将TE隧道视为P2P(点到点)类型的链路,通过基于链路状态通告的IGP(内部网关协议)(如ISIS(中间系统到中间系统)协议或OSPF(开放最短路径优先路由)协议)通告出去,区域内的其他路由器(即使不是TE隧道的头端和尾端节点)收到这些链路状态通告之后,可以看到这个隧道链路并用其计算最短路径。这个特性被称作MPLS-TE(多协议标记交换-流量工程)隧道的Forwarding Adjacency(转发邻接)特性。

现有的PIM路由器确定组播转发路径的方法如图1所示,具体包括:当所述PIM路由器收到组播报文时,先查找RPF路由表,若在该RPF路由表中找到匹配的路由,则RPF检查成功,确定组播转发路径,沿所述组播转发路径转发所述组播报文;若找不到匹配的路由,则查找单播路由表,若在单播路由表中找到匹配的路由,则RPF检查成功,确定组播转发路径,沿所述组播转发路径转发所述组播报文;若在单播路由表中也找不到匹配的路由,则RPF检查失败,所述PIM路由器将丢弃所述组播报文。在现有技术中,所述RPF路由表主要是通过静态方式添加路由,或通过M-BGP(多协议-边界网关协议)方式生成路由。

但是,采用上述确定组播转发路由路径的方法,在MPLS TE与组播协议(如PIM)同时部署的情况下,如果TE隧道使用了Forwarding Adjacency特性,若下游PIM路由器通过单播路由表确定组播转发路径时,发现到达组播源的最佳路由的出接口是TE隧道,则所述下游PIM路由器通过TE隧道向上游PIM路由器(也就是该TE隧道的末端节点)发送PIM加入报文。上游PIM路由器收到这个PIM加入报文之后,因为TE隧道本身是单向的,所以上游PIM路由器无法确定与接收该报文的隧道对应的反向TE隧道接口(即到达下游路由器的TE隧道接口)。因此,若确定的最佳路由的出接口是TE隧道,则TE隧道无法将下游PIM路由器请求的组播流转发给所述下游PIM路由器。

在常见的链路状态路由协议,比如OSPF和ISIS路由协议中,涉及在MPLS TE与组播协议同时部署的情况下,确定RPF路由路径的过程中,均存在上述缺陷。

现有的解决上述缺陷的方法为:在查找的RPF路由表中配置静态路由,使得在查找RPF路由表时,能够避开TE隧道接口。但是这种方式不够灵活,不能适应网络拓扑的动态变化。

因此,目前没有技术方案能够在MPLS TE与组播协议同时部署的情况下,能够在通告FA TE隧道链路状态信息时将FA TE隧道链路状态信息和现有P2P链路的链路状态信息区分开来,同时也没有技术方案不仅可以避开TE隧道接口,并且可以灵活确定组播转发路径。

发明内容

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200710117694.7/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top