• 제목/요약/키워드: forwarding lookup

검색결과 35건 처리시간 0.019초

MPLS모듈과 ATM모듈과의 Cell Mode 인터페이스를 위한 Multi-Port지원 UTOPIA-L2 Controller구현 (The Implementation of Multi-Port UTOPIA Level2 Controller for Interworking ATM Interface Module and MPLS Interface Module)

  • 김광옥;최병철;박완기
    • 한국통신학회논문지
    • /
    • 제27권11C호
    • /
    • pp.1164-1170
    • /
    • 2002
  • ACE2000 MPLS시스템에서 MPLS 정합모듈은 ATM 정합모듈과 패킷 포워딩을 수행하는 HFMA(High performance Forwarding Engine and VC Merging board Assembly)모듈로 구성된다. MPLS 정합모듈에서 물리층으로 입력되는 셀은 HFMA의 송신 SAR칩(RSAR)에서 패킷으로 조립된 후 IP룩업 제어기에서 패킷 포워딩을 수행한다. 포워딩된 패킷은 ATM 계층으로 전달되기 위해 수신 SAR칩(TSAR)에서 셀로 다시 세그먼트된 후 ATM 셀 스위치로 전송하기 위해 ALMA(ATM Layer Module Assembly)로 전달된다. MPLS 정합모듈을 ATM 정합보듈로 이용할 때, ALMA는 직접 물리층 보드와 UTOPIA Leve12 인터페이스로 연결되며, 이때 ALMA는 Master Mode로 동작하게 된다 또한 MPLS 정합모듈에서 HFMA TSAR도 Master Mode로 동작하게 된다. 따라서 2개의 Master 모드 사이에서 인터페이스 역할을 수행할 수 있는 Slave 모드의 UTOPIA-L2 Controller가 요구된다. 본 논문에서는 Multi-Ports를 지원할 수 있는 UTOPIA-L2 Controller의 구조 및 셀 제어방법에 대해 고찰해본다.

멀티웨이 트리에서의 최적화된 어드레스 룩업 방법 (An Optimized Address Lookup Method in the Multi-way Search Tree)

  • 이강복;이상연;이형섭
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.261-264
    • /
    • 2001
  • This paper relates to a node structure of a multiway search tree and a search method using the node structure and, more particularly, to a search method for accelerating its search speed by reducing the depth of each small tree in a multi-way search tree. The proposed idea can increase the number of keys capable of being recorded on a cache line by using one pointer at a node of the multi-way search tree so that the number of branches in a network address search is also increased and thus the tree depth is reduced. As a result, this idea can accelerate the search speed and the speed of the forwarding engine and accomplish a further speed-up by decreasing required memories and thus increasing a memory rate.

  • PDF

ATM망의 비연결형 서버를 위한 고속 CAM ASIC 설계 (ASIC design of high speed CAM for connectionless server of ATM network)

  • 백덕수;김형균;이완범
    • 한국통신학회논문지
    • /
    • 제22권7호
    • /
    • pp.1403-1410
    • /
    • 1997
  • Because streaming mode connection server suitable to wide area ATM networks performs transmission, reception and lookup with time restriction for the transmission time of a cell, it has demerits of large cell loss incase that burst traffic occurs. Therefore, in this paper to decrease cell loss we propose a high speed CAM (Content Addressable Memory) which is capable of processing data of streaming mode connections server at a high speed. the proposed CAM is applied to forwarding table VPC map which performs function to output connection numbers about input VPI(Virtual Path Identifier)/VCI(Virtual Channel Identifier). The designed high speed CAM consist of DBL(Dual Bit Line) CAM structure performed independently write operation and match operation and two-port SRAM structure. Also, its simulation verification and full-custom layout is performed by Hspice and Composs tools in 0.8 .$\mu$m design rule.

  • PDF

고속의 패킷 포워딩 엔진을 위한 병렬 IP 주소 검색 기법 (A Parallel IP Address Lookup Scheme for High-Speed Packet Forwarding Engine)

  • 박재형;장익현;김진수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1297-1300
    • /
    • 2002
  • 포워딩 엔진은 외부 인터페이스를 통해서 들어오는 패킷에 대해서 IP 주소를 기반으로 목적지로 향하는 다음 홉을 결정한다. 이러한 고속의 패킷 처리를 위한 포워딩 엔진을 설계함에 있어서 IP 주소 탐색은 중요한 요인이다. 본 논문에서는 검색경로 압축 트라이에 기반한 IP 주소 탐색 알고리즘을 병렬화 하는 기법을 제시한다. 제시된 병렬화를 통해서 IP 주소 탐색의 메모리 접근 횟수글 줄일 수 있으며, 고성능의 패킷 포워딩 엔진에 적용할 수 있다.

  • PDF

모바일 애드-혹 네트워크를 위한 노드 ID 기반 서비스 디스커버리 기법 (Node ID-based Service Discovery for Mobile Ad Hoc Networks)

  • 강은영
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권12호
    • /
    • pp.109-117
    • /
    • 2009
  • 본 논문에서는 서비스 광고의 P2P 캐시 기법과 노드 ID를 기반으로 한 서비스 검색 기법을 혼합한 효율적인 서비스 디스커버리 기법을 제안한다. P2P 캐싱 광고 기법은 이웃 노드에 서비스 정보를 캐시 하기 때문에 빠르게 서비스 광고 정보를 확산시키며 서비스검색 평균 흡 수를 적게 한다. 또한 노드 ID를 기반으로 한 서비스 검색은 모든 이웃 노드에게 메시지를 브로드캐스트하지 않기 때문에 네트워크 부하를 감소시켜 네트워크 전송 지연이 거의 발생하지 않는다. 제안하는 기법은 중앙 서버나 저장소를 사용하지 않으며 많은 메시지를 생성하는 플러딩 방식도 사용하지 않는다. 실험 결과는 제안하는 방식이 전통적인 플러딩 방식과 비교하여 이웃 노드의 적절한 선택으로 많은 메시지 수를 줄이고 평균 탐색 거리를 줄임으로서 전체 네트워크 로드와 응답 시간을 향상시킴을 보인다.