Load balance grouping and switching structure and its construction method

一种负载均衡、分组交换的技术，应用在通信领域，能够解决分组乱序等问题

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

AI Technical Summary

Problems solved by technology

[0007] For this reason, the technical problem to be solved by the present invention is: provide a kind of load-balancing packet switching structure and its construction method, make load-balancing Birkhoff-von Neumann switching structure be able to solve the problem of packet disorder, improve the throughput of end-to-end

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 grouping and switching structure and its construction method
  • Load balance grouping and switching structure and its construction method
  • Load balance grouping and switching structure and its construction 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 2a 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 ...

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 loading balance grouping switching structure and a constructing method thereof. In the constructing method, the loading balance grouping switching structure basing on a self-routing hub is divided into a first grade switching module and a second switching module, a virtual output group queue is arranged at the front of an input end of the first grade switching module, a reordering buffer is arranged at the back of an output end of the second grade switching module and groups which are stored in the virtual output group queue are sent to the first grade switching, the groups are combined into a data block in preset length. Then, the data block is divided into data slices with equal length. Simultaneously, a self-routing label is added and reaches to the reordering buffer after being transferred. Then, the data slices are combined into the data block. The loading balance grouping switching structure and the constructing method thereof solve the grouping disorder problem of the loading balance Birkhoff-von Neumann switching structure and improve the throughput from end to end.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a load balancing 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] Since the internal capacity of the switching fabric is limited, when the traffic reaching the switching fabric is unbalanced, some ports or internal lines are already in a saturated state, while some ports or internal lines are still in an idle state. In order to avoid the occurrence of the above unbalanced state, a load balancing switching structure is generally used to balance the arriving traffic. This structure makes the distribution of traffic in a balanced state inside the switching structure, that is, the ports of the switching structure and the utilization ratios of each ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56
CPCH04L49/101H04L49/552
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap