【笔记】计算机网络1.3-计算机网络概述-网络核心

​计算机网络之网尽其用
主讲人：李全龙

本讲主题
数据交换-电路交换

网络核心

互联的路由器网络
Q：如何实现数据通过网络核心从源主机到达目的主机？
A：数据交换

为什么需要数据交换？

$N^2$链路问题
连通性
网络规模

交换？
动态转接

动态分配传输资源

数据交换的类型

电路交换
报文交换
分组交换

电路交换的特点

1、最典型电路交换网络：电话网络
2、电路交换的三个阶段：
建立连接（呼叫/电路建立）
通信
释放连接（拆除电路）
3、独占资源

电路交换网络的链路共享？

电路交换网络如何共享中继线？
——多路复用（Multiplexing）

本讲主题
多路复用
​
多路复用？

多路复用（multiplexing），简称复用。是通信技术中的基本概念

多路复用（Multiplexing）：
链路/网络资源（带宽）划分为资源片
1、将资源片划分给各路“呼叫”（calls）
2、每路呼叫独占分配到的资源片进行通信
3、资源片可能“闲置”（idle）（无共享）

典型多路复用方法：
1、频分多路复用（frequency division multiplexing FDM）
2、时分多路复用（time division multiplexing TDM）
3、波分多路复用（Wavelength division multiplexing WDM）
4、码分多路复用（Code division multiplexing CDM）

频分多路复用FDM

1、频分多路复用的各用户占用不同的带宽资源（这里的“带宽”是频率带宽，（单位：Hz）而不是数据的发送速率）
2、用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带

时分多路复用TMD

1、时分复用则是将时间划分为一段段等长的时分复用帧（TDM帧），每个用户在每个TDM帧中占用固定序号的时隙
2、每用户所占用的时隙是周期性出现（其周期就是TDM帧的长度）

3、时分复用的所有用户是在不同的时间占用相同的频带宽度

波分多路复用WDM

波分复用就是光的频分复用

码分多路复用CDM

1、广泛应用于无线链路共享（如蜂窝网，卫星通信等）
2、每个用户分配一个唯一的mbit码片序列（chipping sequence），其中“0”用“-1”表示、“1”用“+1”表示，例如：
S站的码片序列：(-1-1-1+1+1-1+1+1)
3、各用户使用相同频率载波，利用各自码片序列编码数据
4、编码信号=（原始数据）*（码片序列）
如发送比特1（+1），则发送自己的mbit码片序列
如发送比特0（-1），则发送该码片序列的mbit码片序列的反码
5、各用户码片序列相互正交（orrhogonal）

令{$d_i$}为原始序列，各用户的叠加向量为
$P=\sum _{i=1}^N{d}_i{S}_i=\sum _{i=1}^N{S}_i$

解码：码片序列与编码信号的内积

码分多路复用编/解码举例

本讲主题
数据交换-报文、分组交换

数据的交换类型

电路交换
报文交换
分组交换

报文交换（message switching）

报文：源（应用）发送信息整体
比如：一个文件

分组交换（package switching）

分组：报文分拆出来的一系列相对较小的数据包
分组交换需要报文的拆分和重组
产生额外开销

分组交换：统计多路复用（Statistical Multiplexing）

存储-转发（store-and-forward）

1、报文交换和分组交换均采用存储-转发交换方式
2、区别：
报文交换以完整报文进行 存储-转发
分组交换以较小的报文进行 存储-转发
3、哪种交换更好呢？

分组交换：传输延迟

发送主机：
接收应用报文（消息）
拆分为较小长度为Lbits的分组（packets）
在传输速率为R的链路上传输分组

$分组传输延迟（时延）（delay）=\frac{L(bits)}{R(bits/sec)}$

报文交换vs分组交换？

1、报文交换
报文长度为M bits
链路带宽为 Rbps
每次传输报文需要M/R秒
2、分组交换
报文被拆分为多个分组
分组长度为L bits
每个分组传输时延为L/R秒
例：
1、M=7.5 Mbits，L=1500bits，M=5000L
2、R=1.5 Mbps
3、报文交换
报文交换时间=？sec
4、分组交换
报文交换时间=？sec

分组交换的报文交付时间

报文：M bits
链路带宽（数据传输速率）：R bps
分组长度（大小）：L bits
跳步数：h
路由器数：n
T=M/R+(h-1)L/R=M/R+nL/R

例题1.1
在下图所示的采用“存储-转发”方式的分组交换网络中，所有链路的数据传输速率为100 Mbps，分组大小为1000 B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是多少？

【解】980000 B大小的文件需要分1000个分组，每个分组1000 B， H1发送整个文件需要的传输延迟为（980000+201000）8/100000000= 80ms；根据路由选择基本原理，所有数据分组应该经过两个路由器的转发，所以再加上最后一个分组的两次转发的传输延迟，即210008/100000000=0.16ms。所以，H2收完整个文件至少需要80+0.16=80.16ms。

分组交换vs电路交换？

例：
1、1Mb/s链路
2、每个用户：
“活动”时需100kb/s
平均活动时间10%

电路交换：10用户
分组交换：对于35个用户，大于10个用户同时活动的概率<0.0004

分组交换允许更多用户同时使用网络！——网络资源充分共享

分组交换绝对优于电路交换？
1、适用于突发数据传输网络
资源充分共享
简单、无需呼叫建立
2、可能产生拥塞（congestion）：分组延迟和丢失
需要协议处理可靠数据传输和拥塞控制
Q：如何提供电路级性能保障？
例如，音/视频应用所需的带宽保障

随堂检测
1 下图描述的网络协议要素是？

时序

2 在下图所示的采用“存储-转发”方式的数据报网络中，所有链路的数据传输速率为100Mbps，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980 000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间是

80.24

3 电路交换更适合实时数据流传输

4 实现网络互连的传输媒介（如光纤、双绞线、微波等）称为 链路

5 约定计算机网络通信实体间如何通信的是 协议

————————————

仅用于本人学习

来源：中国大学慕课-计算机网络-哈尔滨工业大学-李全龙、聂兰顺