Patent · US Expired

Methods and system of virtual circuit identification based on bit permutation of link numbers for multi-stage elements

US7336658B2 · kind B2 · utility

2Cited by
5References
33Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 2, 2002
Grant dateFeb 26, 2008
Priority date
Expiry dateJan 2, 2024

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2012/5624
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method and system of assigning paths through an interconnection network (100) consisting of a plurality of switching elements (102:165) and a plurality of links coupling the switching elements (102:165) are provided. Physical restrictions of the interconnection network (100) are used to arrive at a logical representation of an architecture of the interconnection network (100). Traffic patterns of the interconnection network (100) are determined to balance the data traffic through the links coupling the switching elements (102:165). The logical representation and traffic patterns of the interconnection network (100) are used to setup virtual channel identifiers that determine paths through the switching elements and links so that data traffic is more evenly distributed through the interconnection network (100).

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.