2 CHAPTER 1 INTRODUCTION
We next look at some basic packet switching terminology that will be used throughout the text, and
following that we provide a brief history of the field of packet switching and its evolution.
1.1 BASIC PACKET SWITCHING TERMINOLOGY
This section defines much of the basic packet switching terminology used throughout the book. Our
convention is to italicize a new term on its first use. For more specialized concepts that are not defined
in this section, they will be defined on their first use. Many packet switching terms and phrases have
several and varied meanings to different groups. Throughout the book we try to use the most-accepted
definition for terms and phrases. Acronyms are also defined and emphasized on their first use, and
the appendix on acronyms provides an alphabetized list of all of the acronyms used in this work. An
advanced reader may decide to skip over this section. Others may want to skim this material, and later
look back to refer to specific concepts.
This terminology is an important frame of reference as we explain how SDN differs from traditional
packet switching. To some degree, though, SDN does away with some of these historic concepts or
changes their meaning in a fundamental way. Throughout this book, we encourage the reader to look
back at these definitions and consider when the term’s meaning is unchanged in SDN, when SDN
requires a nuanced definition, and when a discussion of SDN requires entirely new vocabulary.
A Wide Area Network (WAN) is a network that covers a broad geographical area, usually larger
than a single metropolitan area.
A Local Area Network (LAN) is a network that covers a limited geographical area, usually not more
than a few thousand square meters in area.
A Metropolitan Area Network (MAN) is a network that fills the gap between LANs and WANs.
This term came into use because LANs and WANs were originally distinguished not only by their
geographical areas of coverage, but also by the transmission technologies and speeds that they used.
With the advent of technologies resembling LANs in terms of speed and access control, but with the
capability of serving a large portion of a city, the term MAN came into use to distinguish these networks
as a new entity distinct from large LANs and small WANs.
A Wireless Local Area Network (WLAN) is a LAN in which the transmission medium is air. The
typical maximum distance between any two devices in a wireless network is on the order of 50 m.
While it is possible to use transmission media other than air for wireless communication, we will not
consider these in our use of this term in this work.
The Physical Layer is the lowest layer of the seven layer Open Systems Interconnection (OSI) model
of computer networking [2]. It consists of the basic hardware transmission technology to move bits of
data on a network.
The Data Link Layer is the second lowest layer of the OSI model. This is the layer that provides the
capability to transfer data from one device to another on a single network segment. For clarity, here we
equate a LAN network segment with a collision domain. A strict definition of LAN network segment
is an electrical or optical connection between network devices. For our definition of data link layer we
will consider multiple segments linked by repeaters as a single LAN segment. Examples of network
segments are a single LAN, such as an Ethernet, or a point-to-point communications link between
adjacent nodes in a WAN. The link layer includes: (1) mechanisms to detect sequencing errors or bit-
errors that may occur during transmission, (2) some mechanism of flow control between the sender