计算机网络－概论

物理媒体

(1). 双绞铜线
常用于建筑内网络．
(2). 同轴电缆
常用于电缆电视系统．
(3). 光纤
优势：速度快，不受电磁干扰，低衰减，难窃听
常用于长途传输媒体，因特网主干．
(4). 陆地无线电信道
优势：不需安装物理线路，可穿透墙壁，提供与移动用户连接，长距离承载信号能力
劣势：依赖于传播环境和传输距离，存在路径损耗，遮挡衰落，多径衰落，干扰
(5). 卫星无线电信道
一颗通信卫星连接地球上的两个或多个微波发射器/接收器，它们被称为地面站。
卫星在一个频段上接收传输，使用一个转发器再生信号，在另一个频段上发射信号。
通信中常用：同步卫星，近地轨道卫星
劣势：距离过长时，信号传播延时大。

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

电路交换不考虑需求，预先分配了传输链路的使用。这使得已分配而并不需要的链路时间未被利用。
分组交换按需分配链路使用，链路传输能力将在所有需要在链路上传输分组的用户之间逐分组地被共享。

网络的网络

不仅有多个竞争的第一层ISP，且在一个区域可能有多个竞争的区域ISP。
每个接入ISP向其连接的区域ISP支付费用，每个区域ISP向它连接的第一层ISP支付费用。
因此，在这个等级结构的每一层，都有客户-提供商关系。

更为复杂的情况是，在某些区域，可能有较大的区域ISP【可能跨越整个国家】，
该区域中较小的区域ISP与之相连，较大的区域ISP则与第一层ISP连接。
例如：
中国，每个城市有接入ISP，它们与省级ISP连接，
省级ISP又与国家级ISP连接，国家级ISP最终与第一层ISP连接。称其为网络结构3。

为了建造一个与今天的因特网更为相似的网络，
必须在等级化网络结构上增加存在点（PoP），多宿，对等和因特网交换点。

一个PoP只是提供商网络中的一台或多台路由器（在相同位置）群组，
对于要与提供商PoP连接的客户网络，能从第三方电信提供商租用高速链路将它的路由器之一直接连接到位于该PoP的一台路由器。

任何ISP（除了第一层ISP），可以选择多宿，即可以与两个或更多提供商ISP连接。
这时其中一个供应商出现故障时，它仍然能够继续发送和接收分组。

位于相同等级结构层次的邻近一对ISP能够对等，也就是说，能够直接将它们的网络连到一起，
使它们之间的所有流量经直接连接而不是通过上游的中间ISP传输。当两个ISP对等时，通常不进行结算（互不收取流量费）。

第三方功能能够创建一个因特网交换点（IXP），IXP是一个汇合点，多个ISP能够在这里一起对等。
称这个生态系统为网络结构4–由接入ISP，区域ISP，第一层ISP，PoP，多宿，对等和IXP组成。

网络结构5，它通过在网络结构4顶部增加内容提供商网络构建而成。
谷歌数据中心都经过专用的TCP/IP网络互联，该网络跨越全球，不过独立于公共因特网。谷歌专用网络仅承载出入谷歌服务器的流量。

谷歌专用网络通过与较低层ISP对等，尝试绕过因特网的较高层，采用的方式可以是直接与它们连接，或者在IXP处与它们连接。
然而，许多接入ISP仍然仅能通过第一层网络的传输到达，所以谷歌网络也与第一层ISP连接，并就与这些ISP交换的流量向它们付费。

分组交换网中的时延概述

当分组从一个节点（主机或路由器）沿着这条路径到后继节点（主机或路由器），该分组在沿途的每个节点经受了几种类型的时延。
这些时延最为重要的是节点处理时延，排队时延，传输时延，传播时延，这些时延总体累加起来是节点总时延。

时延的类型

作为源和目的地之间的端到端路由的一部分，一个分组从上游节点通过路由器A向路由器B发送．
我们的目标是在路由器A刻画出节点时延．
路由器A具有通往路由器B的出链路．
该链路前面有一个队列（也称为缓存）．

