博碩士論文 87325055 完整後設資料紀錄

DC 欄位 語言
DC.contributor資訊工程學系zh_TW
DC.creator楊正鼎zh_TW
DC.creatorJeng-Ting Yangen_US
dc.date.accessioned2000-7-17T07:39:07Z
dc.date.available2000-7-17T07:39:07Z
dc.date.issued2000
dc.identifier.urihttp://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=87325055
dc.contributor.department資訊工程學系zh_TW
DC.description國立中央大學zh_TW
DC.descriptionNational Central Universityen_US
dc.description.abstract為了節省重複傳送熱門資料所佔用的頻寬及加速資料之取得,快取伺服器 (cache server) 已被廣泛地應用。快取伺服器的位置會影響命中率(hit rate)及取得資料之回應時間,且各快取伺服器間內容之重複性過高,及使用者可能設定錯誤以致效能不彰等均是急待解決的問題。 近來主動式網路(active networks)的觀念被提出來,其與傳統網路之不同處是每個節點均可根據封包內容執行簡單的程式碼以處理經過的封包,藉以分擔客戶端的負載,並減少網路流量。一般可將主動式節點之主記憶體劃出一部份作為快取空間,而快取空間再劃分為可用來暫存程式碼的程式碼快取區域,及暫存所流經資料的資料快取區域,因此每個主動式節點皆可視為擁有一快取伺服器,但由於此類型快取伺服器之容量有限,若資料被快取的頻率過高,將造成空間的浪費;反之則增加延遲時間。因此如何組織這些由主動式節點所組成的分散式快取伺服器,使之能各自對資料進行快取與否之決策,已成一重要的研究課題。 本論文提出一可依據使用者容忍的回應時間及網路環境之變化來進行快取資料與否之決策演算法。以使用者容忍的回應時間為依據,利用快取伺服器的自我管理(Self management)以決定在不同的網路狀況下資料被快取的頻率;再利用快取伺服器的自我組織(Self organization)將資料均勻地分散儲存於沿途的快取伺服器中,以提高使用者在容忍的回應時間內取到資料的機率,也由於資料是透通地(transparently)在所經過的路徑上被處理,如此可避免使用者的設定錯誤以致效能不彰。由模擬的結果顯示,相較於固定距離快取一次的方法,本方法重複的檔案數目較高約12%,但是命中率提高了1.2%,在使用者容忍時間內拿到資料的機率,本方法約提高了7%。而在資料傳輸的延遲時間方面,平均約降低了19%。zh_TW
dc.description.abstractThe cache server has been widely applied to save the bandwidth for popular data, and to speed up the acquirement for data. The location of the cache servers influences the hit rate and the response time. The problems for the high duplicated contents among cache servers, and the degradation on the efficiency caused by improper configurations from users have become important issues. Recently the concept of active network has been proposed, difference where each node in the active network can execute simple code according to the content of packets to process the passed-through packets. Thus the load of client sides cache shared, and the traffic of network is reduced. Generally the cache area the cache server is located in the main memory of an active node. The cache area is divided into the code cache storing code temporarily and the data cache storing the passed-through data. Therefore, each active node can be treated as a cache server. For the capacity the main memory is finite, the cache area has to be arranged appropriately. If the frequently, the cache area may be utilized inefficiently; otherwise, the response time may be increased. Therefore, how to appropriately organize these distributed cache servers in active networks and to decide whether to cache data or not are addressed in the thesis. The thesis proposes a caching algorithm to decide whether cache data or not, according to the acceptable response time of users and the change of the network environment. Based on the acceptable response time, The proposed algorithm is capable of determining the frequency of the cached data for various network environment by self-mangement of cache servers. The data is stored fairly among cache servers by self-organizing the cache servers. Therefore, the probability that users get the data before the acceptable response time is increased. For the data is processed transparently along the passed-through path, the degradation of the efficiency due to users’ improper configuration can be obviously prevented. Compared with the method that caches data once within a fixed distance, the proposed algorithm is able to increase the number of data copies by 12%,but increase the hit rate by 1.2%, increase the probability that users get the data before the acceptable response time by 7%, and the response time is decreased by 19%.en_US
DC.subject自我管理zh_TW
DC.subject主動節點zh_TW
DC.subject主動式網路zh_TW
DC.subject快取伺服器zh_TW
DC.subject自我組織zh_TW
DC.subject透通zh_TW
DC.subjectself organizationen_US
DC.subjectself managementen_US
DC.subjectactive nodeen_US
DC.subjectactive networken_US
DC.subjectcacheen_US
DC.subjecttransparentlyen_US
DC.title主動式網路上快取伺服器自我組織與管理之研究zh_TW
dc.language.isozh-TWzh-TW
DC.titleSelf Organization and Mangement for Cache Servers in Active Networken_US
DC.type博碩士論文zh_TW
DC.typethesisen_US
DC.publisherNational Central Universityen_US

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明