臺灣博碩士論文加值系統

由於網際網路的興起使得現今的網路日趨複雜，同時也使得各種多媒體的傳輸需求日益增大，有鑑於大量資料傳輸的時代即將來臨，屬於骨幹網路的傳輸要求也就愈來愈受重視，於是促成了高密度波長分割多工網路的崛起，同時也為了加快其傳輸速度，直接將網際網路通訊協定架構於其上，使之成為名符其實的高速骨幹網路。在網路的世界裡有許多的公平式佇列演算法，此篇論文主要是利用階層性封包公平佇列演算法的特性加以彈性化，並據此討論網際網路通訊協定在此一架構下所表現出傳輸延遲時間的變化與原演算法是否有顯著的不同，同時也考慮將此一架構應用在其他方面的可能性。

Since the Internet raises and develops rapidly. This has made networks all over the world more and more complicated, and has increased the transmission amount of various kinds of data related with various media types. According to the coming age of huge transmission, the transmission of Backbone Network has shown its big value up more and more clearly. And, by this situation, the DWDM Network is raising. In order to increase its speed, then, in the same time, the TCP/IP protocol suites are over this kind of network directly. This is trying to make the IP/DWDM to be worthy of the name of high-speed network. In the field of networks, there are many fair queuing algorithms. This paper is based on the Hierarchical Packet Fair Queuing Algorithm and tries to make it flexible. Then, according to the adaptive algorithm, we try to discuss that if the delay times, which the TCP/IP protocol suites generate in this architecture, have dramatic changes compared with the original one. Simultaneously, we are considering the possibility of applying this algorithm to the other fields.

1 Introduction……………………………………… 1
1.1 Motivation………………………………………… 1
1.2 Background………………………………………… 2
1.3 Methods and Steps………………………………… 3
1.4 Prospective Contribution……………………… 5
2 Related Researches……………………………… 6
2.1 System Description….…………………………… 6
2.1.1 Optical Transmission…………………………… 7
2.1.2 System Components………………………………… 8
2.1.3 IP/DWDM Architecture…………………………… 10
2.2 Existed Fair Queuing Algorithms……………… 11
2.2.1 Deficit Round-Robin……………………………… 12
2.2.2 Leap Forward Virtual Clock……………………… 14
2.2.3 Hierarchical Packet Fair Queuing Algorithm 19
3 Result…………………………………………………… 23
3.1 Adaptive Algorithm…………………………………… 23
3.2 Delay bound Proof…………………………………… 28
3.3 Computation Data……………………………………… 30
3.4 Description…………………………………………… 32
4 Conclusion…………………………………………… 34
4.1 Trade Off……………………………………………… 34
4.2 Another Applications………………………………… 35
4.3 Future Work…………………………………………… 36
5 Reference……………………………………………… 36

[1] T.G. Robertazzi, ed., “Performance Evaluation of High Speed Switching Fabrics and Networks,” IEEE Press, New York, 1993.
[2] P. Gambini, et al., “Transparent Optical Packet Switching: Network Architecture and Demonstrators in the KEOPS Project,” IEEE J. on Selected Areas in Communications, Vol. 16, No. 7, pp. 1245-1259, Sept. 1998.
[3] D. Banerjee, J. Frank, and B. Mukherjee, “Passive Optical Network Architecture Based on Waveguide Grating Routers,” IEEE J. on selected Areas in Communications, Vol. 16, No. 7, pp. 1040-1050, Sept. 1998.
[4] M.A. Marsan, A. Bianco, E. Leonardi, A. Morabito, and F. Neri, “All-Optical WDM Multi-Rings with Differentiated QoS,” IEEE Communications Magzine, Vol. 37, No. 2, pp. 58-66, Feb. 1999.
[5] D. Hunter and D. Smith, “New architecture for optical TDM switching,” J. Lightwave Techn., Vol. 11, No. 3, pp. 495-511, Mar. 1993.
[6] S.V. Kartalopoulos, “Understanding SONET/SDH and ATM: Communications Networks for the Next Millennium,” IEEE Press, New York, NY, 1999.
[7] A.G. Malis, “Reconstructing Transmission Network Using ATM and DWDM,” IEEE Communication Mag., Vol. 37, No. 6, pp. 140-145, 1999.
[8] Bellcore GR-253, “Synchronous Optical Network [SONET] Transport System: Common Generic Cirteria,” Issue 2, Dec. 1995.
[9] B. Mukhergie, Optical Communication Networks, McGraw-Hill, New York, 1997.
[10] C.A. Brackett, “Dense Wavelength Division Multiplexing Networks: Principles and Applications,” IEEE JSAC, Vol. 8, No 6, pp. 948-964, Aug. 1990.
[11] M. Shreedhar, G. Varghese, “Efficient fair queueing using deficit round robin,” Proc. SIGCOMM’95, Boston, MA, pp. 231—243, Sept. 1995.
[12] S. Suri, G. Varghese, and G. Chandranmenon, “Leap forward virtual clock,” Proc. INFOCOM’97, Kobe, Japan, pp. 557-565, Apr. 1997.
[13] J. C. R. Bennett, H. Zhang, “Hierarchical Packet Fair Queuing Algorithms,” IEEE/ACM Trans. On Networking, Vol. 5, No. 5, pp. 675-689, OCT. 1997.
[14] H. Gokugawa, et al., “Wavelength Conversion Laser Diodes Application to Wavelength-Division Photonic Cross-Connect Node with Multistage Configuration,” IEICE Trans. Comm., Vol. E-75-B, No. 4, pp. 267-273, 1992.
[15] L.A. Coldren, and S.W. Corzine, “Continuously tunable single frequency semiconductor lasers,” IEEE J. Quantum Electron., Vol. QE-23, pp. 903-908, June 1987.