【2021-09-22 修订】【梳理】计算机网络：自顶向下方法 第一章 计算机网络和Internet（docx）

计算机网络

知 识 梳 理

（第一版）

建议先修课程：数据结构。
配套教材：
Computer Networking - A Top Down Approach, 8th edition James F. Kurose, Keith W. Ross
参考书目：
1、计算机网络（第8版） 谢希仁 编著 高等教育出版社

---

链接：https://pan.baidu.com/s/1yIsWlap314p0-OVoYvSboA
提取码：0000

---

一 计算机网络与Internet

1.1 什么是互联网
“网络”是一个统称，泛指把人或物互连在一起而形成的系统。
计算机网络的精确定义并未统一。较好的定义是：计算机网络，主要是由一些通用的、可编程的硬件互连而成的网络。而这些硬件并非用于专门目的（例如，传送数据或视频）：它们能够用来传送多种类型的数据，并能支持广泛的和日益增长的应用。
“可编程的硬件”表明：这种硬件一定包含有中央处理机（CPU）。
也可以说，计算机网络，是一些相互连接的、自治的计算机系统的集合。将处于不同位置并具有独立功能的多个计算机系统通过通信线路和网络设备连接起来，以实现资源共享，此系统称为计算机网络。

有三大类大家很熟悉的网络：电信网络、有线电视网络和计算机网络。最初，电信网络向用户提供电话、电报及传真等服务；有线电视网络向用户传送电视节目；计算机网络则使用户能够在计算机之间传送数据。这三种网络在信息化过程中都起到十分重要的作用，但发展最快并起到核心作用的，则是计算机网络。
电信网和电视网，都早已逐渐融入了现代计算机网络的技术，扩大了原有的服务范围；而计算机网络也能向用户提供电话、视频通信与放送视频节目的服务。把上述三种网络融合成一种，来提供所有上述服务，这就是很早以前就提出的“三网融合”。然而事实并不如此简单，因为这涉及各方的经济利益和行政管辖权的问题。

互联网（Internet）是一种计算机网络，可以将全世界的计算设备互连。之前，这些设备主要是传统的PC、工作站（workstation）和服务器（server，用于存储、传输Web页面和电子邮件等）。但是，越来越多的非传统事物（便携式计算机、智能手机、平板计算机、电视、游戏机、恒温器、家庭安全系统、家用电器、手表、眼镜、汽车、交通控制系统等）已连接到Internet。用Internet术语来说，这些设备称为主机或终端系统（end system），主机上运行着各类应用程序。Internet是人类自印刷术发明以来，在存储和交换信息领域中的最大变革。据文献，截至2019年3月底，互联网的用户数量已经超过43.8亿。顺带一提，Internet一词的标准译名是“因特网”。但事实证明，各界大多数人士都不太愿意使用。因此，本文一律使用“互联网”这个常用译名。
终端通过通信链路（link）和数据包交换机（switch）连接。通信链路由不同类型的物理媒介（同轴电缆、铜线、光纤、无线电等）构成。终端发送数据时，发送端对数据分段（segment），并为每个段添加报头（header，首部，头部，包头）。产生的信息包称为数据包（packet，分组），通过网络发送到目标终端，后者重组段为原始数据。
数据包交换机（分组交换机，packet switch）在传输过程中接收到达其通信链路的数据包，并转发到最终目的地。输入到交换机和从交换机输出的数据包分别称为入站（inbound）数据包和出站（outbound）数据包。
关于常用物理媒介的介绍，可以提前学习“附录一  物理层与通信基础”。
交换机有多种，最成熟的两种是路由器（router）和链路层（link-layer）交换机，它们都向最终目的地转发数据包。链路层交换机通常用于接入网络（见后文），而路由器通常用于网络的核心（主干）部分。从发送端到接收端的数据包经过的通信链路和交换机，称为路由（route）或路径（path）。

研究计算机网络时，主机和交换机通称结点（node）。我们说，计算机网络是由结点和连接这些结点的链路组成的。如果在研究时，我们专注于讨论网络的某一部分，那么剩余的部分可以画成一朵云，省略内部的结构。


