Showing papers by "Jon Crowcroft published in 1992"
01 Apr 1992
TL;DR: Simulation results show that modifications can eliminate the periodic packet losses and substantially reduce the traffic oscillation in a new congestion signal scheme and dual traffic adjustment strategy.
Abstract: The congestion control algorithm embedded in the 4.3-Tahoe BSD TCP implementation has dramatically improved congestion control over the Internet. However, several recent simulation studies on the dynamics of this algorithm has revealed that the algorithm exhibits clear oscillatory patterns in sending window size, round trip delay and bottleneck queue length. In this paper, we present a new congestion signal scheme and a dual traffic adjustment strategy. Simulation results show that our modifications can eliminate the periodic packet losses and substantially reduce the traffic oscillation.
127 citations
01 Apr 1992
TL;DR: In a dynamic network environment under heavy traffic load, shortest-path routing algorithms, particularly those that attempt to adapt to traffic changes, frequently exhibit oscillatory behaviors and cause performance degradation.
Abstract: In a dynamic network environment under heavy traffic load, shortest-path routing algorithms, particularly those that attempt to adapt to traffic changes, frequently exhibit oscillatory behaviors and cause performance degradation. In this paper we first examine the problems from the perspective of control theory and decision making, and then analyze the behaviors of the shortest-path routing algorithms in details.
126 citations
TL;DR: Remote procedure call mechanisms over the US Department of Defense transmission control protocol (RPC) can produce behavior analogous to the silly window syndrome because of a mismatched interface between the socket and the TCP modules.
Abstract: Remote procedure call (RPC) mechanisms over the US Department of Defense transmission control protocol. (TCP) can produce behavior analogous to the silly window syndrome because of a mismatched interface between the socket and the TCP modules. The detection and diagnosis of the problem are addressed. Some pointers to a design approach that could avoid the problems of mismatched communication layers are provided. >
41 citations
TL;DR: It is shown that 32 bit CRC used in SEAL provides robust detection of cell misordering, for any frame size up to 4 Gb, the probability of undetected misordering is 2/sup -32/.
Abstract: The performance of a 32 bit cyclic redundancy check (CRC) for detecting cell misordering in an asynchronous transfer mode adaptation layer, called simple and efficient adaptation layer (SEAL), is discussed. It is shown that 32 bit CRC used in SEAL provides robust detection of cell misordering. For any frame size up to 4 Gb, the probability of undetected misordering is 2/sup -32/. >
19 citations
01 May 1992
TL;DR: This RFC presents a solution to problem of address space exhaustion in the Internet by proposing a two-tier address structure for the Internet.
Abstract: This RFC presents a solution to problem of address space exhaustion in the Internet. It proposes a two-tier address structure for the Internet. This is an "idea" paper and discussion is strongly encouraged.
15 citations
01 Jun 1992
TL;DR: The issues behind the concepts and the design of the generic browser are presented and special attention is given to the issue of coping with changes in the remote MIB in a generic fashion.
Abstract: A Management Information Base browser is a very important application in any management environment as it enables a human manager to browse through the Management Information Tree of a remote managed system, looking at and possibly modifying management information. Such an application can be designed in a generic way, without prior knowledge of the managed object classes present in a managed system. This results in a tool that can cope with different versions of standard MIBs, proprietary extensions or even newly introduced ones. The issues behind the concepts and the design of the generic browser are presented in this paper; special attention is given to the issue of coping with changes in the remote MIB in a generic fashion. Keyword Codes: C.2.3; C.2.4
12 citations
01 Apr 1992
TL;DR: A new approach for deriving quantitative information for rate-based congestion schemes is presented and it is shown that the bottleneck capacity can be estimated from round trip delay when the sender is increasing its traffic rate linearly.
Abstract: A new approach for deriving quantitative information for rate-based congestion schemes is presented. Using the fluid model, it is shown that the bottleneck capacity can be estimated from round trip delay when the sender is increasing its traffic rate linearly. The exact solution for a time-dependent M(t)/M(t)/1 queue verifies that the approximation is accurate when the traffic load is high. The analytical results were verified with simulation experiments, and the practical issues in applying the estimation techniques in congestion control schemes are discussed. >
5 citations
Journal Article•
TL;DR: The authors discuss traffic characterisation and measurements made of experimental multimedia traffic on the CAR and PREPARE experimental networks, and the IP pilot service on the UK JANET network.
2 citations
01 Jan 1992
TL;DR: This paper proposes a simpler TCP extension that expands the sequence number space without increasing the size of the TCP header.
Abstract: RFC-1072 and RFC-1185 have proposed a new TCP option "Echo/Echo Reply", in which timestamps are carried in TCP headers to aid in extending the sequence number space beyond 32 bits. However, such an extension will add an extra 64 bits to the TCP header and will require option processing for each packet at both ends. In this paper, we propose a simpler TCP extension that expands the sequence number space without increasing the size of the TCP header.