分組交換系統(tǒng)中的共享緩存管理策略的研究.pdf

1、近年來通信技術以及網絡各種應用都在飛速的發(fā)展，人們對網絡的依賴也越來越大。路由器已成為網絡交換的核心，它的處理速度對互聯網發(fā)展有很大的影響。如何使它對網絡中傳輸分組的轉發(fā)速率與網絡底層傳輸鏈路的速率相適應，最大化滿足新一代因特網的發(fā)展需求，是現階段路由器面臨的主要問題。路由器體系結構也在不斷的變化，從傳統(tǒng)的基于普通計算機的總線型結構到基于Cache轉發(fā)帶智能線卡的總線型結構，再到現在的基于Crossbar的路由器結構。體系結構的每一次變

2、革，帶來了路由器性能的不斷提高。目前路由器內部的物理結構基本上能滿足網絡發(fā)展的要求，但基于路由器本身的緩存管理將成為路由器性能進一步提高的瓶頸。由其是近年來網絡用戶的不斷增多以及多媒體數據的不斷增大，緩存管理對網絡發(fā)展的制約將越來越明顯。因此，為確保路由器滿足不斷發(fā)展的網絡，高效可行的緩存管理策略是必不可少的。
　　所謂緩存管理策略是指在每一個交換設備中，網絡中的每一種傳輸流都將分配一定量的緩存空間，當所分配的空間占用完后，新到達

3、的傳輸分組將會被丟棄。目前研究者們對共享緩存管理策略研究較多，這方面也有比較多研究成果。這種策略應用于兩種交換環(huán)境，一種是單入多出的交換模型，此模型應用于線卡。另一種是多入多出的交換模型，此模型屬于端口共享交換系統(tǒng)。而本文采用多入多出的共享交換系統(tǒng)作為交換模型，對共享緩存管理策略展開了進一步的研究，本文的主要內容如下：
　　首先介紹幾種當前現有的交換結構以及基于共享緩存交換平臺的幾種典型的共享緩存管理策略，并分析它們?yōu)榻粨Q系統(tǒng)帶來