TAILIEUCHUNG - Switching Theory: Architecture and Performance in Broadband ATM Networks phần 4

Trong ví dụ về các tài sản bạn thân tổ chức từ giai đoạn 2 và 3, không phải giữa giai đoạn 1 và 2. Các mạng đa đã được định nghĩa trong các tài liệu kỹ thuật, nhưng cấu trúc của họ là một trong hai chức năng tương đương với một trong ba mạng , bằng cách áp dụng, nếu cần thiết, hoán vị bên ngoài Tương tự với thủ tục tiếp theo trong bảng . | 116 Rearrangeable Networks 0000 0001 0010 0011 0100 0 10 1 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 01010111 01010111 01010111 010ĨÕĨỊ1 01010111 Figure . Interstage link labels in an Omega network Equation enables us to write the following inequalities a a a n 1 a 0 ft 1. a0 2 a n 1 a n k an 1 n k 2 b -b bn- 0-bn- 1. b0 b n-k- 1. b0 2n k- 1 which applied into Equation give the result 0 -1 . Therefore the assumption that a b and a b share the interstage link at stage k can never be verified and the two I O paths are link independent so proving the non-blocking condition of the Omega network for a CM sequence. Let us consider now the case of a CCM sequence in which a a. Now due to the cyclic compactness modulo N of the non-empty elements in the sequence Equation becomes a - a modN b - b The inequality to be used now for the first member is a - a modN N a - a 1a 1 .a 0-0an- 2n k 1a .a -0 a .a 2n o n- 1 n - k n- 1 n- k Equations and used in Equation lead to the same inequality 0 -1 so that the non-blocking condition of the Omega network is finally proven for a CCM sequence. It is worth observing that this non-blocking condition applies also to the n-cube network which performs the same permutations as the Omega network. Partial-connection Multistage Networks 117 Now we are able to construct a fully self-routing rearrangeable network using the concept introduced so far. A sorting network N X N is able to sort up to N packets received in an arbitrary configuration and its output turns out to be a CM sequence either increasing or decreasing depending of the sorting order of the network. Thus based on the preceding theorem the cascade of a sorting network and an Omega network is a non-blocking structure that based on the operation of the sorting elements and routing elements in the two networks is self-routing

• Kỹ thuật lập trình
• kỷ năng lập trình
• lập trình ứng dụng
• lập trình windows
• thủ thuật máy tính
• mẹo cho máy tính
• bí quyết lập trình
• thiết kế web
• lập trình web
• lập trinh dotnet
• tạo hiệu ứng web