EARTH WEEK
Now through April 22, save up to 70% on digital learning resources. Learn more.
Register your product to gain access to bonus material or receive a coupon.
Explains how routing is organized within the enterprise. Ex.___
Used to connect companies to service providers. Ex.___
Includes updated coverage of rationale, goals and key migration issues involved in the new Version 6 of the Internet Protocol. Ex.___
Explains how Internet multicasting works and how you can use it today. Ex.___
Expanded coverage of anytime, anywhere Internet connectivity. Ex.___
Allows companies to prioritize Internet applications and allocate bandwidth accordingly. Ex.___
2264G-2
The Internet routing best-seller-now completely updated!
Nobody knows more about Internet routing than Christian Huitema, former head of the Internet Architecture Board. Now, he's completely updated his classic best-seller on Internet routing to deliver the critical information that networking and software professionals need right now. Routing in the Internet, Second Edition offers unparalleled practical insight for architecting 21st century enterprise networks. You'll find all this, and more:
PC Week called the first edition of Routing in the Internet "surprisingly approachable"; IEEE Communications called it "excellent." Communications and networking professionals worldwide will call Routing in the Internet, Second Edition absolutely indispensable.
Click here for a sample chapter for this book: 0130226475.pdf
1. Introduction to Routing in the Internet.
The Worldwide Internet. How Is It Organized? A Study of Routing. Acknowledgments.
I. ARCHITECTURE AND PROTOCOLS
2. The Internet Architecture.Is There an Internet Architecture? The End-to-End Argument. IP over Everything. Connectivity Is Its Own Reward. Developing the Internet Architecture. The Future of the Internet.
3. The Internet Protocol.Model of Operation. The Internet Addresses. The Internet Protocol. ICMP. Sending IP Packets. IP and Companion Protocols. Interconnecting Local Networks.
4. From IPv4 to IPv6.IPv6 Address Architecture. The IPv6 Header Format. ICMP v6. Address Resolution. Automatic Configuration. When Will We Deploy IPv6?
II. INTERIOR ROUTING PROTOCOLS
5. Why Is RIP So Simple?Routing Information Protocol. An Introduction to Distance Vector Protocols. RIP, Version 1. RIP, Version 2. Using RIPng for IPv6. Further Improvements. The Cost of Simplicity.
6. Why Is OSPF So Complex?Open Shortest Path First. What Is a Link State Routing Protocol? Why Is a Link State Protocol Better? The Design of OSPF. The Link State Database. The Protocols within OSPF. OSPF for IPv6. Research and Developments. Complexity and Services.
7. Other Routing Protocols.RIP and OSPF Are Not Alone. Routers or Intermediate Systems? IGRP. Enhanced IGRP. Choosing Routing Protocols.
III. EXTERIOR ROUTING PROTOCOLS
8. EGP: A First Step Toward The Global Internet.Splitting the Internet into Autonomous Systems. Exchanging Information through EGP. Routes, Distances, and Loops. The Limits of EGP. Developing BGP.
9. With BGP and CIDR Toward the World Wide Internet.Exponential Growth and the Need for CIDR. The Concept of Path Vectors. The Border Gateway Protocol. Synchronizing with the IGP. Growing Pains.
10. Growing Pains: From CIDR to IPv6.Addresses, Networks, and Routing Tables. The Structure of Interconnections. Routing Table Aggregation and Address Allocation. Is IPv6 the Solution? Waiting for the New IP.
11. Policy Routing.The Objectives of Policy Routing. Provider Selection. The IDPR Approach. Multi-Protocol Label Switching. The Future of Policy Routing.
IV. NEW DEVELOPMENTS
12. IP Multicast Routing.Benefits of Multicast. Multicast Routing. Multicast Routing Protocols for the Internet. Internet Multicast Today. IP Multicast Deployment Issues. The Future of Multicast Routing.
13. Mobility.Mobile Hosts. The Objectives of IP Mobility. Architecture/Terminology. Protocols and Conventions. Further Refinements. Mobility and IPv6. The Future of Mobility.
14. Network Service Quality and Resource Reservation.Queues and Delays. Queuing and Scheduling. A Reservation Protocol. Do We Need Resource Reservation? Differentiated Services. Future Internet Services.
15. Toward the New IP.The Internet Lives. Address Depletion. Preparing for IPv6.
Index.
I first heard of the Internet in 1982. At that time, it was still centered around the Arpanet. Its access was reserved to a few research centers around the world. Our own research center, INRIA in France, could perhaps have joined its transatlantic extension, Satnet, but we never quite managed to convince the funding agencies of the usefulness of such a project. In fact, we were quite happy to acquire an indirect connection through the UNIX-based Usenet network a few years later. We had to wait until 1988 for a direct connection with the NSFnet, the interconnection network funded by the U.S. National Science Foundation.
The situation has changed a lot since that time. There were only a few hundred machines connected to the Internet by 1982: it was pretty much the playground for an elite group of computer scientists. That number had grown to 2.5 million connected computers on January 1, 1994, when the first edition of this book was being prepared. By the time of the second edition, in July 1999, there are about 60 million computer addresses registered in the domain name service. An estimated 20 million users had access to it, then. Nobody really knows how many users have access to the Internet now; estimates vary between 100 and 200 million. The initial core of experts has been joined by a variety of teachers and students, researchers and merchants, journalists and engineers. More than half of the connected computers in the United States already belonged to commercial companies in 1994, while academia only represents one-sixth of the network in 1999. The initial Internet was mostly a U.S.-only network, with a few appendices in a couple of friendly countries. By 1994, one could estimate that over half of the net was located in the United States, about one-third in Europe, with a growing presence in Asia and other continents. This figure has not changed much in 1999, as the North American networks have kept growing just as fast as the international networks. This rapid increase of the commercial and international participation is characteristic of the recent evolution and probably explains the amazing growth of the recent years: the net seems to double its size every year!
The Internet is not "one network" in the common sense of the term: there is no such thing as one huge international company that would provide connections to users in various continents. Instead, the Internet is "a loose interconnection of networks," belonging to many owners. One usually distinguishes three levels of networks: organizational, regional, and transit.
The companies and institutions attached to the Internet generally manage an internal network. Its complexity can vary widely with the size of the organization. A typical example may be the research unit of INRIA in Sophia-Antipolis, where I used to work. The local network consisted of six Ethernet segments connecting about 300 workstations scattered in six buildings. The segments were connected to each other by a fiber-optic FDDI backbone that was directly attached to our supercomputers and service machines. Connection between the ring and the segments was assured by several specialized routers, using the Internet protocols. Indeed, this network was more complex than those of several small companies which often consist of one single Ethernet or token ring network. But large universities often have thousands of machines to connect, and multinational companies may have to manage a worldwide mesh of links between their different sites.
Most organizations' networks are connected to the Internet through a "regional" provider which manages a set of links covering a state, a region, or maybe a small country. These regional networks provide connectivity to their customers; they also render a number of related services, such as helping users to manage their networks or to get Internet addresses and providing mailboxes for isolated users. The regional nature of these providers is generally derived from these service relations: proximity helps. There is, however, no regional monopoly. Several companies may well compete in the same city or in the same region. There is also no restriction on the scope of the provider. Some companies that started in a limited geographic area are currently expanding their operations to other regions, maybe other countries. In fact, we are currently observing the burgeoning activity of a new industry. While the market grows, many new operators start their own activities. Some will succeed and become the giants of tomorrow. Some will remain small and concentrate on a particular corner of the market. Many others will probably be absorbed.
Being connected to other Internet users in the same city, even in the same state, is not quite sufficient. The purpose of the Internet is more ambitious: worldwide connectedness. This connectivity may be provided by a "transit" provider. The first network that clearly positioned itself as primarily a transit provider was the NSFnet. This successor of the Arpanet had a deliberate policy of allowing connection only through intermediate, regional providers. Another well-known transit system is the EBONE in Europe, which is operated in cooperation by several European regional networks. Such an interconnection is not adequate when the regional networks have grown so large that they already encompass many regions or many countries. In that case, bilateral or multilateral arrangements are preferred. The NSFnet has now been decommissioned, and the transit services are provided by a small number of very large international networks run by commercial organizations.
Many books have already been written on the Internet; yet another one would not be the most useful addition to the shelves of our libraries. This book, however, seeks to address one very specific topic: the organization of routingthe structure that glues together the worldwide Internet. It is divided into five parts. The first part includes three chapters: the general principles of the Internet architecture, the presentation of the Internet Protocol (IP) itself, and the presentation of IPv6, which has been designed as a replacement for IP. Each of the following chapters will present both the state of the art, based on the current version of IP (IPv4), and the provisions that are made for IPv6.
Three chapters cover the routing within organizations' networks. chapter 5 is devoted to RIP, the old Internet routing protocol. It is also an introduction to routing protocols in general, detailing the easy-to-understand "distance vector" technology. Then in chapter 6 we present the more modern Open Shortest Path First (OSPF) protocol, an example of the "link state" technology. chapter 7 completes this second part by discussing the other routing protocols in use in the Internet.
The interconnection between organizations' networks and providers requires another set of protocols, more concerned with the "management of connectivity" than with the dynamics of routing. Part 3 includes four chapters presenting the first "Exterior Gateway Protocol" (EGP), then the modern "Border Gateway Protocol" (BGP). chapter 10 is devoted to the recent development of "Inter-Domain Routing," while chapter 11 presents the general requirements of "policy-based routing."
The fourth part of the book is devoted to the recent advances in routing technology, with three chapters detailing the support of multicast transmission, mobile hosts, and real-time applications. This is a natural introduction to the last part of the book, which presents the transition to the new Internet Protocol. This transition will be necessary if we want to connect thousands of billions of hosts to the twenty-first century's Internet!