整合式服務網路 (Integrated Service, IS)或差異式服務網路(Differentiated Service, DS)結合整合式服務網路與是典型提供服務品質(QoS)保證的網路。目前大部分的網路設備以及作業系統均已支援整合式服務，在整合式服務網路中，有網路QoS保證需求的應用程式必須透過資源保留協定(Resource reSerVation Protocol, RSVP)與網路溝通，而且給定適當的服務品質參數。然而傳統的網路程式發展早於提供服務品質保證網路出現之前，因此他們並不懂得如何參與這些網路服務品質保證運作的機制。
　　在整合式服務網路中，要發展具備服務品質認知能力的程式，我們可以從頭重新設計，然而這種做法不僅耗時而且費力；修改部分的原始程式碼是另一種較為簡便的方法，但是原始程式碼不一定容易取得，而且即使具備同樣協定行為的程式也必須分別單獨修改，不僅麻煩也沒有效率。
　　除此之外，由於網路程式的多樣性以及有限的網路資源，適當的配置網路資源給應用程式仍然是一個深具挑戰性的問題。在資料傳輸的過程中，可以採用靜態的方式來保留網路資源。但是對一些變動傳輸速率(Variable Bit Rate, VBR)的資料如視訊串流，靜態的設定會造成頻寬保留的浪費而導致網路資源使用的沒有效率。動態資源保留可以改善資源的使用效率，離線動態資源保留會事先審視全部的資料流，並計算出一個最佳的資源保留計劃。但是這種方法僅適用在預先儲存的資料上，對一些視訊會議工具而言，則必須採用線上量測的方式來預測未來的資料量以動態保留資源。目前針對變動傳輸速率資料的預測方法如最小均方差，已經可以達到相當不錯的準確性。然而這些方法需要辨識個別的視訊框，此外他們對於資料變動的反應較為緩慢，而且需要較高的計算負擔。
　　本論文提出了一種透通的方式，為在整合式服務網路中的應用程式動態保留資源。此研究發展了一套名為RSVP函式庫轉導向方法(RLR)可透通地讓傳統的網路程式具備服務品質保證認知的能力。RLR主要是應用函式攔截技術，因此並不需要修改原始程式碼。它可以實行在TCP或UDP的應用程式上，而且對於具有相同協定行為的應用程式只需要發展一套RLR即可。此外本研究也提出了一個動態頻寬預測與分配(DBPA)方法來設定整合式服務網路中所需要的適當服務品質參數。DBPA也是以量測為基礎的頻寬預測方法，有著近似最小均方差預測法不錯的準確性，但是只需要較低的計算負擔。它並不需要特別辨識個別的視訊框，並且能夠迅速反應資料量的變化。
　　本論文所提出的方法已經實作在UNIX和微軟視窗作業系統上。數個TCP和UDP的應用程式被成功的轉換成具備RSVP認知的能力。RSVP所需要的參數如IP位址和埠號可以自動被收集，而RSVP的服務品質參數則透過動態的預測設定以達到有效率的資源使用。利用這種方法，傳統的網路程式可以在少許額外的負擔下就能透通地利用整合式服務網路所提供的服務品質保證。

