Patent · US Expired

Packet-switching communication network and method of design

US5381404A · kind A · utility

49Cited by
4References
30Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 12, 1993
Grant dateJan 10, 1995
Priority date
Expiry dateJul 12, 2013

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L41/142
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A communication network and method of design thereof uses end-to-end delay distribution functions and loss probabilities as design constraint to ensure that all packets of all traffic classes on all end-to-end node pairs of the network reach a destination within a predetermined maximum allowable delay with a given probability. An end-to-end delay distribution function is determined for every end-to-end path for all traffic classes to find a path with a minimum distribution probability value. A distribution function is determined for each link of the path having a minimum distribution probability value to determine a most congested link, the capacity of which is increased until a given minimum probability value of distribution is determined.

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