计算机网络 自顶向下方法 原书第7版 Chapter 1 计算机网络与因特网读书笔记

1.1 什么是因特网

1.1.1 具体构成描述

1. 因特网是一个世界范围的计算机网络，即它是一个互联了遍及全世界数十亿计算设备的网络。
2. 而计算设备有传统的桌面PC、Linux工作站以及所谓的服务器（它们用于存储和传输Web页面和电子邮件报文等信息）、以及非传统设备（如便携机、智能手机、平板电脑、电视、游戏机、温度调节装置、家用安全系统、家用电器、手表、眼镜、汽车、运输控制系统等）正在跟因特网相连。以上所介绍的设备都称为主机或端系统。
3. 端系统通过通信链路和分组交换机连接到一起。其中通信链路的物理媒体包括同轴电缆、铜线、光纤以及无线电频谱。不同的链路以不同的速率传输数据，链路的传输速率以比特/秒（bit/s，或bps）度量。当一台端系统向另一台端系统发送数据时，发送端系统将数据分段，并在每段加上首部字节。因此形成的信息包称为分组。
4. 分组交换机从它的一条入通信链路接收到达的分组，并从它的一条出通信链路转发该分组。其中两种最著名的分组交换机有路由器（router）和链路层交换机（link-layer switch）。从发送端系统到接收端系统，一个分组所经历的一系列通信链路和分组交换机称为该网络的路径（route或path）。
5. 端系统通过因特网服务提供商(ISP) 1接入因特网，包括如本地电缆或电话公司那样的住宅区ISP、公司ISP、大学ISP，在机场、旅馆、咖啡店和其他公共场所提供WiFi接入的ISP，以及为智能手机和其他设备提供移动接入的蜂巢网络ISP。每个ISP自身就是一个由多台分组交换机和多段通信链路组成的网络。各ISP为端系统提供了各种不同类型的网络接入，包括如线缆调制解调器或DSL那样的住宅宽带接入、高速局域网接入和移动无线接入。ISP也为内容提供者提供因特网接入服务，将Web站点和视频服务器直接接入因特网。
6. 端系统、分组交换机和其他因特网部件都要运行一系列协议，这些协议控制因特网中信息的接收和发送。TCP（Transmission Control Protocol，传输控制协议） 和 IP(Internet Protocol,网际协议) 是因特网两个最为重要的协议。IP协议定义在路由器和端系统之间发送和接收的分组格式。因特网的主要协议统称为TCP/IP。
7. 因特网标准由因特网工程任务组（IETF）研发。IETF的标准文档称为请求评论（RFC）。

1.1.2 服务描述

1. 云的音乐游、电影和电视流、在线社交网络、视频会议、多人游戏以及基于位置的推荐系统。因此这些应用程序涉及多个相互交换数据的端系统，故它们被称为分布式应用程序。（distributed application）。
2. 与因特网相连的端系统提供了一个套接字接口（socket interface），该端口规定了运行在一个端系统上的程序请求因特网基础设施向运行在另一个端系统上的特定目的地程序交付数据的方式。

1.1.3 什么是协议

1. 协议（protocol） 定义了在两个或多个通信实体之间交换的报文的格式和顺序，以及报文发送和/或接收一条报文或其他事件所采取的行动。

1.2 网络边缘

1. 端系统也称为主机，主机有时候又被进一步划分为两类：客户（client） 和服务器（server）。

1.2.1 接入网

接入网的作用：将端系统物理连接到其边缘路由器的网络。
边缘路由器是端系统到任何其他远程端系统路径上的第一台路由器。

1.家庭接入：DSL、电缆、FTTH、拨号和卫星

