发明名称 |
路由收敛方法和系统 |
摘要 |
本发明公开了一种路由收敛方法和系统,所述方法包括:网络服务器采集对应网络的网络拓扑信息;基于所述网络拓扑信息查找路径跳数最少的路径为各源节点与各目的节点间的最短路径,对应网络的各网络节点的链路信息,将各源节点与各目的节点间的最短路径转换为全路径路由表,并向所述对应网络的各网络节点发送,以使各网络节点通过查询全路径路由表进行路由收敛。实施本发明的方法及系统,需要路由收敛时使网络节点无需计算路径,基于全路径路由表进行集中式路径规划,能够提升网络收敛速度和网络维护效率,强化网络的控制能力,便于网络架构进行横向扩展。 |
申请公布号 |
CN104283789A |
申请公布日期 |
2015.01.14 |
申请号 |
CN201410483947.2 |
申请日期 |
2014.09.19 |
申请人 |
深圳市腾讯计算机系统有限公司 |
发明人 |
何权 |
分类号 |
H04L12/751(2013.01)I;H04L12/733(2013.01)I |
主分类号 |
H04L12/751(2013.01)I |
代理机构 |
广州华进联合专利商标代理有限公司 44224 |
代理人 |
王茹;黄晓庆 |
主权项 |
一种路由收敛方法,其特征在于,包括以下步骤:网络服务器采集对应网络的网络拓扑信息;网络服务器基于所述网络拓扑信息查找源节点下一跳可达的第一网络节点,其中,分别以所述对应网络的任意两个网络节点为源节点和目的节点;若查找到的第一网络节点中不包括目的节点,则网络服务器基于所述网络拓扑信息从所述第一网络节点中选取下一跳可达所述目的节点的第二网络节点;网络服务器选取所述源节点到各选取的第二网络节点的链路以及各选取的第二网络节点到所述目的节点的链路为所述源节点与所述目的节点间的最短路径;网络服务器对应所述对应网络的各网络节点的链路信息存储各源节点与各目的节点间的最短路径,生成全路径路由表,并向所述对应网络的各网络节点发送,以使各网络节点通过查询所述全路径路由表进行路由收敛。 |
地址 |
518000 广东省深圳市南山区高新区高新南一路飞亚达大厦5-10楼 |