- EFSM的等价转换和通信协议一致性测试被引量:5
- 1997年
- 绝大多数通信协议是以EFSM(扩展的有限状态机)来描述的。本文首先给出EFSM的形式化定义,然后提出EFSM的一种等价转换算法及其证明。通过协议转换,可以使生成一致性测试集的方法得到简化。
- 庞其祥程时端金跃辉
- 关键词:EFSM等价转换通信协议
- 求解最优二分搜索树
- 1995年
- 最优二分搜索树(即Optimal Binary Search Tree,简记为BST)的求解在一些实际问题中是经常碰到的。本文首先对该问题以及已有的几种求解算法作一介绍和评述,之后给出求解OBST的更优算法,以及其正确性证明和算法评价。该算法的时间复杂度为最好的结果9(nlogn)。
- 庞其祥
- 关键词:二叉搜索树数据结构
- MS—DOS 6的倍容工具DoubleSpace实现原理
- 1995年
- MS—DOS 6的倍容工具DoubleSpace实现原理北京邮电大学庞其祥MS—DOS6的一个最突出的特征是提供了磁盘压缩工具DoubleSpace,用以扩大磁盘容量。运行实践表明,DeubleSpace是有效的,对于一般的磁盘文件系统可以扩大1.5?..
- 庞其祥
- 关键词:操作系统DOUBLESPACEDOS
- 基于最近邻聚类学习算法的模糊业务量预测器被引量:3
- 1999年
- 本文根据模糊逻辑系统中的万能逼近定理[1] ,提出一个采用最近邻聚类学习算法的模糊业务量逼近器/预测器.通过对自回归(AR) 过程及MPEG 业务量的预测,显示了该逼近器/ 预测器的准确性和对业务量特性的适应性.
- 庞其祥程时端
- 关键词:ATM业务量控制模糊逻辑系统
- 优先级业务量管制机制及其性能模拟
- 1998年
- 提出6种可以用来对含不同优先级别信元的业务流量进行管制的机制,它们彼此在信元缓冲器共享、令牌掠夺、先进先出,以及队头效应方面存在不同,通过模拟对其性能进行了比较,结果表明采用“缓冲器共享”、“前跳”和“令牌掠夺”的第6种机制具有最好的综合效果.
- 庞其祥程时端
- 关键词:异步转移模式业务量控制ATM
- 多媒体通信平台──ATM
- 1995年
- 首先讨论在多媒体通信中的特点和要求,然后论述以ATM作为多媒体通信平台的基本原理和实现技术。
- 庞其祥
- 关键词:多媒体通信异步传输模式
- ABR业务特性及业务量管理方法
- 1998年
- 由ATMForum提出的ABR业务近来颇受各方关注,本文给出了ABR业务的背景,ABR业务的特点及其流量控制方法,并对在实现ABR业务过程中可能碰到的问题进行了讨论。
- 庞其祥杜珊
- 关键词:ATMABR基于速率拥塞控制