一种CDMA网络多业务的呼叫允许控制算法

刘莉; 荆涛; 付立; 冯玉珉

doi:10.3724/SP.J.1146.2006.01908

一种CDMA网络多业务的呼叫允许控制算法

doi: 10.3724/SP.J.1146.2006.01908

基金项目:

国家自然科学基金(60472034)资助课题

计量
- 文章访问数: 2998
- HTML全文浏览量: 94
- PDF下载量: 720
- 被引次数: 9
出版历程
- 收稿日期: 2006-12-04
- 修回日期: 2007-07-20
- 刊出日期: 2008-06-19

A Call Admission Control in Multi-Service CDMA Networks

摘要

摘要: 现今无线网络中的多媒体业务具有很大需求。该文对多业务CDMA通信系统容量进行分析,引入有效带宽概念,提出一种呼叫允许控制资源分配优化算法(CAC-RA)。此算法将多媒体业务分为实时业务和非实时业务,通过对自适应实时业务采用马尔科夫模型,对非实时业务采用排队模型,将两模型合并生成的的利益函数采用非线性规划,使呼叫允许控制、切换策略和资源分配问题同时得到解决。实验数据显示CAC-RA算法实现了合理的资源利用和最大的利益值,能较好地适应多业务CDMA网络。
- CDMA网络; 呼叫允许控制; 资源分配; 多业务
Abstract: There is a great demand on multimedia services in wireless networks. Capacity analysis of a multi-service CDMA communication system is employed in which the concept of equivalent bandwidth is introduced, and then an optimal Call Admission Control and Resource Allocation algorithm (CAC-RA) is proposed. in CAC-RA, multimedia traffic is classified into two classes: real-time trafficand non real-time traffic, and manage Call Admission Control (CAC), handoff scheme and resource allocation (RA) together by adopting Markov Decision Process model for adaptive real-time applications, queuing model for non real-time applications ,and nonlinear programming for the proposed revenue function which combine these two models. Numerical results reveal that the proposed CAC-RA scheme adapts itself well to multi-service CDMA networks by achieving reasonable utilization of resources.

HTML全文

1. 引言

随着大数据和5G技术的快速发展，数据安全变得越来越重要，而保障数据安全的最好方式之一是运用密码学对数据进行加密处理。在密码学应用中，无论是密码算法中密钥的生成或是密码协议中特定变量的随机初始化，都需要用到真随机数源。真随机数在统计学上具有随机性，包括时间上的独立性和空间上的均匀性，还具有不可重复性和不可预测性^[1-3]。随机数主要应用于密码算法协处理器中的密钥、身份认证和数字签名等，这些都需要真随机数发生器输出的随机系列具有熵源高，功耗低，面积小等特点^[4,5]。

目前用于产生随机数的硬件实现方法：(1)离散时间混沌的方法^[6,7]；(2)采用相位抖动的方法^[8]；(3)采用SRAM的方法^[9]；(4)热噪声的方法^[10]。

方法(1)所产生的随机数本质上是伪随机数，是通过数学算法实现的，不是真随机数；方法(2)利用相位抖动或振荡器的漂移作为随机源，但靠这一点不能达到足够的随机性能；方法(3)产生的随机数性能与工艺相关性很大，随机性能不能保证；方法(4)利用热噪声是由大量自由电子运动产生的，其统计特性服从高斯分布，产生的随机数性能好。

本文通过对一种低功耗高噪声源真随机数发生器的研究，设计了一种新型的低频时钟电路，可以把电阻热噪声放大100倍以上，从而减少低频时钟电路的带宽和电阻值，使电路的面积和功耗减少，并且使低频时钟的jitter到达58.2 ns。随机数输出满足AIS31真随机数熵源测试要求，且通过了国密2安全测试。

2. 真随机数电路结构

真随机数电路结构如图1所示，电路由低频时钟、高频时钟、触发器、后处理等电路构成^[11-13]。在真随机数电路设计过程中，通常要求低频时钟的抖动标准差(jitter)在高振荡器周期的10～20倍之间，以提高真随机数发生器的抗干扰能力以及输出序列的随机性能，低频时钟的jitter值与随机数的随机性能正相关。要使低频时钟的jitter值变大，一般情况下，会增大低频时钟的噪声电阻和噪声带宽，增大噪声电阻会增加电路面积，噪声带宽会增大电路的功耗，故低频时钟的jitter值与电路的面积和功耗相互制约；高频时钟频率输出频率也会影响随机数的随机性能，比如低频时钟的抖动标准差为20 ns，根据通常要求慢振荡器抖动标准差在高振荡器周期的10～20倍之间，以15倍计算，则要求高速时钟输出频率为0.75 GHz，这样会大大增加高频时钟的功耗，为了减少功耗，增大低频时钟的jitter值是必然要求，此时又要增大电路的面积和功耗^[14]。设计随机数会在面积和功耗与输出序列的随机性之间进行折中。

