基于经济关系的互联网层次化建模方法技术

本发明专利技术公开了一种互联网技术领域的基于经济关系的互联网层次化建模方法，包括以下步骤：基于连边所包含的经济关系，将整个互联网划分为五个层次；按照层次选择方法将网络中新加入的节点归为五个层次中的其中一层；按照属性选择方法确定新加入的节点的属性是网络供应商还是普通用户；按照连边方法，根据新加入节点的层次和属性，在互联网中建立新的连接关系。本发明专利技术不仅在网络信息上加入了节点和连边属性的划分，而且通过层次划分使模型网络在各层次内部尽量保持真实网络的拓扑特性，充分改进了以往模型中的不足之处。

【技术实现步骤摘要】

本专利技术涉及的是一种互联网
的方法，具体是一种。
技术介绍
互联网拓扑建模作为互联网研究的重要组成部分，受到越来越广泛的关注。其中 AS(自治系统)是处于一个管理机构控制之下的路由器和网络群组，相比路由器级互联网 建模，AS(自治系统)级互联网拓扑建模的研究更加深入也更受人关注。目前研究人员普 遍对基于互联网真实信息的拓扑研究达成共识，近年来很多模型的提出都致力于网络精确 建模的发展。 经对现有文献检索发现，S. Shakkottai等人于2006年在arxiv网站上发表了题 为Economic evolution of the Internet AS-level ecosystem(自治系统级互联网生态 系统的经济演化)的文章，该文提出了 MA模型(多级引力模型)，通过将网络节点区分为 ISP (网络供应商)和non-ISP (非网络供应商)，较为准确地再现了真实网络中度分布的幂 律特性，并得到极为近似的斜率。然而该模型尽管从整体角度而言有较高的保真度，但是不 能保证在局部范围内仍然具备如此良好的特性。 又经检索发现，2004年Physical Review E上刊登了题为Accurately modeling thelnternet topology (互联网精确拓扑建模)的文章，该文提出了 PFP模型(正反馈偏 好模型)，该模型较好的保持了真实网络中的rich-club (富人倶乐部)特性，但该模型是图 论意义上抽象的节点和连边，没有考虑网络的真实标注信息，也不曾考虑模型的局部范围 特性是否依然良好。
技术实现思路
本专利技术的目的在于克服现有技术存在的上述不足，提供一种基于经济关系的互联 网层次化建模方法。本专利技术基于连边所包含的经济关系，将整个互联网划分为五层网络，充 分考虑了节点和连边的属性划分以及区域性层次划分，所以在全局拓扑特性和局部拓扑特 性上都与真实网络较为相似。 本专利技术是通过以下技术方案实现的，包括以下步骤 第一步，基于连边所包含的经济关系，将整个互联网划分为五个层次，并对模型进 行初始化。 所述的五个层次分别为将只具有P2C(供应商-用户)连边和P2P(对等-对等) 连边，但不存在C2P(用户-供应商)连边的网络顶级供应商节点归为第一层；将与第一层 节点存在C2P连边的节点归为第二层；将与第二层节点存在C2P连边且不包含在第二层中 的节点归为第三层；将与第三层节点存在C2P连边且不包含在第二层或第三层中的节点归 为第四层；将与第四层节点存在C2P连边且不包含在第二层或第三层或第四层中的节点归 为第五层。 所述的对模型进行初始化是确定第一层网络的节点数、连边数、最大度和最小度 信息，并在后面建模的过程中保持第一层网络不变。 第二步，按照层次选择方法得到新加入节点允许加入的网络层次集T，并由层次随机数生成器按照各网络的速率从网络层次集T中选择新加入节点具体加入的层次。所述的层次选择方法是得到新加入节点允许加入的层次集T，具体是 1)判断第二层网络中是否有AS，将2放入T中，如果有，则执行2);如果没有，则结束； 2)判断第三层网络中是否有AS，如果有，则将3放入T中，并执行3);如果没有，则 进一步判断第二层网络中的网络供应商节点的数量是否超过第二层阈值，如果超过，则将3 放入T，并执行3)，如果没有超过，则结束； 3)判断第四层网络中是否有AS，如果有，则将4放入T中，并执行4);如果没有，则 进一步判断第三层网络中的网络供应商节点的数量是否超过第三层阈值，如果超过，则将4 放入T，并执行4)，如果没有超过，则结束； 4)判断第五层网络中是否有AS，如果有，则将5放入T中，并结束；如果没有，则 进一步判断第四层网络中的网络供应商节点的数量是否超过第四层阈值，如果超过，则将5 放入T，并结束，如果没有超过，则结束。 第三步，按照属性选择方法确定新加入的节点的属性是ISP还是NI (普通用户)。 所述的属性选择方法是加入第五层网络的新节点的属性都是NI，加入第二层网 络、第三层网络和第四层网络的新节点的属性则由属性随机数生成器确定，其中加入第二 层网络的新节点是ISP的概率范围是O. 21-0. 3，加入第三层网络的新节点是ISP的概率范 围是0. 2-0. 25，加入第四层网络的新节点是ISP的概率范围是0. 1-0. 13。 第四步，根据新加入节点的层次和属性，按照连边方法得到节点间允许建立的新 连接关系，并由连接关系随机数生成器根据连边速率向量L最终确定互联网中建立的新连 接关系。 所述的连边方法是当新节点加入第n层网络且该新节点的属性是NI时，新节点 分别与第n-l层网络、第n层网络和第n+l层网络中的原有ISP节点按照节点度的排序采 用线性优先进行C2P连接；当新节点加入第m层网络且该新节点的属性是ISP时，新节点分 别与第m-l层网络、第m层网络和第m+l层网络中的原有ISP节点按照节点度的排序采用 线性优先进行C2P连接，且第m层网络内部原有ISP节点按照节点度的乘积顺序进行P2P 连接，第m层与第m-l层网络之间的原有ISP节点按照节点度的乘积顺序进行P2P连接； 其中n取2或者3或者3或者5，但当n取5时，新节点仅与第四层网络中原有的 ISP节点形成C2P连接关系；m取2或者3或者4，但当m取4时，新节点仅分别与第三层网 络和第五层网络中原有的ISP节点形成C2P连接。 所述的速率向量L大于O且小于1时，将以概率L形成一条连边，或以概率(l-L) 不形成连边；当速率向量L大于1且小于2时，将以概率(L-l)形成两条连边，或者以概率 (2-L)形成一条连边。 与现有技术相比，本专利技术的有益效果是不仅在网络信息上加入了节点和连边属 性的划分，而且通过层次划分使模型网络在各层次内部尽量保持真实网络的拓扑特性，充 分改进了以往模型中的不足之处。附图说明 图1是实施例模型网络与真实网络的整体节点度分布的仿真比较示意图； 图2是实施例第二层内节点度分布的仿真比较示意图； 图3是实施例第三层内节点度分布的仿真比较示意图； 图4是实施例第四层内节点度分布的仿真比较示意图。具体实施例方式以下结合附图对本专利技术的方法进一步描述本实施例在以本专利技术技术方案为前提 下进行实施，给出了详细的实施方式和具体的操作过程，但本专利技术的保护范围不限于下述 的实施例。 实施例 本实施例包括以下步骤 第一步，基于连边所包含的经济关系，将整个互联网划分为五个层次，并对模型进 行初始化。 所述的五个层次分别为将只具有P2C连边和P2P连边，但不存在C2P连边的网络 顶级供应商节点归为第一层；将与第一层节点存在C2P连边的节点归为第二层；将与第二 层节点存在C2P连边且不包含在第二层中的节点归为第三层；将与第三层节点存在C2P连 边且不包含在第二层或第三层中的节点归为第四层；将与第四层节点存在C2P连边且不包 含在第二层或第三层或第四层中的节点归为第五层。 所述的对模型进行初始化是确定第一层网络的节点数、连边数、最大度和最小度 信息，并在后面建模的过程中保持第一层网络不变。本实施例的第一层网络包括11个节点和41条连边，其中最大度为IO，最小度为4，第一节点分别和第二节点-第十一本文档来自技高网...

