[发明专利]传播关键路由以及建立和更新路由表的方法和设备有效
| 申请号： | 201410003511.9 | 申请日： | 2014-01-03 |
| 公开（公告）号： | CN104767687B | 公开（公告）日： | 2019-04-23 |
| 发明（设计）人： | 王俊伟;王志雄;徐金荣;申宏军 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | H04L12/751 | 分类号： | H04L12/751;H04L12/755 |
| 代理公司： | 北京市金杜律师事务所 11256 | 代理人： | 酆迅;陈颖 |
| 地址： | 美国纽*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 传播 关键 路由 以及 建立 更新 方法 设备 | ||
1.一种传播关键路由的方法，包括：
接收设置的关键路由；
在关键路由对应的链路状态通告LSA上设置关键路由标记；以及
将关键路由对应的LSA利用洪泛机制传播到对应的开放最短路径优先协议OSPF网络；
其中在关键路由对应的链路状态通告LSA上设置关键路由标记包括：在LSA的头部的选项字段设置关键路由标记。
2.如权利要求1所述的方法，其中，关键路由被使用以下至少一种方式设置：
使用文档指定关键路由；
根据路由的网络号指定关键路由；
根据LSA的类型指定关键路由；
根据路由的下一跳指定关键路由；
根据外部路由携带的标签值设置关键路由；
根据路由的代价设置关键路由；
根据外部路由的来源类型设置关键路由；
根据设定的策略设置关键路由。
3.一种建立路由表的方法，包括：
接收关键路由对应的LSA；
计算网络拓扑和最短路径；
根据关键路由对应的LSA以及计算出的网络拓扑和最短路径来计算关键路由；
在路由表中建立关键路由对应的路由表项；
根据关键路由对应的LSA之外的LSA以及计算出的网络拓扑和最短路径来计算非关键路由；以及
在路由表中建立非关键路由对应的路由表项。
4.一种更新路由表的方法，包括：
接收关键路由对应的LSA；
响应于路由表需要更新，执行如下操作:
计算网络拓扑和最短路径；
根据关键路由对应的LSA以及计算出的网络拓扑和最短路径来计算关键路由；
更新路由表中的关键路由对应的路由表项；
根据关键路由对应的LSA之外的LSA以及计算出的网络拓扑和最短路径来计算非关键路由；
更新路由表中的非关键路由对应的路由表项。
5.如权利要求4所述的方法，其中接收关键路由对应的LSA的步骤发生在路由表建立之后。
6.一种传播关键路由的设备，包括：
接收装置，被配置为接收设置的关键路由；
设置装置，被配置为在关键路由对应的链路状态通告LSA上设置关键路由标记；以及
传播装置，被配置为将关键路由对应的LSA利用洪泛机制传播到对应的开放最短路径优先协议OSPF网络；
其中设置装置被进一步配置为：在LSA的头部的选项字段设置关键路由标记。
7.如权利要求6所述的设备，其中，关键路由被使用以下至少一种方式设置：
使用文档指定关键路由；
根据路由的网络号指定关键路由；
根据LSA的类型指定关键路由；
根据路由的下一跳指定关键路由；
根据外部路由携带的标签值设置关键路由；
根据路由的代价设置关键路由；
根据外部路由的来源类型设置关键路由；
根据设定的策略设置关键路由。
8.一种建立路由表的设备，包括：
接收装置，被配置为接收关键路由对应的LSA；
网络拓扑和最短路径计算装置，被配置为计算网络拓扑和最短路径；
关键路由计算装置，被配置为根据关键路由对应的LSA以及网络拓扑和最短路径计算装置计算出的网络拓扑和最短路径来计算关键路由；
关键路由对应的路由表项建立装置，被配置为在路由表中建立关键路由对应的路由表项；
非关键路由计算装置，被配置为根据关键路由对应的LSA之外的LSA以及网络拓扑和最短路径计算装置计算出的网络拓扑和最短路径来计算非关键路由；以及
非关键路由对应的路由表项建立装置，被配置为在路由表中建立非关键路由对应的路由表项。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201410003511.9/1.html，转载请声明来源钻瓜专利网。