图 1 真随机数发生器结构

下载: 全尺寸图片幻灯片

3. 新型低频时钟设计

3.1 低频时钟原理和jitter理论分析

低频时钟带有抖动的慢振荡器(clkslow)，电路如图2所示。低频时钟模块包括跨阻放大器、跨导放大器、迟滞比较器、电荷泵、基准电压VREF等电路。

图 2 低频时钟电路图

下载: 全尺寸图片幻灯片

电路使能开启后，偏置电路开始提供偏置电压和电流。当SCLK_OUT为高电平时，电荷泵放电使跨导放大器正端电压下降，跨导放大器输出电流降低，输出的电流通过跨阻放大器转换为电压，当跨阻放大器输出电压到达低阈值-VTL, SCLK_OUT变为低电平；当SCLK_OUT为低电平时，电荷泵冲电使跨导放大器正端电压上升，跨导放大器输出电流增大，输出的电流通过跨阻放大器转换为电压，当跨阻放大器输出电压到达低阈值+VTL，SCLK_OUT变为高电平，这样就可以得到低频时钟输出信号SCLK_OUT。跨阻放大器输出信号是一个在迟滞比较器高低阈值间来回摆动的三角波；电阻R₁和R₂上的热噪声经过运放放大后叠加在三角波上，得到SCLK_OUT 的时钟沿抖动与热噪声一样，满足正态分布。

跨阻放大器输出的三角波信号如图3所示，其中S是运放输出三角波的斜率，T_cl是慢时钟信号的周期。可以得到

图 3 带噪声的三角波

下载: 全尺寸图片幻灯片

${T_{{\rm{cl}}}} = {t_1} + {t_2}$

(1)

其中t₁和t₂是随噪声电压而独立随机变化的。同时可得

$V\left( t \right) = - {V_{\rm TL}} + S \cdot t + {V_{\rm{n}}}_{(t)}$

(2)

S·t是三角波的电压，V(t)是输出电压随时间变化的函数，V_n(t)是放大后的电阻热噪声，可以推出

${t_1} = \left( {{V_{{\rm{TH}}}} + {V_{{\rm{TL}}}} - {V_{{\rm{n}}\left( t \right)}}} \right){\rm{ }}/S$

(3)

因为V_n(t)的平均值为0，那么

${{E}}\{ {T_{{\rm{cl}}}}\} = 2\left( {{V_{{\rm{TH}}}} + {V_{{\rm{TL}}}}} \right)/S$

(4)

$\sigma \left\{ {{T_{{\rm{cl}}}}} \right\} = \sqrt {2\sigma \left\{ {{V_{\rm{n}}}} \right\}/S} \hspace{17pt}$

(5)

其中E{T_cl}是clkslow的平均周期，σ{T_cl}和σ{V_n}分别是clkslow 的jitter和放大后噪声电压的标准差。由上式可知，σ{T_cl}与σ{V_n}成正比，与S成反比。σ{V_n}和S这两个值都是与电路的某些参数相关的，可以得到

$S = \pm \left( {{I_{{\rm{ch}}}} \cdot {A_1}} \right)/{{C}}$

(6)

${A_1} = {\rm{Gm}}\frac{{{I_1}}}{I}{R_3} \hspace{20pt}$

(7)

I_ch是电荷泵充放电电流，A₁是电荷泵的输出信号到跨阻放大器的输出信号之间增益，即信号增益。Gm是跨导放大器的跨导，I是跨导放大器的输出电流，I₁是流过电阻R₃的电流，R₃是跨阻放大器的增益，C是电荷泵到地的电容。

$\sigma \left\{ {{V_{\rm{n}}}} \right\} = \sqrt {\left( {4{{k}}T \cdot {B_{\rm{w}}} \cdot 2{R_{{\rm{no}}}} \cdot {A_2}^2} \right)}$

(8)

R_no是噪声电阻，A₂是噪声电压增益，B_w是噪声带宽(保守计算时可用主极点频率代替)。

由式(4)、式(6)可得低频时钟周期公式

$E\left\{ {{T_{{\rm{cl}}}}} \right\} = \frac{{2\left( {{V_{{\rm{TH}}}} + {V_{{\rm{TL}}}}} \right) \cdot {{C}}}}{{{I_{{\rm{ch}}}}{A_1}}}$

(9)

