【计算机网络】考试复习┭┮﹏┭┮

概述

比特率和波特率

波特率：信号变化次数(每秒采样的次数)

比特率：数据传输的速率，单位bps(每秒传送的比特数)

1. 若信号分两级，则波特率=比特率
2. 若信号分为V级，则比特率=log₂V

截止频率F=最大的谐波次数n*基频f(以n比特为一个单位发送时对应的频率)

模拟传输和数字传输

• 模拟传输：只关心信号的衰减和失真，不关心信号的内容
• 数字传输：只关心信号的内容，减少信号因噪音干扰而传送错误信息

长距离传输时，通常采用数字传输

香农定理和奈奎斯特定理

• 奈奎斯特定理：在无噪声信道中，当带宽为H赫兹，信号电平为V级时，数据传输频率=2Hlog₂V

• 香农定理：在噪声信道中，当带宽为H赫兹，信噪比为S/N时，最大数据传输速率(b/s)=Hlog₂(S/N+1)，很多情况下噪声(dB)=10log₁₀S/N

信道工作方式

• 单工通信：单向传输，只有一方可以接收，另一方可以发送
• 半双工：双方都可以发送或接受，但在同一时间内只可一方发送，另一方接受
• 全双工：双方都可以同时发送和接受

数据传输

基带传输：信源产生的原始电信号直接用0，1表示传送到线路上去

宽带传输：基带信号调制成模拟信号，采用频分复用技术实现数据传输

数字数据在模拟信道上传输

• 调幅ASK：1表示有信号，0表示无信号
• 调频FSK：信号频率f表示0，信号频率2f表示1
• 调相PSK：信号相位角0表示0，信号相位角π
• 正交调相QPSK

数字数据在数字信道上传输

• 不归零编码：正电平为1，负电平为0，效率虽然最高，但是没法表示无数据传输和不能携带时钟信号

• 曼切斯特编码：两个采样脉冲位一个二进制bit，bit中间有信号低-高为0，bit中间有信号高-低为1

• 差分曼切斯特编码：当bit中间有信号跳变，若到下一个bit之间无相位跳变则为1，若到下一个bit之间有相位跳变则为0

模拟数据在数字信道上传输

脉冲编码调制PCM技术：采样量化编码

通信

• 异步通信：接收和发送双方采用不同的时钟，数据块以特殊的位作为标记，即1位起始位,1位停止位,1位奇偶校验位，同时还要关注波特率,字符长度等参数

• 同步通信：接收和发送双方采用相同的时钟，通常发送方发送的数据中包含时钟，接收方从数据流中提取时钟进行采样，可分为：面向字符的同步通信,面向位流的同步通信

• 串行通信：数据按位为单位以时间为序

• 并行通信：数据按字符为单位以时间为序

多路复用

频分多路复用FDM：

1. 传输介质带宽 > 给定各路信号所需带宽总和
2. 各路信号的带宽不发生重叠(各路信号由原始信号加上载波调制而成)

时分多路复用TDM：

每个信号按时间先后轮流交替地使用单一信道，对单一信道地交替使用可按位，按字节等单位来进行，分为同步TDM和异步TDM

交换技术

电路交换

• 必须建立端到端的通路
• 一旦建立连接，整条通路被独占，数据传输无额外延时
• 但是线路利用率较低，建立连接时间长

报文交换

• 数据包含目的地址，从源地址经过一个一个路由器送到目的地址，路由器起到存储转发的作用
• 线路利用率高，可能有较大延时(不可估计)
• 由于报文大小不定，每个中间站点都必须有足够的缓存，故采用硬盘作为缓存

分组交换

• 与报文交换相似，只是将整个报文分成若干定长的分组，然后再逐一发到目的地址
• 线路利用效率高，可能有较大延时(不可估计)
• 由于报文大小固定，每个中间站点的缓存通常采用内存
• 但是接收发送分组的顺序可能不一致，并且可能还需要重组

计算机网络分类

按规模分

主机系统：主机+终端

网络系统：服务器+客户端+集线器+交换机

