Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for self-routing concentrator to constitute switching structure with division network

A packet switching and routing technology, which is applied in the direction of data exchange, network interconnection, and data exchange network through path configuration. It can solve the problem of high space complexity and achieve the effects of high cost performance, excellent switching performance and low cost.

Inactive Publication Date: 2008-03-12
PEKING UNIV SHENZHEN GRADUATE SCHOOL +2
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to further utilize the advantages of the self-routing characteristics of the multi-level interconnection network in a large-scale switching structure, the present invention overcomes the shortcomings of high space complexity and the need for global coordination and control in the previously proposed structure, and proposes a method that does not require multiple The structure of the cascaded Batcher sorter and the fully distributed switching structure before the interconnection network structure provide an improved N×N (N input and N output ports, N is usually 2 n ) the method of packet switching structure, it is characterized in that, described method comprises:

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for self-routing concentrator to constitute switching structure with division network
  • Method for self-routing concentrator to constitute switching structure with division network
  • Method for self-routing concentrator to constitute switching structure with division network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In the following description, numerous specific details are given in order to provide a thorough understanding of the present invention. It will be apparent, however, to those skilled in the art that the practice of the present invention does not depend on these specific details. On other occasions, in order to avoid unnecessary confusion, existing methods, procedures, and components will not be described in detail.

[0024] The following detailed description will make extensive use of the terms procedure, step, logical block, processing, and other notations similar to the behavior of data processing devices in relation to a network. In the art, these descriptions and representations are widely used to facilitate communication among skilled persons. The present invention is a technique for routing / switching packets at optimal speed. The method described in detail below, together with the apparatus, system or computer-related product, is a self-compatible sequence of s...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention relates to a method of a self-routing packet exchange structure formed by large amount of exchange units mutually connected by multi-level. The method employs a line set, a concentrator and a self-routing controlling technology based on sort, to alleviate the imbalance input flow of output over use. The present invention further proposes a novel class multi-level interconnection network, which is known as partition network, in all the multi-level interconnection networks, the network has the best modular structure, and optimized complexity of the territory.

Description

【Technical field】 [0001] The invention relates to a method for constructing a data communication system structure, more particularly, to a method for a self-routing packet switching structure formed by a large number of switching units through multi-stage interconnection. 【Background technique】 [0002] In telecommunications applications, a switch is a network device that selects a path or circuit for a data unit and sends it to its next destination. A switch may also contain the function of a router (a device or program that can determine the route, ie, which adjacent network node the data is to be sent to). In larger networks, the trip from one switching node to another is called a hop. The time required for an exchange to determine and forward a data unit to the corresponding destination egress is called latency. Generally, the price to be paid for switching in a network that provides a greater degree of flexibility is greater latency. [0003] Switching exists at the ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/56H04Q11/00H04L12/46H04L45/60
Inventor 李硕彦李挥林云朱键
Owner PEKING UNIV SHENZHEN GRADUATE SCHOOL
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com