簡易檢索 / 詳目顯示

研究生: 王全樸
Chuan-Pwu Wang ( 王全璞 )
論文名稱: 共享媒體網路上之頻寬管理
Bandwidth Management in the Shared-media Networks
指導教授: 黃能富
Nen-Fu Huang
口試委員:
學位類別: 博士
Doctor
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2001
畢業學年度: 89
語文別: 英文
論文頁數: 86
中文關鍵詞: 服務品質非同步傳輸模式網路無線網路光纖與同軸電纜混合網路
外文關鍵詞: QoS, ATM network, Wireless network, HFC network
相關次數: 點閱:1下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 網際網路的快速發展使得多媒體與寬頻服務越來越盛行。而因為多媒體網路與寬頻網路的發展,有線網路與無線網路被要求能提供即時服務。為了達到這個目的,頻寬管理便顯的非常的重要。我們的主要研究便在於共享媒體的有線網路與無線網路上的頻寬管理。
    每一個無線網路包含一個基地台與多個遠端台,且其與非同步傳輸模式骨幹網路相連結。這種網路架構在現代的多媒體環境中受到非常廣泛的討論。所以,我們在以非非同步傳輸模式骨幹網路相連結的無線網路架構中設計一個保證服務品質的媒介存取控制通訊協定,以提供並保證即時服務與非即時服務。此協定包含一個有效率之排程演算法與呼叫允許控制演算法。

    對於家庭的用戶來說,目前有兩種網路連線方式﹔一為電話網路,一為同軸電纜電視網路。為了改良同軸電纜電視網路的的缺點,延伸其為混合式光纖同軸電纜網路。我們將混合式光纖同軸電纜網路切割成一個個小的區段,每一個小區段由一個中央訊務控制器來控制其區段中訊務之傳輸,使網路成為一個階層式的樹狀架構,稱之為階層混合式光纖同軸電纜網路。在中央訊務控制器裡,放入一個保證服務品質的媒介存取控制通訊協定來牌成區段中的訊務傳輸以提供服務品質保證。中央訊務控制器另一個非常重要的功能是橋接功能,此功能主要過濾區段中的訊務以節省別的區段中的頻寬。所以,導入區段觀念與橋接功能可使得頻寬被有效的重新使用,並提高系統的效能。


    The rapid growing of Internet makes the multimedia and broadband services more and more close to the users either by wireless network or wireline network. Because of the multimedia and broadband services, the wireline and wireless networks are required to have the capability to furnish these real-time services. To achieve the purpose, the bandwidth management is the most important issue. Our research deals with the bandwidth management in the central-controlled shared-media wireless and wireline networks and make the networks be able to manage the network bandwidth according to the classes of applications.
    Wireless LANs, each consists of a base station and several remote stations, interconnected by ATM backbone network will be one of the most attractive infrastructures for modern multimedia applications. A QoS (Quality of Service) Guaranteed MAC (Medium Access Control) Protocol is designed for wireless LANs interconnected by ATM backbone network. Both time-sensitive and time-insensitive transmission services are furnished and guaranteed. Efficient call admission control algorithm as well as scheduling algorithm are designed for the base stations and remote stations so that multiple real-time connections can be furnished concurrently with guaranteed QoS.

    For people at home, two typical wireline networks are available to access the Internet: telephone network and CATV network. A hierarchical Hybrid Fiber-Cable (HFC) network is considered and is a hierarchical tree-based structure, where the traditional HFC network is partitioned into segments. Each segment is coordinated by a central traffic controller (CTC). A reservation-based traffic policy is designed for the CTC to schedule the data transmissions within the segment to provide guaranteed QoS The CTC also furnishes the bridging function so that local traffic within the controlled segment is filtered to save the network bandwidth. Based on the segmentation concept and filtering function, the bandwidth can be reused efficiently and the system performance is improved significantly.

    A reservation-based traffic policy is also proposed for the CTC to schedule the data transmissions within the segment to provide guaranteed QoS, such as constant bit rate (CBR) service and variable bit rate (VBR) service. The CTC implements the bridging function so that local traffic within the controlled segment is filtered to save the network bandwidth. Based on the segmentation concept and filtering function, the bandwidth can be reused efficiently and the system performance is improved significantly. Through the proposed traffic policy, the hierarchical HFC network offers guaranteed QoS for the users.

    [1] IEEE 802.1D, “MAC Bridges,” P802.1d/D9, July 1989.
    [2] IEEE P802.11 Draft Standard for Wireless LAN, P802.11D5.0 / July 1996.
    [3] IEEE 802.14, “Cable TV MAC/PHY Protocol Working Group Functional Requirements,” Oct 19, 1994.
    [4] IEEE 802.14 Working Group, Media Access and Control, Draft Supplement to IEEE Std 802.14, Draft 2, R2, July 1997.
    [5] D. F. Bantz and F. J. Bauchot, "Wireless LAN Design Alternatives," IEEE Network, pp. 43-53, March/April 1994.
    [6] Michael Barry, Andrew T. Campbell and Andras Veres, “Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks,” IEEE INFOCOM’01, Alaska, USA, April 2001.
    [7] C. Bisdikian, B. McNeil, R. Norman and R. Zeisz, “MLAP: A MAC Level Access Protocol for the HFC 802.14 Network,” IEEE Communication Mag., pp.114-121, March 1996.
    [8] K. C. Chen, “Medium Access Control of Wireless LANs for Mobile Computing,” IEEE Network, pp. 50-63, September/October 1994.
    [9] W. T. Chen, Y. W. Deng, C. P. Wang, N. F. Huang, H. C. Lin, C. C. Lu and R. C. Chang, "On the design of a high-performance ATM bridge," Proceedings of IEEE International Conference on ATM (ICATM’98), Colmar, France, June 1998, pp. 207-213.
    [10] Sunghyun Choi and Kang G. Shin, “A Cellular Wireless Local Area Network with QoS Guarantees for Heterogeneous Traffic,” IEEE INFOCOM’97, Kobe, Japan, pp. 1032-1039, April 1997.
    [11] Costas A. Courcoubetis, Antonis Dimakis and Martin I. Reiman, “Providing Bandwidth Guarantees over a Best-Effort Network : Call-Admission and Pricing,” IEEE INFOCOM’01, Alaska, USA, April 2001.
    [12] J.E. Dail, M.A. Dajer, C.C. Li, P.D. Magill, C.A. Siller, K. Sriram, and N.A. Whitaker, “Adaptive Digital Access Protocol: A MAC Protocol for Multiservice Broadband Access Networks,” IEEE Communication Mag., pp.104-112, March 1996.
    [13] David A. Eckhardt and Peter Steenkiste, “Effort-limited Fair (ELF) Scheduling for Wireless Networks,” IEEE INFOCOM’00, Tel Aviv, Israel, March 2000.
    [14] Y. Eng, M. J. Karol, M. Veeraraghavan, E. Ayanoglu, C. B. Woodworth, P. Pancha, and R. A. Valenzuela, "BAHAMA: A Broadband Ad-Hoc Wireless ATM Local-Area Network," IEEE ICC'95, Seattle, pp. 1216-1223, June 1995.
    [15] Jeong Geun Kim and Marwan Krunz, “Quality of Service over Wireless ATM Links,” IEEE INFOCOM’99, New York, USA, March 1999.
    [16] N. Golmie, M.D. Corner, J. Liebeherr, and D.H. Su, “Improving the Effectiveness of ATM Traffic Control over Hybrid Fiber-Coax Networks,” IEEE GLOBECOM’97, Phoenix, Arizona, November 1997.
    [17] N.F. Huang C.A. Su, C.W. Cheng, C.P. Wang, J.H. Fang, and Y.J. Wu, "The Design and Implementation of a Multicast Real Time Multimedia Protocol," IEEE 21st Conference on Local Computer Networks, Minneapolis, Minnesota, October 1996.
    [18] N.F. Huang and C.P. Wang, "An Efficient Traffic Scheduling Algorithm in Central-Control Shared-media Networks," Approved by Taiwan Patent, September, 1998, and United States Patent Application, September, 2000.
    [19] N.F. Huang, C.P. Wang, and H.C. Chao, "QGMP: A QoS Guaranteed MAC Protocol for Wireless ATM Networks," IEEE International Conference on Information Networks (ICOIN'11), Taipei, Taiwan, January 1997.
    [20] N.F. Huang, C.P. Wang, J.Y. Pan, and W.T. Lee, " Efficient Traffic Scheduling Architecture and Policy for Interconnected ATM/Wireless Networks," IEEE GLOBECOM'98, Sidney, Australia, November 1998.
    [21] N.F. Huang, C.P. Wang, and C.A. Su, " A Hierarchical HFC Network with QoS Guaranteed Traffic Policy," IEEE Transactions on Broadcasting, Vol. 44, No. 4, pp.517-526, December 1998.
    [22] Rahul Jain and Edward W. Knightly, “A Framework for Design and Evaluation of Admission Control Algorithms in Multi-Service Mobile Network,” IEEE INFOCOM’99, New York, USA, March 1999.
    [23] Zhimei Jiang, Li Fung Chang and N. K. Shankaranarayanan, “Providing Multiple Service Classes for Bursty Data Traffic in Cellular Networks,” IEEE INFOCOM’00, Tel Aviv, Israel, March 2000.
    [24] M. J. Karol, Z. Liu, and K. Y. Eng, "Distributed-Queueing Request Update Multiple Access (DQRUMA) for Wireless Packet (ATM) Networks," IEEE ICC'95, Seattle, pp. 1224-1231, June 1995.
    [25] J. G. Kim and I. Widjaja, “PRMA/DA : A New Media Access Control Protocol for Wireless ATM,” IEEE ICC’96, Texas, pp. 240-244, June 1996.
    [26] J. Limb and D.H. Su, “Performance Evaluation Process for MAC Protocols,” IEEE 802.14/96-083R2 document.
    [27] Y.D. Lin, C.J. Wu and W.M. Yin, “PCUP: Pipelined Cyclic Upstream Protocol over Hybrid Fiber Coax,” IEEE INFOCOM’97, Kobe, Japan, April 1997.
    [28] A. S. Mahmoud, D. D. Falconer and S. A. Mahmoud, “A Multiple Access Scheme for Wireless Access to a Broadband ATM LAN Based on Polling and Sectored Antennas,” IEEE Journal on Selected Areas in Communications, vol. 14, no. 4, pp. 596-608, May 1996.
    [29] Timucin Ozugur, Mahmoud Naghshineh, Parviz Kermani and John A. Copeland, “Fair Media Access for Wireless LANs,” IEEE GLOBECOM’99, SP, Brazil, December 1999.
    [30] D. Raychaudhuri and N. D. Wilson, "ATM-Based Transport Architecture for Multiservices Wireless Personal Communication Networks," IEEE Journal on Selected Areas in Communications, Vol.12, No. 8, pp. 1401-1413, October 1994.
    [31] D. Raychaudhuri, L. J. French, R. J. Siracusa, S. K. Biswas, R. Yuan, P. Narasimhan, and C. A. Johnston, “WATMnet: A Prototype Wireless ATM System for Multimedia Personal Communication,” IEEE Journal on Selected Areas in Communications, Vol.15, No. 1, pp. 83-95, January 1997.
    [32] Shigeki Shiokawa and Shuji Tasaka, “Bandwidth Allocation for Wireless ATM Considering Priorities of Component Calls,” IEEE GLOBECOM’99, SP, Brazil, December 1999.
    [33] Wee-Seng Soh and Hyong S. Kim, “Dynamic Guard Bandwidth Scheme for Wireless Broadband Networks,” IEEE INFOCOM’01, Alaska, USA, April 2001.
    [34] Neil T. Spring, Maureen Chesire, Mark Berryman, Vivek Sahasranaman, Thomas Anderson and Brian Bershad, “Receiver Based Management of Low Bandwidth Access Links,” IEEE INFOCOM’00, Tel Aviv, Israel, March 2000.
    [35] M. Veeraraghavan, M. Karol, and K. Y. Eng, “Mobility and connection management in a wireless ATM LAN,” IEEE Journal on Selected Areas in Communications, vol. 15, no. 1, pp.50-68, January 1997.
    [36] C.S. Wu, G.K. Ma and P.N. Chen, “Architecture for Two-way Data Services over Residential Area CATV Networks,” IEEE INFOCOM’97, Kobe, Japan, April 1997.
    [37] C.-J. L. van Driel and Prof. Holstlaan, “A Concept for Routing in Switched HFC Networks,” IEEE GLOBECOM’97, Phoenix, Arizona, November 1997.
    [38] C. Bisdikian, B. McNeil, R. Norman and R. Zeisz, “MLAP: A MAC Level Access Protocol for the HFC 802.14 Network,” IEEE Communication Mag., pp.114-121, March 1996.
    [39] J.E. Dail, M.A. Dajer, C.C. Li, P.D. Magill, C.A. Siller, K. Sriram, and N.A. Whitaker, “Adaptive Digital Access Protocol: A MAC Protocol for Multiservice Broadband Access Networks,” IEEE Communication Mag., pp.104-112, March 1996.
    [40] Y.D. Lin, C.J. Wu and W.M. Yin, “PCUP: Pipelined Cyclic Upstream Protocol over Hybrid Fiber Coax,” IEEE INFOCOM’97, Kobe, Japan, April 1997.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE