PCI总线加权优先循环仲裁算法

文章介绍了在PCI系统结构中新的总线仲裁机制,提出了加权优先循环算法。该算法是基于优先算法和公平循环算法的访问策略,它的特点是避免了优先算法中高优先级的PCI主设备在重新请求访问总线时独占总线,同时也解决了公平循环算法中各主设备对总线访问的平均性问题,使得仲裁器可以根据不同设备的性能要求,分配不同设备不同加权因子,使高性能和高速度设备能及时访问总线,降低访问延迟时间。     

疑难解答

1.如何隐藏共享资源?? 我的一些共享资源只想给一部分人使用,但同时又不想让其他人看到我的共享资源,应该如何在Windows中设置这样的共享呢? 在Windows中,当您将文件夹或驱动器共享时,如果在共享名称后加上“＄”符号,则该共享名称就不会出现在这台计算机的可用的共享资源列表中。这样可以将共享资源对外隐藏。如果要访问这些共享资源,只要知道被隐藏的共享资源的全名,通常可以通过键入共享名称并在其后加“＄”符号访问该共享资源。局域网管理器也支持这项功能。例如一台计算机的C盘作为共享驱动器,其共享名设为     

虚拟教室中发言权控制策略的设计

发言权控制允许网络上的多个多媒体应用的用户使用和共享远程设备,分布式的数据集合和像视频、音频这样的连续媒体而不至于发生访问冲突,发言权是动态分配给协同工作环境下用户的暂时的访问权,其目的是为了缓和竞争条件和保证互斥地使用共享资源,该文首先描述了远程教育虚拟的教室中的发言权控制策略,然后给出了一个发言权控制的API。     

面向内存访问性能优化的总线仲裁方法

访存交易的处理顺序对内存访问的性能有重要影响.同一个SoC设备发出的多个未决交易往往地址连续且读写类型相同.然而,传统的总线仲裁方法导致各个设备发出的未决交易序列交错地发送至内存控制器,而内存控制器访存调度的范围有限,最终导致此类序列通常无法连续地访问内存.为解决此问题,提出一种新型的总线仲裁方法CGH,该方法利用SoC设备通信行为的特征,通过识别同一个SoC设备发出的、行地址和读写类型相同的未决交易序列并让其连续获得仲裁授权,减少内存切换行地址和读写类型的次数;同时,在选择将要授权的未决交易序列时,优先考虑行地址和读写类型与最近授权交易相同的申请,进一步提高访存效率.将CGH仲裁方法应用至北大众志-SKSoC后,系统访存性能提高了21.37%,而总线面积仅增加2.83%.此外,由于行地址切换次数减少,内存的能耗也降低了15.15%.     

移动AdHoc网络退避算法的改进与仿真研究

移动AdHoc网络由于没有固定控制中心,信道访问冲突十分严重,传统有线网络退避算法不适合于无线的移动.为了减少信道访问冲突,提高网络吞吐量,提出一种移动AdHoc网络的退避算法.算法根据网络状态和冲突节点发生情况,对竞争窗口大小分别采用线性、重增长线性和多重下降等方式进行动态调整,改善网络的性能.利用NS2仿真工具对网络退避算法进行了仿真,结果表明,网络退避算法减少网络信道访问冲突发生概率,提高了网络的吞吐量,网络系统性能更好.     

Bluetooth接入LAN技术研究

本文分析了Bluetooth接入LAN的工作方式、协议软件栈功能并对接入控制机制进行了研究。Bluetooth接入LAN是Bluetooth的重要应用之一,使移动设备实现随时访问LAN或Internet的共享资源。     

基于请求的多信道多数据项广播调度算法*

通过改进多信道单数据项请求的数据广播调度算法中的两层调度策略,提出了信道分配+QEM的算法;实现了用多信道广播来广播多数据项的请求;通过减少数据访问冲突和信道跳转减少了访问时间。分析证明此方法是可行和有效的。     

基于WCET的多核共享资源冲突分析与约束研究

