1.1 发展过程

1.1.1 四个阶段（首台计算机ENIAC）

1.面向终端 主机+终端

2.多台互通 20年代中期到70年代末 分组交换技术、TCP/IP雏形

3.面向标准化

4.面向全球互联 20世纪90年代中期美国率先提出国家信息高速公路

1.1.2 因特网发展

1.起源于ARPA网 分组交换网络的实现

2.国家主干网

3.基于地区ISP的主干服务网

1.1.3 因特网在中国

1.1986-1994 中国第一封电子邮件：跨越长城走向世界；.CN域名的注册；我国加入因特网

2.1995-2007 教育科研网建成；邮电部开通中国公用因特网；中国政府网站（www.gov.cn）开通

3.2008-今日 以规模发展为标志；互联网+

1.2 计算机网络概念

连接与共享

1.彼此间连接

2.需通信设备和通信线路

3.需要一定的约定和规则

1.3 计算机网络的类型及特征

1.3.1 网络的拓扑结构

星型、树型、总线型、环型和网状型

1.3.2 网络覆盖范围

个人区域网、局域网、城域网、广域网

1.3.3 通讯传输介质

有线网络、无线网络

2.1 网络协议基本概念

部门相互独立，又有联系；地址等信息有相应格式=>网络协议是不可缺少的部分

协议三要素：语法、语义、同步

分层的原则：每层功能明确且独立；层间接口清晰，跨越接口的信息量少；层数适中

协议是一个水平的概念；服务是一个垂直的概念

2.2 开放系统互联的参考模型 OSI/RM

2.2.1 参考模型 OSI/RM

7 应用层

6 表示层

5 会话层//7到5层也可统称为应用层：直接为用户的应用进程提供服务

4 传输层：为两台主机中进程之间的通信提供服务（TCP：传输控制协议；UDP：用户数据报协议）

3 网络层：为网络上的不同主机之间提供分组的传输服务——IP网继协议（数据报前加首部成为分组）

2 数据链路层：在网络层分组前加首部、后加尾部成为帧

1 物理层：在数据链路层帧前加若干字节成为比特

2.2.2 通信过程举例

QQ应用进程数据传送到应用层，加上应用层首部，成为应用层PDU（协议数据单元）；应用层PDU传输到传输层，加上传输层首部，成为传输层PDU；传输层PDU传到网络层，加上网络层首部，成为网络层IP数据报（IP分组）；IP数据报传输到数据链路层，加上链路层首部和尾部，成为数据链路层帧；数据链路层帧传输到物理层，物理层吧比特流传输到物理媒体

2.2.3 实体和服务访问点

实体：任何可以发送和接收信息的硬件或软件进程

服务访问点：相邻两层交换信息的地方

2.3 TCP/IP 参考模型

4 应用层

3 传输层

2 互联网络层

1 网络接入层

路由器只有互联网络层和网络接入层

2.4 OSI/RM和TCP/IP体系结构比较

TCP/IP（OSI/RM）

4 应用层（7 应用层、6 表示层、5 会话层）

3 传输层（4 传输层）

2 互联网络层（3 网络层）

1 网络接入层（2 数据链路层、1 物理层）

两者出发点不同；OSI/RM不允许跨层，TCP/IP允许跨层；OSI/RM没考虑异构网互联问题，TCP/IP考虑了该问题；OSI/RM没考虑是否将面向连接和无连接服务并重，TCP/IP通过TCP、UDP实现

2.5 网络通信标准化组织

国际标准化组织ISO 非官方机构

国际电信联盟 ITU 欧盟的重要机构

因特网协会 ISOC

国际电气电子工程师协会 IEEE

美国电子工业协会 EIA

3.1 数据通信的基本概念

3.1.1 数据、信息、信号

数据是信息的载体；无线传输是以信号的方式传输

数据：模拟数据是在某个区间产生连续的值；数字数据是产生离散的值

信号：模拟信号是一种连续变化的电磁波；数字信号是一系列的电压脉冲

码元：承载信息量的基本信号单位。数字通信中用时间间隔相同的符号表示一个二进制数字，这样的时间间隔内的信号称为（二进制）码元，时间间隔称为码元长度，码元的离散状态有M个=>M进制码元

