发明名称 | 用于标识反向路径转发信息的方法和装置 | ||
摘要 | 本发明公开了方法、装置、数据结构、计算机可读介质、机制和装置等,用于维护和使用一种数据结构(图2),该数据结构用于针对多个地址标识公共中间节点的反向路径转发信息(RPF)。一种数据结构包括用于标识多个叶子节点中的与匹配地址相对应的叶子节点(212、213、214)的地址查找数据结构(250)。多个叶子节点(212、213、214)中的每个包括到指示反向路径转发信息(RPF)的相应子数据结构(260)的反向路径转发间接(RPF)链接。在网络中具有相同的中间可达性节点(211)的叶子节点的特定集合中的每个都包括到指示反向路径转发信息(RPF)的相同特定子数据结构的特定间接链接。中间可达性节点(211)可以是或者可以不是到不同内联网(200、210)的网关节点。中间可达性节点(211)一般是一个节点和多个其他节点之间的流量必须遍历的网络中的节点。 | ||
申请公布号 | CN100547976C | 申请公布日期 | 2009.10.07 |
申请号 | CN200580013102.6 | 申请日期 | 2005.04.18 |
申请人 | 思科技术公司 | 发明人 | 约翰·H·W·贝廷科 |
分类号 | H04L12/28(2006.01)I | 主分类号 | H04L12/28(2006.01)I |
代理机构 | 北京东方亿思知识产权代理有限责任公司 | 代理人 | 王 怡 |
主权项 | 1.一种用于确定反向路径转发信息的方法,该方法包括:基于特定分组的特定地址对地址查找数据结构执行查找操作来标识多个叶子节点中与所述特定地址相对应的叶子节点,所述叶子节点包括反向路径转发间接链接;以及遍历到特定反向路径子数据结构的反向路径转发间接链接,其中所述特定反向路径子数据结构标识所述特定分组在其上被接收到的接口是否是可允许的;其中所述多个叶子节点中的在网络中具有相同中间可达性节点的特定多个中的每个包括到相同特定子数据结构的特定间接链接。 | ||
地址 | 美国加利福尼亚州 |