1. 宽带住宅接入有两种最流行的类型：数字用户线（Digital Subscriber Line，DSL）和电缆。 住户通常从提供本地电话接入的本地电话公司处获得DSL因特网接入。因此，使用DSL的时候，用户的本地电话公司也是它的ISP。
2. 每个用户的DSL调制解调器使用现有的电话线（双绞铜线）与位于电话公司的本地中心局（CO） 中的数字用户线接入复用器（DSLAM） 交换数据。家庭的DSL调制解调器得到数字数据后将其转换为高频音，以通过电话线传输给本地中心局；来自许多家庭的模拟信号在DSLAM处被转换回数字格式。
3. 在用户一侧，一个分配器把到大家庭的数据信号和电话信号分隔开，并将数据信号转发给DSL调制解调器。在电话公司一侧，在本地中心局中，DSLAM把数据和电话信号分隔开，并将数据送往因特网。数百甚至上千个家庭与同一个DSLAM相连。
4. DSL利用电话公司现有的本地电话基础设施，而电缆因特网接入（cable Internet access） 利用了有线电视公司现有的有线电视基础设施。
5. 电缆因特网接入需要电缆调制解调器（cable modem）。通过一个以太网端口连接到家庭PC。而电缆调制解调器端接系统（CMTS） 与DSL的DSLAM具有相似的功能，即将来自许多下行家庭中的电缆调制解调器发送的模拟信号转换回数字形式。电缆调制解调器将HFC网络划分为下行和上行两个信道。其接入是不对称的，下行信道分配的传输速率通常比上行信道的高。
6. 电缆因特网接入的一个重要特征是共享广播媒体。
7. 光纤到户（FTTH） 从本地中心局直接到家庭提供了一条光纤路径。
8. 光纤分布体系结构分为两类：有限光纤网络（AON） 和无限光纤网络（PON）。其中，AON的本质就是交换以太网。PON分布体系结构的FTTH中，每个家庭具有一个光纤网络端接器（ONT，Optical Network Terminator） ，它由专门的光纤连接到附近的分配器（splitter） 。该分配器将一些家庭（通常少于100个）集结到一根共享的光纤，该光纤再连接到本地电话和公司的中心局中的光纤线路端接器（Optical Line Terminator，OLT） ，该OLT提供了光信号和电信号之间的转换，经过本地电话公司路由器与因特网相连。
9. 在某些乡村环境，可以使用卫星链路 将住宅以超过1Mbps的速率与因特网相连。

2.企业（和家庭）接入：以太网和WiFi

1. 到目前为止，以太网是公司、大学和家庭网络中最为流行的接入技术。以太网用户使用双绞铜线与一台以太网交换机相连，以太网交换机或这样相连的交换机网络，则再以更大的因特网相连。
2. 基于IEEE 802.11技术的无线LAN接入（WIFI），目前几乎无所不在。

3.广域无线接入：3G和LTE

