KR970068303A - 고장감내 다단 상호연결 네트워크 및 그 경로 제어방법 - Google Patents

고장감내 다단 상호연결 네트워크 및 그 경로 제어방법 Download PDF

Info

Publication number
KR970068303A
KR970068303A KR1019960007422A KR19960007422A KR970068303A KR 970068303 A KR970068303 A KR 970068303A KR 1019960007422 A KR1019960007422 A KR 1019960007422A KR 19960007422 A KR19960007422 A KR 19960007422A KR 970068303 A KR970068303 A KR 970068303A
Authority
KR
South Korea
Prior art keywords
network
link
switch element
path control
packet
Prior art date
Application number
KR1019960007422A
Other languages
English (en)
Inventor
박재현
Original Assignee
김광호
삼성전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 김광호, 삼성전자 주식회사 filed Critical 김광호
Priority to KR1019960007422A priority Critical patent/KR970068303A/ko
Publication of KR970068303A publication Critical patent/KR970068303A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

1. 청구 범위에 기재된 발명이 속한 기술분야:
고장 감내 다단 상호연결 네트워크 및 경로제어 방법.
2. 발명이 해결하려고 하는 기술적 과제:
새로운 고장감내 다단 상호 연결 네트워크와 그 네트워크에 적합한 새로운 적응 자기 경로 제어기법을 제안한다.
3. 발명의 해결방법의 요지:
본 네트워크는 동일한 단계(stage)에 있는 스위치 엘리먼트 SE들에 링크를 추가하여 구성하고, 라우팅 알고리즘으로 베니안 네트워크의 자기 경로 기법을 확장하여 사용한다. 이렇게 구성된 네트워크는 기준의 관련 네트워크 보다 더 많은 다중경로들을 제공할 수 있다. 따라서 더 높은 신뢰성을 지닌다.
4.발명의 중요한 용도:
ATM교환기 및 병렬처리 컴퓨터

Description

고장감내 다단 상호연결 네트워크 및 그 경로 제어방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 링-베니안 네트워크(N=16)를 보여주는 도면, 제4도는 마지막 단계의 스위치 엘리먼트 SE의 연쇄-출력 엘리먼트의 보강을 보여주는 도면, 제5도는 크기가 다른 링-베니안 네트워크의 정규화된 처리율을 보여주는 도면.

Claims (3)

  1. 고장 감내 다단 상호연결 네트워크에 있어서, 동일한 단계(stage)에 있는 스위치 엘리먼트들 각각에 입출력링크들과 연쇄입력링크와 연쇄출력링크를 추가하여 상기 스위치 엘리먼트 간을 상호 연결하고, 마지막 단계에서는 한쌍의 스위치 엘리먼트로서 연쇄링크를 중복시켜 구성하고, 고장난 링크난 스위치 엘리먼트를 만나 패킷을 의도했던 출력단으로 보내기 위한 라우팅 알고리즘으로 베니안 네트워크의 자기경로 기법을 확장하여 적응자기 경로제어기법 사용함을 특징으로 하는 고장 감내 다단 상호 연결 네트워크.
  2. 베니안 네트워크에서 고장난 링크나 스위치 엘리먼트를 만나 패킷을 위도했던 출력단으로 보내기 위한 경로 제어 방법에 있어서, 상기 패킷을 우회 링크를 통하여 보내는 과정과, 각 스위치 엘리먼트 출력 링크들과 연쇄출력 링크로 우회경로를 만들어 상기 패킷을 보내는 과정으로 이루어짐을 특징으로 하는 방법.
  3. 링-베니안 네트워크의 스위치 엘리먼트에 있어서, 적응 자기 경로제어 알고리즘이 하기와 같이 이루어짐을 특징으로 하는 방법.
    각 입력 패킷에 대하여, 1. 만약 k=0, (a)βS[ㆍ](=αi[ㆍ]) 로 보낸다, (b) 만약 그것이 실패하면, βS[ㆍ](≠αi[ㆍ]) 로 보낸다, (c) 만약 그것이 실패하면, γi[ㆍ] 로 보낸다, 2. 만약 k≠0, (a) γi[ㆍ]으로 보낸다.(b) 만약 그것이 실패하면, βi[ㆍ] 로 보낸다, (c) 만약 그것이 실패하면, β0[ㆍ] 으로 보낸다. k를 수정하는 규칙은 다음과 같다.
    1. k=0일때, (a) 만약 β0[ㆍ](=αi[ㆍ]) 그리고 β1[ㆍ]가 선택되었다면, k←2i-1, (b) 만약 γi[ㆍ]가 선택되었다면, k←2i-1-1 (c) 만약 β0[ㆍ](=α1[ㆍ]) 그리고 β0[ㆍ]가 선택되었다면, k←1.
    2. k≠0일때, (a) 만약 β0[ㆍ](=αi[ㆍ]) 그리고 βi[ㆍ]가 선택되었다면, k←kx2-1, (b) 만약 β1[ㆍ](=α1[ㆍ]) 그리고 β0[ㆍ]가 선택되었다면, k←kx2+1, (c) 만약 βi[ㆍ](=αi[ㆍ]) 그리고 βi[ㆍ]가 선택되었다면, K←kx2, (여기서, j∈{0,1}) (d) 만약 γi[ㆍ]이 선택되었다면, k←k-1.
    상기에서, s ∈:{0,1}βi[ㆍ]: 단계 i의 한 스위치 엘리먼트 SE로부터 단계l+1의 두 스위치 엘리먼트 SE들로의 사상(mapping)으로 상호연결 함수로서, β0[ㆍ]는 스위치 엘리먼트 상위 출력링크를 통해서 도달 가능한 스위치 엘이먼트 SE를 기술하기 위하여 사용되고, β1[ㆍ]은 하위 출력링크를 위해서 사용.
    γ1[ㆍ]:연쇄-출력 링크에 대해서 한 스위치 엘리면트 SE를 동일한 단계내의 다른 스위치 엘리먼트 SE들로의 사상시키는 함수 K:현 단계에서 연쇄 링크(들)을 통해서 보정 경로제어가 요구되는 횟수를 의미.
    αi[ㆍ]:즉, 단계에서의 경로 제어 함수.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960007422A 1996-03-19 1996-03-19 고장감내 다단 상호연결 네트워크 및 그 경로 제어방법 KR970068303A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960007422A KR970068303A (ko) 1996-03-19 1996-03-19 고장감내 다단 상호연결 네트워크 및 그 경로 제어방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960007422A KR970068303A (ko) 1996-03-19 1996-03-19 고장감내 다단 상호연결 네트워크 및 그 경로 제어방법

