CN109886556B - Autonomous system importance evaluation method based on structure and function characteristics - Google Patents

Autonomous system importance evaluation method based on structure and function characteristics Download PDF

Info

Publication number
CN109886556B
CN109886556B CN201910071788.8A CN201910071788A CN109886556B CN 109886556 B CN109886556 B CN 109886556B CN 201910071788 A CN201910071788 A CN 201910071788A CN 109886556 B CN109886556 B CN 109886556B
Authority
CN
China
Prior art keywords
autonomous system
importance
autonomous
routers
structural
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
Application number
CN201910071788.8A
Other languages
Chinese (zh)
Other versions
CN109886556A (en
Inventor
杨慧
孙治
陈剑锋
徐锐
饶志宏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CETC 30 Research Institute
Original Assignee
CETC 30 Research Institute
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by CETC 30 Research Institute filed Critical CETC 30 Research Institute
Priority to CN201910071788.8A priority Critical patent/CN109886556B/en
Publication of CN109886556A publication Critical patent/CN109886556A/en
Application granted granted Critical
Publication of CN109886556B publication Critical patent/CN109886556B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses an autonomous system importance evaluation method based on structural and functional characteristics. The method introduces the network structure characteristics of the router into the structure importance evaluation indexes of the autonomous system, so that the structure importance evaluation indexes of the autonomous system are more perfect; the scale of the IP address of the autonomous system is combined with the scale of the client group, so that the evaluation index of the importance of the autonomous system function is improved; the structural characteristics and the functional characteristics of the autonomous system are combined, so that the importance of the autonomous system is more comprehensively measured.

Description

Autonomous system importance evaluation method based on structure and function characteristics
Technical Field
The invention relates to the technical field of autonomous system importance evaluation, in particular to an autonomous system importance evaluation method based on structural and functional characteristics.
Background
An autonomous system is a set of networks managed by one or more network operators under well-defined routing policies. The large-scale internet is a complex system of thousands of autonomous systems with unique digital identifiers interconnected in various ways to achieve "global" internet communications. These autonomous systems are either consumers of internet access or providers of internet access, and internet access services are provided and consumed through commercial connections between these autonomous systems. Generally speaking, business relationships between autonomous systems can be divided into three categories, client-to-provider (c 2p) (i.e., provider-to-client (p 2c), peer-to-peer (p 2p), and peer-to-peer (s 2s) when viewed in the opposite direction, but in practice, the two categories of c2p and p2p occupy the vast majority of connections in a real network. In such a complex system, how to evaluate the importance of the autonomous system is very important.
The existing autonomous system importance evaluation methods mainly comprise the following two methods: 1) a node importance evaluation method based on an autonomous system network structure, such as degree, feature vector centrality, betweenness centrality, k-kernel decomposition and the like; 2) the importance of an autonomous system node, such as a customer base of the autonomous system, is evaluated based on the functional characteristics of the autonomous system. However, the autonomous system is composed of a plurality of routers, and at present, an evaluation method based on network structural characteristics or functional characteristics of the autonomous system is too single, so that the importance of the autonomous system cannot be embodied.
Disclosure of Invention
The invention provides an autonomous system importance evaluation method based on structural and functional characteristics, aiming at overcoming the defect that the existing autonomous system importance evaluation method is too single and cannot reflect the importance of an autonomous system.
The technical scheme adopted by the invention for solving the technical problems is as follows: an importance evaluation method of an autonomous system based on structural and functional characteristics comprises the following steps:
1) calculating a structural importance evaluation index based on the network structural characteristics of the autonomous system;
2) calculating a structural importance evaluation index based on the network structural characteristics of the router;
3) calculating a functional importance evaluation index based on the autonomous system customer group scale;
4) calculating a functional importance evaluation index based on the scale of the IP address of the autonomous system;
5) and calculating an importance evaluation index of the autonomous system based on the structural and functional characteristics.
In the technical scheme, the structural characteristics of the router network are introduced into the structural importance evaluation indexes of the autonomous system, so that the structural importance evaluation indexes of the autonomous system are more complete; the scale of the IP address of the autonomous system is combined with the scale of the client group, so that the evaluation index of the importance of the autonomous system function is improved; the structural characteristics and the functional characteristics of the autonomous system are combined, so that the importance of the autonomous system is more comprehensively measured.
Further, the method for evaluating the importance of the autonomous system based on the structural and functional characteristics comprises the following steps:
a. calculating a k-core value of the autonomous system;
b. calculating the proportion of important routers in the autonomous system in all the important routers;
c. calculating the scale of a customer group of the autonomous system;
d. calculating the proportion of the IP addresses of the autonomous system in all the IP addresses;
e. and calculating an importance evaluation index of the autonomous system based on the structural and functional characteristics.
In order to measure the importance of the nodes in the autonomous system network and the router network, the invention selects to use a k-core decomposition method to calculate the k-core value of each network node so as to measure the importance of each network node. The k-kernel decomposition method is simple in concept and low in calculation complexity, and can well reflect the importance of network nodes. In general, for a undirected network G, assume a degree of nodes as d and a minimum degree of nodes as dminThe process of k-kernel decomposition for the network G is as follows:
(1) making the degree of ownership in all nodes of the network not greater than dminThe nodes and their adjacent edges are deleted, and the deletion of the nodes and edges may cause the degrees of other nodes not to be greater than dminIteratively deleting the nodes, wherein the k-core values of the deleted nodes are 1;
(2) in this case, only the remaining degree in the network is greater than or equal to dmin+1 node, with the degree of deletion less than or equal to d again iterativelymin+1 nodes, these deleted nodes have a k-kernel value of 2, and so on, until there are no nodes in the network. The larger the k-kernel value of the node is, the closer the network node is to the center of the network, and the higher the importance is.
Further, the structural and functional feature-based importance evaluation index of the autonomous system is as follows:
Figure BDA0001957511560000031
wherein alpha is the proportion of the structural importance index in the importance indexes, and kaIs the k-kernel value of the autonomous system,
Figure BDA0001957511560000032
is the maximum value of the k-kernel values in all autonomous systems,
Figure BDA0001957511560000037
the proportion of important routers in the autonomous system, n, in all important routerscFor the size of the customer base of the autonomous system,
Figure BDA0001957511560000033
for the maximum value of the size of the customer group, p, in all autonomous systemsiThe ratio of the autonomous system IP address in all IP addresses. Since the k-kernel size and the customer base size may not be an order of magnitude, which may cause inherent preference of the metrics, are divided by
Figure BDA0001957511560000034
And
Figure BDA0001957511560000035
to perform normalization.
The invention provides an autonomous system importance evaluation index combining structural importance and functional importance, and the evaluation of the importance of the autonomous system by using network structural characteristics or functional characteristics is still relatively simple, so the invention combines the structural characteristics and the functional characteristics of the autonomous system and provides an evaluation method capable of more comprehensively evaluating the importance of the autonomous system.
Furthermore, the value range of the specific gravity alpha occupied by the structural importance index in the importance indexes is more than or equal to 0 and less than or equal to 1. When a is 0, the alpha is not zero,
Figure BDA0001957511560000036
representing functional redundancy of the autonomous systemEssential; when the alpha is 1, the alpha is,
Figure BDA0001957511560000041
the structural importance of the autonomous system is indicated. The specific value of alpha in the application depends on the specific application preference, and a uniqueness principle does not exist.
Further, the important router in step b refers to: the first 20% of all routers with larger k-kernel values.
Further, the proportion of the important routers in each autonomous system in all the important routers is calculated according to the attribution relationship between all the routers and each autonomous system.
The method for evaluating the important routers and the method for calculating the proportion of the important routers in each autonomous system in all the important routers are as follows:
calculating k-core value k of router in router network according to k-core decomposition methodrAnd all routers are set according to the k-kernel value krDescending order, selecting the ratio of the maximum k-kernel value as prThe routers are the most important nodes in the router network. Where p isrCan be selected as p according to 80/20 law (i.e., pareto's law)r20% by weight. Because there is an attribution relation between the autonomous system and the router, each router must belong to a certain autonomous system, and the proportion of the important router in each autonomous system is obtained according to the attribution relation between the routers and the autonomous system
Figure BDA0001957511560000042
Further, the customer group of the autonomous system refers to: the autonomous systems themselves, and all autonomous systems that the autonomous systems can iteratively arrive through a supplier-customer connection; the customer base scale refers to the number of autonomous systems in the customer base.
Further, the method for evaluating the importance of the autonomous system further comprises a method for calculating the structural importance of the autonomous system:
the structural importance index of the autonomous system is
Figure BDA0001957511560000043
Wherein k isaIs the k-kernel value of the autonomous system,
Figure BDA0001957511560000044
the proportion of important routers in the autonomous system is the important routers in all the important routers.
The invention enriches the evaluation indexes of the structural importance of the autonomous system. Because the autonomous system is composed of a plurality of routers which play an important role in maintaining the connectivity and the robustness of the Internet, if the structural characteristics of the autonomous system are used for measuring the importance of the autonomous system, the structural characteristics of the routers in the autonomous system can be ignored, and therefore the structural characteristics of the router network are introduced into the structural importance evaluation index of the autonomous system.
Further, the method for evaluating the importance of the autonomous system further comprises a method for calculating the functional importance of the autonomous system:
the functional importance index of the autonomous system is nc(1+pi) Wherein n iscSize of a customer group, p, for an autonomous systemiThe ratio of the autonomous system IP address in all IP addresses.
The invention enriches the evaluation index of the functional importance of the autonomous system. Because the relationship between the autonomous systems is a business relationship between service and served, each autonomous system has its own client group, and the autonomous systems provide guarantee for the client groups to connect to the internet, the functional characteristics of the autonomous systems have very important roles in the communication of the internet. However, the client group scale of each autonomous system is different greatly, and the functional importance of each autonomous system cannot be reflected well, so the method combines the client group IP address scale and the client group scale to measure the functional importance of the autonomous system.
Preferably, the method for evaluating the importance of the autonomous system includes the following steps:
s01, calculating a k-kernel value k of each autonomous system in the autonomous system network according to a k-kernel decomposition methoda
S02, calculating a k-core value k of a router in the router network according to a k-core decomposition methodrSelecting k-kernel value krThe larger first 20% routers are important routers in the router network, and the proportion of the important routers in each autonomous system in all the important routers is calculated according to the attribution relations of all the routers and the autonomous systems
Figure BDA0001957511560000051
S03, calculating the structural importance index of the autonomous system:
Figure BDA0001957511560000052
s04, calculating the client group scale n of the autonomous systemc
S05, calculating the scale n of the IP address of the client group of the autonomous systemiFurther, the ratio p of these IP addresses in all IP addresses is calculatedi
S06, calculating the functional importance index of the autonomous system to be nc(1+pi);
S07, calculating an importance evaluation index of the autonomous system based on structural and functional characteristics
Figure BDA0001957511560000061
Figure BDA0001957511560000062
Further, among the above autonomous system importance evaluation indexes, the larger the numerical value of the autonomous system importance evaluation index I based on the structure and function is, the more important the autonomous system is.
By adopting the technical scheme, the invention has the advantages that:
the router network structure characteristics are introduced into the importance evaluation indexes of the autonomous system, so that the structure importance evaluation indexes of the autonomous system are more complete; the scale of the IP address of the autonomous system is combined with the scale of the client group, so that the evaluation index of the importance of the autonomous system function is improved; the structural characteristics and the functional characteristics of the autonomous system are combined, so that the importance of the autonomous system is more comprehensively measured.
Drawings
The invention will now be described, by way of example, with reference to the accompanying drawings, in which:
FIG. 1 is a flow chart of the method for evaluating the importance of an autonomous system based on structural and functional features according to the present invention.
Detailed Description
The invention provides an autonomous system importance evaluation method based on structural and functional characteristics, aiming at the defect that the existing autonomous system importance evaluation method only depends on the structural characteristics or the functional characteristics of an autonomous system network to evaluate the importance of the autonomous system, the evaluation index is too single, and the importance of the autonomous system cannot be embodied. The method introduces the network structure characteristics of the router into the structure importance evaluation indexes of the autonomous system, so that the structure importance evaluation indexes of the autonomous system are more perfect; the scale of the IP address of the autonomous system is combined with the scale of the client group, so that the evaluation index of the importance of the autonomous system function is improved; the structural characteristics and the functional characteristics of the autonomous system are combined, so that the importance of the autonomous system is more comprehensively measured.
Basic embodiment:
the basic method of the invention comprises the following steps:
1) calculating a structural importance evaluation index based on the network structural characteristics of the autonomous system; this may be accomplished, for example, by computing the k-kernel value for each autonomous system in the network of autonomous systems;
2) calculating a structural importance evaluation index based on the network structural characteristics of the router; illustratively, this step can be accomplished by calculating the proportion of important routers in the autonomous system among all important routers;
3) calculating a functional importance evaluation index based on the autonomous system customer group scale; this step may be accomplished, for example, by calculating the customer base size of the autonomous system;
4) calculating a functional importance evaluation index based on the scale of the IP address of the autonomous system; illustratively, this step may be accomplished by calculating the proportion of the autonomous system IP addresses in all IP addresses;
5) and calculating an importance evaluation index of the autonomous system based on the structural and functional characteristics.
In the technical scheme, the structural characteristics of the router network are introduced into the structural importance evaluation indexes of the autonomous system, so that the structural importance evaluation indexes of the autonomous system are more complete; the scale of the IP address of the autonomous system is combined with the scale of the client group, so that the evaluation index of the importance of the autonomous system function is improved; the structural characteristics and the functional characteristics of the autonomous system are combined, so that the importance of the autonomous system is more comprehensively measured.
The method enriches the evaluation indexes of the structural importance of the autonomous system. Because the autonomous system is composed of a plurality of routers which play an important role in maintaining the connectivity and the robustness of the Internet, if the structural characteristics of the autonomous system are used for measuring the importance of the autonomous system, the structural characteristics of the routers in the autonomous system can be ignored, and therefore the structural characteristics of the router network are introduced into the structural importance evaluation index of the autonomous system.
The method enriches the evaluation indexes of the functional importance of the autonomous system. Because the relationship between the autonomous systems is a business relationship between service and served, each autonomous system has its own client group, and the autonomous systems provide guarantee for the client groups to connect to the internet, the functional characteristics of the autonomous systems have very important roles in the communication of the internet. However, the client group scale of each autonomous system is different greatly, and the functional importance of each autonomous system cannot be reflected well, so the method combines the autonomous system IP address scale and the client group scale to measure the functional importance of the autonomous system.
The invention provides an autonomous system importance evaluation index combining structural importance and functional importance, and the evaluation of the importance of the autonomous system by using network structural characteristics or functional characteristics is still relatively simple, so the invention combines the structural characteristics and the functional characteristics of the autonomous system and provides an evaluation method capable of more comprehensively evaluating the importance of the autonomous system.
Examples
An importance evaluation method of an autonomous system based on structural and functional characteristics comprises the following steps:
step one, calculating a k-core value k of each autonomous system in the autonomous system network according to a k-core decomposition methoda
Step two, calculating the k-core value k of the router in the router network according to the k-core decomposition methodrSelecting k-kernel value krThe larger first 20% routers are important routers in the router network, and the proportion of the important routers in each autonomous system in all the important routers is calculated according to the attribution relations of all the routers and the autonomous systems
Figure BDA0001957511560000081
Step three, calculating the structural importance index of the autonomous system:
Figure BDA0001957511560000082
step four, calculating the client group scale n of the autonomous systemc
Step five, calculating the scale n of the IP address of the autonomous systemiFurther, the ratio p of these IP addresses in all IP addresses is calculatedi(ii) a Because each autonomous system has its own IP address field, the IP address scale n of each autonomous system can be calculated according to the IP address fieldsiDividing the number by the total IP address to obtain pi
Step six, calculating the functional importance index of the autonomous system as nc(1+pi);
Seventhly, calculating the importance evaluation index of the autonomous system based on the structural and functional characteristics
Figure BDA0001957511560000083
Figure BDA0001957511560000084
The larger the value of I, the more important the autonomous system is.
Alpha represents the proportion of the structural importance index in the importance indexes, and the value range of alpha is more than or equal to 0 and less than or equal to 1. When a is 0, the alpha is not zero,
Figure BDA0001957511560000091
the functional importance of the autonomous system is represented; when the alpha is 1, the alpha is,
Figure BDA0001957511560000092
the structural importance of the autonomous system is indicated. The specific value of alpha in the application depends on the specific application preference, and a uniqueness principle does not exist.
Figure BDA0001957511560000093
Represents the maximum value of the k-kernel values in all autonomous systems,
Figure BDA0001957511560000094
represents the maximum value of the customer base size in all autonomous systems, since the k-kernel size and the customer base size may not be an order of magnitude, which may cause an inherent preference for the metric, and are divided by the k-kernel size and the customer base size, respectively
Figure BDA0001957511560000095
And
Figure BDA0001957511560000096
to perform normalization.
In order to measure the importance of the nodes in the autonomous system network and the router network, the invention selects to use a k-core decomposition method to calculate the k-core value of each network node so as to measure the importance of each network node. The k-kernel decomposition method is simple in concept and low in calculation complexity, and can well reflect the importance of network nodes. In general, for a undirected network G, assume a degree of nodes as d and a minimum degree of nodes as dminThe process of k-kernel decomposition for the network G is as follows:
(1) making the degree of ownership in all nodes of the network not greater than dminThe nodes and their adjacent edges are deleted, and the nodes and edges are deletedMay result in other nodes not being more than dminIteratively deleting the nodes, wherein the k-core values of the deleted nodes are 1;
(2) in this case, only the remaining degree in the network is greater than or equal to dmin+1 node, with the degree of deletion less than or equal to d again iterativelymin+1 nodes, these deleted nodes have a k-kernel value of 2, and so on, until there are no nodes in the network. The larger the k-kernel value of the node is, the closer the network node is to the center of the network, and the higher the importance is.