• 计算机网络：多台自主计算机通过网络实现互联，以此来进行信息交换
• 分布式系统：由一个操作系统统一管理虚拟计算机(可能由多台计算机有机组合而成)

网络系统还包括了局域网，城域网，广域网，互联网

• 局域网：覆盖范围较小的网络
• 城域网：私有网络(例如某城市连锁店的网络)和公用网络(城市网络)
• 广域网：跨越地域较大的网络，包括通信子网和资源子网
• 互联网：点到点子网，存储-转发，分组交换

按使用范围分

专用网：

• 资源共享(无论身在何方随时可以取用)
• 高可靠性(任何资源有多个副本)
• 节约经费(无需每台自主计算机都配备所有软硬件资源)

公共网：

• 可实现远程访问信息的互联网络

按技术分

广播式网络 点到点网络

按传输介质分

有线网 无线网

按拓扑结构分

总线 环形 网形 星形

计算机网络参考模型

分层的好处：

• 每一层实现相对独立的功能简化问题
• 每一层只需要考虑该层的实现，无需关心对于其他层的影响

ISO/OSI七层协议

应用层，表示层，会话层，运输层，网络层，数据链路层，物理层

TCP/IP四层协议

应用层，运输层，网络层，网络接口层

五层协议

应用层，运输层，网络层，数据链路层，物理层

物理层

双绞线

线间干扰较小，价格便宜，易于安装，可传输模拟信号,数字信号

同轴电缆

• 50Ω同轴电缆：主要用于数字信号传输，基本已被双绞线取代
• 75Ω同轴电缆：主要用于模拟信号传输，由于带宽极宽故也用于城域网中

光缆

相对于铜缆：带宽高，距离远，损耗低，重量轻，无电磁干扰，防窃听，端口设备价格高

• 多模光缆：通过光的反射在光纤中无损传播，距离2km
• 单模光缆：直线传播，距离10km

无线传输

无线电传输，微波传输，红外线和毫米波，光波传输

网络连接设备

• 中继器：位于物理层，负责放大模拟信号或数字信号,以延长信号的传输距离

• 集线器：位于物理层，可以当作多个网络接口的中继器，它的多个接口与不同计算机的网卡相连，每个时刻只能有两台计算机可以相互通信

• 交换机：位于数据链路层，在局域网中可以代替集线器，它的多个接口与不同计算机的网卡相连，但可以完成不同计算机间的并行交互，同时还有一张地址表,通过查看表格,利用物理地址(MAC地址)来将数据发往指定计算机

• 路由器：位于网络层，连接多个局域网的设备，实现多个局域网的互联互通，以构成更大的网络，同时还有一张地址表,通过查看表格,利用网络地址(IP地址)来将数据发往指定局域网，另外路由器还有防火墙等功能

数据链路层

区分规则

确认：接收方在收到数据帧以后必须给发送方回复一个确认

面向连接：发送方和接收方在传输数据之前必须建立逻辑连接，传输结束后必须释放连接

• 无确认无连接：例局域网，共享信道无需建立连接，信道较为理想误码率很低，出错或丢失由上层负责
• 有确认无连接：例无线通信，虽然信道使用率很低，但是数据传输的误码率相对很高
• 有确认有连接：例电话，需建立数据链路，且每帧传输必须得到确认，连接结束后要释放链路

带字符填充的首尾界符法

• 传输的数据都是字符(ASCII或EBCDIC)
• 使用特殊的字符作为帧界符FLAG(位于帧头和帧尾)
• 但是传输的数据中不允许出现FLAG，如果时传输二进制帧则很可能出现FLAG，此时须在FLAN之前插入一个ESC，也叫字符填充法
• 如果传输时丢失了一个FLAG，则继续寻找下一个FLAG以重新确定帧边界

带位填充的首尾标志法

