第一章计算机网络：一些互相连接的、自治的计算机的集合。

网络协议：为进行网络中的数据交换而建立的规则、标准或约定。

分组交换：在发送端要发送的报文划分较短的数据段，在每一个数据段前增加带有控制信息首部构成分组，依次把各分组发送到接收端，接收端剥去首部，取出数据部分，还原报文。

1.3 因特网的组成因特网的拓扑结构可分为边缘部分、核心部分边缘部分：由所有连接在因特网上的主机组成。

这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享的。

在网络边缘的端系统中运行的程序之间的通讯方式通常可划分为两大类：客户服务器方（C/S方式）和对等方式（P2P方式）核心部分：由大量网络和连接这些网络的路由器组成。

这部分是为边缘部分提供服务的（提供连通性和交换）。

电路交换的三个阶段：建立连接、通信、释放连接。

电路交换：整个报文的比特流连续地从源点直达终点。

报文交换：整个报文先传送到相邻结点，全部储存下来后查找转发表，转发到下一个结点分组交换：单个分组传送到相邻结点，储存下来后查找转发表，转发到下一个结点。

分组交换的优点：高效、灵活、迅速、可靠。

1.6 计算机网络的性能指标速率带宽吞吐量时延(delay 或latency) 时延带宽积利用率传输时延（发送时延): 从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。

传播时延: 电磁波在信道中需要传播一定的距离而花费的时间。

注：信号传输速率（即发送速率）和信号在信道上的传播速率是完全不同的概念。

处理时延——交换结点为存储转发而进行一些必要的处理所花费的时间。

排队时延——结点缓存队列中分组排队所经历的时延。

总时延= 发送时延+传播时延+处理时延+处理时延利用率——分为信道利用率和网络利用率。

信道利用率——某信道有百分之几的时间是被利用的（有数据通过）。

网络利用率——全网络的信道利用率的加权平均值。

注：信道利用率并非越高越好。

1.7 计算机网络体系结构网络协议(network protocol)简称为协议，是为进行网络中的数据交换而建立的规则、标准或约定。

其组成要素有以下三点：语法数据与控制信息的结构或格式。

语义需要发出何种控制信息，完成何种动作以及做出何种响应。

同步事件实现顺序的详细说明。

分层的好处：①各层之间是独立的；②灵活性好；③结构式可分割开；④易于实现与维护；⑤能促进标准化工作。

各层功能：①差错控制；②流量控制；③分段和重装；④复用和分用；⑤链接建立和释放。

体系结构：（1）计算机网络的各层及其协议的集合。

（2）计算机网络及其构件所完成的功能。

（1）应用层协议：（应用层直接为用户的进程提供服务）支持万维网应用的HTTP协议；支持电子邮件的SMTP协议；支持文件传送的FTP协议等（2）运输层协议：（运输层负责向两个主机中进程之间的通信提供服务）传输控制协议TCP（面向连接的，数据传输单位是数据段，能够提供可靠的交付）；用户数据报协议UDP（无连接的，数据传输单位是用户数据报，不保证提供可靠的交付）。

（3）网络层：（网络层负责为分组交换网上的不同主机提供服务，传输数据单位：IP数据报或IP数据分组）IP协议（4）数据链路层：（传输数据单位：帧）在两个相邻节点之间传送数据时，数据链路层将网络层交下来的IP数据组装成帧，在两个相邻节点之间的链路上“透明”地传送帧中的数据。

数据链路层协议是点对点协议PPP （5）物理层：（传输数据单位：比特）透明的传送比特流TCP/IP的体系结构第二章FDM：频分复用FDM——频分复用的所有用户在同样的时间占用不同的带宽资源TDM：时分复用TDM——时分用户的所有用户在不同的时间占用不同的频带宽度WDM：波分复用WDM——光的频分复用CDMA：码分多址2.2数据通信的基础知识一个数据通信系统可划分为：源系统（或发送端、发送方）、传输系统（或传输网络）、目的系统（或接收方、接收端）源系统=源点+发送器；目的系统=接收器+终点数据(data)——运送消息的实体。

信号(signal)——数据的电气的或电磁的表现。

模拟信号/连续信号——代表消息的参数的取值是连续的。

数字信号/离散信号——代表消息的参数的取值是离散的。

码元(code)——在使用时间域（或简称为时域）的波形表示数字信号时，代表不同离散数值的基本波形。

单向通信（单工通信）——只能有一个方向的通信而没有反方向的交互。

双向交替通信（半双工通信）——通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。

双向同时通信（全双工通信）——通信的双方可以同时发送和接收信息。

基带信号往往包含有较多的低频成分，甚至有直流成分，而许多信道并不能传输这种低频分量或直流分量为了解决这一问题，就必须对基带信号进行调制(modulation)。

最基本的二元制调制方法有以下几种：调幅(AM)：载波的振幅随基带数字信号而变化。

调频(FM)：载波的频率随基带数字信号而变化。

调相(PM): 载波的初始相位随基带数字信号而变化。

限制码元在信道上的传输速率的因素：①信道能通过的频率范围；②信噪比（信号平均功率/噪音平均功率）。