如果你不太熟悉，可以将分组交换网络比作公路、道路和交叉路口构成的交通网络。终端通过Internet服务提供商（ISP）来访问Internet。ISP包括住宅ISP（如本地的电缆或电话公司），公司ISP，大学ISP，在机场、酒店、咖啡店等公共场所提供Wi-Fi接入的ISP，以及蜂窝数据（cellular data，见第7章）ISP。每个ISP本身就是一个分组交换和通信链路网络。ISP为终端提供各类网络访问（网络接入），包括住宅宽带（电缆调制解调器（MODEM），或数字用户线（DSL）），局域网（LAN，也称内网）和移动数据。ISP还向内容提供商（如：YouTube、Netflix）提供Internet访问，将网站和视频服务器直接连接到Internet。Internet主要是为了相互连接各个终端，因此提供终端访问权限的ISP也必须互连。较低层的ISP通过国家和国际较高层的ISP，如Level 3 Communications（公司名），AT&T，Sprint和NTT，互连。上层ISP由连接了光纤的高速路由器组成。每个ISP网络，无论上层或下层，大多数情况下都是独立管理的，且使用Internet协议（见下文），遵守特定的命名和地址规范。
除了为终端系统提供服务，ISP自己也可以拥有一些终端系统。

终端、交换机和Internet的其它部分遵循特定的协议，控制信息的收发。传输控制协议（TCP）和Internet协议（IP）是Internet中最重要的两个协议。IP指定在路由器和终端之间收发的数据包的格式。互联网的主要协议统称TCP / IP。
在计算机网络中，任何可以收发信息的硬件或软件，即实体（entity），都应遵守相应的标准，以便正常合作。这就是标准的作用。互联网标准是由互联网工程任务组（IETF）开发的。IETF标准文档称为评论请求（requests for comments，RFC）。RFC最初作为一般性评论请求（因此得名），用于解决Internet的前身（ARPANET）面临的网络和协议设计问题。任何人都可以用电子邮件随时发表对文档的意见或建议，这种开放方式对互联网的迅速发展影响很大。RFC定义了协议，如TCP、IP、HTTP（用于Web）和SMTP（用于电子邮件）。其它机构也为网络组件（尤其是网络链接）规定了标准。例如，IEEE 802 LAN / MAN标准委员会制定了以太网（Ethernet）和无线WiFi标准。不过，互联网标准的制定往往要花费漫长的时间，并且是一件非常慎重的工作。只有很少的RFC文档最后才能变成互联网标准。2020年8月，RFC文档编号（编号按照发表的先后顺序）已经累加到RFC 8881，但互联网标准（编号以STD开头）的编号才到STD92。一份RFC文档更新后，就使用一个新的编号，并在文档中指出，原来老编号的RFC文档已成为陈旧的或被更新，但陈旧的RFC文档并不会被删除，而是永远保留着，供用户参考。
所有互联网标准都以RFC的形式在互联网上发表。当某个标准成为建议标准时，就会以RFC文档的形式公开。成为正式标准以后，一个标准还会分配一个STD开头的编号。一个标准可以多个RFC文档相关联。

也可以从其它角度描述Internet：Internet是为应用程序提供服务的基础设施。除了邮件和网页浏览等传统应用，即时通讯、实时道路交通信息追踪、网络音乐和影视、在线社交网络、视频会议、多人游戏和基于位置的推荐系统等应用也使用Internet。这些应用程序称为分布式（distributed）应用，因为它们涉及多个终端。Internet应用运行在终端上而不是交换机中，交换机并不关心应用程序。

连接到Internet的终端系统提供了套接字（socket）接口，指定了终端系统上运行的程序如何请求Internet基础设施，将数据传递到另一终端系统上运行的特定程序。Socket是程序必须遵循的规则，以便Internet成功传递数据。

如果现在对上述概念仍感到不知所措，请不要担心。在以后的内容中，将解释这些重要的术语和问题。

协议（protocol）是一组用于维持交流的特定信息或动作。或者说，协议是实体之间进行通信的规则集合。人类一直在执行协议。设想：如果一个人有礼貌，但另一个人没有；或者，一个人了解专业的概念，而另一个人不了解，那么沟通就无法进行下去。在网络中也是如此，需要运行相同协议的通信实体互相协同、完成任务。
网络协议的不同在于，交换消息和采取措施的实体不是人，而是设备（计算机，智能电话，平板电脑，路由器或其它具有网络功能的设备）的硬件或软件。Internet中涉及多个通信远程实体的所有活动均由协议控制。
协议定义了通信实体之间交换的消息的格式和顺序，以及对消息或其它事件的传输和 / 或接收所采取的操作。

