TCP/IP Illustrated, Volume 2: The Implementation
Gary R. Wright
W. Richard Stevens

ISBN-10: 020163354X
ISBN-13: 9780201633542

Publisher: Addison-Wesley Professional
Copyright: 1995
Format: Cloth; 1200 pp
Published: 01/31/1995

Suggested retail price: $74.99
Buy from myPearsonStore



Bestselling author W. Richard Stevens teams up with long-time colleague and TCP/IP expert Gary Wright in TCP/IP Illustrated, Volume 2. Unlike other books on the subject, TCP/IP Illustrated, Volume 2 presents the de facto standard implementation of TCP/IP from the 4.4 BSD release. The authors use a teach-by-example approach that combines hundreds of pictures and descriptions of all data structures and algorithms with 15,000 lines of code to help readers master the TCP/IP protocol suite. The book's timely coverage includes the newest TCP/IP features: multicasting, TCP's window scale and timestamp options, and protection against wrapped sequence numbers.

(All chapters conclude with a Summary.)

1. Introduction.

Introduction.

Source Code Presentation.

History.

Application Programming Interfaces.

Example Program.

System Calls and Library Functions.

Network Implementation Overview.

Descriptors.

Mbufs (Memory Buffers) and Output Processing.

Input Processing.

Network Implementation Overview Revisited.

Interrupt Levels and Concurrency.

Source Code Organization.

Test Network.



2. Mbufs.

Memory Buffers: Introduction.

Code Introduction.

Mbuf Definitions.

mbuf Structure.

Simple Mbuf Macros and Functions.

m_devget and m_pullup Functions.

Summary of Mbuf Macros and Functions.

Summary of Net/3 Networking Data Structures.

m_copy and Cluster Reference Counts.

Alternatives.



3. Interface Layer.

Introduction.

Code Introduction.

ifnet Structure.

ifaddr Structure.

sockaddr Structure.

ifnet and ifaddr Specialization.

Network Initialization Overview.

Ethernet Initialization.

SLIP Initialization.

Loopback Initialization.

if_attach Function.

ifinit Function.



4. Interfaces.

Ethernet: Introduction.

Code Introduction.

Ethernet Interface.

ioctl System Call.



5. Interfaces.

SLIP and Loopback: Introduction.

Code Introduction.

SLIP Interface.

Loopback Interface.



6. IP Addressing.

Introduction.

Code Introduction.

Interface and Address Summary.

sockaddr_in Structure.

in_ifaddr Structure.

Address Assignment.

Interface ioctl Processing.

Internet Utility Functions.

ifnet Utility Functions.



7. Domains and Protocols.

Introduction.

Code Introduction.

domain Structure.

protosw Structure.

IP domain and protosw Structures.

pffindproto and pffindtype Functions.

pfctlinput Function.

IP Initialization.

sysctl System Call.



8. IP: Internet Protocol.

Introduction.

Code Introduction.

IP Packets.

Input Processing: ipintr Function.

Forwarding: ip_forward Function.

Output Processing: ip_output Function.

Internet Checksum: in_cksum Function.

setsockopt and getsockopt System Calls.

ip_sysctl Function.



9. IP Option Processing.

Introduction.

Option Format.

ip_dooptions Function.

Record Route Option.

Source and Record Route Options.

Timestamp Option.

ip_insertoptions Function.

ip_pcbopts Function.

Limitations.



10. IP Fragmentation and Reassembly.

Introduction.

Code Introduction.

Fragmentation.

ip_optcopy Function.

Reassembly.

ip_reass Function.

ip_slowtimo Function.



11. ICMP: Internet Control Message Protocol.

Introduction.

Code Introduction.

icmp Structure.

ICMP protosw Structure.

Input Processing: icmp_input Function.

Error Processing.

Request Processing.

Redirect Processing.

Reply Processing.

Output Processing.

icmp_error Function.

icmp_reflect Function.

icmp_send Function.

