[发明专利]一种通告链路状态信息及确定组播转发路径的方法及装置有效
申请号: | 200710117694.7 | 申请日: | 2007-06-21 |
公开(公告)号: | CN101330448A | 公开(公告)日: | 2008-12-24 |
发明(设计)人: | 徐小虎 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56 |
代理公司: | 北京凯特来知识产权代理有限公司 | 代理人: | 郑立明 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 通告 状态 信息 确定 转发 路径 方法 装置 | ||
1.一种确定组播转发路径的方法,其特征在于,所述方法包括:
在本地维护链路状态数据库,所述链路状态数据库中包括若干链路状态信息以及用于唯一标识转发邻接流量工程FA TE隧道的第一链路类型标识符;
根据所述链路状态信息建立专用于逆向路径转发RPF检查的单播路由表;
当所述链路状态信息不是所述FA TE隧道的链路状态信息时,则根据所述链路状态信息计算生成RPF路由表;
当接收到组播报文时,根据所述组播报文中携带的地址信息先在所述RPF路由表中查找匹配路由,当在所述RPF路由表中找到匹配路由时,则RPF检查成功,根据所述匹配路由确定组播转发路径;当在所述RPF路由表中找不到匹配路由时,则查找所述单播路由表,当在所述单播路由表中找到匹配路由时,则RPF检查成功,根据所述匹配路由确定组播转发路径。
2.如权利要求1所述的方法,其特征在于,所述在本地维护链路状态数据库的具体过程包括:
接收由所述FA TE隧道的端节点发送的链路状态通告报文,所述链路状态通告报文中携带有所述FA TE隧道的链路状态信息及所述第一链路类型标识符;
获取所述链路状态通告报文中携带的所述FA TE隧道的链路状态信息及所述第一链路类型标识符,并将所述FA TE隧道的链路状态信息及所述第一链路类型标识符存储于所述链路状态数据库中。
3.如权利要求2所述的方法,其特征在于,所述链路状态通告报文为开放式最短路径优先OSPF协议定义的路由信息链路状态通告报文,所述第一 链路类型标识符携带于所述路由信息链路状态通告报文的链路类型字段中。
4.如权利要求2所述的方法,其特征在于,所述链路状态通告报文为中间系统中间系统ISIS协议定义的链路状态数据包报文,所述第一链路类型标识符携带于所述链路状态数据包报文的可达性类型长度值Reachability TLV字段中。
5.如权利要求1所述的方法,其特征在于,所述在本地维护链路状态数据库的具体过程包括:
在所述FA TE隧道的端节点处维护所述FA TE隧道的链路状态信息以及所述第一链路类型标识符;
并将所述FA TE隧道的链路状态信息以及所述第一链路类型标识符存储于所述链路状态数据库中。
6.一种确定组播转发路径的装置,其特征在于,所述装置包括:
链路状态数据库构造模块,用于建立并维护一链路状态数据库,所述链路状态数据库中包括若干链路状态信息以及用于唯一标识转发邻接流量工程FA TE隧道的第一链路类型标识符;
单播路由表生成模块,用于根据所述链路状态信息建立专用于逆向路径转发RPF检查的单播路由表;
链路状态信息判断模块,用于判断所述链路状态信息是否为所述FA TE隧道的链路状态信息;
RPF路由表生成模块,用于根据所述链路状态信息判断模块的判断结果确定所述链路状态信息不是所述FA TE隧道的链路状态信息时,根据所述链路状态信息计算生成RPF路由表;
路由查找模块,用于当接收到组播报文时,根据所述组播报文中携带的地址信息优先在所述RPF路由表中查找匹配路由,当在所述RPF路由表中找不到匹配路由时,则进一步在所述单播路由表中查找匹配路由;
组播路径确定模块,用于当所述路由查找模块在所述RPF路由表或单播路由表中找到匹配路由时,根据所述匹配路由确定组播转发路径。
7.如权利要求6所述的装置,其特征在于,所述装置还包括:
报文接收模块,用于接收由所述FA TE隧道的端节点发送的链路状态通告报文,所述链路状态通告报文中携带有所述FA TE隧道的链路状态信息及所述第一链路类型标识符;
报文解析模块,用于从所述链路状态通告报文中解析获得所述FA TE隧道的链路状态信息及所述第一链路类型标识符,并将所述FA TE隧道的链路状态信息及所述第一链路类型标识符存储于所述链路状态数据库中。
8.如权利要求6所述的装置,其特征在于,所述装置还包括:
链路状态信息生成模块,用于在所述FA TE隧道的端节点处建立并维护所述FA TE隧道的链路状态信息以及所述第一链路类型标识符,并将所述FA TE隧道的链路状态信息以及所述第一链路类型标识符存储于所述链路状态数据库中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200710117694.7/1.html,转载请声明来源钻瓜专利网。
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端,信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置