计算机网络概述

1、基本概念

主机(host)，或者称为端系统(end system)，通过通信链路(communication link)和分组交换机(packet switch)连接到一起。链路的传输速率是以bps度量，当一台端系统有数据要向另一台端系统发送时，发送端系统将数据分段，并为每段加上首部字节。由此形成的信息包称为分组(packet)。

从发送端系统到接收端系统，一个分组所经历的一系列通信链路和分组交换机称为通过该网络的路径(route或path)。

端系统通过因特网服务提供商(Internet Service Provider, ISP)接入因特网。每个ISP是一个由多个分组交换机和多段通信链路组成的网络。

通过网络链路和交换机移动数据有两种基本方法：电路交换(circuit switching)和分组交换(packet switching)。在电路交换网络中，沿着端系统通讯路径，为端系统之间通信所提供的资源(缓存、链路传输速率)在通信会话期间会被预留。在分组交换网络中，这些资源则不会被预留，会话的报文按需使用这些资源，排队等待接入通信线路。

2、电路交换

电路交换：每条链路都有n条电路，能够支持n条电路同时连接。每台主机都与一台交换机直接连接。当两台主机要通信时，该网络在两台主机之间创建一条专用的端到端连接(end-to-end connection)。因为每条链路具有n条电路，每条链路由端到端连接使用，该连接在连接期间获得该链路带宽的1/n部分。

电路交换网络中的多路复用：链路中的电路要么通过频分多路复用(Frequency-Division Multiplexing, FDM)实现，要么通过时分多路复用(Time-Division Multiplexing, TDM)实现。对于FDM，链路的频谱由跨越链路创建的所有连接所共享，该链路在连接期间为每条连接专用一个频段，这个频段的宽度称为带宽(bandwidth)。对于TDM，时间被划分成固定区间的帧，并且每帧又被划分成固定数量的时隙。当网络跨越一条链路创建一条连接时，该网络在每个帧中为该连接指定一个时隙。这些时隙专门由该连接单独使用，用于传输该连接的数据。

3、分组交换

多数分组交换机在链路的输入端使用存储转发传输(store-and-forward transmission)机制。存储转发传输机制是指在交换机能够开始向输出链路传