Method and apparatus for constructing a latin square matrix for network communication
    13.
    发明授权
    Method and apparatus for constructing a latin square matrix for network communication 有权
    用于构建用于网络通信的拉丁方阵的方法和装置

    公开(公告)号:US06456620B1

    公开(公告)日:2002-09-24

    申请号:US09251562

    申请日:1999-02-17

    CPC classification number: H04L49/1507

    Abstract: Disclosed is a method for all-to-all personalized exchange for a class of multistage interconnecting networks (MINs). The method is based on a Latin square matrix corresponding to a set of admissible permutations of a multistage interconnecting network. Disclosed are first and second methods for constructing a Latin square matrix used in the personalized exchange technique. Also disclosed is a generic method for decomposing all-to-all personalized exchange patterns into admissible permutations to form the Latin square matrix for self-routing networks which are a subclass of the MINs.

    Abstract translation: 公开了一种用于一类多级互连网络(MIN)的全面个性化交换的方法。 该方法基于与多级互连网络的一组可接受排列相对应的拉丁方阵。 公开了用于构建在个性化交换技术中使用的拉丁方阵的第一和第二种方法。 还公开了一种用于将所有对所有个性化交换模式分解为可接受置换的通用方法,以形成作为MIN的子类的自路由网络的拉丁方阵。

Patent Agency Ranking