CN108880872B - 一种互联网测试床拓扑结构分解方法及装置 - Google Patents
一种互联网测试床拓扑结构分解方法及装置 Download PDFInfo
- Publication number
- CN108880872B CN108880872B CN201810564523.7A CN201810564523A CN108880872B CN 108880872 B CN108880872 B CN 108880872B CN 201810564523 A CN201810564523 A CN 201810564523A CN 108880872 B CN108880872 B CN 108880872B
- Authority
- CN
- China
- Prior art keywords
- graph
- bipartite graph
- node
- internet
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明给出了一种互联网测试床拓扑结构分解方法及装置,可以精确定义互联网拓扑结构,能够清晰地区分互联网拓扑结构与其它网络系统之间的差异性。本发明的目标是要将互联网拓扑图G中节点和边分解至七个二分图、一个匹配图和一个内核图,并给出这些分解子图之间的相互关联性,可解决互联网测试床拓扑结构的仿真生成问题,解决测试床上仿真单元,例如,虚拟机、实物计算设备等之间拓扑连接关系配置的难题,从而实现测试床逼真构建,提升测试床上测试任务测试结论可信度,达到测试规模缩减带来的建设成本缩减等经济效益,相对于真实世界互联网络拓扑结构的分解精度不低于98%。
Description
技术领域
本发明涉及互联网拓扑领域,特别是涉及一种互联网测试床拓扑结构分解方法及装置。
背景技术
路由协议、资源定位等互联网技术的开发、测试与评估,需要构建相应的仿真测试环境。面对真实互联网每年快速增长的庞大节点规模,相应测试床的构建必须采用规模缩减的方式,以实现构建成本的缩减以及仿真资源利用效率和测试时间运行效率的提高。为了实现互联网测试床拓扑结构的大比例规模缩减,必须首先给出互联网拓扑结构的精确表示方法。现有互联网拓扑结构的表示方法包括节点度幂律、层次结构、高密度核三个方面。节点度幂律是指互联网络拓扑图中节点度的分布服从幂律分布;层次结构是指互联网拓扑图中节点可以被定性地划分至内核、外围等多个层次;高密度核是指互联网拓扑图中骨干网(内核)节点之间存在高密度的连接关系。现有方法难以给出互联网拓扑结构的精确表示:例如,节点度幂律和层次结构不仅能够描述互联网拓扑,还能够描述社交网络、交通网络等广泛的网络系统,而高密度核仅是互联网络拓扑的局部特征,其没有描述内核之外其它节点的连接关系。
发明内容
本公开的目的是针对现有技术的不足,本发明给出了一种互联网测试床拓扑结构分解方法及装置,其可以精确定义互联网拓扑结构,能够清晰地区分互联网拓扑结构与其它网络系统之间的差异性。自治系统级互联网拓扑可以采用简单无向图G=(V,E)进行建模,其中V和E分别为节点集和边集,图G中每个节点的物理意义是指互联网拓扑中的一个自治系统,每条边的物理意义是指两个自治系统之间的一条数据通信路径,所述自治系统是指互联网中有权自主确定在本系统中应采用何种路由协议的小型单位,所述自治系统级互联网拓扑是指以互联网中的自治系统为节点、自治系统之间的通信路径为边的简单无向图。本发明的目标是要将互联网拓扑图G中节点和边分解至七个二分图、一个匹配图和一个内核图,并给出这些分解子图之间的相互关联性,要求分解精度不低于98%。
为了实现上述目的,本公开提出一种互联网测试床拓扑结构分解方法,具体包括以下步骤:
步骤1,获取真实世界互联网拓扑结构的探测数据,并以简单无向图G=(V,E)建模自治系统级互联网拓扑结构,其中集合V中节点的物理意义为真实世界互联网的自治系统,集合E中边的物理意义为不同自治系统之间的数据通信路径;
步骤2,计算节点集P={v∈V|dv=1};
步骤8,计算节点集II={v∈VI|dI(v)=0};
步骤13,构建二分图GQI-PI=(QI,PI,EQI-PI);
步骤15,构建二分图GQ-P=(Q,P,EQ-P);
步骤16,构建匹配图GBI-BI=(BI,EBI-BI);
步骤17,构建内核图GCore=(VCore,ECore)。
二分图定义:如果简单无向图G=(V,E)的节点集V=V1∪V2,其中V1∩V2=Φ且对任意一条边e=(u,w)∈E的两个端点u和w不可能同时属于V1或同时属于V2,则该图可以表示为G=(V1,V2,E),且该图被称为二分图。
分解精度定义:互联网拓扑结构中被分解至七个二分图、一个匹配图和一个内核图的节点数占据该拓扑结构中全部节点总数的比率。
进一步地,在步骤1中,所述自治系统是指互联网中有权自主确定在本系统中应采用何种路由协议的小型单位。其中,自治系统是指互联网中有权自主确定在本系统中应采用何种路由协议的小型单位。自治系统级互联网拓扑是指以互联网中的自治系统为节点、自治系统之间的通信路径为边的简单无向图。
节点度幂律的定义为:
设简单无向图G=(V,E),其中V为节点集、E为边集,并设f(d)表示图G中度为d的节点比率,则节点度幂律分布是指f(d)与d之间的关系满足:f(d)=O·d-γ其中,O和γ为恒定的常数,γ>0被称作幂指数。
进一步地,在步骤13中,所述QI和PI为二分图GQI-PI的两个节点集,且为EQI-PI={e=(v,w)|e∈E∧v∈PI∧w∈QI}为二分图GQI-PI的边集。
进一步地,在步骤15中,所述Q和P为二分图GQ-P的两个节点集,且EQ-P={e=(v,w)|e∈E∧v∈P∧w∈Q}为二分图GQ-P的边集。
进一步地,在步骤16中,BI为匹配图GBI-BI的节点集,且EBI-BI={e=(v,w)|e∈E∧v,w∈BI}为匹配图GBI-BI的边集。
进一步地,在步骤17中,VCore=Q∪QI为内核图GCore的节点集,且ECore={e=(v,w)|e∈E∧v,w∈VCore}为内核图GCore的边集。
本公开还提供了一种互联网测试床拓扑结构分解装置,所述装置包括:
第一单元,用于获取真实世界互联网拓扑结构的探测数据,并以简单无向图G=(V,E)建模自治系统级互联网拓扑结构,其中集合V中节点的物理意义为真实世界互联网的自治系统,集合E中边的物理意义为不同自治系统之间的数据通信路径;
第二单元,用于计算节点集P={v∈V|dv=1};
第八单元,用于计算节点集II={v∈VI|dI(v)=0};
第十三单元,用于构建二分图GQI-PI=(QI,PI,EQI-PI);
第十五单元,用于构建二分图GQ-P=(Q,P,EQ-P);
第十六单元,用于构建匹配图GBI-BI=(BI,EBI-BI);
第十七单元,用于构建内核图GCore=(VCore,ECore)。
本公开的有益效果为:本发明可以将互联网拓扑图中节点和边分解至七个二分图、一个匹配图和一个内核图,其可解决互联网测试床拓扑结构的仿真生成问题,解决测试床上仿真单元,例如,虚拟机、实物计算设备等之间拓扑连接关系配置的难题,从而实现测试床逼真构建,提升测试床上测试任务测试结论可信度,达到测试规模缩减带来的建设成本缩减等经济效益,相对于真实世界互联网络拓扑结构的分解精度不低于98%。
附图说明
通过对结合附图所示出的实施方式进行详细说明,本公开的上述以及其他特征将更加明显,本公开附图中相同的参考标号表示相同或相似的元素,显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图,在附图中:
图1所示为本公开的一种互联网测试床拓扑结构分解方法流程图;
图2所示为本公开实施例的互联网测试床拓扑结构分解获得七个二分图、一个匹配图和一个内核图。
具体实施方式
以下将结合实施例和附图对本公开的构思、具体结构及产生的技术效果进行清楚、完整的描述,以充分地理解本公开的目的、方案和效果。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
如图1所示为根据本公开的一种互联网测试床拓扑结构分解方法的流程图,下面结合图1来阐述根据本公开的实施方式的一种互联网测试床拓扑结构分解方法。
互联网测试床拓扑结构的仿真生成,必须依赖真实世界互联网的拓扑结构。本发明依据真实世界互联网的拓扑结构,设计互联网测试床的拓扑结构分解方法,该方法是实现测试床拓扑结构大比例规模缩减的一项关键技术,其可解决互联网测试床拓扑结构的仿真生成问题,解决测试床上仿真单元(例如,虚拟机、实物计算设备等)之间拓扑连接关系配置的难题,从而实现测试床逼真构建,提升测试床上测试任务测试结论可信度,达到测试规模缩减带来的建设成本缩减等经济效益。
符号定义:
∈:逻辑“属于”;
∧:逻辑“与”;
∪:集合之间的并集;
∩:集合之间的交集;
A/B:从集合A中删除所有属于集合B的元素;
G=(V,E):表征互联网拓扑结构的简单无向图,V和E分别为节点集和边集;
dv:互联网拓扑图G=(V,E)中节点v的度;
节点的度:图中与该节点相邻边的总数;
P={v∈V|dv=1}:互联网拓扑图G=(V,E)中度为1的全部节点构成的集合;
(v,w):如果v和w为两个节点,则(v,w)表示连接这两个节点的一条边;
GI=(VI,EI):互联网拓扑图G=(V,E)中由节点集R(G)=V/(P∪Q)和两个端点均属于R(G)的所有边构成边集生成的子图,VI,EI分别为子图GI的节点集和边集;
dI(v):子图GI=(VI,EI)中节点v的度;
dI(w):子图GI=(VI,EI)中节点w的度;
II={v∈VI|dI(v)=0}:子图GI=(VI,EI)中所有度为0的节点构成的集合;
GQI-PI=(QI,PI,EQI-PI):QI-PI二分图;
EQI-PI={e=(v,w)|e∈E∧v∈PI∧w∈QI}:互联网拓扑图G=(V,E)中连接集合PI中一个节点和集合QI中一个节点的全部边构成的集合;
GQ-P=(Q,P,EQ-P):Q-P二分图;
EQ-P={e=(v,w)|e∈E∧v∈P∧w∈Q}:互联网拓扑图G=(V,E)中连接集合P中一个节点和集合Q中一个节点的全部边构成的集合;
GBI-BI=(BI,EBI-BI):匹配图;
EBI-BI={e=(v,w)|e∈E∧v,w∈BI}:互联网拓扑图G=(V,E)中连接集合BI中两个不同节点的全部边构成的集合;
GCore=(VCore,ECore):内核图;
VCore=Q∪QI:互联网拓扑图G=(V,E)中集合Q和集合QI的并集,即集合Q和集合QI中全部节点构成的集合;
ECore={e=(v,w)|e∈E∧v,w∈VCore}:互联网拓扑图G=(V,E)中连接集合VCore中两个不同节点的全部边构成的集合。
二分图定义:如果简单无向图G=(V,E)的节点集V=V1∪V2,其中V1∩V2=Φ且对任意一条边e=(u,w)∈E的两个端点u和w不可能同时属于V1或同时属于V2,则该图可以表示为G=(V1,V2,E),且该图被称为二分图。
分解精度定义:互联网拓扑结构中被分解至七个二分图、一个匹配图和一个内核图的节点数占据该拓扑结构中全部节点总数的比率。
本发明实施例的技术方案的流程如图1所示。具体的流程和步骤为:
步骤1,获取真实世界互联网拓扑结构的探测数据,并以简单无向图G=(V,E)建模自治系统级互联网拓扑结构,其中集合V中节点的物理意义为真实世界互联网的自治系统,集合E中边的物理意义为不同自治系统之间的数据通信路径。
步骤2,计算节点集P={v∈V|dv=1}。
步骤8,计算节点集II={v∈VI|dI(v)=0}。
步骤13,构建二分图GQI-PI=(QI,PI,EQI-PI),其中,QI和PI为二分图GQI-PI的两个节点集,且为EQI-PI={e=(v,w)|e∈E∧v∈PI∧w∈QI}为二分图GQI-PI的边集。
步骤15,构建二分图GQ-P=(Q,P,EQ-P),其中,Q和P为二分图GQ-P的两个节点集,且EQ-P={e=(v,w)|e∈E∧v∈P∧w∈Q}为二分图GQ-P的边集。
步骤16,构建匹配图GBI-BI=(BI,EBI-BI),其中,BI为匹配图GBI-BI的节点集,且EBI-BI={e=(v,w)|e∈E∧v,w∈BI}为匹配图GBI-BI的边集。
步骤17,构建内核图GCore=(VCore,ECore),其中VCore=Q∪QI为内核图GCore的节点集,且ECore={e=(v,w)|e∈E∧v,w∈VCore}为内核图GCore的边集。
其中,自治系统是指互联网中有权自主确定在本系统中应采用何种路由协议的小型单位。自治系统级互联网拓扑是指以互联网中的自治系统为节点、自治系统之间的通信路径为边的简单无向图。
节点度幂律的定义为:
设简单无向图G=(V,E),其中V为节点集、E为边集,并设f(d)表示图G中度为d的节点比率,则节点度幂律分布是指f(d)与d之间的关系满足:f(d)=O·d-γ其中,O和γ为恒定的常数,γ>0被称作幂指数。
上述步骤所分解的效果如图2所述,图2为互联网测试床拓扑结构分解获得七个二分图Q1-II、Q-P、Q2-BI、Q3-PI、QI-PI、QI1-RI、Q4-RI1,一个匹配图(BI-BI)和一个内核图,其中的箭头表示节点集之间的包含关系:箭头终端集合被包含箭头前端集合。
图2给出了本发明分解互联网测试床拓扑结构后得到的分解子图之间关系的示意表现。由本发明的技术方案流程可知:在图2中,集合P中每个节点仅且必被连接至集合Q中的唯一节点,集合II中每个节点仅且必被连接至集合Q中的至少两个节点,集合PI中每个节点仅且必被连接至集合QI中的唯一节点和集合Q中的至少一个节点,集合BI中每个节点仅且必被连接至集合BI中的另外一个节点和集合Q中的至少一个节点,集合RI中每个节点仅且必被连接至集合QI中的至少两个节点,此外集合QI和集合RI中节点可能被连接至集合Q中的节点。本发明的互联网络测试床拓扑结构分解技术是测试床拓扑结构大比例规模缩减的一项关键技术。
本发明首先从Stanford网络数据池(http://snap.stanford.edu/data/)和ITDK工程(http://www.caida.org/)中获取三个真实世界自治系统级互联网拓扑的探测数据。这三个真实世界互联网络拓扑数据分别来源于AS-733(2000年01月探测)、AS-Caida(2007年11月探测)和ITDK(2017年02月探测)。
本发明效果:
1、可以将上述三个真实世界互联网络拓扑精确地分解至七个二分图Q1-II、Q-P、Q2-BI、Q3-PI、QI-PI、QI1-RI、Q4-RI1,一个匹配图和一个内核图。其中,分解后不属于上述七个二分图、一个匹配图和一个内核图的其它节点数占全部节点总数的比率最大值为1.9%,即分解精确高于98%。
2、依据互联网拓扑分解结构开发的测试床拓扑结构规模缩减算法,可以实现96%以上的规模压缩率。
本公开还提供了一种互联网测试床拓扑结构分解装置,所述装置包括:
第一单元,用于获取真实世界互联网拓扑结构的探测数据,并以简单无向图G=(V,E)建模自治系统级互联网拓扑结构,其中集合V中节点的物理意义为真实世界互联网的自治系统,集合E中边的物理意义为不同自治系统之间的数据通信路径;
第二单元,用于计算节点集P={v∈V|dv=1};
第八单元,用于计算节点集II={v∈VI|dI(v)=0};
第十三单元,用于构建二分图GQI-PI=(QI,PI,EQI-PI);
第十五单元,用于构建二分图GQ-P=(Q,P,EQ-P);
第十六单元,用于构建匹配图GBI-BI=(BI,EBI-BI);
第十七单元,用于构建内核图GCore=(VCore,ECore)。
所述一种互联网测试床拓扑结构分解装置可以运行于桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备中。所述一种互联网测试床拓扑结构分解装置,可运行的装置可包括,但不仅限于,处理器、存储器。本领域技术人员可以理解,所述例子仅仅是一种互联网测试床拓扑结构分解装置的示例,并不构成对一种互联网测试床拓扑结构分解装置的限定,可以包括比例子更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述一种互联网测试床拓扑结构分解装置还可以包括输入输出设备、网络接入设备、总线等。
所称处理器可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等,所述处理器是所述一种互联网测试床拓扑结构分解装置运行装置的控制中心,利用各种接口和线路连接整个一种互联网测试床拓扑结构分解装置可运行装置的各个部分。
所述存储器可用于存储所述计算机程序和/或模块,所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块,以及调用存储在存储器内的数据,实现所述一种互联网测试床拓扑结构分解装置的各种功能。所述存储器可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外,存储器可以包括高速随机存取存储器,还可以包括非易失性存储器,例如硬盘、内存、插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(SecureDigital,SD)卡,闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
尽管本公开的描述已经相当详尽且特别对几个所述实施例进行了描述,但其并非旨在局限于任何这些细节或实施例或任何特殊实施例,而是应当将其视作是通过参考所附权利要求考虑到现有技术为这些权利要求提供广义的可能性解释,从而有效地涵盖本公开的预定范围。此外,上文以发明人可预见的实施例对本公开进行描述,其目的是为了提供有用的描述,而那些目前尚未预见的对本公开的非实质性改动仍可代表本公开的等效改动。
Claims (3)
1.一种互联网测试床拓扑结构分解方法,其特征在于:互联网测试床拓扑结构被分解至七个二分图、一个匹配图和一个内核图,该方法包括以下步骤:
步骤1,获取真实世界互联网拓扑结构的探测数据,并以简单无向图G=(V,E)建模自治系统级互联网拓扑结构,其中集合V中节点的物理意义为真实世界互联网的自治系统,集合E中边的物理意义为不同自治系统之间的数据通信路径;
步骤2,计算节点集P={v∈V|dv=1};
步骤8,计算节点集II={v∈VI|dI(v)=0};
步骤13,构建二分图GQI-PI=(QI,PI,EQI-PI);
步骤15,构建二分图GQ-P=(Q,P,EQ-P);
步骤16,构建匹配图GBI-BI=(BI,EBI-BI);
步骤17,构建内核图GCore=(VCore,ECore);
在步骤13中,所述QI和PI为二分图GQI-PI的两个节点集,且为EQI-PI={e=(v,w)|e∈E∧v∈PI∧w∈QI}为二分图GQI-PI的边集;
在步骤15、步骤16、步骤17中,所述Q和P为二分图GQ-P的两个节点集,且EQ-P={e=(v,w)|e∈E∧v∈P∧w∈Q}为二分图GQ-P的边集;BI为匹配图GBI-BI的节点集,且EBI-BI={e=(v,w)|e∈E∧v,w∈BI}为匹配图GBI-BI的边集;VCore=Q∪QI为内核图GCore的节点集,且ECore={e=(v,w)|e∈E∧v,w∈VCore}为内核图GCore的边集。
2.根据权利要求1所述的一种互联网测试床拓扑结构分解方法,其特征在于,在步骤1中,所述自治系统是指互联网中有权自主确定在本系统中应采用何种路由协议的小型单位。
3.一种互联网测试床拓扑结构分解装置,其特征在于,互联网测试床拓扑结构被分解至七个二分图、一个匹配图和一个内核图,所述装置包括:
第一单元,用于获取真实世界互联网拓扑结构的探测数据,并以简单无向图G=(V,E)建模自治系统级互联网拓扑结构,其中集合V中节点的物理意义为真实世界互联网的自治系统,集合E中边的物理意义为不同自治系统之间的数据通信路径;
第二单元,用于计算节点集P={v∈V|dv=1};
第八单元,用于计算节点集II={v∈VI|dI(v)=0};
第十三单元,用于构建二分图GQI-PI=(QI,PI,EQI-PI);
第十五单元,用于构建二分图GQ-P=(Q,P,EQ-P);
第十六单元,用于构建匹配图GBI-BI=(BI,EBI-BI);
第十七单元,用于构建内核图GCore=(VCore,ECore);
所述QI和PI为二分图GQI-PI的两个节点集,且为EQI-PI={e=(v,w)|e∈E∧v∈PI∧w∈QI}为二分图GQI-PI的边集;
所述Q和P为二分图GQ-P的两个节点集,且EQ-P={e=(v,w)|e∈E∧v∈P∧w∈Q}为二分图GQ-P的边集;BI为匹配图GBI-BI的节点集,且EBI-BI={e=(v,w)|e∈E∧v,w∈BI}为匹配图GBI-BI的边集;VCore=Q∪QI为内核图GCore的节点集,且ECore={e=(v,w)|e∈E∧v,w∈VCore}为内核图GCore的边集。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810564523.7A CN108880872B (zh) | 2018-06-04 | 2018-06-04 | 一种互联网测试床拓扑结构分解方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810564523.7A CN108880872B (zh) | 2018-06-04 | 2018-06-04 | 一种互联网测试床拓扑结构分解方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108880872A CN108880872A (zh) | 2018-11-23 |
CN108880872B true CN108880872B (zh) | 2021-03-30 |
Family
ID=64335364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810564523.7A Active CN108880872B (zh) | 2018-06-04 | 2018-06-04 | 一种互联网测试床拓扑结构分解方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108880872B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110708186B (zh) * | 2019-09-09 | 2022-07-12 | 广东南方海岸科技服务有限公司 | 互联网测试床拓扑逼真度评价方法、装置、设备及介质 |
CN112104474B (zh) * | 2019-12-16 | 2021-06-01 | 佛山科学技术学院 | 基于结构模型的互联网拓扑特征提取方法及系统 |
CN112100797B (zh) * | 2019-12-16 | 2021-06-01 | 佛山科学技术学院 | 基于结构模型的互联网拓扑仿真生成方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104521160A (zh) * | 2012-08-09 | 2015-04-15 | 微软公司 | 扩展型接入点 |
CN106462990A (zh) * | 2014-06-05 | 2017-02-22 | 微软技术许可有限责任公司 | 使用图形处理单元的可定制路线规划 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8667171B2 (en) * | 2010-05-28 | 2014-03-04 | Microsoft Corporation | Virtual data center allocation with bandwidth guarantees |
US9736785B2 (en) * | 2013-12-04 | 2017-08-15 | Nec Corporation | Degrees of freedom in multicell wireless systems with full-duplex base stations using interference alignment and methods for enabling full-duplex with half duplex clients |
-
2018
- 2018-06-04 CN CN201810564523.7A patent/CN108880872B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104521160A (zh) * | 2012-08-09 | 2015-04-15 | 微软公司 | 扩展型接入点 |
CN106462990A (zh) * | 2014-06-05 | 2017-02-22 | 微软技术许可有限责任公司 | 使用图形处理单元的可定制路线规划 |
Non-Patent Citations (1)
Title |
---|
Distributed event-triggered bipartite consensus for multiple agents over signed graph topology;jinzhou Zeng,Fangyuan Li;《2015 34th Chinese Control Conference》;20150914;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108880872A (zh) | 2018-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
De Floriani et al. | Morse complexes for shape segmentation and homological analysis: discrete models and algorithms | |
CN108880872B (zh) | 一种互联网测试床拓扑结构分解方法及装置 | |
US9824494B2 (en) | Hybrid surfaces for mesh repair | |
CN108900320B (zh) | 一种互联网测试床拓扑结构大比例规模缩减方法及装置 | |
CN109683858B (zh) | 数据处理方法及装置 | |
CN111652329B (zh) | 一种图像分类方法、装置、存储介质和电子设备 | |
CN111047596A (zh) | 一种三维点云实例分割方法、系统及电子设备 | |
Le et al. | Complex networks modeled on the Sierpinski gasket | |
Mundani et al. | A sliding window technique for interactive high-performance computing scenarios | |
CN116227209A (zh) | 一种点云数据多维线性差值方法、终端设备及存储介质 | |
CN103279414B (zh) | 一种适用于Xen虚拟化平台的隐蔽通道检测方法 | |
CN110853120B (zh) | 基于分割绘图法的网络布局方法、系统及介质 | |
CN113761293A (zh) | 图数据强连通分量挖掘方法、装置、设备及存储介质 | |
Kalojanov et al. | Microtiles: Extracting building blocks from correspondences | |
CN115035017A (zh) | 细胞密度分群方法、装置、电子设备及存储介质 | |
CN116258840A (zh) | 层级细节表示树的生成方法、装置、设备及存储介质 | |
CN108768735B (zh) | 一种测试床拓扑结构的二分图采样方法及装置 | |
Pfaltz | Finding the Mule in the Network | |
Zhang et al. | An efficient hierarchy algorithm for community detection in complex networks | |
Ziegeler et al. | In situ analysis as a parallel i/o problem | |
CN111310266B (zh) | 建筑信息模型产品的几何数据分割方法 | |
Schulte et al. | Central limit theorems for the radial spanning tree | |
Lv et al. | The application of a complex composite fractal interpolation algorithm in the seabed terrain simulation | |
Tian et al. | An approach to generate spatial Voronoi Treemaps for points, lines, and polygons | |
CN112104474B (zh) | 基于结构模型的互联网拓扑特征提取方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |