Solved

credit-based sliding window protocol

Posted on 1997-05-12
4
782 Views
Last Modified: 2008-02-26
Can someone show me the two algorithms which allow two different nodes to communication without flooding a receiver. These nodes should use a credit-based sliding window protocol.
0
Comment
Question by:banana051197
  • 2
4 Comments
 

Expert Comment

by:staggart
ID: 1250349
Sounds like a problem you got for a class exam?  You might try a couple of general O/S or communications books at a university bookstore...

If you are trying to be practical (as opposed to finding a specific algorithm like you requested), an algorithm to not flood the receiver is not all that hard.  Just allow the transmitter to send up to N un-Acked messages and then stop when N is reached.  Start a timer for each un-acked message.  If the timer expires or NAK received, re-send. If an ACK is received, clear timer. The trivial way to handle lost messages is to send all un-ACKed from the one requested.  For example, if a NAK is received for msg 7 , and msgs 4-7 are pending ACKS, just send them all.  This of course meaans the reciever must be able to re-assemble out-of-order messages and handle duplicates.  

TCP uses a sliding-window protocol, but I am not sure if it is a credit-based one or not.  There are plenty of books that desribe TCP in detail (Comer, et. al.).  Of course understanding TCP will only give you one algorithm, not the two you requested...
0
 

Author Comment

by:banana051197
ID: 1250350
You did not answer my question!!!
Could I have the code about the two algorithm which is using C to write it?!
Do you need me to state the question clearer?

0
 
LVL 2

Accepted Solution

by:
tovergaard earned 50 total points
ID: 1250351
Your question is clear and Stuggards answer is clear too.

The answer is, read a book about communications, there are pleanty of them in university bookstores.

--

I am sure you would get an answer if you made your question more specific, e.g. can you recommend a book about.....

People don't like to make your job, but would gladly help you.
0
 

Author Comment

by:banana051197
ID: 1250352
Thank you for your advice, but I have try to look for that kinds of books, I will keep trying...Thanks

0

Featured Post

ScreenConnect 6.0 Free Trial

Check out the updates in one game-changing release, ScreenConnect 6.0, based on partner feedback. New features include a redesigned UI that improves session organization and overall user experience. See the enhancements for yourself!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

This tutorial is posted by Aaron Wojnowski, administrator at SDKExpert.net.  To view more iPhone tutorials, visit www.sdkexpert.net. This is a very simple tutorial on finding the user's current location easily. In this tutorial, you will learn ho…
Summary: This tutorial covers some basics of pointer, pointer arithmetic and function pointer. What is a pointer: A pointer is a variable which holds an address. This address might be address of another variable/address of devices/address of fu…
The goal of this video is to provide viewers with basic examples to understand opening and writing to files in the C programming language.
The goal of this video is to provide viewers with basic examples to understand recursion in the C programming language.

863 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

25 Experts available now in Live!

Get 1:1 Help Now