中科大计算机网络4 网络核心Core 分组交换电路交换

网络核心

电路交换（线路交换）：打电话之前，先建立一条链路（物理）
分组交换：存储转发的方式
在这里插入图片描述

电路交换（线路交换）

通过信令（控制信息，如：拨号）建立一条共享的线路

通过多路复用方式，把带宽分为多个小片piece(平分)，然后主机与主机之间通信使用这些分出来的独享的线路进行双向的通信
【独享，性能有保障】

接入网：码分多路复用；光纤：波分多路复用
线路建立之后没有使用，就产生了浪费
在这里插入图片描述
资源共享的能力差
在通话之前需要通信建立的时间

在这里插入图片描述

频分多路复用：FDM
划分频率的方式
在这里插入图片描述
时分多路复用：TDM
按照时间来分配

波分多路复用：WDM
采用光通信，划分波段
在这里插入图片描述
码分多路复用 CDMA：
用于接入网

在这里插入图片描述

电路交换例题

两个节点之间通信的带宽（链路速率）1.536Mbps,采用时分多路复用方式，分为24个时隙slot,每个用户使用一个时隙，每个用户可以使用的带宽为？
1.536Mbps/24=0.064Mbps=64kbps

两个节点建立线路需要500ms,传输一个640Kbits的文件，问传输文件需要多少时间？
640kbits/64kbps=10s传完文件
10.5s传完，但对方接收文件有传播延迟（电磁波在链路的时间）
10.5s仅仅是把最后一个比特传出去的时间
传播延迟：【在计算机局域网的时间可以忽略不计（路径很短）】

每个比特在空间中还有传输时间：
(1/64kbps：每个比特的链路速率)*(30万公里/秒：电磁波在真空的传输速率)

在这里插入图片描述
每个比特的传输都有传播延迟

电路交换不适合计算机之间的通信

分组交换packet-switch

使用全部带宽
分组：packet
把每一个分组先存储再转发【使用这一段链路，其他主机可以使用下一段链路】，如果没有先存储的话，来一个比特就传一个比特，那么链路就会一直被占用

在这里插入图片描述

在这里插入图片描述
按需使用：有数据时才使用链路
在每一个链路，分组交换延迟比线路交换延迟大（每一个分组都全部存储下来），换取共享性
上面的是线路交换，下面的是分组交换
竖线是延迟

而且分组交换排队时间长（排队延迟），等待把每一个分组存储下来的存储时间

分组交换：存储转发延迟L/R

R：速率，带宽，链路速率(bps)
L：分组长度（bits）
存储转发延迟L/R

在这里插入图片描述
竖线是分组转发延迟L/R
发送和接收是一个事情的两个方面【发的同时在接收】，所以计算时间时，只需要计算一端（发送或接收）

分组交换：排队延迟和丢失

输出队列是一个有限值，所以分组可能被路由器丢失
在网络（计算机）具备很强突发性的情况下，分组交换支持的主机数量更多
在这里插入图片描述

分组交换-路由转发

路由：全局
转发：局部，查路由表
在这里插入图片描述

分组交换-统计多路复用

划分时间片的方式不固定（一会儿A&B,一会儿A&C）
在这里插入图片描述

分组交换与电路交换例题

N个用户使用带宽1Mbps的链路，每个用户活跃的时候占用100kbps的带宽，每个用户活跃的概率是p=0.1
在这里插入图片描述

1）采用电路交换能支持多少个用户？
1Mbps/100kbps=10个

2)N=35,使用分组交换,在任何一个时刻>=10个用户活跃的概率是多少？0.004=0.4%
35个用户中>=n个用户活跃的概率
二项式分布：
实际上运算要带入n=9,因为n无限大的时候延迟无限大
在这里插入图片描述

数学公式：
组合数公式是指从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做n个不同元素中取出m个元素的组合数。用符号c(m,n) 表示。
在这里插入图片描述

使用python代码进行运算：

#求解计算机网络分组交换的二项式分布
#N=35,使用分组交换,在任何一个时刻>=10个用户活跃的概率是多少
import math
x=0.0
def rec(n, m):x= math.factorial(n) // (math.factorial(m) * math.factorial(n - m))return xa=0.00
for i in range(0,10,1):#[0,10)-->[0,9]a+=rec(35,i)*(0.1**i)*(0.9**(35-i))
print(("%.4f") % (a))
print(("%.4f")%(1-a))

笔算：
在这里插入图片描述

35个用户中<=n个用户活跃的概率
在这里插入图片描述
3）N=35,使用分组交换,在当前有10个用户活跃的概率是多少？
计算：

python代码：

#2
#N=35,使用分组交换,在当前有10个用户活跃的概率是多少
import math
x=0.0
def rec(n, m):x= math.factorial(n) // (math.factorial(m) * math.factorial(n - m))return x
a=rec(35,10)*(0.1**10)*(0.9**(35-10))
print(("%.4f") % (a))#0.0013