一种开关网络确定方法技术

一种开关网络确定方法，步骤为：(1)根据开关网络所连接的主份单机个数N和备份单机个数M-N，将开关网络拆分成M-N个小环，M＞N且M-N≤4，每一个小环均只含有一个备份单机；(2)对于每一个小环，采用具有四个端口的主份开关和中继开关将主份单机和备份单机连接起来形成小环结构，开关连接方式根据小环中包含的主份单机个数为奇数或者偶数分别进行；(3)将各小环组成一个大环，即可得到最终的开关网络。本方法能够在给定主备份单机数量的情况下，通过大网拆小网，小网连接关系确定，小网再组大网三个步骤，快速确定开关网络的设计方案，而且确定出的开关网络满足冗余网络的完备性、最小性、第一备份兼容性及第一备份最短性。

【技术实现步骤摘要】

【技术保护点】
１．一种开关网络确定方法，其特征在于步骤如下：（１）根据开关网络所连接的主份单机个数Ｎ和备份单机个数Ｍ－Ｎ，将开关网络拆分成Ｍ－Ｎ个小环，Ｍ＞Ｎ且Ｍ－Ｎ≤４，其中每一个小环所连接的主份单机个数和备份单机个数分别为Ｍｉ－１和１，满足关系式：（２）对于每一个小环，采用具有四个端口的主份开关和中继开关将主份单机和备份单机连接起来形成小环结构，其中与主份单机直接相连的开关为主份开关，其他的开关称为中继开关，每个主份单机和与其相连的主份开关一一对应；小环结构共分为Ｎ个ＬＥＶＥＬ，Ｎ满足关系式３Ｎ－１＜Ｍｉ－１≤３Ｎ，每个ＬＥＶＥＬ中的主份开关和中继开关的四个端口中有且仅有一个端口与前一个ＬＥＶＥＬ连接，ＬＥＶＥＬ　Ｘ中共包含３Ｘ－１个中继开关，Ｘ＝１，２，．．．，Ｎ－１，当Ｍｉ－１为奇数时，与主份单机一一对应的Ｍｉ－１个主份开均位于ＬＥＶＥＬ　Ｎ－１和ＬＥＶＥＬ　Ｎ，ＬＥＶＥＬ　Ｎ－１中前ｐ个中继开关除与ＬＥＶＥＬ　Ｎ－２连接的端口外的其余三个端口都连接着ＬＥＶＥＬ　Ｎ的中继开关，若ｑ＝０，则ＬＥＶＥＬ　Ｎ－１中的第ｐ＋１个中继开关除与ＬＥＶＥＬ　Ｎ－２连接的端口外的其余三个端口都连接着主份开关；若ｑ＝２，则ＬＥＶＥＬ　Ｎ－１中的第ｐ＋１个中继开关除与ＬＥＶＥＬ　Ｎ－２连接的端口外的其余三个端口中有一个连接着ＬＥＶＥＬ　Ｎ的中继开关，剩余两个端口连接着主份开关；若ｑ＝４，则ＬＥＶＥＬ　Ｎ－１中的第ｐ＋１个中继开关除与ＬＥＶＥＬ　Ｎ－２连接的端口外的其余三个端口中有两个连接着ＬＥＶＥＬ　Ｎ的中继开关，剩余一个端口连接着主份开关；ＬＥＶＥＬ　Ｎ－１中的第ｐ＋１个以后的中继开关除与ＬＥＶＥＬＮ－２连接的端口外的其余三个端口都连接着主份开关，在ＬＥＶＥＬ　Ｎ中包含３×ｐ＋ｑ／２个中继开关，这些中继开关除与ＬＥＶＥＬ　Ｎ－１连接的端口外的其余三个端口都连接着主份开关，ｐ和ｑ满足关系式Ｍｉ－１－３Ｎ－１＝６×ｐ＋ｑ；小环中唯一的备份单机位于环的最顶层，连接在ＬＥＶＥＬ　Ｉ的中继开关上，而各主份单机均连接在各自对应的主份开关上；若Ｍｉ－１＝１且Ｍ－Ｎ＜３时，每个小环包含１个空余端口，除此之外，每个小环包含３个空余端口，用于与其他小环相连；当Ｍｉ－１为偶数时，在Ｍｉ－２小环的ＬＥＶＥＬ１的中继开关以及与该中继开关相连的备份单机之间增加一个主份开关，该增加的主份开关的另外两个端点中一个连接主份单机，另一个作为开关网络新增的输入端口；（３）将步骤（２）得到的小环结构依次连接起来，形成最终的开关网络，当ｍ－ｎ＝１时，仅包括１个小环，若该小环只有１个空余端口，则直接将它接负载；若该小环有３个空余端口，则将其中任意２个空余端口相连，而剩下的１个空余端口接负载；当ｍ－ｎ＝２时，包括２个小环，若两个小环均只有１个空余端口，则直接将这两个空余端口相连；若两个小环中第一小环只有１个空余端口，第二小环有３个空余端口，则将第一小环中唯一的空余端口与第二小环中的一个空余端口相连，第二小环中剩余的２个空余端口直接相连；当ｍ－ｎ＝３时，包括３个小环，３个小环各自均应包含３个空余端口，第一小环的２个空余端口分别与第二小环的２个不同空余端口相连，第一小环的最后１个空余端口以及第二小环的最后１个空余端口分别与第三小环的２个不同空余端口相连，第三小环的最后１个空余端口接负载；当ｍ－ｎ＝４时，包括４个小环，４个小环各自均应包含３个空余端口，第一小环的３个空余端口分别与第二小环、第三小环、第四小环的各１个空余端口相连；第二小环剩余的２个空余端口分别与第三小环、第四小环剩下的各１个空余端口相连；第三小环最后剩余的１个空余端口与第四小环最后剩余的１个空余端口相连。...

【技术特征摘要】

【专利技术属性】
技术研发人员：邓恒，尹伟臻，沈宇飞，田栋，范陆海，
申请(专利权)人：中国空间技术研究院，
类型：发明
国别省市：11