- Apr 02 Thu 2009 14:03
-
Pointer使用
- Apr 02 Thu 2009 14:01
-
Typedef (同義字)
Ex: Typedef double wage;
- Apr 02 Thu 2009 13:51
-
B-Tree & B+Tree的差異
B-Tree與B+-Tree的主要差異:
B+-Tree利用B-Tree的結構改良,將資料儲存於終端節點,最上階層的節點只包含鍵值和指
向其他節點的指標
B-Tree是將資料錄保存在樹中的每一節點.
B+-Tree利用B-Tree的結構改良,將資料儲存於終端節點,最上階層的節點只包含鍵值和指
向其他節點的指標
B-Tree是將資料錄保存在樹中的每一節點.
- Apr 02 Thu 2009 13:46
-
Router方法
Distance Vector Rounting: 決定路由的一種方式
使用演算法中的Bellman Ford方式去跑
每個Router維護類似的路由表,
除了與自己相鄰的router資訊之外,
其他跨越一個router以上的,
都是向鄰居詢問的
使用演算法中的Bellman Ford方式去跑
每個Router維護類似的路由表,
除了與自己相鄰的router資訊之外,
其他跨越一個router以上的,
都是向鄰居詢問的
- Apr 02 Thu 2009 13:45
-
IPSec
IPSec: 提供 Gateway to Gateway & 主機 to Gateway & 主機 to 主機
的傳輸加密
2種運作模式:
1.Transport mode:
把IPSec Header插在IP Header之後,利用IP Header的Protocol
欄位說明IP Header與其後的TCP Header之間有IP Sec Header
- Apr 02 Thu 2009 13:42
-
Backtracking
Backtracking: 利用DFS走state space tree,當走至不可行解,回溯至上一個node
Branch & Bound: 利用BFS走state tree
( 以上兩種方法適用於解決未符合最佳化原則的問題 )
- Apr 02 Thu 2009 13:40
-
CSMA/CA
CS (Carrier Sense): 傳送資料前 , 先 Listening 頻道上是否有資料在傳送
MA (Mutiple Access): 同時間可以有多台主機 Listening 準備傳送資料
CA (Collision Avoid): 必須避免 Collision 的發生