香农公式：信道的极限信息传输速率C=Wlog2（1+S/N ），W — 信道的带宽；S — 信号平均功率；N — 高斯噪音功率 2.4信道复用技术复用(multiplexing)是通信技术中的基本概念。

复用技术的分类：◆ 频分复用 FDM ——频分复用的所有用户在同样的时间占用不同的带宽资源 ◆ 时分复用TDM ——时分用户的所有用户在不同的时间占用不同的频带宽度 ◆ 波分复用 WDM ——光的频分复用 ◆码分复用 CDM ——另一种共享信道的方法常用的名词是码分多址CDMA ——各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰。

这种系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。

每一个比特时间划分为 m 个短的间隔，称为码片(chip)。

两个不同站的码片序列正交，就是向量S 和T 的规格化内积(inner product)都是 0：11=≡∙∑=mi i i T S m T S任何一个码片向量和该码片向量自己的规格化内积都是1 ：一个码片向量和该码片反码的向量的规格化内积值是 –1。

2.5数字传输系统脉码调制PCM 体制：欧洲标准E1的速率是2.048Mb/s （我国）；北美标准T1的速率是1.544Mb/s 。

PCM 数字传输系统的缺点：速率标准不统一；不是同步传输。

第三章数据链路：在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要的通信协议来控制这些数据的传输，若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。

CSMA/CD ：载波监听多点接入/冲突检测。

透明传输：数据链路层使用的信道主要有以下两种类型：点对点信道：这种信道使用一对一的点对点通信方式。

广播信道：这种信道使用一对多的广播通信方式，过程比较复杂。

3.1使用点对点信道的数据链路层数据链路协议的三个基本问题：封装成帧+透明传输+差错检验 3.3使用广播信道的数据链路层 局域网的数据链路层局域网的特点：网络为一个单位所拥有，且地理范围和站点数目均有限。

局域网的优点：具有广播功能，从一个站点可方便地访问全网；便于系统的扩展和逐渐演变，各设备的位置可灵活调整和改变；提高了系统的可靠性、可用性、生存性。

局域网工作的层次跨越了数据链路层和物理层。

共享信道的技术：静态化分信道；动态媒体接入控制（随机接入（多用）；受控接入）。

以太网标准：DIXEthernetV2（现多用）和IEEE的802.3标准。

CSMA/CD协议要点：多点接入、载波监听、碰撞检测。

以太网通信措施：（1）采用较为灵活的无连接的工作方式；（2）以太网发送的数据都是用曼切斯特编码的信号。

使用CSMA/CD协议的以太网只能进行半双工通信。

CSMA/CD协议要点：（1）适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中，准备发送；（2）若适配器检测到信道空闲，就发送这个帧，若检验到信道忙，则继续检验并等待信道转为空闲然后发送这个帧；（3）在发送中继续检验信道，若一直未检验到碰撞，就顺利把这个帧成功发送完毕。

若检测到碰撞，则终止数据的发送，并发送人为干扰信号。

（4）在中止发送后，适配器就执行指数退避算法，等待r（随机数）倍512比特时间后，返回到步骤（2）。

第四章IP：网际协议ARP：地址解析协议面向链接：面向无链接：网络层提供两种类型的的服务，即：虚电路服务和数据报服务。

4.2网际协议IP网际协议IP 是TCP/IP 体系中两个最主要的协议之一。

与IP 协议配套使用的还有四个协议：①地址解析协议ARP 、②逆地址解析协议RARP 、③网际控制报文协议ICMP 、④网际组管理协议IGMPIP地址的编制的三个历史阶段：（1）分类的IP地址；（2）子网的划分；（3）构成超网。

分类IP 地址每一类地址都由两个固定长度的字段组成，其中一个字段是网络号net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号host-id，它标志该主机（或路由器）。

这种两级的IP 地址可以记为：IP 地址::= { <网络号>, <主机号>} ，::= 代表“定义为”IP 地址中的网络号字段和主机号字段常用的三种类别的 IP 地址IP 地址的一些重要特点(1) IP 地址是一种分等级的地址结构(2) 实际上 IP 地址是标志一个主机（或路由器）和一条链路的接口。

当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络 号net-id 必须是不同的。

这种主机称为多归属主机(multihomed host)。

由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个网络转发到另一个网络），因此一个路由器至少应当有两个不同的 IP 地址。

(3) 用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样的网络号net-id 。

(4) 所有分配到网络号 net-id 的网络，无论是范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。

IP 地址—>物理地址（硬件地址）-----------地址解析协议ARP 物理地址（硬件地址）—>IP 地址------------逆地址解析协议 4.3划分子网和构造超网划分子网的方法：从网络的主机号接若干位作为子网号subnet-id ，当然主机号也相应减少了同样的位数. IP 地址 ::= { <网络号>, <子网号>,<主机号>}计算网络地址子网掩码于IP 地址逐位相“与”（AND 、^）B 类地址的子网划分选择 n 192=1*7+1*6n-2n -16-24.5因特网的路由选择协议内部网关协议 IGP (Interior Gateway Protocol)——即在一个自治系统内部使用的路由选择协议。