从式(9)可知，低频时钟频率与比较器的迟滞范围V_TH+V_TL、电容C、信号增益A₁、电荷泵充放电电流I_ch相关，如果低频时钟频率确定，其相应的参数也会确定。

由式(5)、式(6)、式(8)可得低频时钟jitter的σ{T_cl}的具体公式

$\sigma \left\{ {{T_{\rm cl}}} \right\} = \sqrt 2 \times \frac{{\sqrt {4{{k}}T{B_{\rm{W}}} \cdot 2{R_{{\rm{no}}}}} \cdot {A_2} \cdot {{C}}}}{{{I_{{\rm{ch}}}}{A_1}}}$

(10)

3.2 跨阻放大器的设计

从图2可知，噪声电阻在跨阻放大器的两端，噪声是通过跨阻放大器放大的，跨阻放大器的带宽即噪声带宽。从式(10)可知，σ{T_cl}值和噪声电阻R_no、噪声带宽B_w、噪声电压增益A₂、迟滞范围V_TH+V_TL、电容C、信号增益A₁、电荷泵充放电电流I_ch相关，当低频时钟确定之后，其参数迟滞范围V_TH+V_TL、电容C、信号增益A₁、电荷泵充放电电流I_ch会跟着确定，要改变σ{T_cl}值，只有噪声电阻R_no、噪声带宽B_w、噪声电压增益A₂可以改变，这3个参数都和跨阻放大器相关，故跨阻放大器的设计是本文的关键。

在图2有跨阻放大器的原理图，电流信号通过电阻R₃转换成电压信号，跨阻放大器的闭环增益为R₃，噪声电阻为R₁, R₂，电流信号I_in分成两路，一路通过R₃转换成电压信号，一路通过电阻R₄。

根据跨阻放大器的原理图求噪声电压增益，噪声电阻R₁的噪声电压

${v_{\rm{n}}}^2 = 4{{k}}T \cdot {B_{\rm{w}}} \cdot {{{R}}_1}$

(11)

噪声电流

${i_{\rm{n}}}^2 = \frac{{4{{k}}T \cdot {B_{\rm{w}}} \cdot {{{R}}_1}}}{{{{{R}}_{\rm{4}}}^{\rm{2}}}}$

(12)

噪声电流加载在I_in信号上，通过R₃进行放大，即输出噪声电压为

${v_{{\rm{nout}}}}^2 = \frac{{4{{k}}T \cdot {B_{\rm{w}}} \cdot {{{R}}_{\rm{1}}}}}{{{{{R}}_4}^2{\rm{ }}}}{{{R}}_3}^2$

(13)

跨阻放大器放大后噪声电压的标准差

$\sigma \left\{ {{V_{{\rm{nout}}}}} \right\} = \sqrt {4{{k}}T \cdot {B_{\rm{w}}} \cdot 2{R_{{\rm{no}}}}} \cdot \frac{{{{{R}}_{\rm{3}}}}}{{{{{R}}_{\rm{4}}}}}$

(14)

即噪声电压增益

${A_2} = \frac{{{{{R}}_{\rm{3}}}}}{{{{{R}}_{\rm{4}}}}}$

(15)

在这里噪声电压增益可以取100～200倍之间，这样可以在噪声电阻和噪声带宽在比较小的情况下，得到比较大的噪声电压标准差，即可以设计出比较大的低频时钟jitter，增大随机数的性能，并且可以减少功耗和面积。

图4是普通的电压放大器放大电阻噪声运原理图，这种结构信号增益和噪声增益相同，根据式(10)可知，要增大低频时钟jitter，必须增大噪声电阻和噪声带宽，这样会使电路面积和功耗大大增加。

图 4 普通电压放大器放大电阻噪声原理图

下载: 全尺寸图片幻灯片

表1为这两种结构下低频时钟jitter为60 ns，时钟频率为2 MHz下，需要的噪声电阻值和功耗。

表 1 两种结构下噪声电阻值和功耗

指标	噪声电阻值 (Ω)	信号增益A₁(倍)	信号增益A₂(倍)	噪声带宽(MHz)	功耗(mW)
跨阻放大器结构	64 k	1	100	1	0.081
电压放大器结构	2 M	5	5	80	0.220

下载: 导出CSV

| 显示表格

通过对两种结构的比较可知，新结构用较小的功耗和面积实现了较大的低频时钟jitter。

3.3 低频时钟仿真

本文在设计真随机数产生器时，使输出吞吐率范围为1.38～3.34 Mbit/s，典型值为2.13 Mbit/s。

表2为低频时钟输出频率对应的σ{T_cl}仿真结果，从表1中可知，σ{T_cl}的典型值为58.2 ns，功耗为74 uA。

