• 제목/요약/키워드: variable length packet switch

검색결과 9건 처리시간 0.024초

이동통신시스템의 프로세서간 통신성능향상을 위한 넉아웃 스위치의 구조설계 (The Design of Knockout Switch Structure For Improving Performance of Inter- Processor Communication in Mobile Communication System.)

  • 박상규;김재홍;이상조
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1868-1879
    • /
    • 1996
  • 현재 이동통신시스템의 내부 프로세서간 통신망은 메쉬 토폴로지 형태의 단일 버 스를 이용하기 때문에 앞으로 B-ISDN과 연계될 대용량의 트래픽 처리에 한계가 있다. 또한, 이동통신시스템에서는 일반 ATM망에서의 고정 길이가 아니니 가변 길이 패킷을 사용하고 있으므로 ATM스위치를 그대로 이용할 수는 없다. 일부의 구현에서 가변길이 를 지원하는 스위치를 제시하고 있으나, 내부 동기화를 위한 전처리, 비트 지연 등의 문제가 있다. 본 논문에서는 추가적인 처리없이 가변길이의 패킷을 처리할 수 있는 경합집속기를 설계하였다. 또한 제안된 경합집속기는 입력 인터페이스에서 패킷 시작 신호를 위한 지연이 없다. 따라서, 효율적으로 패킷을 처리해 줄 수 있으며, 기존의 경합집속기에 N 비트 시간의 지연이 걸리던 것을 $\ulcornerlog2N\lrcorne+1$ 비트 시간 정도로 감소 시켰다. 이에 따라 가변 길이 넉아웃 스위치를 적용한 부분 메쉬 토폴로지의 버스 구 조의 이동통신시스템은 B-INDN망과 연계된 대용량의 트래픽을 처리할 수 있을 것으로 기대된다.

  • PDF

가변 길이 패킷을 지원하는 스위칭 패브릭의 설계 (Design of Switching Fabric Supporting Variable Length Packets)

  • 류경숙;김무성;최병석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권3호
    • /
    • pp.311-315
    • /
    • 2008
  • 최근 인터넷 망에서 고속 스위칭을 위하여 입출력 인터페이스 간 패킷 전송에 있어서 스위칭 패브릭이 적용되고 있다. 기존의 구조들은 가변 길이 IP 패킷의 처리에 ATM 스위칭 패브릭을 그대로 적용하기 위해 패킷을 일정 크기로 분할 및 재조립하거나 크로스포인트에 버퍼를 두는 방식을 고려하고 있어 시스템에 부하를 가져온다. 본 논문에서는 데이타 메모리 평면과 스위칭 평면을 분리하여 패킷 데이타는 독립된 메모리 구조에 저장하고 동시에 메모리 주소 포인터 부분만 스위칭 패브릭을 통과하도록 하는 새로운 스위치 구조를 제안한다. 스위칭 패브릭은 주소 포인터와 기본적인 정보를 포함하는 아주 작은 미니 패킷이 통과하게 되는데 이것은 가변길이 패킷들이 경쟁하는 스위칭 패브릭과 비교할 때 탁월한 스위칭 속도를 가진다.

초고속 포인터 스위칭 패브릭의 설계 (Design of High-speed Pointer Switching Fabric)

  • 류경숙;최병석
    • 인터넷정보학회논문지
    • /
    • 제8권5호
    • /
    • pp.161-170
    • /
    • 2007
  • 본 논문은 데이터 메모리 평면과 스위칭 평면을 분리하여 패킷 데이터의 저장과 메모리 주소 포인터의 스위칭이 병렬적으로 처리 가능하며 IP 패킷의 가변 길이 스위칭이 가능한 새로운 스위치 구조를 제안한다. 제안한 구조는 기존 VOQ방식의 복잡한 중재 알고리즘이 필요 없으며 출력 큐 방식의 스위치에서만 적용되고 있는 QoS를 입력 큐에서 고려한다. 성능분석 결과 제안한 구조는 기존의 공유 메모리 기반의 구조들에 비해 상대적으로 낮은 평균 지연 시간을 가지며 스위치의 크기가 증가하더라도 일정한 지연 시간을 보장함을 확인하였다.

  • PDF

