[发明专利]一种处理拓扑信息的方法、路由处理服务器、网元及系统有效
| 申请号： | 201310201950.6 | 申请日： | 2013-05-27 |
| 公开（公告）号： | CN104184666B | 公开（公告）日： | 2018-06-26 |
| 发明（设计）人： | 于志强;郑莲淑 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/751 | 分类号： | H04L12/751;H04L12/721 |
| 代理公司： | 深圳中一专利商标事务所 44237 | 代理人： | 张全文 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种处理拓扑信息的方法、路由处理服务器、网元及系统，所述方法通过接收所述第一网元发送的LSA，根据所述LSA中的信息生成LSDB，使得各网元不需要进行洪泛，不需要和相邻的网元交换LSDB，从而减少各网元由于需要得到各网元所在区域的拓扑而进行的洪泛；同时，所述路由处理服务器根据所述LSA中的信息生成LSDB，根据所述LSDB计算出所述第一网元的转发信息表，并将所述转发信息表发送给所述第一网元，使得域内各个网元不需要计算出网元所在网络的LSDB和转发信息表，减轻了域内各个网元的计算量。 | ||
| 搜索关键词： | 网元 转发信息表 路由处理 服务器 拓扑信息 信息生成 洪泛 所在区域 所在网络 计算量 拓扑 发送 交换 | ||
【主权项】：
1.一种处理拓扑信息的方法，其特征在于，所述方法包括：路由处理服务器RS接收第一网元发送的链路状态传送LSA，所述第一网元是路由处理服务器RS服务的网元；所述RS根据所述LSA中的信息生成链路状态数据库LSDB；所述RS根据所述LSDB计算所述第一网元的转发信息表FIB；所述RS向所述第一网元发送所述转发信息表；所述根据所述LSDB计算所述第一网元的转发信息表，包括：根据所述LSDB和最短路径优先SPF算法计算所述第一网元为根节点时所述第一网元的最小生成树；根据所述第一网元的最小生成树得到所述第一网元的转发信息表。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310201950.6/，转载请声明来源钻瓜专利网。
