优化树形拓扑覆盖网络路由的方法技术

本发明专利技术公开了一种优化树形拓扑覆盖网络路由的方法，它是在由主干边组成的覆盖网络中，动态的在不相邻的节点间建立传输路径即优化边，使节点间除原有树形拓扑的边外还有可选的路由路径，减少数据传输时在覆盖网络中的转发跳数。具体地说，本发明专利技术依据计算出来的反映优化边效益的ｕｔｉｌ值建立优化边，对优化边进行更新，使优化边数量保持在一定数量内，以保持覆盖网络的树形结构。由于本发明专利技术通过向树形拓扑网络结构中不断地添加、更新优化边，增加可选的、最佳的数据路由路径，所以，本发明专利技术大大降低了高层节点的负载，有效地改善了网络负载不平衡的状况；进而降低了网络中高层节点单点失效风险；同时，还降低了网络的平均时延，提高了数据传输效率。

【技术实现步骤摘要】

【技术保护点】
一种优化树形拓扑覆盖网络路由的方法，其特征在于：它是在由主干边组成的覆盖网络中，动态的在不相邻的节点间建立传输路径即优化边，使节点间除原有树形拓扑的边外还有可选的路由路径，减少数据传输时在覆盖网络中的转发跳数。

【技术特征摘要】

【专利技术属性】
技术研发人员：刘旭东，程炜，林学练，刘诚忠，王斌，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：11[中国|北京]