[发明专利]一种实现路由器外部路由计算的方法无效
申请号: | 03123051.2 | 申请日: | 2003-04-29 |
公开(公告)号: | CN1543160A | 公开(公告)日: | 2004-11-03 |
发明(设计)人: | 王丽星 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L29/06 | 分类号: | H04L29/06;H04L12/24;H04Q3/00;H04Q3/545 |
代理公司: | 北京德琦知识产权代理有限公司 | 代理人: | 宋志强 |
地址: | 518057广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种实现路由器外部路由计算的方法,该方法在路由器中申明一个数组,在数组中设置用于保存第五类或第七类链路状态通告(LSA)的接口地址(forwarding_address)、下一跳及路由距离信息的数组项,路由器如果需要根据某个LSA计算外部路由,则首先根据该LSA中的forwarding_address查找数组中是否有相应的数组项,如果有,则直接从该数组项中获取相关信息,并计算该外部路由,否则,从路由表中查找对应的下一跳及路由距离信息,将该信息设置在数组项中,并计算该外部路由。该方法解决了路由器在每次计算外部路由时都需要查找路由表的问题,利用该方法只需要查找信息很少的数组就能获得相关信息,提高了计算外部路由的效率。 | ||
搜索关键词: | 一种 实现 路由器 外部 路由 计算 方法 | ||
【主权项】:
1、一种实现路由器外部路由计算的方法,根据第五类或第七类链路状态通告(LSA)计算外部路由,其特征在于该方法包括以下步骤:a.在路由器中申明一个数组,该数组中设置用于保存LSA的接口地址(forwarding_address)的IP地址、该forwarding_address对应的下一跳及路由距离信息的数组项;b.路由器获取该外部路由相应的LSA,判断该LSA是第五类LSA还是第七类LSA,如果是第五类LSA,则判断该第五类LSA中的forwarding_address是否为空,如果为空,则结束本流程,否则,进入下一步,如果是第七类LSA则直接进入下一步;c.路由器根据forwarding_address查找数组中是否有其对应的数组项,如果有,则从该数组项中获取相应的下一跳及路由距离信息,否则,根据forwarding_address从路由表中查找到该LSA的下一跳及路由距离信息,将该下一跳及路由距离信息以及forwarding_address的IP地址存储在数组项中;d.路由器根据该下一跳、路由距离以及LSA中的信息计算外部路由。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/03123051.2/,转载请声明来源钻瓜专利网。
- 上一篇:具有局部蚀刻栅极的半导体结构及其制作方法
- 下一篇:细胞反应器