Podcast
Questions and Answers
What is static routing, and how does it differ from dynamic routing?
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.
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.
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?
What role does network software play in dynamic routing systems?
Signup and view all the answers
How do static routing tables react to network changes?
How do static routing tables react to network changes?
Signup and view all the answers
What is one reason most networks prefer dynamic routing over static routing?
What is one reason most networks prefer dynamic routing over static routing?
Signup and view all the answers
In the context of router operation, what is meant by routing tables?
In the context of router operation, what is meant by routing tables?
Signup and view all the answers
What happens to data transmission in static routing if the designated path is blocked?
What happens to data transmission in static routing if the designated path is blocked?
Signup and view all the answers
What is one major advantage of dynamic routing?
What is one major advantage of dynamic routing?
Signup and view all the answers
Identify one disadvantage of dynamic routing.
Identify one disadvantage of dynamic routing.
Signup and view all the answers
How does the flooding technique work?
How does the flooding technique work?
Signup and view all the answers
What is the role of the central site in centralized routing?
What is the role of the central site in centralized routing?
Signup and view all the answers
Explain the concept of isolated routing.
Explain the concept of isolated routing.
Signup and view all the answers
What challenge arises from reacting too quickly in dynamic routing?
What challenge arises from reacting too quickly in dynamic routing?
Signup and view all the answers
What purpose does a hop count serve in the flooding technique?
What purpose does a hop count serve in the flooding technique?
Signup and view all the answers
Why is distributed routing considered advantageous?
Why is distributed routing considered advantageous?
Signup and view all the answers
What role does a time stamp play in packet transmission?
What role does a time stamp play in packet transmission?
Signup and view all the answers
How do static routes differ from dynamic routes in routing algorithms?
How do static routes differ from dynamic routes in routing algorithms?
Signup and view all the answers
What is the primary purpose of Dijkstra's Algorithm in networking?
What is the primary purpose of Dijkstra's Algorithm in networking?
Signup and view all the answers
What information do messages in Distance Vector Routing (DVR) contain?
What information do messages in Distance Vector Routing (DVR) contain?
Signup and view all the answers
What does a router in a Distance Vector Routing scheme send to its neighbors?
What does a router in a Distance Vector Routing scheme send to its neighbors?
Signup and view all the answers
What defines the distance between two nodes in a graph according to the provided content?
What defines the distance between two nodes in a graph according to the provided content?
Signup and view all the answers
In what way does a 'link state' algorithm rely on router information?
In what way does a 'link state' algorithm rely on router information?
Signup and view all the answers
What is the iterative process used in decentralized routing algorithms?
What is the iterative process used in decentralized routing algorithms?
Signup and view all the answers
What are the basic functions of a router?
What are the basic functions of a router?
Signup and view all the answers
Explain the difference between forwarding and routing in networking.
Explain the difference between forwarding and routing in networking.
Signup and view all the answers
What role does the control plane play in a router's architecture?
What role does the control plane play in a router's architecture?
Signup and view all the answers
What is Dijkstra’s least cost algorithm used for?
What is Dijkstra’s least cost algorithm used for?
Signup and view all the answers
Describe the significance of IP in routing.
Describe the significance of IP in routing.
Signup and view all the answers
How does centralized routing differ from distributed routing?
How does centralized routing differ from distributed routing?
Signup and view all the answers
What happens during the flooding routing technique?
What happens during the flooding routing technique?
Signup and view all the answers
What are the key components found inside a router?
What are the key components found inside a router?
Signup and view all the answers
Why is routing considered a major networking challenge?
Why is routing considered a major networking challenge?
Signup and view all the answers
What is the purpose of network address translation (NAT)?
What is the purpose of network address translation (NAT)?
Signup and view all the answers
In terms of router architecture, what is the role of input and output ports?
In terms of router architecture, what is the role of input and output ports?
Signup and view all the answers
How does Software-Defined Networking (SDN) improve routing?
How does Software-Defined Networking (SDN) improve routing?
Signup and view all the answers
What is the significance of the data plane within a router?
What is the significance of the data plane within a router?
Signup and view all the answers
What do we mean by adaptive routing?
What do we mean by adaptive routing?
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.
Link-State Routing (LSR)
- 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.
Related Documents
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.