信道：通信双方以传输介质为基础的传输信息的通道，分为模拟信道和数字信道

3.1.2 数据通信系统

数据传输+数据传输前后的处理=>发送部分、传输系统、接收部分

信源（源系统）=>信号转换设备=>传输媒体（信道）=>信号转换设备=>信宿（目的系统）//一、二部分为发送部分，第三部分为传输系统，四、五部分为接收部分

中继设备：模拟->模拟：放大调制器；模拟->数字：PCM编码器；数字->模拟：调制器；数字->数字：数字发送器

3.1.3 性能指标——数据传输速率

传码速率：波特率，记作N（Bd），单位时间内传输信号码元的个数，单位波特（Band）

传信速率：比特率，记作R（b），每秒钟传输二进制码元的个数，单位是比特/秒（bit/s或kbit/s或Mbit/s）

N（Bd）=1/T
R（b）=N（Bd）× log（2）M

3.1.4 性能指标——带宽和误码率

信道带宽：在模拟信道中通信线路允许通过的信号频带范围为线路带宽，单位为赫兹；在数字信道中带宽是最高数据率，单位为比特/秒

误码率：在一定时间内接收到出错的比特数e1与总的传输比特数e2之比，即P（e）=(e1/e2)×100%

3.1.5 性能指标——时延=处理时延+发送时延+传播时延

处理时延：发送前数据在缓冲区的等待时长

发送时延：数据长度/数据发送速率

传播时延：路线长度/信号在信道上的传播速度

3.1.6 性能指标——信道容量

奈氏准则：在理想条件下（无噪声），带宽为W赫兹的信道，其传码速率最高为2W波特

无噪声：C=2Wlog（2）M（奈奎斯特定理）

信噪比（dB）=10log（10）（S/N）

有噪声：C=Wlog（2）（1+S/N）（香农定理）

3.2 传输介质

3.2.1 有线的传输介质

双绞线：UTP（无屏蔽）、STP（屏蔽）；可传输模拟信号和数字信号；随着传输距离的增加，模拟信号衰减=>放大器，数字信号失真=>中继器

同轴电缆：有抗干扰特性；粗缆500米，细缆185米

光纤：抗电磁干扰，保密性好；通过全反射实现传输；分为单模光纤、多模光纤

3.2.2 无线的传输介质

无线电波：全向传播，不同频段用于不同通信方式

地面微波：工作频率范围为1~20GHz；直线传播；两微波站间距30-50km

卫星微波：卫星上的微波中继站；通信距离远，传播时延较大

红外线：只需一对收发器，在视线范围内传输，方向性强

3.3 多路复用技术

在一条信道线路上传输多信号，以提高通信线路利用率的技术

3.3.1 频分复用和时分复用

频分复用：按频率划分不同的子信道，每个子信道占用不同的频率范围；常用载波电话系统、电视等

时分复用：时间分片；静态时分复用中分配关系固定，周期性使用；动态时分复用中按需分配，需要使用缓冲存储和流量控制技术保证数据传输

3.3.2 码分复用和波分复用

码分复用：CDMA信号有隐蔽性的原因是CDMA中使用了扩频技术；每个站被指派了一个唯一的mbit码片序列，发送比特1=>发送mbit的码片序列，发送比特0=>发送mbit的二进制反码

波分复用：光的频分复用，在一根光纤上传输多路光载波信号

3.4 数据交换技术

3.4.1 电报交换

占用子信道；主、被叫间建立物理连接；静态的时分复用；实时交换；没有差错控制措施

3.4.2 报文交换和分组交换（存储-转发）

报文交换：含有报头，包含双方地址，可一对多传输；转发时延大，随机性也大

分组交换：包括 数据报分组交换 和 虚电路分组交换 ;传输前不需要建立连接；动态时分复用；网络生存性好；平均时延高于电路交换，不能满足实时应用要求；需要交换机分析处理

3.5 差错控制技术

3.5.1 差错控制原理

随机差错：位置随机且独立

突发差错：成片出现

加入监督位，使数据间具有约束关系；数据片段不足最小片段长度时添加冗余信息

3.5.2 差错控制方式

检错重发：通知发送端重发，如 ARQ

前向纠错：直接纠正错码

