Problem 1 - Computer Networking: A Top-Down Approach

Question

In this question, we consider some of the pros and cons of virtual-circuit and datagram networks. a. Suppose that routers were subjected to conditions that might cause them to fail fairly often. Would this argue in favor of a VC or datagram architecture? Why? b. Suppose that a source node and a destination require that a fixed amount of capacity always be available at all routers on the path between the source and destination node, for the exclusive use of traffic flowing between this source and destination node. Would this argue in favor of a VC or datagram architecture? Why? c. Suppose that the links and routers in the network never fail and that routing paths used between all source/destination pairs remains constant. In this scenario, does a VC or datagram architecture have more control traffic overhead? Why?

Step-by-Step Solution

Answer

a) Datagram architecture. b) Virtual-circuit architecture. c) Datagram has more overhead.

Step 1: Analyze Conditions of Frequent Router Failure

When routers fail often, it is important that the network remains robust and data can be rerouted. Virtual-circuit (VC) networks require established paths which fail with the router. Datagram networks, with their flexibility in routing each packet independently, can reroute around failed routers without needing to establish a new path. Hence, a datagram architecture is favored in environments with frequent router failures.

Step 2: Evaluate Fixed Capacity Requirement

If a fixed amount of capacity is required at all routers on a path, suggesting a need for reserved resources, a virtual-circuit network is more advantageous. VC networks reserve paths and the associated bandwidth for the exclusive use of the established connection, ensuring the fixed capacity is available and reliable between source and destination.

Step 3: Consider Network Stability and Constant Paths

In a network where routers and links never fail, and routing paths are constant, virtual-circuit networks have less control traffic overhead during operation. Once the VC is set up, little control traffic is required because the path remains unchanged. Datagram networks continuously rely on routing information to process each packet, which can result in more control traffic overhead compared to a stable VC network.

Key Concepts

Virtual Circuits

Virtual circuits (VC) are a foundational concept in network architecture that provide a pre-defined path from a source to a destination. When a connection is initiated, a specific route is established and maintained throughout the communication session. This approach obliges routers and networks to reserve resources along the way, which is beneficial for ensuring consistent quality of service.

• Resource Reservation: In VC networks, bandwidth and resources are reserved exclusively for the duration of the session. This guarantees that the path is free of unexpected disruptions.
• Reliability: Once established, a virtual circuit offers a stable and predictable route, ideal for applications requiring consistent data flow.

This architecture is particularly useful for connections that need a reliable and constant amount of bandwidth and quality. However, an initial setup phase is required to establish the path, which might introduce a slight delay before data transfer can begin.

Datagram Networks

Datagram networks are designed with flexibility in mind, sending each packet independently through the network. Each packet may take a different path to reach the destination, which provides robust performance especially in dynamic conditions.

• Packet Independence: There is no need for a predefined path; each packet makes its way through routers using dynamic routing tables updated in real-time.
• Resilience to Failures: If a router fails, packets automatically reroute themselves, maintaining network operation without needing to reestablish a path.

Datagram networks excel in environments with frequent changes and uncertainty, providing the versatility to handle various network events without significant interruption to data transmission.

Router Failures

Routers are critical components in a network that guide data packets to their destination. In networks prone to router failures, ensuring continuous data delivery becomes essential.

• Vulnerability: In virtual-circuit networks, a router failure can disrupt the entire established path, necessitating the establishment of a new path.
• Adaptability: Datagram networks shine in these scenarios because they independently reroute packets, allowing the network to adapt and recover without human intervention.

Thus, in conditions where routers often fail, the adaptability of datagram networks makes them the favored architecture. Their capacity to automatically find alternative paths ensures greater network robustness and uptime.

Bandwidth Reservation

Bandwidth reservation is crucial for applications requiring a steady and guaranteed data rate. In networking, this is often associated with virtual circuits where resources are allocated along the entire communication path, ensuring the flow of data is not interrupted.

• Steady Performance: Reserving bandwidth in VC networks guarantees consistent throughput, which is beneficial for real-time applications like video conferencing.
• Predictability: As resources are reserved in advance, network traffic can be anticipated and managed more effectively.

Such predictability is vital for maintaining performance and ensuring that applications receive the necessary bandwidth to function effectively, without being affected by network congestion.

Control Traffic Overhead

Control traffic refers to the non-payload data exchanged to manage and maintain network operation, such as routing information. The extent of control traffic overhead differs between network architectures.

• Datagram Network's Dynamic Overhead: As each packet in a datagram network is routed independently, it continuously relies on up-to-date routing information, which can enhance control traffic overhead.
• VC's Minimal Overhead: In a stable VC network, once a path is established, minimal control data is necessary to maintain the connection since the routing path remains unchanged.

Thus, in networks with constant paths and no failures, a virtual-circuit approach results in less control traffic, benefiting scenarios where preserving bandwidth for actual data is critical.