본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

우선순위 알고리즘을 적용한 상호연결 망 구조의 ATM 스위치 설계
Design of ATM Switch-based on a Priority Control Algorithm

조태경   (상명대학교 정보통신공학과UU0000659  ); 조동욱   (충북과학대학 정보통신공학과UU0001308  ); 박병수   (상명대학교 컴퓨터시스템공학과UU0000659  );
  • 초록

    최근 ATM스위치를 위한 대부분의 연구는 병렬 하드웨어 자체에 규칙성과 자체 라우팅 특성을 가지는 다단계 상호연결 네트워크에 근거하여왔다. 그러나 네트워크는 동시에 또는 병렬로 전송되지만 서로 충돌을 피찰 수 없다는 측면에서는 블러킹 네트워크라고 할 수 있는데, 주로 밴얀 네트워크가 그 구조에 사용되어왔다. 밴얀 형태의 스위치에 있어서 처리율을 증가시키고, 블러킹을 제거하기 위해서 즉 내부링크의 속도를 증가시키고, 모든 스위치 노드에 버퍼를 두고, 병렬로 다중 연결링크를 두고, 그 네트워크 전에 부하를 균등하게 하는 통 여러 가지 방법들이 사용되어 왔다. 따라서 본 논문에서는 모든 블러킹이 제거되고 하드웨어 복잡도를 향상시키기 위하여 재순환 선플?스체인지 네트워크의 사용을 제안하였다. 이 구성은 하드웨어 복잡도 면에서 한층 단순하여진 구조인 재순환 셔플?스체인지 네트워크와, 동일한 목적지로 전달되는 패킷들에 있어서 우선순위가 결정된 후 순위가 높은 패킷은 다음 네트워크로 보내고, 순위가 낮은 패킷들을 재순환하는 트리구조의 순위 네트워크로 구성된다. 전송된 패킷은 밴얀 네트워크에서 분할 및 합성 알고리즘을 통하여 자체 라우팅 방식으로 최종 목적지에 전송되도록 구성된다. 처리율과 대기 시간 및 버퍼 크기에 따른 패킷의 손실율은 통일한 부하에 따라 각 포트에 도달한 패킷들의 확률을 이항분포로서 적용된다. 이때, $50\%$ 의 부하 정도면 버퍼 사이즈 $B_{size}=15$ 이상 즉, 16이면 허용 가능한 손실윤을 나타낸다. 그러므로 본 논문은 하드웨어의 복잡도 측면에서 기존의 바이토닉 정렬기를 재순환 셔플잌스체인지 네트워크로 구성하여 단순화 시켰다.


    Most of the recent researches for ATM switches have been based on multistage interconnection network known as regularity and self-routing property. These networks can switch packets simultaneously and in parallel. However, they are blocking networks in the sense that packet is capable of collision with each other Mainly Banyan network have been used for structure. There are several ways to reduce the blocking or to increase the throughput of banyan-type switches: increasing the internal link speeds, placing buffers in each switching node, using multiple path, distributing the load evenly in front of the banyan network and so on. Therefore, this paper proposes the use of recirculating shuffle-exchange network to reduce the blocking and to improve hardware complexity. This structures are recirculating shuffle-exchange network as simplified in hardware complexity and Rank network with tree structure which send only a packet with highest priority to the next network, and recirculate the others to the previous network. after it decides priority number on the Packets transferred to the same destination, The transferred Packets into banyan network use the function of self routing through decomposition and composition algorithm and all they arrive at final destinations. To analyze throughput, waiting time and packet loss ratio according to the size of buffer, the probabilities are modeled by a binomial distribution of packet arrival. If it is 50 percentage of load, the size of buffer is more than 15. It means the acceptable packet loss ratio. Therefore, this paper simplify the hardware complexity as use of recirculating shuffle-exchange network instead of bitonic sorter.


  • 주제어

    셔플?壤봤셈适? .   상호연결망 .   패킷 손실율.  

 저자의 다른 논문

  • 조태경 (40)

    1. 2003 "마커 기반과 특징기반에 기초한 뇌 영상의 3차원 정합방법의 비교 . 고찰" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 3 (3): 85~97    
    2. 2004 "GVM기반의 모바일게임 프로그래밍" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 5 (4): 292~297    
    3. 2004 "상명대학교 통신망의 성능분석 및 개선방안에 관한 연구" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 5 (4): 340~344    
    4. 2004 "액티브 네트워크의 요소 기술" 인터넷정보학회지 = Review of Korean society for internet information 5 (4): 31~38    
    5. 2004 "순환적 순위 알고리즘을 이용한 단일형 버퍼형태의 ATM스위치" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 5 (5): 429~432    
    6. 2004 "네트워크 주소변환 장치 구현" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 5 (6): 526~532    
    7. 2004 "포도당 검출을 위한 라디오 주파수 마이크로파의 적용" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 4 (4): 171~178    
    8. 2004 "AMBA기반의 LCD 컨트롤러 설계" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 4 (4): 179~187    
    9. 2005 "자기 조직 신경망에 의한 인지/감성 유형의 시계열 직관 예측과의 상관성 조사" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터 42 (3): 29~38    
    10. 2005 "선형 팽창기 영역에 기초한 초집중기의 구성" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 5 (1): 179~187    
  • 박병수 (24)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기