通用序列匯流排介面是PC主機端，以及各式各樣消費性電子嵌入式系統的主要的週邊設備，目前已經有很多種的作業系統如Windows, Linux具有通用序列匯流排協定層之支援，本篇論文主要是探討如何於MicroC/OS-II上實作此堆疊並支援QoS，由於MicroC/OS-II是一個具很多優點的及時核心，且對於即時性的資料相對來講有較嚴謹的傳輸要求，所以選擇此一平台來製作，不過為了達到整個堆疊能夠正常運作，另外製作了多種機制包括即時計時器管理機制，動態記憶體管理機制，裝置和驅動程式管理機制，以及事件訊號管理機制，且為了讓此堆疊具QoS的支援，在整個堆疊中實做了一個即時的通用序列埠排程驅動程式來改良原本規格定義的頻寬管理機制來使原本的頻寬更有效率的去使用跟管理。

USB interface have been the main peripheral device of PC, and all kinds embedded systems of consumption electron. There are many kinds of operating system such as Windows, Linux, and etc which has been support the USB protocol stack. In this paper we mainly discuss how to implement this protocol stack with QoS support. Because MicroC/OS-II is a real-time kernel system that has many advantages, and has more rigorous transmission requirement of transferring real-time data, choose MicroC/OS-II system to be the real-time kernel of USB protocol stack. But in order to reach the normal operation of entire stack, we also implement many others mechanism includes soft-timer facility, dynamic memory management, device and driver model, and event signal management mechanism, and in order to support QoS requirement, we implement a real-time scheduler to improve the bandwidth management that is original proposed on the USB specification to let the entire USB bus bandwidth more efficiently utilize and manage.

[1]. Compaq, Hewlett-Packard, Intel, Lucent, Microsoft, NEC and Philips, “Universal Serial Bus Specification”, Revision 2.0, April 27, 2000.
[2]. Jean J. Labrosse, CMPBooks, “MicroC/OS-II, the Real-Time Kernel”, Second Edition
[3]. Compaq, Intel, Lucent, Microsoft and NEC, “Enhanced Host Controller Interface Specification for Universal Serial Bus”, Revision 1.0, March 12, 2002.
[4]. Intel, “Universal Host Controller Interface (UHCI) Design Guide, Revision 1.0”.
[5]. Compaq, Hewlett-Packard, Intel, IBM, SCO and Interphase, “Open Universal Serial Bus Driver Interface (OpenUSBDI) Specification”, Revision 1.0, July 17, 2000.
[6]. C.L Liu and J. W. Layland, “Scheduling Algorithm for Multiprogramming in a Hard Real-Time Environment” JACM, Vol. 20, NO. 1, pp. 46-61, January 1973.
[7]. Y.-C. Wang and K.J. Lin, ”Implementing a General Purpose Real-Time Scheduling Framework in the RED-Linux Real-Time Kernel,” IEEE Real-Time Systems Symposium, Arizona, USA, 1999.
[8]. Chih Yuan Huang, Li-Pin Chang, and Tei-Wei Kuo. “QoS Support for USB 2.0 Periodic and Sporadic Device Requests.” In 25th Real-Time Systems Symposium, pp. 395-404, 2004.
[9]. K. A. Kettler, J.P. Lehoczky, and J.K. Strosnider, “Modeling bus scheduling policies for real-time systems,” IEEE Real-Time Systems Symposium, Dec, 1995
[10]. S.H. Hong and W.-H Kim, “Bandwidth allocation in CAN protocol,” Proceedings of the IEEE Control Theory and Applications, Jan 2000.
[11]. V. Yodaiken, “The RT-Linux approach to hard realtime,” Department of Computer Science Socorro NM 87801.
[12]. C. Mercer, S. Savage, and H. Tokuda. Processor Capacity Reserves for Multimedia Computing and Systems (ICMCS). In The IEEE International Conference on Multimedia Computing and Systems pages 90 -99, May 1994.
[13]. K.-J. Lin and Y.-C. Wang. The design and implementation of real-time schedulers in RED-linux. In Proceedings of the IEEE, volume 91, pages 1114 - 1130, July 2003.
[14]. W. Zhao and K. Ramamritham, "Simple ad Integrated Heuristic Algorithms for Scheduling Tasks with Time and Resource Constraints",Journal of Systems and Software, 1987.
[15]. E.D. Jensen, “Asynchronous Decentralized Real-Time Computer Systems,” Real-Time Computing, W.A. Halang and A.D. Stoyenko, eds., Springer Verlag, Oct. 1992
[16]. W.T. Strayer, “Function-Driven Scheduling: A General Framework for Expressing and Analysis of Scheduling,” PhD dissertation, Dept. of Computer Science, Univ. of Virginia, May 1992
[17]. G.C. Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Boston: Kluwer Academic,1997.
[18]. L. Cidon, R. Rom, and Y. Shavin. Multi-Path Routing Combined with Resource Reservation. pages 92-100, Kobe, Japan, April 1997.
[19]. Zheng Wang and Jon Crowcroft. QoS Routing for Suppning Resource Reservation. submined for publication, October 1994
[20]. Scan Seongwook Lee and Giovanni Pa". Hiearchid Approach for Law Cost and Fast QoS Provisioning. In Pmc. Of IEEE Global Communications Con/erence (GLOBECOMJ, November 2001.
[21]. P. Pan, E, Hahne, and H. Schulzrinne. "BGRP: A Tree- Bared Aggregation Protocol for Interdomain Rerervationr," J. Commun. and Networks,. pp. 157-67, vol. 2, no. 2, June 2000
[22]. R. Braden et al., 'Resource Reservation Protocol (RJVP) -Version 1 Functional Specification," RFC 2205. Sept. 1997.
[23]. 3GPP 7823.207. "End-to-End Quality of Service Concept and Architecture." Rel. S. June 2003.
[24]. Cruz-P!erez, F.A., and Ortigoza-Guerrero, L.: ‘Flexible resource allocation strategy with differentiated priorities and QoS’.IEEE 2001 Global Communications Conference, , San Antonio, TX, USA, Nov.20 01, pp.25 81–2585, Globecom 2001
[25]. Beard, C.C., and Frost, V.S.: ‘Prioritized resource allocation for stressed networks’, IEEE/ACM Trans. Netw., pp.618–633, 2001, 9, (5)