Patent · US Expired

Connection admission control and routing by allocating resources in network nodes

US7092395B2 · kind B2 · utility

9Cited by
4References
23Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 23, 2003
Grant dateAug 15, 2006
Priority date
Expiry dateNov 7, 2023

Classification

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

Abstract

A method and apparatus regulate the admission control of, and requests for routing of, virtual circuits in a network by determining network resource requirements for the virtual circuits. The method is generalized for the shared-memory architecture of a network node, to allocate a buffer size value, Bi, to an output port, i, for use in the effective bandwidth computation. A static allocation policy is utilized to allocate the available buffer, BSMF, to each output port, i. The allocated buffer is determined by selecting a value from a range having a lower bound obtained by partitioning the buffer, BSMF, to evenly divide the buffer space among all the output ports, such thatand having an upper bound obtained by using the total available buffer, BSMF, for each port in their computation of effective bandwidths. The network resource requirements are based on a set of parameters used to control the flow of information from a communications device onto the virtual circuit. The requirements for network resources typically include buffer space requirements in network nodes and bandwidth requirements in network links, and the parameter used to control the flow of information are those assoc…

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