计算机网络自顶向下方法知识点整理（部分）

1-2物理媒体

1.双绞铜线

由两根绝缘的铜线组成，以规则的螺旋状排列。

无屏蔽双绞线（UTP）10Mbps~10Gbps

最终作为高速LAN联网的主导性解决方案也常用于住宅因特网接入

2.同轴电缆

由两个铜导体组成，是同心而不是并行的

在电缆电视系统中应用普遍。

发送设备将数字信号调制到某个特定的频段，产生的模拟信号从发送设备传输到一个或多个接收方。

被用作引导型共享媒体

3.光纤

能够引导光脉冲的媒体。支持极高的比特速率。

成为长途引导型传输媒体。

常用于因特网主干。

4.陆地无线电信道

具有穿透墙壁、提供与移动用户的连接以及长距离承载信号的能力。

常见有三类：很短距离、局域、广域

5.卫星无线电信道

同步卫星

近地轨道卫星

1-3网络核心

1-3-1分组交换

将长报文划分成较小的数据块，这些数据块称为分组

在源和目的间，每个分组都通过通信链路和分组交换机（路由器或者链路层交换机）

1.储存转发传输

定义：在交换机能够开始向输出链路传输该分组的第一个比特前，必须接收到整个分组

多数分组交换机在链路的输入端使用存储转发传输机制。

传输时延计算：

1.一个分组

源在0时刻开始传输，在L/R秒，该路由器刚好接受整个分组，所以开始向目的地发送分组。在时刻2L/R秒，路由器完成传输，目的地刚好接收了整个分组，所以传输时延是2L/R，若交换机不进行存储，则时延为L/R

2.三个分组

L/R，路由器开始转发第一个分组，源开始发送第二个分组。2L/R时刻，路由器完成第一个分组的发送，且接收到第二个分组。3L/R时刻，目的地收到了前两个分组，路由器收到第三个分组。4L/R时刻，目的地收到所有三个分组。

3.N条速率为R的链路组成的路径（N-1台路由器）
$$d_{端到端}=N\frac{L}{R}$$
4.P个分组经过N条链路序列的时延有多大
$$d_{端到端}=(P+N-1)\frac{L}{R}$$

2.排队时延和分组丢失

排队时延：分组在输出缓存中等待输出的时间

丢包：当缓存已经被其他分组占满时，到达的分组或已经排队的分组之一会被丢弃（取决于算法）

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

转发表：用于将目的地址（或地址的一部分）映射成为输出链路。

当某个组到达一台路由器时，路由器检查该地址，并用这个目的地址搜索其地址转发表，以发现适当的输出链路。路由器则将分组导向出该链路。

路由选择协议：用于自动的设置转发表（routing protocol）

1-3-2电路交换

在电路交换网络中，预留了端系统之间沿路径通信所需要的资源（缓存，链路传输速率）再分组交换网络中这些资源则是不预留的。在发送方能够发送信息之前，该链路网络必须在发送方和接收方之间建立一条连接。此时，沿着发送方和接收方之间的路径上的交换机都会维护该连接状态。

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

频分复用（FDM）：链路的频谱使用跨越链路创建的所有连接共享的。特别是，在连接期间为每条连接转设一个频段。

时分复用（TDM）：在电话网络中，这个频段的宽度通常为4kHz(每秒4000个周期)。对于一个特定的TDM链路，时间划分为固定的帧，每个帧又被划分为固定数量的时隙。

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

分组交换：

设计简单

资源利用率高

1.有时延，非实时

2.不一定可靠，可能丢包

3.存在重复数据

电路交换：

传输快，高效

实时

1.资源利用率低

2.建立连接需要较大开销

1-4分组交换网络中的时延、丢包和吞吐量

1-4-1分组交换网中的时延概述

1.时延的类型

（1）处理时延

检查分组首部和决定将该分组导向何处所需要的时间。

检查比特级别差错

（高速路由器的处理时延通常是微秒或者更低的数量级）

（2）排队时延

在队列中，分组在链路上等待传输的时延。取决于先期到达的正在排队向链路传输的分组数量

（毫秒到微秒级）

（3）传输时延

分组由路由器推向链路所需要的时延

用L比特表示该分组的长度，用Rbps表示从路由器A到路由器B的链路传输速率，则传输时延是L/R。

通常在毫秒到微秒量级

（4）传播时延

