dynamic routing

31
• Dynamic Routing https://store.theartofservice.com/the-dynamic-routing- toolkit.html

Upload: adelia-jefferson

Post on 31-Dec-2015

225 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Dynamic Routing

• Dynamic Routing

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 2: Dynamic Routing

Akamai Technologies History

1 Leighton has served as head of the Algorithms Group at MIT's Laboratory for Computer Science since its inception in 1996. Believing that a solution to Web congestion could be found in applied

mathematics and algorithms, Leighton solicited the help of MIT graduate student

Danny Lewin and others. Together they developed the mathematical algorithms

necessary to handle the dynamic routing of content.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 3: Dynamic Routing

Routing - Topology distribution

1 Adaptive routing, or dynamic routing, attempts to solve this problem by

constructing routing tables automatically, based on information carried by routing protocols, allowing

the network to act nearly autonomously in avoiding network

failures and blockages.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 4: Dynamic Routing

Personal digital assistant - Automobile navigation

1 PDA-based GPS can also display traffic conditions, perform dynamic

routing, and show known locations of roadside mobile radar guns. TomTom, Garmin, and iGO offer GPS navigation

software for PDAs.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 5: Dynamic Routing

Cisco Discovery Protocol

1 The Cisco Discovery Protocol (CDP) is a proprietary Data Link Layer protocol

developed by Cisco Systems. It is used to share information about other directly

connected Cisco equipment, such as the Operating System version and IP address.

CDP can also be used for On-Demand Routing, which is a method of including

routing information in CDP announcements so that dynamic routing protocols do not

need to be used in simple networks.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 6: Dynamic Routing

Routing table - Basics

1 Dynamic routes are routes to remote networks that were learned

automatically by the router, using a dynamic routing protocol

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 7: Dynamic Routing

Router (computing) - Applications

1 When multiple routers are used in interconnected networks, the routers

exchange information about destination addresses using a

dynamic routing protocol

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 8: Dynamic Routing

Open Shortest Path First

1 OSPF is perhaps the most widely used interior gateway protocol (IGP) in large enterprise networks. IS-IS, another link-state dynamic routing protocol, is more common in large

service provider networks. The most widely used exterior gateway

protocol is the Border Gateway Protocol (BGP), the principal routing

protocol between autonomous systems on the Internet.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 9: Dynamic Routing

Routing control plane - Static routes

1 Static routes also may have preference factors used to select the best static route to the same destination. One application is called a 'floating static route', where the static route is less preferred than a route from any routing protocol. The

static route, which might use a dialup link or other slow medium, activates only when the dynamic routing protocol(s)

cannot provide a route to the destination.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 10: Dynamic Routing

Routing control plane - Installing unicast routes

1 Cisco's IOS[ http://www.cisco.com/univercd/cc/td/doc/product/software/ios122/122cgcr/fipr_c/ipcprt2/1cfindep.htm

Configuring IP Routing Protocol-Independent Features], Cisco Systems,July 2006 implementation makes exterior BGP the most preferred source of

dynamic routing information, while Nortel RS[ http://support.nortel.com/go/main.jsp?

cscat=DOCDETAILid=436071poid=9015 Nortel Ethernet Routing Switch 8600 Configuring IP

Routing Operations], Nortel Networks, January 2007 makes intra-area OSPF most preferred

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 11: Dynamic Routing

Open Source Routing Machine - Features

1 * 'Click-to-Drag' dynamic routing, in the manner of

Google Maps

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 12: Dynamic Routing

Adaptive routing

1 'Dynamic Routing' describes the capability of a system, through which routes are

characterized by their destination, to alter the path that the route takes through the

system in response to a change in conditions.

http://www-net.cs.yale.edu/publications/XQYZ04.pdf The adaptation is intended to allow as many routes as possible to remain valid

(that is, have destinations that can be reached) in response to the change.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 13: Dynamic Routing

Adaptive routing

1 People using a transport system can display Dynamic routing. For example, if a local

railway station is closed, people can alight from a train at a different station and use

another method, such as a bus, to reach their destination. Another example of adaptive

routing can be seen within financial markets. For example, ASOR or Adaptive Smart Order Router (developed by Quod Financial), takes routing decisions dynamically and based on

real-time market events.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 14: Dynamic Routing

Enhanced Interior Gateway Routing Protocol - Overview

