Load-balancing structure for packet switches and its constructing method

US8902887B2 · kind B2 · utility

Assignees

• Peking University Shenzhen Graduate School · CN
• Shanghai Research Institute of Microelectronics (Shrime), Peking University · CN
• Hu Li · CN

Inventors

• Hui Li · Beijing, CN
• Wei He · Beijing, CN
• Shuoyan Li · Tangxia, CN
• Jiaqing Huang · Tangxia, CN
• Jian Chen · Shanghai, CN
• Kai Pan · Shanghai, CN
• Shuxin Zhang · 流花街道, CN
• Peng Fei Yi · Shanghai, CN
• Binqiang Wang · Shanghai, CN

Key dates

• Filing date: Oct 31, 2009
• Grant date: Dec 2, 2014
• Expiry date: Oct 31, 2029

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L49/552
• WIPO field: Digital communication
• WIPO sector: Electrical engineering

Abstract

This invention provides a load-balancing structure for packet switches and its constructing method. In this method, the structure based on self-routing concentrators is divided into two stages, that is, a first stage and a second stage fabric. A virtual output group queue (VOGQ) is appended to each input group port of the first stage fabric, and a reordering buffer (RB) is configured behind each output group port of the second stage fabric. Packets stored in the VOGQ are combined into data blocks with preset length, which is divided into data slices of fixed size, finally each data slice is added an address tag and is delivered to the first stage fabric for self-routing. Once reaching the RB, data slices are recombined into data blocks. This invention solves the packet out-of-sequence problem in the load-balancing Birkhoff-von Neumann switching structure and improves the end-to-end throughput.