• 传输的数据都是二进制bit流
• 使用带位填充的首尾标志格式，如HDLC(以01111110标志当前帧的开始和前面帧的结束)
• 但是传输的数据中不允许出现HDLC，如果时传输出现5个连续的1，则在其后加一个0，接收方将自动删除第5个1后的0，也叫透明传输
• 如果传输时丢失了HDLC，则继续扫描接收串，一旦扫描到HDLC则意味着一个新的帧的开始

可靠传输

不重复，不丢失，不失序，数据链路层本身不可以满足可靠传输的条件，这里将数据链路层和传输层杂糅在一起讲了，数据链路层只能保证从发送方发送的每一帧数据都不出现差错，至于接收方接收到的数据是否重复，是否丢失，是否失序则需要运输层来保障

差错控制：

避免帧错误(帧的校验)，避免帧丢失(超时重发)，避免帧重复(帧有序号)

• 确认：接收方收到正确帧以后向发送方发肯定性确认，若收到的帧有问题则发否定性确认，此时发送方重发此帧

  差错检测和校正：纠错码(海明码)，检错码(校验和，块校验和码，循环冗余校验码CRC)

  • 校验和：所有位数相加，算法简单，实现容易，检错率不高

  • 块校验码：对每一个传输的单位数据进行异或操作，简单常用，单检错强度较弱

  • 循环冗余检错码CRC：

• 数据帧丢失：通过发送方计时器解决，发送方一旦发送一帧，就启动计时器，在规定时间内，一般都应该收到回音，若计时器溢出时还未收到回音，则重发此帧

• 重复帧：若由于接收方丢失了确认帧而导致发送方多次重发同一帧，此时接收方能根据每一帧的帧编号区别重复帧

流量控制：

平衡发送方和接收方双方的速率，采用滑动窗口协议

• 收发使用两条信道，一条A到B，一条B到A，接收方收到一个信号以后，可以从另外一个信道发一个确认

• 帧是有序号的，即可避免帧的重复，也可避免因不同帧到达的时间不一致而导致的顺序错乱

• 滑动窗口协议4(一位滑动窗口协议)：发送窗口W_T =1，接收窗口W_R=1

• 滑动窗口协议(后退n帧的滑动窗口协议)：编号由n位组成，发送窗口W_T =2_n -1，接收窗口W_R=1

  • 发送端等待时间是接受端等待时间的至少两倍以上，信道利用率低

  • 一旦有数据丢失时，已发送大量的数据帧到达接收端，此时需要从丢失处重新发送7

  • 一旦有错帧，抛弃此帧及之后的所有收到帧部发确认，等待发送端重发，浪费带宽

• 滑动窗口协议6(选择性重发滑动窗口协议)：编号由n位组成，发送窗口W_T =2ⁿ /2，接收窗口W_R=2ⁿ /2

  • 当接收到一个错帧(CRC校验错误或序号错误)是发送一个否定性NAK，发送方重发错帧，

    当发送方检测辅助计时器，发现超时未收到对应帧的信号，则会重新发送该帧

介质访问子层

CSMA/CD

碰撞检测：

• 信号电平法：基于基带传输，两个帧信号叠加后，电压增大一倍
• 过零点检测法：用曼切斯特编码时，零点在每比特中央，有干扰时，可能有偏移
• 自收发检测法：发送数据的同时接收，并逐比特比较

争用期：假设数据由接收端到发送端的时间为t，在发送数据帧以后若 经过了2t时间任没有检测到碰撞，即发送的数据没有发生碰撞，2t也叫争用期

Mac帧

为什么帧的最短长度为64字节？

为确保帧的第一位未被冲突而正确到达终点，必须保证可能的冲突信号返回时尚未结束，因为如在2t(争用期)的时间内发送完毕，则无法检测冲突。t表示信号从起点到终点的时间，以下是求t：

在极限条件下，一个局域网中两个收发器的最大往返距离为5km，同轴电缆传输时延为5μs/km，中继器的额外延时为20μs，接收方发送和接收速率为10bit/μs，接收方需要接收48bit数据以后才能确认冲突，总共延时为49.8μs，故以太网去51.2μs为争用期的时间长度(传输512bit)，即64字节