[发明专利]单层网络、以及在单层交换网络中进行路由的方法

摘要

本发明涉及一种单层网络、以及在单层交换网络中进行路由的方法和设备。该设备包括分组或部分分组的动态路由，其在网络中通过作出局部决定避免了拥挤和阻塞。该设备进一步包括创建和更新路由表，该路由表将交换机的输出端映射到可到达的网络输出端口。此外，在进入网络前或部分进入网络时，对进入网络的分组报头进行处理。处理的分组或部分分组最好包括完整的路由信息或最终目的地地址，该最终目的地地址使得不用进一步对分组报头进行处理便能够通过网络进行快速路由。组合本发明的其他方面来实现本发明的一个或多个方面，以进一步提高网络的效率。

主权项

一种单层网络，其特征在于，所述网络包括：至少一个输入端口；至少一个输出端口；至少一个源交换机，所述源交换机包括至少一个输入、至少两个输出和至少一个虚拟输出队列，其中，所述至少一个虚拟输出队列与至少一个宿相关；至少一个宿交换机，所述宿交换机包括至少一个输入、至少两个输出和至少一个调度机制；及连接所述至少一个源交换机和至少一个宿交换机的架构；其中，所述至少一个虚拟输出队列提供所述至少一个调度机制的队列状态信息，所述至少一个调度机制响应于所述队列状态信息的接收，生成信用值，其中，所述源交换机响应于所述信用值的接收，使用至少一个负载分配算法，通过多个输出发送单个数据流量的分组或部分分组；及其中，通过所述源交换机对所述分组或部分分组进行排序和通过所述宿交换机对所述分组或部分分组进行重新排序。