Load balance circuit type packet switching construction and constructing method

A load balancing and packet switching technology, applied in the field of communications, can solve the problem of uneven distribution of access data traffic

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

AI Technical Summary

Problems solved by technology

[0006] For this reason, the technical problem to be solved by the present invention is: to provide a load-balanced circuit-type packet switching structure and its construction method, s

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
  • Load balance circuit type packet switching construction and constructing method
  • Load balance circuit type packet switching construction and constructing method
  • Load balance circuit type packet switching construction and constructing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Below, the present invention will be described in detail with reference to the accompanying drawings.

[0024] The embodiment of the present invention adopts a packet switching structure based on a self-routing hub, and the switching structure is mainly constructed on the basis of a routable multi-level interconnection network by using hub and wire group technology.

[0025] Such as Figure 1a As shown, an M×M routable multi-level interconnection network constitutes a packet switching structure based on a self-routing hub. Generally, N=2 n , N=M×G, M=2 m , G=2 g , first construct a M×M routable network (usually choose a divide-and-conquer network with optimal layout complexity). Then replace the 2×2 routing units at all levels in the network with 2G-to-G self-routing group hubs, and replace the connections between the levels in the network with G parallel wire harnesses, thus establishing a network with M outputs (input) groups, each group containing an NxN network o...

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 load balancing circuit type packet switching structure and construction method thereof. The method comprises: dividing the load balancing packet switching structure based on self-routing line concentrator into a first stage switching module and a second stage switching module; arranging a virtual output group queue on in front of the input end of the first stage switching module, arranging a reordering buffer memory after the output end of the second stage switching module; before sending the grouped data to the first stage switching, combining the it into data blocks in preset length, dividing it into data patches with same length, and adding self-routing labels; and after reaching the reordering buffer memory, recombining the data patches into data blocks. The method in the invention solves the problem of the uneven distribution of the data flow access-able by the circuit type switching structure, and improves the throughput of the circuit type switching structure.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a load balancing circuit packet switching structure and a construction method thereof. Background technique [0002] In telecommunication applications, a so-called switch fabric is a network device that implements the routing of data units and sends the data units to the next destination address. [0003] In order to ensure the quality of service of the data flow passing through the switching structure, many switching structures use access control to allocate a certain bandwidth for the data flow. When the bandwidth provided by the switching structure is not enough to meet the needs of a data flow, the establishment of a data flow is rejected. . [0004] Taking the circuit switching structure as an example, when the multi-path self-routing switching structure based on the self-routing hub performs access control, it is necessary to first calculate the transmission path of...

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/56H04L12/803
Inventor 李挥王秉睿安辉耀雷凯伊鹏汪斌强
Owner PEKING UNIV SHENZHEN GRADUATE SCHOOL
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products