計算機網路最短路徑例題

❶ 網路理論的最短路徑問題

一般提法是：尋找網路中兩點間的最短路徑,即尋找連接這兩點的邊的總權數(可以是距離、時間、費用等)為最小的通路。圖4為最短路徑問題的一個例子。最短路徑問題有兩種演算法。戴克斯特拉法1959年提出。其計算方法是：從始點vs,標以零值,並記在vs旁的方括弧內。然後依節點序號順序找出到達各點的最短距離,並說明來自何方,例如在節點v3處標上【v2,4】,即表示來自節點v2，距離累計為4。戴克斯特拉法可以通過編制計算程序,在計算機上運算。

❷ 高分求解，計算機網路基礎

填空
1.DNS ARP
2.鏈路層 網路層
3.內存交換 一根匯流排交換 一個互聯網路交換（樓上的 電路分組交換不是路由交換的內容 你弄混了）
4.網路層 鏈路層 鏈路層
判斷
對對錯對錯對對（可能不是很准 你參考一下）
大題
1.流水連接和非流水連接我不是很清楚 持久和非持久就是在進行一次通信後連接是否立即取消的區別
2.看不到圖 所以沒法幫你解決了
3,TCP擁塞控制的三種方法：慢啟動，加性增乘性減，對超時事件作出反應。
希望這些回答能對你有幫助

❸ 計算機網路基礎題 980000位元組文件 分組長度1000B 其中20B為頭文件 速率100Mbps 求所需最少時間

原題及解答是這樣的，注意80ms只是H1發送，H2還沒接收完
=============
在下圖所示的「存儲轉發」過程中，所有鏈路的數據傳輸速度為100Mbps，分組大小為1000B，其中分組頭大小為20B，如主機H1向主機H2發送一個大小為980000B的文件，則在不考慮分組拆裝時間和傳播延遲的情況下，從H1發送大H2接受完為止，需要的時間至少是（）
A.80ms B.80.08 C.80.16ms D.80.24ms
注意：發送延遲、傳播延遲、處理延遲、存儲轉發延遲的概念
解答：由題設可知，分組攜帶的數據長度為980B，文件長度為980000B，需要拆分為1000個分組，加上頭部之後，每個分組大小為1000B，總共需要傳送的數據量大小為1MB。由於所有的數據傳輸速率相同，因此文件傳輸經過最短路徑時所需時間最少，最短路勁經過分組交換機。
當t=1M*8/100Mbps = 80ms時，H1發送完最後一個比特；
到達目的地，最後一個分組，需經過2個分組交換機的轉發，每次轉發的時間為

t0 = 1K×8/100Mbps = 0.08ms，

所以，在不考慮分組拆裝時間和傳播延時的情況下，當t = 80ms + 2t0
= 80.16ms時，H2接受完文件，即所需的時間至少為80.16ms。
==========================
參考資料中有圖有解答

❹ 計算機網路課後題，每題3分，從速！！！

1、分為ABC三類
2、32位的二進制數、網路號+主機號、A 、前16 、254 、減少
3、有限、直接
4、arp
5、重組
6、拋棄、源主機
7、Network Destination、gateway
8、向量、鏈路
9、分層、指派路由
10、ARP -a

❺ 求解兩道計算機網路技術題目

第二題：

（1）每個分組大小1000b，頭100b，顯然每個分組的數據部分是1000-100=900b，而總數據大小是9000b，故需要9000/900=10個分組

（2）總的發送時延=總分組大小/數據傳輸速度=1000b*10個/10Mbps=1000微秒

（3）如圖所示，題目說了各個線路的傳輸速率都一樣是10Mbps，所以不用什麼迪傑斯特拉演算法求最短路徑，直接數路由器的個數就行了，最少的路由數當然是三個，就是最下面這條嘛

（4）分組在各個路由器內部的排隊處理時延是100微秒，那麼每個分組的時延就是100/10=10微秒

（5）這種分組交換的時延計算問題其實可以這樣看，先將總數據按電路交換算發送時延，再加上最後一個分組按報文交換計算的轉發時延，最後再加上一些傳播、排隊、處理等的時延即可。

總的發送時延就是（2）的1000微秒，最後一個分組第一次的發送時延已經包括在總發送時延裡面了，故只需計算它的轉發時延即可，轉發時延=（1000b/10Mbps）*3=300微秒，故總的發送加轉發時延是1000+300=1300微秒，然後總排隊處理時延=4*100=400微秒，總傳播時延=4*10=40微秒，故從H1發送到H2接收，總時延是1300+400+40=1740微秒

如果答案不對，那有可能是排隊處理時延指的是每個分組，也就是總排隊處理時延要再乘10，最後結果是1300+4000+40=5340微秒，相應的（4）就改為100微秒

大體的過程就是如此，其實出題人很仁慈了，一個一個問號帶你做，真正的考試應該沒有（1）（2）（3）（4）問，直接就是（5）求從發送到接收的總時延。