Claims (8)

1. A method for evaluating the importance of an autonomous system based on structural and functional characteristics is characterized by comprising the following steps:
1) calculating a structural importance evaluation index based on the network structural characteristics of the autonomous system: k-kernel value of the autonomous system;
2) calculating a structural importance evaluation index based on the structural characteristics of the router network: the proportion of the important routers in the autonomous system in all the important routers;
3) calculating a functional importance evaluation index based on the autonomous system customer group scale: the customer base size of the autonomous system;
4) calculating a functional importance evaluation index based on the scale of the IP address of the autonomous system: the proportion of the IP addresses of the autonomous system in all the IP addresses;
5) calculating an importance evaluation index of the autonomous system based on structural and functional characteristics:
Figure FDA0003499440840000011
wherein alpha is the proportion of the structural importance index in the importance indexes, and kaIs the k-kernel value of the autonomous system,
Figure FDA0003499440840000012
is the maximum value of the k-kernel values in all autonomous systems,
Figure FDA0003499440840000013
the proportion of important routers in the autonomous system, n, in all important routerscFor the size of the customer base of the autonomous system,
Figure FDA0003499440840000014
for the maximum value of the size of the customer group, p, in all autonomous systemsiThe ratio of the autonomous system IP address in all IP addresses.
2. The importance evaluation method of the autonomous system according to claim 1, wherein a value range of a specific gravity α occupied by the structural importance index among the importance indexes is 0 ≦ α ≦ 1.
3. The method for evaluating the importance of the autonomous system according to claim 1, wherein the important router in step 2) is: the first 20% of all routers with larger k-core values; and calculating the proportion of the important routers in each autonomous system in all the important routers according to the attribution relationship between all the routers and each autonomous system.
4. The autonomous system importance evaluation method of claim 1 wherein the customer base of the autonomous system is: the autonomous systems themselves, and all autonomous systems that the autonomous systems can iteratively arrive through a supplier-customer connection; the customer base scale refers to the number of autonomous systems in the customer base.
5. The autonomous system importance evaluation method of claim 1, further comprising an autonomous system structure importance calculation method:
the structural importance index of the autonomous system is
Figure FDA0003499440840000021
Wherein k isaIs the k-kernel value of the autonomous system,
Figure FDA0003499440840000022
the proportion of important routers in the autonomous system is the important routers in all the important routers.
6. The autonomous system importance evaluation method of claim 1, further comprising an autonomous system functional importance calculation method:
the functional importance index of the autonomous system is nc(1+pi) Wherein n iscSize of a customer group, p, for an autonomous systemiThe ratio of the autonomous system IP address in all IP addresses.
7. The autonomous system importance evaluation method according to any one of claims 1 to 6, comprising the steps of:
s01, calculating a k-kernel value k of each autonomous system in the autonomous system network according to a k-kernel decomposition methoda
S02, calculating a k-core value k of a router in the router network according to a k-core decomposition methodrSelecting k-kernel value krThe larger first 20% routers are important routers in the router network, and the proportion of the important routers in each autonomous system in all the important routers is calculated according to the attribution relations of all the routers and the autonomous systems
Figure FDA0003499440840000023
S03, calculating the structural importance index of the autonomous system:
Figure FDA0003499440840000024
s04, calculating the client group scale n of the autonomous systemc
S05, calculating the scale n of the IP address of the client group of the autonomous systemiFurther, the ratio p of these IP addresses in all IP addresses is calculatedi
S06. calculating an autonomous systemHas a functional importance index of nc(1+pi);
S07, calculating an importance evaluation index of the autonomous system based on structural and functional characteristics
Figure FDA0003499440840000031
8. The method according to claim 1, wherein a larger value of the structural and functional autonomic system importance evaluation index I indicates that the autonomic system is more important.
CN201910071788.8A 2019-01-25 2019-01-25 Autonomous system importance evaluation method based on structure and function characteristics Active CN109886556B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910071788.8A CN109886556B (en) 2019-01-25 2019-01-25 Autonomous system importance evaluation method based on structure and function characteristics

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910071788.8A CN109886556B (en) 2019-01-25 2019-01-25 Autonomous system importance evaluation method based on structure and function characteristics

