Title page for 85423017


[Back to Results | New Search]

Student Number 85423017
Author Keh-Chyn Shyu(徐克勤)
Author's Email Address No Public.
Statistics This thesis had been viewed 498 times. Download 6 times.
Department Information Management
Year 1997
Semester 2
Degree Master
Type of Document Master's Thesis
Language zh-TW.Big5 Chinese
Title Design and Evaluation of Global Hierarchical Routing Architecture on Future IPv6 Internet
Date of Defense
Page Count 56
Keyword
  • gaterouter
  • hierarchical network
  • multi-level network
  • routing
  • routing architecture
  • Abstract Due to the growth of the Internet, the autonomous system (AS) is at highly growing rate. Large number of ASes brings the problems of routing to BGP. For example, the Internet is full of routing information. Instability of routing is
    increased. And, the routing efficiency is lowered. In addition, the current Internet operation efficiency cannot afford the
    growing rate; its backbone architecture might have congested traffic and create traffic bottlenecks. These are the
    important challenges which need to be overcome.
    In this study, a routing architecture to overcome the problems of the Internet is designed. To avoid the routing problems
    occurred by the increasing of ASes, the hierarchical structure is designed. To improve the operation efficiency, the use
    of gaterouter is suggested. The network performance can be defined as the mean time of packet flow from source to
    destination. Therefore, the hop number in the route is one of the most critical factors. The gaterouter could largely
    decrease the hop number in the routes to provide the high performance operation. In addition, the global hierarchical
    routing architecture distributes the traffic of the original routing bottleneck of backbone-based Internet.  Moreover, it
    avoids the influence of single network device malfunction from disconnecting the Internet; the other transmitted traffic
    through the network does not share the local network bandwidth. Furthermore, the architecture also closely combines
    with IPv6 protocol standard as a hierarchically structural network. It provides the current and future network
    requirements with both scalability and efficiency.
    Table of Content 論文提要I
    ABSTRACTII
    CONTENTSVI
    TABLESIX
    FIGURESX
    1. INTRODUCTION1
    1.1 BACKGROUND1
    1.2 OBJECTIVES2
    2. SURVEY3
    2.1 TRADITIONAL ROUTING ARCHITECTURE OF THE INTERNET3
    2.2 NSFNET3
    2.3 ADMINISTRATIVE DOMAIN, ROUTEING DOMAIN, AUTONOMOUS SYSTEM AND AS CONFEDERATION5
    2.3.1 Autonomous System5
    2.3.2 AS Confederation6
    2.3.3 Administrative Domain6
    2.3.4 Routeing Domain7
    2.3.5 Comparing AS, AD and RD7
    2.4 ROUTING PROTOCOLS7
    2.4.1 The Routing Protocols Requirements7
    2.4.2 Exterior Gateway Protocols:8
    2.4.2.1 EGP8
    2.4.2.2 BGP9
    2.4.3 Interior Gateway Protocols:11
    2.4.3.1 RIP, RIPv2 and RIPng11
    2.4.3.2 OSPF and OSPFv213
    2.4.3.3 IS-IS14
    2.5 HIERARCHICAL ROUTING15
    2.6 IPV615
    2.7 CLASSLESS INTER-DOMAIN ROUTING (CIDR)16
    2.8 THE PROBLEMS OF THE TRADITIONAL ROUTING ARCHITECTURE18
    2.9 ROUTING TABLE EXPLOSION19
    3. GLOBAL HIERARCHICAL ROUTING ARCHITECTURE21
    3.1 IPV6 AND HIERARCHICAL ROUTING21
    3.2 GHRA ARCHITECTURE22
    3.3 THREE LEVEL STRUCTURE TO ASES22
    3.4 GATEROUTER23
    3.4.1 Single-mode Gaterouter25
    3.4.2 Multi-mode Gaterouter25
    3.4.3 SMG vs. MMG26
    3.5 ROUTING PROTOCOLS ON GHRA27
    3.5.1 EGP29
    3.5.2 BGP30
    3.5.3 RIP & RIPng30
    3.5.4 OSPF & OSPFv230
    3.5.5 Routing Protocols, Which and Where?31
    3.6 DOWN-SIZING THE ROUTING TABLE AND BANDWIDTH ROUTING INFORMATION COSTS31
    3.7 MULTICASTING ON GHRA31
    3.8 MULTI-HOMED NETWORKS32
    3.9 COMPATIBILITY WITH THE TRADITIONAL ROUTING ARCHITECTURE32
    3.9.1 The profit for GHRA islands32
    3.9.2 GHRA and the current flap Internet33
    4. WHY USE GHRA?34
    4.1 PROVIDES A SCALABILITY STRUCTURE TO ACCOMMODATE THE GROWTH OF THE INTERNET34
    4.2 ROUTING PERFORMANCE34
    4.3 EVALUATIONS OF GHRA35
    4.3.1 Gaterouter Traffic Aggregation35
    4.3.2 Evaluation of GHRA Routing Performance38
    4.3.3 Metcalfe's Internet Delay Formula40
    4.4 MORE CHOICES TO ROUTING PROTOCOLS41
    4.5 AVOIDING THE DISTANCE EVALUATION GAP BETWEEN IGPS41
    4.6 DISTRIBUTED BACKBONE42
    4.7 GHRA AND CIDR49
    4.8 PROVIDING A WELL-STRUCTURED ENVIRONMENT FOR MULTICASTING EVOLVEMENT50
    4.9 COMPATIBLE WITH THE NEXT GENERATION IP50
    4.10 EASY TRANSIT TO AND COMPATIBLE WITH THE CURRENT ARCHITECTURE50
    5. CONCLUSION51
    5.1 RESEARCH RESULTS51
    5.2 FUTURE RESEARCH DIRECTIONS AND SUGGESTIONS52
    REFERENCES53
    Reference [1] F. Amer and Y. Lien, "A Survey of Hierarchical Routing algorithms and A New Hierarchical Hybrid Adaptive Routing Algorithm for Large Scale Computer Communication Networks," IEEE ICC '88, vol. 2, June 1988, pp.999-1003.
    [2] V. Antonov, "ATM: Another Technological Mirage," <http://www.pluris.com/ ip_vs_atm/index.html>, 1996.
    [3] T. Bass, "Internet Exterior Routing Protocol Development: Problems, Issues, and Misconceptions," IEEE network, Aug. 1997, pp. 50-55.
    [4] T. Bates, R. Chandra, D. Kats and Y. Rekhter, "Multiprotocol extensions for BGP-4," IETF RFC 2283, February 1998.
    [5] T. Bates and Y. Rekhter, "Scalable Support for Multi-homed Multi-provider Connectivity," IETF RFC 2260, January 1998.
    [6] R. Callon, "Use of OSI IS-IS for Routing in TCP/IP and Dual Environments," IETF RFC 1195, December 1990.
    [7] K. Calvert, M. Doar and E. Zegura, "Modeling Internet Topology," IEEE Communications Magazine, June 1997.
    [8] D. Comer, Internetworking with TCP/IP Vol. I 3rd edition, Prentice Hall, 1995.
    [9] S. Deering and R. Hinden, "Internet Protocol, Version 6 (IPv6) Specification," IETF RFC 1883, December 1995.
    [10] W. Doeringer, G. Karjoth, and M. Nassehi, "Routing on Longest-Matching Prefixes," IEEE/ACM Transactions on Networking, Vol. 4, No. 1, February 1996.
    [11] D. Estrin, T. Li and Y. Rekhter, "Unified Routing Requirement for IPng," IETF RFC 1668, August 1994.
    [12] D. Estrin, M. Steenstrup, G. Tsudik, "A Protocol for Route Establishment and Pack Forwarding Across Multidomain Internets," IEEE/ACM Transactions on Networking, Vol. 1, No. 1, February 1993.
    [13] P. Ford, Y. Rekhter and H. Braun, "Improving the Routing and Addressing of IP," IEEE Network, May 1993
    [14] V. Fuller, T. Li, J. Yu and K. Varadhan, "Classless Inter-Domain Routing (CIDR): an Address Assignment and Aggregation Strategy," IETF RFC 1519, September 1993.
    [15] V. Fuller, J. Yu and K. Varadhan, "Supernetting: an Address Assignment and Aggregation Strategy," IETF RFC 1338, June 1992
    [16] S. Hares and D. Katz, "Administrative Domains and Routing Domains: A Model for Routing in the Internet," IETF RFC 1136, December 1989.
    [17] C. Hedrick, "An Introduction to IGRP," < http://www.cisco.com/warp/public/103/ 5.html>, August 1991.
    [18] C. Hedrick, "Routing Information Protocol," IETF RFC 1058, June 1988.
    [19] I. Hershman, "Commercialization of the Internet," IEEE Proceedings of the sixteenth Annual International Computer Software and Applications Conference. September 1992, p. 285-286.
    [20] R. Hinden, "IP Next Generation Overview," <http://playground.Sun.COM/pub/ ipng/html/INET-IPng-Paper.html>, May 1995.
    [21] R. Hinden, M. O'Dell and S. Deering, "An IPv6 Aggregatable Global Unicast Address Format," Internet Draft <draft-ietf-ipngwg-unicast-aggr-04.txt>, March 1998.
    [22] R. Hinden, S. Deering, "IP Version 6 Addressing Architecture," Internet Draft  <draft-ietf-ipngwg-addr-arch-v2-06.txt>, January 1998.
    [23] C. Huitema, Routing in the Internet, Prentice-Hall, Inc., March 1995.
    [24] ISO, "OSI Routeing Framework," ISO/TR 9575, 1989.
    [25] J. Jamison and R. Wilder, "vBNS: The Internet Fast Lane for Research and Education," <http://www.vbns.net/presentations/01-02.HTM>, attached February 1998.
    [26] A. Jirachiefpattana, R. Lai, P. County, and T. S. Dillon, "PC Router Performance Evaluation Based on a Single-Server Multi-Queue System with a Reflection Technique," Proceedings of 1994 IEEE Region 10's Ninth Annual International Conference, Vol. 2, August 1994, p. 1085-1089.
    [27] P. Kirton, "EGP Gateway under Berkeley UNIX 4.2," IETF RFC 911, August 1984.
    [28] L. Kleinrock and F. Kamoun, "Hierarchical routing for large networks," Computer Networks 1, 1977, pp. 155-174.
    [29] S. Lin and n. McKeown, "A Simulation Study of IP Switching," ACM Sigcomm, 1997.
    [30] M. Little, "Goals and Functional Requirements for Inter-Autonomous System Routing," IETF RFC 1126, October 1989.
    [31] G. Malkin, "RIP Version 2 Carrying Additional Information," IETF RFC 1723, November 1994.
    [32] G. Malkin, "RIP Version 2 Protocol Applicability Statement," IETF RFC 1722, November 1994.
    [33] G. Malkin and R. Minnear, "RIPng for IPv6, " IETF RFC 2080, January 1997.
    [34] Pedro R. Marque, F. Dupont, "Use of BGP-4 Multiprotocol Extensions for IPv6 Inter-Domain Routing," Internet Draft <draft-ietf-idr-bgp4-ipv6-01.txt>, February 1998.
    [35] D. Mills, "Autonomous Confederations," IETF RFC 975, February 1986.
    [36] D. Mills, "Exterior Gateway Protocol Formal Specification," IETF RFC 904, April 1984.
    [37] B. Metcalfe, "The numbers show how slowly the Internet runs today," <http://www.infoworld.com/cgi-bin/displayNew.pl?/metcalfe/bm093096.htm>, September, 1996.
    [38] J. Mogul, "Internet Subnets, " IETF RFC 917, October 1984.
    [39] J. Moy, "OSPF specification," IETF RFC 1131, October 1989.
    [40] J. Moy, "OSPF Version 2," IETF RFC 2178, July 1997.
    [41] D. Oran, "OSI IS-IS Intra-domain Routing Protocol," IETF RFC 1142, February 1990.
    [42] R. Perlman, "A Comparison Between Two Routing Protocols: OSPF and IS-IS," IEEE Network Magazine, September 1991, pp. 18-24.
    [43] D. Piscitello, A. Chapin, "Introduction to Routing," <http://www.corecom.com/html/ OSNconnexions.html>, 1993.
    [44] J. Postel, "Transmission control protocol," IETF RFC 793, September 1981.
    [45] Y. Rekther, "BGP protocol Analysis," IETF RFC 1265, October 1991.
    [46] J. Rekhter, "EGP and policy Based Routing in the New NSFNET Backbone," IETF RFC 1092, February 1989.
    [47] Y. Rekhter, "Experience with the BGP Protocol," IETF RFC 1266, October 1991.
    [48] Y. Rekhter, T. Li and Editors of RFC, "A Border Gateway Protocols 4 (BGP-4)," IETF RFC 1771, March 1995.
    [49] W. Stallings, "IPv6: The New Internet Protocol," IEEE Communications Magazine, July 1996, pp.96-108.
    [50] C. Sunshine, "Network Interconnection and Gateways," IEEE Journal on Selected Areas in Communications. Vol. 8. No. 1, January 1990.
    [51] S. Thomas, IPng and the TCP/IP Protocols: implementing the next generation Internet, John Wiley & Sons, Inc., 1996
    [52] K. Thompson, G. Miller, and R. Wilder, "Wide-Area Internet Traffic Patterns and Characteristics," IEEE Network, November/December 1997, pp. 10-23.
    [53] P. Traina, "Autonomous System Confederations for BGP," IETF RFC 1965, June 1996.
    [54] C. Villamizar, "Curits Villamizar's Comments Internet Performance Measurement and Analysis (IPMA)," <http://www.merit.edu/ipma/press/curits.html>, March 1998.
    [55] W. Wollman and Y. Barsoum, "Overview of Open Shortest Path First, Version 2 (OSPF V2) Routing in the Tactical Environment," in IEEE MILCOM '95 Universal Communications Conference Record, 1995, pp. 925-930.
    [56] R. Zakon, "Hobbes' Internet Timeline," IETF RFC 2235, November 1997.
    Advisor
  • Geng-Sheng Kuo(郭更生)
  • Files No Any Full Text File.
    Date of Submission

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.