一种基于可靠子网技术的链路状态路由协议洪泛方法技术

本发明专利技术属于互联网路由技术领域，其特征在于：根据当前网络拓扑结构生成最小生成树之后，任选一个度数为１的节点ｖ↓［ｉ］，为最小生成树添加边ｌ↓［ｉｊ］，以构成有效可靠子网；其次，计算其中的边连通度，当该边连通度不大于１时，计算此时网络拓扑中的桥，不在此网络拓扑中任何圈上的一条边，简称为桥，再添加边，构成一个包含桥在内的回路，并且该边是所有可以构成包含桥在内的回路中权重最小的一条边。从而有效减少了链路数目，降低了洪泛信息的数量，保证路由快速有效的收敛。

【技术实现步骤摘要】

【技术保护点】
一种低负载、可靠的链路状态路由协议洪泛方法，其特征在于：在每个节点（路由器）都运行链路状态的互联网中，当网络达到稳定状态，即每一个节点ｖ↓［ｉ］的拓扑数据库达到一致后，若某个节点收到了链路变化的信息，则该节点按下述方法构成的有效、可靠的子网拓扑把链路状态信息洪泛到与该节点相连的链路上：　　　　步骤（１）该节点运用克鲁斯克尔算法为当前网络拓扑构造最小生产树：选择所述网络拓扑结构中最小的一条边，相继添加不与已经选择的边形成圈的权重最小的边，一直到挑选ｎ－１条边为止，ｎ为节点的个数，最终得到网络拓扑的最小生成树，所述圈是指除起点和终点重合外，其余节点均不相同的路；　　　　步骤（２）为步骤（１）所构造...

【技术特征摘要】

【专利技术属性】
技术研发人员：徐明伟，汪晓洁，吴茜，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]