Patent · US Expired

Method for routing messages

US5586116A · kind A · utility

6Cited by

2References

2Claims

0Family size

Assignees

Siemens Aktiengesellschaft · DE
Inmos Limited · GB

Inventors

Holm Hofestadt · Sickte, DE
Erwin Reyzl · Hersbruck, DE
Peter William Thompson · Bristol, GB

Key dates

Filing date	Jun 24, 1993
Grant date	Dec 17, 1996
Priority date	—
Expiry date	Jun 24, 2013

Classification

Technology area (CPC H)Electricity
CPC primaryH04L49/25
WIPO fieldDigital communication
WIPO sectorElectrical engineering

Abstract

In a network with switching elements, a transmission path is found in that each destination address at a switching element is allocated a group of outputs via which messages can be transmitted to this destination address. Within this group of outputs, a search is made for a free output and messages are buffered as long as there is no output free within this group. Thus, in the process, there is deliberately no exclusive use of a specific output and each destination address is allocated a plurality of possible outputs. As a result, the probability of a blockage of outputs is reduced and the network throughput is increased.

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