→ Unicast (單點廣播) 透過一個網路在單一傳送者與單一接收者之間進行傳輸。雙向、點對點的傳輸方式在網路通訊中是以單點廣播為代表。 → ns 中的四種路由策略 ns 會利用路由策略來為模擬計算路由. ns中的四種路由策略分別是 Static Routing、Session Routing、Dynamic Routing 和 Manual Routing. 相反地, 一個路由協定是某一特定演算法的實現. 目前 Static Routing 和 Session routing 使用 Dijkstra's all-pairs SPF algorithm, 而 Dynamic routing 使用 Distributed Bellman-Ford algorithm。 → Unicast routing 相關指令 rtproto 指令用來指定在模擬時所需要用到的 unicast routing protocol (單點廣播路由協定), 其後可接多個參數. 第一個參數是必須的, 用來指定模擬所用到的協定. 其後的參數為非必須的, 用來指定執行該協定的點 (內定值為在拓樸中的所有點上執行相同協定). 以下是一些使用 rtproto 指令的例子 : #模擬時在拓樸中的所有點上執行 Static Routing $ns rtproto Static #模擬時在拓樸中的所有點上執行 Session Routing $ns rtproto Session #模擬時在拓樸中的指定點 n1,n2,n3 上執行 DV agent $ns rtproto DV $n1 $n2 $n3 #模擬時在拓樸中的指定點 n1,n2 上執行 Link State Routing $ns rtproto LS $n1 $n2 如果模擬程式中並沒有使用rtproto指令指定特定的協定, ns 會在拓樸中的所有點上執行 Static Routing. 在 simulation script 裡使用 rtproto 時可用一樣或是不同的 routing protocols. simulation 裡不能同時使用 centralized routing (ex : static或session routing) 及 dynamic routing (ex : DV routing). 在 dynamic routing 裡, 每一個 node 可能執行多於一個的 routing protocol. 在一些情況下, 一個以上的 protocol 可有一樣目的地的路線. 因此, 每一個 protocol 會標上它的優先值給每一個它的 route. 這些值是正數, 從 0-255. 優先值越低的 protocol 就越會被優先傳送. 當一個 multiple routing protocol agent 有到相同目的地的路線時, 優先值較低的會先被選擇, 被會被植入 node 的 forwarding table 裡. 如果多於一個的 agent 有被優先傳送的 route, 那麼較低的 metric 會被選擇. 我們把這個最小 cost 被選擇使用的 protocol 稱為"候選"路線. 如果在相同或不同的 protocol 裡有多個候選路線, 那麼 agent 的路線會被隨機選出. → 連結成本的指定與控制 cost 指令用來設定每一連結的連結成本. 指令格式為 $ns cost < node1 > < node2 > < cost > 意思是將從 node1 到 node2 的連結成本設為 cost. 以下是一些使用 cost 指令的例子 : #將從點 n1 到點 n2 的連結成本設為10 $ns cost $n1 $n2 10 #將從點 n2 到點 n1 的連結成本設為5 $ns cost $n2 $n1 5 #查詢點 n1 到點 n2 的連結成本 [$ns link $n1 $n2] cost? #查詢點 n2 到點 n1 的連結成本 [$ns link $n2 $n1] cost? cost 指令只設定單一方向的連結成本. 同樣地, cost? 指令也是回傳單一方向的連結成本. 內定連結成本值為1. → Static Routing (靜態路由) 靜態路由是 ns 中內定的路由計算策略. 這種策略使用 Dijkstra's all-pairs SPF 演算法. 靜態路由只在模擬開始時執行一次 Dijkstra's all-pairs SPF 演算法. (注意 : 靜態路由之所以為靜態的原因在於只在模擬開始時執行一次 Dijkstra's all-pairs SPF 演算法. 相反地, Session Routing 和 DV Routing 允許在模擬中執行 Dijkstra's all-pairs SPF 演算法來改變路由. ) → Session Routing Session Routing 和 Static Routing 是幾乎相同的. Session routing 會在模擬開始時執行 Dijkstra's all-pairs SPF 演算法. 但是, 當在模擬中發生拓樸改變時, Session routing 會執行 Dijkstra all-pairs SPF 演算法重新計算路由. 換句話說, Session Routing 有迅速重新計算路由並恢復傳輸的能力, 因此能避免在 Static Routing 中可能會發生的傳輸中斷情形. → DV Routing DV routing 是 Distributed Bellman-Ford routing (Distance Vector) 的實做. 這個實做在每個 advertInterval 時會送一段路線更新. 這是個 class variable (在 Agent/rtProto/DV../ns-2/tcl/rtglib/route-proto.tcl), 預設值是2秒鐘. 在週期性更新時, 每個 agent 同時會送觸發更新 (triggered update). 任何時刻只要 forwarding table 有 node 改變, 更新都會進行. 更新發生在拓樸改變時或在 agent 在 node 收到路線更新, 會重新計算及設置新的路線時. 每個 agent 利用 split horizon 來破壞反向機制以達成廣為宣傳自己的路線給鄰近的 peers. Split horizon 是種 agent 不會宣傳至目的地的路徑到 interface 之外的方法. 在這個方法中, agent 會以無限大的 metric 來宣傳至目的地的路徑. 每個 DV agent 預設 preference_ 為 120. 這個值就是同一個 class variable 裡被決定的值. 每一個 agent 用 class variable INFINITY (設定成32) 來決定路線的正確性. → Manual Routing Manual routing 不是利用路線計算的 protocol (像其他 protocol 一樣), 它只是很簡單的讓使用者能夠手動設定 routing table, 就像你可以在 workstation 次打 route 這個指令一樣. 使用 Manual routing, 要用 rtproto來使用它. 然後設定每個 nodes 的 routing table 則使用add-route-to-adj-node 這個 command, 舉例 : $ns rtproto Manual set n1 [$ns node] set n2 [$ns node] $ns duplex-link $n1 $n2 10Mb 100ms DropTail $n1 add-route-to-adj-node -default $n2 $n2 add-route-to-adj-node -default $n1 要看更多的完整 example, 請看 ~ns2/tcl/ex/many_tcp.tcl.