• 제목/요약/키워드: Cyclic Banyan Network

검색결과 5건 처리시간 0.015초

완전 적응 자기 경로제어 알고리즘을 사용하는 고장 감내 ATM 스위치 - 사이클릭 베니안 네트웍 (A Fault Tolerant ATM Switch using a Fully Adaptive Self-routing Algorithm -- The Cyclic Banyan Network)

  • 박재현
    • 한국통신학회논문지
    • /
    • 제24권9B호
    • /
    • pp.1631-1642
    • /
    • 1999
  • 본 논문에서는 새로운 고장 감내 ATM 스위치와 그 스위치 페브릭 내부에서 고장 감내를 위해서 사용하는 새로운 적응 자기 경로 제어기법을 제안한다. 이 스위치 페브릭은 동일한 단계(Stage)에 있는 스위칭 요소들(Switching Elements: SE)에 링크들을 추가하여 구성하고, 라우팅 알고리즘으로 베니안(Banyan) 네트웍의 자기 경로제어 기법을 확장하여 사용한다. 이렇게 구성된 스위치는 기존의 대부분의 스위치보다 입력단과 출력단 사이에 더 많은 다중 경로(Path)들을 제공할 수 있다. 본 경로 제어 기법은 베니안 네트웍처럼 간단하며, 이는 패킷을 동일한 목적으로 보내는 스위칭 요소들간의 위상적 관계들에 기반을 두고 있다. 이 베니안 네트웍의 위상적 특성들은 본 논문에서는 대수적으로 알고리즘의 정당성을 증명하였으며, 분석적 신뢰성 분석을 통해서 다른 스위치들과 정량적인 비교를 제공하였다. 이는 새로운 스위치 페브릭이 신뢰성 측면에서 베니안 네트웍이나 다른 네트웍보다 비용 대 효과비가 우수함을 보이고 있다.

  • PDF

2차원 링-밴얀 망의 신뢰성 분석 (Reliability Analysis of the 2-Dimensional Ring-Banyan Network)

  • 박재현
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권4호
    • /
    • pp.256-261
    • /
    • 2007
  • 편향 자기 경로 제어 방법을 사용하는 고성능 고장 감내 스위칭 망인, 2차원 링-밴얀 망은 비균일 부하를 가하였을 경우에 사이클릭 밴얀 스위칭 망보다 성능이 우수하다. 본 논문에서는 이 망의 신뢰성 분석을 제시한다. 하드웨어 복잡도를 반영한 확률적 모형을 사용하여, 고장까지의 평균시간(Mean-Time-to-Failure)을 계산하여 제시하였다. 결과적으로, 최근에 개발된 Hui의 망 보다. $16\;{\times}\;16$ 망은 27.5%, $64\;{\times}\;64$ 망은 51.0%, 이 스위칭 망의 신뢰성이 높음을 알 수 있었다.

사이클릭 벤얀 망의 셀 순서 무결성 보장을 위한 셀 재배열 버퍼 (The Cell Resequencing Buffer for the Cell Sequence Integrity Guarantee for the Cyclic Banyan Network)

  • 박재현
    • 대한전자공학회논문지TC
    • /
    • 제41권9호
    • /
    • pp.73-80
    • /
    • 2004
  • 본 논문에서는, 고성능 결함 감내 셀 스위치인, 사이클릭 벤얀 망의 셀 순서의 무결성 문제를 해결하기 위한 셀 재배열 버퍼를 제시한다. 사이클릭 벤얀 스위치는, 편향 자기 경로제어를 사용하여, 입력 정합과 출력 정합 사이에 다중 경로들을 제공함으로써, 높은 신뢰성을 제공하고, 스위치의 내부 링크들의 혼잡 문제를 해결한다. 그런데, 이러한 다중 경로들은 길이가 서로 다를 수 있다 따라서 셀들이 입력 정합에 도착한 순서와 다르게 출력 정합에 도달할 수 있다. 제안된 셀 재배열 버퍼는 이러한 셀 순서의 무결성 문제를 해결하는 일종의 하드웨어 슬라이딩 윈도우 메커니즘이다. 본 장치 구성의 주요 비용은 슬라이딩 윈도우를 구성하는 하드웨어 비용이다. 따라서 필요한 슬라이딩 윈도우의 크기를 계산하기 위해서, 비균일 주소 분포를 가진 트래픽 부하 하에서 스위치를 시뮬레이션하여, 셀들이 스위치를 통과할 때 발생하는 지연 분포를 분석을 하였다. 이 분석을 통하여, 적은 양의 범용 메모리와 제어 논리를 사용하여, 셀 순서의 무결성 문제를 해결하는 셀 재배열 버퍼를 만들 수 있다는 사실을 밝혔다. 본 논문에서 제시한 셀 재배열 버퍼는 다른 다중 경로 스위칭 망들을 위해서도 사용될 수 있다.

