改进最短路径生成树算法的方法及其设备技术

根据本发明专利技术，提供用于改进最短路径生成树算法的一种方法及其设备，在为每个数据处理板进行生成树计算时，在构造根节点的同时去掉其它边，只保留该数据处理板所有的边，并且其余的步骤不变，以保证如此生成的路由表是针对这个数据处理板的，从而通过不断修改相应网络拓扑数据库的方式，多次运行最小生成树Ｄｉｊｋｓｔｒａ算法，为每个数据处理板生成一个独特的路由表，并将路由表下发到每个数据处理板，满足ＧＧＳＮ中对上行用户数据的负荷分担的转发需求。

【技术实现步骤摘要】

【技术保护点】
用于改进最短路径生成树算法的一种方法，所述方法包括以下步骤：从数据网中接收数据；　将接收的数据传送到数据处理板；数据处理板转发接收的数据；计算每个数据处理板所需要的路由表；利用一个ＯＳＰＦ实例为每个数 据处理板单独生成一个路由表；将路由表下发到每个数据处理板。

【技术特征摘要】

【专利技术属性】
技术研发人员：瓮志强，刘栋梁，
申请(专利权)人：UT斯达康通讯有限公司，
类型：发明
国别省市：86[中国|杭州]