【技术保护点】
一种基于经济关系的互联网层次化建模方法，其特征在于，包括以下步骤：第一步，基于连边所包含的经济关系，将整个互联网划分为五个层次，并对模型进行初始化；第二步，按照层次选择方法得到新加入节点允许加入的网络层次集Ｔ，并由层次随机数生成器按照各网络的速率从网络层次集Ｔ中选择新加入节点具体加入的层次；第三步，按照属性选择方法确定新加入的节点的属性是ＩＳＰ还是ＮＩ；第四步，根据新加入节点的层次和属性，按照连边方法得到节点间允许建立的新连接关系，并由连接关系随机数生成器根据连边速率向量Ｌ最终确定互联网中建立的新连接关系。

【技术特征摘要】
一种基于经济关系的互联网层次化建模方法，其特征在于，包括以下步骤第一步，基于连边所包含的经济关系，将整个互联网划分为五个层次，并对模型进行初始化；第二步，按照层次选择方法得到新加入节点允许加入的网络层次集T，并由层次随机数生成器按照各网络的速率从网络层次集T中选择新加入节点具体加入的层次；第三步，按照属性选择方法确定新加入的节点的属性是ISP还是NI；第四步，根据新加入节点的层次和属性，按照连边方法得到节点间允许建立的新连接关系，并由连接关系随机数生成器根据连边速率向量L最终确定互联网中建立的新连接关系。2. 根据权利要求1所述的基于经济关系的互联网层次化建模方法，其特征是，第一步 中所述的五个层次分别为将具有P2C连边和P2P连边，但不存在C2P连边的网络顶级供 应商节点归为第一层网络；将与第一层节点存在C2P连边的节点归为第二层网络；将与第 二层节点存在C2P连边且不包含在第二层中的节点归为第三层网络；将与第三层节点存在 C2P连边且不包含在第二层或第三层中的节点归为第四层网络；将与第四层节点存在C2P 连边且不包含在第二层或第三层或第四层中的节点归为第五层网络。3. 根据权利要求1所述的基于经济关系的互联网层次化建模方法，其特征是，第一步中所述的对模型进行初始化是确定第一层网络的节点数、连边数、最大度和最小度信息， 并在后面建模的过程中保持第一层网络不变。4. 根据权利要求1所述的基于经济关系的互联网层次化建模方法，其特征是，第二步中所述的层次选择方法是得到新加入节点允许加入的层次集T，包括1) 判断第二层网络中是否有AS，将2放入T中，如果有，则执行2);如果没有，则结束2) 判断第三层网络中是否有AS，如果有，则将3放入T中，并执行3);如果没有，则进一 步判断第二层网络中的网络供应商节点的数量是否超过第二层阈值，如果超过，则将3放 入T，并执行3)，如果没有超过，则结束；3) 判断第四层网络中是否有AS，如果有，则将4放入T中，并执行4);如果没有，则进一 步判断第三层网络中的网络供应商节点的数量是否超...

【专利技术属性】
技术研发人员：赵伟，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：31[中国|上海]