一种直连网络智能路由算法

基于生物智能提出一种适合直连网络的智能路由算法．该算法使用前向代理来收集当前结点到源结点的估计旅行时间,并以此更新结点路由信息．算法采用一个考虑多种时延(如发送时延、传播时延及等待时延等)的模型来计算前向代理携带的旅行时间,同时考虑路由表中的历史路由信息和当前的链路状态,因而路由决策更加正确．在基于虚切通交换的k-ary n-cube网络中对算法性能进行了仿真,与传统的路由算法(如维序算法、Duato算法及GAL算法等)相比,在不同的流量模式下这种直连网络的智能路由算法都取得较低的时延和较高的吞吐量．     

一种支持单组播混合交换的Clos网络及调度算法

针对MSM型Clos网络的组播支持问题,提出了一种新的交换结构以及相应的调度算法,可同时支持单组播业务的交换.支持组播的Clos交换结构中,输入级模块内增加的组播队列采用与单播队列相同的方式竞争输出端口,输出链路从判决器则基于单组播优先级选择一类业务进行匹配.基于静态轮询的单组播调度算法继承了SRRD算法中指针初始化和更新方式简单高效的特点,可提供业务类型级和流级的公平,并且算法复杂度低,硬件实现简单.仿真结果表明,在多种业务源模型下,基于静态轮询的单组播调度算法均具有良好的时延和吞吐率性能.     

一种结合传染路由的缓存调度算法

延迟容忍网络是一种链路频繁断裂的无线网络,主要采用“存储-携带-转发”的方式来转发数据分组,不同于传统网络的“存储-转发”方式．然而在这种网络中,由于节点之间的接触时间周期较短,并且节点的缓存空间有限,在不考虑有效的缓存调度策略时,很容易造成网络中传输数据分组丢失．针对网络的这些特点,结合传染路由提出了一种基于当前节点的邻居节点与分组的目的节点之间的接触频率的按序转发数据缓存调度算法,并通过NS-2仿真工具进行性能评估．仿真结果表明,在网络资源有限的情况下,此算法能较好地提高数据分组交付率,降低传输时延,减少网络开销,使网络性能得到了较好改善．     

Clos型ATM交换网络结构与路由选择算法

分析了Ｃｌｏｓ型大规模ＡＴＭ交换网络中一种传统的分散式路由选择算法——直接对应（ＳＭ）算法,提出了一种新的Ｃｌｏｓ型交换网络结构和一种改进的路由选择算法．     

一种链路多样性的多路径路由算法

多路径路由的负载均衡和重路由功能,使得网络的鲁棒性、可靠性和可扩展性要优于单路径路由,因此成为目前广泛研究的热点问题之一。然而已有的多路径路由算法要么存在潜在的路由环路,要么网络的冗余链路未能充分利用,为此,采用邻居链路屏蔽和源标识嵌入相结合的技术,设计了一种有效的链路多样性多路径路由算法,可以有效地避免路由环路,冗余链路也得到了更为充分的利用。     

Clos交换网络中随机化的加权匹配调度算法

为达到100%的吞吐率,传统MSM型Clos网络调度算法通常是以高算法复杂度为代价,为避免这一现象,提出了一种低复杂度的分布式调度算法,即随机加权匹配调度,可利用缓存的信息和到达过程的随机性来寻找匹配.该算法中,输入级模块将请求信息均匀分布到中间级模块,由各中间级模块独立分布式地执行匹配算法.由于不需要迭代,且级间传递信息少,算法降低了调度过程中的通信开销.仿真结果表明,新算法在多种业务下都能达到100%吞吐率.     

基于多下一跳路由的交换结构及调度算法

传统单下一跳路由已无法满足日益增长的网络应用的需求。基于多一下跳路由机制,提出一种区分排队的多个可选端口输出交换结构以及双指针最大权重优先调度算法。该算法在区分排队的基础上对单、多输出端口分组使用双指针协同调度,实现交换端口的分布式调度和动态匹配。仿真实验表明,该交换结构在多下一跳路由业务条件下具有良好的时延性能,该算法保证了吞吐量和时延性能的同时,降低了实现复杂性,提高了交换结构的处理速度。     

一种新的通信网络动态路由算法

针对通信网络中的路由问题,提出了一种虚令牌动态路由算法,并用Ｈｏｐｆｉｅｄｌ神经网络实现该算法。该Ｈｏｐｆｉｅｌｄ神经网络,其神经元之间的连接强度固定不变,通信网络的物理逻路值和呼叫请求被反映到神经元的偏置电流中,地用硬件实现。同时,当通信网络中的业务量发生变化时,算法能够自动调整最短路径与负载均衡之间的关系,计算机仿真结果表明,该算法能接入更多的网络连接。     

