在StrongARM-based核心平台進行差別式服務邊界路由器之實作及效能評比

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：35

、訪客IP：3.146.107.144

姓名

陳志遠(Zhi-Yuan Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在StrongARM-based核心平台進行差別式服務邊界路由器之實作及效能評比
(Implementation and Performance Evaluation of Diffserv Edge Router over StrongARM-based Core Platforms)

相關論文

★ 無線行動隨意網路上穩定品質服務路由機制之研究	★ 應用多重移動式代理人之網路管理系統
★ 應用移動式代理人之網路協同防衛系統	★ 鏈路狀態資訊不確定下QoS路由之研究
★ 以訊務觀察法改善光突發交換技術之路徑建立效能	★ 感測網路與競局理論應用於舒適性空調之研究
★ 以搜尋樹為基礎之無線感測網路繞徑演算法	★ 基於無線感測網路之行動裝置輕型定位系統
★ 多媒體導覽玩具車	★ 以Smart Floor為基礎之導覽玩具車
★ 行動社群網路服務管理系統－應用於發展遲緩兒家庭	★ 具位置感知之穿戴式行動廣告系統
★ 調適性車載廣播	★ 車載網路上具預警能力之車輛碰撞避免機制
★ 應用於無線車載網路上之合作式交通資訊傳播機制以改善車輛擁塞	★ 智慧都市中應用車載網路以改善壅塞之調適性虛擬交通號誌

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

近年來，隨著網路的蓬勃發展，網路上的應用也愈趨多元化，除了傳統的資料數據之外，像是多媒體資訊、VoIP、視訊會議、遠距教學、VPN等此類的新一代以資源需求為主的多媒體應用程式，更是以驚人之速度快速成長，網路使用者若能依據不同應用的應用特性來分配頻寬的多少與使用頻寬的優先權，將可對網路資源作合理而有效的運用。
StrongARM-based網路處理器已漸漸成為傳統以ASIC為主要來處理用戶層面封包(user plane)的另一可程式化的選擇。它利用協同處理器(coprocessors)協助處理原本一般用途處理器(general-purpose processor)所負責的用戶層面的封包。在本論文中我們提出基於Diffserv Edge Routers分類及排程處理效能之研究，實作於StrongARM-based Core嵌入式開發平台。本論文分別採用Intel兩種不同系列的網路處理器做為我們的研究平台，研究差別式服務封包在NPE-based Ethernet及Microengine處理上的流程及造成效能瓶頸的所在。在封包處理上，採用聚集(Aggregate)和PHB(Per Hop Behavior)進行分類及排程，以提供一定程度上的QoS保證。另外，我們也指出在頻寬管理方面採用不同的佇列排程方式所產生的效能瓶頸。其中HTB的產出標準差遠比CBQ的產出標準差小13.98倍。以及經由內部測試，量測出在Diffserv封包傳輸，當涉及眾多規則表查詢及計算時，SRAM和Microengine則分別為IXP2400效能瓶頸，最後針對IXP425平台設計9項實驗驗證本系統的正確性並探討其效能。

摘要(英)

In recent years, with the flourishing development of the network, the network applications tend to pluralism too. Besides traditional materials data, as if the application program of multimedia, VoIP, Video Conference, long-distance teaching, VPN, etc., these new multimedia application program on the basis of resource request grow up fast at the surprising speed even more. If network user can distribute the bandwidth and the usage priority according to different application characteristics that use, can make rational and effective application to resources of the network.
Network Processors are emerging as a programmable alternative to the traditional ASIC-based solutions in scaling up the user-plane processing of network services. They serve as co-processors to offload user-plane traffic from the original general-purpose microprocessor. In this work, we illustrate the classification and scheduling performance research on Diffserv Edge Routers. And implement on StrongARM-based core embedded development platforms. We adopt Intel two different series Network Processors as our research platforms. Research the processing procedures and performance bottlenecks of Differentiated Service packets on NPE-based Ethernet and Microengines respectively. In the packets processing procedures, adopt aggregate and PHB to offer the guaranteed QoS. Besides, we also point out the performance bottlenecks by adopting different Queuing scheduling on bandwidth management. And through internal benchmarks, we found that when the Diffserv packets involve several rules and calculations, SRAM and microengine are the main components of the performance bottlenecks. Finally, we design 9 experiments to verify the correctness and performance issues of our system.

關鍵字(中)

★ 系統單晶片
★ StrongARM
★ 網路處理器
★ 服務品質
★ 差別式服務

關鍵字(英)

★ Differentiated Service
★ QoS
★ Network Processor
★ StrongARM
★ SoC

論文目次

Chapter 1. Introduction 1
1.1 Quality of Service on Network Processor Platforms 1
1.2 Motivation 2
1.3 Goals 3
1.4 Thesis Organization 4
Chapter 2. Background and Related Work 5
2.1 Architecture of Intel IXP425 6
2.1.1　StrongARM Core 7
2.1.2　Network Processing Engines (NPEs) 8
2.1.3　Memory Management Unit (MMU) 9
2.1.4　Typical Packet Transfer Scenarios 12
2.1.5　Performance Monitor Unit (PMU) 13
2.2 Architecture of Intel IXP2400 14
2.2.1　Hardware Architecture of IXP2400 16
2.2.2　Microengines 17
2.2.3　Detail Packet Flow in IXP2400 21
2.2.4　 Programming Models and Environment 22
2.2.4.1　 Building an Application 22
2.2.4.2　 Intel IXA Portability Framework 24
2.2.4.3　 Developing Microblock (IXA SDK) 25
2.2.5　 Diffserv Data and Control Plane in IXP2400 26
2.2.5.1　 Diffserv Data Plane 27
2.2.5.2　 Diffserv Control Plane 29
2.3 Integrated Service 30
2.3.1　Integrated Service Drawbacks 31
2.4 Differentiated Service 32
2.4.1　 Per Hop Behavior 34
2.4.1.1　 Assured Forwarding 34
2.4.1.2　 Expedited Forwarding 35
2.4.2　 Diffserv Building Blocks 35
2.4.2.1　 Classification 36
2.4.2.2　 Conditioning 36
2.4.3　 Active Queue Management 38
2.4.3.1　 Random Early Detection 39
2.4.4　 Scheduling 40
2.4.4.1　 First Come First Served 40
2.4.4.2　 Priority Queuing 41
2.4.4.3　 Fair Queuing 42
2.4.4.4　 Weighted Fair Queuing 43
2.4.4.5　 Round Robin Scheduling 45
2.4.4.6　 Class Based Queuing 46
2.4.4.7　 Hierarchical Token Bucket 47
2.4.5　 Differentiated Services on Linux Platforms 50
Chapter 3. Implementation of Differentiated Services on StrongARM based Platforms 53
3.1 Implementation Environment and Requirement Analysis 55
3.2 Operating System Board Support Packages 56
3.3 IXP4XX Software Toolkit Architecture 58
3.4 A Simple Application Using Ethernet Transmit/Receive 61
3.5 Implementation Issues 63
3.2.1　Queue Operations 63
3.2.2　Output Buffer Model 64
3.6 Linux Traffic Control 66
Chapter 4. Measurement Setup 70
4.1 Traffic Tracing and Analysis Tools 70
4.1.1　Packet Capturing 70
4.1.2　MGEN 71
4.1.3　Smartbits 72
4.2 Technology and Topology 72
4.3 Baseline Delay Measurements 73
4.4 Traffic Sources 74
4.4.1　Voice over IP 75
4.4.1.1　Perceptual Speech Quality Measure 75
4.4.2　Video Streaming 76
4.4.3　World Wide Web 77
4.4.4　File Transfer Protocol 78
4.4.5　Background Traffic 78
4.5 Measurement Procedure 79
4.6 Terminology 80
4.6.1　Delay 80
4.6.2　Jitter 80
4.6.3　Packet Loss 81
4.6.4　Throughput 81
4.6.5　Latency 81
Chapter 5. Experimental Results and Performance Evaluation 82
5.1 The Level of Differentiation 85
5.1.1　Best Effort Model 85
5.1.2　Two Class Model (BE, EF) 90
5.1.3　Three Class Model (BE, EF, AF) 98
5.1.4　Four Class Model (BE, EF, AF11, AF12) 103
5.2 Experiment 1: Building Embedded Development Platforms and Network Environment 111
5.3 Experiment 2: Using CBQ for Bandwidth Management 117
5.4 Experiment 3: Using CBQ with Route Classifier Application 122
5.5 Experiment 4: Using HTB Queuing Discipline to Implement Hierarchical Link-Sharing Queuing Structure 128
5.6 Experiment 5: A Full NAT Solution with QoS 137
5.7 Experiment 6: DSMARK Implementation 145
5.8 Experiment 7: Expedited Forwarding PHB Guarantee Real Time Services 148
5.9 Experiment 8: Assured Forwarding PHB Guarantee Non-Real Time Applications 152
5.10 Experiment 9: All PHBs Guarantee Real Time and Non-Real Time Applications 154
Chapter 6. Intel IXP2400 with Diffserv Strategies 159
6.1 Hardware Overview 160
6.2 Mapping Diffserv Frameworks 161
6.2.1　Ingress Network Processor 161
6.2.2　Egress Network Processor 164
6.3 Internal Benchmark and Bottleneck Discussions 165
6.3.1　Simulation Model 166
6.3.2　Simulation Result – Ingress Router 167
6.3.3　Simulation Result – Egress Router 175
6.4 Performance Evaluation with ADLink IXP2400 179
6.4.1　Porting Procedures with ADLink IXP2400 180
6.4.2　Benchmark and Simulation Results 184
Chapter 7. Conclusions and Future Works 189
References 191
Appendix 196

參考文獻

[1] Intel NP, http://www.intel.com/design/network/products/npfamily/index.htm.
[2] Internet Drafts and RFCs: QoS Support, http://www.iptel.org/ietf/qos/
[3] Baker F., Black D., Blake S., Nichols K.,, Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers, RFC 2474, Dec. 1998.
[4] IXP2XXX NPs, http://www.intel.com/design/network/products/npfamily/ixp24 00.htm
[5] IXA SDK, http://www.intel.com/design/network/products/npfamily/sdk.htm
[6] ASIC, http://en.wikipedia.org/wiki/Application-specific_integrated_circuit
[7] Intel IXP425 Network Processor, http://www.intel.com/design/network/pro ducts/npfamily/ixp425.htm
[8] StrongARM, http://en.wikipedia.org/wiki/StrongARM
[9] Erik J. Johnson, Aaron R. Kunze, IXP2400/2800 Programming: The Complete Microengine Coding Guide, Intel Press, April 01, 2003
[10] ADLink IXP2400 Network Processor, http://www.adlinktech.com/news/news_ detail.php?file=Products/n_104.htm
[11] Braden R., Clark D., Shenker S., Integrated Services in the Internet Architecture: an Overview, RFC 1633, June. 1994.
[12] Brim, S., Carpenter, B., Le Faucheur, F., Per Hop Behavior Identification Codes, RFC 2836, May. 2000.
[13] Intel XScale Technology, http://en.wikipedia.org/wiki/XScale
[14] Intel IXDPG425, http://www.intel.com/design/network/produc ts/npfamily/i xdpg425.htm
[15] RISC, http://en.wikipedia.org/wiki/RISC
[16] ARM Ltd. http://www.arm.com/
[17] David Seal, ARM Architecture Reference Manual, 2nd edition, Addison-Wesley Longman Publishing Co., Inc., 2000
[18] Peter Barry, Gerard Hartnett, Designing Embedded Network Applications, Intel Press, 2002
[19] A full list of performance monitor events is available in the
[20] K. Nichols, S. Blake, F. Baker, D. Black, Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers, RFC 2474, Dec. 1998.
[21] F. Baker, K. Chan, A. Smith, Management Information Base for the Differentiated Services Architecture, RFC 3289, May. 2002.
[22] J. Heinanen, R. Guerin, A Single Rate Three Color Meter, RFC 2697/2698, Sep. 1998.
[23] RSVP Project, http://www.isi.edu/rsvp/
[24] Almquist P., Type of Service in the Internet Protocol Suite, RFC 1349, Jun. 1992.
[25] S. Brim, B. Carpenter, F. Le Faucheur, Per Hop Behavior Identification Codes, RFC 2836, May. 2000.
[26] Floyd, S., and Jacobson, V., “Random Early Detection gateways for Congestion Avoidance”, V.1 N.4, August 1993, p. 397-413.
[27] Nagle J., On packet switches with infinite storage, RFC 970, Dec. 1985.
[28] David D. Clark, Scott Shenker, Lixia Zhang, “Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism”, August, 1992.
[29] Floyd, S., and Jacobson, V., “Link-sharing and Resource Management Models for Packet Networks”. IEEE/ACM Transactions on Networking, Vol. 3 No. 4, pp. 365-386, August 1995.
[30] HTB Home, http://luxik.cdi.cz/~devik/qos/htb/
[31] Wind River System, Inc. http://www.windriver.com/portal/server.pt
[32] Microsoft Windows CE, http://msdn.microsoft.com/embedded/usewinemb/ce/d efault.aspx
[33] Linux Kernel, http://www.kernel.org
[34] JFFS2 SourceForge, http://sourceware.org/jffs2/
[35] GCC, the GNU Compiler Collection, http://gcc.gnu.org/
[36] GNU C Library, http://www.gnu.org/software/libc/
[37] IXP4XX Tools and Software, http://www.intel.com/design/network/ products/npfamily/tools/ixp425_tools.htm
[38] IEEE 802.3 CSMA/CD, http://grouper.ieee.org/groups/802/3/
[39] Differentiated Service on Linux SourceForge, http://diffserv.sourceforge.net/
[40] The u32 classifier, http://www.tldp.org/HOWTO/Adv-Routin g-HOWTO/lartc.adv-filter.u32.html
[41] Tcpdump, http://www.tcpdump.org/
[42] Tcptrace, http://jarok.cs.ohiou.edu/software/tcptrace/
[43] MGEN, http://pf.itd.nrl.navy.mil/mgen/
[44] PSQM, http://www.psqm.com/
[45] VideoLAN, http://www.videolan.org/vlc/
[46] Siege, http://www.joedog.org/
[47] Proftpd, http://www.proftpd.org/
[48] Filezilla, http://filezilla.sourceforge.net/
[49] Iperf Traffic Generator, http://dast.nlanr.net/Projects/Iperf/
[50] Ying-Dar Lin and Yi-Neng Lin, “Diffserv Edge Routers over Network Processor: Implementation and Evaluation,” IEEE Network, Special Issue on Network Processors, Vol. 17, Issue 4, pp. 28-34, July-Aug 2003
[51] Jiraj Shah, William Plishker, Kurt Keutzer, “Comparing Network Processor Programming Environments: A Case Study,” Workshop on Productivity and Performance in High-End Computing (P-PHEC), 10th International Symposium on High Performance Computer Architectures (HPCA), Feb 2004
[52] Shimonishi, H.; Murase, T. “A Network Processor Architecture for Flexible QoS Control in Very High-Speed line Interface” High Performance Switching and Routing, 2001 IEEE Workshop, pp. 402 – 406, May 2001
[53] Werner Almesberger, Jamal Hadi Salim, Alexey Kuznetsov, “Differentiated Services on Linux,” Proceedings of Globecom '99, vol. 1, pp. 831-836, Dec 1999
[54] Werner Almesberger, “Linux Network Traffic Control – Implementation Overview,” Proceedings of 5th Annual Linux Expo, Raleigh, NC, pp. 153-164, May 1999
[55] J. Harju, P. Kivimäki, “Co-operation and comparison of DiffServ and IntServ: Performance measurements.” Proceedings of the Local Computer Networks conference (LCN 2000), Tampa, Florida, USA, November 8 - 10, 2000, pp.
[56] Zesong Di and H. T. Mouftah, “Performance Evaluation of Per-Hop Forwarding Behaviors in the Diffserv Internet.” Fifth IEEE Symposium on Computers and Communications (ISCC 2000), 2000.
[57] Werner Almesberger, Jamal Hadi Salim, Alexey Kuznetsov, “Differentiated Services on Linux,” Proceedings of Globecom '99, vol. 1, pp. 831-836, Dec 1999
[58] Werner Almesberger, “Linux Network Traffic Control – Implementation Overview,” Proceedings of 5th Annual Linux Expo, Raleigh, NC, pp. 153-164, May 1999
[59] Intel® IXP400 Software VLAN and QoS Application v1.0 Programmer’s Guide
[60] Intel® IXP400 Software Release 1.4 Software Release Notes
[61] Intel® IXP400 Software Programmer’s Guide
[62] Intel® IXP400 Software Specification Update
[63] Intel® IXP400 Software: Red Hat* Boot-Loader v.1.92 Software - Software Release Notes

指導教授

周立德(Li-Der Chou)

審核日期

2006-7-25

推文