0   Preface

“No man but a blockhead ever wrote, except for money.” - Samuel Johnson

The textbook world is changing. On the one hand, open source software and creative-commons licensing have been great successes; on the other hand, unauthorized PDFs of popular textbooks are widely available, and it is time to consider flowing with rather than fighting the tide. Hence this open-access textbook, released for free under the Creative Commons license described below. Mene, mene, tekel pharsin.

Perhaps the last straw, for me, was patent 8195571 for a roundabout method to force students to purchase textbooks. (A simpler strategy might be to include the price of the book in the course.) At some point, faculty have to be advocates for their students rather than, well, Hirudinea.

This is not to say that I have anything against for-profit publishing. It is just that this particular book does not – and will not – belong to that category; the online edition will always be free. In this it is in good company: there is Wikipedia, there is an increasing number of other open online textbooks out there, and there is the entire open-source world. Although the open-source-software and open-textbook models are not completely parallel, they are quite similar.

The market inefficiencies of traditional publishing are sobering: the return to authors of advanced textbooks is usually modest. Costs to users are also quite high: both the direct cost of purchasing a book, and the lost-opportunity cost of not having access to a book. (None of this is meant to imply there will never be a print edition; when I started this project it seemed inconceivable that a print publisher would ever agree to having the online edition remain free, but times are changing.)

The official book website (potentially subject to change) is intronetworks.cs.luc.edu. The book is available there as online html, as a zipped archive of html files, in .pdf format, and in other formats as may prove useful.

0.1   Licensing

This text is released under the Creative Commons license Attribution-NonCommercial-NoDerivs. This text is like a conventional book, in other words, except that it is free. You may copy the work and distribute it to others for any noncommercial use, but all reuse requires attribution.

Creation of derivative works also requires permission. It is not entirely clear, however, what would be considered a derivative work, beyond the traditional examples of abridgment and translation. Any supplemental materials like exams, slides or coverage of additional topics would be new, independent works, and would require no permission. Even the inclusion in such supplements of modest amounts of material from this book would have a strong claim to Fair Use. In the open-source software world, the right to make derivative works is exercised whenever the software is modified, but it is hard to see how this applies to textbooks. The bottom line is that if you have a situation you’re concerned about in this regard, let me know and I’ll probably be happy to grant permission.

The work may not be used for commercial purposes without permission. Free permission is likely to be granted for use and distribution of all or part of the work in for-profit and commercial training programs, provided there is no direct charge to recipients for the work and provided the free nature of the work is made clear to recipients (eg by including this preface). However, such permission should always be requested. Alternatively, participants in commercial programs may be instructed to download the work individually.

The Creative Commons license does not precisely spell out what constitutes “noncommercial” use. The author considers any sale of this book, even by a non-profit organization and even if the price just covers expenses, to be commercial use.

Some of the chapters contain source code; this is licensed under the Apache 2.0 license. Some code files (those which are derivative works) contain an official Apache license statement; others do not.

0.2   Classroom Use

This book is meant as a serious and more-or-less thorough text for an introductory college or graduate course in computer networks, carefully researched, with consistent notation and style, and complete with diagrams and exercises. I have also tried to rethink the explanations of many protocols and algorithms, with the goal of making them easier to understand. My intent is to create a text that covers to a reasonable extent why the Internet is the way it is, to avoid the endless dreary focus on TLA’s (Three-Letter Acronyms), and to remain not too mathematical. For the last, I have avoided calculus, linear algebra, and, for that matter, quadratic terms (though some inequalities do sneak in at times). That said, the book includes a large number of back-of-the-envelope calculations – in settings as concrete as I could make them – illustrating various networking concepts.

Overall, I tried to find a happy medium between practical matters and underlying principles. My goal has been to create a book that is useful to a broad audience, including those interested in network management, in high-performance networking, in software development, or just in how the Internet is put together.

One of the best ways to gain insight into why a certain design choice was made is to look at a few alternative implementations. To that end, this book includes coverage of some topics one may never encounter in practice, but which may be useful as points of comparison. These topics arguably include ATM (3.5   Asynchronous Transfer Mode: ATM), SCTP (12.22.2   SCTP) and even 10 Mbps Ethernet (2.1   10-Mbps Classic Ethernet).

The book can also be used as a networks supplement or companion to other resources for a variety of other courses that overlap to some greater or lesser degree with networking. At Loyola, this book has been used – sometimes coupled with a second textbook – in courses in computer security, network management, telecommunications, and even introduction-to-computing courses for non-majors. Another possibility is an alternative or nontraditional presentation of networking itself. It is when used in concert with other works, in particular, that this book’s being free is of marked advantage.