随着片上多核处理器在嵌入式实时系统中的应用,片上共享资源给任务的WCET分析带来诸多挑战,使得对多核共享资源冲突问题的研究变得非常重要。依据研究的目标,可以把目前已有的研究分为面向共享资源冲突分析和面向共享资源冲突约束两大类。对于面向共享资源冲突分析问题,探讨了不同共享资源冲突产生的原因,概括和比较了典型的冲突分析方法的优势和局限性;对于面向共享资源冲突约束问题,给出了其主要的研究内容,并评述和分析了几种主流的冲突约束方法。最后针对目前的研究状况指出了一些研究方向。     

隐蔽信道新型分类方法与威胁限制策略

隐蔽信道是指恶意通信双方通过修改共享资源的数值、特性或状态等属性,来编码和传递信息的信道.共享资源的选取,由隐蔽信道的类型与具体通信场景所决定.早期,存储隐蔽信道和时间隐蔽信道主要存在于传统操作系统、网络和数据库等信息系统中.近年来,研究重点逐渐拓展到了3类新型隐蔽信道,分别为混合隐蔽信道、行为隐蔽信道和气隙隐蔽信道.对近年来国内外隐蔽信道研究工作进行了系统的梳理、分析和总结.首先,阐述隐蔽信道的相关定义、发展历史、关键要素和分析工作.然后,根据隐蔽信道共享资源的类型以及信道特征,提出新的隐蔽信道分类体系.首次从发送方、接收方、共享资源、编码机制、同步机制、评价指标和限制方法这7个方面,对近年来新型隐蔽信道攻击技术进行系统的分析和归纳,旨在为后续隐蔽信道分析和限制等研究工作提供有益的参考.进而,讨论了面向隐蔽信道类型的威胁限制技术,为设计面向一类隐蔽信道的限制策略提供研究思路.最后,总结了隐蔽信道中存在的问题和挑战.     

两级循环优先算法在PCI仲裁器上的实现

循环优先仲裁算法具有现实公平的特点,介绍了两级循环优先仲裁算法,并给出了该算法在PCI总线仲裁器上的实现方案。将PCI总线主设备分为优先权不同的四个层次,通过对各层次总线主设备的检测实现仲裁。由于采用了设备申请号寄存器组记录总线状态,避免了复杂状态机的设计,该方案可灵活应用于不同数量设备的PCI系统,具有很好的可扩展性。     

基于分布式动态优先权队列的媒体访问控制协议

结合现场总线技术提出了在媒体访问控制方式中利用分布式动态优先权队列和非破坏性优先权逐位仲裁规则解决CSMA方式中的冲突－重发问题，使报文冲突的过程变为优先权仲裁的过程，提高了信道的使用率和解决了报文传输的延时不确定性。针对这种新的访问控制方式建立了数学模型进行了解析，并与相关的访问控制方式进行了比较。     

改进的退避算法在战术业务流中应用研究

研究战术的网络业务流问题。针对传统的网络退避算法由于网络信道访问频率过大,容易造成节点缓存队列拥塞等问题,特别是退避算法中的参数选择问题严重影响网络性能传输。提出了一种改进的退避算法应用于战术网络业务流中。改进的算法首先为结点引入适当的竞争系数,使得对于信道的访问可以根据当前网络的突发状态合理分派,同时根据网络状态和冲突节点发生情况,对竞争窗口大小分别采用线性和多重下降等方式进行动态调整,有效地改善网络的性能。仿真结果表明,改进后的退避算法具有较好的性能,有效降低了网络信道访问冲突发生概率,提高了网络系统的吞吐量。     

移动环境下多数据项请求的广播策略研究*

提出了一种移动环境下的多信道试探广播策略MCHM（multiple channel heuristic method）。该广播策略在多信道广播中采用高效的数据调度算法,在不重复广播的情况下,消除了多信道广播中多数据请求的访问冲突,大大减少了移动客户机的访问时间,提高了数据广播的性能。     

基于链路冲突图嵌入的信道干扰测量与优化方法