AAL2 Switch 구조 및 성능연구 (AAL2 Switch Architecture 8, Performance)

  • 이정훈;이성창;김정식
    • 대한전자공학회논문지TC
    • /
    • 제37권9호
    • /
    • pp.24-29
    • /
    • 2000
  • 데이터, 음성, 영상등에 대한 다양한 종류의 서비스들이 요구되어지면서 ATM기술은 중요한 역할을 하게 될 것이다. 그러나 기존의 AAL Type들로는 저속의 짧은 가변길이를 Packet을 사용하는 서비스를 지원하기는 문제점이 있었다. 이러한 문제의 해결을 위해 AAL Type 2는 저속이면서 짧고 가변의 길이를 가지는 패킷들을 사용하며 지연에는 민감한 특성을 가지는 응용들을 지원하기 위해 만들어 졌다. 본 논문에서는 AAL Type 2의 서비스를 지원하는데 있어 ATM 망에서 AAL Type 2 ATM Cell들을 Switching하기 위한 AAL 2 Switch의 구조를 제안하고 CAD 설계하였다. 제안한 AAL2 Switch는 Module화를 통하여 확장성을 가지도록 설계하였다. 또한 Computer Simulation을 통하여 성능 분석하였다.

  • PDF

제한된 수의 튜닝 가능한 파장변환기와 내부파장을 갖는 하이브리드 버퍼 구조의 광 패킷 스위치 (Hybrid Buffer Structured Optical Packet Switch with the Limited Numbers of Tunable Wavelength Converters and Internal Wavelengths)

  • 임헌국
    • 인터넷정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.171-177
    • /
    • 2009
  • 광 패킷 스위칭 기술은 대용량 인터넷 트래픽을 패킷레벨에서 보다 유동적인 대역폭으로 전송해 줄 수 있으며, WDM 계층과 I P 계층을 유연하게 통합 해 줄 수 있기 때문에 차세대 광 인터넷을 위한 가장 강력한 스위칭 기술 중 하나이다. 광 패킷 스위칭 기술의 연구는 동기식 망 안에서의 연구와 비동기식 망 안에서의 연구로 나뉘며 본 논문에서는 인터넷 트래픽과 같은 비동기 가변길이 패킷들을 위한 광 패킷 스위치 내부에 경합해결 이슈에 초점이 맞추어져 있다. 하이브리드 버퍼는 광 지연 선로 버퍼와 전자 버퍼로 구성 되어 비동기 가변길이 패킷들의 경합 해결을 위한 하나의 대체 버퍼로서 패킷 손실 확률을 감소시키기 위해 소개된바 있다. 그런데 스위치 내부의 자원 중 튜닝 가능한 파장 변환기의 개수와 내부 파장 개수를 고려한 광 패킷 스위치의 디자인은 스위치 비용과 자원 이용 효율을 결정짓는 매우 중대한 이슈이다. 따라서 본 논문에서는 한정된 수의 튜닝 가능한 파장 변환기와 내부 파장 개수를 고려한 하이브리드 버퍼 구조형 광 패킷 스위치를 설계하고 그것의 스케쥴링 알고리즘을 소개하고자 한다. 제안한 스케쥴링 알고리즘은 광 지연 선로 버퍼만을 갖는 기존의 LAUC-VF 알고리즘과 비교하여 더 나은 패킷 손실 확률을 제공해 줄 수 있었다.

  • PDF

AAL2 스위치 구현 방안 및 CDMA 환경에서의 성능 분석 (Design of AAL2 Switch and Performance Analysis)

  • 김만규;임세윤;이성창;김정식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.159-162
    • /
    • 2001
  • AAL2 is an adaptation layer that is supposed to support delay-sensitive applications with low bit-rate, short, variable packet length in a bandwidth-efficient way. For the switching of AAL2 service channels, AAL2 network is needed, which consists of AAL2 switching nodes. In this paper, The architecture of the unit AAL2 switch is proposed and the performance is analyzed in the CDMA environment.

  • PDF

