Graduate Thesis Or Dissertation
 

Concurrent message transmission on short delay ring networks

Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/q811kn64x

Descriptions

Attribute NameValues
Creator
Abstract
  • Two new medium access protocols for ring type local area networks, CTR (Concurrent Token Ring) protocol and DRUID (Destination Removal withoUt Intermediate node Delay) ring protocol, are proposed, designed and analyzed. A destination partial removal technique is designed and used in these two protocols to support concurrent message transmission and minimize loop latency. CTR protocol is the first protocol using the destination partial removal technique. In this network, a source node captures a Token and transmits a message which loops around the ring to its destination. The message frame is truncated and configured by the destination node into a Conditional Token which is allowed to circulate back to the source node for final destruction. The Conditional Token, informs "downstream" nodes of busy data paths and allows them to establish concurrent message transmission if the resources they need are free. In a DRUID ring network, a node may initiate message transmission if its output link is free. Every node will relay each incoming message immediately if it is idle when the message arrives. At the same time, the node also receives and buffers all the incoming messages. Upon decoding the destination address, the destination node will truncate the message frame to form a cut frame by eliminating the information field from its output data stream. This cut frame will continue to circulate around the ring until it arrives at a busy node where it is buffered, identified and destroyed. The message frame will be completely removed by the destination node if it is busy when the message arrives. The protocol supports high concurrency while the loop latency is minimized. Programs have been developed to simulate these two protocols. Their results are compared with Token Ring protocol and Register Insertion Ring protocol. The comparisons have shown that both of the new protocols have higher performances than the existing ring protocols.
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Publisher
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using Capture Perfect 3.0.82 on a Canon DR-9080C in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces

Relationships

Parents:

This work has no parents.

In Collection:

Items

Thumbnail Title Date Uploaded Visibility Actions
file details XuMingcheng1989.pdf 2017-08-10 Public Download