Publications (1)

Publication Number Publication Date
KR970068303A true KR970068303A (ko) 1997-10-13

Family

ID=66216226

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960007422A KR970068303A (ko) 1996-03-19 1996-03-19 고장감내 다단 상호연결 네트워크 및 그 경로 제어방법

Country Status (1)

Country Link
KR (1) KR970068303A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100365802B1 (ko) * 1999-09-28 2002-12-26 삼성전자 주식회사 교환시스템의 스위칭장치 및 라우팅 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100365802B1 (ko) * 1999-09-28 2002-12-26 삼성전자 주식회사 교환시스템의 스위칭장치 및 라우팅 방법

Similar Documents

Publication Publication Date Title
JPH03128562A (ja) 内部回路網の内部経路選択方式
US6643764B1 (en) Multiprocessor system utilizing multiple links to improve point to point bandwidth
Finn et al. A new algorithm for bi-directional link self healing for arbitrary redundant networks
US7184431B2 (en) Rotator communication switch having redundant elements
KR970068303A (ko) 고장감내 다단 상호연결 네트워크 및 그 경로 제어방법
Sengupta et al. Fault-tolerant routing in irregular MINs
LeMahieu et al. Fault-tolerant switched local area networks
Tzeng et al. Realizing fault-tolerant interconnection networks via chaining
Gupta et al. Effect of Different Connection Patterns of MUX and DEMUX on Terminal Reliability and Routing Scheme of Gamma-Minus MIN
Tagle et al. A high-performance fault-tolerant switching network for B-ISDN
Sengupta et al. High speed dynamic fault-tolerance
Bansal et al. Reliability and performance analysis of a modular multistage interconnection network
Rubin et al. Failure protection methods for optical meshed-ring communications networks
Li et al. Switch fault tolerance in a mirrored k-ary n-tree
KR960027648A (ko) 장애 허용 망 구조
KR19990036761A (ko) 동질성 라우팅 구조를 위한 제어 구조
KR100208949B1 (ko) 확장된 링-베니언 네트워크 및 그 경로 제어방법
Hui et al. An augmented chained fault-tolerant ATM switch
Malhotra et al. Performance Analysis of Fault Tolerant Irregular MINs
Veerasamy et al. Spare capacity assignment in telecom networks using path restoration and further improvement using traffic splitting
Sengupta et al. Performance evaluation of a fault-tolerant irregular network
EP0957611A2 (en) Method of establishing a redundant mesh network using a minimum number of links
Gupta et al. Role of MUX and DEMUX in Enhancing the Reliability of MIN
Belkadi et al. On a class of high performance highly reliable switching networks for B-ISDN
Alouneh et al. Reliability of recursive concentrator

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid