吉林大学 计算机网络自顶向下方法 期末复习 第一章 计算机网络和因特网

1.1 什么是因特网

什么是因特网有两种方式：其一，因特网的具体构成，其二，分布式应用提供服务的联网基础设施来描述因特网。

1.1.1具体构成描述

使用因特网的机器可以成为主机或端系统。端系统通过通信链路和分组交换机连接到一起。其中，分组交换机目前著名的类型有：路由器和链路层交换机，传输速率以bps度量。链路层交换机通常用于接入网中，而路由器常用于网络核心层。从发生端到接收端，一个分组所经历的一系列通信链路和分组交换机称为通过该网络的路径

端系统通过ISP接入互联网，每个ISP自身有一个多台分组交换机和多组通信链路组成的网络。网络部件都要运行一系列协议。其中最重要的两个协议是TCP/IP协议。IP协议定义了在路由器和端系统中发送和接收的分组格式。

1.1.2 服务描述

分布式应用程序比如电子邮件、网络冲浪、P2P 文件共享，远程注册等——设计了多台相互交换数据的端系统。

与因特网相连的端系统提供了套接字编程（应用程序编程接口），规定了运行在一端系统运行在另一个端系统的特定目的地的程序交付程序的方式。因特网是基础设施，新应用程序正在不断地发明和设置。

1.1.3什么是协议

那么网络协议也是同样的，只不过交换报文和采取动作的实体是设备了。凡是涉及两个或多个通信的远程实体都受协议的制约。协议定义在两个或多个通信实体之间交换的报文格式和顺序，以及报文发送或接收一条报文或其他事件采取的动作。

以一个计算机网络协议举例：当你向web服务器发送请求是，即输入url会发生什么呢？上图就给出了一种情形。首先计算机向web发送一条“连接请求”报文、并等待回答。服务器最终收到信号并返回连接响应。得知正常后，计算机则发送网址，web服务器则返回该web网页（文件）

1.2 网络边缘

端系统处于因特网的边缘部分，包括有桌面计算机、服务器（web和电子邮件服务器）、移动计算机。当然，端系统也称为主机。有时候主机会划分两种：客户机和服务器。客户机非正式等同于桌面计算机，服务器可以看成强大的计算机，用于存储和发布web页面、电子邮件等。

1.2.1接入网

接入网是指将端系统物理连接到其边缘路由器的网络。

家庭接入：DSL、电缆、FTTH、拨号和卫星
DSL(Digital Subscribe Line)数字用户线：宽带住宅接入的方法，ISP：本地电话公司。通信链路的物理材质：电话线，是一种双绞线。接入方式：用户使用DSL调制解调器通过电话线与ISP中的数字用户线接入复用器（DSLAM）来交换数据。

CIC(Cable Internet Access)电缆因特网接入：宽带住宅接入方法，ISP：有线电视公司。通信链路的物理材质：光纤和同轴电缆，也被称为混合光纤同轴（Hybrid Fiber Coax HFC）；

接入方法：用户使用电缆调制解调器通过同轴电缆与光纤结点相连，光纤结点通过光缆与电缆头端相连，而电缆头端接入了因特网。在电缆头端，电缆调制解调器端接系统（Cable Modem Termination System）起到DSLAM的作用，即实现模拟信号和数字信号的转换。

FTTH(Fiber TO The Home)光纤到户：指使用光纤作为通信链路的材质。两种竞争性的光纤分布方案：主动光纤网络（Active Optical Network），被动光纤网络(Passive Optical Network).主要区别在于，是否在传输数据时共享光纤。

企业接入：以太网和WIFI
以太网和WIFI：接入方式：用户使用双绞线与以太网交换机相连，从而接入因特网；在无线局域网中，无线用户从一个接入点发送和接收数据，而该接入点与企业网相连，企业网最终接入因特网；在无线LAN中，用户需要在一个接入点的几十米范围之内。

广域网接入：3G，4G，5G
分组经用于蜂窝电话的相同无线基础设施进行发送，基站由电信提供商管理。（范围广数万米之内）

1.2.2 物理媒体

比特从源到目的地传输时，通过一系列的“发送器-接收器”对，每个“发送器-接收器”对通过跨越物理媒体发送比特。

物理媒体，分为两种：导引型媒体（光缆、双绞铜线）和非引导型媒体（空气）

双绞线：最便宜的引导性传输媒体，由两条相互螺旋缠绕的铜线组成。目前局域网中的双绞线数据传输速率在10Mbps到10Gbps之间，所能达到的数据传输速率取决于线的粗细以及传输距离；双绞线实际上为高速局域网联网的主要方式。

同轴电缆：由两个铜导体构成，但是它们是同心的，而非并行的；借助特殊的结构和绝缘层，同轴电缆可得到较高的数据传输速率；在电视系统中应用广泛；同轴电缆可被用作引导性的共享媒体。

光纤：光纤是一种能够引导光脉冲的媒体，每个脉冲表示一个比特。一根光纤能够支持极高的比特速率，高达数十甚至数百Gbps，不受电磁干扰，信号衰减极低，很难窃听；光纤常用于长导引型传输媒体。

陆地无线电信道：无线电信道承载电磁频谱中的信号，不需要物理线路，提供与移动用户的连接以及长距离承载信号的方式；是一种有吸引力的媒体。

卫星无线电信道：通过卫星连接两个或多个在地球上的微波发射方（也被称为地面站），该卫星在一个频段上接收信号，在另一个频段上发送信号；种类有同步卫星和近地轨道卫星。

1.3 网络核心

1.3.1 分组交换

源主机向目的端系统发送一个报文，源主机将长报文划分为较小的数据块，并称为分组。在源和目的地之间，这些分组中的每个都通过通信链路和分组交换机。
存储转发传输

存储转发传输是指在交换机能够开始向输出链路传输到该分组的第一个比特之前，必须接收到整个分组。
通过N条速率均为R的链路组成的路径（在源目的地之间有N-1台路由器）端到端的时间延迟 d =$N\frac{L}{R}$
排队延时和分组丢失
每台分组交换机有多条链路与之相连。对于每条的链路，该分组交换机具有一个输出缓存，它用于存储路由器准备发往那条链路的分组。如果到达的分组需要传输到某条链路，但发现该链路正忙于其他分组，该分组必须在缓存中等待，所有有了排队时延。因为缓存大小是有限的，一个到达的分组可能发现缓存满了，在这种情况下将出现缓存丢失。
转发表和路由选择协议

目标: 通过路由器将分组从源主机移动到到目的主机

数据报网络：每台路由器具有转发表，将目标地址映设成输出地址；在会话过程中路由可能改变（eg:问路、驾驶）

1.3.2 电路交换

电路交换的特性：数据交换前需建立起一条从发端到收端的物理通路；在数据交换的全部时间内用户始终占用端到端的固定传输信道；交换双方可实时进行数据交换而不会存在任何延迟。

电路交换中的网络复用
频分复用：将 整个带宽（频率）分成多个频带，用户在通信过程中 始终 占用这个频带。频分复用的所有用户在同一时间占用不同的带宽资源（频率）。当复用的用户数增加时，复用后信道的总带宽就跟着变宽。

时分复用：所有参与复用的用户在不同的时间占用相同的频带宽度。将时间划分为一段段等长的时分复用帧（TDM帧），时分复用的每一个用户在每一个TDM帧中占用 固定序号的时间片，因此 TDM 信号又叫 等时信号。

存在的问题：计算机之间的数据交换往往具有突发性和间歇性特征且不够灵活。结论：电路交换技术不适合于计算机间的数据交换。

电路交换vs分组交换
分组交换 VS 电路交换：

分组交换的优点：在相同条件下，分组交换能够比电路交换支持更多的用户；当用户数较少时，分组交换能够获得比电路交换更好的性能

分组交换存在的问题：分组在各结点存储转发时因要排队总会造成一定的时延。当网络通信量过大时，这种时延可能会很大；各分组必须携带一定的控制信息（说明信息），额外开销；整个分组交换网的管理和控制比较复杂。

1.3.3 网络的网络

在公共因特网中，坐落在因特网边缘的接入网络通过分层的ISP层次结构与因特网的其他部分相连，接入ISP位于该层次结构的底部。该层次的最顶层是数量较少的第一层ISP，其特性可以表示为：直接与其他每个第一层ISP相连；与大量的第二层ISP和其他客户网络相连；覆盖国际区域，所以它也被称为因特网主干。

第二次ISP具有区域性或国家性覆盖规模。第一层相当于是提供商，这层就是客户了。在一个ISP的网络中，某ISP与其他ISP的连接点被称为汇集点（POP）
![在这里插入图片描述](https://img-blog.csdnimg.cn/aa869ad07fdb482fb118812cdafd87f2.png =400x
)

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

1.4.1分组交换网中时延概述

时延类型

