Differentiate between upward and downward multiplexing?

The process of multiplexing is carried out at the transport layer. Several conversations are multiplexed in to one connection or physical links or virtual circuit. For example, suppose the host has only one network address available for use. Then it has to be used by all the transport connections originating at that host. For multiplexing the following two main strategies are followed:

Ø  Upward multiplexing and

Ø  Downward multiplexing

Upward Multiplexing 

- In upward multiplexing, the different transport connections are multiplexed in to one network connection. 

- These transport connections are grouped by the transport layer as per their destinations. 

- It then maps the groups with the minimum number of network connections possible.

- The upward multiplexing is quite useful where the network connections come very expensive.

Downward Multiplexing 

- It is only used when the connections with high bandwidth are required. 

- In case of the downward multiplexing, the multiple network connections are opened by the transport layer and the traffic is distributed among them. 

- But for using downward multiplexing, it is necessary that this capacity must be handled well by the subnet’s data links.

Another Technique 

- In either of the cases it is not guaranteed that the segments will be delivered in order. 

- Therefore, another technique is adopted. 

- The segments are numbered sequentially. 

- Each octet is numbered by the TCP sequentially. 

- Segments are then numbered based up on the number of the first octet present in that segment. 

- The segments might get damaged in the transition or some may even fail to arrive at the destination. 

- This failure is not acknowledged by the transmitter. 

- However, the successful receipt of the segment is does acknowledged by the receiver. 

- Sometimes, the cumulative acknowledgements might be used. 

- If the ACK triggers a time out interrupt, the re-transmission of the segment is done. 

- Also the re-transmission is done when an ACK is lost. 

- The receiver must have the ability to recognize the duplicate ACKs. 

- If such thing occurs, the receiver assumes by itself the ACK might have been lost.

- This happens when the ACK duplicate is received before the connection is closed. 

- If the duplicate is received after the closure of the connection, the situation is dealt differently. 

- In this case, the sender and receiver are allowed to know about each other’s existence. 

- They negotiate about the parameters and the transport entity resources are allocated based up on some mutual agreement. 

The connection release is of two types:

Ø Asymmetric release: 

This is the one used in the telephone systems. However it does not works well for the network that use packet switching.

Ø  Symmetric release: 

- This is certainly better than the previous one.

- Here, all the directions are released independently with respect to each other. 

- The host continues receiving data after the disconnection TPDU has been sent. 

- But the symmetric release has another problem which is related with indirection levels and fake messages. 

- There are no proper solutions for this problem in case of the unreliable communication media. 

- Note that this has nothing to do with the protocol. 

- Putting a reliable protocol over an unreliable medium can actually guarantee the delivery of the message. 

- Another thing to be noted is that it the time limit within which the message will be delivered cannot be guaranteed by any protocol. 

- Error conditions might prolong the delivery period. 

- Restarting the connections can lead to the loss of all the state info and the connection might remain as half-open. 

- Since no protocol has been designed to deal with this problem therefore one has to go forward with the risks associated with releasing the connections. 

What are the services provided to upper layers by transport layer?

In the field of computer networking, the purpose of the 4^th layer or the transport layer is to provide services for the end to end communication for the various operating applications. The services are provided within an architectural framework that consists of protocols and the components and is layered. It also offers convenient services such as the following:

Ø  Connection – oriented data stream support

Ø  Reliability

Ø  Flow control

Ø  Multiplexing and so on.

- Both the OSI (open systems interconnection) and TCP/ IP model include the transport layer. 

- The foundation of the internet is based up on the TCP/ IP model whereas for the general networking, the OSI model is followed. 

- However, the transport layer is defined differently in both of these models. Here we shall discuss about the transport layer in the TCP model since it is used for keeping the API (application programming interface) convenient to the internet hosts. 

- This is in contrast with the definition of the transport layer in the OSI model. 

- TCP (transmission control protocol) is the most widely used transport protocol and so the internet protocol suite has been named after it i.e., the TCP/ IP. 

- It is a connection-oriented transmission protocol and so it is quite complex. 

- This is also because it incorporates reliable data stream and transmission services in to its state-ful design. 

- Not only TCP there are other protocols in the same category such as the SCTP (stream control transmission protocol) and DCCP (datagram congestion control protocol).

