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

Circuit type packet exchange method base on self-routing hub

A technology of packet switching and hub, applied in the direction of data switching network, electrical components, digital transmission system, etc., can solve the problem of high space complexity, achieve the effect of convenient access control and ease of output contention

Inactive Publication Date: 2009-01-21
PEKING UNIV SHENZHEN GRADUATE SCHOOL +1
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In order to overcome the above-mentioned deficiencies in the prior art, the present invention provides a circuit-type packet switching method based on a self-routing hub that overcomes the high space complexity and the need for global coordination control in its previously proposed structure

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
  • Circuit type packet exchange method base on self-routing hub
  • Circuit type packet exchange method base on self-routing hub
  • Circuit type packet exchange method base on self-routing hub

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The following content is a further detailed description of the present invention in conjunction with specific preferred embodiments, and it cannot be assumed that the specific implementation of the present invention is limited to these descriptions. For those of ordinary skill in the technical field of the present invention, without departing from the concept of the present invention, some simple deduction or replacement can be made, which should be regarded as belonging to the protection scope of the present invention.

[0034] The present invention provides a kind of circuit packet switching method based on self-routing hub, comprising the following steps:

[0035] a. Provide structure N×N (N input and N output ports, generally N=2 n ) packet-switched structure, where N inputs are divided into a certain number of groups, if each group consists of G=2 g inputs, then the switch structure has M=2 n / 2 g = 2 m (marking m as n-g) input groups, the lowest bit of the m-b...

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 invention provides a circuit type packet switching method based on a self-route concentrator, which comprises the following procedures: providing a packet switching structure of N multiply by N (N is the number of input and output port, generally N is equal to 2), wherein, N input ports are divided into the groups with the certain number, each group comprises G inputs (G is equal to 2), the first half of the groups with smaller address is marked as input group 0-, the latter half of the groups with bigger address is marked as input group 1-; switching unit with 2 multiply by 2 in the switching structure is expanded into a 2G-to-G concentrator; each input of the input group 0- and each input of the input group 1- are matched and connected with a 2G-to-G concentrator respectively. According to the packet mode of N inputs, N outputs of the last grade 2G-to-G concentrator are re-divided into the group with size G again. In the N outputs, a pair of output from the input group 0- and the input group 1- is connected with the next grade concentrator.

Description

technical field [0001] The invention relates to a data communication system, in particular to a circuit-type packet switching method for a self-routing hub formed by a large number of switching units interconnected through multi-stages. Background technique [0002] In telecommunications applications, a switch fabric is a network device that routes a data unit and sends it to its next destination. [0003] There are many different types of circuit-switched fabrics, such as cross-matrix fabrics, shared buffer memory, strictly non-blocking Clos fabrics, rearrangeable non-blocking Benes fabrics, and multistage switched fabrics. For the first four structures, considering their centralized control and memory speed, they are more suitable for switching with fewer ports in the case of high wire speed. On the other hand, a multi-stage switching network can use a self-routing mechanism, so it is suitable for large-scale switching. However, the space complexity of its Batcher sorter...

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/56H04L45/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