一种具有O(logN)信息复杂度的高速crossbar调度算法

本文提出一种可扩展性强的高速crossbar调度算法———iRGRR(iterative request-grant-based round-robin),它通过简化处理流程和减小调度开销,克服了传统算法(例如iSLIP[1]、PIM[2])可扩展性差的缺陷.iRGRR将控制信息复杂度从O(N)级大大减小到O(logN)级,具有良好的可扩展性,可应用于太比特交换机/路由器中.仿真结果表明,在各种不同的均匀和非均匀业务流下,iRGRR能够获得与iSLIP几乎相同的性能.另外,iRGRR比iSLIP具有更好的公平性以及更加易于用硬件实现.

一种支持单播与组播混合业务的高速Crossbar调度算法

当前在高速crossbar中支持单、组播混合业务调度的实用算法一般采用"请求-许可-接受"的处理流程(例如ESLIP算法)。研究发现,该类算法中存在单、组播"许可"相互阻塞现象,造成调度效率降低。从实用性出发,该文提出了一种新的支持单、组播混合业务的调度算法-——ERGRR(Extended Request-Grant-based Round-Robin),通过简化调度处理流程,克服了"许可"阻塞现象,提高了系统吞吐量、时延等性能。仿真结果表明,在单、组播混合业务流下,ERGRR算法吞吐量、时延等性能优于ESLIP算法。另外,ERGRR算法具有更好的公平性以及更加易于硬件实现。

iRGRR/PM:一种新的高速crossbar分组调度策略

iRGRR(iterative Request-Grant-based Round-Robin)算法是一种输入排队crossbar调度算法,具有硬件易实现、可扩展性强、性能优良等优点。在此基础上,该文提出一种新的高速crossbar分组调度策略iRGRR/PM(iRGRRwithPacketMode),可以更好地支持IP分组的调度,能够被应用于高速、大容量的路由器中。与iRGRR算法相比,iRGRR/PM简化了分组输出重组模块的设计,并且提高了crossbar的带宽资源利用率。文中简单分析了两种算法间的分组时延关系,并进行了详尽的仿真研究。结果表明:在相同条件下,iRGRR/PM算法具有更高的吞吐量,尤其在非均匀业务流下能获得接近100%的吞吐量;调度长分组时,iRGRR/PM算法具有更好的时延性能。

一种太比特路由器交换核心的研究与设计

硬件可扩展性和高效的性能一直以来是高速交换核心设计中的一对矛盾。文中在总结高速交换核心关键技术之后,提出了一种基于iRGRR算法的高速交换核心,它具有硬件实现简单、可扩展性强、性能优良等特点,大大缓解了上述矛盾。该交换核心能够提供服务质量保证,支持IP分组调度,可应用于太比特路由器中。文中还简要分析了该交换核心的性能,并给出了硬件设计方案。

iRGRR算法分组调度中带宽利用率分析及改进策略

为消除变长长度分组和信元长度对算法性能的影响,提高带宽利用率,以iRGRR算法为例,分析了在分组调度中带宽利用率等性能,并提出了一种简单、硬件易实现的改进策略。仿真结果表明,iRGRR算法使用该策略后,不仅提高了带宽利用率,而且消除了分组变长长度对算法性能的影响。给出了该策略的实现方案。

试析专利的合法垄断性

专利的垄断性与排他性有其存在的合理原因。为保证专利授予后市场安全,从专利授予中对新颖性、创造性、实用性三方面进行严格限制。鉴于专利的排他性,对专利在工业化运用中的限制,排除不正当竞争等方面,防止专利权利的滥用。

“有求必应”:问题、后果与出路

11 0报警服务“有求必应”的承诺在公安机关和群众的认识及实践中遇到了很大问题 :从公安机关来看 ,首先是认识不统一 ,具体表现为肯定、部分肯定和否定的不同观点 ;其次是行动的不一致 ,具体可分为践诺型、弹性践诺型和不践诺型。从群众来看 ,认识上出现了误解与曲解 ,行动上出现了误用、滥用与骚乱。这些问题的严重后果是 :践诺型不堪重负 ,弹性践诺型可能失信于民 ,不践诺型必然失信于民 ;越俎代庖、助长其他政府部门的官僚主义习气 ;非专业的硬性处置会危及群众甚至处警人员的安全 ;不利于树立勤劳以及勇于战胜困难的社会风尚 ;延误对有危难的求助者的帮助。解决这些问题及消除不良后果的根本出路在于将“有求必应”的范围明确界定在公安机关的职责之内。

无源光网络的动态带宽分配调度算法

提出了一种建立在询问-应答基础上的新以太网无源光网络动态带宽分配算法。理论分析和仿真结果表明,该算法具有时延低、带宽利用率高等优点。

EPON上行信道中的带宽分配建模及分析

接入控制技术是PON(无源光网络)中的关键技术之一,直接关系到PON系统性能。本文介绍了一种可行的轮询算法,并对其进行了理论分析和数学建模,最后给出了一些有用的结论。