现代交换原理(期末速成)
现代交换原理(期末速成)
第一章 交换概论
通信网的三要素
- 交换设备
- 传输设备
- 用户与交换机之间的线叫用户线
- 交换机与交换机之间的线叫中继线(Trunk)
- (用户)终端设备
无线通信:
手机和基站是无线的,基站和基站之间还是有线的。
PSTN:public switching telephone network
通信的三对基本概念:
信息传送的方式
- 面向连接:连接建立——信息传送——连接释放 公交车/专线
- 无连接:边寻址边传递讯息 自行车春游
时分复用(另一种复用是频分复用)
同步时分复用
- 固定带宽分配
- 位置化信道:依据信号在时间轴上的位置来区分每一路信号(逻辑信道),无信息传送时也占用信道。
- 每帧定长、子信道信息流速率恒定。
异步(统计)时分复用
- 按需分配,提高了利用率
- (动态带宽分配)
- 标志化信道:标志码表示哪路信息。
- 分组长度可变或不可变,分组头用于定界。
- 统计复用提高信道利用率。
带宽分配
类比:交通车道- 固定带宽分配,2G,信道是固定的
- 动态带宽分配,4G,按需分配信道
不同的交换方式
在ATM交换方式的应用中,还存在MPLS、软交换、IMS(IP多媒体子系统)
等新一代融合网络中出现的交换技术。
电路交换CTM
电路交换的特点
- 面向连接的工作方式(物理连接)
- 同步时分复用(固定带宽分配) PCM 64kb/s
- 无差错控制机制
- 对通信信息不作处理(透明传输)(与分组交换对比)
- 流量控制基于呼叫损失制(如果处理不过来,就不受理摘机呼叫,就打不通了)
为什么电话通信(PSTN)网采用电路交换方式?
业务需求:实时、恒定速率的话音业务
实时性:面向连接、无差错控制、呼叫损失制、透明传输
恒定速率:同步时分复用(固定带宽分配)
分组交换PTM
最基本的特点:存储转发
分组:
- 分组头:选路信息+控制信息
- 分组大小:可变长,兼顾时延和开销
分组交换的分类
分组交换分为两种:虚电路和数据报
虚电路
数据报
无连接
分组交换的时分复用方式
分组交换的特点
面向连接方式(逻辑连接)和无连接方式
统计时分复用(动态分配带宽)
有差错控制机制
对通信信息作处理
在数据通信里面,对可靠性要求高,比如计算机网络里面的校验位
流量控制基于呼叫延迟制
在拥挤的时候,不会拒绝发送,但会在包里面打上一个时间戳,在路由转发的过程中如果超时了,就丢弃
虚电路和数据报的比较
虚电路 | 数据报 | |
---|---|---|
分组头 | 简单(逻辑信道号) | 复杂(详细的选路信息) |
选路 | 虚连接表 | 每个分组独立选路 |
分组顺序 | 有序 | 可能失序 |
故障敏感性 | 敏感 | 可靠性高 |
应用 | 连续数据流 | 因为会失序,可以发送询问/响应 |
but:IP包转发中的连续数据流实现:在包里面写个顺序号,收全了之后再排序
为什么数据通信网采用分组交换方式?
业务:可靠性要求高、可变速率的数据业务
高可靠性:差错控制,对通信信息处理、路由的可靠性比较高
可变速率:统计时分复用(按需分配)
CTM和PTM 的比较
- 对信息的损伤方面
- 电路交换——时间透明性好,延迟小
- 分组交换——语义透明性好,错误少
- 支持多种业务方面
- 分组交换有更大的灵活性,可实现多速率交换,并允许多种业务共享网络资源
- 交换速率
- 电路交换可达到高速率的交换(硬件)
- 分组交换的交换速率受到了限制(软件要看包头)
- 设备的复杂性
- 分组交换需要复杂的队列管理机制
- 电路交换需要复杂的路由选择算法
交换系统基本结构
交换网络是第二章的核心,又叫交换矩阵。
以电信交换系统为例(其他的系统也都差不多)
信息传送子系统:
- 交换网络:完成交换,实现任意出线与入线的互联。
- 各种接口:分为用户接口和中继接口,用途是进行信号转换。
控制子系统:由处理机系统构成,是交换系统的“指挥中心”。
可以由多个或者单个处理机构成
电信交换系统的基本技术
- 互连技术:
- 交换网络的拓扑结构、选路策略、控制机理、多播方式、阻塞特性、故障防卫
- 接口技术:
- 模拟用户接口、数字用户接口、模拟中继接口、数字中继接口
- 信令技术:
- 用户信令、局间信令
- 控制技术:
- 控制系统的结构方式、多处理机结构
第二章 交换网络
这一章是考试的重点,期末大概占40%。
连接
交换单元的基本功能就是要在人线与出线之间建立一定的连接,使信息能从入线交换到出线。
交换单元的**连接特性(connectivity)**反映出交换单元从入线到出线的连接能力,是交换单元的基本特性。
交换单元的连接特性有集合和函数两种描述方式。
集合描述方式:
该集合表示该$M\times N$交换单元的入线$t$与一组出线$R$之间的连接,可以把$t$称为连接的起点,把$r∈R$称为连接的终点。
点到点和点到多点
如果$R_t$中只含有惟一的一个元素,那么把该连接称为点到点连接;
如果$R_t$中包含多个元素,那么把该连接称为点到多点连接。
同发和广播
特别地,对于点到多点的连接,如果$R_t \ne R$,称此连接具有同发功能;
如果$R_t=R$,称此连接具有广播功能。
函数表示方式:
上述表示连接方式的函数称为连接函数。可以有两种更直观的形式来表示连接函数:
一种是排列表示形式
另一种是通过图形来表示。
对于点到点连接方式经常采用二进制函数表示方法。
排列表达式
一个$N\times N$的交换单元最多可以有$N!$种不同的点到点连接方式。
图形表示
二进制函数
常见的连接
课本42页 or 查看连接
直线连接
交叉连接
蝶式连接
均匀洗牌置换
间隔交叉连接(方体置换)
这部分系统结构里面更全,这个是系统结构互联网络互联函数里面的子集。
交换网络的构成
Def:交换网络是由若干个交换单元按照一定的拓扑结构和控制方式构成的网络。
交换的基本功能是在任意的入线和出线之间建立连接
交换网络的三个基本要素
交换网络的三个基本要素是:交换单元、不同交换单元间的拓扑结构和控制方式。
==交换单元是构成交换网络的最基本的部件。==
交换单元
SE :switch element
$M \times N$:容量,M条入线,N条出线
交换单元的分类
这里列出了几种分类方法
- 入线和出线信息传送方向
关于K$\times $L :从K个进入,只能从L个出来;而从L进入,只能从K个出来;并不是全联通的,要与N$\times $N区分开来。 - 入线和出线的数量关系
- 时分与空分(按照入线和出线之间是否共享单一通路)
- 按照交换单元所接收的信号
- 模拟交换单元(现在已经不用了)
- 数字交换单元
- 全联通与部分联通交换单元
交换单元的基本特性
交换单元连接特性的描述方式:
- 集合描述方式
- 函数描述方式(排列、图形、二进制函数)
常见的连接方式:
- 直接连接
- 交叉连接(交换置换)
- 蝶式连接
- 均匀洗牌连接
- 间隔交叉连接(方体置换)
交换单元的性能
容量:
交换单元所有入线可以同时送入的总的信息量接口:
交换单元需要规定自己的信号接口标准,即信号形式、速率及信息流方向功能:
点到点、点到多点质量:
完成交换动作的速度、任何情况下是否能完成指定连接、信息经过交换单元是否有损伤(时间、语义)
开关阵列(空分)
在每条入线和每条出线直接都各自接上一个开关,构成开关阵列。
- 开关的位置:入、出线交叉点
- 开关的表示:$K_{ij}$(i 为入线,j 为出线)
- 开关的状态:通、断
- 开关的种类:单向、双向
实现:全连通交换单元、部分连通交换单元、多路选择器……
开关阵列的特性:
可以很容易的实现点到多点的传输,也就是说容易实现广播功能
开关阵列的时延,从(每路)入线到出线延迟时间均等
控制信号简单 每个开关就0和1两个信号
交换单元性能依赖于所使用的开关(电子的快,机械的慢)
适用于构成较小的交换单元(开关num反应实现复杂度和成本高低)
实际使用的开关阵列
- 继电器
- 模拟电子开关
- 数字电子开关
S 接线器(空分)
也叫空间接线器(Space Switch),简称 S 单元或 S 接线器 。 用来完成多个输入服用先与多个输出复用线之间的空间交换,而不改变其时隙位置。
每条线都是PCM,开关阵列不一定是PCM,但是S接线器是一定是PCM,也就是每一路上面有很多个时隙(老师举例子是32路PCM)。专为话音通信设计的。
特别的,S接线器,入线和出线的数目都是相等的,而且每条线的(whatever 入还是出)传输速率都是一样样的。
- 构成:
- 交叉点矩阵(开关阵列)
- 控制存储器(CM,Control Memory)
- 功能:输入输出线之间的空间交换
- S 接线器所含 CM 数量等于入(出)线数
- 每个 CM 含有的存储单元个数等于入(出)线上的复用时隙数
- 每个存储单元为 m 位 bit,且满足$N \le 2^m$,其中 N 为接线器的入(出)线数
- CM 具有输入控制方式与输出控制方式。
- 输入控制方式
关于CM里面记得是什么:
左侧的0~n-1是时隙的编号,如果按照老师说的是32路PCM,那么这里的n=32
横着的是0-N-1,表示一共是N条入线(出线)
因为是输入控制方式,格子里面填写的是出线的序号
比如[30,3]=8,意思就是第三条入线的第30个时隙应该输出到第八条出线上,至于输出到第八条出线的哪个时隙上,因为S接线器不改变时隙,只改变空间,笔者认为应该是输出到第八条线的第30个时隙。
==这里还需要注意是是,CM中一共有N个控制存储器,而对于每个控制存储器,它的存储单元数目=n,而bit数=$\lceil log_2N \rceil$== - 输出控制方式 ==容易实现多播!==
- 输入控制方式
- 空间交换单元的基本特点:
- 只完成空间交换,不进行时隙交换
- 空间接线器按时分方式工作
- 输出控制方式易于实现多播
每秒钟抽样8000帧(?),每一帧中有32个时隙,所以改变的周期是3.9$\mu s$
T 接线器
时间(时分)交换单元
这个玩意儿,其实只有一条线的输入和输出。
大家说的N路输入输出都是指的PCM,也就是说,本来就一个输入的口和输出的口,只是时隙不同。这一点非常重要,记住这个才可能理解后面的共享存储器和共享总线的工作机制。
时分交换单元的一般构成
分为:共享存储器型交换单元、共享总线型交换单元。
共享存储器型:共 N 个出入线缓存。入线缓存(输入缓冲)控制读出,出线缓存(输出缓冲)控制写入。
- 输入缓冲方式是指存储器中N个区域与N路输入信号一一对应,即0~N-1个区域分别对应存放在存储器的0~N-1个区域中,并在适当的时候输出到目的输出信道上。控制读出
- 输出缓冲方式是指存储器中N个区域与N路输出信号一一对应,即存储器的0~N-1个区域分别对应0~N-1路输出信息。从不同输入信道来的信息如果要交换到输出信道中,就把信息放在这个输出信道所对应存储器的相应区域中,当输出时刻到来时输出信息。控制写入
共享总线型:总线按照时隙轮流分配给入线控制部件和出线控制部件使用。
- $kNV=B/T$(N 为入线数、V 为入线速率、B 为每时隙传送比特数、T 为时隙长度,k 为时隙分配因子)>这里没太懂?>
T 接线器
- T 接线器:共享存储器型SE
- 话音存储器(SM,Speech Memory):暂存话音的数字编码信息
- 存储单元个数等于 PCM 线路每帧时隙数;每单元至少 8bit(一路话音)
- 控制存储器(CM,Control Memory)
- 存储单元个数等于 SM;每单元至少$log_2n(n 为时隙数)$比特
- 这俩其实是形成了一个映射,假设是输出控制,那么顺序写入的数据被顺序存储到SM话音存储器中去,数组下标与到来顺序存在一一对应,而CM相当于存储了一个对应关系,把构造的一个新的帧的每个时隙都对应了一个输入时隙的下标,这样根据CM里面的信息就可以按照原来的帧构造一个仅时隙顺序不同的新帧然后发送。
- 如果是输入控制,那么输出的顺序就是SM里面的信息,一毛一样的,相当于输入来的时候就在一边接收一边构造输出的新帧了,它是存的时候看着CM里面的信息存,这种CM刚好是上面那个输出控制的CM横纵坐标反过来。
- 话音存储器(SM,Speech Memory):暂存话音的数字编码信息
输出控制:顺序写入、控制读出chu (icourse163.org)](https://www.icourse163.org/spoc/learn/BUPT-1462466164?tid=1470058464#/learn/content?type=detail&id=1253274657&cid=1283524078&replay=true))
- 前半周期写入,后半周期读出(SM)
- 前半周期写入,后半周期读出(CM)
缺点:复用级别越高,对控制电路要求越高,无法达成很大规模;时隙转换延迟不定。
输入控制:ru (icourse163.org)](https://www.icourse163.org/spoc/learn/BUPT-1462466164?tid=1470058464#/learn/content?type=detail&id=1253274657&cid=1283524079&replay=true))
- 前半周期读出,后半周期写入(SM)
- 前半周期写入,后半周期读出(CM)
无阻塞网络
交换网络的阻塞是指从交换网络不同输入端来的信息在交换网络中交换时发生了对同一公共资源争抢的情况﹐这时在竞争资源中失败的信息就会被阻塞,直到这个公共资源被释放。
- 内部竞争:同时要交换的两路信息同抢交换单元内部的通路资源。
- 出线竞争:不同入端来的信息同时争抢交换网络同一个输出端口而发生的竞争。
无阻塞网络
严格无阻塞交换网络:任何时刻都可以在交换网络中建立一个连接(只要该连接起点、终点是空闲的)而不影响已建立的连接。(只要需要交换的入线与出线空闲,就可以通过交换网络建立一个连接。)
可重排无阻塞网络:
- 不管网络处于何种状态,任何时刻都可以在交换网络 中直接或对已有的连接重选路由来建立一个连接,只要这 个连接的起点、终点是空闲的,而不会影响网络中已建立 起来的连接。
- 只要需要交换的入线与出线空闲,就可以通过交换网络直接地或对已有连接进行重排之后建立一个连接。
广义无阻塞网络:
- ppt定义:存在一种精巧的选路方法,使得只要需要交换的入线与出线空闲,不必重排,就可以通过交换网络建立连接。
- 课本定义:如果在顺序建立各连接时遵循一定的规则选择路径,则任何时候都可在交换网络中建立一个连接,只要这个连接的起点和终点处于空闲状态。
交换网络
Def:交换网络是由(若干个)交换单元按照一定的拓扑结构拓展而成的。
分类
单级交换网络
由一个或多个位于同一级交换单元构成的交换网络,信息从交换网络入线到出线只经过一个交换单元,并且同一级多个交换单元入线和出线之间可建立连接(交换单元需要发挥交换作用而非直连,别管单极还是多级,这玩意儿得是个网络嗷)。
多级(k 级)交换网络
如果一个交换网络中的交换单元可以分为K级,顺序明明为第1,2,…k级
- 所有入线都只与第 1 级连接。
- 所有第 1 级交换单元都只与入线和第 2 级连接。
- 所有第 2 级交换单元都只与第 1 级和第 3 级连接。
- 以此类推,所有第 k 级交换单元都只与第 k-1 级和出线连接。
单通道网络、多通道网络
任一条入线和出线之间只存在唯一的一条通路,则为单通道网络。
对于2x2的交换网络,可以是两级的,也可以是三级的,三级交换网络的好处是:可以有多条通路,所以多接一级不是无意义的浪费。
有阻塞网络、无阻塞网络(略)
见上一个标题
时分、空分交换网络
时分交换网络: 时分结构的基本特征是所有的输入与输出端口分时 共享单一的通信通路,具有时隙交换功能 。
空分交换网络: 空分结构的基本特征是可以在多对输入端口与输出 端口间同时并行地传送信息,具有空间交换的功能。
CLOS网络
假设CLOS
网络有M条入线和N条出线,如果M=N,称该CLOS
网络为对称的CLOS
网络,否则为非对称的CLOS
网络。对称的CLOS
网络使用广泛,下文介绍的CLOS
网络除特别说明一般指对称的CLOS
网络。
CLOS网络可以是3级的,5级的,7级的。
严格无阻、可重排无阻公式和构造
3 级 CLOS 严格无阻:$m \geq 2n-1$
why?见下图所示。
3 级 CLOS 可重排无阻:$m \geq n$
(这个不懂是怎么推导的,死记吧)
TST网络
应用场景
T接线器只交换时隙,入线和出线都是同一条PCM; S接线器只交换物理线路,不改变时隙
阻塞特性
完全无阻塞的条件:$m(内部时隙数)=2n(输入时隙数)$
为减少选路次数,简化控制,可使两个方向的内部时隙具有一定 的对应关系,通常可相差半帧,俗称反相法,比如21=5+32/2=5+16
BANYAN 网络
特性:单通路、有阻塞(内部竞争)、基于树形结构所以能自选路由。
我们要讨论的是L级的,规则的,(2x2)的矩形的banyan网络
banyan网络的级数跟几乘几是有关系的:
按照规律进行banyan网络的递归构造
构造 $N \times N$ 的 BANYAN 网络,需要 $\log_2N$ 级,每级 $N/2$ 个 $2\times2$ 交换单元,共 $(N/2)\times \log_2N$ 个。拿两个 $n \times n$ 网络,将 $n$ 个 $2\times 2$ 交换单元作为一级通过混洗连接到前部、或者通过反转混洗连接到尾部
已有证明,若要完全消除$N \times N$的banyan网络的内部阻塞,至少需要$2log_2{N}-1$级。
BANYAN特性
- 树形结构的特性
- 从banyan的任意
- 自选路由特性
- 单通路特性
- 从任意入段到任一出端,有且只有一条通道
- 内部阻塞特性
- banyan网络的任意一条人线到任意一条出线之间都具有惟一的一条通路,但各入线与出线之间的单通路并非是完全分离的,会有公共的内部链路,因此内部竞争是不可避免的。如图所示,在某一时刻,信息要从人线0交换到出线3,同时还有信息要从入线﹖交换到出线2,所以在这一时刻会在第2级与第3级的公共链路上产生竞争,发生阻塞。banyan是有阻塞的网络。
- banyan网络的任意一条人线到任意一条出线之间都具有惟一的一条通路,但各入线与出线之间的单通路并非是完全分离的,会有公共的内部链路,因此内部竞争是不可避免的。如图所示,在某一时刻,信息要从人线0交换到出线3,同时还有信息要从入线﹖交换到出线2,所以在这一时刻会在第2级与第3级的公共链路上产生竞争,发生阻塞。banyan是有阻塞的网络。
- 内部阻塞的解决
- 增加网络级数(如 BENES 网络),每增加一级,通路数翻倍。但同时失去唯一路径和自选路特性。
- 使用扩展型或膨胀型 BANYAN 网络。
- BATCHER-BANYAN(排序-BANYAN)网络:严格无阻塞、结构规整、自动选路。
- banyan 网络存在着内部竞争,研究表明,如果将banyan网络输入的全部信息按交换的出线地址(也就是选路标签)进行单调递增(或递减)排列,那么就可以解决banyan网络的内部阻塞。为了满足banyan网络的无阻塞条件,可以在banyan 网络前加人排序网络—batcher网络,构成batcher-banyan网络(B-B网络)。
- 减少入线的信息量,加大入线缓存。
- 增加平面数,构造多通道交换网络。(几平面就是几倍的交换单元)
多平面banyan 的每个输人端的信息可以随机地选择某个平面,也可以按负荷均分原则分配到各个平面,还可以广播到所有的平面。显然,平面数越多,内部冲突的机会越少。在一定的入线数目(或出线数目)N值下,平面数增加到–定值后可以得到无阻塞网络。多平面ban-yan 网络可显著提高网络的吞吐量,不仅如此,还可提高网络的可靠性,其中一个交换平面出`错后,并不会影响到整个交换网络的连接,其缺点是硬件结构复杂。
- 增加网络级数(如 BENES 网络),每增加一级,通路数翻倍。但同时失去唯一路径和自选路特性。
BENES网络
benes网络实际上相当于两个banyan类网络背对背相连接,然后将中间两级合并为1级。由于每个banyan类网络有Ib*N级,因此, benes网络共有21bN一1级。
小结
严格无阻塞:CLOS TST
可重排无阻塞: CLOS TST BENES
第三章 程控交换机
硬件
系统结构
用户电路
用户电路功能:BORSCHT
- B馈电(Battery feeding):向用户提供直流馈电电流,电压-48V。
电容:通交阻直
电感:通直阻交 - O过压保护(Overvoltage protection):二极管用于钳制电压,无论外线电压高于或低于内线,都会由二极管钳制内线为-48V,R 为热敏电阻,可自行烧毁。
- R振铃控制(Ringing control):控制是否向用户线发送 25Hz 铃流信号。
- S监视(Supervision):监视用户环路的通断状态,通过电阻的直流压降得知用户是否摘机。
- C编译码和滤波(CODEC&filters):模拟话音信号与 64Kbps 数字话音信号转换。对模拟信号进行编码、对数字信号进行解码;为避免混叠失真、50Hz 干扰、3400Hz 以上频率分量,进行滤波。
- H混合电路(Hybrid circuit):在用户话机的 2 线双向信号和 PCM 的 4 线单向信号之间进行 2/4 转换。(发生在编码之前和译码之后)
- T测试(Test):控制是否进行内外线的故障检测。
用户摘机:
BOSC
其他功能:
主叫号码显示
极性倒转
计费脉冲发送
用户通话:
BOSCH
数字中继器
话路建立(数字交换网络)
复用器与分路器
关于为什么要有复用器和分路器:
PCM信号传输采用串行码,即一个时隙的8位码在一条线路上串行传输,而T接线器的话音存储器字长一般为8位,其写入和读出是以字长为单位进行的,即8位码并行同时写入或读出。数字程控交换系统的交换网络–般由T接线器或T和S接线器组合构成的,因此当话音信号进入交换网络交换时,先要将串行码转换为并行码,这个过程叫做串并变换;
若进入每个复用器的PCM线路数为4,且每条PCM线路速率为2048kbit/s
则①点速率为2048 kbit/s,传输信号为串行码;
②点速率为256 kbit/s,传输信号为8位并行码;这个是用2048/8得到的,它速率看的是一条线上的速率,经过串并变换之后,一条线变成了同时前进的8条线,速率变为原本的1/8.
③点速率为1024 kbit/s,传输信号为8位并行码。这是用256*4得到的,因为原本是四路8位并行线路,复用合成一路了,不过还是8位并行,
话路建立( 细)
关于:
- TS8->TS16:2*8+0
- TS20和TS52的关系:52=20+64/2
- TS20为什么要换到TS10:5*2+0=10
- 进入T交换器的PCM是64路:两个32路复用
控制部分
见这里,写的很详细
软件
对运行软件的要求:实时性、并发性、业务的不间断性
通信软件的重要特点:程序与数据分开
SDL
SDT支持SDL(详细设计)和MSC(概要设计)
SDL是一个应用较为广泛的形式化描述语言
MSC是消息流图的缩写,刻画交换设备之间的消息流和接口
呼叫处理
输入处理(数据采集部分)
识别并接收外部输入的处理请求和信号,生成事件。
分析处理(内部数据处理部分)
根据目前状态和输入信号进行分析、判别,决定下一步任务。
- 去话分析
- 号码分析
- 来话分析
- 状态分析
内部任务执行与输出处理(输出命令部分)
根据分析结果,发布控制命令。
任务分级和调度
BHCA
系统开销=固有开销+非固有开销
$t=a+bN$
t:系统开销
a:固有开销
b:交换机控制系统处理一次呼叫的非固有开销(avg)
N:单位时间内处理的呼叫次数(呼叫处理能力,BHCA)
>通常用最大忙时试呼次数(BHCA: maximum number of busy hour call attempts)来表示程控交换机的呼叫处理能力,即在单位时间内控制系统能够处理的呼叫次数。
过负荷
如果在一个有效的时间间隔周期内(不包含峰值瞬间),出现在交换设备上的试呼次数,即话务负荷超过了交换机控制系统的设计处理能力时,则称该交换设备运行在过负荷状态。
如加入到交换设备上试呼总次数超过它的设计负荷能力的 10%时,此时称为 10%过负荷。
交换软件的设计技术
- 群处理
- 逐次展开法
- 基于逐次展开的分析表,该表为多级检索表,呈树形结构
- 0的话表示下一级还有分析表,1的话指向结论表
- 另一种实现:
- 表格驱动
- 表格驱动就是根据所给参数查表来启动程序执行的方法,它是程控交换软件设计中经常采用的一种技术,可灵活地实现程序的调用执行。表格驱动技术包括两部分内容:驱动表格和调度管理程序。
- 这个的典型用法是用在周期级程序调度上
- 表格驱动的例子
- 有限状态机的实现
- 二维数组法
- 多级表法
第四章 分组交换
第五章 信令与协议
NO.7信令
主要应用包括
智能网(IN)网络的操作、管理和维护公共陆地移动通信网(GSM)N-ISDN的部分补充业务
七号信令协议
(分组网络)
传送的数据是”信令单元“,一共有三种。
分为两部分:
1 .公共的消息传递部分
(MTP:Message Transfer Part)
MTP的三级:MPT1,MTP2,MTP3
MTP1
MTP2:
MTP3
2. 用户部分
(UP:User Part)
TUP 的消息类型
- 前向地址消息(FAM)
- IAM:初始地址消息。
- IAI:带附加信息的初始地址消息。
- SAM:后续地址消息
- SAO:只带一位号码的后续地址消息
- GSM:一般建立消息
- 后向建立消息(BSM)
- GRQ:一般请求消息
- 成功的后向建立消息(SBM)
- ACM:地址全消息,表示被叫空闲,呼叫建立成功。
- 不成功后向建立消息(UBM)
- SLB市话忙
- STB长话忙
- CGC电路群拥塞
- SEC交换机拥塞
- 监视消息(CCM)
- 正常呼叫结束时电路释放监护消息(RLG)
- 呼叫监视消息(CSM) :
- ANC被叫应答、计费消息
- ANN应答、免费
- CLF前向释放
- CBK后向释放
- CCL主叫挂机
- 电路群监视消息(GSM) :
- 对一群电路进行闭塞和解除闭塞,主要用于对整个PCM系统进行维护。
- 电路网管理消息(CNM) :
- 用于将交换机发生拥塞的信息通知邻接局,收到此消息的局应减少至拥塞局的去话话务量。
信令传递
信令点编码
七号信令网
信令网由信令点(SP) 、信令转接点(STP)和信令链三部分组成。
我国的NO.7信令网采用三级结构
信令网路由选择
- 首先选择正常路由,当正常路由故障变为不能用时,再选择迂回路由;
- 具有多个迂回路由时,按照优先级的先后顺序选择迂回路由。
- 负荷分担的一个路由中一个信令链路故障,将它承担的信令业务倒换到采用负荷分担方式的其它信令链路。
- 若有多个同一优先等级的多个路由(N),它们之间采用负荷分担方式,每个路由承担整个信令负荷的1/N.
例题(转[自]([现代交换原理复习笔记 - 第五、六、七章 - xqmmcqs’s blog](https://blog.xqmmcqs.com/现代交换原理复习笔记 - 第五、六、七章/)))
SIP
SIP是一种C/S(客户-服务器)结构的协议
SIP client发出Request,SIP Server给出Response
消息处理与HTTP类似,易于与其他应用集成
SIP协议是一种应用层会话控制协议,用于建立、修改、终止用户之间的多媒体会话
SIP消息类型
SIP消息结构
端系统中的SIP应用称作SIP用户代理(UA)
- 用户代理客户(UAC):发送SIP请求
- 用户代理服务器(UAS)
- 侦听呼叫请求
- 提示用户或执行程序作出响应
- UA=UAC+UAS
网络服务器
注册服务器(Register Server)
代理服务器(Proxy Server)
重定向服务器(Redirect Server)
例题
下面两个消息是sip server发出的消息,请回答:
第六章 移动交换
概念
入网、鉴权、切换、漫游、位置更新、网络附着
GSM
2G的一个代表,主要支持无线的、语音通信的,基本交换模式是电路交换。
MS:移动台
BSS:无线基站子系统
NSS:交换网络子系统
OMC:操作维护子系统
在整个GSM系统中,采用的是电路交换的方式。
因此,对于每一个呼叫,我们需要在MS和BSS之间分配空中的信道。在BSS和NSS之间分配有线的信道。
[高清](cat9.github.io/GSM.pdf at gh-pages · 0bluewhale0/cat9.github.io · GitHub)
例子:北京用户漫游到上海:
已知VLR记录当前地区活跃用户,HLR始终记录注册用户,并且更新注册用户的最新位置。
当移动用户A漫游到新的MSC控制区时,向该地区的VLR申请登记。
VLR从该用户的HLR查询有关参数,给该用户分配一个新的漫游号码( MSRN ),并通知其HLR修改该用户位置信息(同时把原地区的VLR中的记录给删了),准备为其它用户呼叫此移动用户时提供路由信息。当其他用户B呼叫该用户时,根据电话号码可以得到该用户的”原籍“是北京的,然后到北京的HLR里面去获取信息(可以获得到用户当前所处的地区,也就是当前位置)。
呼叫流程
位置更新&切换
MS从一个位置区移到另一个位置区时,必须进行登记,也就是说一旦MS发现其存储器中的位置区标识(LAI)与接收到的LAI发生了变化,便执行登记,这个过程就叫位置更新。
不同MSC业务区间的位置更新
相同MSC不同位置区的位置更新
MS使用网络之前,网络检查其合法性的过程为鉴权。
切换:
是不同小区内的切换,就好比开着车溜达。
GPRS
2.5G的一个代表,在GSM的基础上增加了低速数据传输的服务。这个数据传输采用的是分组交换的形式。
(按需动态占用资源)
GPRS是在GSM的基础上扩展的
网络架构如下图
SGSN与GGSN之间采用隧道技术,允许多协议包在GPRS骨干网和GPRS支持节点(GGSN)之间的传输
PCU
SSGN
GGSN
GPRS同时支持电话和数据业务
电话业务走GSM的老信道,采用电路交换
数据业务走新增的通道,采用分组交换
手机从开机到可以进行数据传输
3G 4G 5G
3G
3G网络的目标是提供更高速的数据业务,支持更大的容量(重点是 WCDMA)
IMT2000是第三代移动通信系统标准
3G的R5:(IMS)
呼叫控制与媒体控制相分离
呼叫控制与承载相分离
业务处理与呼叫控制相分离
GSM网络向WCDMA网络演进
4G
4G的一个重要特点,无论是语音还是数据,采用的是全IP的架构(重点是 LTE)
MD没耐心看,先跳过,做题遇到了再补
很好,做题没遇到,不补了(乐乐乐乐)
第七章
智能网
智能网:呼叫控制与业务处理物理分离
VOIP:网关功能的分离
软交换
四层:
业务控制层
呼叫控制层
媒体交换层
接入层
软交换技术产生的原因:
- 分组交换的驱动
- 业务需求的驱动
- 网络开发的驱动
- 网络融合的驱动
四层体系结构,各层典型设备:
NGN:下一代网络,分组网络,包含多种业务,实现业务功能与底层传送技术的分离
业务处理与呼叫控制相分离(继承)
呼叫控制与承载相分离(新特征)
下一代交换网:软交换IMS
IMS
IP Multimedia Subsystem
- IMS最大限度地重用了互联网技术和协议
- IMS继承了移动通信特有的网络技术
- IMS充分分借鉴了软交换网络技术
IMS的重要特点是对控制层功能进一步分解:
CSCF呼叫控制实体
MGCF媒体控制实体
(变得更灵活更开放了)
一张图理清楚:
SDN
Software Defined Network
SDN的特点
具有松耦合的控制平面与数据平面、支持集中化的网络状态控制、实现底层网络设施对上层应用的透明,上层应用可以通过开放式API对网络进行控制。
传统网络设备紧耦合的网络架构被分拆成应用、控制、转发三层分离的架构。控制功能被转移到了服务器。
转发平面也叫控制平面
北向接口
功能
- 网络业务的开发者能以软件编程的形式调用各种网络资源
- 上层的网络资源管理系统可以通过控制器的北向接口全局把控整个网网络的资源状态,并对资源进行统一调度。
与南向接口方面已有OpenFlow等国际标准不同,北向接口方面还缺少业界公认的标准
南向接口: OpenFlow
OpenFlow的核心思想是控制与转发分离,SDN的概念正是在它的基础上提出
OpenFlow交换机由流表、安全通道、OpenFlow协议三个部分组成