The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 02, 2014
Filed:
Oct. 31, 2009
Hui LI, Guangdong, CN;
Wei He, Guangdong, CN;
Shuoyan LI, Guangdong, CN;
Jiaqing Huang, Guangdong, CN;
Jian Chen, Guangdong, CN;
Kai Pan, Guangdong, CN;
Shuxin Zhang, Guangdong, CN;
Peng Yi, Guangdong, CN;
Binqiang Wang, Guangdong, CN;
Hui Li, Guangdong, CN;
Wei He, Guangdong, CN;
Shuoyan Li, Guangdong, CN;
Jiaqing Huang, Guangdong, CN;
Jian Chen, Guangdong, CN;
Kai Pan, Guangdong, CN;
Shuxin Zhang, Guangdong, CN;
Peng Yi, Guangdong, CN;
Binqiang Wang, Guangdong, CN;
Peking University Shenzhen Graduate School, Shenzhen, Guangdong, CN;
Shanghai Research Institute of Microelectronics (Shrime), Peking University, Shanghai, CN;
Other;
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.