1.2 网络边缘
连接到Internet的设备通常称为终端系统。这是因为它们位于Internet的边缘，如图。终端运行浏览器之类的应用程序，因此也称主机（host）。主机又分两类：客户端（client）和服务器（server）。客户端通常是PC、智能手机等；而服务器是功能更强、更复杂的计算机，用于同时处理大量的存储和分发网页、流视频、传输邮件等请求。可见，客户端是服务请求方，服务器是服务提供方。对等连接（peer-to-peer，P2P）不区分服务提供方和服务请求方，每一台主机既是客户又是服务器。有的时候，也分别将客户端和服务器端的提出请求和处理请求的进程，称为客户端或服务器。应当根据上下文去理解各类资料中的客户（端）和服务器（端）这两个词语。
我们从中接收搜索结果、电子邮件、网页和视频的服务器大都位于大型数据中心（data center，DC）中。一些IT巨头可以拥有几十个乃至上百个数据中心，每个大型数据中心可包含数十万台服务器。

想象一个几乎一切都连接到Internet的世界：人，汽车，自行车，眼镜，手表，玩具，医院设备，家居传感器，教室，视频监控系统，大气传感器，货架产品和宠物，都通过Internet互连起来。物联网（Internet of things，IoT）的世界即将来临。手机已经在家、办公室和汽车中伴随我们，向ISP和Internet应用程序报告地理位置和使用情况。除了智能手机，各种非传统事物也已商用，例如联网的可穿戴设备。连接互联网的眼镜，可以将我们看到的所有内容上传到云中，使我们能与世界各地的人们实时共享所见所闻。智能家居可以联网，包括可以从手机远程控制的恒温器，以及体重秤，使我们能以图形方式查看饮食情况。有很多联网玩具，譬如可以识别和解释语音并做出响应的玩偶。
物联网带来了革命性的益处，但也存在巨大的安全和隐私风险。攻击者可以入侵IoT设备或从IoT设备收集数据的服务器；还可能劫持联网玩具，并直接与孩子交谈；抑或侵入存储了从可穿戴设备收集的个人健康和活动信息的数据库。对安全和隐私的担忧会破坏消费者的信心，从而无法使技术充分发挥潜力，阻碍IoT的普及。

接入网络（access network）又称为本地接入网或居民接入网，即将终端系统物理连接到从终端系统开始的路径上的第一台路由器（边缘路由器）的网络。
我们以广泛使用的家庭接入网络作为例子。家庭宽带的两种最普遍的类型是数字用户线（digital subscriber line，DSL）和电缆（cable）。住宅可从提供其有线电话服务的公司获得DSL Internet访问。这时，电话公司也是其ISP。每个客户的DSL MODEM使用现有电话线（双绞铜线，见下文）与位于电话公司的本地端局（central office，CO）的数字用户线访问多路复用器（digital subscriber line access multiplexer，DSLAM）交换数据。DSL Modem获取数字数据并将其转换为高频音调，通过电话线传输到端局。来自许多房屋的模拟信号在DSLAM处被转换回数字格式。
住宅电话线同时传输数据和电话信号，它们以不同的频率编码：50 kHz至1 MHz频带中的高速下行（downstream）信道（channel）；4 kHz至50 kHz频带中的中速上行（upstream）信道；0到4 kHz频带中的双向电话信道。这种方法使1条DSL链路看起来好像是3条单独的链路，也就是说：电话呼叫和Internet连接可以同时共享DSL链路。
在客户方，分路器（splitter）将到达家庭的数据和电话信号分离，将数据信号转发到DSL MODEM。在电话公司一方，在端局中，DSLAM分离数据和电话信号，然后将数据发送到Internet。成百上千个家庭连接到单个DSLAM。
DSL标准定义了多种传输速率，包括下行12 Mbps和上行1.8 Mbps，下行55 Mbps和上行15 Mbps。较新的标准的下载上传速率共计可达1 Gbps。下行和上行速率不同，因此访问是不对称的，因此该技术也叫非对称数字用户线（Asymmetric DSL，ADSL）。实际的传输速率往往小于上述速率，因为当提供多种服务