计算机网络 1.计算机网络与因特网

通过网络链路和交换机进行数据传输有两种基本方式：电路交换 circuit switching和分组交换 packet switching。在电路交换网络中：沿着端系统通讯路径，为端系统间通信提供的资源（缓存，链路传输速率）在通话会话期间被预留。在分钟交换网络中，这些资源不被预留，即当会话要进行数据传输时，不得不进行排队。电路交换网络在进行通信前，先建立了两者之间的连接，而分组交换网络间的通信是不确定的，会因为拥塞导致时延delay。

电路交换网络中建立的确定的连接称之为电路circuit。多路复用通过频分多路复用frequency-division multiplexing FDM 或是 时分多路复用time-division multiplexing TDM。对于频分，即链路的频谱由跨越链路的所有连接所共享。连接过程中为每个连接专用一个频段。在电话网络中，这个频段具有4kHz，其宽度被称为宽带bandwidth。对于时分，当网络跨过一条链路建立一条连接时，该网络在每个帧中为连接指定一个时隙time slot,这些时隙为连接的专有。

分组交换网络：交换的是报文message，报文可以包含任何东西，如文字，图片，视频等。源主机将长报文分成较小的数据块，称为分组packet。分组以链路的最大传输速率在通信链路上传输。

储存转发传输store-and-forward transmission：多数分组交换机使用储存转发机制，即在交换机必须完整的获得整个分组，才能进行传输。因此会有储存转发时延sotre-and-forward delay。

每个交换机有多条链路与之相连，对于每条链路，分组交换机有一个输出缓存output buffer或称为输出队列output queue。它用来储存交换机准备发向那条链路的分组。由于输出缓存中可能有其他分组正在传输，所以会有排队时延queue delay。缓存空间的大小是有限的，当缓存被充满时，再到达分组会导致分组丢失即丢包packet lost。

分组交换 的端到端时延是不确定的，可能不适合实时服务。但是，分组交换提供了比电路交换更好的宽带共享，比电路交换更简单有效，实现成本更低。分组交换的性能远远高于电路交换的性能。分组交换是按需on-demand的进行分配链路，这种按需的共享资源称为资源的统计多路复用statistical multiplexing。

分组交换网络细节：

分组如何通过分组交换网形成通路。

在因特网the Internet中，每个通过该网络传输的分组在其首部都包含其目的地的地址。路由器中有一个转发表forwarding table ，用于将目的地址或目的地址中的一部分映射到输出链路。当分组到达路由器后，路由器检查目的地址，并搜索转发表，找到合适的输出链路，进行数据传输。

因特网中具有一些选路协议，用来自动设置转发表。而一般转发表需要人工的逐台的进行设置。选路协议可以决定从每个路由器到每个目的地的最短路径，并用这些最短路径来设置路由器中的转发表。

分组交换网络中的时延：

节点处理时延nodal processing delay，排队时延queuing delay ，传输时延transmission delay ，传播时延propagating delay，这4种时延累计在一起为节点总时延total nodal delay。

处理时延：检查分组首部和决定该分组导向何处，还包含一些其他操作，如检测bit-level errors。一般是微秒或者更低数量级。

排队时延：分组在链路上等待传输，排队时延由缓存中已有的分组数量决定。如果队列为空，则时延为0，如果流量很大，排队时延较大，通常为毫秒到微秒级。一般分组是采用先到先传输的方式。

传输时延：即存储转发时延，而不是传播时延。一般在毫秒到微秒级。

传播时延：从该链路的起点到路由器b传输所需要的时间。传播速率取决于链路的物理媒介即光纤、双绞线等，范围为2-3x 10 ^ 8 m/s，等于或略小于光速。传播时延为两台路由器之间的距离除以传播速率。一般为毫秒级。

传输时延是路由器将分组推出所需要的时间，但是分组并未都到达目的地，最后一个比特刚被推出，与两台路由器之间的距离无关。而传播时延为一个比特从起点传输到终点所需要的时间，与分组的长度和链路的传输速率无关。

排队时延和丢包：对于排队时延，一般使用统计量测度。排队时延很大程度取决于流量到达该队列的速率、链路的传输速率和到底流量的性质，即流量是周期性到底还是突发性到达。比率L*a/R为流量强度traffic intensity。其中L为分组的比特数，a为分组到达的平均速率pkt/s,即每秒有多少格分组到达，R为传输速率。当流量强度大于1时，即到达队列的平均速率超过从该队列中传输出去的速率，队列无限增加，使排队时延趋向无穷大。所以，设计系统时流量强度不能大于1。

由于队列的容量是有限的，所以不可能出现无穷大的排队时延。当到达的分组发现队列已满时，路由器会丢弃drop这个分组，即这个分组会丢失lost。而在端系统看来，分组已经传输出去，但实际上并没有出现在目的地。

计算机网络中的吞吐量throughput。

任何的瞬间的瞬时吞吐量instantaneous throughput是主机b接收文件的速率。一般电脑上显示的下载速率。而平均吞吐量average throughput为文件完全传输的平均速率。阈值threshold。

当在两个端系统间有一个路由器，路由器两端链路速率不等，为Rs和Rc，则对于这种简单的两链路网络，其吞吐量为min｛Rs,Rc}，也就是瓶颈链路bottleneck link的传输速率。

报文，报文段，数据报和帧：

与端系统相似，路由器和链路层交换机以层的方式组织它们的网络硬件和软件，但并不实现协议栈中的所有层次。链路层交换机实现第一层和第二层也就是链路层和物理层，路由器则实现了物理层，链路层和网络层。

封装encapsulation：应用层报文传给运输层，在最简单的情况下，运输层取报文，并添加首部信息，即组成了运输层报文段。因此，报文段封装了报文。同理，运输层将报文段传给网络层，添加首部信息封装为数据报。再传递给链路层，增加首部信息，创建帧。在每一层上，分组具有两种类型的字段：首部字段header fields和有效载荷字段payload field。而有效载荷字段通常来自上一层的分组。

拒绝服务 Denial-of-Service DoS攻击。分布式dos DDoS，利用多个源进行dos攻击。