Now let us see what all services are provided by the transport layer to its upper layers:

ØConnection-oriented communication: It is quite easy for the application for interpreting the connection as a data stream instead of having to cope up with the connectionless models that underlie it. For example, internet protocol (IP) and the UDP’s datagram protocol.

Ø Byte orientation: Processing the data stream is quite easy when compared with using the communication system format for processing the messages. Because of such simplification, it becomes possible for the applications to work up on message formats that underlie.

Ø  Same order delivery: Usually, it is not guaranteed by the transport layer that the data packets will be received in the same order in which they were sent. But this is one of the desired features of the transport layer. Segment numbering is used for incorporating this feature. The data packets are thus passed on to the receiver in order. Head of line blocking is a consequence of implementing this.

Ø  Reliability: During the transportation some data packets might be lost because of errors and problems such as network congestion. By using error detection mechanism such as CRC (cyclic redundancy check), the data might be checked by the transport protocol for any corruption and for the verification whether the correct reception of the data by either sending a NACK or an ACK signal to the sending host. Some schemes such as the ARR (automatic repeat request) are sometimes used for the retransmission of the corrupted or the lost data.

Ø  Flow control: The rate with which the data is transmitted between two nodes is managed for preventing a sending host with a fast speed from the transmission of data more than what the receiver’s data buffer can take at a time. Otherwise it might cause a buffer overrun.

Ø  Congestion avoidance: Traffic entry in to the network can be controlled by means of congestion control by avoiding congestive collapse. The network might be kept in a state of congestive collapse by automatic repeat requests. 

What are network layer design issues?

- The network layer i.e., the third layer of the OSI model is responsible for facilitating the exchange of the individual information or data pieces between hosts over the network. 

- This exchange only takes place between the end devices that are identified. 

- For accomplishing this task, 4 processes are used by the network layer and these are:

Ø  Addressing

Ø  Encapsulation

Ø  Routing

Ø  Decapsulation

In this article we focus up on the design issues of the network layer. 

- For accomplishing this task, the network layer also need s to have knowledge about the communication subnet’s topology and select the appropriate routes through it. 

- Another thing that the network layer needs to take care of is to select only those routers that do not overload the other routers and the communication lines while leaving the other lines and router in an idle state.

Below mentioned are some of the major issues with the network layer design:

1. Services provided to the layer 4 i.e., the transport layer.
2. Implementation of the services that are connection oriented.
3. Store – and  - forward packet switching
4. Implementation of the services that are not connection oriented.
5. Comparison of the data-gram sub-nets and the virtual circuits.

- The sender host sends the packet to the router that is nearest to it either over a point-to-point carrier link or LAN. 

- The packet is stored until its complete arrival for the verification of the check sum. 

- Once verified, the packet is then transmitted to the next intermediate router. 

- This process continues till the packet has reached its destination. 

- This mechanism is termed as the store and forward packet switching.

The services that are provided to the transport layer are designed based up on the following goals:

1. They should be independent of the router technology.
2. Shielding from the type, number and topology of the routers must be provided to the transport layer.
3. The network addresses that are provided to the transport layer must exhibit a uniform numbering plan irrespective of whether it’s a LAN or a WAN.

Now based up on the type of services that are offered, there is a possibility for two different organizations.

Offered service is Connection-less: 

- The packets are individually introduced in to the sub-net and the routing of the packets is done independently of each other. 

- It does not require any advance set up. 

- The sub-net is referred to as the data gram sub-net and the packets are called data-grams.

Offered service is connection-oriented: 

- In this case the router between the source and the destination must be established prior to the beginning of the transmission of the packets. 

- Here, the connection is termed as the virtual circuit and subnet as the “virtual circuit subnet” or simply VC subnet.

- Choosing a new router every time is a thing to be avoided and this is the basic idea behind the use of the virtual circuits. 

- Whenever we establish a connection, a route has to be selected from source to destination. 

- This is counted as a part of the connection setup only. 

- This route is saved in the routers tables that are managed by the routers and is then used by the flowing traffic. 

- On the release of connection, the VC is automatically terminated. 

- In case of the connection oriented service, an identifier is contained in each packet which tells the virtual circuit to which it belongs.

- In data-gram sub-net circuit setup is not required whereas it is required in the VC circuit. 

