| 词条 | Network partition |
| 释义 |
A network partition refers to network decomposition into relatively independent subnets for their separate optimization as well as network split due to the failure of network devices. In both cases the partition-tolerant behavior of subnets is expected. This means that even after the network is partitioned into multiple sub-systems, it still works correctly. For example, in a network with multiple subnets where nodes A and B are located in one subnet and nodes C and D are in another, a partition occurs if the network switch device between the two subnets fails. In that case nodes A and B can no longer communicate with nodes C and D, but all nodes A-D work the same as before. Network Partition for OptimizationTo decompose an NP-hard network optimization task into subtasks, the network can be decomposed into relatively independent subnets. In order to partition the network, it is useful to visualize it as a weighted complete graph, where each vertex corresponds to a network element, and each edge has a weight equal to the rank of the correlation between each pair of corresponding elements. Then the most irrelevant interactions between elements of network are discarded. Based on the remaining connections, the network is then further split into relatively independent subnets.[1] Wherein different allocations of optimized elements predispose alternative splits of the network (Fig. 1). In the case of a large network, the optimization of each subnet can then be performed independently on different computer clusters. As a CAP trade-offThe CAP Theorem is based on three trade-offs: Consistency, Availability, and Partition tolerance. Partition tolerance, in this context, means the ability of a data processing system to continue processing data even if a network partition causes communication errors between subsystems.[2] External links
References1. ^1 {{cite journal|author1=Ignatov, D.Yu.|author2=Filippov, A.N.|author3=Ignatov, A.D.|author4=Zhang, X.|title=Automatic Analysis, Decomposition and Parallel Optimization of Large Homogeneous Networks|journal=Proc. ISP RAS|date=2016|volume=28|pages=141–152|doi=10.15514/ISPRAS-2016-28(6)-10|arxiv=1701.06595|url=https://arxiv.org/pdf/1701.06595.pdf}} 2. ^{{Cite web|url = http://cacm.acm.org/blogs/blog-cacm/83396-errors-in-database-systems-eventual-consistency-and-the-cap-theorem/fulltext|title = Errors in Database Systems, Eventual Consistency, and the CAP Theorem|date = April 5, 2010|accessdate = |website = |publisher = Communications of the ACM|last = Stonebraker|first = Michael}} 3 : Hardware partitioning|Networking hardware|Decomposition methods |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。