为解决现有信道测量与优化方法忽略链路状态导致无法优先降低实际链路所受干扰问题,文章针对校园网等大规模无线网络环境,提出一种基于链路冲突图嵌入的信道干扰测量与优化方法。在测量阶段,引入链路状态和调整系数,对不同链路间的干扰进行分级,构造基于信道干扰分级的链路冲突图。同时使用图嵌入算法对链路冲突图进行嵌入,借助嵌入后的向量描述无线网络的整体干扰情况,提高测量的准确性;采用基于滑动窗口的部分采样方法以低采样率准确反映链路所受干扰。在网络优化阶段,采用基于最大割问题的优化算法计算最优无线网络信道配置策略,降低实际链路所受干扰。     

多信道多业务并行冲突分解算法研究

文章提出了一种多信道多业务并行冲突分解算法,对随机争用多址访问系统中的冲突分解进行了研究,并给出了该并行算法的冲突分解平均时隙数和系统吞吐量的解析式,其结果与计算机仿真实验相吻合。     

多数据项请求的多信道并行广播调度算法

为减少数据广播中用户请求的平均访问时间、提高广播性能,提出了一种新的基于减少数据访问冲突和应用重复广播技术的广播调度算法。该算法有效减少了多信道并行广播中多数据项请求的访问冲突,对热点数据项采取重复广播技术,极大地减少了对热点数据项请求的访问时间。仿真实验结果表明,该算法有效地降低了平均访问时间,提高了数据广播性能,特别是在访问概率偏斜率较大时具有更好的性能。     

无线传感器网络流量自适应混合MAC协议

提出一种应用于无线传感器网络的流量自适应混合介质访问控制协议(THMAC)。结合TDMA与CSMA的优势,通过预测机制跟踪网络负载和冲突变化情况,在不同负载下选择合适的信道访问方式,实现CSMA与TDMA的自适应混合,在降低数据冲突概率的同时尽力保持较高的信道利用率。仿真结果表明,THMAC在多竞争节点的情况下,能够有效降低数据冲突率,维持较高的吞吐率。     

一种优化WLAN上下行公平性的MAC机制

IEEE802．11DCF主要基于载波检测／碰撞退避多址接人协议和时隙制退避算法。因此,往往在基础架构模式中,AP与用户站在随机竞争信道过程中并无优势,并且DCF应用于多速率WLAN,各站点之间的竞争并不均匀（时间不均）,存在吞吐量异常和严重不公平性问题。通过建立三维Markov链模型,对非饱和状态下802．11 MAC协议上下行带宽公平性进行了分析,由此提出基于下行链路优先的DPMAC协议,其核心思想是：AP享有优先访问信道的权利,并且可以根据下行链路状态动态调整占有信道的时间,各用户站竞争信道仍然采用原有的IXZF访问方式。通过仿真证实DPMAC协议能很好地实现上下行链路公平性,达到满意的效果。     

网络邻居共享存在的安全隐患分析

给出了访问Internet上任何提供共享资源的计算机的方法,以及从Internet上访问行业企业内部专用网提供共享资源的计算机的方法。通过对网络邻居共享的使用进行深入剖析,指出它存在的问题,并给出初步的安全建议。     

一种优化WLAN上下行公平性的MAC机制

IKKK 802.11 DCF主要基于载波检测/碰撞退避多址接人协议和时隙制退避算法.因此,往往在基础架构模式中,AP与用户站在随机竞争信道过程中并无优势,并且DCF应用于多速率WLAN,各站点之间的竞争并不均匀(时间不均),存在吞吐量异常和严重不公平性问题.通过建立三维Markov链模型,对非饱和状态下802.11 MAC协议上下行带宽公平性进行了分析,由此提出基于下行链路优先的DPMAC协议,其核心思想是:AP享有优先访问信道的权利,并且可以根据下行链路状态动态调整占有信道的时间,各用户站竞争信道仍然采用原有的DCF访问方式.通过仿真证实DPMAC协议能很好地实现上下行链路公平性,达到满意的效果.