WAN Technologies and Routing Overview
38 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

What is static routing, and how does it differ from dynamic routing?

Static routing uses a fixed path for data transmission, while dynamic routing adapts based on network conditions.

Identify one major advantage and one major disadvantage of static routing.

The major advantage of static routing is its simplicity, and the major disadvantage is its inflexibility.

Explain broadcast routing and its primary characteristic.

Broadcast routing transmits data to all nodes in the network, characterized by flooding the network.

What role does network software play in dynamic routing systems?

<p>Network software selects the best route based on current network conditions in dynamic routing.</p> Signup and view all the answers

How do static routing tables react to network changes?

<p>Static routing tables remain unchanged even when network changes occur.</p> Signup and view all the answers

What is one reason most networks prefer dynamic routing over static routing?

<p>Most networks prefer dynamic routing due to its flexibility in adapting to changing conditions.</p> Signup and view all the answers

In the context of router operation, what is meant by routing tables?

<p>Routing tables are data structures that store routes for data transmission paths.</p> Signup and view all the answers

What happens to data transmission in static routing if the designated path is blocked?

<p>If the path is blocked in static routing, data may not arrive at the destination.</p> Signup and view all the answers

What is one major advantage of dynamic routing?

<p>Dynamic routing improves performance by adapting to network conditions.</p> Signup and view all the answers

Identify one disadvantage of dynamic routing.

<p>Decisions in dynamic routing are more complex, which can lead to inefficiencies.</p> Signup and view all the answers

How does the flooding technique work?

<p>In flooding, a packet is sent to every neighbor of a source node, and each node retransmits it on all outgoing links except the one it arrived on.</p> Signup and view all the answers

What is the role of the central site in centralized routing?

<p>The central site maintains a routing table that nodes consult for the best route to transmit data.</p> Signup and view all the answers

Explain the concept of isolated routing.

<p>Isolated routing involves each node using only local information to maintain its own routing table.</p> Signup and view all the answers

What challenge arises from reacting too quickly in dynamic routing?

<p>Reacting too quickly can cause oscillation in the routing decisions.</p> Signup and view all the answers

What purpose does a hop count serve in the flooding technique?

<p>A hop count field helps prevent packets from circulating indefinitely within the network.</p> Signup and view all the answers

Why is distributed routing considered advantageous?

<p>Distributed routing allows each node to maintain and utilize its own routing information, promoting locality in decision-making.</p> Signup and view all the answers

What role does a time stamp play in packet transmission?

<p>A time stamp helps calculate the time a packet spends in transit by comparing it with the receiver's current time.</p> Signup and view all the answers

How do static routes differ from dynamic routes in routing algorithms?

<p>Static routes change slowly over time, while dynamic routes can change quickly in response to link cost changes.</p> Signup and view all the answers

What is the primary purpose of Dijkstra's Algorithm in networking?

<p>Dijkstra's Algorithm finds the shortest path distance from a single source node to all other nodes in a graph.</p> Signup and view all the answers

What information do messages in Distance Vector Routing (DVR) contain?

<p>Messages in DVR contain pairs of values specifying a destination and the distance to that destination.</p> Signup and view all the answers

What does a router in a Distance Vector Routing scheme send to its neighbors?

<p>A router sends a complete list of destinations along with the current cost of reaching each network.</p> Signup and view all the answers

What defines the distance between two nodes in a graph according to the provided content?

<p>The distance is defined as the sum of the weights along the path between the two nodes.</p> Signup and view all the answers

In what way does a 'link state' algorithm rely on router information?

<p>A 'link state' algorithm requires global knowledge, where all routers have complete topology and link cost information.</p> Signup and view all the answers

What is the iterative process used in decentralized routing algorithms?

<p>The iterative process involves computation and the exchange of information among neighboring routers.</p> Signup and view all the answers

What are the basic functions of a router?

<p>Routers primarily manage data traffic between networks by directing data packets from input ports to output ports and examining header information.</p> Signup and view all the answers

Explain the difference between forwarding and routing in networking.

<p>Forwarding refers to moving packets through a router's interfaces, while routing involves determining the best path for packets from their source to destination.</p> Signup and view all the answers

What role does the control plane play in a router's architecture?

<p>The control plane handles network-wide routing decisions and manages how packets are directed through the network, relying on algorithms and protocols.</p> Signup and view all the answers

What is Dijkstra’s least cost algorithm used for?

<p>Dijkstra’s least cost algorithm is used to determine the shortest path from a source node to all other nodes in a network.</p> Signup and view all the answers

Describe the significance of IP in routing.

<p>IP, or Internet Protocol, provides the addressing and formatting standards necessary for routing packets across networks.</p> Signup and view all the answers

How does centralized routing differ from distributed routing?

<p>Centralized routing is managed by a single, central controller, whereas distributed routing involves multiple routers sharing authority to make routing decisions.</p> Signup and view all the answers

What happens during the flooding routing technique?

<p>In flooding, incoming packets are sent to all outgoing links to reach the destination, without any pre-determined path.</p> Signup and view all the answers

What are the key components found inside a router?

<p>A router consists of input ports, switching mechanisms, output ports, buffer management systems, and scheduling methods.</p> Signup and view all the answers

Why is routing considered a major networking challenge?

<p>Routing involves dynamically discovering optimal paths in changing network topologies and ensuring data gets to its destination in an efficient manner.</p> Signup and view all the answers

What is the purpose of network address translation (NAT)?

<p>NAT allows multiple devices on a local network to share a single public IP address while maintaining their private IP addresses internally.</p> Signup and view all the answers

In terms of router architecture, what is the role of input and output ports?

<p>Input ports receive incoming data packets, while output ports send data packets to the appropriate next destination.</p> Signup and view all the answers

