【摘 要】
：
TTCAN任务调度是最优装载问题的推广，它在通信时间关键的实时分布式系统中有着很强的应用背景。本文提出了四种确定基本周期(BC)的策略，给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN任务调度表的算法。最后对不同规模下的两种算法的实验结果进行了比较，指出了两种算法在不同的周期策略下的渐近性能比。
论文部分内容阅读
TTCAN任务调度是最优装载问题的推广，它在通信时间关键的实时分布式系统中有着很强的应用背景。本文提出了四种确定基本周期(BC)的策略，给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN任务调度表的算法。最后对不同规模下的两种算法的实验结果进行了比较，指出了两种算法在不同的周期策略下的渐近性能比。
其他文献
针对普通的SPICE模型到IBIS模型转化方法并没有考虑到LVDS输出对为差分信号的缺点，提出了一种改进的转化方法可以有效地消除因为未考虑差分信号特点而产生的失真。并对生成的模型进行了分析和仿真。IBIS模型仿真结果精确地符合SPICE模型的仿真结果，表明这种转换方法是精确和有效的。
现有的异构网络互联互通方法均是基于网络层的网关模式，论文基于课题组提出的分布式多模重叠网络模型，探讨了多模MAC层的融合问题，借用了网络层给出了一种基于布尔矩阵的多模状态矩阵方法来表征网络的多模特性，并据此分析了网络中节点的可达性。仿真结果表明。多模重叠网络的节点可达性相比于单一模式下有较大提高。因此，充分利用多模终端的多种接入功能可以提高网络的可连接度，增强网络的健壮性。
传感器网络中，通过对节点数据收集以及恢复实现数据传递功能。但是由于数据分布的随机性。给数据恢复成功率带来了很大挑战。局部网络编码(Panial Network Coding，PND)正是利用数据分布随机性，通过对教据编码以及节点数据更新来实现数据恢复成功率地提升。本文在局部网络编码基础上，提出用传递参数代替传递编码系数的方法。实现了与局部网络编码同样的数据恢复成功率，并且在网络传输量代价上优于局部
在无线通信系统中，随着移动台速度的提高，信道响应的变化也会不断加快。由于导频符号数量的限制。使得在做信道估计时往往要进行插值处理，因而插值的精度很大程度决定了信道估计的精度。本文基于IEEE802.16e系统下行链路。针对存在虚子载波的OFDM系统，提出了一种时域信道估计方案，主要思想为首先将时/频二维插值变为两个一维插值，先对导频处响应进行时域线性插值，再进行频域非线性插值，得到完整的频域响应后
网络生存性技术与社会生活越来越息息相关。尤其是面对网络错误或攻击的情况下，人们希望网络仍旧可以提供正常的服务。网络自身可以对它们进行容忍和恢复，而这些对客户而言应该是透明的。因此，人们希望能够设计出一种容错容侵的通信网络机制来满足要求。本文对目前国内外在此领域的已经研究或正在研究的一些理论或实用成果一一加以列举描述并对它们的性能进行了评价。最后就客错容侵的通信网络机制进行总结和展望。
HSDPA无疑是目前3G技术中最受移动设备制造商和运营商追捧的热门技术，全球主要的移动设备制造商如爱立信、北电等纷纷投入了大量的人力和物力进行技术研究和产品开发，先后推出了相关产品并开展了各种业务演示和网络试验。一些移动运营商也非常重视该项技术，目前已有多家运营商将HSDPA投入商用或进行商用试验。HSDPA是3GPP在R5协议中引入的一种能够提高下行容量和数捂业务速率的增强技术。本文介绍了HSD
本文研究了一种融合TD-SCDMA蜂窝与Ad hoc网络的系统C3G-A(Chim 3G-Ad Hoc)，根据两种网络的技术特点，提出了融合网络的时隙资源分配机制，并设计了一种基于扩频序列的多信道分布式同步MAC协议，该协议保持蜂窝物理帧结构不变并实现二跳内的无冲突接入。对接入概率及平均消息时延的理论分析及仿真表明该MAC协议能够满足混合网络下节点的可靠接入。
战术数据链互通日益重要。针对提高互通性的要求。调查了多种战术数据链系统间实现互通出现的一些问题，对我军的数据链建设具有一定的参考作用。
以太网无源光网络(EPON)是目前宽带接入技术的主流发展方向。本文首先介绍EPON的网络结构，然后分析EPON系统中语音业务对传统公共交换电话网(PSTN)和下一代网络(NGN)的兼容性。介绍实现语音业务的几个协议.着重介绍会话发起协议(SIP)，最后分析曩l试教据。
随着VLAN技术的广泛应用，实现跨VLAN管理的拓扑发现算法是现代网络管理的必然趋势。本文的算法基于生成树协议，利用SNMP获取交换机MIB中的生成树信息从而推导出连接关系。并在物理网络拓扑发现基础上，集中统计交换域内VLAN配王，在物理拓扑图上补充VLAN划分信息，明确了逻辑拓扑与物理拓扑之间的对应。