一种泛化最小信息路径的路由方法专利登记公告

专利名称：一种泛化最小信息路径的路由方法

摘要：本发明提供一种泛化最小信息路径的路由方法，涉及复杂网络路由领域；本发明根据迪杰斯特拉(Dijkstra)最短路径算法基础上，形成泛化最小信息路径路由算法，当网络参数α＝1.8时，网络传输能力最强，采用作为节点处理能力均匀分布的情况下最优路由策略。本发明所提出的优化路由该策略可以充分发挥各个节点的处理能力，最大限度地提高网络的承载能力，从而使得网络具有较高传输容量的同时拥有较短的负载传递时间。

专利类型：发明专利

专利号：CN201110061443.8

专利申请（专利权）人：江苏镇安电力设备有限公司;东南大学

专利发明（设计）人：王开;周思源;裴文江;郑建勇;叶小松;吴振飞;邢鸣

主权项：一种泛化最小信息路径的路由方法，其特征在于，包括如下步骤：步骤A，设V为网络节点集，网络规模为N，deg为网络邻接矩阵，若边存在，则deg[i，j]等于节点vj的度kj，反之为∞；其中vi、vj分别代表网络节点；步骤B，设D初始值为空，令pdt[i]＝(Ln(kn))α+deg[n，i]，vi∈V?{vn}；其中α＝1.8，kn表示节点vn的数据包传送的选择次数，D表示已经找到的以节点vn为原点的路由路径的终点集，pdt[i]表示节点vn到节点vi路由路径上节点度对数的指数之和，n表示从节点

专利地区：江苏