icmp_sysctl Function.



12. IP Multicasting.

Introduction.

Code Introduction.

Ethernet Multicast Addresses.

ether_multi Structure.

Ethernet Multicast Reception.

in_multi Structure.

ip_moptions Structure.

Multicast Socket Options.

Multicast TTL Values.

ip_setmoptions Function.

Joining an IP Multicast Group.

Leaving an IP Multicast Group.

ip_getmoptions Function.

Multicast Input Processing: ipintr Function.

Multicast Output Processing: ip_output Function.

Performance Considerations.



13. IGMP: Internet Group Management Protocol.

Introduction.

Code Introduction.

igmp Structure.

IGMP protosw Structure.

Joining a Group: igmp_joingroup Function.

igmp_fasttimo Function.

Input Processing: igmp_input Function.

Leaving a Group: igmp_leavegroup Function.



14. IP Multicast Routing.

Introduction.

Code Introduction.

Multicast Output Processing Revisited.

ip_mrouted Daemon.

Virtual Interfaces.

IGMP Revisited.

Multicast Routing.

Multicast Forwarding: ip_mforward Function.

Cleanup: ip_mrouter_done Function.



15. Socket Layer.

Introduction.

Code Introduction.

socket Structure.

System Calls.

Processes, Descriptors, and Sockets.

socket System Call.

getsock and sockargs Functions.

bind System Call.

listen System Call.

tsleep and wakeup Functions.

accept System Call.

sonewconn and soisconnected Functions.

connect System call.

shutdown System Call.

close System Call.



16. Socket I/O.

Introduction.

Code Introduction.

Socket Buffers.

write, writev, sendto, and sendmsg System Calls.

sendmsg System Call.

sendit Function.

sosend Function.

read, readv, recvfrom, and recvmsg System Calls.

recvmsg System Call.

recvit Function.

soreceive Function.

soreceive Code.

select System Call.



17. Socket Options.

Introduction.

Code Introduction.

setsockopt System Call.

getsockopt System Call.

fcntl and ioctl System Calls.

getsockname System Call.

getpeername System Call.



18. Radix Tree Routing Tables.

Introduction.

Routing Table Structure.

Routing Sockets.

Code Introduction.

Radix Node Data Structures.

Routing Structures.

Initialization: route_init and rtable_init Functions.

Initialization: rn_init and rn_inithead Functions.

Duplicate Keys and Mask Lists.

rn_match Function.

rn_search Function.



19. Routing Requests and Routing Messages.

Introduction.

rtalloc and rtalloc1 Functions.

RTFREE Macro and rtfree Function.

rtrequest Function.

rt_setgate Function.

rtinit Function.

rtredirect Function.

Routing Message Structures.

rt_missmsg Function.

rt_ifmsg Function.

rt_newaddrmsg Function.

rt_msg1 Function.

rt_msg2 Function.

sysctl_rtable Function.

sysctl_dumpentry Function.

sysctl_iflist Function.



20. Routing Sockets

Introduction.

routedomain and protosw Structures.

Routing Control Blocks.

raw_init Function.

route_output Function.

rt_xaddrs Function.

rt_setmetrics Function.

raw_input Function.

route_usrreq Function.

raw_usrreq Function.

raw_attach, raw_detach, and raw_disconnect Functions.



21. ARP: Address Resolution Protocol.

Introduction.

ARP and the Routing Table.

Code Introduction.

ARP Structures.

arpwhohas Function.

arprequest Function.

arpintr Function.

in_arpinput Function.

ARP Timer Functions.

arpresolve Function.

arplookup Function.

Proxy ARP.

arp_rtrequest Function.

ARP and Multicasting.



22. Protocol Control Blocks.

Introduction.

Code Introduction.

inpcb Structure.

in_pcballoc and in_pcbdetach Functions.

Binding, Connecting, and Demultiplexing.

in_pcblookup Function.

in_pcbbind Function.

in_pcbconnect Function.

