Abstract
This paper proposes new methods of measuring the Internet traffic. These are useful to analysing the network status, especially when the traffic is heavy, i.e. the network is congested. Our first method realizes a light weight measurement which counts only TCP flags, which occupies 6 bits in a TCP packet. Based on the simple flag counts, we can tell whether the network is congested or not. Moreover, we can estimate the average throughput of a network connection based on the flag count. Our second method analyses a sequence of TCP packets based on an automaton, or a protocol machine. The original automaton has been used in the formal specification of TCP protocol. However, it is not applicable to the real Internet traffic. We have improved the automaton in various ways, and established a modified machine. Using the new machine, we can analyse the Internet traffic even if there are packet losses.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Douglas E. Comer, “Internetworking with TCP/IP Vol.I: Principles, Protocols, and Architecture, 4th Ed.,”, Prentice-Hall, 2000.
W. Richard Stevens, TCP/IP Illustrated, Volume 1: The Protocols, Addison-Wesley, 1994.
W. Richard Stevens, Gary Wright, TCP/IP Illustrated, Volume 2: The Implementation, Addison-Wesley, 1995.
W. Richard Stevens, TCP/IP Illustrated, Volume 3: TCP for Transactions, HTTP, NNTP, and the UNIXDomain Protocols, Addison-Wesley, 1996.
Marshall Kirk McKusick, Keith Bostic, Michael J. Karels and John S. Quarterman, The Design and Implementation of the 4.4BSD Operating System, Addison-Wesley, 1996.
APAN, http://www.apan.net/, (Asia-Pacific Advanced Research Information Network).
Gerard J. Holzmann, “Design and Validation of Computer Protocols”, Prentice Hall, 1991.
Kimberly C. Claffy, Hans-Werner Braun and George C. Polyzos, “A parametrizable methodology for Internet traffic flow profiling”, IEEE JSAC Special Issue on the Global Internet, 1995.
J. Postel, “Transmission Control Protocol-DARPA Internet Program Protocol Specification”, RFC793, 1981.
Yoichi Obuchi, “Discrete Information Processing and Automaton” (in Japanese), Asakura Shoten, 1999.
Masaki Fukushima and Shigeki Goto, “Analysis of TCP Flags in Congested Network”, IEICE Transactions on Information and Systems, VOL. E83-D, NO. 5, PP.996–1002, MAY 2000.
R. Sedgewick, “Algorithms”, Addison-Wesley, 1988.
Masaki Fukushima and Shigeki Goto, Improving TCP Protocol Machine to Accept Real Internet Traffic, IWS2001 Internet Workshop 2001, pp.47–53, Tokyo, Japan, February 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Fukushima, M., Goto, S. (2002). Packet Analysis in Congested Networks. In: Arikawa, S., Shinohara, A. (eds) Progress in Discovery Science. Lecture Notes in Computer Science(), vol 2281. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45884-0_46
Download citation
DOI: https://doi.org/10.1007/3-540-45884-0_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43338-5
Online ISBN: 978-3-540-45884-5
eBook Packages: Springer Book Archive