• Title/Summary/Keyword: Packet switching

검색결과 265건 처리시간 0.022초

경유교환기 수의 제약을 고려한 패킷 통신망 설계에 관한 연구 (Topological design for packet network with hop-count the minimum degree ordering method)

  • 윤문길;주성순;전경표
    • 경영과학
    • /
    • 제12권2호
    • /
    • pp.89-103
    • /
    • 1995
  • Traditionally, the scarce and expensive resources in communication networks has been the bandwidth of transmission facilities; accordingly, the techniques used for networking and switching have been chosen so as to optimize the efficient use of that resource. One of them is the packet switching for data communications, which is much different from the circuit switching. It allows multiple users to share the data network facilities and bandwidth, rather than providing specific amounts of dedicated bandwidth to each users. One main challenge therefore has been to design and build cost-effective packet switching networks. In this paper, we develop a mathematical programming medel and heuristic algorithm for designing the packet switching networks with hop-count constraints. To develop an efficient heuristic, we apply the Lagrangian relaxation method. Some valid inequalities, which have been known as the tight constraints, are considered to improve the bound for Lagrangian sub-problem. The computational experiments show that the performance of the proposed heuristic is very satisfactory in both the speed and the quality of design solutions generated.

  • PDF

ATM 스위치에서의 여분 경로 전송 메커니즘 (Alternate path transfer mechanism on ATM switch)

  • 이주영;임인칠
    • 전자공학회논문지S
    • /
    • 제34S권8호
    • /
    • pp.45-55
    • /
    • 1997
  • To design a ATM Switch which ahs advantages in high sped packet switching, it is essential to set multiple paths between input ports and output ports and to design a new packet transfer technique on that paths for decreasing Packet Loss by conflicts in internal Switch Plane. We propose new packet transfer method, Alternate Path Transfer Mechanism by Dynamic Bypass Transfer Method which can solve conflict problem in Banyan network easily. Proposed ATM Switch consists of Banyan networks, Input/Ouput Port, Bypass Link, and Bypass Link Controller. Packets caused conflicts in SEs have another chances of packet transfer over alternate switching planes by using this mechanism.

  • PDF

완전 광 패킷 스위칭 시스템 : 클럭 추출 핵심 기술 (All-optical packet switching system : clock extraction as a key technology)

  • 이혁재;원용협
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.79-88
    • /
    • 2003
  • 링 구조형 광통신망에 적합한 완전 광 패킷 스위칭 시스템을 실험적으로 검증한다. 실험적 검증을 위해, 비디오 신호는 헤더와 페이로드로 구성된 광 패킷에 실리고, 완전 광 패킷 스위칭 노드에 전달된다. 전달된 광 패킷은 여러가지 완전 광 프로세서에 의해 처리되는데, 그들은 완전 팡 헤더 처리기, 패킷-레벨 클럭 추출기, 비트-레벨 클럭 추출기, 데이타 형태 변환기 등으로 구성되어 있다.

다중빔 위성통신을 위한 기저대역 패킷 스위칭 기법 분석 (An Analysis of Baseband Packet Switching Scheme for Multi-Beam Satellite Communications)

  • 김원호;이용민;구본준
    • 한국위성정보통신학회논문지
    • /
    • 제5권2호
    • /
    • pp.97-103
    • /
    • 2010
  • 본 논문에서는 S-대역 위성/지상 겸용 다중빔 위성통신시스템에 적용을 위한 효율적인 기저대역 패킷 스위치 설계 방안을 제시하기 위하여 설계 요구사항과 고려사항들을 분석하고 기존의 기저대역 패킷 스위칭 기법들의 요소기술과 특성을 비교 분석하였다. 위성 기저대역 패킷 스위치의 설계 요구사항 정립을 위하여 기저대역 패킷 스위치의 요구기능, 시스템 규격, 통신서비스 종류와 성능요구사항을 분석하였고, 기존의 레이어-2 및 레이어-3 패킷 스위치 특성, 스위칭 프로토콜 특성, 패킷 스위치 구조 특성들에 대한 비교 분석 결과를 기반으로 MPEG 기반의 레이어-2 위성 기저대역 패킷 스위치의 하드웨어 설계 방안을 제시하였다.

TDX-10패킷 교환기능중 X.25의 실현 (Implementation of X.25 for the TDX-10 Packet Switching)

  • 정중수;전경표;박민용;이상배
    • 한국통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.548-557
    • /
    • 1992
  • ISDN 교환기에서 패킷서비스를 제공하기 위하여 CCITT X.31이 권고되었으며, 사용자와 패킷처리간 B 채널 혹은 D 채널로 서비스된다. ISDN용으로 개발되는 TDX-10에 패킷교환기능을 제공하기 위해 X.31에 근거를 두며, DTE와 DCE 접속용으로 권고된 X.25 프로토콜의 팻킷레벨처리를 TDX-10 ISDN 환경에 적합하도록 설계하였다.

  • PDF

TDX-10 패킷 처리기의 패킷교환 성능 평가에 관한 연구 (A Study on Performance Evaluation for the Packet Switching in the TDX-10 Packet Handler)

  • 송인근;정중수;박상규;전경표;김영시
    • 한국통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2448-2457
    • /
    • 1994
  • 패킷 교환용 데이터 통신 프로토콜의 핵심인 CCITT X.25 및 X.75는 PSPDN 환경하에서 매우 유효하게 잘 적용되어 왔다. '80년대부터 ISDN이 도래하면서 디지털 교환기에도 이러한 프로토콜을 적용하여 패킷 교환을 수행하는 것이 세계적 추세이다. 본 논고에서는 ISDN용 교환기인 TDX-10 패킷 교환기능 개발시 독창적으로 설계된 리소스 관리기법을 제시하였으며, 아울러 이 기법중 메모리 관리방식과 흐름제어 방법에 근거하여 패킷 처리기의 성능을 시뮬레이션한 결과 TDX-10 패킷처리기의 핵심이 되는 처리량을 분석하였다.

  • PDF

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

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

  • PDF

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

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

Comparative Performance Study of WDM Packet Switch for Different Traffic Arrival Approach

  • Reza, Ahmed Galib;Lim, Hyo-Taek
    • Journal of information and communication convergence engineering
    • /
    • 제9권5호
    • /
    • pp.551-555
    • /
    • 2011
  • Optical packet switching is a promising technology, which can integrate both data and optical network. In this paper, we present a comparative study of various traffic arrival approaches in WDM packet switches. The comparison is made based on packet loss rate and average delay under uniform and self-similar Pareto traffic. Computer simulations are performed in order to obtain the switch performance metrics. Study shows that burstiness of data traffic has a strong negative impact in the performance of WDM packet switches.

Tandem Architecture for Photonic Packet Switches

  • Casoni, Maurizio;Raffaelli, Carla
    • Journal of Communications and Networks
    • /
    • 제1권3호
    • /
    • pp.145-152
    • /
    • 1999
  • A new switch architecture is presented to enhance out-put queuing in photonic packet switches. Its appkication is for a packet switching enviroment based on the optical transport of fixed length packets. This architecture consists of a couple of cas-cading switching elements with output queuing, whose buffer ca-pacity is limited by photonic technology. The introduction of a suitable buffer management allows a very good and balanced ex-ploitation of the available optical memories, realized with fiber de-lay lines. In particular, packet loss performance is here evaluated showing the improvement with respect to the single switch and a way to design large optical switches is shown in order to meet broadband network requirements.

  • PDF