in_pcbdisconnect Function.

in_setsockaddr and in_setpeeraddr Functions.

in_pcbnotify, in_rtchange, and in_losing Functions.

Implementation Refinements.



23. UDP: User Datagram Protocol.

Introduction.

Code Introduction.

UDP protosw Structure.

UDP Header.

udp_init Function.

udp_output Function.

udp_input Function.

udp_saveopt Function.

udp_ctlinput Function.

udp_usrreq Function.

udp_sysctl Function.

Implementation Refinements.



24. TCP: Transmission Control Protocol.

Introduction.

Code Introduction.

TCP protosw Structure.

TCP Header.

TCP Control Block.

TCP State Transition Diagram.

TCP Sequence Numbers.

tcp_init Function.



25. TCP Timers.

Introduction.

Code Introduction.

tcp_canceltimers Function.

tcp_fasttimo Function.

tcp_slowtimo Function.

tcp_timers Function.

Retransmission Timer Calculations.

tcp_newtcpcb Function.

tcp_setpersist Function.

tcp_xmit_timer Function.

Retransmission Timeout: tcp_timers Function.

An RTT Example.



26. TCP Output.

Introduction.

tcp_output Overview.

Determine if a Segment Should be Sent.

TCP Options.

Window Scale Option.

Timestamp Option.

Send a Segment.

tcp_template Function.

tcp_respond Function.



27. TCP Functions.

Introduction.

tcp_drain Function.

tcp_drop Function.

tcp_close Function.

tcp_mss Function.

tcp_ctlinput Function.

tcp_notify Function.

tcp_quench Function.

TCP_REASS Macro and tcp_reass Function.

tcp_trace Function.



28. TCP Input.

Introduction.

Preliminary Processing.

tcp_dooptions Function.

Header Prediction.

TCP Input: Slow Path Processing.

Completion of Passive Open or Active Open.

PAWS: Protection Against Wrapped Sequence Numbers.

Trim Segment so Data is Within Window.

Self-Connects and Simultaneous Opens.

Record Timestamp.

RST Processing.



29. TCP Input (Continued).

Introduction.

ACK Processing Overview.

Completion of Passive Opens and Simultaneous Opens.

Fast Retransmit and Fast Recovery Algorithms.

ACK Processing.

Update Window Information.

Urgent Mode Processing.

tcp_pulloutofband Function.

Processing of Received Data.

FIN Processing.

Final Processing.

Implementation Refinements.

Header Compression.



30. TCP User Requests.

Introduction.

tcp_usrreq Function.

tcp_attach Function.

tcp_disconnect Function.

tcp_usrclosed Function.

tcp_ctloutput Function.



31. BPF: BSD Packet Filter.

Introduction.

Code Introduction.

bpf_if Structure.

bpf_d Structure.

BPF Input.

BPF Output.



32. Raw IP.

Introduction.

Code Introduction.

Raw IP protosw Structure.

rip_init Function.

rip_input Function.

rip_output Function.

rip_usrreq Function.

rip_ctloutput Function.



Epilogue.


Appendix A. Solutions to Selected Exercises.


Appendix B. Source Code Availability.


Appendix C. RFC 1122 Compliance.

Link-Layer Requirements.

IP Requirements.

IP Options Requirements.

IP Fragmentation and Reassembly Requirements.

ICMP Requirements.

Multicasting Requirements.

IGMP Requirements.

Routing Requirements.

ARP Requirements.

UDP Requirements.

TCP Requirements.



Bibliography.


Index. 020163354XT04062001

Gary R. Wright has worked with TCP/IP for more than eight years. He is President of Connix, a Connecticut-based company providing Internet access and consulting services.

We are deeply saddened to learn of the death of noted author W. Richard Stevens. His passing is obviously a tremendous loss for the technical community, but it is a personal one for us as well. Rich was both a gifted colleague and a valued friend who will be greatly missed. We extend our sympathies to his family.