从该链路的起点到路由器传播所需要的时间

该传播速率取决于该链路的物理媒体。

1-4-2排队时延和丢包

1.流量强度 La/R

排队时延很大程度取决于流量到达该队列的速率、链路的传输数据、流量到达的性质（流量是周期性还是突发性到达）。令a表示分组到达队列的平素速率（a pkt/s)，R是传输速率（比特推向路由器的速率），假定所有分组都是由L比特组成的。则比特到达队列的平均速率是La bps，La/R称为流量强度。若La/R > 1 则比特到达队列的平均速率超过队列传输比特的数量，排队时延驱向无穷大。

2.丢包

分组到达了一个排队队列满的路由器时，该分组将被丢弃。

丢包的概率也是另一个衡量节点性能的指标。

1-4-3端到端时延

$$d_{端到端}=N(d_{proc}+d_{trans}+d_{prop})$$

假定源主机和目的主机间有N-1台路由器。每台路由器和源主机上的处理时延是$d_{proc}$，每条链路的传播时延是$d_{prop}$每台路由器和源主机的输出速率是R，则$d_{trans}=\frac{L}{R}$ 。

1.Tracerout

源主机中的Traceroute程序朝着目的地发送多个特殊分组，当路由器收到这个特殊分组之一的时候，它向源回送一个短报文。包括路由器的名字和地址。

2.端系统、应用程序和其他时延

某些端系统可能有意地延迟某些分组的传输，这是它与其他端系统共享媒体的协议的一部分

媒体分组化时延：发送方在向因特网攒底分组之前必须首先用编码数字化一个分组。

1-4-4计算机网络中的吞吐量

考虑主机A到主机B跨越计算机网络传送一个大文件

瞬时吞吐量：主机B接收到该文件的速率

平均吞吐量：若该文件由F个比特组成，主机B接收到所有F比特用去了T时间，则为F/T bps

1-5协议层次及其服务模型

1-5-1分层的体系结构

1.协议分层

（1）应用层

应用层是网络应用程序和它们的应用层协议留存的地方。应用层的信息分组称为 报文

（2）运输层

在应用程序端点之间传送应用层报文，运输层的分组称为 报文段

（3）网络层

网络层负责将称为 数据报 的网络层分组从一台主机移动到另一台主机。

（4）链路层

为了将分组从一个节点移动到路径上的下一个节点，网络层必须依靠该链路层的服务。链路层提供的服务取决于该链路上特定的链路层协议。链路层分组称为 帧

（5）物理层

物理层的任务是将该帧中的一个个比特从一个节点移动到下一个节点。与实际的传输媒体相关

2-1应用层协议原理

2-1-1网络应用程序体系结构

1.客户-服务器体系结构（client-server architecture，C/S）

数据中心

2.P2P体系结构

自扩展性

2-1-3可供应用程序使用的运输服务

服务要求

1.可靠数据传输(reliable data transfer)

容忍丢失的应用

2.吞吐量

1.带宽敏感应用

具有吞吐量要求的应用程序

2.弹性应用

能够根据当时可用的宽带多少或多或少地利用可用的吞吐量

3.定时

运输层协议可以提供定时保证。

4.安全性

2-1-4因特网提供的运输服务

1.TCP服务

·面向连接的服务

应用层数据报文开始流动之前，TCP让客户和服务器互相交换运输层控制信息。在握手之后，TCP连接就建立了，这条链路是全双工的。当应用程序结束报文发送时，需要断开连接

·可靠的数据传输服务

通信进程能够依靠TCP，无差错、按适当顺序交付所有发送额数据。

TCP还拥有拥塞控制机制。

2.UDP服务

不提供不必要服务的轻量级运输协议，仅提供最小服务。

·面向无连接的服务

在进程通信前没有握手过程。

·不可靠的数据传输

UDPB协议并不保证该报文将到达接收端的进程，也不保证到达的顺序。

3.因特网运输协议不提供的服务

对吞吐量或定时保证的服务

2-4因特网的目录服务

I

1.主机名

主机的一种标识方法

2.IP地址

一个IP地址由4个字节组成，每个字节被句点分割，表示了0~255的十进制数字。

2-4-1DNS提供的服务

DNS通过客户-服务器模式提供服务。能将主机名到IP地址的转换服务。

DNS是：

① 一个由分层DNS服务器实现的分布式数据库

