[理工] 同個網路中的client到server hop次數計算

看板Grad-ProbAsk作者 (加州貓)時間8年前 (2016/03/15 21:12), 8年前編輯推噓2(2012)
留言14則, 2人參與, 最新討論串1/1
http://imgur.com/qIYxVtb.jpg
這邊說,不同的節點配置,有不同的hop次數 綠色1代表6LoWPAN Border Router 左上2代表server 右下3代表client 從client到server A hop 3次, B: 4次, C: 6次, D: 5次 A, B看起來都是直線跳過去 但C, D實在不知道怎麼算的 跟在綠色的底色範圍如何影響了次數? 謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.14.178.240 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1458047569.A.4B7.html

03/16 01:09, , 1F
綠色範圍內的100%節點, 可被router選為路徑
03/16 01:09, 1F

03/16 01:10, , 2F
只要兩點之間的連線沒有第3點, 這兩個點就是可互連的
03/16 01:10, 2F

03/16 01:12, , 3F
然後滿足: 路徑一定要經過router
03/16 01:12, 3F

03/16 01:14, , 4F
綠色範圍表示同一個network, 所以外部的網路沒有第2行推
03/16 01:14, 4F

03/16 01:14, , 5F
文的特性
03/16 01:14, 5F

03/16 01:17, , 6F
不過我(c)怎麼算都是5個...
03/16 01:17, 6F
他附的query時間對照(QC) http://imgur.com/foNPdav.jpg
(c)看起來是6沒錯 只是真的不知道怎麼算的啊! (d)如同Opp大所言,要選綠色範圍內100%的點,這樣算起來要跳6次 想請問Opp大 (d)是怎麼算的 謝謝! ※ 編輯: CaliforCat (101.15.35.50), 03/16/2016 09:37:35

03/16 15:09, , 7F
圖上的time跟hop次數是有相關的, 但不是完全相關
03/16 15:09, 7F

03/16 15:10, , 8F
query在跑的時候會看線路距離, 方格圖上的直線距離
03/16 15:10, 8F

03/16 15:10, , 9F
應該才是傳送路徑上所花費的時間
03/16 15:10, 9F

03/16 15:13, , 10F
不過這題目太多前提和assumtion都不清楚..我是推論出來的
03/16 15:13, 10F

03/16 16:32, , 11F
我的推論c是6次,d是4次
03/16 16:32, 11F

03/16 16:45, , 12F
c是5次
03/16 16:45, 12F

03/16 17:24, , 13F
他其實沒有寫什麼前提,就是寫他測試的結果而已
03/16 17:24, 13F

03/16 17:24, , 14F
我看超久都看不出來他是怎麼算的,總之謝謝Opp大!
03/16 17:24, 14F
文章代碼(AID): #1Mw0fHIt (Grad-ProbAsk)