计算机网络知识体系(更新中)

第一章 计算机网络基础知识

计算机网络的概念

一个将分散的、具有独立功能计算机系统,通过通信设备线路连接起来,由功能完善的软件实现资源共享信息传递的系统。
简言之,计算机网络是互连的、自治的计算机集合

计算机网络的功能

  1. 数据通信
  2. 资源共享
  3. 分布式处理
  4. 提高可靠性 (叫“保证可靠性”可能更好)
  5. 负载均衡

计算机网络的组成

  1. 按组成部分划分:
    1. 硬件
    2. 软件
    3. 协议
  2. 按工作方式划分:
    1. 核心部分
    2. 边缘部分
      1. C/S方式
      2. P2P方式
  3. 按功能组成划分
    1. 通信子网(物理层、数据链路层、网络层)
    2. 资源子网(会话层、表示层、应用层)

计算机网络的分类

  1. 分布范围分:
    1. 广域网WAN(交换技术)
    2. 城域网MAN
    3. 局域网LAN(广播技术,校园网、企业网)
    4. 个人区域网PAN
  2. 用户分:
    1. 公用网
    2. 专用网
  3. 交换技术
    1. 电路交换
    2. 报文交换
    3. 分组交换
  4. 拓扑结构分:
    1. 总线型
    2. 星型
    3. 环型
    4. 网状型
  5. 传输技术分:
    1. 广播式网络
    2. 点对点网络

计算机网络的标准化

标准分类

  • 法定标准——OSI体系
  • 事实标准——TCP/IP体系

标准化组织

  • 国际标准化组织 ISO
  • 国际电信联盟 ITU
  • 国际电气电子工程师协会 IEEE
  • Internet 工程任务组 IETF

计算机网络的性能指标

  1. 速率(b/s)
    即,数据率、数据传输率、比特率
  2. 带宽(b/s)
    (发送端)网络设备支持的最高速率
  3. 吞吐量(b/s)
    受网络的带宽或网络的额定速率的限制
  4. 时延
    数据从网络的一端传送到另一端所需要的时间,也称延迟、迟延
    结 点 总 时 延 = 发 送 时 延 + 传 播 时 延 + 处 理 时 延 + 排 队 时 延 结点总时延=发送时延+传播时延+处理时延+排队时延 =+++
    • 发送时延(s)
      主机或路由器将分组发送到通信线路上所需要的时间,也称,传输时延
      发 送 时 延 = 分 组 长 度 发 送 速 率 ( = 分 组 长 度 信 道 带 宽 ) 发送时延=\cfrac{分组长度}{发送速率}\bigg(=\cfrac{分组长度}{信道带宽}\bigg) =(=)
    • 传播时延
      电磁波在信道中传播的时间
      传 播 时 延 = 信 道 长 度 传 播 速 率 传播时延=\cfrac{信道长度}{传播速率} =
    • 处理时延
    • 排队时延
  5. 利用率
    • 信道利用率
    • 网络利用率
      D = D 0 1 − U D=\cfrac{D_0}{1-U} D=1UD0
      D D D,当前时延; D 0 D_0 D0,网络空闲时延; U U U,利用率
  6. 丢包率

单位换算

  • 千: 1 k b / s = 1 0 3 b / s 1kb/s=10^3b/s 1kb/s=103b/s
  • 兆: 1 M b / s = 1 0 3 k b / s = 1 0 6 b / s 1Mb/s=10^3kb/s=10^6b/s 1Mb/s=103kb/s=106b/s
  • 吉: 1 G b / s = 1 0 3 M b / s = 1 0 6 k b / s = 1 0 9 b / s 1Gb/s=10^3Mb/s=10^6kb/s=10^9b/s 1Gb/s=103Mb/s=106kb/s=109b/s
  • 太: 1 T b / s = 1 0 3 G b / s = 1 0 6 M b / s = 1 0 9 k b / s = 1 0 12 b / s 1Tb/s=10^3Gb/s=10^6Mb/s=10^9kb/s=10^{12}b/s 1Tb/s=103Gb/s=106Mb/s=109kb/s=1012b/s

计算机网络的分层

四要素

  • 实体,对等实体
  • 协议(同层对等实体之间)
  • 服务(下层实体对上层实体)
  • 接口

分层结构分类

  • 7层OSI参考模型