表 2 低频时钟频率仿真结果

指标	仿真结果
指标	MIN	TYP	MAX
输出频率(MHz)	1.38	2.13	3.34
Jitter(σ{T_cl})(ns)	77.89	58.2	40
功耗(mW)	0.055	0.081	0.110

下载: 导出CSV

| 显示表格

图5 为低频时钟频率在2.13 MHz时的jitter的分布情况；图6是对jitter值的分布情况做正态分布处理，从图6中可知低频时钟的jitter值服从正态分布，标准差σ{T_cl}值为58.2 ns。

图 5 低频时钟输出jitter

下载: 全尺寸图片幻灯片

图 6 低频时钟jitter的正态分布情况

下载: 全尺寸图片幻灯片

4. 低功耗高频时钟设计

在上面的章节中可知时钟jitter值比较大，其值为58.2 ns，这样就可以减少高频时钟频率，从而减少功耗。

为了提高真随机数发生器的抗干扰能力以及输出序列的随机性能，快时钟振荡器的周期是慢振荡器jitter的1/20-1/10。取高频时钟的周期是σ{T_cl}的1/15，快时钟振荡器的周期为3.88 ns，时钟频率为257 MHz，这样可以减少高频时钟的功耗。

由于高频时钟的输出中心频率要达到257 MHz，本文中高频时钟的电路采取环路振荡器的结构，晶体管M1控制环路的总电流，用来减少功耗，为保证在PVT变化时输出高频时钟的占空比为50%，环振的输出信号需经过一个高速二分频电路。二分频电路采取高速二分频电路(TSPC)的结构。

高频时钟的仿真结果表3，其时钟频率的中心频率为250 MHz，占空比为50.28%。

表 3 高频时钟频率仿真结果

仿真	HOSC频率
仿真	MIN	TYP	MAX
频率(GHz)	0.186	0.25	0.313
功耗(mW)	0.017	0.024	0.035
占空比(%)	50.09	50.28	50.43

下载: 导出CSV

| 显示表格

5. 整体版图设计和测试

本文设计的真随机数发生器电路采用SMIC 40 nm CMOS工艺，核心电路版图面积小于0.00789 mm²，图7为整体电路的版图设计，分为低频时钟模块、高频时钟模块、基准电压模块。

图 7 整体电路版图

下载: 全尺寸图片幻灯片

基于噪声放大的真随机数发生器整体电路测试结果为输出时钟频率为2.4 MHz左右，功耗为0.11 mW，实现了低成本低功耗真随机数的设计，输出的随机系列通过了AIS31测试，并且过了国密2安全检测。

表4是流片测试结果和文献调研中参考的国外相关真随机数发生器的性能参数的对比和具体参考文献，本文的结果在最后一行。表的最后一列是归一化参数S的结果比较，参数S的定义为

表 4 几种不同TRNG 性能比较

方法	基本原理	工艺(nm)	功耗(mW)	速度(Mbit/s)	面积(mm²)	S(mW·mm²·s/Mbit)
文献[15]	相位抖动	28	0.54	23	0.0375	0.88
文献[8]	相位抖动	130	0.04	0.1	0.005	2
文献[10]	热噪声	28	0.388	4	0.025	2.43
文献[16]	热噪声	55	0.81	10	0.0124	1
本文	热噪声	40	0.11	2	0.0079	0.44

下载: 导出CSV

| 显示表格

$S = \frac{{{\text{面积}} \times {\text{功耗}}}}{{\text{速度}}} \times 1000$

(16)

如表4所示，利用相位抖动原理产生的随机数虽然面积和功耗都较低，但是其随机数的速度较慢，因此其应用场景会受限。在很多实际应用场景中，对随机数的速度都有要求，本文所设计的随机数主要运用在高速安全芯片和主控芯片中，因此随机数的速度至上要达到1 MHz以上，速度太慢，会影响芯片的性能。

6. 结束语

本文设计基于电阻热噪声振荡器的真随机数产生器，电路包括了低频时钟电路、高频时钟电路、D触发器等模块。设计了一种新型的低频时钟电路，可以把电阻热噪声放大100倍以上，从而减少低频时钟电路的带宽和电阻值，使电路的面积和功耗减少。该电路结构可以保证获得较大的周期抖动从而减少电路的面积和功耗。在本设计中使低频时钟的jitter到达58.2 ns，从而减少高频时钟频率，进一步减少功耗，最终使整体电路功耗为0.11 mW，面积为0.00789 mm²。低频时钟输出噪声符合白噪声分布，随机性较好，随机数输出结果满足AIS31随机性测试，并且过了国密2安全检测。

