for guaranteed IP datagram routing
|
|
- Bathsheba Skinner
- 3 years ago
- Views:
From this document you will learn the answers to the following questions:
What is the method that only border routers are aware of the bandwidth management?
What does the distributed bandwidth management control of IP datagram networks have?
The core router needs to maintain the state information on the LSP including the incoming and what labels?
Transcription
1 Core stateless distributed admission control at border routers for guaranteed IP datagram routing Takahiro Oishi Masaaki Omotani Kohei Shiomoto NTT Network Service Systems Laboratories, NTT corporation -9- Midori, Musashino, Tokyo , Japan Phone: / Fax: {ooishi.takahiro,Omotani.Masaaki,Shiomoto.Kohei}@lab.ntt.co.jp} Abstract This paper proposes a distributed bandwidth management control for high-speed IP datagram networks. Each border router maintains topology database including shortest path tree to other border routers and reserved bandwidth on each link. User requests traffic demand to the border router, in which it is accommodated. The border router checks whether sufficient bandwidth can be reserved along with the shortest path tree originating from the border router to all possible border routers to provide the traffic demand. If sufficient bandwidth can be reserved, the traffic demand is admitted. Otherwise it is rejected. The requested traffic demand is notified between border routers via BGP-4 so that other border routers can perform the same admission decision. Thereby the admission decision is performed at each border router in a distributed manner. The proposed method can be applied to large-scale Internet backbone network. We demonstrate the proposed bandwidth management control is simple yet efficient through numerical examples. Introduction Differentiated service (diffserv) model is discussed for scalable Internet QoS service architecture in the core network[]. In the diffserve model, treatment of IP packet at the core router is associated with the special IP header field, i.e., diffserv code point (DSCP). The association between treatment and DSCP is referred to as per-hop behavior (PHB). There are three PHB classes already defined: expedited forwarding (EF), assured forwarding (AF), and best effort(be). The EF class is designed to implement the virtual leased-line(vll) service in connection-less IP datagram forwarding networks. The sufficient bandwidth is reserved so that the rate of incoming flows should not exceed the rate of the outgoing flows at each hop in the core network minimizing the queueing delay in the core network. Service level specification (SLS) is contracted between user and network. Traffic demand can be included in the SLS. The traffic injected into the network is enforced at the ingress border router of the network (See Fig). Such network resource as bandwidth and buffer is reserved to maintain the SLS in the network. Network shaper : border router : core router Figure: Diffserv Internet QoS model In diffserv, the resource provisioning for s is performed by the bandwidth broker (BB)[6]. (See Fig. ) RARs Network BB service users SLSs Network5 BB Figure: Bandwidth Broker (BB) Network4 Network A BB is set up at each domain, and a BB manages the QoS resources within a given domain based on the SLS in each domain. So the BB gathers and monitors the state of QoS resources within its domain and on the edges of the adjacent domains. When users want to allocate request bandwidth, Resource Allocation Request(RAR) is issued, and the BB of the user s domain responsively allocates the resource based on the SLS. To provide sufficient bandwidth to maintain the traffic demand, MPLS-diffserv interwork was proposed [][]. Label switched path (LSP) is established, along with SLSs Inter-domain Communication Intra-domain Communication BB
2 which the sufficient bandwidth is provided. This method requires the core router to handle MPLS protocol. Signaling and forwarding need to be implemented in the core network. The core router needs to maintain the state information on the LSP including the incoming and outgoing labels and the required bandwidth. The core router should be as simple as possible to be able to be used in large-scale Internet backbone. The MPLS-diffserv interwork method has another drawback. The destination address may not be necessarily specified in the SLS. Suppose that there is a customer who needs the specific bandwidth to the commercial web server to minimize the response time. The customer may not be able to specify all destination addresses of potential users. In this situation it is very difficult to specify the reserved bandwidth in a point-to-point fashion (also known as "pipe model") rather than in a point-to-any fashion (also known as "hose model")[4]. In this paper we propose a distributed bandwidth control method to make admission decision for the new flow requesting EF class. Only border routers are aware of the bandwidth management in the propose method. Only the IP datagaram packet delivery with PHB is required in the core routers. The border router maintains the shortest-path tree to all possible other border routers and traffic demand associated with it. The border router calculates the residual bandwidth on receipt of user traffic demand. The user traffic demand is distributed among the border routers by using the internal border-gateway protocol () sessions. Thereby the proposed method can be applied for the large-scale Internet backbone. The rest of the paper is organized as follows. In Chapter we propose a distributed bandwidth control method. In Chapter we demonstrate the effect of the proposed method through quantitative analysis. In Chapter 4 we draws the conclusions and address the future research items. Distributed bandwidth management control.. SA-SPT There are three types of routers in the network: access, border, and core routers. Access router is directly connected to user facilities i.e., hosts and routers. It is directly connected to more than one border routers and is not directly connected to any core routers. Border router is located at the border of the network. Border routers are located between access router and core router. Border router can be connected to access, border, and core routers. Border router is used to connect other network: border router is connected with border router in the other network. (See Fig. ). In this paper we assume that interior gateway protocol (IGP) is used for routing in the core network. The border and core routers speak IGP. The shortest path is selected by the IGP. Exterior gateway protocol (EGP) such as BGP-4 is used to exchange the reachable network address prefix between access and border routers in the same network and between border routers of the adjacent networks. We also assume that the reachable network address prefix is propagated using internal BGP () session [5]. User's SLS includes traffic demand. Sufficient bandwidth is reserved in the network to guarantee the traffic demand. If the specific destination address is included in the user's SLS, the shortest path from the source border router to the destination border router is calculated and the sufficient bandwidth is reserved along with the path. If the specific destination address is not included in the user's SLS, the shortest path tree originating from the source border router to all possible destination border routers is calculated and the sufficient bandwidth is reserved along with the tree, which we refer to as the SA-SPT (source-border-router to all-border-router shortest path-tree). In this way we consider the worst-case scenario unless the specific destination is included in the user's SLS. Figure explains the SA-SPT. Suppose that a user connected to the border router is requesting the traffic demand x [Mb/s]. We calculate the SA-SPT, the shortest-path tree originating from the to other border routers,, and 4. We assume that the traffic demand is offered to all the links in the SA-SPT. In Figure, the SA-SPT is depicted in solid line while the physical links not used in the SA-SPT are depicted in dashed line. Each border router has the complete topology database of the network because link-state type IGP is used in the network. Each border router tells how much bandwidth need to be reserved for the users it is directly connected to via BGP-4 as mentioned later. In this way it calculates the reserved bandwidth for all request from all border routers on each link in the network in a distributed manner. By subtracting the reserved bandwidth from the link capacity, it tells how much bandwidth can be allocated for a new request.
3 AR [Mb/s] SA SPT from to all s physical links Figure : Shortest path tree originating from the border router to all other border routers.. Admission decision algorithm description Notations are introduced to describe the admission decision algorithm formally : 4 } Bk=0 ek E for all i s.t. vi V {vy}{ for all k s.t. ek Ei{ Bk= Bk+Fi }continue k }continue i admission decision(about vy) i = vy for all k s.t. ek Ei{ Ri= min(ck Bk) } Given parameters: If Ri 0 Ri is acceptable bandwidth from i V={vi}; the set of nodes E={ek}; the set of links G=(V,E) ; all topology Hi=(Vi,Ei) ; SA-SPT topology from i V; the set of s V; the set of s N; the number of (= V ) N; the number of (= V ) Bk; reserved bandwidth of link k Ck; link capacity of link k Fi; input traffic from i Variable parameters: vy; which acts admission decision Ri; acceptable bandwidth from i Definition of set operation V {vy}= V {vy} Admission decision algorithm is formally described in what follows. reserved bandwidth calculation for all k{.. Bandwidth information exchange between border routers Each border router needs to know traffic demand from, which all border routers are requested to provide to their users. The user requests the traffic demand only to the border router it is accommodated by. Mechanism to notify the traffic demand to other border routers is required.... Traffic demand exchange via BGP-4 BGP-4 is a EGP, which is used to notify the network address prefix between autonomous systems. Network address prefix is learned from the adjacent autonomous system via BGP-4. The learned prefix is then advertised to the other border routers in the autonomous system via sessions. BGP-4 carries attributes associated with each network prefix to perform policy routing. A set of attributes defined in the standard document includes LOCAL PREFERENCE, MED, AS_PATH, and COMMUNITY. We defined a new attribute by extending BGP-4. It is a BANDWIDTH_AGGREGATE () attribute.... attribute The attribute is used to notify the total traffic demand injected to the border router. Figure 4 shows how the attribute is used. The total bandwidth injected
4 attribute from the is denoted by and is notified as the attribute. In this way the total traffic demand injected from is notified to all the other border routers,,, and 4. The same mechanism is used for traffic demand injected from,, and 4. By using this mechanism, the complete information on the traffic demand from all border routers is shared by all border routers. Thereby the border router can calculate the residual bandwidth in a distributed manner AS EBGP AS [Mb/s] [Mb/s] B. Performance evaluation attribute Figure4: bw_agr attribute Bandwidth efficiency achieved by the proposed method is examined. We applied the proposed method to the mesh network shown in Fig. 5. We calculated the admissible traffic demand from 5 under the assumption that the traffic demand from border routers except 5 is identical x [Mb/s]. The shortest path, which is calculated from the cost of each link shown in Fig. 6, is used for packet routing. We assume that the capacity of each link is 50 [Mb/s]. The relationship between the admissible traffic load from 5 y and ones from all the other border routers x is shown in Fig. 6. We observe that the admissible traffic from 5 is decreasing at the small rate as the traffic demand from the other border routers increase. attribute AS AS [Mb/s] 4 [Mb/s] AS4 Figure 5 : Network model Figure 6: Bandwidth efficiency achieved by the proposed method.. Link failure 7 9 acceptable bandwidth (y[mb/s]) In Fig. 7, we show the admissible traffic load from 5 by a dotted line when one link failure occurs in the topology which shows with in Fig. 5. The admissible traffic load decreased in comparison with the case of no link failure. As a result of link failure from to 7, this admissible traffic load decrease was lead. This analysis is future work y [Mb/s] = α acceptable bandwidth from 5 y = x traffic demand ( [Mb/s]) α
5 acceptable bandwidth (y[mb/s]) 50 acceptable bandwidth from 5 [6] L. Dunn, R. Neilson, V. Narayan, F. Reichmeyer, B. Teitelbaum, S. Hares, Internet QBone:building a testbed for differentiated services, IEEE Network, Sep./Oct α 0 y = x traffic demand ( [Mb/s] ) Figure7: Bandwidth efficiency achieved by the proposed 4. Conclusion method when a link failure occurs We proposed the distributed bandwidth management method for datagram network. The total traffic demands injected from all border routers are notified among border routers each other via BGP-4. They are maintained and used to make admission decision for the traffic demand by each border router in a distributed way. The proposed method does not require any new mechanism in core routers. Thereby the backbone network element can be simplified and intelligent mechanism is required only at border routers. We argue that the proposed method is suitable for future high-speed IP datagram backbone network architecture. References [] S. Blake, D. Black, M.Carlson, E. Davies, Z. Wang, and W. Weiss, An architecture for differentiated services, RFC475, Dec.998. [] P. Ford, F. Baker, Y. Bernet, R. Yavatkar and L.Zhang, A framework for end-to-end QoS combining RSVP/IntServ and differentiated services, draft-bernet-intdiff-00.txt, Mar.998. [] G. Huston, Internet performance survival guide, John Wiley & Sons, Inc., edition, Feb [4] B.S. Davie and Y. Rekhter, MPLS technology and applications, Morgan Kaufmann Publishers, edition, May 000. [5] H. Ballabi and D. McPherson, Internet routing architectures, Cisco Press, edition, Jan. 000.
Investigation and Comparison of MPLS QoS Solution and Differentiated Services QoS Solutions
Investigation and Comparison of MPLS QoS Solution and Differentiated Services QoS Solutions Steve Gennaoui, Jianhua Yin, Samuel Swinton, and * Vasil Hnatyshin Department of Computer Science Rowan University
More informationCan Forwarding Loops Appear when Activating ibgp Multipath Load Sharing?
Can Forwarding Loops Appear when Activating ibgp Multipath Load Sharing? Simon Balon and Guy Leduc Research Unit in Networking EECS Department- University of Liège (ULg) Institut Montefiore, B28 - B-4000
More informationHow To Make A Network Plan Based On Bg, Qos, And Autonomous System (As)
Policy Based QoS support using BGP Routing Priyadarsi Nanda and Andrew James Simmonds Department of Computer Systems Faculty of Information Technology University of Technology, Sydney Broadway, NSW Australia
More informationA Review on Quality of Service Architectures for Internet Network Service Provider (INSP)
A Review on Quality of Service Architectures for Internet Network Service Provider (INSP) Herman and Azizah bte Abd. Rahman Faculty of Computer Science and Information System Universiti Teknologi Malaysia
More informationExterior Gateway Protocols (BGP)
Exterior Gateway Protocols (BGP) Internet Structure Large ISP Large ISP Stub Dial-Up ISP Small ISP Stub Stub Stub Autonomous Systems (AS) Internet is not a single network! The Internet is a collection
More informationQuality of Service Routing in MPLS Networks Using Delay and Bandwidth Constraints
Quality of Service Routing in MPLS Networks Using Delay and Bandwidth Constraints Mohammad HossienYaghmae Computer Department, Faculty of Engineering, Ferdowsi University of Mashad, Mashhad, Iran hyaghmae@ferdowsi.um.ac.ir
More informationInternet Firewall CSIS 4222. Packet Filtering. Internet Firewall. Examples. Spring 2011 CSIS 4222. net15 1. Routers can implement packet filtering
Internet Firewall CSIS 4222 A combination of hardware and software that isolates an organization s internal network from the Internet at large Ch 27: Internet Routing Ch 30: Packet filtering & firewalls
More informationHow To Provide Qos Based Routing In The Internet
CHAPTER 2 QoS ROUTING AND ITS ROLE IN QOS PARADIGM 22 QoS ROUTING AND ITS ROLE IN QOS PARADIGM 2.1 INTRODUCTION As the main emphasis of the present research work is on achieving QoS in routing, hence this
More informationMPLS/BGP Network Simulation Techniques for Business Enterprise Networks
MPLS/BGP Network Simulation Techniques for Business Enterprise Networks Nagaselvam M Computer Science and Engineering, Nehru Institute of Technology, Coimbatore, Abstract Business Enterprises used VSAT
More informationIntroducing Basic MPLS Concepts
Module 1-1 Introducing Basic MPLS Concepts 2004 Cisco Systems, Inc. All rights reserved. 1-1 Drawbacks of Traditional IP Routing Routing protocols are used to distribute Layer 3 routing information. Forwarding
More informationSupporting End-to-End QoS in DiffServ/MPLS Networks
Supporting End-to-End QoS in DiffServ/MPLS Networks Ji-Feng Chiu, *Zuo-Po Huang, *Chi-Wen Lo, *Wen-Shyang Hwang and Ce-Kuen Shieh Department of Electrical Engineering, National Cheng Kung University, Taiwan
More informationImplement a QoS Algorithm for Real-Time Applications in the DiffServ-aware MPLS Network
Implement a QoS Algorithm for Real-Time Applications in the DiffServ-aware MPLS Network Zuo-Po Huang, *Ji-Feng Chiu, Wen-Shyang Hwang and *Ce-Kuen Shieh adrian@wshlab2.ee.kuas.edu.tw, gary@hpds.ee.ncku.edu.tw,
More informationIntegrated Service (IntServ) versus Differentiated Service (Diffserv)
Integrated Service (IntServ) versus Differentiated Service (Diffserv) Information taken from Kurose and Ross textbook Computer Networking A Top- Down Approach Featuring the Internet ACN: IntServ and DiffServ
More informationRouting with OSPF. Introduction
Routing with OSPF Introduction The capabilities of an internet are largely determined by its routing protocol. An internet's scalability, its ability to quickly route around failures, and the consumption
More informationModule 7. Routing and Congestion Control. Version 2 CSE IIT, Kharagpur
Module 7 Routing and Congestion Control Lesson 4 Border Gateway Protocol (BGP) Specific Instructional Objectives On completion of this lesson, the students will be able to: Explain the operation of the
More informationEnterprise Network Simulation Using MPLS- BGP
Enterprise Network Simulation Using MPLS- BGP Tina Satra 1 and Smita Jangale 2 1 Department of Computer Engineering, SAKEC, Chembur, Mumbai-88, India tinasatra@gmail.com 2 Department of Information Technolgy,
More informationMulti-Protocol Label Switching To Support Quality of Service Needs
Technical Report, IDE1008, February 2010 Multi-Protocol Label Switching To Support Quality of Service Needs Master s Thesis in Computer Network Engineering - 15hp AMJAD IFTIKHAR AOON MUHAMMAD SHAH & FOWAD
More informationBuilding MPLS VPNs with QoS Routing Capability i
Building MPLS VPNs with QoS Routing Capability i Peng Zhang, Raimo Kantola Laboratory of Telecommunication Technology, Helsinki University of Technology Otakaari 5A, Espoo, FIN-02015, Finland Tel: +358
More informationAn Analysis of the DiffServ Approach in Mobile Environments
1 An Analysis of the DiffServ Approach in Mobile Environments Torsten Braun, University of Berne, Switzerland. (braun@iam.unibe.ch) Claude Castelluccia, INRIA Rhône-Alpes, France. (claude.castelluccia@inrialpes.fr)
More informationBorder Gateway Protocol BGP4 (2)
Border Gateway Protocol BGP4 (2) Professor Richard Harris School of Engineering and Advanced Technology (SEAT) Presentation Outline Border Gateway Protocol - Continued Computer Networks - 1/2 Learning
More informationBGP Best Path Selection Algorithm
BGP Best Path Selection Algorithm Document ID: 13753 Contents Introduction Prerequisites Requirements Components Used Conventions Why Routers Ignore Paths How the Best Path Algorithm Works Example: BGP
More informationBorder Gateway Protocol (BGP)
Border Gateway Protocol (BGP) Petr Grygárek rek 1 Role of Autonomous Systems on the Internet 2 Autonomous systems Not possible to maintain complete Internet topology information on all routers big database,
More informationClass of Service (CoS) in a global NGN
Class of Service (CoS) in a global NGN Zukunft der Netze Chemnitz 2009 8. Fachtagung des ITG-FA 5.2 Thomas Martin Knoll Chemnitz University of Technology Communication Networks Phone 0371 531 33246 Email
More informationQoS Performance Evaluation in BGP/MPLS VPN
1 QoS Performance Evaluation in BGP/MPLS VPN M. C. Castro, N. A. Nassif and W. C. Borelli 1 Abstract-- The recent exponential growth of the Internet has encouraged more applications, users and services
More informationCLASSLESS INTER DOMAIN ROUTING - CIDR
CLASSLESS INTER DOMAIN ROUTING - CIDR Marko Luoma Helsinki University of Technology Laboratory of Telecommunications Technology Marko.Luoma@hut.fi ABSTRACT As the Internet evolved and become more familiar
More informationInter-domain Routing Basics. Border Gateway Protocol. Inter-domain Routing Basics. Inter-domain Routing Basics. Exterior routing protocols created to:
Border Gateway Protocol Exterior routing protocols created to: control the expansion of routing tables provide a structured view of the Internet by segregating routing domains into separate administrations
More informationInternet Quality of Service
Internet Quality of Service Weibin Zhao zwb@cs.columbia.edu 1 Outline 1. Background 2. Basic concepts 3. Supporting mechanisms 4. Frameworks 5. Policy & resource management 6. Conclusion 2 Background:
More informationInter Domain Routing Working Group Chemnitz University of Technology Intended status: Standards Track July 7, 2008 Expires: January 8, 2009
Inter Domain Routing Working Group Th. Knoll Internet Draft Chemnitz University of Technology Intended status: Standards Track July 7, 2008 Expires: January 8, 2009 Status of this Memo BGP Class of Service
More informationMPLS. Packet switching vs. circuit switching Virtual circuits
MPLS Circuit switching Packet switching vs. circuit switching Virtual circuits MPLS Labels and label-switching Forwarding Equivalence Classes Label distribution MPLS applications Packet switching vs. circuit
More informationA Preferred Service Architecture for Payload Data Flows. Ray Gilstrap, Thom Stone, Ken Freeman
A Preferred Service Architecture for Payload Data Flows Ray Gilstrap, Thom Stone, Ken Freeman NASA Research and Engineering Network NASA Advanced Supercomputing Division NASA Ames Research Center Outline
More informationFaculty of Engineering Computer Engineering Department Islamic University of Gaza 2012. Network Chapter# 19 INTERNETWORK OPERATION
Faculty of Engineering Computer Engineering Department Islamic University of Gaza 2012 Network Chapter# 19 INTERNETWORK OPERATION Review Questions ٢ Network Chapter# 19 INTERNETWORK OPERATION 19.1 List
More informationIntroduction to TCP/IP
Introduction to TCP/IP Raj Jain The Ohio State University Columbus, OH 43210 Nayna Networks Milpitas, CA 95035 Email: Jain@ACM.Org http://www.cis.ohio-state.edu/~jain/ 1 Overview! Internetworking Protocol
More informationRoute Discovery Protocols
Route Discovery Protocols Columbus, OH 43210 Jain@cse.ohio-State.Edu http://www.cse.ohio-state.edu/~jain/ 1 Overview Building Routing Tables Routing Information Protocol Version 1 (RIP V1) RIP V2 OSPF
More informationActive measurements: networks. Prof. Anja Feldmann, Ph.D. Dr. Nikolaos Chatzis Georgios Smaragdakis, Ph.D.
Active measurements: networks Prof. Anja Feldmann, Ph.D. Dr. Nikolaos Chatzis Georgios Smaragdakis, Ph.D. Outline Organization of Internet routing Types of domains Intra- and inter-domain routing Intra-domain
More informationMPLS Architecture for evaluating end-to-end delivery
International Journal of Scientific and Research Publications, Volume 2, Issue 11, November 2012 1 MPLS Architecture for evaluating end-to-end delivery Nikita Wadhera Lovely Professional University Abstract-
More informationPRASAD ATHUKURI Sreekavitha engineering info technology,kammam
Multiprotocol Label Switching Layer 3 Virtual Private Networks with Open ShortestPath First protocol PRASAD ATHUKURI Sreekavitha engineering info technology,kammam Abstract This paper aims at implementing
More informationOSPF Version 2 (RFC 2328) Describes Autonomous Systems (AS) topology. Propagated by flooding: Link State Advertisements (LSAs).
OSPF Version 2 (RFC 2328) Interior gateway protocol (IGP). Routers maintain link-state database. Describes Autonomous Systems (AS) topology. Propagated by flooding: Link State Advertisements (LSAs). Router
More informationbasic BGP in Huawei CLI
basic BGP in Huawei CLI BGP stands for Border Gateway Protocol. It is widely used among Internet Service Providers to make core routing decisions on the Internet. The current BGP version is BGP-4 defined
More informationInter-domain Routing. Outline. Border Gateway Protocol
Inter-domain Routing Outline Border Gateway Protocol Internet Structure Original idea Backbone service provider Consumer ISP Large corporation Consumer ISP Small corporation Consumer ISP Consumer ISP Small
More informationIncreasing Path Diversity using Route Reflector
International Journal of Engineering Science Invention ISSN (Online): 2319 6734, ISSN (Print): 2319 6726 Volume 2 Issue 5 ǁ May. 2013 ǁ PP.05-09 Increasing Path Diversity using Route Reflector Prasha Dubey
More information4 Internet QoS Management
4 Internet QoS Management Rolf Stadler School of Electrical Engineering KTH Royal Institute of Technology stadler@ee.kth.se September 2008 Overview Network Management Performance Mgt QoS Mgt Resource Control
More informationOutline. EE 122: Interdomain Routing Protocol (BGP) BGP Routing. Internet is more complicated... Ion Stoica TAs: Junda Liu, DK Moon, David Zats
Outline EE 22: Interdomain Routing Protocol (BGP) Ion Stoica TAs: Junda Liu, DK Moon, David Zats http://inst.eecs.berkeley.edu/~ee22/fa9 (Materials with thanks to Vern Paxson, Jennifer Rexford, and colleagues
More informationInterdomain Routing. Project Report
Interdomain Routing Project Report Network Infrastructure improvement proposal To Company A Team 4: Zhang Li Bin Yang Md. Safiqul Islam Saurabh Arora Network Infrastructure Improvement Interdomain routing
More information18: Enhanced Quality of Service
18: Enhanced Quality of Service Mark Handley Traditional best-effort queuing behaviour in routers Data transfer: datagrams: individual packets no recognition of flows connectionless: no signalling Forwarding:
More informationQuality of Service for VoIP
Quality of Service for VoIP WCS November 29, 2000 John T. Chapman Cisco Distinguished Engineer Broadband Products and Solutions Course Number Presentation_ID 1999, Cisco Systems, Inc. 1 The QoS Matrix
More informationUsing the Border Gateway Protocol for Interdomain Routing
CHAPTER 12 Using the Border Gateway Protocol for Interdomain Routing The Border Gateway Protocol (BGP), defined in RFC 1771, provides loop-free interdomain routing between autonomous systems. (An autonomous
More informationAn Effective approach to control Inter-domain Traffic Engineering among Heterogeneous Networks
An Effective approach to control Inter-domain Traffic Engineering among Heterogeneous Networks Vivekanandan Mahadevan, Joseph Raymond Department of Information Technology, SRM University, Chennai Vivekanandan.ma@ktr.srmuniv.ac.in,
More informationRouting Protocols OSPF CHAPTER. The following topics describe supported routing protocols. Topics include OSPF, page 9-1 IS-IS Protocol, page 9-3
CHAPTER 9 The following topics describe supported routing protocols. Topics include OSPF, page 9-1 IS-IS Protocol, page 9-3 OSPF Open Shortest Path First (OSPF) is a link state Internet routing protocol.
More informationQuality of Service Mechanisms and Challenges for IP Networks
Quality of Service Mechanisms and Challenges for IP Networks Prof. Augustine C. Odinma, Ph.D. * and Lawrence Oborkhale, M.Eng. Department of Electrical, Electronic & Computer Engineering, Lagos State University
More informationExperiences with Class of Service (CoS) Translations in IP/MPLS Networks
Experiences with Class of Service (CoS) Translations in IP/MPLS Networks Rameshbabu Prabagaran & Joseph B. Evans Information and Telecommunications Technology Center Department of Electrical Engineering
More informationConstructing End-to-End Traffic Flows for Managing Differentiated Services Networks
Constructing End-to-End Traffic Flows for Managing Differentiated Services Networks Jae-Young Kim 1, James Won-Ki Hong 1, Sook-Hyun Ryu 1, and Tae-Sang Choi 2 1 Department of Computer Science and Engineering
More information20. Switched Local Area Networks
20. Switched Local Area Networks n Addressing in LANs (ARP) n Spanning tree algorithm n Forwarding in switched Ethernet LANs n Virtual LANs n Layer 3 switching n Datacenter networks John DeHart Based on
More information6.263 Data Communication Networks
6.6 Data Communication Networks Lecture : Internet Routing (some slides are taken from I. Stoica and N. Mckewon & T. Griffin) Dina Katabi dk@mit.edu www.nms.csail.mit.edu/~dina Books Text Book Data Communication
More informationA Prototype Implementation of the Two-Tier Architecture for Differentiated Services
A Prototype Implementation of the Two-Tier Architecture for Differentiated Services AndreasTerzis,JunOgawa,SoniaTsui,LanWang,LixiaZhang UCLA Computer Science Department {terzis, ogawa, sonia, lanw, lixia}@cs.ucla.edu
More informationUsing OSPF in an MPLS VPN Environment
Using OSPF in an MPLS VPN Environment Overview This module introduces the interaction between multi-protocol Border Gateway Protocol (MP-BGP) running between Provider Edge routers (s) and Open Shortest
More informationHow To Share Bandwidth On A Diffserv Network
Proceedings of the 2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications, 14-17 May 2007, Penang, Malaysia Bandwidth Sharing Scheme in DiffServ-aware
More informationIP Traffic Engineering over OMP technique
IP Traffic Engineering over OMP technique 1 Károly Farkas, 1 Zoltán Balogh, 2 Henrik Villför 1 High Speed Networks Laboratory Department of Telecommunications and Telematics Technical University of Budapest,
More informationCS/ECE 438: Communication Networks. Internet QoS. Syed Faisal Hasan, PhD (Research Scholar Information Trust Institute) Visiting Lecturer ECE
CS/ECE 438: Communication Networks Internet QoS Syed Faisal Hasan, PhD (Research Scholar Information Trust Institute) Visiting Lecturer ECE Introduction The Internet only provides a best effort service
More informationBased on Computer Networking, 4 th Edition by Kurose and Ross
Computer Networks Internet Routing Based on Computer Networking, 4 th Edition by Kurose and Ross Intra-AS Routing Also known as Interior Gateway Protocols (IGP) Most common Intra-AS routing protocols:
More informationQoS Strategy in DiffServ aware MPLS environment
QoS Strategy in DiffServ aware MPLS environment Teerapat Sanguankotchakorn, D.Eng. Telecommunications Program, School of Advanced Technologies Asian Institute of Technology P.O.Box 4, Klong Luang, Pathumthani,
More informationResearch and Development of IP and Optical Networking
: The Future of IP and Optical Networking Research and Development of IP and Optical Networking Kohei Shiomoto, Ichiro Inoue, Ryuichi Matsuzaki, and Eiji Oki Abstract This article presents the targets,
More informationThe Internet. Internet Technologies and Applications
The Internet Internet Technologies and Applications Aim and Contents Aim: Review the main concepts and technologies used in the Internet Describe the real structure of the Internet today Contents: Internetworking
More informationRouting Protocols. Interconnected ASes. Hierarchical Routing. Hierarchical Routing
Routing Protocols scale: with 200 million destinations: can t store all dest s in routing tables! routing table exchange would swamp links! Hierarchical Routing Our routing study thus far - idealization
More informationRouting architecture in DiffServ MPLS networks
Routing architecture in DiffServ MPLS networks Gonzalo Camarillo Advanced Signalling Research Laboratory Ericsson, FIN-02420 Jorvas, Finland Gonzalo.Camarillo@ericsson.com Abstract The Internet is currently
More informationProject Report on Traffic Engineering and QoS with MPLS and its applications
Project Report on Traffic Engineering and QoS with MPLS and its applications Brief Overview Multiprotocol Label Switching (MPLS) is an Internet based technology that uses short, fixed-length labels to
More informationDynamic Routing Protocols II OSPF. Distance Vector vs. Link State Routing
Dynamic Routing Protocols II OSPF Relates to Lab 4. This module covers link state routing and the Open Shortest Path First (OSPF) routing protocol. 1 Distance Vector vs. Link State Routing With distance
More informationDMT: A new Approach of DiffServ QoS Methodology
DMT: A new Approach of DiffServ QoS Methodology Rashid Hassani, Amirreza Fazely Department of Computer Science University of Rostock Rostock, Germany rashid.hassani@uni-rostock.de amirreza.fazelyhamedani@uni-rostock.de
More informationDifferentiated Services:
Differentiated Services: A Tutorial Overview with a Voice over IP Slant Kathleen Nichols kmn@cisco.com ETSI Workhop on Voice over IP June 9, 1999 1 of 24 Differentiated Services The differentiated services
More informationDEMYSTIFYING ROUTING SERVICES IN SOFTWAREDEFINED NETWORKING
DEMYSTIFYING ROUTING SERVICES IN STWAREDEFINED NETWORKING GAUTAM KHETRAPAL Engineering Project Manager, Aricent SAURABH KUMAR SHARMA Principal Systems Engineer, Technology, Aricent DEMYSTIFYING ROUTING
More informationInternet Control Message Protocol (ICMP)
SFWR 4C03: Computer Networks & Computer Security Jan 31-Feb 4, 2005 Lecturer: Kartik Krishnan Lecture 13-16 Internet Control Message Protocol (ICMP) The operation of the Internet is closely monitored by
More informationA Fuzzy Algorithm for QoS-Based Routing in MPLS Network
A Fuzzy Algorithm for QoS-Based Routing in MPLS Network Nahid Ebrahimi Majd, Mohammad Hossien Yaghmaee Communication and Computer Research Lab.,Ferdowsi University of Mashhad Mashhad, Iran e-mails: {na_eb92@stu-mail.um.ac.ir,
More informationWAN Topologies MPLS. 2006, Cisco Systems, Inc. All rights reserved. Presentation_ID.scr. 2006 Cisco Systems, Inc. All rights reserved.
MPLS WAN Topologies 1 Multiprotocol Label Switching (MPLS) IETF standard, RFC3031 Basic idea was to combine IP routing protocols with a forwarding algoritm based on a header with fixed length label instead
More informationQuality of Service for IP Videoconferencing Engineering White Paper
Engineering White Paper Subha Dhesikan Cisco Systems June 1 st, 2001 Copyright 2002 Cisco Systems, Inc. Table of Contents 1 INTRODUCTION 4 2 WHY QOS? 4 3 QOS PRIMITIVES 5 4 QOS ARCHITECTURES 7 4.1 DIFFERENTIATED
More informationIP interconnect interface for SIP/SIP-I
Page INTERCONNECT SPECIFICATION Public 1 (7) IP interconnect interface for SIP/SIP-I 0 Document history... 2 1 Scope... 2 2 References... 2 3 Definitions/Acronyms... 3 4 IP Interconnect specification...
More informationMPLS VPN Services. PW, VPLS and BGP MPLS/IP VPNs
A Silicon Valley Insider MPLS VPN Services PW, VPLS and BGP MPLS/IP VPNs Technology White Paper Serge-Paul Carrasco Abstract Organizations have been demanding virtual private networks (VPNs) instead of
More informationNetwork Level Multihoming and BGP Challenges
Network Level Multihoming and BGP Challenges Li Jia Helsinki University of Technology jili@cc.hut.fi Abstract Multihoming has been traditionally employed by enterprises and ISPs to improve network connectivity.
More informationMPLS Basics. For details about MPLS architecture, refer to RFC 3031 Multiprotocol Label Switching Architecture.
Multiprotocol Label Switching (), originating in IPv4, was initially proposed to improve forwarding speed. Its core technology can be extended to multiple network protocols, such as IPv6, Internet Packet
More informationA Fast Path Recovery Mechanism for MPLS Networks
A Fast Path Recovery Mechanism for MPLS Networks Jenhui Chen, Chung-Ching Chiou, and Shih-Lin Wu Department of Computer Science and Information Engineering Chang Gung University, Taoyuan, Taiwan, R.O.C.
More informationRouter and Routing Basics
Router and Routing Basics Malin Bornhager Halmstad University Session Number 2002, Svenska-CNAP Halmstad University 1 Routing Protocols and Concepts CCNA2 Routing and packet forwarding Static routing Dynamic
More informationMPLS Multiprotocol Label Switching
MPLS Multiprotocol Label Switching José Ruela, Manuel Ricardo FEUP Fac. Eng. Univ. Porto, Rua Dr. Roberto Frias, 4200-465 Porto, Portugal INESC Porto, Campus da FEUP, Rua Dr. Roberto Frias, 378, 4200-465
More informationOpnet Based simulation for route redistribution in EIGRP, BGP and OSPF network protocols
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 1, Ver. IV (Jan. 2014), PP 47-52 Opnet Based simulation for route redistribution
More informationAddition of QoS Services to an MPLS-enabled Network
Addition of QoS Services to an MPLS-enabled Network An OPNET Methodology OPNET Technologies, Inc. 7255 Woodmont Avenue Bethesda, MD 20814 240.497.3000 http://www.opnet.com Last Modified Jun 26, 2002 Disclaimer:
More informationDatagram-based network layer: forwarding; routing. Additional function of VCbased network layer: call setup.
CEN 007C Computer Networks Fundamentals Instructor: Prof. A. Helmy Homework : Network Layer Assigned: Nov. 28 th, 2011. Due Date: Dec 8 th, 2011 (to the TA) 1. ( points) What are the 2 most important network-layer
More informationMultiple Layer Traffic Engineering in NTT Network Service
Multi-layer traffic engineering in photonic-gmpls-router networks Naoaki Yamanaka, Masaru Katayama, Kohei Shiomoto, Eiji Oki and Nobuaki Matsuura * NTT Network Innovation Laboratories * NTT Network Service
More informationMultiprotocol Label Switching (MPLS)
Multiprotocol Label Switching (MPLS) รศ.ดร. อน นต ผลเพ ม Asso. Prof. Anan Phonphoem, Ph.D. anan.p@ku.ac.th http://www.cpe.ku.ac.th/~anan Computer Engineering Department Kasetsart University, Bangkok, Thailand
More informationQoS Implementation For MPLS Based Wireless Networks
QoS Implementation For MPLS Based Wireless Networks Subramanian Vijayarangam and Subramanian Ganesan Oakland University, Rochester, Michigan Abstract : Voice has been the primary application in wireless
More informationLecture 8: Routing I Distance-vector Algorithms. CSE 123: Computer Networks Stefan Savage
Lecture 8: Routing I Distance-vector Algorithms CSE 3: Computer Networks Stefan Savage This class New topic: routing How do I get there from here? Overview Routing overview Intra vs. Inter-domain routing
More informationQuality of Service in the Internet. QoS Parameters. Keeping the QoS. Traffic Shaping: Leaky Bucket Algorithm
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationAdaptive Measurement Based QoS Management in DiffServ Networks
Adaptive Measurement Based QoS Management in DiffServ Networks Chamil P. W. Kulatunga, Paul Malone, Mícheál Ó Foghlú Telecommunications Software Systems Group (TSSG) Waterford Institute of Technology,
More informationNetwork-Wide Prediction of BGP Routes
Network-Wide Prediction of BGP Routes Nick Feamster Jennifer Rexford Georgia Tech Princeton University feamster@cc.gatech.edu jrex@cs.princeton.edu Abstract This paper presents provably correct algorithms
More informationPART III. OPS-based wide area networks
PART III OPS-based wide area networks Chapter 7 Introduction to the OPS-based wide area network 7.1 State-of-the-art In this thesis, we consider the general switch architecture with full connectivity
More informationQuality of Service (QoS)) in IP networks
Quality of Service (QoS)) in IP networks Petr Grygárek rek 1 Quality of Service (QoS( QoS) QoS is the ability of network to support applications without limiting it s s function or performance ITU-T T
More informationFigure 1: Network Topology
Improving NGN with QoS Strategies Marcel C. Castro, Tatiana B. Pereira, Thiago L. Resende CPqD Telecom & IT Solutions Campinas, S.P., Brazil E-mail: {mcastro; tatibp; tresende}@cpqd.com.br Abstract Voice,
More informationLecture 18: Border Gateway Protocol"
Lecture 18: Border Gateway Protocol" CSE 123: Computer Networks Alex C. Snoeren HW 3 due Wednesday! Some figures courtesy Mike Freedman Lecture 18 Overview" Path-vector Routing Allows scalable, informed
More informationImplementing MPLS VPN in Provider's IP Backbone Luyuan Fang luyuanfang@att.com AT&T
Implementing MPLS VPN in Provider's IP Backbone Luyuan Fang luyuanfang@att.com AT&T 1 Outline! BGP/MPLS VPN (RFC 2547bis)! Setting up LSP for VPN - Design Alternative Studies! Interworking of LDP / RSVP
More informationHow To Understand Bg
Table of Contents BGP Case Studies...1 BGP4 Case Studies Section 1...3 Contents...3 Introduction...3 How Does BGP Work?...3 ebgp and ibgp...3 Enabling BGP Routing...4 Forming BGP Neighbors...4 BGP and
More informationCSC458 Lecture 6. Homework #1 Grades. Inter-domain Routing IP Addressing. Administrivia. Midterm will Cover Following Topics
CSC458 Lecture 6 Inter-domain Routing IP Addressing Stefan Saroiu http://www.cs.toronto.edu/syslab/courses/csc458 University of Toronto at Mississauga Homework #1 Grades Fraction of Students 100 80 60
More informationIntroduction to Differentiated Services (DiffServ) and HP-UX IPQoS
Introduction to Differentiated Services (DiffServ) and HP-UX IPQoS What is Quality of Service (QoS)?... 2 Differentiated Services (DiffServ)... 2 Overview... 2 Example XYZ Corporation... 2 Components of
More informationInternet inter-as routing: BGP
Internet inter-as routing: BGP BGP (Border Gateway Protocol): the de facto standard BGP provides each AS a means to: 1. Obtain subnet reachability information from neighboring ASs. 2. Propagate the reachability
More informationIncremental QoS Deployment based on Network Brokers
Incremental QoS Deployment based on Network Brokers Alfonso Gazo-Cervero, José Luis González-Sánchez Telematics Engineering Section. Computer Science Department. University of Extremadura Escuela Politécnica
More information