- The state info is not held by the routers in the data gram subnet whereas router table space is required for each VC for each connection. 

What is the difference between TCP and UDP?

TCP (transmission control protocol) and UDP (user datagram protocol) are two very important protocols. These two protocols are transportation protocol.  These two protocols are counted in the core protocols of the IP suite. 

These two protocols operate at the 4^th layer i.e., the transport layer of the TCP/ IP model but the usage of the both the protocols is used very differently.

1. Reliability: 

- UDP is a connection-less protocol whereas TCP is a protocol that is connection  oriented. 

- Whenever a message is sent, it will not get delivered if there is a connection failure. 

- If during the delivery of the message the connection gets lost, the server will send a request to get the lost part. 

- During the transfer of a message, there is no corruption. 

- The reliability of the UDP is less and if a message is sent, there is no guarantee that it will get delivered, it may get lost on the way. 

- The message might get corrupted during transfer.

2. Ordered: 

- If at the same time two messages are sent along the same connection, one after the other, it is sure that the message which is the first in the line will get delivered there first. 

- The data is therefore delivered always in the same order. 

- You do not have to worry about the order of the arriving data. 

- In the case of UDP, the order of the arrival of data is not sure. 

- The second one can arrive there first before the first one. 

3. Heavyweight: 

- When the order of arrival of the low level parts of the transmission stream is wrong, the requests have to be sent again and again. 

- All the lost parts of the message have to be put together in a proper sequence. 

- So it takes some time for putting back the parts together. 

- On the other hand, UDP is lightweight.

- After sending the message, the user cannot think about tracking connections or ordering of the messages etc. 

- This indeed makes it lot quicker and therefore there is very less work for the network or the OS card for translating the data obtained from the data packets.

4. Streaming: 

- In TCP, the data is read in form of a stream.

- There is nothing that distinguishes one data from another. 

- Per read call there can be a number of packets. 

- In UDP each of the data packets is sent individually and if they arrive, they do so in whole form. 

- Here per read call, only one packet is sent.

5. Some examples of the TCP are FTP or file transfer protocol, World Wide Web (such as Apache TCP port 80), secure shell such as open SSH port 22 and so on. Examples of UDP are TFTP (trivial file transfer protocol), VoIP (voice over IP), IPTV, online multiplayer games, domain name system (such as DNS UDP port 53) etc.

6. Error-checking: 

- The TCP protocol offers extensive error checking mechanisms for the acknowledgement of the data, flow control and so on. 

In TCP, a connection is a must to be established in order to transfer data. Datagram mode is the mode in which the user data gram protocol operates. You can choose between the two protocols depending up on the requirements. If the guaranteed delivery of data is required, then the transmission control protocol must be chosen. The user data gram protocol comes only with the basic error checking mechanism. It checks the data by the means of the check sums. 

UDP - User Datagram Protocol

The User Datagram Protocol (UDP) is a transport layer protocol defined for use with the IP network layer protocol.UDP is often used in videoconferencing applications or computer games specially tuned for real-time performance.
- UDP network traffic is organized in the form of data grams.A data-gram comprises one message unit. The first eight bytes of a data-gram contain header information and the remaining bytes contain message data.
- UDP can be used in networks where TCP is traditionally implemented.
- It does not guarantee reliability or the correct sequencing of data.
- UDP makes use of a simple communication model without implicit transmission checks for guaranteeing reliability, sequencing, or data-gram integrity.
- UDP considers that error checks and corrections should be carried out in the communicating application, and not at the network layer.
- UDP makes the protocol that much faster and more efficient because it does not have the overhead of checking whether the data has reached the destination every time it is sent.
- UDP is a stateless protocol. UDP is used for packet broadcast or multi-casting whereby the data is sent to all the clients in the network.

The UDP header consists of four fields each of 2 bytes in length :

- Source Port : Source port recognizes the sending port and should be understood to be the port to respond to if required. If not used, then its value should be zero.

- Destination Port : UDP packets from a client use this as a service access point (SAP) to indicate the service required from the remote server.

- UDP length : The number of bytes comprising the combined UDP header information and payload data.

- UDP Checksum : A checksum to verify that the end to end data has not been corrupted by routers or bridges in the network or by the processing in an end system.

How to support a reliable communication in transport layer ?