Publications (2)

Publication Number Publication Date
CN109886556A CN109886556A (en) 2019-06-14
CN109886556B true CN109886556B (en) 2022-04-22

Family

ID=66926834

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910071788.8A Active CN109886556B (en) 2019-01-25 2019-01-25 Autonomous system importance evaluation method based on structure and function characteristics

Country Status (1)

Country Link
CN (1) CN109886556B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113268550A (en) * 2021-04-21 2021-08-17 北京邮电大学 Method and system for scheduling autonomous domain system, electronic device and storage medium
CN114528946B (en) * 2021-12-16 2022-10-04 浙江省新型互联网交换中心有限责任公司 Autonomous domain system sibling relationship identification method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105471637A (en) * 2015-11-20 2016-04-06 中国矿业大学 Evaluation method and system for importance of node of complex network
CN106982142A (en) * 2017-04-13 2017-07-25 北京邮电大学 The method and device of key node in a kind of determination topological network
CN108830307A (en) * 2018-05-31 2018-11-16 西安理工大学 A kind of Combo discovering method of k- core covering

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2975538B1 (en) * 2014-01-31 2020-11-25 Max-Planck-Gesellschaft zur Förderung der Wissenschaften e.V. Computer-implemented method and apparatus for determining relevance of a node in a network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105471637A (en) * 2015-11-20 2016-04-06 中国矿业大学 Evaluation method and system for importance of node of complex network
CN106982142A (en) * 2017-04-13 2017-07-25 北京邮电大学 The method and device of key node in a kind of determination topological network
CN108830307A (en) * 2018-05-31 2018-11-16 西安理工大学 A kind of Combo discovering method of k- core covering

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
基于首选路由的AS重要性评估方法;刘红军 等;《软件学报》;20120915;第23卷(第9期);2388-2400 *
复杂网络中的节点重要性度量研究;任卓明;《中国优秀硕士学位论文全文数据库基础科学辑》;20160315(第03期);A002-253 *
非合作目标网络重要节点识别技术;龚玉坤;《中国优秀硕士学位论文全文数据库信息科技辑》;20160215(第02期);I139-123 *

