- Welcome to Networking-Forums.com.
We're Here to Help!
Recent posts
#21
Homework Help / Re: How did Dijkstra's reach t...
Last post by deanwebb - July 14, 2025, 11:18:20 AMTo find the answer, I found this: https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
And it's a fun little article about how Dijkstra thought it all out and made the algorithm. There is a step-by-step calculation that runs until one of the calculated paths reaches the destination. That first path is therefore the shortest.
The algorithm also works, with modifications, to present ranked-choice alternatives to the shortest path, should it become unavailable or degraded.
Other shortest-path solutions are discussed here: https://en.wikipedia.org/wiki/Shortest_path_problem . Solutions don't necessarily fail, but are rather perhaps better for some applications than others.
And it's a fun little article about how Dijkstra thought it all out and made the algorithm. There is a step-by-step calculation that runs until one of the calculated paths reaches the destination. That first path is therefore the shortest.
The algorithm also works, with modifications, to present ranked-choice alternatives to the shortest path, should it become unavailable or degraded.
Other shortest-path solutions are discussed here: https://en.wikipedia.org/wiki/Shortest_path_problem . Solutions don't necessarily fail, but are rather perhaps better for some applications than others.
#22
Homework Help / How did Dijkstra's reach to si...
Last post by networkloser - July 14, 2025, 02:19:34 AMIs there a history of attempts to write a shortest path algorithms? And how they failed? What was their thinking process. I am currently learning about link-state routing and I am unable to figure out centralized dijkstra's algorithm even after being stuck in screen/textbook for lots of hours. It is extremely overwhelming to me. Thus, if I could get ideas on why the algorithm was exactly made, why was it chosen for routing purposes, and stuffs like that, that'd greatly be of benefit to me.
#23
Homework Help / Re: Trying to understand scena...
Last post by icecream-guy - July 11, 2025, 09:08:31 AMyes but need a few more on ramps down the mainline.
#24
Homework Help / Re: Trying to understand scena...
Last post by networkloser - July 11, 2025, 06:31:58 AM
You mean something like this, right? I am learning slowly.
#25
Homework Help / Re: Trying to understand scena...
Last post by icecream-guy - July 07, 2025, 03:04:38 PMDo you have metered on-ramps on the highways near you? otherwise look it up, consider the highway the wire, consider the on -ramps as the buffer, cars as the packets, the more traffic on the highways, the slower the signals are to allow the cars from the on-ramps onto the highway to their destination. thus allowing all traffic on the highway, eventually (delay), but not so much that the highways are no so much congested (at capacity) and packets dropped (cars crash).
#26
Homework Help / Trying to understand scenario ...
Last post by networkloser - July 07, 2025, 02:28:44 AM
I tried googling in books dot google dot com for related materials on this, but was unable to find any. This is from kurose ross book and it's a bit convoluted. Can anyone guide me here a bit? I don't need exact answer but a way/place to look into.
#27
Homework Help / Re: Why doesn't tcp blindly re...
Last post by networkloser - July 07, 2025, 01:46:19 AMthanks
#28
Homework Help / Re: Why doesn't tcp blindly re...
Last post by deanwebb - July 04, 2025, 11:34:16 AMStart with 92-100. If no ack, then retry those a third time.
It's the "sliding window" idea. If transmissions are good, send larger and larger chunks up to a limit. If there is an interruption, start small again and see if that gets through. If not, then there's no point in sending all the other stuff.
It's the "sliding window" idea. If transmissions are good, send larger and larger chunks up to a limit. If there is an interruption, start small again and see if that gets through. If not, then there's no point in sending all the other stuff.
#29
Homework Help / Why doesn't tcp blindly rettan...
Last post by networkloser - July 04, 2025, 07:10:36 AMHost a sends data 92 to 100.
Again host a sends 100 to 120.
The acknowledgement from b hasn't arrived and doesn't arrive within specified timeout interval.
Now my question is why doesn't host a retransmits both 92 to 100 and 100 to 120 when next timer starts. I know it does to make sure it doesn't applies too much pressure in network and wants to verify if there is some problems with receiver. But i forgot where i had read it. Can u send me?
I was following kurose ross networking book but can't find that specific line there no matter how much i searched so far...
Again host a sends 100 to 120.
The acknowledgement from b hasn't arrived and doesn't arrive within specified timeout interval.
Now my question is why doesn't host a retransmits both 92 to 100 and 100 to 120 when next timer starts. I know it does to make sure it doesn't applies too much pressure in network and wants to verify if there is some problems with receiver. But i forgot where i had read it. Can u send me?
I was following kurose ross networking book but can't find that specific line there no matter how much i searched so far...
#30
Homework Help / Re: What is wnd to end princip...
Last post by networkloser - June 30, 2025, 02:59:19 AMThanks 🙏