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