Also Published As

Publication number Publication date
CN109886556A (en) 2019-06-14

Similar Documents

Publication Publication Date Title
Trajanovski et al. Finding critical regions and region-disjoint paths in a network
Mechtri et al. VNF placement and chaining in distributed cloud
CN108566296B (en) Network device layering method, network management device and computer readable storage medium
CN109886556B (en) Autonomous system importance evaluation method based on structure and function characteristics
CN114090244B (en) Service arrangement method, device, system and storage medium
CN112541019B (en) Block chain resource searching method and device
US7525929B2 (en) Fast simulated annealing for traffic matrix estimation
CN103929327A (en) Hybrid networking service back calculation method for webmaster
JP7202558B1 (en) DIGITAL OBJECT ACCESS METHOD AND SYSTEM IN HUMAN-CYBER-PHYSICAL COMBINED ENVIRONMENT
Perepelkin et al. Improved adaptive routing algorithm in distributed data centers
US7948917B2 (en) Routing internet communications using network coordinates
Natalino et al. Content accessibility in optical cloud networks under targeted link cuts
CN112702390B (en) Block chain-based networking method and device for intelligent contract resources
Pentelas et al. Network service embedding for cross-service communication
CN109063024A (en) A kind of social platform user force calculation method and device
Censor-Hillel Distributed subgraph finding: progress and challenges
Wang Scalable packet classification for datacenter networks
CN110224847B (en) Social network-based community division method and device, storage medium and equipment
Li et al. A load balancing algorithm for solving multi‐objective virtual network embedding
CN105917621B (en) Method and system for data routing
Wei et al. Research on network topology model of tactical communication system
Zhou et al. JPR: Exploring joint partitioning and replication for traffic minimization in online social networks
Haja et al. Improving big data application performance in edge-cloud systems
Hillmann et al. Modeling the location selection of mirror servers in content delivery networks
Oliva et al. Distributed consensus under ambiguous information

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