• 处理时延：节点处理，检查比特错误；确定输出链路；通常<毫秒。
• 排队时延：当分组在链路上等待传输的时间，一个特定分组的排队延时取决于先期到达的正在排队等待向链路传输的分组数量。
• 传输时延：将所有分组的比特推向链路的时间，L–分组长度 (bits)；R–链路带宽 (bps)；dtrans = L/R。
• 传播时延：从该链路的起点到路由器的时间：传播时延:d–物理链路的长度；s–媒体中的传播速度 ；dprop = d/s；
  

传播和传输时延的例子：
传输时延是收费站停留的时间，传播时延是在高速公路上驾驶的时间。

1.4.2 排队时延和丢包

排队时延
令a表示分组到达队列的平均速率，R是传输速率，L是分组的长度。

丢包
分组丢失的原因和后果：缓存中队列的容量是有限的；当分组到达时队列已满，则分组被丢弃 (丢失)；丢失的分组可能会被前一个节点、源端系统重新传输，或者根本不重传。

1.4.3计算机的吞吐量

在发送方与接收方之间传输比特的速率（bps）

瞬时吞吐量：任何时间的瞬时吞吐量是主机B接受到该文件的速率。

平均吞吐量：如果该文件由F比特组成，主机B接受到所有比特用去Ts，则文件的平均吞吐量为F/Tbps。

吞吐的流量取决于数据流过的链路的传输速率。当没有流量干扰的时候，吞吐量近似为源和目的地最小传输速率。由流量干扰时，一条高传输率也可能成为瓶颈。

1.5 协议层次以及服务模型

1.5.1分层的体系结构

网络设计者以分层的方式组织协议以及实现这些协议的硬件与软件。协议属于这些层次，每层通过在该层中执行某种动作或直接使用下层的服务来给上层提供服务。

各层的协议被称为协议栈，因特网的协议栈有5个层次组成（由下及上）：物理层、链路层、网络层、运输层和应用层。

应用层

应用层是网络应用及其应用层协议存留的地方。包括了HTTP（为Web文档提供了请求和传送）、SMAP（提供了电子邮件报文的传输）。我们可以看到，某些网络功能，如将像www.baidu.com转换成32比特网络地址，也是借助于应用层协议——域名系统DNS完成的。位于应用层的信息分组称为报文。
** 运输层**
提供了在应用程序端点之间传送应用层报文的服务。在因特网中，有2个运输层协议，即TCP和UDP，利用任何一个都能传输应用层报文。TCP服务包括了应用层报文向目的地确保传递和流量控制，并提供了拥塞控制机制，因此当网络拥塞时能抑制传输速率。UDP向应用程序提供无连接服务。将运输层分组称为报文段。

网络层
因特网的网络层负责将称为数据报的网络层分组从一台主机移动到另一台主机。包括著名的IP协议。

链路层
将链路层分组称为帧。为了将分组从一个节点移动到路径上的下一个节点，网络层必须依靠链路层的服务。其中的例子包括以太网、WiFi和点对点协议（PPP）。

物理层
物理层的任务将帧中的一个一个比特从一个节点移动到下一个节点。，与链路层相关，并且进一步与链路的实际传输媒体相关。

1.5.2 封装

与端系统相似，路由器和链路交换机以多层次的方式组织它们的网络硬件和软件。链路层交换机实现了第一和第二层；路由器实现了第一层到第三层。

在发送端主机，一个应用层的message(报文）（在这里，应用层的报文即应用层交给传输层的报文）被传递给了传输层。在这个简单的例子中，传输层拿到了报文并且增加额外的信息（这个信息就是传输层头部信息Ht),这个头会被接收端主机的传输层所使用。应用层报文和传输层的头部信息加载一起构成了传输层segment(报文段），所以我们就说传输层报文段封装了应用层的报文。这就是封装。
传输层的头部信息可能包括

• 接收端传输层将报文传递到合适的应用 所需要的信息
• 差错检测位信息（差错检测位能够允许接收端判断报文中的bit是否在传输的过程中被改变过）

传输层又把传输层报文段传递给网络层，网络层在传输层报文段的基础上添加上网络层头部信息(Hn)。

网络层头部信息包括：

• 源主机和目的地主机的地址（什么地址，这里暂时没有说）

这样就得到了一个网络层数据报(network-layer datagram),这个数据报然后被pass给链路层，链路层在网络层数据报的基础上添加链路层头部信息，这就得到了一个链路层帧( link-layer frame)。因此，我们可以看到在每一层，一个分组(packet)具有两种类型的字段

• 头部字段
• 有效载荷字段(payload field),通常是由上一层传递下来的分组。