IEEE 802.16無線大都會網路中連線識別碼之融合與分離演算法之設計與實現

淡江大學機構典藏 > 工學院 > 電機工程學系暨研究所 > 學位論文 > Item 987654321/35819

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/35819

题名:	IEEE 802.16無線大都會網路中連線識別碼之融合與分離演算法之設計與實現
其它题名:	Design and implementation of cid merge/split algorithm for IEEE 802.16 wireless metropolitan area network
作者:	陳陸威;Chen, Lu-wei
贡献者:	淡江大學電機工程學系碩士班許獻聰;Sheu, Shiann-tsong
关键词:	無線大都會區域網路;IEEE 802.16;CID融合與分離;WiMAX;IEEE 802.16;CID Merge/Split
日期:	2006
上传时间:	2010-01-11 07:11:59 (UTC+8)
摘要:	隨著網路的快速發展，各種寬頻資料服務已成為日趨重要的服務元素，愈來愈多元的網路內容需要更多的頻寬來傳輸，現今全球各地僅有少數電腦使用者能獲得DSL、纜線寬頻存取服務等高速有線寬頻服務，網路服務業者希望擴展其寬頻網路的涵蓋範圍，但佈建有線網路的相關基礎建設與建構成本往往會使業者望而卻步。在此之際，寬頻無線網路技術就成為重要的解決方案，綜觀目前無線網路的技術，其以距離來分類，可分為廣域網路、大都會網路、區域網路和個人網路。其中IEEE 802.16 是一項新興的無線傳輸介面技術，最初是為發展大都會存取網路的一種線電標準，讓系統能運用低成本的「最後一哩」的寬頻連線技術，支援如有線電視或DSL 這類有線型寬頻網路無法涵蓋的用戶，之後經過持續地改進，現已能支援更多的市場，包括各種行動與高速寬頻應用。本論文主要是針對IEEE 802.16標準協定中基地台（Base station）在分配Transport CID給用戶站（Subscriber Station）時所產生之問題進行修正，方法在於利用自行設計之CID融合與分離引擎（CID Merging and Splitting Engine－CID MSE）配合Classifier與QoS Scheduler之間的資訊交換來進行CID的融合與分離。在真實的硬體裝置中，即使網路資源足夠，若CID數量越多，QoS Scheduler運算時所需的資源就越大。因此礙於硬體上的處理限制，本論文將限制CID的數量來減低QoS Scheduler在計算時的負擔。在IEEE 802.16中並無定義QoS Scheduler的標準做法，而QoS Scheduler也是整體上最主要的資源消耗，因此只要降低QoS Scheduler的負擔，整體效能必能提升。首先，當封包進入MAC層 (Medium Access Control Layer) 之後，一樣會透過Classifier到資料庫中查詢相關資訊，並且將會去檢查QoS Scheduler對CID處理能力是否已達極限，若無 ” 已超過負荷 ” 的相關訊息，表示QoS Scheduler依然能夠處理更多的CID，則此封包將以一般的流程被處理；反之，Classifier將透由CID MSE來進行CID的融合。在進行CID融合機制時，CID MSE將會去資料庫中尋找最適當的CID，作為融合目標。挑選的標準首先考慮的必須是相同QoS等級，接著依可使PHS壓縮最多資料的CID為優先考慮，因此CID MSE將會選擇封包表頭資訊越相同的CID來進行融合。融合成功之後，若再有此封包進入MAC層，Classifier會直接將之引入融合目標的CID佇列，因此QoS Scheduler的負擔也隨之降低。當有任何使用中CID所屬的服務結束，CID MSE會依據收到QoS Scheduler資訊，並依照融合時所做的紀錄，將之前被融合過的服務分離出來。CID分離之後，CID MSE也會改變或刪除原本所紀錄之融合資訊，及增加一個新的服務。經由CID融合與分離方法可以有效的解決CID數量超過QoS Scheduler 能處理的極限，或CID已用完而無法申請服務；進而提升排程的效率與降低排程的效率與降低排程的複雜度，達到排程最佳的即時性。 Mobile communication system providers already invest money on deploying 3G mobile communication networks. Computer-based industry proposes another wireless communication technology: IEEE 802.16 WMAN (Worldwide Interoperability for Microwave Access), which is also known as IEEE 802.16-2004/16e standards. It is a new wireless communication technology that is designed to provide users wireless data services, and this technique also has the potential to be the Last-mile solution for connecting residential networks to Internet. The Cid Merging and Splitting Mechanism (CID MSM) enhance the IEEE 802.16-2004 MAC protocol when the ability of QoS scheduler that is designed by us is overload. It means that more cids lead more bandwidth allocated time. Because of promoting the performance, we design the Cid Merging and Splitting Mechanism to reach our goal. The IEEE 802.16 CPE (Customer Premise Equipment) will perform cid merging algorithm when our QoS scheduler was overload. As long as the number of cid is reach threshold, the QoS scheduler will send control message with “merge” to the CID MS Engine to tell it the status of QoS scheduler. So, when a new traffic injects into CPE after QoS scheduler was overload, first, the Packet Classifier will search the CID table regularly to know the traffic was recoded or not. Second, if the result is “miss”, the CPE will perform CAC (Call Admission Control) Algorithm. Then the CID MS Engine will judge the status of QoS scheduler, and perform CID Merging algorithm. The major conditions for selecting the target CID are the QoS type and maximum size that the PHS can suppress. So we define priority order, for selecting the suitable target. When the QoS scheduler can’t process more cids, the CID MS engine will perform search algorithm to choose the suitable target cid from CID table according to the header information of new traffic, and it will reference the SFID table to combine the QoS parameters of the new traffic and target cid into a new QoS parameter set. After selecting the target cid, the Dynamic Service Engine will use this new parameter set to find a most corresponding SFID. If the SFID is existence, it will send DSC with this SFID to BS. Otherwise, DSA will be sent.
显示于类别:	[電機工程學系暨研究所] 學位論文

文件中的档案:

档案	大小	格式	浏览次数
	0Kb	Unknown	331	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章

数据加载中.....