用于多级交换网络的一种高效自寻路技术

自寻路交换是多级交换网络中的一种常用技术,但它容易因冲突而形成网络内部阻塞。为减少连续冲突,进一步提升网络性能,基于三级Clos网络,提出了一种新的高效自寻路机制。通过在交换网络前端采取"信元间插"策略,将分组的连续信元在时间轴上打散,保证业务被均匀地发送至网络中,从而大大减轻了网络内部阻塞;同时,通过在第一级交换单元中设置"逻辑指示器",为不同的业务流合理地选取第二级交换单元,一定程度上保证了第二级的负载均衡。理论分析和仿真实验表明,与CRRD(Current Round-Robin Dispatching)等其他交换调度方式相比,新自寻路机制下的信元平均网络时延明显减小。

Hierarchical Spatial Reasoning and Case of Way-Finding

Human beings use hierarchies to simplify their conceptual models of reality and to perform reasoning more efficiently. Hierarchical structures are conceptually imposed on space and allow performance of complex tasks in very large contexts easily. Hierarchical spatial reasoning is an important method for solving spatial problems. This paper briefly discusses the definition and frame of hierarchical spatial reasoning and its application to way-finding of road networks.