Computer Network
第1章 概述
两个重要的基本特点：连通性和共享
ISP（Internet Service Provider，互联网服务提供商）
ISOC（Internet Society，互联网协会）
互联网成为正式标准的三个阶段
- 互联网草案
- 建议标准（成为 RFC）
- 正式标准
互联网的两大块
-
边缘部分：主机，端系统
通信方式两大类：C/S，P2P
-
核心部分：网络 + 路由器，提供服务（连通+分组交换）
城域网MAN 和局域网LAN 用广播，喊一下就完事了（广域网需要存储转发）
性能指标
- 速率类：
- 速率，表示数据传输快慢的单位
- 带宽，信道最大理想速率（常用 1kb/s = 10^3 b/s）
- 吞吐量，此时此刻的实际速率
- 时延类：
- 发送时延，放完需要多久
- 传播时延，只看距离（速度是一定的光速）
- 时延带宽积，一个传播时延的时间，又放了多少位（满负荷）
- 利用率，过高会堵车
术语
实体对象：任何可发送或接收信息的硬件或软件进程
协议是水平的：协议实现需下层服务，协议控制下，两对等实体间通信使得本层能向上层提供服务（协议对上层实体是透明的）
第2章 物理层
怎样在一根线上传比特流？【用二进制方波信号】
三大部分：1. 接口 2. 调制 3. 复用
接口的四个特性
- 机械特性，形状尺寸、引脚排列
- 电气特性，电压范围
- 功能特性，不同电压意义 0 1
- 过程特性，次序、时序
数据通信
信号 signal 是数据的电气或电磁表现
- 模拟信号，连续
- 数字信号，离散（码元 code 是信号的一个基本波形）
信道 channel
- 单向通信，单工
- 双向交替，半双工
- 双向同时，全双工
基本频带信号 = 二进制方波信号，传不远（因低频直流）需要调制成带通信号
不是直接改原本的方波，是以方波为模板，拿个符合的频率 去调（调幅A 调频F 调相P 本质一样）
信道的极限容量
奈氏准则：任何信道，码元传输速率有个上限，超限会有码间串扰（这个上限就是带宽）
香农公式： C 信道无差错极限传输速率，W 带宽，S/N 信噪比
C
=
W
l
o
g
2
(
1
+
S
N
)
C=W\ log_{2}^{(1+{\frac S N})}
C=W log2(1+NS)
若想提高 C，要么提高 W，要么提高 S/N，要么让每一个码元携带更多 bit 的信息量，如【正交振幅调制 QAM】
疑问：QAM 和 CDMA 什么关系？调相和放大码元
物理层下的传输媒体
导引型传输媒体：
- 双绞线，提高 S/N
- 同轴电缆，已淘汰
- 光纤，（单模更好）
非导引型：无线传输 短波、微波只能直线传（但传送距离超远）
复用，共享信道，主要就是频分和时分（一定要分用对）
-
频分复用 FDM（Frequency Division Multiplexing），不同频率 调台 频率很好分【ADSL 技术】
-
时分复用 TDM，分时间片，即使没有数据也有位置【数字传输系统 SONET = SDH】
-
波分复用 WDM（Wavelength），其实还是频分，光的频分
-
码分复用 CDM（Code），更常用 码分多址 CDMA ，把码元放大了，一个码元分成多个码片
码片序列，对应码片向量 例
(-1 -1 -1 +1 +1 -1 +1 +1)码片序列必相互正交（规格化内积为 0）（站都有自己的码片序列，发 0 就是发码片序列的反码）
各位相 × 后除 m，得 1 发的 1，得 -1 发的 0，得 0 没发
宽带接入技术
- ADSL 技术（Asymmetric Digital Subscriber Line）前 4 k用于语音通话，上行信道上传用 25×4K，下行的下载用 249×4K
- 光纤同轴混合网 HFC 网，主干线用光纤，小区里用同轴
- FTTx技术（Fiber To The x）光纤到哪，Home 到家，Building 到楼，Curb 路边
第3章 数据链路层
同一个网络上的机器【数据是有结构的】
主要用两种类型信道：
-
点对点信道，一根线连两台机器
-
广播信道，一对多
三个基本问题
- 封装成帧，加帧首帧尾【帧定界】
- 透明传输，转义字符 ESC 0x1B
- 差错检测，CRC
PPP（Point-to-Point Protocol，点对点协议）
一根线上两个机器，手拉手说话不需要地址（点对点信道）
PPP 帧格式：
| F | A | C | 协议 | 信息部分 | FCS | F |
|---|---|---|---|---|---|---|
| 7E | FF | 03 | （2B） | （<= 1500B） | （2B） | 7E |
F 是帧定界符，占 1 字节（0x7E = 7EH）；AC固定；
协议占 2B，表示信息字段属于哪个协议；
FCS 冗余码，这里是 16 位，说明采用的 CRC-16，另还有 CRC-32，CRC-CCITT；
透明传输：
- 字节填充，转义符 0x7D（7E > 7D 5E；7D > 7D 5D）【异步 如电话线】
- 零比特填充，数据部分，每接连 5 个 1 加个 0【同步 光纤】
差错检测
CRC 技术 （Cyclic Redundancy Check，循环冗余检验 ）（冗余位就是非数据的校验位）
n 位冗余 0，除数 P 有 n+1 位（P 是国际标准）
假设要发送的 M = 101001，加上 n = 3 位冗余就是 101001000，P = 1101
101001000 / 1101 模2除法得 商 110101 余数 R = 001，M + R 再除 P 余数定为 0，否则出错（有错就丢：无差错接受）
R 就是冗余码 FCS （Frame Check Sequence，帧检验序列）
广播信道
集线器 hub，物理层设备，不认识帧 全发出去就是广播（模拟的总线）
星形、环形、总线形，本质都是一样的，把集线器拉长就是总线（集线器一坏全完蛋）
现在用的星形拓扑结构
多点接入，又称动态媒体接入控制（静态划分信道就是各种复用）：
-
随机接入，发言前看是否有人正在发言
-
受控接入，有令牌的发言
CSMA/CD 协议（Carrier Sense Multiple Access with Collision Detection，载波监听多点接入/碰撞检测）
以太网同一时间只允许一台机器发送数据（可以多个收）【只能半双工】，而且采用曼彻斯特编码
-
MA，多点接入，就是连在一根总线上
-
CS，载波监听，不停的检测信道，看是别人是否在发数据
-
CD，碰撞检测，若同时发现空闲，同时发送，就撞上了，信号碰坏了继续走
一旦检测到碰撞，立即停止发送（发一个干扰信号），等随机时间后再发【二进制指数退避算法2^k - 1】
争用期 2τ（10Mb/s 以太网平均往返时延 51.2μs），发现所有碰撞
51.2μs 可发 512bit，也就是说发送前 64 字节如果都没问题，那就稳了【小于 64B 的都是无效帧】
- 不足 64B 的填充到 64B（补 0）
中继器，物理层设备，负责整理信号后再发出去
以太网信道利用率：a 越小利用率越高（距离短，帧要长 一般都是1500B 拉满）
a
=
τ
T
0
S
m
a
x
=
T
0
T
0
+
τ
=
1
1
+
a
a={\frac τ {T_0}}\\ S_{max} = {\frac {T_0} {T_0 + τ}} = {\frac 1 {1 + a}}
a=T0τSmax=T0+τT0=1+a1
以太网的两个标准 DIX Ethernet V2 和 IEEE 802.3 几乎完全一样
MAC（Medium Access Control，媒体接入控制）【固化在适配器的 ROM 中】
通信适配器 adapter，又称网络接口卡 NIC，简称 “网卡”（收数据帧，不是给自己的就丢弃）
MAC 地址，就是网卡的序列号（唯一标识），出厂带的 48bit（24b+24b 厂商号 + 序列号）
MAC 帧：
- 单播帧 unicast，一对一，指定 MAC 地址
- 广播 broadcast，全 1 地址，大家都收
- 组播，多播 multicast，不考虑
MAC 帧格式：
| 目的地址 | 源地址 | 类型 | 数据 | FCS |
|---|---|---|---|---|
| 6 字节 | 6 | 2 | 46~1500 | 4 |
帧首共 14B，目的地址 6B 是因为 MAC 有 48bit，无需帧定界符（因为曼彻斯特编码，不发信息时电压不跳变）
类型字段，标志上一层使用的什么协议
传到物理层时需在帧前加个 8B 的前置码
两帧间有 9.6μs 最小间隔，即 12 个 B 没信号
收到帧：
- 判断是给自己的不
- 检测无效帧
扩展的以太网 & 高速以太网
碰撞域（collision domain，又称冲突域），也称为一个网段
以太网交换机，实质就是一个多接口（自适应）网桥，且本身相当于所在网段的机器【一个接口只连一台机器】
核心：交换表（又称地址表、站表）自学习得来的，且在不停地更新
- 开始什么都没有，向所有其它接口都转发帧
- 查表，若表里没有，就写入
VLAN 虚拟局域网，与物理位置无关，多了个 4B 的 VLAN 号
高速以太网，1Gbit/s 以上，全双工，不存在碰撞，不使用 CSMA/CD
第4章 网络层
https://blog.csdn.net/qq_43763494/article/details/112649828.
第5章 运输层
https://blog.csdn.net/qq_43763494/article/details/112651776.
End.
扫一扫
697
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