공유형 광 지연 선로 버퍼를 갖는 광 패킷 스위치에서 튜닝 가능한 파장 변환기와 내부 파장 개수의 최적화에 의한 스위치 비용 감소 (Reduction of Switch Cost by Optimization of Tunable Wavelength Converters and Internal Wavelengths in the Optical Packet Switch with Shared FDL Buffer)

  • 황일선;임헌국;유기성;정진욱
    • 인터넷정보학회논문지
    • /
    • 제7권6호
    • /
    • pp.113-121
    • /
    • 2006
  • 스위치 비용을 감소시킬 연구의 일환으로 공유형 광 지연 선로 버퍼를 갖는 광 패킷 스위치에서 인터넷 트래픽과 같은 비동기 가변길이 패킷들의 경합 해결을 위해 요구 되어지는 최적화된 튜닝 가능한 파장 변환기의 개수와 내부 파장 개수가 도출 되어 진다. 광 패킷 스위치 디자인 비용에 관련된 튜닝 가능한 파장 변환기의 개수와 내부 파장 개수를 도출하기 위해 스위치 내부에 한정된 수의 파장 변환기와 내부 파장을 고려해 주는 새로운 형태의 스케줄링 알고리즘을 제안하였다. 세 가지 튜닝 가능한 파장 변환기 구조들에 대해서 최소의 패킷 로스를 보장해 주는 최적화된 파장 변환기의 개수와 내부의 파장 개수가 자원 낭비를 예방해 주기 위해 평가되어졌다. 하나의 주어진 로드 하에서 파장 변환기 개수와 내부의 파장 개수가 의미 신장하게 감소되어 질 수 있었으며 또한 파장 변환기의 수와 내부 파장의 수를 완전히 갖는 광 패킷 스위치의 성능과 같은 패킷 손실 확률을 보장해 주었다.

  • PDF

IP 스위칭 시스템을 위한 iSLIP 스케줄링에 기반의 Dual 라운드로빈 설계 및 분석 (Design and Analysis of a Dual Round-Robin based iSLIP (DiSLIP) Scheduling Scheme for IP Switching System)

  • 최진식;양미정;김태일
    • 대한전자공학회논문지TC
    • /
    • 제44권3호
    • /
    • pp.41-50
    • /
    • 2007
  • 본 논문에서는 IP 스위칭 시스템을 위한 iSLIP 기반의 Dual Round Robin(DRR) 방식 스케줄링 알고리즘을 제시한다. 기존의 iSLIP 방식과 DRR 방식을 결합하여 단점은 최소화하면서 DRR이 가진 분배기능의 장점과 iSLIP 기능이 가진 고성능의 장점을 이용할 수 있게 한다. 불균일한 트래픽 환경에서 스위치에서의 처리율과 지연성능을 컴퓨터 시뮬레이션을 통해 확인한다. 또한 제안된 방식은 기존의 iSLIP과 비교하여 구현 복잡성을 매우 낮아짐을 보인다. 이러한 실험을 통해 본 논문에서 제안한 스케줄링 알고리즘이 기존의 DRR에 비해 우수한 성능을 iSLIP에 비해 구현의 복잡성에서 우수함을 알 수 있었다.

프레임 릴레이망에서의 DE 비트를 사용하는 혼잡제어 방식의 성능해석에 관한 연구 (Analysis of the congestion control scheme with the discard eligibility bit for frame relay networks)

  • 이현우;우상철;윤종호
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.2027-2034
    • /
    • 1997
  • 프레임 릴레이는 망에서의 오류제어와 흐름제어 기능을 제거하여, TI 또는 EI의 속도로 원거리에서 다양한 길이를 갖는 프레임을 전송하고 다중화하는 고속 패킷 교환 기술이다. 그리고 오류제어와 흐름제어의 생략의 결과로 발생하는 망에서의 혼잡을 피하고 복구하기 위해서는 일반적으로 몇가지의 혼잡제어 방식이 쓰이는데, 본 연구에서는 프레임 릴레이망에서 DE비트를 사용하여 전송률을 강제적으로 조정하는 혼잡제어 방식에 대해서 수치적으로 성능해석을 수행하였다. 수치적인 해석을 위하여 각각의 프레임이 Poisson 분포를 따르며 지수분포 길이로 도착한다고 가정하고 시스템의 크기가 K인 경우, 프레임 릴레이 교환기를 하나의 서버와 K-1(1

  • PDF