Obituary from the Arizona Daily Star:

STEVENS, W. Richard, noted author of computer books died on September 1. He is best known for his "UNIX Network Programming" series (1990, 1998, 1999), "Advanced Programming in the UNIX Environment" (1992), and "TCP/IP Illustrated" series (1994, 1995, 1996). Richard was born in 1951 in Luanshya, Northern Rhodesia (now Zambia), where his father worked for the copper industry. The family moved to Salt Lake City, Hurley, New Mexico, Washington, DC and Phalaborwa, South Africa. Richard attended Fishburne Military School in Waynesboro, Virginia. He received a B.SC. in Aerospace Engineering from the University of Michigan in 1973, and an M.S. (1978) and Ph.D. (1982) in Systems Engineering from the University of Arizona. He moved to Tucson in 1975 and from then until 1982 he was employed at Kitt Peak National Observatory as a computer programmer. From 1982 until 1990 he was Vice President of Computing Services at Health Systems International in New Haven, CT, moving back to Tucson in 1990. Here he pursued his career as an author and consultant. He was also an avid pilot and a part-time flight instructor during the 1970's.

He is survived by his loving wife of 20 years, Sally Hodges Stevens; three wonderful children, Bill, Ellen and David; sister, Claire Stevens of Las Vegas, NV; brother, Bob and wife Linda Stevens of Dallas, TX; nieces, Laura, Sarah, Collette, Christy; and nephew, Brad. He is predeceased by his parents, Royale J. Stevens (1915-1984); and Helen Patterson Stevens (1916-1997). Helen lived in Tucson from 1991-1997, and Royale lived here in the early 1930's attending Tucson High School while his father was treated for TB at the Desert Sanitorium (now TMC). The family asks that in lieu of flowers, donations be made in Richard's name to Habitat for Humanity, 2950 E. 22nd Street, Tucson, AZ 85713. A memorial service for Richard will be held at St. Phillip's in the Hills Episcopal Church on Tuesday, September 7th at 12:00 noon. Following the service there will be a reception in the Murphy Gallery of the Church. Please wear colorful clothing to the service; Richard loved colors.

W. Richard Stevens was an acknowledged UNIX and networking expert and the highly-respected author of several books. He was also a sought-after instructor and consultant.



020163354XAB04062001

TCP/IP Illustrated, an ongoing series covering the many facets of TCP/IP, brings a highly-effective visual approach to learning about this networking protocol suite.

TCP/IP Illustrated, Volume 2 contains a thorough explanation of how TCP/IP protocols are implemented. There isn't a more practical or up-to-date bookothis volume is the only one to cover the de facto standard implementation from the 4.4BSD-Lite release, the foundation for TCP/IP implementations run daily on hundreds of thousands of systems worldwide.

Combining 500 illustrations with 15,000 lines of real, working code, TCP/IP Illustrated, Volume 2 uses a teach-by-example approach to help you master TCP/IP implementation. You will learn about such topics as the relationship between the sockets API and the protocol suite, and the differences between a host implementation and a router. In addition, the book covers the newest features of the 4.4BSD-Lite release, including multicasting, long fat pipe support, window scale, timestamp options, and protection against wrapped sequence numbers, and many other topics.

Comprehensive in scope, based on a working standard, and thoroughly illustrated, this book is an indispensable resource for anyone working with TCP/IP.



020163354XB04062001

View a Sample Chapter PDF:

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students, contact your Pearson Higher Education representative for pricing and ordering information.