고성능 결함감내 스위칭 망과 결함 진단법 (A High-Performance Fault-Tolerant Switching Network and Its Fault Diagnosis)

  • 박재현
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권3호
    • /
    • pp.335-346
    • /
    • 2004
  • 본 논문에서는 편향 자기 경로 제어 방법을 사용하는 새로운 고성능 고장 감내 스위칭 망을 제시하고, 이 스위칭 망의 고장 진단 방법을 제안한다. 우리는 기본 스위치인 벤얀 망의 각 스위칭 단계들이 하나의 순환 군의 나열로 구성되어 있다는 사실과 자기 경로제어 관점에서 인접한 스위칭 단계들 간에 준동형(Homomorphism)이 존재하기 때문에, 모든 각 단계의 순환 군이 이 다음 단계의 부분군이고, 이들 단계들로 구성된 펙터 군이 존재한다는 성질과 사용하여, 결함이 생긴 링크들을 우회하는 대체 경로들로 추가한 링크들을 포함하는 모든 링크들을 사용하는 확장 벤얀 망인 다단 스위칭 망을 제시한다. 그리고 이 망의 성능을 시뮬레이션을 통해서 분석하여, 성능의 우수함을 보인다. 또한 이들 다중 경로를 제공하는 스위칭 망을 사용하는데 필수적인 결함 진단법을 제시한다.

실내 무선 통신로에서 파일럿 심볼을 삽입한 Concatenated FEC 부호에 의한 WATM의 성능 개선 (A Fault Tolerant ATM Switch using a Fully Adaptive Self-routing Algorithm - The Cyclic Banyan Network)

  • 박기식;강영흥;김종원;정해원;양해권;조성준
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1276-1284
    • /
    • 1999
  • 본 논문에서는 실내 무선 통신로를 레일리 (Rayleigh) 페이딩 통신로와 라이시안 (Rician) 페이딩 통신로로 모델링한 다음, 페이딩 보상용 파일럿 심볼을 삽입한 Concatenated FEC 부호를 WATM에 적용하여 셀 비트 오율 (BER) 및 셀 손실 (CLP) 성능을 시뮬레이션을 통해 평가하였다. 또한 이를 통해 얻은 성능 평가 결과를 동일한 조건에서 컨벌루션 부호에 적용하여 얻은 성능 평가 결과와 비교하였다. 레일리 페이딩 통신로에서 음성 서비스의 최대 허용 BER ($\textrm{10}^{-3}$)을 기준으로 결과를 분석해 보면, 파일럿 심볼을 Concatenated FEC 부호에 삽입하는 경우가 컨벌루션 부호에 삽입하는 경우 보다 $E_b/N_o$면에서 약 4 dB의 성능 개선이 얻어짐을 알 수 있었다. 그리고 라이시안 페이딩 통신로에서 직접파 대 반사파 전력비를 나타내는 K 파라미터의 값이 6과 10인 경우, 음성 서비스의 최대 허용 BER을 기준으로 결과를 분석해 보면, 파일럿 심볼을 Concatenated FEC 부호에 삽입하는 경우가 $E_b/N_o$면에서 각각 4 dB와 2 dB의 성능 개선이 얻어짐을 알 수 있었다. 또한 K=6과 K=10인 라이시안 페이딩 통신로에서 CLP =$\textrm{10}^{-3}$을 기준으로 결과를 분석해 보면, 파일럿 심볼을 Concatenated FEC 부호에 삽입하는 경우가 $E_b/N_o$면에서 각각 3.5 dB와 1.5 dB의 성능 개선이 얻어짐을 알 수 있었다.

  • PDF