Timeline for Which are the significant algorithms for humankind in past decades?
Current License: CC BY-SA 2.5
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 13, 2011 at 9:34 | history | made wiki | Post Made Community Wiki | ||
| Nov 26, 2010 at 21:09 | comment | added | Billy ONeal | @Thorbjorn: Good point :) | |
| Nov 26, 2010 at 21:05 | comment | added | user1249 | @Billy, but my objection was to "exists in EVERY router in the world". That is - in my opinion - plainly wrong. | |
| Nov 20, 2010 at 15:59 | comment | added | Billy ONeal | @Thorbjørn Ravn Andersen: To my understanding, it plays a role in OSPF, which is the foundation of choosing the correct routes for small networks. Connections between larger networks use BGP, which is more policy based. I'm not sure if BGP uses Dijkstra's algorithm or not. | |
| Nov 20, 2010 at 7:19 | comment | added | user1249 | @Billy, where exactly would you expect that the Dijkstra algorithm is actually used and by whom? | |
| Nov 20, 2010 at 1:06 | comment | added | Billy ONeal | @Thorbjørn Ravn Andersen: But for the router to know that information, someone at some point would have had to use Dijkstra's algorithm. Yes, it's not used for actually routing each individual packet, but it is used in determining routing tables on big networks. +1. | |
| Nov 19, 2010 at 23:41 | comment | added | user1249 | Are you sure? Most routers either know that the IP-number belongs to it and forwards it to the machine on the local network, or know a router who know better - the default router - in which case the packet goes to that router. Big routers may know that for IP-address range X1-Y1 the packet should go to router R1, for range X2-Y2 the packet should go to router R2, etc. There is no Dijkstras algorithm involved in this. | |
| Nov 19, 2010 at 21:52 | history | edited | Amir Rezaei | CC BY-SA 2.5 | added 4 characters in body |
| Nov 19, 2010 at 21:22 | history | edited | Amir Rezaei | CC BY-SA 2.5 | added 8 characters in body |
| Nov 19, 2010 at 20:55 | history | edited | Amir Rezaei | CC BY-SA 2.5 | added 50 characters in body |
| Nov 19, 2010 at 20:39 | history | answered | Amir Rezaei | CC BY-SA 2.5 |