This title is a member of the Addison-Wesley Professional Computing Series, which also contains the titles below . You can also visit the Addison-Wesley Professional Computing Series page.

  • 0201379279Advanced CORBA® Programming with C++
    Henning & Vinoski
    © 1999 | Addison-Wesley Professional | Paper; 1120 pages | Instock
    ISBN-10: 0201379279 | ISBN-13: 9780201379273
    Brief Description | Buy from myPearsonStore

  • 0321525949Advanced Programming in the UNIX Environment: Paperback Edition, 2/E
    Stevens & Rago
    © 2008 | Addison-Wesley Professional | Paper; 960 pages | Instock
    ISBN-10: 0321525949 | ISBN-13: 9780321525949
    Buy from myPearsonStore

  • 0201433079Advanced Programming in the UNIX® Environment, 2/E
    Stevens & Rago
    © 2005 | Addison-Wesley Professional | Cloth; 960 pages | Instock
    ISBN-10: 0201433079 | ISBN-13: 9780201433074
    Brief Description | Buy from myPearsonStore

  • 0131411543Advanced UNIX Programming, 2/E
    Rochkind
    © 2004 | Addison-Wesley Professional | Paper; 736 pages | Instock
    ISBN-10: 0131411543 | ISBN-13: 9780131411548
    Brief Description | Buy from myPearsonStore

  • 0131429019The Art of UNIX Programming
    Raymond
    © 2004 | Addison-Wesley Professional | Paper; 560 pages | Instock
    ISBN-10: 0131429019 | ISBN-13: 9780131429017
    Brief Description | Buy from myPearsonStore

  • 020172152XBuilding Secure Software: How to Avoid Security Problems the Right Way
    Viega & McGraw
    © 2002 | Addison-Wesley Professional | Cloth; 528 pages | Instock
    ISBN-10: 020172152X | ISBN-13: 9780201721522
    Brief Description | Buy from myPearsonStore

  • 0201498413C Interfaces and Implementations: Techniques for Creating Reusable Software
    Hanson
    © 1997 | Addison-Wesley Professional | Paper; 544 pages | Instock
    ISBN-10: 0201498413 | ISBN-13: 9780201498417
    Buy from myPearsonStore

  • 0201634988Design Patterns CD: Elements of Reusable Object-Oriented Software
    Gamma, Helm, Johnson & Vlissides
    © 1998 | Addison-Wesley Professional | CD-ROM Only; 2 pages | Instock
    ISBN-10: 0201634988 | ISBN-13: 9780201634983
    Brief Description | Buy from myPearsonStore

  • 0201633612Design Patterns: Elements of Reusable Object-Oriented Software
    Gamma, Helm, Johnson & Vlissides
    © 1995 | Addison-Wesley Professional | Cloth; 416 pages | Instock
    ISBN-10: 0201633612 | ISBN-13: 9780201633610
    Brief Description | Buy from myPearsonStore

  • 0321334876Effective C++: 55 Specific Ways to Improve Your Programs and Designs, 3/E
    Meyers
    © 2005 | Addison-Wesley Professional | Paper; 320 pages | Instock
    ISBN-10: 0321334876 | ISBN-13: 9780321334879
    Brief Description | Buy from myPearsonStore

  • 0201749629Effective STL: 50 Specific Ways to Improve Your Use of the Standard Template Library
    Meyers
    © 2001 | Addison-Wesley Professional | Paper; 288 pages | Instock
    ISBN-10: 0201749629 | ISBN-13: 9780201749625
    Brief Description | Buy from myPearsonStore

  • 020163466XFirewalls and Internet Security: Repelling the Wily Hacker, 2/E
    Cheswick, Bellovin & Rubin
    © 2003 | Addison-Wesley Professional | Paper; 464 pages | Instock
    ISBN-10: 020163466X | ISBN-13: 9780201634662
    Brief Description | Buy from myPearsonStore

  • 020163497XForensic Discovery
    Farmer & Venema
    © 2005 | Addison-Wesley Professional | Cloth; 240 pages | Instock
    ISBN-10: 020163497X | ISBN-13: 9780201634976
    Brief Description | Buy from myPearsonStore

  • 0321618092Forensic Discovery
    Farmer & Venema
    © 2005 | Addison-Wesley Professional | On-line Supplement | Estimated Availability: 12/27/2004
    ISBN-10: 0321618092 | ISBN-13: 9780321618092
    URL: http://safari.informit.com


  • 0201563339Gigabit Networking
    Partridge
    © 1994 | Addison-Wesley Professional | Paper; 416 pages | Estimated Availability: 10/30/1993
    ISBN-10: 0201563339 | ISBN-13: 9780201563337
    Brief Description | Buy from myPearsonStore

  • 0201634481Interconnections: Bridges, Routers, Switches, and Internetworking Protocols, 2/E
    Perlman
    © 2000 | Addison-Wesley Professional | Cloth; 560 pages | Instock
    ISBN-10: 0201634481 | ISBN-13: 9780201634488
    Buy from myPearsonStore

  • 0201633620Large-Scale C++ Software Design
    Lakos
    © 1996 | Addison-Wesley Professional | Paper; 896 pages | Instock
    ISBN-10: 0201633620 | ISBN-13: 9780201633627
    Buy from myPearsonStore

  • 020163371XMore Effective C++: 35 New Ways to Improve Your Programs and Designs
    Meyers
    © 1996 | Addison-Wesley Professional | Paper; 336 pages | Instock
    ISBN-10: 020163371X | ISBN-13: 9780201633719
    Buy from myPearsonStore

  • 020161586XThe Practice of Programming
    Kernighan & Pike
    © 1999 | Addison-Wesley Professional | Paper; 288 pages | Instock
    ISBN-10: 020161586X | ISBN-13: 9780201615869
    Brief Description | Buy from myPearsonStore

  • 0201379236STL Tutorial and Reference Guide: C++ Programming with the Standard Template Library, 2/E
    Musser, Derge & Saini
    © 2001 | Addison-Wesley Professional | Cloth; 560 pages | Instock
    ISBN-10: 0201379236 | ISBN-13: 9780201379235
    Brief Description | Buy from myPearsonStore

  • 0201633469TCP/IP Illustrated, Volume 1: The Protocols
    Stevens
    © 1994 | Addison-Wesley Professional | Cloth; 600 pages | Instock
    ISBN-10: 0201633469 | ISBN-13: 9780201633467
    Brief Description | Buy from myPearsonStore

  • 020163354XTCP/IP Illustrated, Volume 2: The Implementation
    Wright & Stevens
    © 1995 | Addison-Wesley Professional | Cloth; 1200 pages | Instock
    ISBN-10: 020163354X | ISBN-13: 9780201633542
    Brief Description | Buy from myPearsonStore

  • 0201634953TCP/IP Illustrated, Volume 3: TCP for Transactions, HTTP, NNTP, and the UNIX® Domain Protocols
    Stevens
    © 1996 | Addison-Wesley Professional | Cloth; 352 pages | Instock
    ISBN-10: 0201634953 | ISBN-13: 9780201634952
    Buy from myPearsonStore

  • 020163337XTcl and the Tk Toolkit
    Ousterhout
    © 1994 | Addison-Wesley Professional | Paper; 480 pages | Out of Stock
    ISBN-10: 020163337X | ISBN-13: 9780201633375
    Brief Description

  • 0201633388UNIX® Systems for Modern Architectures: Symmetric Multiprocessing and Caching for Kernel Programmers
    Schimmel
    © 1994 | Addison-Wesley Professional | Paper; 432 pages | Instock
    ISBN-10: 0201633388 | ISBN-13: 9780201633382
    Brief Description | Buy from myPearsonStore

  • 0131411551Unix Network Programming, Volume 1: The Sockets Networking API, 3/E
    Stevens, Fenner & Rudoff
    © 2004 | Addison-Wesley Professional | Cloth; 1024 pages | Instock
    ISBN-10: 0131411551 | ISBN-13: 9780131411555
    Brief Description | Buy from myPearsonStore

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students, browse our available packages below, or contact your Pearson Higher Education representative to create your own package.



Copyright ©2009 Pearson Education. All rights reserved. Legal Notice | Privacy Policy | Permissions