1 EIGRP is a dynamic routing|dynamic routing protocol that allows routers to share the information with other routers that have EIGRP correctly

configured

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 15: Dynamic Routing

Static routing

1 Both dynamic routing and static routing are usually used on a router

to maximise routing efficiency and to provide backups in the event that

dynamic routing information fails to be exchanged

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 16: Dynamic Routing

Static routing - Uses

1 * Static routing can be used for small networks that require only one or two

routes. This is often more efficient since a link is not being wasted by

exchanging dynamic routing information.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 17: Dynamic Routing

Static routing - Uses

1 * Static routing is often used in complementary with dynamic routing

to provide a failsafe backup in the event that a dynamic route is

unavailable.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 18: Dynamic Routing

Static routing - Disadvantages

1 * 'Administrative Distance:' Static routes typically take precedence over

routes configured with a dynamic routing protocol. This means that static routes may prevent routing

protocols from working as intended. A solution is to manually modify the

administrative distance.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 19: Dynamic Routing

Static routing - Disadvantages

1 * 'Administrative overhead:' Static routes must be configured on each

router (computing)|router in the network(s). This configuration can take a long time if there are many

routers. It also means that reconfiguration can be slow and

inefficient. Dynamic routing on the other hand automatically propagates routing changes, reducing the need

for manual reconfiguration.https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 20: Dynamic Routing

Edge router - Applications

1 It does this using internal pre-configured directives, called static

routes, or by learning routes using a dynamic routing protocol

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 21: Dynamic Routing

Convergence (routing)

1 Convergence is an important notion for a set of routers that engage in Adaptive routing|dynamic routing; All Interior

Gateway Protocols rely on convergence to function properly. To have converged it is

the normal state of an operational autonomous system. The Exterior Gateway

Routing Protocol BGP typically never converges because the Internet is too big

for changes to be communicated fast enough.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 22: Dynamic Routing

Network planning and design - Survivability

1 Protocol requirements include using dynamic routing protocol to reroute

traffic against network dynamics during the transition of network

dimensioning or equipment failures

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 23: Dynamic Routing

Dell Networking - Common features

1 But for both models the following characteristics apply: besides the basic IP features offered by the

PCT5500 the PCT6200 series (and above) are real multi-layer switches

offering dynamic routing features like RIP and OSPF

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 24: Dynamic Routing

GPS tour - Electronic multimedia guides

1 Recently location aware systems have been extended to include

dynamic routing and image recognition

capability.[http://www.mjc2.com/Frameset_research.htm#AGAMEMNON AGAMEMNON: Automated visitor

guiding algorithms and image recognition.], MJC2, UK.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 25: Dynamic Routing

Wireless mesh network - Operation

1 To implement such dynamic routing protocols, each device needs to

communicate routing information to other devices in the network

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 26: Dynamic Routing

DMVPN

1 * Dynamic Routing Protocol (EIGRP, RIP,

OSPF, BGP)

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 27: Dynamic Routing

FORE Systems - History

1 The company established a leading position in the market for ATM switching equipment. FORE created a memory-based ATM switch that captured a strong portion of the ATM

market. Other technologies include Internet Protocol, Gigabit Ethernet and Firewall (networking)|Firewall switching. FORE

Systems also supported advanced dynamic routing protocols such as the ForeThought

Private Network Network Interface (PNNI) and the ATM Forum's PNNI protocol.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 28: Dynamic Routing

EIGRP - Overview

1 Almost all router (computing)|routers contain a routing table that contains rules

by which traffic is forwarded in a network. If the router does not contain a valid path to

the destination, the traffic is discarded. EIGRP is a dynamic routing protocol by which routers automatically share route

information. This eases the workload on a network administrator who does not have to

configure changes to the routing table manually.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 29: Dynamic Routing

Elliptics - History

1 'Elliptics' is eventually consistent system with multiple updated in parallel Replication (computing)|

replicas potentially living in physically distributed locations.

Elliptics contains multiple layers from low-level on-disk store (named Eblob)

up to SLRU caches and dynamic routing

protocol.[http://habrahabr.ru/company/yandex/blog/200080/ Habrahabr.ru]

https://store.theartofservice.com/the-dynamic-routing-toolkit.html

Page 30: Dynamic Routing

Triathlon bars - Design goals

1 * Enabling aerodynamic routing of brake/gear cables.

https://store.theartofservice.com/the-dynamic-routing-toolkit.html