Optimizing switching element for minimal latency
AssigneeIndustrial Technology Research Institute
InventorsJian Zhu, Shuo-Yen Robert Li
Life of this patent
Estimating the term…
Abstract
New coding scheme to minimize the total local delay in the switching elements. Under the new coding scheme, the switching element can be optimized such that it can start to produce the first output bits of the output packets without having to wait for the complete arrival of all of the local routing bits, and hence reduces the local buffering delay. In practical switching applications, each switching element in a multistage switching network supporting multicasting is a bicast cell, and the concomitant new coding scheme can even achieve a minimum delay in each bicast cell. Hence the total latency of the overall switching network is minimized.
Claims2
A method for routing packets through a switching network, wherein the switching network includes multiple stages of switching elements, each one of the switching elements receiving packets as local input packets on its input ports and producing packets as local output packets on its output ports, each of the packets having a plurality of in-band control signals where each one of the in-band control signals is utilized in a corresponding one of the switching elements as the local in-band control signal for the corresponding switching element to make switching decisions, the method comprising
- coding each one of the in-band control signals of the packets into a plurality of bits based on a predetermined coding algorithm, and
- generating, with reference to the coding scheme, the output bits of the local output packets at each one of the switching elements based on a subset of the bits in the corresponding one of the in-band control signals for said each one of the switching elements to route the local input packets arriving at the corresponding switching element.
Dependencies are inferred from the claim text.