home *** CD-ROM | disk | FTP | other *** search
- Path: sparky!uunet!know!hri.com!noc.near.net!nic.umass.edu!caen!sdd.hp.com!usc!elroy.jpl.nasa.gov!ames!kronos.arc.nasa.gov!iscnvx!news
- From: myoung@force.ssd.lmsc.lockheed.com
- Newsgroups: comp.dcom.cell-relay
- Subject: More Flow Control
- Message-ID: <1992Nov12.222220.27677@iscnvx.lmsc.lockheed.com>
- Date: 12 Nov 92 22:22:20 GMT
- Sender: news@iscnvx.lmsc.lockheed.com (News)
- Reply-To: myoung@force.ssd.lmsc.lockheed.com
- Organization: LMSC, Sunnyvale, California
- Lines: 31
-
- Competition Based Flow Control:
-
- If a data source were required to compete for and reserve available
- bandwidth prior release of a bursty source then flow control would be
- well managed in the local environment. When the local net includes
- only short links with network diameter of only a few nodes, then a
- competition based bandwidth reservation process can be quite rapid and
- efficient, operating like the distributed database update.
-
- For simplicity assume that all connections are previously established.
- A source wishing to burst some batch of data into a path would precede the
- burst with a burst request, moving up the intended circuit. At each link,
- the total amount of burst bandwidth reserved would be checked, and if enough
- is available the requirement would be allocated and the burst request would
- travel to the next link in the chain. If not enough burst is available the
- request would back off. If the request arrived at the destination, having
- reserved sufficient bandwidth, then a release data message would be sent
- directly to the source host, the data released, then a release bandwidth
- message passed back up to remove the reservations.
-
- In order to eliminate oscillations in reservation and usage, reserved
- bandwidth would be automatically released after a very short time period
- (though still usable by the reserver). This way, a forward moving burst
- request will pass through while a previously allocated burst is just moving
- into the system.
-
- The buffers and switches do nothing as the entire reservation system
- is an out of band process.
-
- Combine this with the wave based source routing, the entire path building
- and burst request functions could be combined into a single wave formula.
-