1. iPhone和安卓等设备越来越多地用来在移动中发消息、在社交网络中分享照片、观看视频和放音乐。这些设备应用了与蜂巢移动电话相同的无线基础设施，通过蜂巢网提供商运营的基站来接收和发送分组。
2. LTE(Long-Term Evolution，长期演进）。

1.2.2 物理媒体

1. 物理媒体分成两种类型：导引型媒体（如光缆、双绞铜线或同轴电缆）和非导引型媒体（无线局域网或数字卫星频道）。

1.双绞铜线（最便宜且最常用）

2.同轴电缆（共享媒体）

3.光纤（长途）

4.陆地无线电信道（蜂巢接入技术）

5.卫星无线电信道（同步卫星和近地轨道）

1.3 网络核心

网络核心就是由互联因特网端系统的分组交换机和链路构成的网状网络。

1.3.1 分组交换

在各种网络应用中，端系统彼此交换报文（message）。 为了从源系统向目的端系统发送一个报文，源将长报文划分为娇小的数据块，称之为分组（packet）。在源和目的地之间，每个分组都通过通信链路和分组交换机（路由器和链路层交换机）。分组以等于该链路最大传输速率的速度传输通过通信链路。

1.存储转发传输

多数分组交换机在链路的输入端使用存储转发传输（store-and-forward transmission） 机制。存储转发传输是指在交换机能够开始向输出链路传输该分组的第一个比特之前，必须接收到整个分组。一般来说，通过由N条速率均为R的链路组成的路径（在源和目的地之间有N-1台路由器），从源到目的地发送一个分组。则其端到端时延是：

2.排队时延和分组丢失

1. 对于每条相连的链路，该分组交换机具有一个输出缓存（输出队列） ，它用于存储路由器准备发往哪条链路的分组。因此，除了存储转发时延以外，分组还要承受输出缓存的排队时延。而变化的程度取决于网络的拥塞程度。
2. 由于缓存空间的大小是有限的，一个到达的分组可能发现该缓存已被其他等待传输的分组完全充满了。在此情况下，将出现分组丢失（丢包），到达的分组或已经排队的分组之一将被丢弃。

3.转发表和路由选择协议

1. 在因特网中，每个端系统具有一个称为IP地址的地址。当源主机向目的端系统发送一个分组时，源在该分组的首部包含了目的地的IP地址。而该地址具有一种等级结构。当一个分组到达网络中的路由器时，路由器检查该分组的目的地址的一部分，并向一台相邻路由器转发该分组。更特别的是，每台路由器都有一个转发表（forwarding table），用于将目的地址（或目的地址的一部分）映射成输出链路。
2. 有一些特殊的路由选择协议，能够自动地设置这些转发表。

1.3.2 电路交换

1. 在电路交换网络中，在端系统间通信会话期间，预留了端系统间沿路径通信所需要的资源（缓存，链路传输速率）。而在分组交换网络中，这些资源则不是预留的；但会话的报文按需使用这些资源，其后果可能是不得不等待（即）排队接入通信线路。
   

1.电路交换网络中的复用

1. 链路中的电路是通过频分复用或时分复用来实现的。对于FDM，链路的频谱由跨越链路创建的所有连接共享。特别是，在连接期间链路为每条连接专用一个频段。在电话网络中，这个频段的宽度通常为4kHz（即每秒4000周期）。毫无疑问，该频段的宽度称为带宽（band-width）。
   
2. 对于一条TDM链路，时间被划分为固定期间的帧，并且每个帧又被划分为固定数量的时隙。当网络跨越一条链路创建一条连接时。网络在每个帧中为该连接指定一个时隙。 这些时隙专门由该连接单独使用，一个时隙（在每个帧内）可用于传输该连接的数据。
   
3. 对于FDM,每条电路连续地得到部分带宽。对于TDM,每条电路在 短时间间隔（即时隙）中周期性地得到所有带宽。

2. 分组交换与电路交换的对比

①分组交换提供了更好的带宽支持 ②它比电路交换更简单、更有效、低成本。

1.3.3 网络的网络

1. 网络结构1：单一的全球运输ISP互联所有接入ISP。其中，接入的ISP被认为是客户，而全球传输ISP被认为是提供商。
2. 网络结构2：它是两层的等级结构，其中全球传输提供商位于顶层，而接入ISP位于底层。
3. 网络结构3：不仅有多个竞争的第一层ISP，而且在一个区域可能有多个竞争的区域ISP。在这样的等级结构中，每个接入ISP向其连接的区域ISP支付费用，并且每个区域ISP向它连接的第一层ISP支付费用。（一个接入ISP也能直接与第一层ISP连接，这样它就向第一层ISP付费。）因此，在这个等级结构的每一层，都有客户-提供商关系。
4. 区域结构4（添加了存在点，多宿、对等和因特网交换点）。
5. 存在点（Pop）：存在于等级结构的所有层次，但底层（接入ISP）等级除外。一个Pop只是提供商网络中的一台或多台路由器（在相同位置）群组 ，其中客户ISP能够与提供商ISP连接。对于要与提供商Pop连接的客户网络，它能从第三方电信提供商租用高速链路将它的路由器之一直接连接到位于该Pop的一台路由器。
6. 多宿（multi-home）：任何ISP（除了第一层ISP）可以选择多宿，即可以跟两个或更多提供商ISP连接。当一个ISP多宿时，即使它的提供商之一出现故障，它仍然能够继续发送和接收分组。
7. 对等（peer）：位于相同等级结构层次的邻近一对ISP能够对等，也就是说，能够直接将它们的网络连接在一起，使它们之间的所有流量经直接连接而不是通过上游的中间ISP传输。且不需要结算（不需要对等付费）。
8. IXP（因特网交换点）： IXP是个汇合点，多个ISP可以在这里对等。
9. 网络结构5在网络结构4的基础上添加了内容提供商网络。
   

1.4 分组交换网中的时延、丢包和吞吐量

1.4.1 分组交换网中的时延概述

1. 主要是节点处理时延、排队时延、传输时延和传播时延，这些时延累加起来就是节点总时延。
2. 处理时延： 检查分组首部和决定将该分组导向何处所需要的时间是处理时延的一部分。处理时延也包括其他因素，如检查比特级别的差错所需要的时间，该差错出现在从上游节点向路由器A传输这些分组比特的过程中。
3. 排队时延： 在队列中，当分组在链路上等待传输时，它经受排队时延。一个特定分组的排队时延的排队时延长度将取决于先期到达的正在排队等待向链路传输的分组数量。
4. 传输时延： 假设分组以FCFS方式传输，仅当所有已经到达的分组被传输后，才能传输刚到达的分组。用L比特表示该分组的长度，用R bps表示从路由器A到路由器B的链路传输速率。则传播时延是L/R。即奖所有分组的比特推向链路（即传输，或者说发射）所需要的时间。
5. 传播时延： 一旦一个比特被推向链路，该比特需要向路由器B传播。从该链路的起点到路由器B传播所需要的时间是传播时延。其中，该传播时延等于两台路由器之间的距离除以传播速率。即传播时延是d/s，其中d是路由器A和路由器B之间的距离，s是该链路的传播速率。

1.4.2 排队时延和丢包