本文设计的随机数在面积和功耗方面有了很大的提升，可以应用在信息安全、计算随机模拟、数字系统内置的检测性能和电子商务系统等领域。

参考文献(1)

Sun Songsong and Krzymien W A. Call admission policiesand capacity analysis of a multi-service CDMA personalcommunication system with continuous and discontinuoustransmission. 1998. VTC 98. 48th IEEE VehicularTechnology Conference, Ottawa, Ont., Canada, 18-21 May1998, 1: 218-223.[2]Raghuveer R M, Comaniciu C, Lakshman T V, and Poor H V.Call admission control in wireless multimedia networks[J].IEEESignal Processing Magazine.2004, 21(5):51-58[3]Zhu Lidong, Ling Xiang, and Wu Shiqi. Call admissioncontrol in multiservices CDMA systems[J].IEEE 2002International Conference on Communications, Circuits andSystems and West Sino Expositions,. New York, NY, USA, 29June-1 July.2002, Vol. 1:177-181[4]Chang Jau-Yang and Chen Hsing-Lung. A timing-basedbandwidth allocation protocol for QoS provisioning inmultimedia wireless networks. 24th International Conferenceon Distributed Computing Systems Workshops. Tokyo,Japan, 23-24 March 2004: 144-149.[5]Lee Ji-Hoon, Jung Tae-ho, Yoon Suk-Un, Youm Sung-Kwan,and Kang Chul-Hee. An adaptive resource allocationmechanism including fast and reliable handoff in IP-based 3Gwireless networks,.IEEE Per. Commun., 2000, 7(6): 42-47.

施引文献

期刊类型引用(4)

1.	王鹏，邹彬，刘金枝，周丹阳. 基于Xilinx型FPGA系统单粒子效应评估方法研究. 电子学报. 2022(11): 2716-2721 . 百度学术
2.	蔡阳阳，陶伟，郭刚，魏敬和. CAN控制器单粒子效应测试系统的研制. 中国电子科学研究院学报. 2019(04): 387-392 . 百度学术
3.	王鹏，芦浩，刘金枝，薛茜男，金志威. 基于协同进化的航空高度单粒子翻转故障生成方法研究. 现代电子技术. 2019(16): 112-116+121 . 百度学术
4.	陈晓娟，陈东阳，吴洁. CMOS反相器低频噪声模型及可靠性表征研究. 电子学报. 2016(11): 2646-2652 . 百度学术

其他类型引用(5)

资源附件(0)

访问统计

计量

文章访问数: 2998
HTML全文浏览量: 94
PDF下载量: 720
被引次数: 9

1. 引言
2. 真随机数电路结构
3. 新型低频时钟设计
3.1 低频时钟原理和jitter理论分析
3.2 跨阻放大器的设计
3.3 低频时钟仿真
4. 低功耗高频时钟设计
5. 整体版图设计和测试
6. 结束语

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

一种CDMA网络多业务的呼叫允许控制算法

doi: 10.3724/SP.J.1146.2006.01908

计量

A Call Admission Control in Multi-Service CDMA Networks

1. 引言

2. 真随机数电路结构

3. 新型低频时钟设计

3.1 低频时钟原理和jitter理论分析

3.2 跨阻放大器的设计

3.3 低频时钟仿真

4. 低功耗高频时钟设计

5. 整体版图设计和测试

6. 结束语

期刊类型引用(4)

其他类型引用(5)

计量

目录

1. 引言

2. 真随机数电路结构

3. 新型低频时钟设计

3.1 低频时钟原理和jitter理论分析

3.2 跨阻放大器的设计

3.3 低频时钟仿真

4. 低功耗高频时钟设计

5. 整体版图设计和测试

6. 结束语

留言板

一种CDMA网络多业务的呼叫允许控制算法

doi: 10.3724/SP.J.1146.2006.01908

计量

出版历程

A Call Admission Control in Multi-Service CDMA Networks

1. 引言

2. 真随机数电路结构

3. 新型低频时钟设计

3.1 低频时钟原理和jitter理论分析

3.2 跨阻放大器的设计

3.3 低频时钟仿真

4. 低功耗高频时钟设计

5. 整体版图设计和测试

6. 结束语

期刊类型引用(4)

其他类型引用(5)

计量

出版历程

目录

1. 引言

2. 真随机数电路结构

3. 新型低频时钟设计

3.1 低频时钟原理和jitter理论分析

3.2 跨阻放大器的设计

3.3 低频时钟仿真

4. 低功耗高频时钟设计

5. 整体版图设计和测试

6. 结束语