最优网络节点接入方法
【技术领域】
[0001] 本发明涉及一种最优目标网络节点的定位方法，具体涉及一种最优网络节点接入 方法。
【背景技术】
[0002] 近年来急剧增加的网络用户，导致网络资源匮乏，业务流竞争日趋严重，已经引起 了网络服务商和相关研宄机构高度重视。网络传输时，由于不同节点之间，存在不同路径， 不同路径的网络带宽、延时、丢包率等都不相同。而现有的网络资源已经被各种互联网业务 占用完毕，因此如何利用好有限的网络资源，优化网络资源配置，快速定位目标网络节点， 实现网络资源快速转发，节省网络开销，显得越来越重要了。
【发明内容】
[0003] 解决上述技术问题，本发明提供了一种最优目标网络节点的定位方法，具体为最 优目标网络节点快速定位方法，综合考虑不同网络节点的特征，选择最优化传输节点。
[0004] 为了达到上述目的，本发明所采用的技术方案是，一种最优网络节点接入方法，包 括以下步骤：
[0005] (1)构造一个三级网络层次，按照层次划分节点，最高层次为中央节点，其只有一 个元素Si(i= 1)，中间层为中继节点，由若干元素Ni(i= 1，2, 3，......，n)平级构成，各 元素之间相互交叉通信，最底层为边缘节点，由多个元素Ri(i= 1，2, 3,……，2n)构成，边 缘节点的元素Ri个数为中继节点的元素Ni个数的两倍，每一中继节点分别与中央节点和 边缘节点通信，
[0006] (2)构造判断矩阵，对三级网络层次中各层次各节点之间影响因素进行比较，设定 n个因素X= {Xl，...，xn}都对最优节点均有影响，为了明确不同因素所占权重不同，采取 两两因素比较建立成对比较矩阵，即每次取两个因素\和x」，以aij表示x1与x」对目标层 的影响大小之比，则1/au表示^_与xi对最优节点的影响大小之比，全部比较结果用 矩阵A= (au)nXn表示，这里称A为判断矩阵，按1-9标度法赋予相应au的数值，表1列出 了 1-9标度法中判断矩阵中元素的赋值标准：
[0007] 表1判断矩阵中元素的赋值标准
【主权项】
1. 一种最优网络节点接入方法，其特征在于：包括以下步骤： (1) 构造一个三级网络层次，按照层次划分节点，最高层次为中央节点，其只有一个元 素Si(i= 1)，中间层为中继节点，由若干元素Ni(i= 1，2,3，……，n)平级构成，各元素 之间相互交叉通信，最底层为边缘节点，由多个元素Ri(i= 1，2, 3, ......，2n)构成，边缘节 点的元素Ri个数为中继节点的元素Ni个数的两倍，每一中继节点分别与中央节点和边缘 节点通信， (2) 构造判断矩阵，对三级网络层次中各层次各节点之间影响因素进行比较，设定n个 因素X= {Xl，...，xn}都对最优节点均有影响，为了明确不同因素所占权重不同，采取两两 因素比较建立成对比较矩阵，即每次取两个因素\和x」，以au表示x占x」对目标层的影响 大小之比，则1/au表示^_与xi对最优节点的影响大小之比，全部比较结果用矩阵A =(au)nXn表示，这里称A为判断矩阵，按1-9标度法赋予相应au的数值，表1列出了 1-9 标度法中判断矩阵中元素的赋值标准： 表1判断矩阵中元素的赋值标准
通过对矩阵中每个元素作出n(n-l)/2次两两判断，可以推导出如下矩阵A，其中％与ajili为倒数，即a1/am，
(3) 计算判断矩阵的特征根和特征向量，即对于判断矩阵A，求取对应的最大特征根 Aw=入maxW W对应于A_的归一化特征向量，则W的分量就是对应因素单排序的权重值，令矩阵B-(bij)nxn，其1
再4
由此求得判断矩阵排序向量Wi=(ww2, . . .wn)T。 L1N丄丄A i八"i J Z/ZJM 此时判断矩阵A的最大特征值近似为
求取判断矩阵的一致性指标CI，查找相应的平均随机一致性指标RI，如表2所示：
最后通过计算一致性比例CR，判断矩阵的一致性是否可以接受，否则就应该对判断矩 阵作适当修正。
当CR〈0. 1时认为层次总排序结果具有较满意的一致性并接受该分析结果， 当CR>0. 1时就应当调整判断矩阵系数，使得调整后的矩阵具有满意一致性。
2. 根据权利要求1所述的一种最优网络节点接入方法，其特征在于：判断矩阵要符合 次序一致性，即判断矩阵内元素au>l、aA>l能够推导出aik>l，则称判断矩阵具有次序一致 性，否则称判断矩阵不具有次序一致性，如不同因素的权值出现：的情况，就会出 现循环链的情况。
3. 根据权利要求1所述的一种最优网络节点接入方法，其特征在于：还包括步骤（4) 最后要计算每个变量的权重值：首先计算判断矩阵每行元素乘积，记作Wi;分别计算每行乘 积I求取n次方根，再对它们进行归一化处理，算出每个变量的权重Wi，
【专利摘要】本发明涉及一种最优目标网络节点的定位方法，具体涉及一种最优网络节点接入方法。(1)构造一个三级网络层次，(2)构造判断矩阵，(3)计算判断矩阵的特征根和特征向量，(4)最后要计算每个变量的权重值，通过本发明，能够计算出则选择综合得分较高的目标网络节点，组合成信息传输链路，并依靠该信息传输链路对数据进行传输，并依次把不同节点的组合计算，就可以选择出最优目标节点进行数据包的传输。
【IPC分类】H04W48-20, H04W40-12
【公开号】CN104618984
【申请号】CN201510054220
【发明人】巫立斌
【申请人】巫立斌
【公开日】2015年5月13日
【申请日】2015年2月2日