"Turn" what is the split bandwidth/half bandwidth (bisection bandwidth)

Source: Internet
Author: User

Transfer from http://blog.sina.com.cn/s/blog_8333a3030101dh2p.html

1. Definition:

The maximum transfer rate across a cross section when the network is divided into two halves (or subnets with the same number of nodes) in a single section. The higher the sub-bandwidth, the stronger the communication capability of the network. 2. Calculation: If the bandwidth of each link is known, the link bandwidth is calculated.   Otherwise, the link bandwidth is assumed to be 1.    The following calculations assume that the link bandwidth is 1. 1) N Nodesfully connected networks (Fully interconnected network): The number of nodes per subnet is N/2, each node will be connected to the subnet node of the peer, so bisection bandwidth = (N/2) * (N/2) = N*N/4 2)Total Linetype Network (buses): All nodes are on one bus, bisection bandwidth = 1 3)Loop Network (ring): After dividing the network into two halves, the number of links between the two subnets is 2,bisection bandwidth = 2 4)2d-torus:The topological node matrix is MXN (M row n column).      Whether vertical or horizontal, the number of connections between two subnets is always twice the number of nodes in a row or column. If the subnet can only be divided vertically (n is an even number), then bisection bandwidth = 2*m If only the subnets (M is even) can be divided horizontally, then bisection bandwidth = 2*n If vertical/horizontal subnetting is possible (m/n are even), choose the scheme with the least number of connections, then bisection bandwidth = 2*min (m,n) if not horizontal or vertical subnet (m/n are odd), because the network can not be divided into two nodes the same number of subnets, so bisection BANDW    Idth not defined. 5)HYPERCUBE structure (hypercube): It is defined to know that the number of connections for two subnets equals the number of its subnet nodes, which is N/2. So bisection bandwidth = N/2

"Go" what is the pair of bandwidth/half bandwidth (bisection bandwidth)

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.