纵向横向
应用层端到端
表示层端到端
会话层端到端
传输层端到端
网络层点到点
链路层点到点
物理层点到点
  • 4层TCP/IP参考模型
  • 5层参考模型

第二章 物理层

物理层主要任务

确定与传输媒体接口有关的特性

  • 机械特性
  • 电气特性
  • 功能特性
  • 过程特性

通信方式

  • 单工通信
  • 半双工通信
  • 全双工通信

数据传输方式

  • 串行传输
    速度慢、费用低、适合远距离
  • 并行传输
    速度快、费用高、适合近距离

数据传输速率

单位时间内传输的数据量,用码元传输速率信息传输速率表示
码元传输速率的单位是 B a u d Baud Baud(波特), 1 B a u d 1 Baud 1Baud 表示 1 s 1 s 1s 传输一个码元;信息传输速率的单位是 b i t / s bit/s bit/s
码元传输速率与信息传输速率的关系:
若一个码元携带的信息量为, n   b i t n\ bit n bit,则 M   B a u d = M × n   b i t / s M\ Baud=M\times n\ bit/s M Baud=M×n bit/s

失真的影响因素

  • 码元传输速率
  • 信号传输距离
  • 噪声干扰
  • 传输媒体质量

奈氏准则

理想低通条件下(无噪声),为了避免码间串扰码元传输速率的上限 2 W   B a u d 2W\ Baud 2W Baud W W W 是信道带宽,单位 H z Hz Hz.
理 想 低 通 信 道 的 数 据 传 输 速 率 : 2 W   l o g 2 V   ( b i t / s ) W : 带 宽 ( H z ) ; V : 码 元 进 制 理想低通信道的数据传输速率:\\ 2W\ log_2V\ (bit/s)\\ W:带宽(Hz);V:码元进制 2W log2V (bit/s)WHzV

注:因为码元传输速率受奈氏准则制约,所以要提高数据传输速率,就要提高码元携带的信息量( b i t bit bit);因此需要采用多元制调制方法,如,正交振幅调制法(QAM)

香农定理

考虑的是噪声干扰因素
在带宽受限、有噪声的信道中,为了不产生误差,信息的数据传输速率的上限为:
W   l o g 2 ( 1 + S N ) ( b i t / s ) W : 带 宽 ( H z ) ; S / N : 信 噪 比 W\ log_2(1+\frac{S}{N})(bit/s)\\ W:带宽(Hz);S/N:信噪比 W log2(1+NS)bit/sWHzS/N

信 噪 比 = 信 号 平 均 功 率 噪 声 平 均 功 率 信噪比=\cfrac{信号平均功率}{噪声平均功率} =

信噪比记为 S / N S/N S/N,单位 d B dB dB 信 噪 比 ( d B ) = 10 l o g 10 ( S / N ) 信噪比(dB)=10log_{10}(S/N) dB=10log10S/N

注:信道的带宽越大、信噪比越大、信息传输速率的上限越高

编码与调制

编码:数字数据转换为数字信号
调制:数字数据转换为模拟信号

四种常用编码方式

  • 归零制(RZ)
  • 不归零制(NRZ)
  • 曼彻斯特编码
  • 差分曼彻斯特编码

三种基本调制方式

  • 调幅 AM
  • 调频 FM
  • 调相 PM

正交振幅调制(QAM):调幅 + 调相,属于多元制的振幅相位混合调制方法

传输媒体

  • 导引型媒体
    • 双绞线
      • 屏蔽双绞线(STP)
      • 无屏蔽双绞线(UTP)
    • 同轴电缆
    • 光纤
      • 单模光纤
      • 多模光纤
  • 非导引型媒体
    • 短波通信
    • 微波通信
      • 地面微波接力通信
      • 卫星通信

物理层设备

  • 中继器
  • 集线器

第三章 数据链路层

基本概念

结点:主机、路由器
链路:网络中两个结点间的物理通道
数据链路:网络中两个结点间的逻辑通道
:链路层的协议数据单元,封装网络层的数据报

功能任务

将物理层提供的可能出错的物理链路,改造成逻辑上无差错的数据链路

  • 功能一:为网络层提供服务
    • 无确认无连接服务
    • 有确认无连接服务
    • 有确认有连接服务
  • 功能二:链路管理
    • 建立连接
    • 维持连接
    • 释放连接
  • 功能三:封装成帧
  • 功能四:流量控制
  • 功能五:差错控制
    • 帧错
    • 位错

