By Topic

Frame content independent stripping for token rings

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ramakrishnan, K.K. ; Digital Equipment Corp., Littleton, MA, USA ; Yang, H.

A frame content independent stripping (FCIS) algorithm for token rings is described that can be used by source-routing bridges due to its simplicity and the fact that the resulting size of the fragments remaining on the ring is very small. The FCIS algorithm counts the number of outstanding frames that a station has transmitted but not yet stripped from the ring and in addition places a global delimiter such as a void frame at the end of the transmission of the information frames. The station then stops stripping when either the count goes to zero or when the void frame or token is received by the station. The algorithm is simple to implement and does not place any topological restrictions on the network. It also allows for interoperation with stations which do not implement the FCIS algorithm. With the FCIS algorithm, frames are stripped at the earliest possible moment. It is shown that the combination of both the count and void is necessary for an FCIS algorithm by demonstrating that the inclusion of either just the void or the count could result in considerable overstripping of frames on the ring due to errors on the ring. The void frame adds a total of 28 bytes of overhead to every transmission opportunity at a participating station

Published in:

Local Computer Networks, 1990. Proceedings., 15th Conference on

Date of Conference:

30 Sep-3 Oct 1990