Blog Bug's

bugging blogs

Archive for the 'CS 255' Category

… on Removing Constraint on Port Addressing

Can’t think of any way, but have the idea of applying the
concept of frequency-hopping spread spectrum. But instead
of channels, use the port numbers to hop in.

posted by ninoy in CS 255 and have No Comments

… on Modified Network Layer to Support Real-time Service

Real-time transfer suggests that when a request has been made, it is immediately communicated to the recipient. Hence, putting off packet transmissions, no matter how much of a fraction of a second, would be undesirable.

Currently, TCP handles packet transmissions with the aid of acknowledgements and waiting for acknowledgements could possibly result to transmission delays. To support real-time transfer in TCP, we suggest to remove the retransmission of lost packets to lessen latency and delay of receiving packets. For audio/video applications, minor loss of data is tolerable.

To minimize packet losses, the window size would still adapt the slow start, additive increase and multiplicative decrease of window size protocol. This will still provide the balance between the load and the fairness of the network.

For applications that do not tolerate data loss and requires reliability, the packets will be sent in duplicates. The amount of duplicates are determined on how often the timeouts occur. Upon a timeout, the transmission window would increase the allocation of the duplicates. The amount of duplicate packets would increase say from 10% to 15% of the current window size. This will continue to increase up to 50% maximum (all packets will be sent with duplicates).
On the next sending and if there is no time-out received on the previous data sent, the number of redundant packets to be sent would be decreased by say 5% or 10%. This would continue until there is no more duplicate packets sent.

It should be noted that duplicate packets will not congest the network since the window size is decreased during timeouts. However, the number of redundant packets are to be increased. The trade-off with this method is the efficiency of the usage of the resources against the reliability of the transfer.

Another thing to consider is to determine packets to duplicate. Certain packets may hold important data which if lost would translate to an incomplete and incomprehensible message. It would also be inefficient to send multiple packets that would be discarded at the receiving end.

posted by ninoy in CS 255 and have No Comments

… on Network Layer Reliability

Reliable delivery implementations can be implemented at the end points and also in the network core.

Reliability in the end points is seen on the reliable/sequenced delivery provided by TCP on the transport layer. Hosts and networks work hand-in-hand in the successful delivery of packets from one end to another. This is particularly crucial when TCP sends an acknowledgement receipt to the host. Such acknowledgement would include the next sequence number for transmission. More than that, TCP is also responsible for the validation of addresses. At the same time, TCP also performs the packet queueing. The role of TCP in validating addresses, queueing packets suggest its indispensability in the successful delivery of packets from one end to another. The host merely respond to the requests by the TCP (e.g. retransmission).

On the other hand, reliability on the network core starts on the physical layer reliability that pertains to the high availability and continuity of network. This can be achieved through redundancy, either on links or routers’ processors and line cards. That is, we achieve higher network reliability by redundancy in low reliability network elements. Reliability can be effectively translated from the physical layer to upper layers (i.e. data link and network layer) with a resilient upper layer. Resiliency is the ability to react on failure and there are certain data link/network layer protocols that provide resiliency, namely OSPF, MPLS, and Ethernet with RSTP.

Currently, much of the reliability concern is implemented on the end points. But with the changing demand and usage of the internet, especially with regard to real-time, reliable, and highly available voice services, broadcast media transmission, and video on demand, in the future network (NGN – next generation networks), reliability on the lower layers are more explored to address new demands.

References:
Cerf, Vinton and Kahn, Robert. A Protocol for Packet Network Intercommunication. IEEE. 1974.
Clark, David. The Design Philosophy of the DARPA Internet Protocols. Proc SIGCOMM. 1988.
Clark, David. Rethinking the design of the Internet: The end to end arguments vs. the brave new world. MIT Lab for Computer Science. 2000.
Carpenter, B.. Architectural Principles of the Internet. IAB. 1996.
Koudrin, Alex. Network Reliability and Resiliency in Next Generation Networks at Physical, Datalink, and Network Layers. Victoria University of Wellington. 2007.

posted by ninoy in CS 255 and have No Comments

posted by ninoy in CS 255 and have No Comments