②一个是的主机能够查询分布式数据库的应用层协议

​ Internet核心功能

​ 网络边界复杂

运行在UDP上，使用53号端口

（1）主要服务模式

①同一台用户主机上运行着DNS应用的客户端

②浏览器从URL中抽取主机名，并将其传给DNS应用客户端

③DNS客户向DNS服务器发送一个包含该主机名的请求

④DNS客户会收到回答报文，其中包含对应于该主机名的IP地址

⑤一旦浏览器收到来自DNS的IP地址，则通过80端口发送TCP连接请求

（2）提供的其他重要服务

·主机别名

·邮件服务器别名

·负载分配

繁忙的站点被冗余的分布在多台服务器上，因此一个IP地址集合对应于一个规范主机名对应。当客户对映射到某地址集合的名字发出请求是，该服务器用IP地址的整个集合进行响应，但在每个回答中循环这些地址的次序。

2-4-2DNS工作机理概述

集中式设计的弊端：

·单点故障

若DNS只是一个单一的服务器，如果该DNS服务器崩溃，则整个因特网崩溃

·通信容量

单个DNS将负载巨大的询问

·远距离集中式数据库

单个的DNS服务器不能“邻近”所有的查询用户，将导致远距离的查询产生严重的时延

·维护

单个DNS服务器不得不为所有的因特网主机保留记录，还不得不解决每一个新添加的主机而频繁更新

1.分布式、层次数据库

·根DNS服务器

400多个根名服务器，由13个不同的组织管理‘

工作流程：

如果不知道映射，访问权威域名服务器

​ 获得映射

​ 向本地应服务器返回映射

·顶级域(DNS)服务器

顶级域（com，org，net，edu，gov）国家顶级域（uk，fr，ca，jp）

Network Solutions 维护 com 顶级域名服务器

Educause 维护 edu 顶级域名服务器

·权威DNS服务器

组织的域名解析服务器，提供组织内部服务器的域名解析服务

​ 组织负责维护

​ 组织委托服务商进行维护

·（本地DNS服务器）

不严格属于层级体系

每个ISP都用一台本地DNS服务器（默认名字服务器），本地域名解析服务器无法解析域名时，访问根服务器。

当主机DNS查询时，查询被发送到本地DNS服务器

​ 作为代理（proxy），将查询转发给（层次式）域名解析服务器

2.DNS 缓存

只要域名解析服务器获得了域名-IP映射，即缓存这一映射

​ 一段时间后缓存条目失效（删除）

​ 本地DNS服务器一般会缓存顶级域名服务器的映射

​ 因此根域名服务器不经常被访问

* 工作流程

例如：

客户端想要查询www.amazon.com IP：

​ 客户端查询根服务器，找到com域名解析服务器

​ 客户查询com域名解析服务器，找到amazon.com解析服务器

​ 客户查询amazon.com域名解析服务器，获得IP地址

迭代查询

被查询服务器返回域名解析服务器的名字，“我不认识这个域名，但你可以问这个服务器”

递归查询

将域名解析的任务交给所联系的服务器

实践中：从请求主机到本地DNS服务器的查询是递归的，其余查询是迭代的

2-6视频流和内容分发网络

2-6-3内容分发网CDN

单一的C/S结构对于视频服务的弊端：

①远离数据的客户请求访问时，分组可能要跨越许多通讯链路及ISP，可能带来很高的时延

②流行的视频可能会多次经过相同的链路。

③单点故障问题

内容分发网络 Content Distribution Network，CDN

CDN管理分布在多个地理位置上的服务器，在它的服务器中存储视频的副本，并且将每个用户的请求定向到一个将提供最好的用户体验的CDN位置

1.专用CDN

由内容提供商自己所有

2.第三方CDN

代表多个内容提供商分发内容

3. 服务器安置原则

深入：

该原则通过遍及全球的接入ISP中部署服务器集群来深入到ISP的接入网中。其目标是靠近端用户，通过减少端用户和CDN集群之间链路和路由器的数量，改善用户的时延和吞吐量。但高度分布式的设计带来了维护和管理的挑战。

邀请做客：

在关键位置建造大集群来邀请到ISP做客，这些CDN通常将集群放在因特网交换节点IXP中。这种设计通常产生较低的维护和管理开销，但是以端用户较高的时延和较低的吞吐量为代价。

4. 优缺点

见安置原则