[发明专利]交换网络的包路由方法与系统

摘要

本发明是新编码方式，用于使交换单元的总区域延迟时间尽可能缩短，所需的缓存单位尽可能减少。在此新编码方式中，该交换单元可最优化，而使得无须等到所有区域路由位到齐就能开始产生输出包的第一个输出位，并因此缩短区域缓存时间延迟，及减少和缓存相关的硬件实体。在实际交换应用中，支持多播的多阶交换网络中的每一个交换单元均为一双点传送交换单元而伴随的新编码方式甚至可在每一个双点传送交换单元中达成最小缓存的目的。因此，整个交换系统的总延迟时间可被缩短，及总共所需的硬件实体可被减少。

主权项

1.一种交换网络的包路由方法，其中该交换网络包括多阶的交换单元，每一交换单元于其输入端口接收包作为其区域输入包，并于其输出端口产生包作为其区域输出包，每一包均具有至少一个带内控制信号，每一个带内控制信号是有一相对应的交换单元将该带内控制信号视为该交换单元的区域带内控制信号，及为该交换单元做交换决策之用，该方法包括：根据一预定的编码法则将每一包的每一个带内控制信号编成至少一个位；以及参考该编码方式，每一交换单元根据该交换单元的每个区域输入包中与该交换单元相对应的区域带内控制信号中的部份或全部位做出交换决策，并根据该交换决策，相应地于其输出端口产生其区域输出包的输出位，以完成对该交换单元的区域输入包的路由。