公开(公告)号：US06643268B1

公开(公告)日：2003-11-04

申请号：US09379168

申请日：1999-08-23

申请人： Kar W. Yung ,  David C. Cheng ,  Thu-Tam Trinh-Perches ,  Kenneth N. Gibson

发明人： Kar W. Yung ,  David C. Cheng ,  Thu-Tam Trinh-Perches ,  Kenneth N. Gibson

IPC分类号： H04L1228

CPC分类号： H04B7/18515 ,  H04B7/1856

摘要： A method (100) for identifying re-routing path solutions for signals within a switch network (10). The path solutions are subject to special constraints that provide the most desired solution for a user. The method applies an algorithm that works by transforming a global problem (110) into many individual sub-problems (112). The algorithm then solves the individual sub-problems (112) systematically according to desired constraints until the global solution is met (120). The method finds a unique state for each switch such that the overall requirements of the system are met.

摘要翻译： 一种用于识别交换机网络（10）内的信号的路由选择路由解决方案的方法（100）。 路径解决方案受到为用户提供最理想的解决方案的特殊约束。 该方法应用一种通过将全局问题（110）转换成许多个别子问题（112）来工作的算法。 该算法然后根据期望的约束系统地解决各个子问题（112），直到满足全局解（120）。 该方法为每个交换机找到一个独特的状态，以满足系统的总体需求。