Network flow control having intermediate node scalability to a large numbers of virtual circuits
US5745697A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 27, 1996 |
| Grant date | Apr 28, 1998 |
| Priority date | — |
| Expiry date | Mar 27, 2016 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5635
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A computational method and apparatus allocates transmission rate to source end nodes, and both reduces the computational complexity, and reduces the state information which must be retained concerning each VC, without significantly degrading convergence properties for the network. Also, the computational method is useful with either interval based or proportional schemes of flow control. A plurality of virtual circuits is established between source end stations and destination end stations, the plurality of virtual circuits passing through an intermediate node. The source end stations transmit data packets at a plurality of discrete transmission rates. The intermediate node counts the number of virtual circuits using each of the discrete transmission rates. The intermediate node maintains an indication that a select virtual circuit has been counted in the step above, and does not count the virtual circuit more than once during a switch time interval. The intermediate node, responsive to counting the number of virtual circuits using each of the discrete transmission rates, calculates a rate allocation value for the plurality of virtual circuits, the calculation is done periodically …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.