第一章 概述
-
计算机网络是利用通信线路和通信设备,将分散在不同地点、并具有独立功能的多个计算机系统互相联接,按照网络协议进行数据通信,实现资源共享的计算机系统的集合
-
电信网采用电路交换,实现语音业务;Internet采用分组交换,实现数据业务
-
计算机网络是计算机技术和通信技术相结合的产物
-
计算机网络发展的三个阶段:
- 具有通信功能的批处理系统
- 具有通信功能的分时系统
- 计算机网络(ARPAnet的出现,以资源共享为目的的计算机网络诞生)
-
计算机网络业务
- 应用基本分类:
- 非实时(传统应用:不需保证数据的实时性,延迟小当然好,延迟大也可以用,弹性数据 )
- 实时(对数据及时性敏感的应用:实时音频,视频,主动/互动名令数据)
- 业务特性:峰值速率(Vp)、平均速率(Vm)、突发(Vp/Vm)
- 业务流量模型:ON/OFF模型
- 应用基本分类:
-
计算机网络性能要求——QoS
- 定义:发和收用户间、用户与网络间关于信息传输质量的约定 ,质量包括用户要求和集成服务提供者的行为
- 计算机网络最常用的性能指标(性能测量)是:速率、带宽、吞吐量、时延(发送时延、传播时延、处理时延、排队时延)、时延带宽积、往返时间和信道(或网络)利用率
-
影响网络技术的因素
- 业务特性
- 服务质量要求
- 网络性能要求
- 传输介质
- 安全
-
计算机网路分类方式:拓扑结构、传输介质、传输技术、作用范围
-
计算机网络按作用范围分类:
- 局域网(LAN)
- 城域网(MAN)
- 广域网(WAN)
- 个人局域网(PAN)
-
计算机网络构成:资源(用户)子网、通信子网
-
通信子网
通信子网 = 传输网 + TCP/IP网
功能:负责完成网络数据的传输,转发等通信处理任务。一方面,作为与资源子网的主机,终端链接的接口,将主机和终端连入网内;另一方面,作为通信子网中的分组存储转发节点,完成分组的接收、校验、存储、转发等功能,实现将源主机报文准确发送到目的主机的作用。
2.资源子网
- 由资源节点和部分转接节点构成的本地网络系统
- 由主机系统,终端、终端控制器、联网外设、各种软件资源与信息资源组成。
- 资源子网实现全网的面向应用的数据处理和网络资源共享
-
-
局域网拓扑结构:网状、星型、树型、总线、环型
-
局域网拓扑选择:
- 连接设备的相互关系:对等关系、主从关系
- 费用低
- 灵活性
- 可靠性
-
广域网网络结构
- 分层结构:
- 因特网组织结构:中转性网络、地区性网络、组织性网络
- 二级网络结构:骨干网、接入网
- 分层结构:
第二章 数据通信的基本原理
-
数据通信的理论基础:信息传递要转化为信号,信号必须进行处理,信号在通信信道上传输时的要进行编码
-
信号分类:模拟信号、数字信号
- 数字信号
- 位间隔:发送1比特信号所需要的时间或数字信号的周期
- 比特率:每秒的位间隔数(比特数)
- 信号频谱:信号的频域图中包含的正旋频率集
- 信号带宽:信号频谱的宽度或频率构成的范围(有限信号带宽(去掉高低频中的小幅度区域)、无限信号带宽)
- 信号在信道上传输特征:
- 对不同傅里叶分量衰减不同、引起输出失真
- 信道有截止频率fc, 0 ~ fc的振幅不衰减, fc以上的振幅衰减厉害,这主要由信道的物理特性决定, 0 ~ fc称为信道的有效带宽;
- 实际使用中接入滤波器,限制用户带宽
- 通过信道的谐波次数越多,信号越逼真
- 数字信号
-
媒体带宽:传输媒体有一个有限带宽,仅能传输某一范围的频率
-
比特率与信号带宽的关系
信号的有效带宽随比特率增加而增加。当比特率增加的时候,信号有更宽的带宽,也就要求传输载体(信道)有更宽的带宽。媒体带宽成为比特率的限制
-
信道容量:
媒体传输最大比特率
取决于编码技术和信噪比
-
信道最大数据传输率:
-
奈奎斯特公式(无噪声有限带宽): H为带宽,信号电平分为V级
2 H l o g ₂ V ( b p s ) 2Hlog₂V (bps) 2Hlog₂V(bps) -
香农公式(随机热噪声):
H l o g ₂ ( 1 + S / N ) ( b p s ) Hlog₂(1 + S/N) (bps) Hlog₂(1+S/N)(bps)
其中信噪比:S/N(S为信号功率,N为噪声功率)
-
-
数字信号特点:
- 优点:价格便宜,对噪声不敏感
- 缺点:易受衰减,频率越高,衰减越厉害
-
信号编码
-
数字到数字的编码方式:单极性编码、极化码、双极性编码
-
单极性码
-
极化码
有正负电压,解决直流问题
非归零码:
-
非归零电平码(NRZ-L):1为高电平,0为低电平 (存在同步的问题)
-
非归零反向码(NRZ-I):电平遇见1反相 (根据跳变确定信号,连0无同步 )
归零码(RZ):
同步有效性好,增加带宽
-
-
双极性码
-
曼彻斯特码(频带扩展了一倍)
-
差分曼彻斯特码(抗干扰好,占用高带宽)
曼码的变种:1时,前半个比特位的电平与上一个比特位的后半个比特位电平一样;0时,前半个比特位的电平与上一个比特位的后半个比特位电平相反
扩展:
-
双极性传号交替反转(AMI):0为零、1交替正负
目标:直流为零、长串1同步
-
双极性8连0替换(B8ZS,北美):连续8个零,则如果前导1为正,则为000正负0负正,如果前导1为负,则为000负正0正负
-
3阶高密度双极性(日欧):每遇见4个连0根据前导1和上次变换后1比特数,以四种方式改变对应的比特模式
-
-
-
-
基带传输常用数字到数字编码
-
RS-232-C
-
模拟到数字编码(PAM、PCM)
- 采样频率:根据奈奎斯特定理,采样频率必须至少是最高分量频率的两倍
- 量化精度:每一样本要发送的比特位数,由精度决定
- 比特率:采样频率*每个样本的位数
-
数字到模拟信号
-
波特率:每秒传递信号单元数
每个信号值可表示3位,则比特率是波特率的3倍;每个信号值可表示1位,则比特率和波特率相同
-
ASK:幅度调制
- 受噪声影响大
- 带宽=(1+d)*波特率,最小为波特率
-
FSK:频率调制
- 避免噪声影响,受载波的物理容量影响
- 带宽=波特率+(Fc1-Fc0)
-
PSK:相位调制
- 不受噪声影响,受带宽限制
- 波特率与ASK相同,比特率更高
-
QAM:正交幅度调制
-
抗噪能力强,每种振幅间距离加大,相位也可帮助纠错
-
最小带宽与ASK相同
-
-
载波(宽带)传输:基带信号经过高频调制后在远程信道上传输
-
调频、调相抗干扰能力强,实现成本高,数字通信中以载波调幅传输方式为主
-
解调:用滤波器滤掉载波信号和噪声
-
-
模拟到模拟信号
- 幅度调制AM:载波的F&P不变
- 带宽为调制信号的两倍,并已覆盖载波为中心
- 频率调制FM:载波的A&P不变
- 带宽为调制信号的十倍,并已覆盖载频为中心
- 相位调制PM: 载波的A&F不变
- 载波信号的峰值幅度和频率不变
- 载波信号的相位随待调信号的幅度而变
- 调制结果类似FM
- 幅度调制AM:载波的F&P不变
-
通信线路的通信方式:
- 连接方式:点-点、多点
- 通信方式:单工通信、半双工通信、全双工通信
-
多路复用技术(多个信号共用一条物理线路)
-
时分复用(TDM)
- 同步复用:固定分配时隙,根据时隙位置传输。输入带宽总和等于输出带宽
- 资源独占,时延可控 电话网(电路交换)
- 为了有效地利用传输线路,可将多个话路的PCM 信号用时分复用 TDM (Time Division Multiplexing)的方法装成时分复用帧,然后发送到线路上
- 异步复用:时隙可变不固定,统计复用
- 资源共享,时延不可控 INTERNET(分组交换)
- 同步复用:固定分配时隙,根据时隙位置传输。输入带宽总和等于输出带宽
-
频分复用(FDM)
采用不同的载波频率,之间有间隔
-
波分复用(WDM)——光的频分复用
-
码分复用(CDMA)
- 各用户使用经过特殊挑选的不同码型,因此彼此不会造成干扰
- 这种系统发送的信号有很强的抗干扰能力,其频谱类似于白噪声,不易被敌人发现
- 每一个比特时间划分为 m 个短的间隔,称为码片(chip)
- 每个站被指派一个惟一的 m bit 码片序列
- 如发送比特 1,则发送自己的 m bit 码片序列 0
- 如发送比特 0,则发送该码片序列的二进制反码
- 特点:n每个站分配的码片序列不仅必须各不相同,并且还必须互相正交,实用系统中使用伪随机码序列
- 正交关系的特性:
- 任何一个码片向量和该码片向量自己的规格化内积都是1
- 一个码片向量和该码片反码的向量的规格化内积值是 –1
-
-
通信交换方式
- 电路交换
- 特定:在发送数据前,必须建立起点到点的物理通路;建立物理通路时间较长,数据传送延迟较短
- 例:Telephone networks、ISDN
- 电路交换适用于实时信息和模拟信号传送,在线路带宽比较低的情况下使用比较经济
- 报文交换
- 适用于线路带宽比较高的情况,可靠灵活,但延迟大
- 分组交换
- 原理:信息以分组为单位进行存储转发。源结点把报文分为分组,在中间结点存储转发,目的结点把分组合成报文。每个分组包括数据和控制信息(源、目的地址)
- 分组:比报文还小的信息段,可定长,也可变长
- 特点:
- 每个分组头包括目的地址,独立进行路由选择
- 网络结点设备中不预先分配资源
- 线路利用率高
- 节点存储器利用率高
- 易于重传,可靠性高
- 易于开始新的传输,让紧急信息优先通过
- 额外信息增加
- 分组交换分为数据报、虚电路、PVS
- 缩短了延迟,也能满足一般的实时信息传送。在高带宽的通信中更为经济、合理、可靠。是目前公认较(最)好的一种交换技术
- 混合交换
- 电路交换
-
数据通信交换机分类
- 广域网交换机:通信平台
- 局域网交换机:以太网交换机、快速以太网交换机、千兆位以太网交换机、FDDI交换机、ATM交换机
第三章 计算机网络体系架构
-
ARPAnet对计算机网络技术的贡献:
- 提出并实现了分组交换的数据交换方式
- 采用层次化的网络体系结构
- 提出通信子网与资源子网的两层子网概念
-
计算机网络的体系结构
- 定义:网络协议的层次划分与各层协议的集合
- 从功能的角度描述计算机网络
-
层次结构的优点
- 层之间独立,每层只需要知道通过层间接口提供的服务
- 灵活性好,只要接口不变,每层的变化不影响其他层
- 结构可分割,每层可采用最适合的技术实现
- 易于实现与维护
- 促进标准化
-
协议
- 定义:计算机网络通信双方为实现信息交换,而建立的必须遵守的规则、标准和约定的总和
- 组成:
- 语法:以二进制形式表示的命令和相应的结构或形式
- 语义:由发出的命令请求,完成的动作和回送的响应组成的集合
- 定时关系:有关事件顺序的说明
-
实体:任何可以发送或接收信息的硬件和软件进程
-
对等实体:位于不同子系统的同一层内相互交互的实体
-
服务:同层实体间通信时,向上层提供的功能
-
接口:定义了下层向上层提供的原语操作和服务
-
服务访问点SAP:
- 相邻两层交互信息处
- 任何层间服务是在接口的SAP上进行的
- 每个SAP有唯一的识别地址
- 每个层间接口可以有多个SAP
- 一个SAP只能对应一个实体,一个实体可以对应多个SAP
-
信息传输单元
-
协议数据单元(PDU)
- 第N层实体通过网络传送给它的对等实体的信息单元
- PDU由上层的用户数据和协议控制信息PCI组成
-
接口数据单元(IDU)
- IDU是通过SAP进行传送的层间信息单元
- IDU由上层的协议数据单元PDU和接口控制信息ICI组成
-
服务数据单元(SDU)
- 一个(N)服务数据单元就是(N)服务所要传送的逻辑数据单元
-
-
服务原语
- 四种类型:请求(Request)、指示(Indication)、响应(Response)、确认(Confirm)
-
服务分类
- 基于连接的服务
- 当使用服务传送数据时,首先建立连接,然后使用该连接传送数据。使用完后,关闭连接
- 特点:顺序性好
- 无连接服务
- 直接使用服务传送数据,每个包独立进行路由选择
- 特点:顺序性差
连接并不意味可靠,可靠要通过确认、重传等机制来保证
- 基于连接的服务
-
OSI参考模型
- 三级抽象:参考模型、服务定义、协议规范
- 七层网络模型:(自底向上)
- 物理层
- 接口与介质的物理特性
- 位同步
- 线路配置(点点、多点)
- 传输速率
- 物理拓扑
- 传输方式:单工、双工、半双工
- 数据链路层
- 成帧
- 物理寻址
- 流量控制
- 访问控制
- 网络层
- 逻辑寻址
- 路由
- 传输层
- 服务点寻址
- 拆分组装
- 连接控制
- 流量控制
- 差错控制
- 会话层
- 对话控制
- 同步
- 表示层
- 翻译
- 加密
- 压缩
- 应用层
- 网络虚拟终端
- 文件传输、访问、管理
- 邮件服务
- 目录服务
- 物理层
-
TCP/IP模型
- Internet 网络体系结构 (五层网络结构)
- 应用层
- 运输层
- 网络层
- 数据链路层
- 物理层
- TCP/IP四层网络结构:
- 应用层(HTTP、SMTP、DNS、RTP)
- 运输层(TCP、UDP)
- 网络层(IP)
- 网络接口层(无具体内容)
- Internet 网络体系结构 (五层网络结构)
-
OSI与TCP/IP模型比较:
- 都基于独立协议栈的概念,对应层的功能大体相同
- OSI明确提出服务、接口、协议
- OSI能用于分析不同的技术。TCP/IP是先有协议后有模型
- OSI在 传输层提供面向连接的服务,在网络层提供无连接和面向连接的服务
- TCP/IP在传输层提供无连接和面向连接的服务,IP层提供无连接的服务
-
TCP/IP的缺点
- 没有明确区分服务、协议和接口概念
- 模型不通用
- 主机中网络层只是一个接口
- 不区分物理层和数据链路层
- 有些协议提出时没有仔细推敲
第四章 物理层接口与协议
-
四大特性:机械、电气、功能、规程
-
机械:主要定义物理连接的边界点,即接插装置。规定物理连接时所采用的规格、引脚的数量和排列情况
-
电气:规定传输二进制位时,线路上信号的电压高低、阻抗匹配、传输速率和距离限制
-
功能:主要定义各条物理线路的功能
线路功能:数据、控制、定时、地
-
规程:主要定义各条物理线路的工作规程和时序关系
-
典型物理层标准接口
- EIA RS-232-D
- 机械:DB25(DB9)芯连接器,DTE为插头,DCE为插座
- 电气:非平衡型电气特性,非归零编码(NRZ-L)
- 功能:定义了25条线,许多子集,基本与CCITT V.24兼容
- 规程:RS-232-C 有14种不同的接口类型,适合于:单工,半双工,全双工,同步,异步
- EIA RS-232-D
-
传输介质
-
双绞线(UTP、STP)
-
同轴电缆(基带同轴、宽带同轴)
-
光纤(多模光纤MMF、单模光纤SMF)
-
光缆
-
光网
-
。。。
-
-
网络传输技术
-
SONET/SDH
- SONET主要用于北美和日本,SDH主要用于欧洲和中国
-
DWDM/CWDM
CWDM的优点:
-
在较短距离和相同容量下,和DWDM系统相比具有成本上的优势
-
具有业务“透传”能力,适合多种业务格式
-
更低的功耗、更小的体积
-
对环境适应能力强、网络维护和操作更简单方便
应用:城域光网络、存储域网络、各种专网
-
-
-
接入技术
- ISDN
- 最后一公里:电话线(ADSL)、CATV电缆、电力线、无线(WIFI)、光纤(FTTH)
- 无源光网络
第五章 数据链路控制及其协议
- 数据链路 = 实现协议的软硬件(适配器/网卡)+ 物理链路
- 数字管道数据传输单位为帧
- 端到端通信:从源结点到目的结点的通信称为端到端通信
- 点到点通信:在相邻结点间的一条链路上的通信称为点到点通信
- 数据链路层协议基本功能:
- 数据在数据链路上的正常传输(建立、维护和释放)
- 定界与同步,也处理透明性问题
- 差错控制
- 顺序控制
- 流量控制
- 寻址
- 为网络层提供服务:无确认无连接、有确认无连接、有确认有连接
- 成帧
- 将比特流分成离散的帧,并计算每个帧的校验和
- 方法:字符计数法、**带字符填充的首尾字符定界法 **、带位填充的首尾标记定界法、物理层编码违例法
- 差错控制(帧出错、帧丢失)
- 流量控制(主要在传输层实现)
- 错误检测与纠正
- 检错
- 奇偶校验(VRC)
- 纵向冗余校验(LRC)
- 循环冗余校验(CRC)
- 校验和
- 纠错
- 单比特纠错
- 海明码
- 检错
- 基本的数据链路层协议
- 无约束单工协议
- 单工停等协议
- 有噪声信道的单工协议
- 发方在发下一个帧之前等待一个肯定确认的协议叫做PAR或ARQ
- 滑动窗口协议
- 一比特滑动窗口协议
- 退后n帧协议
- 选择重传协议
- 常用的数据链路层协议
- 面向字符的链路层协议:ISO的IS1745、IBM的BSC、DEC的DDCMP、PPP(Internet)
- 面向比特的链路层协议:IBM的SDLC、ANSI的ADCCP、ISO的HDLC、CCITT的LAPB(X.25网络接口标准的一部分)
- HDLC
- 组成
- 适用范围
- 适用链路构型
- 基本操作模式
- 功能组合
- LAPB
- PPP
- 组成
- 帧格式
- 透明传输问题(同步:硬件,异步:字符填充法)
- 工作状态
- 小结
- HDLC具有三种站,两种构型,三种操作模式
- X.25 LAPB是HDLC的子集
- PPP 提供差错校验、支持多种协议、允许动态分配IP地址、支持认证
- PPP帧没有序号域,不使用滑动窗口技术
第六章 局域网
-
局域网优点:
- 能方便地共享昂贵的外部设备、主机以及软件、数据。从一个站点可访问全网
- 便于系统的扩展和逐渐地演变,各设备的位置可灵活调整和改变
- 提高了系统的可靠性、可用性和残存性
-
局域网技术
- 媒体共享技术
- 静态划分信道(频分,时分,波分,码分)
- 动态媒体接入控制(随机接入、受控接入(轮询、多点线路探询))
- 站点模型
- 单信道假设
- 冲突假设
- 连续时间和时间分槽
- 载波监听与非载波监听
- 信道分配协议
- ALOHA协议
- 竞争系统:多用户共享单一信道,由此产生冲突
- 分类:纯ALOHA协议、分槽ALOHA协议
- 纯ALOHA协议
- 基本思想:用户有数据要发送时,可以直接发至信道;然后监听信道看是否产生冲突,若产生冲突,则等待一段随机的时间重发
- 信道效率:最高只有18.4%
- 分槽ALOHA协议
- 基本思想:把信道时间分成离散的时间槽,槽长为一个帧所需的发送时间。每个站点只能在时槽开始时才允许发送。其他过程与纯ALOHA协议相同。比纯ALOHA协议减少了冲突的可能
- 信道效率:最高36.8%,冲突危险区是纯ALOHA的一半
- 纯ALOHA协议
- ALOHA协议
- 媒体共享技术
-
CSMA(载波监听多路访问协议)
-
1-坚持型CSMA
原理:
-
若站点有数据发送,先监听信道
2. 若站点发现信道空闲,则发送
- 若信道忙,则继续监听直至发现信道空闲,然后完成发送
- 若产生冲突,等待一随机时间,然后重新开始发送过程
优点:减少信道空闲时间
缺点:增加冲突概率
广播延迟对协议性能的影响:广播延迟越大,发生冲突的可能性越大,协议性能越差
-
-
非坚持型CSMA
原理:
- 若站点有数据发送,先监听信道
- 若站点发现信道空闲,则发送
- 若信道忙,等待一随机时间,然后重新开始发送过程
- 若产生冲突,等待一随机时间,然后重新开始发送过程
优点:减少冲突概率
缺点:增加了信道空闲时间,数据发送延迟增大
信道效率比 1-坚持CSMA高,传输延迟比 1-坚持CSMA大
-
p-坚持型CSMA——适用于分槽通信
原理:
- 若站点有数据发送,先监听信道
- 若站点发现信道空闲,则以概率p发送数据,以概率q =1- p 延迟至下一个时槽发送。若下一个时槽仍空闲,重复此过程,直至数据发出或时槽被其他站点所占用
- 若信道忙,则等待下一个时槽,重新开始发送
- 若产生冲突,等待一随机时间,然后重新开始发送
-
-
CSMA/CD (带冲突检测的载波监听多路访问协议 )
原理:
-
站点使用CSMA协议进行数据发送
-
在发送期间如果检测到冲突,立即终止发送,并发出一个瞬间干扰信号,使所有的站点都知道发生了冲突
-
在发出干扰信号后,等待一段随机时间,再重复上述过程
特点:
- 负载小好用,超过30%时重负载
- 有的达200台(最大1024)
- 小范围LAN的RTT取5μs不是51.2
工作状态:传输周期、竞争周期、空闲周期
-
-
无冲突协议(效率:轻:d/(N+d);重:d/(d+1))
-
二进制倒数法(效率:nd / (d + log2N) )
-
有限竞争协议
-
适应树搜索协议
-
无线局域网协议
特点:
- 基于蜂窝(cell)的通信
- 每个蜂窝内只有一个信道(与蜂窝电话不同)
- 一个站点发送的信号,只能被它周围一定范围内的站点接收到
- 短距离传输
隐藏站点问题、暴露站点问题
MACA(IEEE 802.11无线局域网标准的基础)
MACAW
-
IEEE802
将局域网的数据链路层拆分成两个子层:逻辑链路控制LLC、媒体接入控制MAC
LLC标准定义:802.3
LLC层的服务访问点是SAP
-
以太网四种物理层:10BASE5粗缆、10BASE2细缆、10BASE-T双绞线、10BASE-F光缆
-
网卡
- 数据的封装与解封
- 链路管理
- 编码译码
-
星形网 10BASE-T——集线器(集线器很像一个多端口的转发器,工作在物理层)
-
MAC帧格式:DIX Ethernet V2标准、IEEE的802.3标准
-
扩展局域网
- 物理层:集线器
- 数据链路层:网桥
-
网桥
- 广播风暴
- 透明网桥(支撑树算法)
- 源路由网桥
- 多端口网桥——以太网交换机(全双工)
-
虚拟局域网
-
高速以太网
- 100BASE-T 以太网 (100MB/s及以上)
- 吉比特以太网
- 10吉比特以太网
-
无线局域网(门桥)
第七章 网络层协议
- 网络层是处理端到端传输的最低层
- 网络层为接在网络上的主机所提供的服务可以有两大类:无连接(数据报服务)、面向连接(虚电路服务)
- 路由算法
- 最优化原则
- 最短路径路由算法
- 洪泛算法
- 基于流量的路由算法
- 距离向量路由算法
- 链路状态路由算法
- 分层路由
- 拥塞控制算法
- 拥塞预防策略
- 流量整形(漏桶算法、令牌桶算法)
- 流说明
- 虚电路子网的拥塞控制(许可控制、建立新的虚电路、资源预留)
- 抑制包
- 加权公平队列
- 逐跳抑制包
- 负载丢弃
- 网络互连
- 网络互连设备:中继器、网桥、多协议路由器、传输网关、应用网关
- 级联虚电路与无连接网络互连
- 隧道技术
- 互联网路由
- 分段
- 防火墙
- INTERNET网络层协议
- 与IP协议配套的四个协议:地址解析协议ARP、逆地址解析协议RARP、因特网控制报文协议ICMP、因特网组管理协议IGMP
- 划分子网与构造超网
- CIDR地址块
- 内部网关路由协议OSPF
- 外部网关路由协议BGP
- 组播、单播、广播
- IPV6(双栈模式、隧道模式)
- 路由器构造
扩展补充
协议工作层总结:
RTT