　　Most current network devices and operating systems can support Integrated Services now. In Integrated Service networks, QoS-sensitive applications make resource reservation requests via Resource reSerVation Protocol (RSVP) and submit proper QoS parameters to Integrated Service networks. Nonetheless, legacy applications are developed before the presence of QoS-enabled networks, they do not natively interact with these QoS mechanisms.
　　To deploy QoS-aware applications in Integrated Service networks, one can design QoS-aware applications from scratch. However, this is time consuming and requires a great deal of effort. Modifying source codes is an easier way, but it needs source codes to be available and applications must be modified individually even their protocol behaviors are identical.
Furthermore, properly allocating network resources also remains a challenging problem due to the diversity of network applications and the finite supply of resources. The resources can be reserved statically through the data transmission, but this incurs resource utilization inefficiency for VBR traffic like video streams. Dynamic reservation is preferred to achieve better resource utilization. Off-line dynamic reservation traces the whole data stream and derives an optimal reservation plan, but it is only suit for stored media. For conferencing tools, measurement-based on-line reservation is required to predict incoming traffic and to dynamically reserve resources. Currently VBR traffic predictors like Least Mean Square error (LMS) predictors can achieve good accuracy but they need to identify individual video frame. Besides, they are slow to respond traffic variation with high computation overhead.
　　This thesis proposes a transparent approach to dynamically reserve resources for applications in Integrated Service networks. A RSVP Library Redirection (RLR) is developed to transparently render legacy applications QoS-aware. RLR is based on interception techniques and doesn’t require source codes modifications. It is feasible for TCP- and UDP-based applications and one single RLR module can be applied for multiple applications that have same protocol behaviors. 　　　Besides, a Dynamic Bandwidth Prediction and Allocation (DBPA) is proposed to specify proper RSVP QoS parameters which are required in Integrated Services. DBPA has good accuracy at prediction with low computation overhead. It does not need to identify video frames and has quick response to traffic variation.
　　The proposed approach is realized on UNIX and Microsoft Windows systems in Integrated Service networks. Several TCP- and UDP-based applications are transparently rendered into RSVP-aware without source codes modification. The required RSVP parameters such as IP addresses and port numbers are collected automatically. The other RSVP QoS parameters are specified dynamically and efficient resource utilization is achieved. By doing this, traditional Internet applications can transparently utilize Integrated Service networks with low overhead.

Bibliography