混合交换机制三级Clos网络分布式调度算法

提出了一种新型的采用变长分组和定长信元交换机制相结合的三级Clos网络分布式调度算法．在输入级采用以变长分组为单位的负载分配方式,使得属于同一分组的各个信元通过同一个中间级交换单元转发,消除了定长信元交换机制的信元乱序问题; 采用一种基于新型令牌方式的负载均衡算法,消除了变长分组负载分配的不公平性; 中间级和输出级交换单元的调度采用定长信元方式,提高了调度算法的效率,增强了算法对业务的适应能力．理论分析证明了该算法的稳定性,仿真分析证明了该算法在转发时延和业务适应能力上优于其他算法．     

一种网络编码的多播路由算法

提出一种基于网络编码的新多播路由算法,该算法借助Dijkstra约简网络搜索源节点到各接收节点的路径族,并在搜索过程中考虑不同路径族之间链路的共享,以降低带宽资源消耗,改善链路负载均衡,提高了网络性能．仿真验证了算法的有效性,而且其性能逼近基于网络编码的最小费用多播算法．最后,数学分析表明该算法节约了40％左右的计算量．     

一种无阻塞ATM交换结构及其路由控制算法

该又提出了一种组合Delta网(Combination of Delta Network,编写为CDN),并借助图论知识对该网的无阻塞特性进行了论证,给出了构成无阻塞CDN所需Delta子网层数的下限。同时,还确定了建立请求所需连接的路由选择算法。     

基于服务量差值的Virtual Clock接入允许控制算法

Virtual Clock算法的接入允许控制算法仅要求系统中复用的各个连接的服务速率总和不超过系统的容量，但是这并不足以保证每个分组的时延都达到要求，主要原因在于：这种接入算法没有对每个连接占用的带宽在何种条件下能够释放作出规定，文中提出，当一个连接拆除时，只有等到所有未被服务完的连接在Virtual Clock系统中的服务量超过它们在各自参照服务器中的服务时时，该连接占用的带宽才能释放，采用这种接入允许控制算法，分组在Virtual Clock系统中的时延能够得到完全保证。     

一种动态权值输入缓存Crossbar多播调度算法

针对输入缓存Crossbar结构,提出一种权值动态计算的多播调度算法．该算法使用地址拷贝的方法将多播信元按照目的端口区分存储,以达到减少队头阻塞的目的．在调度多播信元时,与现有调度算法每次迭代时多播信元的权值都保持固定不同,新算法在每轮迭代中根据多播信元的扇出分割情况动态地为信元计算权值,以确保为扇出分割小的信元提供更多优先输出机会．减少多播信元的扇出分割,可以有效地防止路由器在多播业务量大时的输入端口拥塞．为了验证新算法的性能,提出一种只存在少数最佳匹配的多播业务模式．仿真结果表明,新算法在这种苛刻的业务模式以及其他常见的业务模式下都有很好的吞吐率．     

一种求解作业车间调度问题的协同进化算法

提出一种用协同进化遗传算法求解作业车间调度问题的新方法.车间调度问题用传统的启发式算法很难求得最优解.协同进化遗传算法模拟生物界物种之间的竞争、捕食、共生及其相互作用下,各物种协同进化,使整个生态系统由低级向高级进化的过程.协同进化算法与传统的遗传算法相比,不仅加快了算法的收敛速度,且可提高算法的搜索能力,避免算法陷入局部最优.特殊的交叉操作更使所求得的解都为合法解.实例证明协同进化遗传算法是行之有效的算法.     

高速交换网络中基于综合优先级计算的调度及路由算法

针对输入缓存的交换结构,提出了一种将时延与丢失率相结合计算分组优先级的算法CPC．分组所属队列的队列长度值被分段离散化,与分组的时延优先级进行非线性加权,从而得到既能够反映分组时延又能反映分组队长动态变化的优先级．在此优先级的基础上,提出了输入缓存交换结构中能够兼顾分组时延与分组队长的分组调度算法．将此调度算法用于单Crossbar交换单元和Clos网络,并提出了在Clos网络中按照优先级均衡负载的路由算法．仿真结果表明,该调度算法与路由算法可以在满足实时性分组时延要求的同时有效地减小分组的丢失率．