At the Transport layer, each particular set of pieces flowing between a source application and a destination application is known as a conversation.To identify each segment of data, the Transport layer adds to the piece a header containing binary data. This header contains fields of bits. It is the values in these fields that enable different Transport layer protocols to perform different functions.

Reliability means ensuring that each piece of data that the source sends arrives at the destination. At the Transport layer the three basic operations of reliability are:
- tracking transmitted data.
- acknowledging received data.
- retransmitting any unacknowledged data.

This requires the processes of Transport layer of the source to keep track of all the data pieces of each conversation and the retransmit any of data that did were not acknowledged by the destination. The Transport layer of the receiving host must also track the data as it is received and acknowledge the receipt of the data. These reliability processes place additional overhead on the network resources due to the acknowledgement, tracking, and retransmission. To support these reliability operations, more control data is exchanged between the sending and receiving hosts. This control information is contained in the Layer 4 header.

Determining the Need for Reliability
Applications, such as databases, web pages, and e-mail, require that all of the sent data arrive at the destination in its original condition, in order for the data to be useful. Any missing data could cause a corrupt communication that is either incomplete or unreadable. Therefore, these applications are designed to use a Transport layer protocol that implements reliability.

The Transport Layer - Layer 4 of OSI model

The Transport Layer of the OSI model is responsible for delivering messages between networked hosts. The Transport Layer should be responsible for fragmentation and reassembly.

- This layer converts the data received from the upper layers into segments and prepares them for transport.
- The Transport layer is responsible for end-to-end (source-to-destination) delivery of entire messages.
- It allows data to be transferred reliably and uses sequencing to make sure that the order of packets is maintained.
- It also provides services such as error checking and flow control.
- In case IP, lost packets arriving out of order must be reordered.
- The size and complexity of a transport protocol depends on the type of service it can get from the network layer.
- The transport layer can accept relatively large messages, but there are strict message size limits imposed by the network (or lower) layer.
- Two transport protocols, Transmission Control Protocol (TCP) and User Datagram Protocol (UDP), sits at the transport layer.
- TCP establishes connections between two hosts on the network through 'sockets' which are determined by the IP address and port number. It keeps a track of the packet delivery order and the packets that must be resent.
- UDP provides a low overhead transmission service, but with less error checking.
- The Transport layer protocols are either connectionless or connection-oriented.
- Connection-oriented means that a connection (a virtual link) must be established before any actual data can be exchanged. e.g. TCP.
- In Connectionless, the sender does not establish a connection before it sends data, it just sends it without guaranteeing delivery. e.g. UDP.

Data Segmentation

Data segmentation is the process by which the transport layer uniquely handles all data passed to and from different upper-level applications. For example, if a user is browsing the web and checking email at the same time, each program would be passing data and waiting for a reply on a unique port number. The Transport layer ensures that data is passed to the correct application.

Overview Of The Transport Layer

The transport layer is the key to understanding layered protocols. It provides various services, the most important of which is an end-to-end, reliable, connection-oriented byte stream from sender to receiver. It is accessed through service primitives that permit the establishment, use and release of connection.
Transport protocols must be able to do connection management over unreliable networks. Connection establishment is complicated by the existence of delayed duplicate packets that can reappear at inopportune moments. To deal with them, three-way handshakes are needed to establish connections. Releasing a connection is easier than establishing one, but is still far from trivial due to the two-army problem.
Even when the network layer is completely reliable, the transport layer has plenty of work to do. It must handle all the service primitives, manage connections and timers, and allocate and utilize credits.
The main Internet transport protocol is TCP. It uses a 20-byte header on all segments. Segments can be fragmented by routers within the Internet, so hosts must be prepared to do reassembly. A great deal of work has gone into optimizing TCP performance, using algorithms from Nagle, Clark, Jacobson, Karn and others.
ATM has four protocols in the AAL layer. All of them break messages into cells at the source and reassemble the cells into messages at the destination. The CS and SAR sublayers add their own headers and trailers in various ways, leaving from 44 to 48 bytes of cell payload.
Network performance is typically dominated by protocol and TPDU processing overhead, and the situation gets worse at higher speeds. Protocols should be designed to minimize the number of TPDUs, context switches, and times each TPDU is copied. For gigabit networks, simple protocols using rate, rather than credit, flow control are called for.