[1] Wang, P.Y.; Yemini, Y.; Florissi, D.; Zinky, J.; Florissi, P., “Experimental QoS Performances of Multimedia Applications,” INFOCOM 2000, Volume: 2, 2000, Vol.2, Page 970 - 979.
[2] Saleem N. Bhatti, Graham Knight, “Enabling QoS Adaptation Decisions for Internet Applications,” Computer Networks, Vol. 31, Page 669-692.
[3] McWherter, D. T.; Sevy, J.; Regli, W.C. “Building an IP Network Quality-of-service Testbed,” IEEE Internet Computing, Vol. 44, July-Aug. 2000, Page 65-73.
[4] S.Floyd, V.Jacobson, “Link-sharing and Resource Management Models for Packet Networks,” IEEE/ACM Transactions on Networking Vol.3 No.4, pp365-386, August 1995.
[5] R. Puri, K. Ramchandran, K. W. Lee, and V. Bharghavan, “Application of FEC based multiple description coding to Internet video streaming and multicast,” Proc. Packet Video Workshop, Cagliari, Sardinia, Italy, May, 2000.
[6] Y. Wang and Q.-F. Zhu, “Error Control and Concealment for Video Communication: A review,” Proc. IEEE, Vol. 86, May 1998, Page 974-997.
[7] R. Braden, D. Clark and S. Shenker, “Integrated services in the Internet architecture: An overview,” RFC 1633, Jun. 1994.
[8] R. Braden, L. Zhang, S. Berson, S. Herzog and S. Jamin, “Resource reservation Protocol (RSVP) - version 1 functional specification,” RFC 2205, Sep. 1997.
[9] Metz, C., “RSVP: General-Purpose Signaling for IP,” IEEE Internet Computing, Volume: 33, Page(s): 95 -99, May-June 1999.
[10] Zhang, L.; Deering, S.; Estrin, D.; Shenker, S.; Zappala, D., “RSVP: a new resource ReSerVation Protocol,” IEEE Network Vol. 7 5, Page 8 -18, Sept. 1993.
[11] David Durham and Raj Yavatkar, “Inside the Internet's Resource reSerVation Protocol,” 1999.
[12] Schmitt, J.; Karsten, M.; Wolf, L; Steinmetz, R., “Aggregation of Guaranteed Service Flows,” Seventh International Workshop on Quality of Service 1999, Page 147-155.
[13] K. Nichols, S. Blake, F. Baker and D. Black, “Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers,” RFC 2474, December 1998.
[14] David D. Clark, and Wenjia Fang, “Explicit allocation of best-effort packet delivery service,” IEEE/ACM Transactions on Networking, Vol. 6, No. 4, August 1998.
[15] Juha Heinanen, Fred Baker, Walter Weiss and John Wroclawski, “Assured Forwarding PHB Group,” INTERNET DRAFT, November, 1998.
[16] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang and W. Weiss, “An Architecture for Differentiated Services,” RFC 2475, December 1998.
[17] Steven Blake, “Some Issues and Applications of Packet Marking for Differentiated Services,” INTERNET DRAFT, December 1997.
[18] S.Blake, et al (1998), “A Framework for Differentiated Services,” INTERNET DRAFT, October 1998.
[19] B. David and A. Charny, “An Expedited Forwarding PHB (Per-Hop Behavior)”, RFC 3246, IETF, Mar. 2000.
[20] E. Basturk, A. Birman, G. Delp, R. Guerin, R. Haas, S. Kamat, D. Kandlur, P. Pan, D. Pendarakis, V. Peris, R. Rajan, D. Saha, D. Williams, “Design and Implementation of a QoS Capable Switch-router,” Computer Networks, Vol. 31, Page 19-32.
[21] http://www.cisco.com
[22] http://www.nortelnetworks.com/index.html
[23] R. Braden and D. Hoffman, “RAPI-An RSVP Application Programming Interface Version 5,” Internet Draft, August 11, 1998.
[24] Tsipora P. Barzilai, Dilip D. Kandlur, “Design and Implementation of an RSVP-Based Quality of Service Architecture for an Integrated Services Internet”, IEEE Journal on Selected Areas in Communications, Vol. 16, No. 3, April 1998.
[25] P.G.S. Florissi, Y. Yemini, D. Florissi, “QoSockets: A New Extension to the Sockets API for End-to-end Application QoS Management,” Computer Networks, Volume 35, Page 57-76.
[26] J. Mackie-Mason and H. Varian “Pricing the Internet”, In Public Access to the Internet, pp. 269-314,May 1995.
[27] Wu-Chang Feng, Dilip D. Kandlur, Debanjan Saha, and Kang G. Shin, “Adaptive Packet Marking for Maintaining End-to-End Throughput in a Differentiated-Services Internet,” IEEE/ACM Transactions on Networking Vol. 7, No. 5, October 1999.
[28] S. Keshav, “An Engineering Approach to Computer Networking: ATM Networks,” the Internet, and the Telephone Network, Addison-Wesley, 1997.
[29] W. C. Feng, F. Jahanian, and S. Sechrest, “An Optimal Bandwidth Allocation Strategy for the Delivery of Compressed Prerecorded Video,” ACM/Springer-Verlag Multimedia Systems Journal, Vol. 5(1), Page 297-309, 1997.
[30] K. Chang and H. T. Kung. “Efficient Time-Domain Bandwidth Allocation in A Video-on-Demand System,” 5th International Conference On Computer Communications and Networks, Oct. 1996, Page 172-178.
[31] Galen Hunt and Doug Brubacher, “Detours: Binary Interception of Win32 Functions,” Proceedings of the 3rd USENIX Windows NT Symposium, pp. 135-143. Seattle, WA, July 1999. USENIX.
[32] Abdelnaser Mohammad Adas, “Using Adaptive Linear Prediction to Support Real-Time VBR Video Under RCBR Network Service Model,” IEEE/ACM Transactions on Networking, Vol. 6, No. 5, Oct. 1998.
[33] Sang-Jo Yoo, “Efficient Traffic Prediction Scheme for Real-Time VBR MPEG Video Transmission Over High-Speed Networks,” IEEE Transaction on Broadcasting, Vol. 48(1), Mar. 2002
[34] Sang-Jo Yoo, Kyung-Sup Kwak and Myungchul Kim, “Predictive and measurement-based dynamic resource management and QoS control for videos,” Computer Communications, Volume 26, Issue 14, 1 September 2003, Pages 1651-1661
[35] X. Wang and J.S. Meditch, “A predictive bandwidth management scheme and network architecture for real-time VBR traffic,” Microprocessors and Microsystems, Vol. 22, page 597-604, 1999.
[36] J. Postel, ed., “Internet Protocol, STD 5,” RFC 791, Sep. 1981.
[37] Juha Heinanen, “Use of the IPv4 TOS Octet to Support Differential Services,” INTERNET DRAFT, November 1997.
[38] Yoram Bernet, “The Complementary Roles of RSVP and Differentiated Services,” IEEE Communications Magazine, Vol. 382, Feb. 2000, Page 154-162.
[39] Detti, A.; Listanti, M.; Veltri, L., “Supporting RSVP in a Differentiated Service Domain- An Architectural Framework and a Scalability Analysis,” IEEE International Conference on Communications 1999, Vol. 1, Page 204-210.
[40] M.Handley, J.Crowcroft, C.Bormann, J.Ott, “Very large conferences on the Internet: the Internet multimedia conferencing architecture”, Computer Networks Vol.31, 1999, pp191-204.
[41] Stefano Salsano and Luca Veltri, “QoS Control by Means of COPS to Support SIP-Based Applications,” IEEE Network, March/April, 2002, Page 27 - 33.
[42] David A. Curry, “UNIX Systems Programming for SVR4,” 1st Edition, July 1996.
[43] Beck, Leland L., “System software,” second edition, Addison Wesley, 1990
[44] Matt Pietrek, “Windows 95 system programming secrets”, IDG Books, 1996.
[45] Orion Hodson and Colin Perkins, “Robust Audio Tool”, available at URL: http://www-mice.cs.ucl.ac.uk/ multimedia/software/Rat/
[46] V. Jacobson and S. McCanne, “Vic-Video Conferencing tool”, available at URL: http:// www-nrg.ee.lbl.gov/Vic/
[47] W. Richard Stevens, “UNIX Network Programming” Vol. 1, 2nd Edition, 1998.
[48] M. Handley, C. Perkins, E. Whelan, “Session Announcement Protocol,” Request For Comments 2974, October 2000.
[49] M. Handley, V. Jacobson, “SDP: Session Description Protocol,” Request For Comments 2327, April 1998.
[50] S. E. Deering and D. P Cheriton, “Multicast Routing in Datagram Internetworks and Extended LANs,” ACM Transactions on Computer Systems, vol. 8, no.2, Page 85-110, May 1990.
[51] J. Rosenberg, “Sampling of the Group Membership in RTP,” RFC 2762, February 2000.
[52] H.Schulzrinne, S.Casner, R.Frederick, V.Jacobson, “RTP: A Transport Protocol for Real-time Applications”, RFC 1889, Internet Engineering Task Force, 1996.
[53] Sally Floyd and Michael Francis Speer, “Experimental Results for Class-based Queuing,” http://www-nrg.ee.lbl.gov/floyd/cbq/notes.html, Jan. 1998.
[54] Brian Adamson, “The MGEN Toolset,” http://manimac.itd.nrl.navy.mil/MGEN, July 1997.
[55] Kenjiro Cho, “A Public Release of ALTQ for FreeBSD,” http://www.csl.sony.co.jp/person/kjc/software.html, 2000.
[56] http://www.globalscape.com/
[57] http://www.ftpserv-u.com/
[58] K. Nichols, V. Jacobson and L. Zhang, “A Two-bit Differentiated Services Architecture for the Internet”, RFC2638, July 1999.
[59] C. Perkins, ed., “IP mobility support,” IETF RFC 2002, Oct. 1996.
[60] C. Perkins, “Mobile IP:Design Principles and Practice,” Addison Wesley/Longman, Reading, MA, 1998.
[61] C. Perkins, “Mobile networking through mobile IP,” IEEE Internet Computing, Page 58-69, Jan.-Feb. 1998.
[62] W. T. Chen and L. C. Huang, “RSVP mobility support: A signaling protocol for integrated services Internet with mobile hosts,” Proceedings INFOCOM 2000, Vol. 3 (2000) pp. 1283-1292.
[63] C. C. Foo and K. C. Chua, “Implementing resource reservations for mobile hosts in the Internet using RSVP and mobile IP,” IEEE 51st Vehicular Technology Conference Proceedings, Vol. 2 pp. 1323-1327.
[64] R. Jain, T. Raleigh, C. Graff and M. Bereschinsky, “Mobile Internet access and QoS guarantees using mobile IP and RSVP with location registers,” IEEE International Conference on Communications, Vol. 3 pp. 1690-1695.
[65] B. Moon and H. Aghvami, “RSVP extensions for real-time services in wireless mobile networks,” IEEE Communications Magazine, Page 52-59, Dec. 2001.
[66] N. Montavount and T. Noel, “Handover management for mobile nodes in IPv6 networks,” IEEE Communications Magazine, Page 38-43, Aug. 2002.
[67] Q. Shen, A. Lo and W. Seah, “Performance evaluation of flow transparent Mobile IPv6 and RSVP integration,” Proc. Of the 5th World Multi-Conference on Systematic, Cybernetics and Informatics, Jul. 2001.
[68] C. Q. Shen, W. Seah, A. Lo, H. Zheng and M. Greis, “An interoperation framework for using RSVP in mobile IPv6 networks,” Internet Draft, Jul. 2001.
[69] A. K. Talukdar, B. R. Badrinath and A. Acharya, “MRSVP: A resource reservation protocol for an integrated services network with mobile hosts,” to appear in The Journal of Wireless Networks.
[70] A. Terzis, J. Krawczyk, J. Wroclawski and L. Zhang, “RSVP operation over IP tunnels,” RFC 2746, Jan. 2000.
[71] A. Terzis, M. Srivastava and L. Zhang, “A simple QoS signaling protocol for mobile hosts in the integrated services Internet,” Proceedings of IEEE INFOCOM ’99, Vol. 3 (1999), pp. 1011-1018.
[72] S. J. Leu and R. S. Chang, “Integrated Service Mobile Internet: RSVP over Mobile IPv4&6”, Mobile Networks and Applications, Vol. 8, Page 635-642, 2003.
[73] A. Terzis, J. Krawczyk, J. Wroclawski and L. Zhang, “RSVP Operation Over IP Tunnels,” RFC 2746, Jan. 2000.
[74] Ce-Kuen Shieh, Chih-Heng Ke, Wen-Shyang Hwang and Ji-Feng Chiu, “A Transparent packet pre-marking method for DiffServ”, ICC2001, Volume 9, pp. 2897-2900, 2001.
[75] C.K. Shieh, Y.B. Miao, J.Y. Wang, W.S. Hwang, J.F. Chiu, “A Transparent Deployment Method of RSVP-aware Applications on UNIX, IEEE-ICON, 2001, pp.439-443.
[76] Y. B. Miao, C. Y. Wang, C. K. Shieh, and W. S. Hwang, 2001, “An Alternative Approach to RSVP-aware MBone Applications,” ISCOM2001.
[77] W.S. Hwang,Y..B. Miao,C.H.Ke, J.F.Chiu and C.K.Shieh, 2001, “An Approach of QoS Library Redirection Method for DiffServ in Microsoft Windows Systems,” GLOBECOM2001, QoS03-7.
[78] Y. B. Miao, W.S. Hwang and C.K. Shieh, “A Transparent Deployment Method of RSVP-aware Applications on UNIX,” Computer Networks, Vol. 40, Page 45-56, 2002.
[79] C. H. Shih, Y. B. Miao, C. K. Shieh “Adaptive Smooth Packet Pre-marking Strategy for Multimedia over Differentiated-Service Networks”, ICCC2002, Aug. 2002.
[80] W.S. Hwang, Y.B. Miao, C.K. Shieh, 2004, “DBPA: A Dynamic Bandwidth Prediction and Allocation Method for Multimedia Applications in Integrated Service”, submitted to Computer Network, 2004.