Sites:
Home > Technical Library > Networking and Communication Equipment > 8.3: DATAGRAM NETWORKS

8.3: DATAGRAM NETWORKS

By Pravin Varaiya
From High Performance Communication Networks, Second Edition

8.3 DATAGRAM NETWORKS

When a network transports data as datagrams, it first decomposes the data into packets of variable size. The packets are then sent one by one from node to node along a path to the packet destination. Each packet contains a special field that specifies its destination address. Thus, in a datagram network, the nodes store and forward the individual packets, one at a time. The routes taken by successive packets may be different, even if they go from the same source to the same destination. Also, because the packet sizes may be different, as suggested in Figure 8.8, the transmission times of the packets are different, since they are equal to the packet lengths divided by the transmission rate. In our study of datagram networks we begin by describing a model that we will use to formulate the control questions.


Figure 8.8: Datagram networks. Packets of different length are transported in a store-and-forward manner.

8.3.1 Queuing Model

The queuing model of Figure 8.9 can be used by the designer to predict the transmission delays and to design good routing and flow-control algorithms. The top part of the figure shows one node with its components: a receiver converts the optical signal on the incoming fiber into packets. The packets are stored into memory and are then retransmitted on one outgoing fiber.


Figure 8.9: Packet-switching node and queuing model.

The bottom part of the figure shows an abstract representation of the same node. The packets are viewed as "customers"...

Copyright Morgan Kaufmann Publishers 2000 under license agreement with Books24x7
Products & Services
Packet Generators
Packet generators create a discrete chunk of communication in a pre-defined format.
Network Design and Development Services
Network design and development services design network topologies and ensure that all network devices can communicate with one another.
Network Switches
Network switches connect network devices to host computers and allow a large number of devices to share a limited number of ports. They increase network capacity and speed by examining and filtering data packets. Switches also regenerate forwarded packets, reducing collision rates and permitting the use of additional nodes.
Network Bridges
Network bridges connect network segments so that devices on both segments can communicate as if they were part of the same network. The centralize network administration and are easier to configure than network routers, which require IP addressing for each computer on each segment.
Packet Switching Chips
Packet switching chips are communication integrated circuits (ICs) used in packet-switched networks to rout packets between network nodes.
Topics of Interest

8.4 ATM NETWORKS In this section we attend to the control of virtual circuit networks in general and of ATM networks in particular. We first outline the problems of control of virtual circuit...

7.6 Dissecting TCP/IP The major protocols in the TCP/IP model are shown in Figure 7-4. When we describe TCP/IP, we typically start with IP. Figure 7-4: Major TCP/IP Protocols 7.6.1...

3.9.3   The RingO Project The RingO (Ring Optical network) project [71, 79] is carried out by a consortium of Italian Universities coordinated by the Optical Communication and Network groups...

3.6.1   Buffering The most popular method of resolving contentions in electronic switches is buffering, which exploits the time domain. In buffering schemes, the packets that lose a contention...

3.2   DESIGN ALTERNATIVES FOR OPTICAL PACKET SWITCHES Numerous architectures for optical packet switches have been proposed in the literature. This section presents the most important factors...