混合纠错检错：少量差错情况下自动纠错，否则请求重传

信息反馈：接收信息全部转发给发送端

3.5.3 差错控制编码——奇偶校验码

数据后加一位监督位0/1，使得数据位和监督位中包含奇数个或偶数个1

3.5.4 差错控制编码——循环冗余码

比特序列=>M（x）码多项式，长度为k，生成多项式为G（x），监督位长度为r，余式R（x），发送的循环码多项式T（x）

仅用CRC检测，只能做到无差错接收，还需加上确认和重传机制

4.1 局域网概述

4.1.1 局域网的定义和特点

分散在一个局部地理范围的多台计算机通过传输媒体连接起来的网络；网络覆盖范围小；传输速率高，误码率低；用广播方式传输数据；逻辑链路控制LLC子层和媒体访问控制MAC子层

4.1.2 局域网的技术特性

传输媒体：有线传输媒体、无线传输媒体

传输技术（物理层）：基带传输（常用）、频带传输

网络拓扑：星型、总线型、环型、树型

媒体访问控制方法：信道划分、轮询（基于令牌）、随机访问

4.1.3 基于轮询的媒体访问方法

令牌总线网：沿着逻辑环传送令牌

令牌环网：访问时间有上限

4.1.4 基于随机访问的媒体访问方法

ALOHA协议 ：纯ALOHA协议和时隙ALOHA协议

CSMA ：CSMA起源于ALOHA协议；1-持续CSMA：发送数据概率100%；非持续CSMA：降低冲突概率，增大了发送时延；p-持续CSMA：概率p传送，概率q=1-p推迟到下一时隙传送

4.2 以太网技术

4.2.1 以太网概述

Ethernet（以太网）：1975年由Xerox（施乐）公司的Metcalfe提出

1980年，DEC、Intel和Xerox（施乐）联手推出DIX Ethernet 1.0标准

DIX Ethernet 2.0标准与IEEE 802.3标准只有很小的区别（帧的格式）

总线型网络拓扑结构简单，一般用分布式随机竞争介质访问

集线器为中心的以太网，呈星型，仍属总线式

①实现计算机之间一对一通信（MAC地址）

②协调多台计算机对总线传输媒体的访问控制（CSMA/CD）

4.2.2 MAC地址与帧格

十六进制表示的EUI-48地址：AC-DE-48-00-00-80

二进制表示的EUI-48地址：（最低位）00110101（最高位）|……

前三位是机构唯一标志符OUI

后三位是拓展标志符

三种帧：单播帧（一对一）、多播帧（一对多）、广播帧（一对全体）

8字节（7字节为前导符、1字节为帧开始标志符，8字节往后为帧）+目的地址6字节+源地址6字节+类型2字节+数据46-1500字节+FCS4字节循环冗余码

4.2.3 MAC地址与帧格式解析

Wireshark网络封包分析软件 实时捕获数据报

①软件开源、②实时捕获、③灵活，不受容量限制、④支持协议丰富

网卡校验以太网帧后，没有将FCS字段传递给TCP/IP协议栈

4.2.4 以太网工作原理

CSMA/CD（分布式控制方法）：多点接入、载波监听（无数据/数据未传输到该计算机的而网络接口）、冲突检测（发生冲突时，发送方停止发送）

4.2.5 争用期

电缆长度L(m)、传播速率V(m/s)、数据传输速率C(bit/s),端到端单线程传播时延t=L/v

争用期为2t，提供了总线式局域网中最小有效帧的计算依据

4.2.6 最短和最长有效帧长

局域网最小有效帧长不能小于争用期内传输的比特数

4.2.7 CSMA/CD例题

最长时间=2T-▲（假定▲->0）

最短时间=T

4.2.8 退避算法

二进制指数退避算法

每次冲突后，冲突推迟时延的平均值将加倍，处理重负荷局域网冲突问题

尝试传输失败多次导致更长的退避时间，冲突次数/重传次数 rtx_count 最大为 rtx_count_max（通常为16），如果 rtx_count<=rtx_count_max，则 N=min[rtx_count,10] r为0，1，2，……，2^N-1这2^N个整数中的一个随机数，退避时间time_backoff=2T*r，16次冲突后，发送失败，报告上层。