How does Software-Defined Networking (SDN) improve routing?

<p>SDN decouples the control plane from the data plane, allowing for centralized control of routing decisions and improved management of traffic flows.</p> Signup and view all the answers

What is the significance of the data plane within a router?

<p>The data plane is responsible for the actual forwarding of packets based on the routing decisions made by the control plane.</p> Signup and view all the answers

What do we mean by adaptive routing?

<p>Adaptive routing refers to routing strategies that can adjust paths based on current network conditions, such as changes in topology or traffic load.</p> Signup and view all the answers

Study Notes

WAN Technologies and Routing

  • WAN technologies and routing are part of systems and architecture (G51SYS).
  • Routers have basic functions, including routing and forwarding.
  • Routing techniques include adaptive routing, fixed routing, centralized routing, distributed routing, isolated routing, and flooding. Dijkstra's least-cost algorithm is also a routing technique.

Router Components

  • Routers have input and output ports, switching, and buffer management.
  • The Internet Protocol (IP) is used, including datagram format, addressing, and network address translation (NAT).
  • IPv6 is also mentioned.

Router Architecture Overview

  • Routers have a routing processor and a high-speed switching fabric.
  • Routing and management take place in the control plane (milliseconds).
  • Data forwarding operates in the forwarding plane (nanoseconds).

Network Layer Services and Protocols

  • Routers encapsulate segments into datagrams and handle link layers.
  • Routers examine header fields in IP datagrams.
  • Datagrams are moved between input and output ports along end-to-end paths.

Two Key Network Layer Functions

  • Forwarding: moving packets from input to appropriate output links.
  • Routing: determining the routes taken by packets from source to destination. Algorithms aid this process. This is analogous to planning a trip.

Network Layer: Data Plane, Control Plane

  • The data plane is local, per-router, and determines how datagrams are forwarded.
  • The control plane is network-wide and manages the routing policies between locations.
  • Two control plane approaches include traditional routing algorithms and software-defined networking (SDN).

Per-Router Control Plane

  • Individual routing algorithm components within each router interact within the control plane.
  • Local forwarding tables use header values in arriving packets.

Software-Defined Networking (SDN) Control Plane

  • A remote controller computes and installs forwarding tables in routers.
  • Routing is done by setting forwarding rules in the control plane.

Routing in a WAN

  • Routing involves discovering paths in a network.
  • Decisions optimize parameters, update routes for changes in topology, and forward packets.

Routing Protocols

  • Routing protocols determine "good" paths between sending and receiving hosts.
  • Paths include a sequence of routers packets traverse.
  • The routing protocol goal is to find the least cost, fastest, or least congested routes possible.

Routing in a WAN (graph model)

  • WANs can be modeled as graphs where nodes are packet switches.
  • Edges represent connections between packet switches.
  • Routing tables, containing destination, next-hop information, assist in packet forwarding.

Types of Routing

  • Static Routing: routes are fixed and don't change frequently. If a path is blocked, packets cannot be sent.
  • Dynamic Adaptive Routing: adjusts routes based on network conditions (traffic, failures).

Broadcast Routing

  • Packets transmit to all nodes, often called flooding.

Static Routing

  • Routing tables remain the same even with network changes.
  • Simpler to maintain than adaptive routing tables.
  • Individual nodes do not need to share information.

Adaptive Routing

  • Routing tables react to changes in the network, e.g. congestion, or node/link failure.
  • The network software selects the best route.

Advantages and Disadvantages of Routing Types

  • Static: Simple, low overhead, but inflexible.
  • Dynamic: Improved performance, aids congestion control but can be complex.

Routing Techniques

  • Flooding, centralized, distributed, and isolated routing.

Flooding

  • Packets sent to all neighbors.
  • Copies of the packet are transmitted on all existing links except the incoming link.
  • The destination discards duplicated packets.

Centralized Routing

  • Central location manages routing information.
  • Routes determined using a least cost algorithm.
  • Nodes/routers query the central location for routes.

Distributed Routing

  • Each node maintains its own routing table.
  • Nodes consult their own tables to determine the next hop.

Isolated Routing

  • Nodes use local information to create their routing tables.
  • One method is observing incoming packet information and timing.

Routing Algorithm Classification

  • Static vs. dynamic algorithms (how quickly they adjust).
  • Global vs. decentralized algorithms (info required). Distance-vector vs. link-state variations.

Dijkstra's Algorithm

  • Finds shortest paths from a source node to all other nodes in a graph.
  • Weights (costs) determine the edges of the network.
  • The nodes must be visited once.

Distance Vector Routing (DVR)

  • Distributed routing algorithm.
  • Messages between packet switches contain destination and distance metadata.
  • Cost to reach each destination on the network is computed by adding weights.
  • Uses Dijkstra's algorithm.
  • Packet switches periodically send messages containing link status information.

References

  • Computer Networks, Douglas Comer
  • Data and Computer Communications, William Stallings

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

Related Documents

Lecture 6 (Networks) PDF

Description

This quiz covers WAN technologies and the basics of routing including various routing techniques and router components. Understand how routers function and the crucial aspects of router architecture along with network layer services and protocols. Test your knowledge on IP, IPv6, and the role of routers in data transmission.

More Like This

WAN Concepts Quiz
10 questions

WAN Concepts Quiz

GratifyingGyrolite6691 avatar
GratifyingGyrolite6691
WAN Technologies Quiz
5 questions

WAN Technologies Quiz

DiplomaticIntellect4003 avatar
DiplomaticIntellect4003
WAN Technologies Chapter 3
36 questions

WAN Technologies Chapter 3

PatientTechnetium8113 avatar
PatientTechnetium8113
Protocolos de Capa 2 en Redes WAN
45 questions
Use Quizgecko on...
Browser
Browser