Finally, I hope the book may also be useful as a reference work. To this end, I have attempted to ensure that the indexing and cross-referencing is sufficient to support the drop-in reader. Similarly, obscure or specialized notation is kept to a minimum.

Much is sometimes made, in the world of networking textbooks, about top-down versus bottom-up sequencing. This book is not really either, although the chapters are mostly numbered in bottom-up fashion. Instead, the first chapter provides a relatively complete overview of the LAN, IP and transport network layers (along with a few other things), allowing subsequent chapters to refer to all network layers without forward reference, and, more importantly, allowing the chapters to be covered in a variety of different orders. As a practical matter, when I use this text to teach Loyola’s Introduction to Computer Networks course, I cover the IP/routing and TCP material more or less in parallel.

A distinctive feature of the book is the extensive coverage of TCP: TCP dynamics, newer versions of TCP such as TCP Cubic and BBR TCP, and chapters on using the ns-2 simulator and the Mininet emulator. This has its roots in a longstanding goal to find better ways to present competition and congestion in the classroom. Another feature is the detailed chapter on queuing disciplines.

One thing this book makes little attempt to cover in detail is the application layer; the token example included is SNMP. While SNMP actually makes a pretty good example of a self-contained application, my recommendation to instructors who wish to cover more familiar examples is to combine this text with the appropriate application documentation.

Although the book is continuously updated, I try very hard to ensure that all editions are classroom-compatible. To this end, section renumbering is avoided to the extent practical, and existing exercises are never renumbered. This is an essential feature for a textbook that is often updated mid-semester, and a useful feature for any textbook that is updated at all. New exercises are regularly inserted, but with fractional (floating point) numbers. Existing integral exercise numbers have been given a trailing .0, to reduce confusion between exercise 12.0, say, and 12.5.

For those interested in using the book for a “traditional” networks course, I with some trepidation offer the following set of core material. In solidarity with those who prefer alternatives to a bottom-up ordering, I emphasize that this represents a set and not a sequence.

With some care in the topic-selection details, the above can be covered in one semester along with a survey of selected important network applications, or the basics of network programming, or the introductory configuration of switches and routers, or coverage of additional material from this book, or some other set of additional topics. Of course, non-traditional networks courses may focus on a quite different sets of topics.

Instructors who make use of this book in a course, as either a primary or a secondary text, are strongly encouraged to let me know, as this helps support continued work on the book. Comments – from anyone – on clarity, completeness, consistency and correctness are also much appreciated. I can be contacted at pld AT cs.luc.edu, or via the book comment form.

Peter Dordal
Shabbona, Illinois

0.3   Progress Notes

Edition 1.0 was declared complete as of March 2014; the current edition is 1.9.15.

The intronetworks.cs.luc.edu website carries both edition 1.0 and also the current 1.9.15 edition.

As of August 2018 I am very close to edition 2.0, which will mostly involve breaking some of the longer chapters into two.

I continue to seek reviewers – either for style or for technical accuracy.

0.4   Technical considerations

The book was prepared in reStructuredText using the linux Sphinx package, which can produce multiple formats from the same source. That said, the primary format is html. The table-of-contents sidebar and the text sidebars work best there. The html version also provides a “Quick search” box, though it only works for all-alphabetic strings; strings with hyphens such as “wi-fi” and “Diffie-Hellman” fail. The index is an effective alternative.

This book uses a modest set of unicode special characters. Unfortunately, some of these characters are not universally available in all browsers. The comma-separated characters in the first line, below, appear to have the most limited support.


The characters above should look roughly as they do in the following image (the first line is the one most likely to fail):


If they do not, there are two options for browser-based viewing. If the second and third rows above display successfully, there is a unicode-safer version of the book (both online and zipped) available at intronetworks.cs.luc.edu that has the characters in the first row above replaced by those in the second row.

The other alternative is to add an appropriate font. Generally Firefox and Internet Explorer display the necessary characters out of the box, but Chrome does not. The Chrome situation can usually be fixed, at least on “real” computers, by adding a font and then tweaking the Chrome font settings. I have had good luck with Symbola (at shapecatcher.com/unicodefonts.html and other places). To install the font, extract the .ttf file and double-click on it. Then to adjust Chrome, go to Settings → Show advanced settings → Customize fonts (button), and change at a minimum the default Sans-serif font to Symbola. Then restart Chrome.

