第四章原則的運用(編輯修改稿)

　

【文章內容簡介】 某種方法計算出 f(a)，插入 a, f(a) 分析（續） ? 本例的包過濾問題： ? 計算與數據包 P關聯的一組接收節點， P用三元組 源地址，源端口，目的端口 進行刻畫 ? 本例中， a=源地址，源端口，目的端口 ， f(a)=一組接收節點 ? 更一般地， a可能包含 包頭中的任何域 ? 緩存多個包頭域的時空開銷很大： ? 關鍵字 很 寬， cache查找的時間開銷 很 大 ? 空間開銷大， cache命中率低 分析（續） ? 能否僅緩存 1～ 2個唯一指示數據包 P 的包頭域，而不是大量的包頭域？ ? IPv6報頭中有流標簽域； IPv4中沒有，但有一個 ToS域（可自定義） ? 流標識是全局的還是本地的？ ? 為避免全局命名的標準化過程，最好使用本地命名的標識符 解決方案 ? 源節點為每個流分配一個本地標識符，用 源節點，流標識符 二元組作為查找關鍵字。 ? 源節點的應用程序向路由層請求一個流標識符，該應用發送的所有數據包都加上該流標識符（如放在 IPv4包頭的 ToS域） 。 解決方案（續） ? 應用數據包第一次到達路由器時： ? 路由器使用包頭中的多個域對所有過濾器執行一個（較慢的）線性查找，確定一組接收節點 ? 路由器將 源節點，流標識符 作為查找關鍵字，緩存與一組接收節點的映射關系 ? 后續數據包到達時 : ? 路由器用 源節點，流標識符 查找緩存，獲得一組接收節點 避免鏈路狀態分組的分片 ? 在使用鏈路狀態路由時， ? 路由器必須 定期 發送一個包含所有鄰居節點的鏈路狀態分組（ LSP） ， LSP采用擴散法傳輸 。 ? 路由器使用分組 序號識別重復 及過時 的 LSP，并只使用最新的鏈路狀態計算最小代價路由 。 ? 路由器可能有大量直接連接的主機鄰居，使得 LSP遠遠超過大多數常見鏈路的 MTU。 （ 假定每個端節點使用 8個字節 ： 6個字節標識端節點， 2個字節表示代價） LSP分片傳輸的問題 ? 如果對 LSP進行分片，存在以下問題： ? 每一跳傳輸 都要進行 LSP的分 片 和重組， 極大地增加了LSP的處理時間 和 傳輸時間。 ? 無法 獨立傳輸每個分片 ： 每個 LSP具有唯一的序號 ，如果 分片使用相同的序號， 則 后到的分片 會 被丟棄 ；如果使用不同的序號，序號大的分片會淘汰序號小的分片。 ? 原因： 同一個路由器發布的同一時刻的鏈路狀態必須放在同一個 LSP中傳輸 。 問題 ? 所有主機的信息必須放在同一個 LSP中傳輸嗎？ ? 如果不是， 能否 由 源 路由器 將 主機 信息分片， 分別 封裝 成 獨立的 LSP傳輸 ，以避免傳輸過程中分片 ？ （在空間上移動計算 P3c） ? 如果能夠這么做，路由器 如何 識別 哪些 LSP分片屬于同一個原始 LSP？ 解決方案 ? 修改鏈路狀態路由協議 ： ? 允許任何一個路由器 擁有 多個偽路由器 ； ? 端節點集合在偽路由器間劃分，每個偽路由器的 LSP可放 入 一個鏈路層幀中。 解決方案（續） ? 偽路由器概念 的實現： ? 令 每個 LSP攜帶一個 7字節的 ID（ 6字節路由器 ID + 1字節偽路由器 ID） ? 偽路由器 ID由擁有該偽路由器的實際路由器分配 ? 具有相同路由器 ID（前 6個字節 ）的 LSP被 認為來 自同一個路由器 ? 具有相同路由器 ID和序號的 LSP，其包含的鏈路狀態信息是同一時刻由同一個路由器發布的 監督流量模式 ? 為防止網絡瞬間超載，有些協議限制應用的最大突發流量。比如，在任何一個 T秒間隔內，源節點發送的數據量不能超過 B比特。 ? 網絡應當 有 監督 應用 流量 的措施 ，以抓住那些不遵守約定的應用。 ? 假定路由器可以通過分類器將數據包劃歸到一個流， 路由器如何發現違約的流？ 分析 ? 簡單的方法： ? 路由器使用一個周期為 T的定時器和一個計數器，在每個 測量 周期結束時，如果計 數 值超過 B，路由器就檢測到一個違約 的流 。 ? 存在問題： 定時器只能監視某些時間段 。 ? 觀察事實： ? 由于違約流可能在任何時刻啟動，因此， 無論使用多少個定時器和計數器，都不能保證抓住所有的違約流。 分析（續） ? 能否只用一個定時器來抓住違約的流？ 分析（續） ? 能否只用一個定時器來抓住違約的流？ ? 一定要在 間隔 固定的時間 點上 啟動 測量 過程嗎？ 分析（續） ? 能否只用一個定時器來抓住違約的流？ ? 一定要在 間隔 固定的時間 點上 啟動 測量 過程嗎？ ? 利用自由度（ P13） ：測量過程 不需要 在 固定 的時間點上啟動 ，在連續的兩個 測量 周期之間 允許 有空隙。 分析（續） ? 能否只用一個定時器來抓住違約的流？ ? 一定要在 間隔 固定的時間 點上 啟動 測量 過程嗎？ ? 利用自由度（ P13） ：測量過程 不需要 在 固定 的時間點上啟動 ，在連續的兩個 測量 周期之間 允許 有空隙。 ? 如何選擇測量周期之間的空隙？ 分析（續） ? 能否只用一個定時器來抓住違約的流？ ? 一定要在 間隔 固定的時間 點上 啟動 測量 過程嗎？ ? 利用自由度（ P13） ：測量過程 不需要 在 固定 的時間點上啟動 ，在連續的兩個 測量 周期之間 允許 有空隙。 ? 如何選擇測量周期之間的空隙：考慮使用隨機化方法（ P3a） 。 解決方案 ? 路由器使用一個 周期為 T 的 定時器和一個計數器。 ? 在一個 監視 周期結束后， 若 計數器超過 B，抓到一個違約流。 此時， 設置一個標志，為定時器設置 [0, T]之間的一個隨機數，啟動定時器 ，插入一段空隙。 ? 定時器超時后，清除標志和計數器，定時器復位 到 T，開始下一個監視周期。 找出資源使用大戶 ? 設備希望有一種簡單的方法找到資源使用大戶 ? 最簡單的方法是使用一個堆，但如果用戶數量很大，在高速網絡中不可接受 ? 如果資源使用數量的數值很大，桶排序也不適用 ? 假定不要