在这个例子中，对该分组的出链路是通向路由器B的那条链路。
仅当该链路没有其他分组正在传输，且没有其他分组排在该队列前面时，才能在这条链路上传输该分组。
如该链路当前正繁忙或有其他分组已经在该链路上排队，则新到达的分组将加入排队。
(1). 处理时延
检查分组首部和决定将该分组导向何处所需要的时间是处理时延的一部分。
处理时延也能包括其他因素，如检查比特级别的差错所需要的时间，该差错出现在从上游节点向路由器A传输这些分组比特的过程中。
高速路由器的处理时延通常是微秒或更低的数量级。在这种节点处理后，路由器将该分组引向通往路由器B链路之前的队列。
(2). 排队时延
在队列中，当分组在链路上等待传输时，它经受排队时延。
一个特定分组的排队时延长度将取决于先期到达的正在排队等待向链路传输的分组数量。
如队列是空的，且当前没其他分组在传输，则该分组的排队时延为0。
另一方面，如流量大，且许多其他分组也在等待传输，该排队时延将很长。
这里排队时延不考虑分组进入路由器排队等待路由处理的时延．
(3). 传输时延
用L比特表示该分组的长度，用R bps表示从路由器A到路由器B的链路传输速率。
传输时延是L/R，这是将分组的所有比特推向链路所需要的时间。
(4). 传播时延
一旦一个比特被推向链路，该比特需要向路由器B传播。
从该链路的起点到路由器B传播所需要的时间是传播时延。

传播速率取决于该链路的物理媒体，其速率范围是$2\ast 10^{8}3\ast 10^{8}m/s$。
该传播时延等于两台路由器之间的距离除以传播速率。

一旦该分组的最后一个比特传播到节点B，该比特及前面的所有比特被存储于路由器B。
整个过程将随着路由器B执行转发而持续下去。

排队时延和丢包

排队时延对不同的分组可能是不同的。
如果10个分组同时到达空队列，传输第一个分组没有排队时延，而传输最后一个分组将经受相对大的排队时延。

何时排队延时大，何时不大？
该问题的答案很大程度取决于流量达到该队列的速率，链路的传输速率，到达流量的性质。
随着流量强度（某输出端口分组平均接收速度/分组平均推出速度）接近于1，平均排队时延迅速增加，该强度的少量增加将导致时延大比例增加。

随着流量强度接近1，排队时延并不真正趋向无穷大。相反，到达的分组将发现一个满的队列。由于没有地方存储这个分组，路由器将丢弃该分组。分组丢失的比例随着流量强度增加而增加，因此一个节点的性能常常不仅根据时延来度量，而且根据丢包的概率来度量。

端到端时延

现在考虑从源到目的地的总时延。
假定在源主机和目的主机之间有N-1台路由器。
我们还要假设该网络此时是无拥塞的，在每台路由器和源主机上的处理时延是d_{proc}，每台路由器和源主机的输出速率是R bps，每条链路的传播时延是d_{prop}．
忽略排队时延，特定分组从源到目的总耗时：$d_{end-end}=N\ast d_{proc}+N\ast L/R+N\ast d_{prop}$

协议分层

(1). TCP/IP协议分层模型
a. 应用层
应用层的信息分组称为报文。
常见的应用层协议有：HTTP，DNS，FTP．
b. 传输层
在应用程序端点间传送应用层报文，运输层分组称为报文段．
场景的传输层协议有：TCP，UDP．
TCP：面向连接，可靠．可靠体现在在上层协议看来包有序到达，包保证不丢失，包保证无差错。此外还提供流量控制，拥塞控制．
UDP：无连接，不可靠．无流量控制，无拥塞控制。
c. 网络层
将分组从源主机传输到目的主机，网络层分组称为数据报．
常见的网络层协议：IP，ARP，RARP，ICMP．
d. 网络接口层
网络接口层合并了物理层和数据链路层。

数据链路层负责将分组从链路上一个节点移动到链路上下一个节点，把链路层分组称为帧。
常见的链路层协议：以太网，PPP。

物理层定义与传输媒体的接口有关的一些物理特性。
(2). OSI分层模型
a. 应用层
b. 表示层
数据压缩，数据加密，数据描述属于表示的范畴
c. 会话层
d. 运输层
e. 网络层
f. 数据链路层
g. 物理层

封装

应用层报文，传给运输层．
运输层收到报文，附上运输层头部，构成运输层报文段，传给网络层．
网络层收到报文，附上网络层头部，构成网络层数据报，传给链路层．
链路层收到数据报，附上链路层头部，构成链路层帧，传给网卡驱动．
网卡驱动实现数据传输．