一种基于代价抢占的混合可重构任务调度算法*

针对同时存在独立任务和相依性任务的混合可重构任务调度,提出了基于代价抢占的混合可重构任务实时调度算法。提出了相依性任务等价运行截止时刻的计算方法,使混合可重构任务按照配置截止时刻排队配置。针对相依性任务调度特点,分析得到了相依性任务集合调度失败的充分条件,提前判定和丢弃无法调度成功的相依性任务集合;通过有限预配置防止相依性任务无效占用可重构资源;通过基于代价抢占减少调度失败任务个数。仿真结果表明,该调度算法提高了任务调度成功率。     

路由器缓存需求

综述了路由器缓存的作用.基于随机服务理论,分析了长相关流量模型和短相关流量模型输入路由器系统时的各种缓存分析结论,着重论述了基于TCP协议模型的各种最新缓存需求研究成果,包括经验法则、小缓存法则、基于丢包率的缓存法则和极小缓存法则.总结了以往缓存研究的不足,并提出了下一步的研究方向.     

ATM交换单元基本排队策略性能分析

对ＡＴＭ交换单元３种基本排队策略（输入排队、输出排队和共享存贮排队）的性能进行了综合分析和比较．提出了一种简便的输入排队饱和吞吐量的稳态分析方法和共享存贮排队中虚队列容量卷积算法．分析过程和结果表明，上述方法与传统的状态方程求解法相比具有概念清晰和运算量小诸多优点     

一种可提供QoS保障的新型交换结构

本文采用带缓存交叉开关作为核心交换单元,构建了一种空分复用扩展的联合输入/交叉节点/输出排队(SDM-CICOQ)交换结构,从理论上证明了当扩展因子为2时,SDM-CICOQ交换结构可以获得100%的吞吐量,并且能够完全模拟输出排队(OQ)交换结构,从而能够提供服务质量(QoS)保障.本文还给出了一种层次化优先级调度(HPS)方案作为SDM-CICOQ交换结构调度机制的工程设计参考,仿真结果表明采用HPS调度方案SDM-CICOQ交换结构可获得良好的性能.     

基于多维计数型布鲁姆过滤器的大流检测机制

高速网络环境中,实时、准确地提取大流量对于网络安全和网络管理具有重要意义。该文针对传统的流量测量方法受计算资源和存储资源的限制,提出了一种基于多维计数型布鲁姆过滤器(Multi-Dimensional Counting Bloom Fliter, MDCBF)的大流检测机制。它将1维的计数型布鲁姆过滤器(Counting Bloom Fliter, CBF)结构,扩展到支持多维业务流表示、查询和统计计数的MDCBF结构。基于Apriori原理,通过对MDCBF实施重正化,实现了用户自定义的大流检测。并能自适应地配置CBF参数,允许测量误差控制在预定义的范围内。基于计算机产生的模拟数据和实际互联网数据进行了仿真实验,结果显示：该方法既能获得较小的测量误差,又能获得较高的空间利用率。     

RMFS：一种支持用户交互的流媒体调度方案

基于组播的流调度算法能够有效降低服务器和网络带宽消耗。但研究表明,在用户进行VCR交互操作情况下,这些算法的性能将急剧恶化。该文提出一种有效支持用户交互的视频点播系统流调度方案：常规组播固定调度RMFS。RMFS采用基于请求类的接纳控制策略,并通过流合并机制来合并单播流。分析了RMFS方案的最佳组播间隔、最佳请求阈值和最小服务器容量需求。仿真结果验证了分析模型的正确性和RMFS方案的可行性。     

基于瀑布过程的多重分形模型特性分析与检验

通过连乘瀑布过程的构建方法,采用对称的Beta分布拟合瀑布过程的乘数因子以及独立的pareto分布拟合瀑布过程的随机变量,建立网络流量多重分形模型。求解该模型合成流量的均值、方差、协方差的表达式,得出其具有正值、长相关、非二阶平稳特性。采用LBNL采集的数据DEC-PKT-1对其进行拟合检验,证明该模型在拟合真实网络流量时的有效性。     

IPv6组管理协议MLD研究

MLD是在IPv6环境下重要的组播组管理协议,该文研究了MLD两个协议版本的工作原理、报文格式以及主要特点,分析了协议行为的有限状态机,给出了MLDv2对源特定组播的支持和对原有协议的改进。     

基于前缀分配路径长度的BGP源 自治系统验证机制

 发现目前安全性得到广泛认可的BGP源自治系统验证机制(如S-BGP)会受到一种上层ISP (Internet Service Provider, Internet服务提供商)前缀劫持攻击.这些机制基于前缀的分配路径,仅能保证前缀被分配路径上的ISP授权自治系统发起,不能保证被分配路径上最后一个ISP(即前缀的拥有ISP)授权自治系统发起.只有获得前缀拥有ISP授权的自治系统才是该前缀的合法源自治系统.本文提出了一种基于前缀分配路径长度的源自治系统验证机制——LAP(the Length of Assignment Path,分配路径长度).基本思想是任一发出前缀可达路由通告的自治系统都必须提供该前缀的分配路径及证明,只有提供前缀最长有效分配路径的自治系统才是该前缀的合法源自治系统.LAP可保护域间路由系统免受有效前缀劫持、子前缀劫持、未使用前缀劫持,特别是上层ISP前缀劫持攻击,可无缝应用于BGP安全方案和一些下一代域间路由协议中.     

面向构件“即插即用”式复用的平台设计

平台系统设计复杂度的持续增长,使构件互连结构的吞吐量、功耗、信号完整性、延迟以及时钟同步等问题日益复杂。针对构件间基于总线互连的通信架构的可扩展性和可复用性差等问题,引入基于分组交换网络的构件互连架构,该架构采用全局异步局部同步机制,采用可扩展的分组交换通信框架,支持构件“即插即用”式复用为基础的平台设计,同时解决了构件间互联的通信瓶颈问题。