封装成帧

给 IP 数据报添加首部和尾部,形成帧
帧定界:确定帧的界限(帧定界符)
帧同步:接收方从接收到的二进制比特流中区分出帧的起始和终止(比特填充法、违规编码法是常用的帧同步方法)

四种封装成帧方法

  • 字符计数法
  • 字符填充法
    SOH + 数据报 + EOT
  • 零比特填充法
  • 违规编码法

透明传输
字符填充法实现透明传输的方法:转义字符 ESC

差错控制

传输中的差错由于噪声产生

噪声分类

  • 随机噪声(全局性)
    线路本身的电气特性产生,又称热噪声,通过提高信道信噪比来减少
  • 冲击噪声(局部性)
    通过编码技术解决

差错分类

  • 位错
  • 帧错
    • 帧丢失
    • 帧重复
    • 帧失序

争对比特错的差错控制方法

  • 检错编码
    • 奇偶校验码
      • 奇校验码
      • 偶校验码
    • 循环冗余码 CRC
  • 纠错编码
    • 海明码

流量控制

解决发送速度(较高)和接收速度(较低)不匹配的矛盾问题

  • 链路层流量控制
    • 对象:点对点
    • 手段:接收方收不下就不回复确认帧
  • 传输层流量控制
    • 对象:端到端
    • 手段:接收端给发送端一个窗口公告

流量控制方法:

  • 停止 - 等待协议
  • 滑动窗口协议
    • 后退 N 帧协议(GBN)
    • 选择重传协议(SR)
协议发送窗口大小接收窗口大小
停止 - 等待协议=1=1
后退 N 帧协议>1=1
选择重传协议>1>1

链路层的传输窗口是固定的

滑动窗口实现流量控制、和可靠传输两个功能

停止-等待协议

任务: 解决丢包问题

重要概念:

  • 确认帧:ACK
  • 往返传播时延:RTT

信道利用率
发送方在一个发送周期内,有效地发送数据所需要的时间占整个发送周期的比率
U = T D T D + R T T + T A U : 信 道 利 用 率 ; T D : 发 送 方 的 发 送 时 延 ; R T T : 往 返 传 播 时 延 ; T A : 确 认 帧 的 发 送 时 延 U=\frac{T_D}{T_D+RTT+T_A} \\ U:信道利用率;T_D:发送方的发送时延;RTT:往返传播时延;T_A:确认帧的发送时延 U=TD+RTT+TATDUTDRTTTA

U = ( L / C ) / T U : 信 道 利 用 率 ; L : 发 送 数 据 的 比 特 数 ; C : 发 送 方 数 据 传 输 速 率 ; T : 发 送 周 期 U=(L/C)/T \\ U:信道利用率;L:发送数据的比特数;C:发送方数据传输速率;T:发送周期 U=(L/C)/TULCT

信 道 吞 吐 率 = 信 道 利 用 率 × 发 送 方 发 送 速 率 信道吞吐率=信道利用率\times发送方发送速率 =×

GBN协议(后退N帧协议)

SR协议(选择重传协议)

介质访问控制

  • 静态划分信道
    • 频分多路复用FDM
    • 时分多路复用TDM
    • 波分多路复用WDM
    • 码分多路复用CDM
  • 动态分配信道
    • 轮询访问——令牌传递协议
    • 随机访问
      • ALOHA协议
      • CSMA协议
      • CSMA/CD协议
      • CSMA/CA协议

信道划分介质访问控制

将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开,把时域频域资源合理地分配给网络上的设备。

多路复用技术
把多个信号组合在一条物理信道上进行传输,使得多个计算机或终端设备共享信道资源

  • 复用器
  • 分用器

频分复用
所有用户在同样的时间占用不同的频率带宽资源,具有并行性
优点:系统效率高
缺点:实现较容易

时分复用
将时间划分为一段段等长的时分复用帧(TDM帧),每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙,所有用户轮流占用信道。具有并发性。

统计时分复用STDM
按需动态分配时隙

  • 集中器
  • STDM帧

波分复用
光的频分复用

  • 合波器
  • 分波器

码分复用
1 个比特分为多个码片,每个站点被指定一个唯一的 m 位码片序列。要求各个站点码片序列相互正交(规格内积化为 0)。通过各路数据在信道中线性相加,实现合并;将合并的数据和源站规格化内积,实现分离。
码分多址(CDMA)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值