Ring Maintenance
All token ring has a monitor that oversees the ring between the monitor's responsibilities are seeing that the token is not gone, taking action when the ring breaks, clean-up the ring when garbled frames appear and watching out for orphan frames or message frames. An orphan frame occurs when a station transmits a small frame in it is entirety onto a long ring and then crashes or is powered down before the frame can be removed. If nothing is done, the frame circulates for an indefinite period.
- Detection of orphan frames: The monitor find out orphan frames by setting the monitor bit in the Access Control byte whenever it passes through and if an incoming frame has this bit set, something is wrong given that the same frame has passed the monitor twice. Clearly it was not removed by the source, so the monitor empties it.
- Lost Tokens: The monitor has a timer that is set to the longest probable tokenless interval: when all node transmits for the full token holding time. If this timer goes off, the monitor empties the ring and issues a fresh token.
- Garbled frames: The monitor can finds such frames by their invalid format or
checksum, empty the ring and generates a fresh token. The token ring control frames for maintenance are:
Control field
|
Name
|
Meaning
|
00000000
|
Duplicate address test
|
Test if two stations have the same address
|
00000010
|
Beacon
|
Used to locate breaks in the ring
|
00000011
|
Claim token
|
Attempt to become monitor
|
00000100
|
Purge
|
Reinitialize the ring
|
00000101
|
Active monitor present
|
Issued periodically by the monitor
|
00000110
|
Standby monitor present
|
Announces the presence of potential monitors
|
The monitor periodically issues a message "Active Monitor Present" informing all nodes of its occurrence. When this message is not received for a specific time interval, the nodes find out a monitor failure. Every node that believes it can function as a monitor broadcasts a "Standby Monitor Present" message at regular intervals, showing that it is ready to take on the monitor's job. Any node that find out failure of a monitor issues a "Claim" token. There are three possible outcomes:
1. If the issuing node gets back its own claim token, then it becomes the monitor.
2. If a packet different from a claim token is received, it seems that a wrong guess of monitor failure was made. In this case on receipt of our own claim token, we remove it. Note that our claim token may have been removed by some other node which has detected this error.
3. If some other node has also issued a claim token, then the node with the bigger address becomes the monitor.
In order to resolve errors of duplicate addresses, Every time a node comes up it has ot sends a "Duplicate Address Detection" message (with the destination = source) across the network. In a case when address recognizes bit has been set on receipt of the message, the issuing node realizes a carbon copy address and goes to standby mode. A node informs other available nodes of removal of a packet from the ring through a "Purge" message. One of maintenance function that the monitor cannot handle is locating breaks in the ring. If there is no movement detected in the ring (e.g. Failure of monitor to issue the Active Monitor Present token...), the usual events of sending a claim token are followed. If the declare token itself is not received moreover packets of any other kind, the node then have to sends "Beacons" at regular intervals until a message is received indicating that the broken ring has been repaired.
Email based Computer Science assignment help - homework help at Expertsmind
Are you searching Computer Science expert for help with Ring Maintenance questions? Ring Maintenance topic is not easier to learn without external help? We at www.expertsmind.com offer finest service of Computer Science assignment help and computer science homework help. Live tutors are available for 24x7 hours helping students in their Ring Maintenance related problems. We provide step by step Ring Maintenance question's answers with 100% plagiarism free content. We prepare quality content and notes for Ring Maintenance topic under computer science theory and study material. These are avail for subscribed users and they can get advantages anytime.
Why Expertsmind for assignment help
- Higher degree holder and experienced experts network
- Punctuality and responsibility of work
- Quality solution with 100% plagiarism free answers
- Time on Delivery
- Privacy of information and details
- Excellence in solving computer science questions in excels and word format.
- Best tutoring assistance 24x7 hours