Unfortunately, adding fonts to (non-rooted) Android devices continues to be very difficult. Worse, Android often fails to display even a box symbol “⎕” in the place of missing characters.

If no available browser properly displays the symbols above, I recommend the pdf format. The unicode-safer version, however, should work on most systems.

At some point I hope to figure out how to handle this font situation a little better using Javascript. This turns out, however, not to be straightforward, and progress has been slow.

The diagrams in the body of the text have now all been migrated to the vector-graphics .svg format, although a few diagrams rendered with line-drawing characters appear in the exercises. Most browsers now (2018) appear to support zooming in on .svg images, which is a significant step forward.

0.5   A Note On the Cover


The photo is of mahogany leaves, presumably Swietenia mahagoni. The original image was taken by Homer Edward Price and placed at https://commons.wikimedia.org/wiki/File:Mahogany-leaves_(5606894105).gif under a Creative Commons license; the image as used here has been cropped.

I began with the idea that the cover should depict some networking reference from the natural world. The connection between mahogany and networking comes from Bertolt Brecht’s work The City of Mahagonny, “the city of nets”. Ok, “nets” in the sense of traps rather than communication, but close enough.

Alas, this turned out to be based on a misapprehension. As musicologist John Simon puts it [JS05],

Where did Brecht get the name for that lawless city that was his symbol for a capitalist society in distress? In coining the name Mahagonny, the opera’s Leokadja Begbick explains it as “the City of Nets”, i.e. traps. But the word “mahogany”, from which the name must stem, has nothing to do with nets.

It remains unclear just what “Mahagonny” did mean to Brecht.

After learning this, a picture of mahogany seemed to be out. But, as the book progressed, with more and more reading of papers and RFCs, I began to see the non-connection here as a symbol of diligent fact-checking. So there it is.

And besides, it’s green.

0.6   Recent Changes

