Ch5(Network_Layer_Control_Plane).pptx - Chapter 5 Network...

  • No School
  • AA 1
  • 50

This preview shows page 1 - 12 out of 50 pages.

5-1 Network Layer: Control Plane Chapter 5: Network Layer: The Control Plane
Image of page 1

Subscribe to view the full document.

Chapter 5: network layer control plane chapter goals: understand principles behind network control plane traditional routing algorithms and their instantiation, implementation in the Internet: BGP 5-2 Network Layer: Control Plane
Image of page 2
5.1 introduction 5.2 routing protocols link state distance vector 5.3 intra-AS routing in the Internet: OSPF 5.4 routing among the ISPs: BGP Chapter 5: outline 5-3 Network Layer: Control Plane
Image of page 3

Subscribe to view the full document.

Network-layer functions forwarding: move packets from router’s input to appropriate router’s output data plane control plane wo approaches to structuring network control plane: per-router control (traditional) logically centralized control (software defined networking) Recall: two network-layer functions: 5-4 Network Layer: Control Plane routing: determine route taken by packets from source to destination
Image of page 4
Per-router control plane Routing Algorithm Individual routing algorithm components in each and every router interact with each other in control plane to compute forwarding tables data plane control plane 5-5 Network Layer: Control Plane
Image of page 5

Subscribe to view the full document.

data plane control plane Logically centralized control plane A distinct (typically remote) controller interacts with local control agents (CAs) in routers to compute forwarding tables Remote Controller CA CA CA CA CA 5-6 Network Layer: Control Plane
Image of page 6
5.1 introduction 5.2 routing protocols link state distance vector 5.3 intra-AS routing in the Internet: OSPF 5.4 routing among the ISPs: BGP Chapter 5: outline 5-7 Network Layer: Control Plane
Image of page 7

Subscribe to view the full document.

Routing protocols Routing protocol goal: determine “good” paths (equivalently, routes), from sending hosts to receiving host, through network of routers path: sequence of routers packets will traverse in going from given initial source host to given final destination host “good”: least “cost”, “fastest”, “least congested” 5-8 Network Layer: Control Plane
Image of page 8
Routing algorithm classification Q: centralized or decentralized information? centralized (global: all routers have complete topology, link cost info “link state” algorithms decentralized: router knows physically-connected neighbors, link costs to neighbors iterative process of computation, exchange of info with neighbors Q: static or dynamic? static: routes change slowly over time dynamic: routes change more quickly periodic update in response to link cost changes 5-9 Network Layer: Control Plane
Image of page 9

Subscribe to view the full document.

5.1 introduction 5.2 routing protocols link state distance vector 5.3 intra-AS routing in the Internet: OSPF 5.4 routing among the ISPs: BGP Chapter 5: outline 5-10 Network Layer: Control Plane
Image of page 10
A link-state routing algorithm Dijkstra’s algorithm net topology, link costs known to all nodes accomplished via “link state broadcast” all nodes have same info computes least cost paths from one node (‘source”) to all other nodes gives forwarding table for that node iterative: after k
Image of page 11

Subscribe to view the full document.

Image of page 12
  • Fall '19
  • routing protocol, Border Gateway Protocol

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern

Ask Expert Tutors You can ask 0 bonus questions You can ask 0 questions (0 expire soon) You can ask 0 questions (will expire )
Answers in as fast as 15 minutes