Design and Implementation of an Anycast Efficient QoS Routing on OSPFv3
|
|
- Tamsyn Terry
- 5 years ago
- Views:
Transcription
1 Design and Implementation of an Anycast Efficient QoS Routing on OSPFv3 Han Zhi-nan Yan Wei Zhang Li Wang Yue Computer Network Laboratory Department of Computer Science & Technology, Peking University Beijing, China Computer Network Laboratory Department of Computer Science & Technology, Peking University Beijing, China Computer Network Laboratory Department of Computer Science & Technology, Peking University Beijing, China Computer Network Laboratory Department of Computer Science & Technology, Peking University Beijing, China Tel: Tel: u.cn Tel: cn Tel: u.cn ABSTRACT Anycast is a service mainly provided in IPv6. According to the definition of anycast, there is a group of hosts, which are assigned a same anycast address and the packets sent to this address will be directed to the nearest host by anycast-supported router. There are some problems to route anycast datagram using normal unicast routing protocol, such as OSPFv3. Therefore, OSPFv3 is extended to support anycast address and anycast QoS routing based on our anycast QoS routing algorithm proposed. Some new features are added to the implementation of OSPFv3, such as support reversed routing calculation, bandwidth levels routing and so on. New OSPFv3 is experimented on test bed; the result proves the new routing system is feasible and efficient. Categories and Subject Descriptors C.2.2 [Computer-Communication networks]: Network Protocols - Routing protocols. General Terms Algorithms, Design, Performance. Keywords Anycast, Routing Algorithm, OSPFv3, QoS. 1. INTRODUCTION Anycast is a service, which will probably be popular in IPv6 networks, allows a sender to access the nearest of a group of hosts that share a same anycast address. It is a good mechanism to improve the performance of services. Anycast has large numbers of prospective applications. For instance, a group of FTP servers which are assigned the same anycast address can automatically make clients download files from the nearest replica so that it will bring shorter response time. When the clients have some quality requirement of service, such as bandwidth requirement of online movie service, anycast and the QoS routing based on
2 it will do the best because anycast can make sure the highest response speed while the QoS routing chooses a better server among all the copies and provides a steady and fast path from this server to the client. So in order to make the further improvement of the performance, research on the anycast QoS efficient routing is significant. Recently, a lot of works have aimed at some valuable improvement on the QoS routing. But less works focus on a concrete proposal, based on a certain existing routing protocol such as Open Shortest Path First (OSPF). For example, ref[9] gives some pre-computation mechanisms of QoS routing and OSPF extensions while ref[10] implements the QoS routing extensions to OSPF. And even lesser works discuss Anycast based on QoS routing, ref[11] discusses the motivation and gives an architecture of QoS routing for Anycast for DiffServ networks. Till now, there have hardly been any works designing Anycast QoS routing system based on OSPF protocol and able to give an implementation. To fill this gap, this paper deals with an efficient Anycast QoS routing, this is not a general discussing but a design and implementation on OSPF. anyone of them has nothing different. There are two kinds of servers seem most possibly supplied by anycast servers. One is great quantities of data being transported from server to clients, such as kinds of download services and online video or audio services; we can call it Data-Supplied-Type. The other is Servings-Supplied-Type which supply services such as DNS and website mirror, with a small quantity of data being sent between clients and server. To keep the consistency of all replicas in an anycast group, the services like upload should not likely to be provided by anycast servers. From the analyzing above, we can get the following conclusions: a) It can be found that more data from servers to clients than from clients to servers totally. So the attention should be focused on the quality and speed from server to client when designing the path selection algorithm. b) Transporting of large quantities of data is a big part of services, therefore the Bandwidth should be considered in the QoS routing. c) Because there are more than one replica we can choose, we should choose the server whose load is light enough. So another metric ---- Server Load is introduced into the QoS routing. The paper is organized as follows. The next section shows the background and aim of the research. Section 3 discusses the design of Anycast QoS routing algorithm. The details of implementation on OSPFv3 are described in Section 4. In Section 5, we do experiment and analyze the result to show the correctness and availability of our design. Finally, Section 6 presents our conclusion. 2. BACKGROUND 2.1 Anycast QoS Routing As discussed above, our QoS routing algorithm is for Anycast. So this algorithm should adequately consider the characteristic of Anycast. The hosts with anycast address in an anycast group are often servers, they present a same service and therefore connecting to 2.2 The OSPFv3 Protocol Open Shortest Path First (OSPF) is a link state routing protocol. According to this protocol, each router maintains the full topology of the network in a link state database. The OSPF standard specifies that routers implementing the protocol run a shortest path Dijkstra computation on their local link state database, and determine the shortest paths to all other nodes in the network. The database is constructed and updated by means of link state advertisements that are generated by each router and propagated to all other routers using reliable flooding. The flooding procedure utilizes a variety of packet types: Link State Update (LSU) packets contain information about changes in the topology, and are used to carry multiple Link State Advertisements (LSAs). Link State Acknowledgment packets are used
3 to acknowledge receipt of link state advertisements. Finally, Database Description and Link State Request packets are used to synchronize the link state databases of neighboring routers. There are also several types of link state advertisements, with router and network link advertisements being the most relevant ones for our purpose. Router LSAs contain information about a router and all its interfaces, while network LSAs describe the set of routers attached to a given network. Link state advertisements are either generated periodically or are triggered by topology changes such as link failures or recoveries. These advertisements contain cost metrics that are used to compute the shortest path. supports QoS routing based on the OSPFv3 protocol, firstly, we need to solve the following problems: 1. The recent OSPFv3 should be adapted to the Anycast address. 2. Add the QoS metric Bandwidth and Server Load into the OSPFv3 and deal with them. 3. The path calculation should choose the best way from server to the client. 4. Solve the address resolution problem 3. ALGORITHM DESIGN OSPF allows for a two level hierarchy of areas within the Autonomous System ---- intra-area and inter-area. Routing takes place on this two levels, depending on whether the source and destination of a packet reside in the same area (intra-area routing is used) or different areas (inter-area routing is used). This protects intra-area routing from the injection of bad routing information. OSPFv3 ref[6] is the third version of the OSPF protocol which is for IPv6. The basal mechanisms of OSPFv3 are the same as OSPF, such as flooding, area supporting, shortest path calculation algorithm and so on. However, some changes have been necessary. Besides handling the increased address size of IPv6 and changes in protocol semantics between IPv4 and IPv6, it takes the following changes: 1. Addressing semantics have been removed from all packets and LSAs except in Link-LSAs. 2. Different LSAs have different flooding scope. In particular, Link-LSAs are flooded only on the local link while Router-LSAs, Network-LSAs and Inter-Area-Prefix-LSAs are flooded throughout a single OSPF area. 3. Explicit Support for multiple instances per link. 4. Support stub area. 2.3 Requirements and aims In order to design an Anycast routing algorithm which 3.1 Anycast Address Supporting Members of an IPv6 anycast group may belong to different subnets of an address prefix P, while OSPFv3 can only support the routing information of prefix P. So it cannot process group ID and locate the subnets which the members in. We have shown how to modify OSPFv3 to support anycast address in ref[3]. In that paper, the method has been implemented and proved to be feasible and correct, so in this paper, we still use that method and implementation. 3.2 Bandwidth Metric Supporting We classify the preservable bandwidth of network, which still can be reserved, into several levels. If we divide 300M bandwidth equally into 3 levels, then the first level means the bandwidth above 0M while the third level means the bandwidth above 200M. Our algorithm creates some topological graphs corresponding to the levels, there are only nodes according with the bandwidth requirement of the level in each topological graph. So when clients ask for transporting of any level, the algorithm can return the next hop in the routing path calculated based on the topology of that level. For example, if there are five levels path in the network, when a client asks for level two s transporting from the destination, the next hop to that destination in the path of level two s topological graph will be returned.
4 3.3 Server Load Metric Supporting Taking the load of sever into consideration, we need a small monitor process on each Anycast Server sending information of the Server Load to the routing program on the routers by group management program ref[12]. The information contains the load percentage from zero to one hundred of the server. For instance, a FTP sever can set an upper limit of the flow, then the monitor process sends the percentage of the current flow in total allowable flow to the routing program. After get the Sever Load of a group of servers with the same anycast address, the program takes the following judgments: if there is at least one server s load is lower than 0.5, let the servers whose load is lower than 0.5 take part in the route calculating; otherwise, if all servers load are higher than 0.5, then choose the lowest server to take part in the route calculating. 4. IMPLEMENTATION ON OSPFv3 We use the software named zebra which is a ready-to-wear OSPFv3 implementation. Its source codes are opened and we can do some modifications based on it. Further more, we base on the modified zebra which has been described in ref[3]. 4.1 New LSAs In order to advertise the Bandwidth information of routers and the Server Load information of servers, we add two new types of LSAs called Reservable-Bandwidth-Lsa and Server-Load-Lsa with formats shown in Figure 1.a and Figure1.b: Figure 1.a: Format of Reservable-Bandwidth-Lsa
5 Figure 1.b: Format of Server-Load-Lsa They are flooded as other LSAs and also stored in the link state database. 4.2 Bandwidth Supporting We implement the support to bandwidth based on the shortest path tree building process of OSPFv3. As described in the second section, a router implementing OSPFv3 runs a shortest path Dijkstra computation on their local link state database to determine the shortest paths to all other nodes in the network. In order to record the shortest paths to all other node in the network, the router builds a shortest paths tree. The tree's nodes are routers, transit networks and stub networks. This shortest path tree is built by following steps: 1) Create a candidate list to store the vertex which will be appended into the shortest path tree. Initialize the shortest path tree, with the router itself as the root of the shortest paths tree and add it to the candidate list. 2) Call the vertex just added to the tree vertex V. Examine the LSA associated with vertex V and get another vertex called vertex W. After confirm W s existence, no repetition and no stub network, judge V is a router (the LSA s type is Router-Lsa) or a transit network (the LSA s type is Network-Lsa). If router, add the metric of the vertex V s interface which connect to W to the cost of the path from root to vertex V as the cost of the path from root to vertex W; else if network, the cost from root to vertex W is equal to the cost to vertex V. Add vertex W to the candidate list and repeat step 2 until all LSA associated with vertex V have been checked. 3) Add the node which is nearest to the root in the candidate list into the shortest path tree and delete it from the candidate list. Do step 2 until the candidate list is empty 4) Add the stub networks into the tree as leaves and the shortest path tree building is done. Based on these steps, we do the following modifications: i. Before calculating the shortest path tree, we add sub-trees into the shortest path tree and each sub-tree represents a level of bandwidth,
6 assuming the number of levels is N. ii. Create N copies of the router itself as roots of all sub-trees and N candidate lists providing candidates for the sub-tree of each level. Then add roots to the candidate lists. iii. A cycle is added to deal with candidates from each candidate list. In the cycle, we do the step 2), 3) described above with the modification that: when creating vertex W, if the type of its Lsa is Router-Lsa, we check the Reservable-Bandwidth-Lsa whose advertising router is W. (This because we need to focus on the reverse routing features include bandwidth.) According to the Bandwidth Level of the Reservable-Bandwidth-Lsa, if the bandwidth level of vertex W is lower than the current candidate list which vertex V is from, it will be discarded, otherwise, it will be added to the current candidate list. iv. An anycast address can be on more than one links, so it can appear in several Intra-Area-Prefix-Lsa. Router connects these Intra-Area-Prefix-Lsas to the corresponding vertex of the shortest path tree ref[3] and adds the metric of the Intra-Area-Prefix-Lsa to the cost from root to the router as the cost from root to the anycast server. Then to different anycast servers have different costs, even they have the same anycast address. After this action, the path on the shortest path tree to an anycast address may be more than one and not the shortest. We will calculate the shortest one among paths to an anycast address when we insert the route information into the route table. By the modification shown above, the shortest path tree with N sub-trees has been done and it can do routing with bandwidth requirements. 1) Get the Intra-Area-Prefix-Lsa of each router, check if it represents an anycast server. If does, do 2); otherwise, do 1). 2) Find corresponding Server-Load-Lsa of the server in the link state database. If the Server Load in the Server-Load-Lsa is not higher than 0.5, do 7), otherwise, do 3). 3) Check the SL-list to find out whether there is already a node whose address of anycast server is same as the current server address advertised by the router. If there is, do 4); otherwise, do 6). 4) Compare the Server Load of the node in SL-list with the Server Load of the current Server-Load-Lsa, if larger, do 5); otherwise, do 1). 5) Remove the connection between the advertising router of the node in SL-list and Intra-Area-Prefix-Lsa in the sub-tree of shortest path tree and delete the Replace the Server Load and advertising router of the node in SL-list with the Server Load and advertising router of current Server-Load-Lsa. Then do 1). 6) Add a new node with the anycast address of server, Server Load and the advertising into the SL-list, then examine the next node of SLL-list and do 1). 7) Check the SL-list to find out whether there is already a node whose address of anycast server is same as the current server address advertised by the router. If there is, do 8); otherwise, do 1). 8) If the Server Load of the node in SL-list which has same address as the current server is higher than 0.5, do 5); otherwise, do 1). When the two level s cycles described above are over, all servers that have too heavy load have been discard from the shortest path tree. 4.3 Server Load Processing To process Server Load, a new structure SL-list is created. SL-list is a linked list that stores the Server Load and advertising router of an anycast server. After the shortest path tree is built, we need an extra check to each sub-tree. In each sub-tree: 4.4 Finishing the Implementation After processing Bandwidth and Server Load, we need to do some more work to make our implementation integrated and available. 1) Change the route table in OSPFv3. Insert N sub-tables into the route table and each table
7 shows routing information of each bandwidth. 2) Check Intra-Area-Prefix-Lsas connected with each sub-tree again. If there are more than one Intra-Area-Prefix-Lsas represent a same anycast address, compare the cost of them and find the shortest path to this anycast address. 3) According to the result of step 2), insert the routing information to all anycast addresses into the route table. 4) According to the shortest path tree we have built, insert other routing information into the route table. 5) Give a function as an interface to the source reserve program such RSVP program. The parameters of this function are the destination address and the bandwidth level while the function will return the next hop in the shortest path to the destination in the sub-table of the appointed level or information of failure. After doing all above, our implementation is completed and we will prove it is feasible and efficient by experimenting in the next section. Figure 2 show the topology of our test bed. And there are three anycast servers with a same anycast address fec0:c002:1123/32 and same metric in Intra-Area-Prefix-Lsa which represent the cost from the anycast server to the router which advertise the network. But A1 is in Network1 with Server Load 0.4, A2 is in Network3 with Server Load 0.6 and A3 is in Network5 with Server Load 0.4. The address of each network is shown below: N1: fec0:c002:03::/40 N2: fec0:c002:04::/40 N3: fec0:c002:05::/40 N4: fec0:c002:06::/40 N5: fec0:c002:07::/40 N6: fec0:c002:08::/40 The number near each router is the cost of link out of the router s interface and we set the bandwidth with two levels and the number after the letter L represents the bandwidth level of link out of the router s interface. The routers run our implementation Anycast QoS Routing on OSPFv3. We can see the shortest path tree through the show function. Figure 3 is the shortest path tree see from R3: 5. RESULT ANALYZING We design a simple IPv6 anycast QoS test bed to prove our design and implementation of the Anycast QoS Routing is feasible and efficient. Figure 3: The Shortest Path Tree of R3 Figure 2: Anycast QoS Routing Test Bed (number near the edge means the cost of the path and no number means cost is zero)
8 From Figure 3, we can find that in the Level 2 s sub-tree, the next hop from root (R3) to R2 is R4 different from R1 in Level 1 s sub-tree. That s because the bandwidth from R2 to N2 is too small to satisfying the requirement of Level 2. Further more, there is no longer path to R5 and N5 in Level 2 s sub-tree. The result show that the shortest paths are calculated according to the reverse cost and two sub-trees are built based on the bandwidth levels. 6. CONCLUSION OSPFv3 is a routing protocol without considering Anycast and QoS Routing. Our design now is proved can be implemented on the OSPFv3 and work well. The modified routing program gives the efficient path to the anycast servers. We also can see the OSPF route table through the show function. Table 1 is the route table seen from R3: Bandwidth Destination Next Cost level hop 1 fec0:c002:1123/32 R5 3 1 fec0:c002:03::/40 R1 8 1 fec0:c002:04::/40 R1 8 1 fec0:c002:05::/40 R4 4 1 fec0:c002:06::/40 R4 4 1 fec0:c002:07::/40 R5 2 1 fec0:c002:08::/40 R fec0:c002:1123/32 R1 8 2 fec0:c002:03::/40 R1 8 2 fec0:c002:04::/40 R1 8 2 fec0:c002:05::/40 R4 4 2 fec0:c002:06::/40 R4 4 2 fec0:c002:08::/40 R4 10 Table 1: The Route Table of R3 According to the Table 1, in Bandwidth Level 1, the next hop to the anycast server which anycast address is fec0:c002:1123/32 is R5. The reason is that A1 and A3 s Server Loads are both lower than 0.5, but the cost of the path to A3 through R5 is shorter than to A1 through R1. While in Bandwidth Level 2, cause there no path to R5 and the Server Load of A1 is better than that of A2, the next hop to the anycast server fec0:c002:1123/32 is R1. This table shows that anycast server with lower load and nearer distance will be chosen by the program. 7. REFERENCE [1] Zhang Li, Yan Wei, Li Xiao-ming. ANYCAST ANOTHER COMMUNICATION MODEL FOR IP. Journal of Computer Research and Development, June 2003, Vol.40, No.6: 784~790 [2] ZHANG Li, WANG Yue, YAN Wei. Reverse Anycast QoS Routing Protocol, 16th APAN Meetings/Advanced Network Conference, August, 2003:155~160. [3] Wang Yue,Zhang Li,Han Zhi-nan,Yan Wei. IPv6 Anycast Routing Support by Extending OSPFv3. Computer Engineer. [4] C. Partridge, T. Mendez, W. Milliken. Host anycasting service. RFC1546, IETF, 1993 [5] J. Moy. OSPF Version 2. RFC2328, IETF, 1998 [6] R. Coltun, D. Ferguson, J. Moy. OSPF for IPv6. RFC2740, IETF, 1999 [7] Kunihiro Ishiguro, Yoshinari Yoshikawa, etc, GNU Zebra: Free routing software distributed under GNU General Public License. [8] Dina Katabi, John Wroclawski. A Framework for Scalable Global IP-Anycast(GIA). ACM SIGCOMM Computer Communication Review, volume 31, Issue 2 supplement, April, 2001:186~219
9 [9] Roch A. Guerin, Ariel Orda, Douglas Williams. QoS Routing Mechanisms and OSPF Extensions. Global Telecommunications Conference, IEEE, Volume: 3, 3-8 Nov. 1997: Management. 16th APAN Meetings/Advanced Network Conference, August, 2003:49~55. [10] G. Apostolopoulos, R. Guerin, S. Kamat. RESEARCH FUND Implementation and Performance Measurements of QoS Routing Extensions to OSPF. INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, Volume: 2, March 1999: [11] Fang Hao, Ellen W. Zegura, Mostafa H. Ammar. QoS Routing for Anycast Communications: Motivation and an Architecture for DiffServ Network. IEEE Cmmunications Magazine, June 2002: 48~56 The research gets the support of National Natural Science Fund of China task and National 863 task 2001AA2130. Author Han Zhi-nan s research gets the support of President s Fund of Peking University. [12] WANG Yue, ZHANG Li, YAN Wei. Research on IP Anycast Secure Group
QoS Routing Extensions to OSPF
QoS Routing Extensions to OSPF Jani Lakkakorpi jani.lakkakorpi@nokia.com Abstract This paper briefly describes the extensions suggested to the OSPF [1] protocol to support QoS routes. These extensions
More informationPrepAwayExam. High-efficient Exam Materials are the best high pass-rate Exam Dumps
PrepAwayExam http://www.prepawayexam.com/ High-efficient Exam Materials are the best high pass-rate Exam Dumps Exam : 4A0-101 Title : Alcatel-Lucent Interior Routing Protocols and High Availability Vendor
More informationIntroduction to OSPF
Introduction to OSPF 1 OSPF Open Shortest Path First Link state or SPF technology Developed by OSPF working group of IETF (RFC 1247) OSPFv2 standard described in RFC2328 Designed for: TCP/IP environment
More informationNetwork Working Group. Category: Standards Track Stanford University March 1994
Network Working Group Request for Comments: 1587 Category: Standards Track R. Coltun RainbowBridge Communications V. Fuller Stanford University March 1994 The OSPF NSSA Option Status of this Memo This
More informationIntroduction to OSPF OSPF. Link State Routing. Link State. Fast Convergence. Low Bandwidth Utilisation
Introduction to OSPF ISP/IP Workshops OSPF Open Shortest Path First Link state or SPF technology Developed by OSPF working group of IETF (RFC 47) Designed for TCP/IP Internet environment Fast convergence
More informationNetwork Working Group. Category: Standards Track Juniper Networks J. Moy Sycamore Networks December 1999
Network Working Group Requests for Comments: 2740 Category: Standards Track R. Coltun Siara Systems D. Ferguson Juniper Networks J. Moy Sycamore Networks December 1999 OSPF for IPv6 Status of this Memo
More informationSimple Quality-of-Service Path First Protocol and Modeling Analysis*
Simple Quality-of-Service Path First Protocol and Modeling Analysis* Lin Shen, Mingwei Xu, Ke Xu, Yong Cui, Youjian Zhao Department of Computer Science, Tsinghua University, Beijing, P.R.China, 100084
More informationBGP. Daniel Zappala. CS 460 Computer Networking Brigham Young University
Daniel Zappala CS 460 Computer Networking Brigham Young University 2/20 Scaling Routing for the Internet scale 200 million destinations - can t store all destinations or all prefixes in routing tables
More informationIntroduction to OSPF
Introduction to OSPF ISP/IXP Workshops ISP/IXP Workshops 1999, Cisco Systems, Inc. 1 OSPF Dynamic Routing Protocol Link State technology Runs over IP, protocol 89 Designed by IETF for TCP/IP Supports VLSM
More informationNetwork Protocols. Routing. TDC375 Autumn 03/04 John Kristoff - DePaul University 1
Network Protocols Routing TDC375 Autumn 03/04 John Kristoff - DePaul University 1 IPv4 unicast routing All Internet hosts perform basic routing for local net destinations, forward to local host for non-local
More informationOSPF Protocol Overview on page 187. OSPF Standards on page 188. OSPF Area Terminology on page 188. OSPF Routing Algorithm on page 190
Chapter 17 OSPF Protocol Overview The Open Shortest Path First (OSPF) protocol is an interior gateway protocol (IGP) that routes packets within a single autonomous system (AS). OSPF uses link-state information
More informationTable of Contents 1 OSPF Configuration 1-1
Table of Contents 1 OSPF Configuration 1-1 Introduction to OSPF 1-1 Basic Concepts 1-2 OSPF Area Partition 1-4 Router Types 1-7 Classification of OSPF Networks 1-9 DR and BDR 1-9 OSPF Packet Formats 1-11
More informationOSPF. OSPF processs can be enabled on 2 levels
OSPF UDP port 89 Metic cost Link state protocol Flood the link state information in the entire topology Builds the topology table Stores in LSDB Runs SPF(Djsktra algorithm) for best path to reach destination
More informationRouting in the Internet
Routing in the Internet Daniel Zappala CS 460 Computer Networking Brigham Young University Scaling Routing for the Internet 2/29 scale 200 million destinations - can t store all destinations or all prefixes
More informationIntroduction to OSPF
Introduction to OSPF ISP/IXP Workshops ISP/IXP Workshops 1999, Cisco Systems, Inc. 1 Agenda OSPF Primer OSPF in Service Provider Networks OSPF BCP - Adding Networks OSPF Command Summary 2 OSPF Primer 3
More informationIPv6 Routing: OSPFv3
Open Shortest Path First version 3 (OSPFv3) is an IPv4 and IPv6 link-state routing protocol that supports IPv6 and IPv4 unicast address families (AFs). Finding Feature Information, page 1 Prerequisites
More informationTable of Contents 1 Static Routing Configuration RIP Configuration 2-1
Table of Contents 1 Static Routing Configuration 1-1 Introduction 1-1 Static Route 1-1 Default Route 1-1 Application Environment of Static Routing 1-1 Configuring a Static Route 1-2 Configuration Prerequisites
More informationNetwork Protocols. Routing. TDC375 Winter 2002 John Kristoff - DePaul University 1
Network Protocols Routing TDC375 Winter 2002 John Kristoff - DePaul University 1 IP routing Performed by routers Table (information base) driven Forwarding decision on a hop-by-hop basis Route determined
More informationMIGRATION OF INTERNET PROTOCOL V4 TO INTERNET PROTOCOL V6 USING DUAL-STACK TECHNIQUE
MIGRATION OF INTERNET PROTOCOL V4 TO INTERNET PROTOCOL V6 USING DUAL-STACK TECHNIQUE 1 SHEETAL BORSE, 2 MRUDUL DIXIT 1,2 Department of Electronics and Telecommunication, Cummins College of Engineering
More informationTop-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols
Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Copyright 2010 Cisco Press & Priscilla Oppenheimer 1 Switching 2 Page 1 Objectives MAC address table Describe the features
More informationSJTU 2018 Fall Computer Networking. Wireless Communication
SJTU 2018 Fall Computer Networking 1 Wireless Communication Internet Protocol Stack 2 Application: supporting network applications - FTP, SMTP, HTTP Transport: data transfer between processes - TCP, UDP
More informationEnhancement of the CBT Multicast Routing Protocol
Enhancement of the CBT Multicast Routing Protocol Seok Joo Koh and Shin Gak Kang Protocol Engineering Center, ETRI, Korea E-mail: sjkoh@pec.etri.re.kr Abstract In this paper, we propose a simple practical
More informationLink State Routing. Link State Packets. Link State Protocol. Link State Protocols Basic ideas Problems and pitfalls
Link State Routing In particular OSPF Karst Koymans Informatics Institute University of Amsterdam (version 16.3, 2017/03/09 11:25:31) Tuesday, March 7, 2017 Link State Protocols Basic ideas Problems and
More informationInfluence of Link State Update Algorithms on the Cost of QoS Path Computations
Influence of Link State Update Algorithms on the of QoS Path Computations Gonzalo Camarillo Advanced Signalling Research Laboratory Ericsson, FIN-0220 Jorvas, Finland Gonzalo.Camarillo@ericsson.com Abstract
More informationMobile IP. Mobile IP 1
Mobile IP Mobile IP 1 Motivation for Mobile IP Routing based on IP destination address, network prefix (e.g. 129.13.42) determines physical subnet change of physical subnet implies change of IP address
More informationInternet Engineering Task Force (IETF) Request for Comments: Category: Informational. R. White. D. McPherson Verisign, Inc.
Internet Engineering Task Force (IETF) Request for Comments: 6987 Obsoletes: 3137 Category: Informational ISSN: 2070-1721 A. Retana L. Nguyen Cisco Systems, Inc. A. Zinin Cinarra Systems R. White D. McPherson
More informationDesigning A New Routing Simulator for DiffServ MPLS Networks *
Designing A New Routing Simulator for DiffServ MPLS Networks * Peng Zhang, Zhansong Ma, Raimo Kantola Networking Laboratory Helsinki University of Technology Otakaari 5A, Espoo, FIN-02015, Finland Tel:
More informationQoS-Aware Hierarchical Multicast Routing on Next Generation Internetworks
QoS-Aware Hierarchical Multicast Routing on Next Generation Internetworks Satyabrata Pradhan, Yi Li, and Muthucumaru Maheswaran Advanced Networking Research Laboratory Department of Computer Science University
More informationNetwork Working Group. Category: Informational Cisco Systems A. Shaikh AT&T Labs (Research) April 2005
Network Working Group Request for Comments: 4061 Category: Informational V. Manral SiNett Corp. R. White Cisco Systems A. Shaikh AT&T Labs (Research) April 2005 Benchmarking Basic OSPF Single Router Control
More informationChapter 16 OSPF Version 3 Commands
Chapter 16 OSPF Version 3 Commands NOTE: The OSPF version 3 configuration level is present only on HP devices that support IPv6. area Assigns OSPF version 3 areas. You can assign an IPv4 address or a number
More informationInternet Engineering Task Force (IETF) Request for Comments: Category: Experimental February 2014 ISSN:
Internet Engineering Task Force (IETF) A. Retana Request for Comments: 7137 S. Ratliff Updates: 5820 Cisco Systems, Inc. Category: Experimental February 2014 ISSN: 2070-1721 Use of the OSPF-MANET Interface
More information4A Alcatel-Lucent. Alcatel-Lucent Interior Routing Protocols and High Availability
Alcatel-Lucent 4A0-101 Alcatel-Lucent Interior Routing Protocols and High Availability Download Full Version : http://killexams.com/pass4sure/exam-detail/4a0-101 QUESTION: 297 Click on the exhibit. In
More informationInternet Routing Protocols Tuba Saltürk
Internet Routing Protocols 15505068 Tuba Saltürk Outline Internet Routers Routing Protocol Interior Gateway Protocol (IGP) Distance- Vector Routing Protocol Routing Information Protocol (RIP) Interior
More informationInter-Autonomous-System Routing: Border Gateway Protocol
Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano June 14, 2005 Outline Hierarchical routing BGP Routing Routing Goal: each router u
More informationRouting. Jens A Andersson Communication Systems
Routing Jens A Andersson Communication Systems R1 Choosing an Optimal Path R4 5 R7 5 10 40 R6 6 5 B R2 15 A 20 4 10 10 R8 R3 5 R5 10 Router A router is a type of internetworking device that passes data
More informationOverview. Problem: Find lowest cost path between two nodes Factors static: topology dynamic: load
Dynamic Routing Overview Forwarding vs Routing forwarding: to select an output port based on destination address and routing table routing: process by which routing table is built Network as a Graph C
More informationChapter 4: Advanced Internetworking. Networking CS 3470, Section 1
Chapter 4: Advanced Internetworking Networking CS 3470, Section 1 Intra-AS and Inter-AS Routing a C C.b b d A A.a a b A.c c B.a a B c Gateways: perform inter-as routing amongst themselves b perform intra-as
More informationNetwork Working Group. Redback H. Smit. Procket Networks. October Domain-wide Prefix Distribution with Two-Level IS-IS
Network Working Group Request for Comments: 2966 Category: Informational T. Li Procket Networks T. Przygienda Redback H. Smit Procket Networks October 2000 Status of this Memo Domain-wide Prefix Distribution
More informationInternet Engineering Task Force (IETF) Updates: 5614 October 2013 Category: Experimental ISSN:
Internet Engineering Task Force (IETF) R. Ogier Request for Comments: 7038 SRI International Updates: 5614 October 2013 Category: Experimental ISSN: 2070-1721 Abstract Use of OSPF-MDR in Single-Hop Broadcast
More informationInitial motivation: 32-bit address space soon to be completely allocated. Additional motivation:
IPv6 Initial motivation: 32-bit address space soon to be completely allocated. Additional motivation: header format helps speed processing/forwarding header changes to facilitate QoS IPv6 datagram format:
More informationOverview 4.2: Routing
Overview 4.2: Routing Forwarding vs Routing forwarding: to select an output port based on destination address and routing table routing: process by which routing table is built Network as a Graph A 6 1
More informationOpen Shortest Path First (OSPF)
CHAPTER 42 Open Shortest Path First (OSPF) Background Open Shortest Path First (OSPF) is a routing protocol developed for Internet Protocol (IP) networks by the interior gateway protocol (IGP) working
More informationTop-Down Network Design
Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Original slides by Cisco Press & Priscilla Oppenheimer Selection Criteria for Switching and Routing Protocols Network traffic
More informationLink State Routing. Link State Packets. Link State Protocol. Link State Protocols Basic ideas Problems and pitfalls
Link State Routing In particular OSPF Karst Koymans Informatics Institute University of Amsterdam (version 17.4, 2017/11/30 12:33:57) Tuesday, November 28, 2017 Link State Protocols Basic ideas Problems
More informationInternet Engineering Task Force (IETF) A. Retana Cisco Systems July 2013
Internet Engineering Task Force (IETF) Request for Comments: 6992 Category: Informational ISSN: 2070-1721 D. Cheng Huawei Technologies M. Boucadair France Telecom A. Retana Cisco Systems July 2013 Routing
More informationNetwork Working Group Request for Comments: 3137 Category: Informational Cisco Systems A. Zinin Nexsi Systems D. McPherson Amber Networks June 2001
Network Working Group Request for Comments: 3137 Category: Informational A. Retana L. Nguyen R. White Cisco Systems A. Zinin Nexsi Systems D. McPherson Amber Networks June 2001 OSPF Stub Router Advertisement
More informationAutonomous System Network Topology Discovery Algorithm Based On OSPF Protocol
3rd International Conference on Material, Mechanical and Manufacturing Engineering (IC3ME 2015) Autonomous System Network Topology Discovery Algorithm Based On OSPF Protocol Xingchao Ma 1, a *, Geming
More informationBasic Idea. Routing. Example. Routing by the Network
Basic Idea Routing Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:
More informationRouting Unicast routing protocols
Routing Unicast routing protocols Jens A Andersson Electrical and Information Technology R1 Choosing an Optimal Path R4 5 R7 5 10 40 R6 6 5 B R2 15 A 20 4 10 10 R8 R3 5 10 R5 1 Router A router is a type
More information2001, Cisco Systems, Inc. All rights reserved.
2001, Cisco Systems, Inc. All rights reserved. 1 OSPFv3 2 OSPFv2 Latest revision is RFC 2328 April 1998 OSPF uses a 2 level hierarchical model SPF calculation is performed independently for each area Typically
More informationOSPFv2 Local RIB. Finding Feature Information
With the feature, each OSPF protocol instance has its own local Routing Information Base (RIB). The OSPF local RIB serves as the primary state for OSPF SPF route computation. The global RIB is not updated
More informationLogging neighbor state changes 38 Configuring OSPF network management 39 Enabling message logging 39 Enabling the advertisement and reception of
Contents Configuring OSPF 1 Introduction to OSPF 1 Basic concepts 1 Area based OSPF network partition 3 Router types 6 OSPF network classification 7 DR and BDR 8 OSPF packet formats 9 Supported features
More informationOSPF. Unless otherwise noted, OSPF refers to OSPFv2 throughout this document.
Open Shortest Path First () is a link state based interior gateway protocol developed by the working group of the Internet Engineering Task Force (IETF). At present, version 2 (RFC2328) is used. Introduction
More informationRouting by the Network
Routing Basic Idea Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:
More informationChapter 7: Routing Dynamically. Routing & Switching
Chapter 7: Routing Dynamically Routing & Switching The Evolution of Dynamic Routing Protocols Dynamic routing protocols used in networks since the late 1980s Newer versions support the communication based
More informationNetwork Working Group. Category: Informational May OSPF Database Exchange Summary List Optimization
Network Working Group R. Ogier Request for Comments: 5243 SRI International Category: Informational May 2008 Status of This Memo OSPF Database Summary List Optimization This memo provides information for
More informationMULTICAST EXTENSIONS TO OSPF (MOSPF)
MULTICAST EXTENSIONS TO OSPF (MOSPF) Version 2 of the Open Shortest Path First (OSPF) routing protocol is defined in RFC-1583. It is an Interior Gateway Protocol (IGP) specifically designed to distribute
More informationICS 351: Today's plan. distance-vector routing game link-state routing OSPF
ICS 351: Today's plan distance-vector routing game link-state routing OSPF distance-vector routing game 1. prepare a list of all neighbors and the links to them, and the metric for each link 2. create
More informationBorder Gateway Protocol
39 CHAPTER Chapter Goals Understand the purpose of the. Explain BGP attributes and their use in route selection. Examine the BGP route selection process. Introduction The (BGP) is an interautonomous system
More informationdebug ip ospf database external default-metric subnet area 0 stub distribute-list in Serial0/1
Which statement about stateless autoconfiguration is true? A host can autoconfigure itself by appending its MAC address to the local link prefix (64 bits). 2 Autoconfiguration allows devices to connect
More informationConfiguring OSPF with CLI
OSPF Configuring OSPF with CLI This section provides information to configure Open Shortest Path First (OSPF) using the command line interface. Topics in this section include: OSPF Configuration Guidelines
More informationPerformance Comparison of Internet Protocol v4 with Internet Protocol v6
Performance Comparison of Internet Protocol v4 with Internet Protocol v6 Mrs. Sheetal Mali Department of Electronics and Telecommunication Parvatibai Genba Sopanrao Moze College of Engineering Wagholi,
More informationThis document is not restricted to specific software and hardware versions.
Contents Introduction Prerequisites Requirements Components Used Background Information Configure Network Diagram Configuration DN Bit Verify Troubleshoot Related Cisco Support Community Discussions Introduction
More informationYouki Kadobayashi NAIST
Information Network 1 Routing (1) Youki Kadobayashi NAIST 1 The Routing Problem! How do I get from source to destination?! Which path is best? In terms of:! Number of hops! Delay! Bandwidth! Policy constraints!
More informationOptimal Performance Analysis Enabling OSPF and BGP in Internal and External WAN
Optimal Performance Analysis Enabling OSPF and BGP in Internal and External WAN K. RamKumar 1, S. Raj Anand 2 1,2 VelTechMultiTech Dr. Rangarajan Dr. Sakunthala Engineering College, Chennai Abstract:-
More informationWhy dynamic route? (1)
Routing Why dynamic route? (1) Static route is ok only when Network is small There is a single connection point to other network No redundant route 2 Why dynamic route? (2) Dynamic Routing Routers update
More informationConfiguring BGP community 43 Configuring a BGP route reflector 44 Configuring a BGP confederation 44 Configuring BGP GR 45 Enabling Guard route
Contents Configuring BGP 1 Overview 1 BGP speaker and BGP peer 1 BGP message types 1 BGP path attributes 2 BGP route selection 6 BGP route advertisement rules 6 BGP load balancing 6 Settlements for problems
More informationCIS 83 Midterm Spring 2004 Answer Sheet Name Score Grade Question Answer Question Answer
CIS 83 Midterm Spring 2004 Answer Sheet Name: Score: Grade: Question Answer Question Answer 1 A B C D E F 51 A B C D E F 2 A B C D E F 52 A B C D E F 3 A B C D E F 53 A B C D E F 4 A B C D E F 54 A B C
More informationDefault & Static Routes and Routing Information Protocol. Presented by : Mohammed Hamad
Default & Static Routes and Routing Information Protocol Presented by : Mohammed Hamad When a device has multiple paths to reach a destination, it always selects one path by preferring it over others.
More informationRouting. Info 341 Networking and Distributed Applications. Addresses, fragmentation, reassembly. end-to-end communication UDP, TCP
outing Info 341 Networking and Distributed Applications Context Layer 3 Addresses, fragmentation, reassembly Layer 4 end-to-end communication UDP, TCP outing At layer 3 Often relies on layer 4 Application
More informationRouting Protocols of IGP. Koji OKAMURA Kyushu University, Japan
Routing Protocols of IGP Koji OKAMURA Kyushu University, Japan Routing Protocol AS (Autonomous System) Is operated autonomous in the organization. 6bit IGP (Interior Gateway Protocol) Routing Control inside
More informationComputer Network Architectures and Multimedia. Guy Leduc. Chapter 2 MPLS networks. Chapter 2: MPLS
Computer Network Architectures and Multimedia Guy Leduc Chapter 2 MPLS networks Chapter based on Section 5.5 of Computer Networking: A Top Down Approach, 6 th edition. Jim Kurose, Keith Ross Addison-Wesley,
More informationCategory: Standards Track Redback Networks June 2008
Network Working Group Request for Comments: 5187 Category: Standards Track P. Pillay-Esnault Cisco Systems A. Lindem Redback Networks June 2008 OSPFv3 Graceful Restart Status of This Memo This document
More informationConfiguring OSPF network management 39 Enabling message logging 39 Enabling the advertisement and reception of opaque LSAs 40 Configuring OSPF to
Contents Configuring OSPF 1 Introduction to OSPF 1 Basic concepts 1 OSPF areas 3 Router types 6 OSPF network classification 7 DR and BDR 8 OSPF packet formats 9 Supported OSPF features 17 Protocols and
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.15 Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram
More informationApplication of Rough Set for Routing Selection Based on OSPF Protocol
Application of Rough Set for Routing Selection Based on OSPF Protocol Yanbing Liu 1,2, Hong Tang 1, Menghao Wang 1, and Shixin Sun 2 1 Chongqing University of Posts and Telecommunications, Chongqing 400065,
More informationNetwork Layer, Part 2 Routing. Terminology
Network Layer, Part Routing These slides are created by Dr. Huang of George Mason University. Students registered in Dr. Huang s courses at GMU can make a single machine readable copy and print a single
More informationSession 2: MPLS Traffic Engineering and Constraint-Based Routing (CR)
MPLS Frame Relay Alliance formed in April 2003 Session 2: MPLS Traffic Engineering and Constraint-Based Routing (CR) Copyright 2003 MPLS Frame Relay Alliance Slide 2-12 MPLS Routing h The need for Traffic
More informationCN1047 INTRODUCTION TO COMPUTER NETWORKING CHAPTER 5 OSI MODEL NETWORK LAYER
CN1047 INTRODUCTION TO COMPUTER NETWORKING CHAPTER 5 OSI MODEL NETWORK LAYER Network Layer Network layer manages options pertaining to host and network addressing, managing subnetworks, and internetworking.
More informationCategory: Informational M. Shand Cisco Systems May 2004
Network Working Group Request for Comments: 3786 Category: Informational A. Hermelin Montilio Inc. S. Previdi M. Shand Cisco Systems May 2004 Status of this Memo Extending the Number of Intermediate System
More informationUnit 3: Dynamic Routing
Unit 3: Dynamic Routing Basic Routing The term routing refers to taking a packet from one device and sending it through the network to another device on a different network. Routers don t really care about
More informationAgenda DUAL STACK DEPLOYMENT. IPv6 Routing Deployment IGP. MP-BGP Deployment. OSPF ISIS Which one?
DUAL STACK DEPLOYMENT Alvaro Retana (alvaro.retana@hp.com) Distinguished Technologist 2010 2011 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice
More informationRouting Overview. Information About Routing CHAPTER
21 CHAPTER This chapter describes underlying concepts of how routing behaves within the ASA, and the routing protocols that are supported. This chapter includes the following sections: Information About
More informationResearch Paper Available online at: Survey of Ip Routing Protocols
Prachi Thakur Computer Science and Enginerring Baddi University. Himachal Pradesh, India Volume 4, Issue 7, July 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and
More informationVendor: Alcatel-Lucent. Exam Code: 4A Exam Name: Alcatel-Lucent Interior Routing Protocols and High Availability.
Vendor: Alcatel-Lucent Exam Code: 4A0-101 Exam Name: Alcatel-Lucent Interior Routing Protocols and High Availability Version: Demo QUESTION 1 When a router receives an IP packet, but does not find a match
More informationStandard Areas OSPF AREA TYPES:
OSPF AREA TYPES: OSPF relies on several types of Link State Advertisements (LSAs) to communicate link state information between neighbors. A brief review of the most applicable LSA types: Type 1 - Represents
More informationSupporting Server Selection in Differentiated Service Networks
upporting erver election in Differentiated ervice Networks Fang Hao Ellen W. Zegura Mostafa H. Ammar Networking and Telecommunications Group College of Computing, Georgia Tech, Atlanta, GA 30332 fang,ewz,ammar
More informationÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE. Link State Routing. Jean Yves Le Boudec 2015
ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE Link State Routing Jean Yves Le Boudec 2015 1 Contents 1. Link state 2. OSPF and Hierarchical routing with areas 3. Dynamic metrics and Braess paradox 2 1. Link
More informationCOMPUTER NETWORK. Homework #3. Due Date: May 22, 2017 in class
Computer Network Homework#2 COMPUTER NETWORK Homework #3 Due Date: May 22, 2017 in class Question 1 Host A and B are communicating over a TCP connection, and Host B has already received from A all bytes
More informationRouting. Problem: Given more than one path from source to destination, Features: Architecture Algorithms Implementation Performance
Routing Problem: Given more than one path from source to destination, which one to take? Features: Architecture Algorithms Implementation Performance Architecture Hierarchical routing: Internet: intra-domain
More informationMulticast Technology White Paper
Multicast Technology White Paper Keywords: Multicast, IGMP, IGMP Snooping, PIM, MBGP, MSDP, and SSM Mapping Abstract: The multicast technology implements high-efficiency point-to-multipoint data transmission
More informationYouki Kadobayashi NAIST
Information Network 1 Routing (1) Image: Part of the entire Internet topology based on CAIDA dataset, using NAIST Internet viewer Youki Kadobayashi NAIST 1 The Routing Problem! How do I get from source
More informationHierarchical Routing. Our routing study thus far - idealization all routers identical network flat not true in practice
Hierarchical Routing Our routing study thus far - idealization all routers identical network flat not true in practice scale: with 200 million destinations: can t store all destinations in routing tables!
More informationComputer Networks. Routing
Computer Networks Routing Topics Link State Routing (Continued) Hierarchical Routing Broadcast Routing Sending distinct packets Flooding Multi-destination routing Using spanning tree Reverse path forwarding
More informationConfiguring OSPF. Cisco s OSPF Implementation
Configuring OSPF This chapter describes how to configure OSPF. For a complete description of the OSPF commands in this chapter, refer to the OSPF s chapter of the Network Protocols Reference, Part 1. To
More informationOrganization of Product Documentation... xi
Contents Organization of Product Documentation... xi Chapter 1 Getting Started... 1-1 Introduction...1-1 Software Versions Covered...1-1 Audience...1-1 Conventions...1-1 Terminology...1-2 Support and Warranty
More informationCSc 450/550 Computer Networks Internet Routing
CSc 450/550 Computer Networks Internet Routing Jianping Pan Summer 2007 7/12/07 CSc 450/550 1 Review Internet Protocol (IP) IP header addressing class-based, classless, hierarchical, NAT routing algorithms
More informationCHAPTER 4: ROUTING DYNAMIC. Routing & Switching
CHAPTER 4: ROUTING DYNAMIC Routing & Switching CHAPTER4 4.1 Dynamic Routing Protocols 4.2 Distance Vector Dynamic Routing 4.3 RIP and RIPng Routing 4.4 Link-State Dynamic Routing 4.5 The Routing Table
More informationOSPF Commands. Cisco IOS IP Command Reference, Volume 2 of 3: Routing Protocols IP2R-61
OSPF Commands Use the commands in this chapter to configure and monitor the Open Shortest Path First (OSPF) routing protocol. For OSPF configuration information and examples, refer to the Configuring OSPF
More informationBTEC Level 3 Extended Diploma
BTEC Level 3 Extended Diploma Unit 9 Computer Network Routing and Routing Protocols BTEC Level 3 Extended Diploma Introduction to Routing Routing is the process that a router uses to forward packets toward
More information