?
Solved

credit-based sliding window protocol

Posted on 1997-05-12
4
Medium Priority
?
802 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 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 100 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

Technology Partners: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

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

An Outlet in Cocoa is a persistent reference to a GUI control; it connects a property (a variable) to a control.  For example, it is common to create an Outlet for the text field GUI control and change the text that appears in this field via that Ou…
This is a short and sweet, but (hopefully) to the point article. There seems to be some fundamental misunderstanding about the function prototype for the "main" function in C and C++, more specifically what type this function should return. I see so…
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 and use conditional statements in the C programming language.
Suggested Courses

743 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