August 28, 2018 (ver 1.9.13): fixed example in 5.4.1   Cyclical Redundancy Check: CRC.
August 16, 2018 (ver 1.9.12): technical changes.
August 15, 2018 (ver 1.9.11): Domain fronting (   Domain Fronting), multiple other updates.
February 19, 2018 (ver 1.9.10): Expanded content on QUIC (12.22.4   QUIC Revisited).
January 5, 2018 (ver 1.9.9): Corrections to 15.5   Highspeed TCP, added 15.10   Compound TCP, 8.14   IPv6-to-IPv4 Connectivity and NAT64, updates to 20.6.1   A CDN Alternative to IntServ and 3.7   Wi-Fi, miscellaneous other updates.
October 27, 2017 (ver 1.9.8): multiple corrections to 15.16   TCP BBR; some updated exercises.
October 3, 2017 (ver 1.9.7): Added tbf and htb examples (18.8   Linux Traffic Control (tc)) to 18   Mininet; miscellaneous exercise updates, and more on CDNs (20.6.1   A CDN Alternative to IntServ).
September 4, 2017 (ver 1.9.6): Added a webserver example (18.3.1   Running a webserver) to 18   Mininet; updates to 7.8   DNS.
August 27, 2017 (ver 1.9.5): Expanded examples in the chapter on Mininet (18   Mininet)
July 27, 2017 (ver 1.9.4): Clarified the role of priority in 2.8.1   OpenFlow Switches.
July 22, 2017 (ver 1.9.3): Significant revisions to 2.8.2   Learning Switches in OpenFlow; other minor changes.
July 11, 2017 (ver 1.9.2): A section in the Mininet chapter on the Pox controller (18.9   OpenFlow and the POX Controller).
July 7, 2017 (ver 1.9.1): A new (partially completed) chapter on Mininet (18   Mininet).
Jan 27, 2017 (ver 1.9.0): New sections on SEND (8.6.4   Security and Neighbor Discovery), DCCP (11.1.2   DCCP), TLS programming (22.10.3   A TLS Programming Example), bufferbloat (14.8.1   Bufferbloat), CoDel (14.8.6   CoDel) and BBR TCP (15.16   TCP BBR). There is also added content in 3.7.5   Wi-Fi Security.
Oct 31, 2016 (ver 1.8.27): Introduction to TFTP (11.2   Trivial File Transport Protocol, TFTP) moved before 11.3   Fundamental Transport Issues; a minor adjustment to the TCP state diagram (12.7   TCP state diagram) for transitions out of FIN_WAIT_1.
Oct 3, 2016 (ver 1.8.26): minor changes to the text, but a significant and hopefully useful change to the way the table-of-contents sidebar works: expanding the sidebar puts the table of contents in the current viewport, and clicking on a contents link then collapses the sidebar.
Sept 27, 2016 (ver 1.8.25): several new exercises and other updates
Sept 16, 2016 (ver 1.8.24): Improved integration between the exercise sections and 24   Selected Solutions; additional corrections and clarifications to 3.7.1   Wi-Fi and Collisions, 2.4.1   Ethernet Learning Algorithm, and other places.
Aug 9, 2016 (ver 1.8.23): More corrections and clarifications to SNMP (21   Network Management and SNMP); more on IPv6 extension headers (8.5   IPv6 Extension Headers) and OpenFlow (2.8.1   OpenFlow Switches).
Jul 21, 2016 (ver 1.8.22): Corrections and clarifications to SNMP (21   Network Management and SNMP)
Jun 14, 2016 (ver 1.8.21): Added material on 2.8   Software-Defined Networking and 1.5.1   Traffic Engineering (also scattered about in other sections), and updates to 22   Security.
Apr 4, 2016 (ver 1.8.20): clarifications and new diagrams in 9   Routing-Update Algorithms.
Mar 30, 2016 (ver 1.8.19): miscellaneous updates, including to TCP RST processing in 12.3   TCP Connection Establishment.
Feb 29, 2016 (ver 1.8.18): Revisions to 8   IP version 6, including updates related to 8.2.1   Interface identifiers. All line drawings are now in .svg format.
Jan 20, 2016 (ver 1.8.17): New section on IPsec (22.11   IPsec), and other updates. Some diagrams are now in .svg format (eg in chapters 13   TCP Reno and Congestion Management and 22   Security). The .pdf version also takes advantage of the .svg format.
Dec 31, 2015 (ver 1.8.16): Updates to 10.6.7   BGP Relationships, 3.7.5   Wi-Fi Security, 6.2   Sliding Windows, and other miscellaneous changes.
Dec 3, 2015 (ver 1.8.15): Technical corrections to some exercises.
Nov 24, 2015 (ver 1.8.14): Multiple small updates and clarifications, including to several exercises.
Oct 18, 2015 (ver 1.8.13): Extensive revisions to 8   IP version 6.
Oct 14, 2015 (ver 1.8.12): Minor fixes and clarifications of some exercises.
Oct 11, 2015 (ver 1.8.11): Solutions to a few of the exercises (those marked with ♢) are now provided, in 24   Selected Solutions. Hopefully this section will continue to expand. There is a correction to   BGP No-Valley Theorem and a reorganization of the exposition; there are also several minor changes to 8   IP version 6.
Sep 9, 2015 (ver 1.8.10): Miscellaneous clarifications; a paragraph on classless routing in 1.10   IP - Internet Protocol.
Aug 16, 2015 (ver 1.8.09): Sections on 4.2.3   Optical Transport Network and 11.1.4   netcat; miscellaneous updates.
Jul 23, 2015 (ver 1.8.08): Multiple changes to 2   Ethernet and 3.7   Wi-Fi; other changes as well.
May 29, 2015 (ver 1.8.06): Section on RSA factoring (   Factoring RSA Keys), fixed typos in 1.6   Routing Loops and 11.3   Fundamental Transport Issues.
May 24, 2015 (ver 1.8.05): Added discussion of the Logjam attack (22.8   Diffie-Hellman-Merkle Exchange).
May 22, 2015 (ver 1.8.04): Several additions to the wireless sections, including MIMO antennas (3.7.3   Multiple Spatial Streams) and LTE (3.8   WiMAX and LTE). Wireless LANs are now moved to the end of the chapter 3   Other LANs.
May 1, 2015 (ver 1.8.03): This book is now available via IPv6! See 8.11   Using IPv6 and IPv4 Together. Also, corrections to exactly-once semantics in 11.5   Remote Procedure Call (RPC).
Apr 26, 2015 (ver 1.8.02): Numerous corrections and clarifications, and new sections on 12.22.1   MPTCP and 12.22.2   SCTP.
Mar 19, 2015: Added unicode-safer version (above), to support reading on most Android devices.
Mar 14, 2015: Expanded and revised chapter 8   IP version 6, now including tunnel-broker IPv6 connections.
Mar 3, 2015: New section on 7.8   DNS.
Feb 23, 2015: certificate pinning, sidebar on Superfish in   Certificate Authorities.
Feb 15, 2015: New material on IPv6, in particular 8.11   Using IPv6 and IPv4 Together.
Jan, 2015: The chapter 22   Security is largely finished.