KR20010063754A - 비동기전송모드 기반의 스위칭 시스템을 위한 고속인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를이용한 라우팅 장치 - Google Patents

비동기전송모드 기반의 스위칭 시스템을 위한 고속인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를이용한 라우팅 장치 Download PDF

Info

Publication number
KR20010063754A
KR20010063754A KR1019990061839A KR19990061839A KR20010063754A KR 20010063754 A KR20010063754 A KR 20010063754A KR 1019990061839 A KR1019990061839 A KR 1019990061839A KR 19990061839 A KR19990061839 A KR 19990061839A KR 20010063754 A KR20010063754 A KR 20010063754A
Authority
KR
South Korea
Prior art keywords
packet
atm
forwarding
lpm
matching
Prior art date
Application number
KR1019990061839A
Other languages
English (en)
Other versions
KR100579139B1 (ko
Inventor
전종암
김현철
강훈
이형호
Original Assignee
오길록
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 오길록, 한국전자통신연구원 filed Critical 오길록
Priority to KR1019990061839A priority Critical patent/KR100579139B1/ko
Publication of KR20010063754A publication Critical patent/KR20010063754A/ko
Application granted granted Critical
Publication of KR100579139B1 publication Critical patent/KR100579139B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5665—Interaction of ATM with other protocols
    • H04L2012/567—Frame Relay over ATM

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 비동기전송모드 기반의 스위칭 시스템을 위한 고속 인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를 이용한 라우팅 장치에 관한 것으로서, 고정길이의 스위칭 기능을 도입하고 IP 포워딩 기능을 분산 처리함으로써, 트래픽 병목현상 감소 및 스위칭 성능 향상을 시키기 위하여, IP 패킷을 저장하기 위한 수신 수단; 수신 IP 패킷에 대한 정보, IP 포워딩 정보를 저장하는 저장수단; 인캡슐레이션 헤더 정보를 분석하여 수신IP처리수단으로 전달해야 할 데이터를 분리하기 위한 디캡슐레이션수단; 목적지헤더를 가져와서 IP포워딩수단으로 전달하기 위한 수신IP패킷처리수단; 상기 전달된 목적지 헤더를 이용하여 IP 포워딩 정보를 검색하여 목적지에 대한 IP주소정보를 찾아 송신IP처리수단으로 전달하기 위한 IP포워딩수단; IP포워딩수단으로부터 전달된 목적지 IP 주소 정보에 대한 IP 인캡슐레이션값을 IP인캡슐레이션수단으로 전달하기 위한 송신IP처리수단; 저장된 인캡슐레이션 헤더 정보를 목적지에서 처리가능한 인캡슐레이션 헤더 정보로 변환하여 수신IP 패킷을 변환하기 위한 IP인캡슐레이션수단; 및 변환된 IP 패킷을 목적지로 전송하기 위한 송신수단을 포함하며, IP 주소 검색 및 라우터 등에 이용됨.

Description

비동기전송모드 기반의 스위칭 시스템을 위한 고속 인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를 이용한 라우팅 장치{IP Packet Forwarding Method and Apparatus for ATM Switch-based IP Router, And Routing Apparatus using them}
본 발명은 라우터에서의 인터넷 프로토콜(IP: Internet Protocol)(이하, IP라 함) 패킷 포워딩 장치 및 그 방법과 그를 이용한 라우터의 입/출력 포트 처리 장치에 관한 것으로서, 특히 고정길이의 스위칭 기능을 도입하고 IP 포워딩 기능을 분산 처리하는 비동기전송모드 기반의 스위칭 시스템을 위한 고속 인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를 이용한 라우터의 입/출력 포트 처리 장치 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
종래의 라우터의 경우에는 IP를 포워딩하는 계층 3 처리 기능이 시스템 내의 한 곳에 집중되어 있으므로, IP 패킷을 포워딩하는 트래픽이 많을 경우, 트래픽 병목현상이 발생하여 패킷 처리 시간이 선로의 속도만큼 처리할 수 없다는 문제점과 가변 길이의 IP 패킷을 교환하는 방식을 채택함으로써 고속 라우터로서의 패킷 교환 성능을 만족시킬 수 없다는 문제점이 있었다.
본 발명은, 상기와 같은 문제점을 해결하기 위하여 안출된 것으로, 고정길이의 스위칭 기능을 도입하고 IP 포워딩 기능을 분산 처리함으로써, 트래픽 병목현상 감소 및 스위칭 성능 향상을 시킬 수 있는 비동기전송모드 기반의 스위칭 시스템을 위한 고속 인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를 이용한 라우터의 입/출력 포트 처리 장치 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
즉, 본 발명은 고속 라우터의 입력포트에서 IP 패킷이 입력될 경우에 이그잭트(EXACT)-매칭 알고리즘과 엘피엠(LPM)-매칭 알고리즘을 동시에 적용하여 포워딩 정보 테이블을 검색한 후 ATM셀로 분할하여 ATM 스위치 패브릭으로 전달하며, 출력 포트에서는 ATM 스위치 패브릭으로부터 수신된 셀을 재 결합하여 IP 패킷을 구성하여 IP 서비스 품질(QoS) 클래스별 큐에 저장한 후에 별도의 IP 패킷 스케쥴러를 통하여 IP 패킷의 서비스 품질(QoS)에 따라서 IP 패킷을 전달하는, 비동기전송모드 기반의 스위칭 시스템을 위한 고속 인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를 이용한 라우터의 입/출력 포트 처리 장치 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
도 1 은 본 발명이 적용되는 ATM 기반 계층 3 라우터를 이용한 ATM-LAN 백본망의 구성도.
도 2 는 본 발명에 따른 ATM 기반 라우팅 장치의 일실시예 구성도.
도 3 은 본 발명에 따른 이더넷/프레임릴레이 선로 입/출력 포트 처리 장치의 일실시예 구성도.
도 4 는 본 발명에 따른 ATM 선로 입/출력 포트 처리 장치의 일실시예 구성도.
도 5 는 본 발명에 적용되는 이더넷/ 프레임 릴레이 입/출력 포트 처리기능 프로토콜 스택 구조도.
도 6 은 본 발명에 적용되는 ATM 에서 이더넷/프레임릴레이 방향으로의 연결 프로토콜 스택 구조도.
도 7 은 본 발명에 적용되는 이더넷/프레임릴레이에서 ATM 연결 방향으로의프로토콜 스택 구조도.
도 8 은 본 발명에 따른 IP 패킷 포워딩 장치의 일실시예 구성도.
도 9 는 본 발명에 적용되는 IP 패킷 포워딩 기능 블록도.
도 10 은 본 발명에 따른 비동기전송모드 기반의 스위칭 시스템을 위한 고속 인터넷프로토콜 패킷 포워딩 방법에 대한 일실시예 흐름도.
상기의 목적을 달성하기 위한 본 발명은, 비동기전송모드 기반의 스위칭 시스템을 위한 인터넷프로토콜(IP: Internet Protocol) 패킷 포워딩 장치에 있어서, 외부로부터 IP 패킷을 수신하여 저장하기 위한 수신 수단; 상기 수신 IP 패킷에 대한 페이로드, 목적지 헤더(Destination Header), 및 인캐슐레이션 헤더 (Encapsulated Header)에 대한 정보, 그리고 IP 포워딩 정보를 저장하기 위한 저장 수단; 상기 저장된 인캡슐레이션 헤더 정보를 분석하여 수신 IP 처리 수단으로 전달해야 할 데이터를 분리하기 위한 IP 디캡슐레이션 수단; 상기 저장된 목적지 헤더(DH) 정보를 가져와서 IP 포워딩 수단으로 전달하기 위한 상기 수신 IP 처리 수단; 상기 수신 IP 처리 수단으로부터 전달된 목적지 헤더(DH) 정보를 이용하여 상기 저장된 IP 포워딩 정보를 검색하여 목적지에 대한 IP 주소 정보를 찾아 송신 IP 처리 수단으로 전달하기 위한 IP 포워딩 수단; 상기 IP 포워딩 수단으로부터 전달된 상기 목적지 IP 주소 정보에 대한 IP 인캡슐레이션값을 IP 인캡슐레이션 수단으로 전달하기 위한 상기 송신 IP 처리 수단; 상기 저장된 인캡슐레이션 헤더(EH) 정보를 상기 목적지에서 처리가능한 인캡슐레이션 헤더(EH) 정보로 변환하여 상기 수신IP 패킷을 변환하기 위한 상기 IP 인캡슐레이션 수단; 및 상기 변환된 IP 패킷을 상기 목적지로 전송하기 위한 송신 수단을 포함한다.
그리고, 본 발명은, 비동기전송모드 기반의 스위칭 시스템을 위한 인터넷프로토콜(IP: Internet Protocol) 패킷 포워딩 장치에 적용되는 IP 패킷 포워딩 방법에 있어서, 외부로부터 들어오는 IP 패킷을 수신하여, 상기 수신한 IP 패킷의 목적지 헤더(DH)를 이용하여, 이그잭트(EXACT) 매칭 테이블과 엘피엠(LPM: LongestPrefix Matching) 매칭 테이블을 검색하여, 이그잭트(EXACT) 매칭이 성공하였는지를 확인하는 제 1 단계; 상기 제 1 단계의 확인 결과, 상기 이그잭트(EXACT) 매칭이 성공하면, 상기 엘피엠(LPM) 매칭 테이블 검색을 중단하고, 상기 이그잭트 (EXACT) 매칭 테이블에 저장되어 있는 목적지 주소를 사용하여 포워딩 정보를 구한 후, 상기 수신 IP 패킷을 상기 목적지 주소로 전달하는 제 2 단계; 및 상기 제 1 단계의 확인 결과, 상기 이그잭트(EXACT) 매칭이 실패하면, 상기 엘피엠(LPM) 매칭 테이블 검색을 계속 수행하여 엘피엠(LPM) 매칭의 성공에 따라, 상기 엘피엠(LPM) 매칭 테이블에 저장되어 있는 목적지 주소를 사용하여 포워딩 정보를 구한 후, 상기 수신한 IP 패킷을 상기 목적지 주소로 전달하고, 엘피엠(LPM) 매칭 결과를 상기 이그잭트(EXACT) 매칭 테이블에 등록하는 제 3 단계를 포함한다.
또한, 본 발명은, 인터넷프로토콜(IP: Internet Protocol) 패킷을 포워딩하기 위하여, 프로세서를 구비한 IP 패킷 포워딩 시스템에, 외부로부터 들어오는 IP 패킷을 수신하여, 상기 수신한 IP 패킷의 목적지 헤더(DH)를 이용하여, 이그잭트 (EXACT) 매칭 테이블과 엘피엠(LPM: Longest Prefix Matching) 매칭 테이블을 검색하여, 이그잭트(EXACT) 매칭이 성공하였는지를 확인하는 제 1 기능; 상기 제 1 기능의 확인 결과, 상기 이그잭트(EXACT) 매칭이 성공하면, 상기 엘피엠(LPM) 매칭 테이블 검색을 중단하고, 상기 이그잭트(EXACT) 매칭 테이블에 저장되어 있는 목적지 주소를 사용하여 포워딩 정보를 구한 후, 상기 수신 IP 패킷을 상기 목적지 주소로 전달하는 제 2 기능; 및 상기 제 1 기능의 확인 결과, 상기 이그잭트(EXACT) 매칭이 실패하면, 상기 엘피엠(LPM) 매칭 테이블 검색을 계속 수행하여 엘피엠(LPM) 매칭의 성공에 따라, 상기 엘피엠(LPM) 매칭 테이블에 저장되어 있는 목적지 주소를 사용하여 포워딩 정보를 구한 후, 상기 수신한 IP 패킷을 상기 목적지 주소로 전달하고, 엘피엠(LPM) 매칭 결과를 상기 이그잭트(EXACT) 매칭 테이블에 등록하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
그리고, 본 발명은, 비동기전송모드 기반의 스위칭 시스템을 위한 라우팅 장치에 있어서, 이더넷/프레임릴레이망을 통하여 입력되는 데이터 프레임으로부터 IP 패킷을 분리하여, 상기 IP 패킷에 대한 목적지 주소를 검색하고, 상기 IP 패킷을 ATM셀로 분할하여 스위칭 수단으로 전송하기 위한 이더넷/프레임릴레이(FR) 입력 포트 처리 수단; ATM망을 통하여 입력되는 전송 선로 프레임으로부터 ATM셀을 추출하여, 상기 추출된 ATM 셀의 유형에 따라 상기 ATM셀의 목적지 주소를 검색하여 상기 스위칭 수단으로 전송하기 위한 ATM 입력 포트 처리 수단; 상기 이더넷/프레임릴레이 입력 포트 처리 수단과 ATM 입력 포트 처리 수단으로부터전달되는 ATM셀을 스위칭하여 상기 이더넷/프레임릴레이 출력 포트 처리 수단 또는 상기ATM 출력 포트 처리 수단으로 전달하기 위한 스위칭 수단; 상기 스위칭 수단으로부터 전달된 ATM셀을 결합하여 IP패킷을 생성하여 저장하고, 저장된 IP 패킷으로부터 데이터 프레임을 생성하여 상기 목적지 주소로 전송하기 위한 이더넷/프레임릴레이 출력 포트 처리 수단; 상기 스위칭 수단으로부터 전달된 ATM셀을 전송 선로 프레임을 통하여 상기 목적지 주소로 전송하기 위한 ATM 출력 포트 처리 수단; 및 상기 이더넷 /프레임릴레이 입력 포드 처리 수단 또는 ATM 입력 포드 처리 수단을 통하여 수신되는 IP 패킷에 대한 라우팅 정보를 구하여 이더넷/프레임릴레이 및 ATM 입/출력 포트 처리 수단으로 전달시키기 위한 네트워크 처리 수단을 포함한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명이 적용되는 ATM 기반 계층 3 라우터를 이용한 ATM-LAN 백본망의 구성도로서, ATM 기반 라우터(102)를 사용하여 ATM-LAN 백본망(101)을 구성하는 것을 니타낸다.
ATM-LAN 백본망(101)에는 ATM-LAN(103), 이더넷 LAN (104), 및 프레임 릴레이 망 (105) 등의 다양한 LAN 도메인이 접속될 수 있다.
IP 도메인(103, 104, 105)간 IP 호스트(106)의 접속을 원활하게 지원하는 것이 ATM-LAN 백본망(101)용 ATM 기반 라우터(102)의 주된 기능이다. 이와 같은 기능을 제공하기 위하여 ATM 기반 라우터(102)는 종래의 라우터에서 가지고 있는 라우팅 프로토콜 기능과 IP 포워딩 기능을 기본적으로 가져야 한다.
종래 백본용 LAN 라우터의 경우, 단일 라우터에서 처리해야 할 IP 트래픽의 양이 많지 않아서 IP 포워딩 기능을 집중화시켜 처리할 수 있었으나, 최근 단일 백본용 라우터에서 처리해야 할 IP 트래픽이 급속적으로 증가함에 따라서 집중화된 IP 포워딩 처리 방식으로는 IP 포워딩 기능을 적절히 처리할 수 없게 되었다.
도 2 는 본 발명에 따른 ATM 기반 라우팅 장치의 일실시예 구성도이다.
ATM 기반 라우터(102)의 라우팅 프로토콜 수행은 실시간 처리를 할 필요가 없으므로 별도의 네트워크 프로세서(201)를 통하여 수행하며, 네트워크 프로세서(201)에서는 ATM 기반 라우터(102)로 수신되는 IP 패킷의 넥스트 홉(Next-Hop) 정보를 나타내는 라우팅 정보 테이블(RIB: Routing Information Base)(207)을 라우팅 프로토콜 수행을 통하여 구한 후, IPC 경로(206)를 통하여 각 선로 정합 장치인 프레임 릴레이 입력 포트 처리기(202), ATM 입력 포트 처리기(203), 및 이더넷 입력 포트 처리기(204)로 라우팅 정보 테이블(RIB)의 라우팅 정보를 분산시킨다.
각 입력 포트 처리기(202 내지 204)에 전달되어진 라우팅 정보 테이블 (RIB)(207)은 실제적인 IP 포워딩을 수행하기 위한 IP 룩업(Look-Up) 테이블 형태인 포워딩 정보 테이블(FIB: Forwarding Information Base)(208)로 저장된다.
ATM 기반 라우터(102)의 각 입력 포트 처리기는 최대 선로의 속도로 수신되는 IP 패킷의 처리를 포워딩 정보 테이블(FIB)(208)을 사용하여 처리할 수 있도록, 효율적인 IP 룩업(Look-Up) 기능을 수행한다.
셀 기반 ATM 스위치 패브릭(205)은 선로 정합 카드에 해당하는 입력 포트 처리기(202 내지 204)로부터 전달되는 고정 길이의 셀을 스위칭하여 출력 포트 처리기(209 내지 211)로 전달한다.
도 3 은 본 발명에 따른 이더넷/프레임릴레이 선로 입/출력 포트 처리 장치의 일실시예 구성도이다.
이더넷/FR 입력 포트 처리 장치(301)는 이더넷 또는 프레임릴레이(FR) 선로별 데이터프레임에 인캡슐레이션되어 있는 IP 패킷을 분리하는 기능을 수행하는 입력 선로 접속부(302), 수신된 IP 패킷의 넥스트 홉(next-hop)을 찾아내 주는 IP 경로 검색부(303), 넥스트 홉(next-hop)에 대한 IP 헤더의 처리가 완료된 IP 패킷을출력 포트별로 저장하는 출력 포트별 IP 패킷 큐(304), 및 출력 포트별 큐를 순차적으로 액세스하여 ATM셀로 분할한 후에 셀 기반 스위치 패브릭(306)으로 전달하는 기능을 제공하는 ATM셀 분할 및 입력 큐 제어부(305)로 구성된다.
이더넷/프레임릴레이(FR) 출력 포트 처리 장치(307)는 셀 기반 스위치 패브릭(306)으로부터 전달되어온 ATM셀을 재결합하여 IP 패킷을 재 결합한 후, 수신된 IP 패킷을 IP 패킷의 서비스 품질(QoS: Quality of Service)에 따라서 IP 패킷 클래스 큐(309)로 저장하는 기능을 제공하는 ATM셀 재결합 부(308), IP 서비스 품질(QoS) 별로 IP을 저장하는 IP 패킷 클래스 큐(309), IP 패킷 클래스 큐(309)를 스케쥴링하여 출력 선로 접속부(311)로 전달하는 기능을 제공하는 IP 패킷 스케쥴러(310), 및 이더넷 또는 프레임릴레이(FR) 선로별 미디어의 프레임에 IP 패킷을 인캡슐레이션 하는 기능을 수행하는 출력 선로 접속부(311)로 구성된다.
도 4 는 본 발명에 따른 ATM 선로 입/출력 포트 처리 장치의 일실시예 구성도이다.
ATM 입력 포트 처리 장치(401)는, ATM 전송 선로 프레임으로부터 셀을 추출하여 ATM셀 필터링 부(403)로 전달하는 기능을 제공하는 입력 선로 접속부(402), 수신된 ATM셀 중 IP 패킷 처리가 요구되는 셀과 ATM 처리만을 요구하는 셀을 분리하는 기능을 제공하는 ATM셀 필터링부(403), ATM셀 필터링 부(403)로부터 전달되어 온 셀을 재결합하여 IP 패킷 형태로 재결합하는 기능을 제공하는 IP 재결합부 (404), 재결합된 IP 패킷의 넥스트 홉(next-hop)을 찾아내 주는 IP 경로 검색부 (405), 넥스트 홉(next-hop)에 대한 IP 헤더의 처리가 완료된 IP 패킷을 출력 포트별로 저장하는 출력 포트별 IP 패킷 큐(406), 출력 포트별 큐를 순차적으로 액세스하여 ATM셀로 분할한 후 입력 큐 제어부(409)로 전달하는 기능을 제공하는 ATM셀 분할부(407), ATM셀 필터링부(403)로부터 전달되어 온 셀을 출력 포트 별로 저장하는 기능을 제공하는 출력 포트별 ATM셀 큐(408), 및 ATM셀 분할부(407)와 출력 포트별 ATM셀 큐(408)를 번갈아 가며 액세스하여 셀 기반 스위치 패브릭(410)으로 ATM셀을 전달하는 기능을 제공하는 입력 큐 제어부(409)로 구성된다.
ATM 출력 포트 처리 장치(411)는, 셀 기반 스위치 패브릭(410)으로부터 전달되어온 ATM셀을 ATM 연결별 출력 큐(413)에 저장하는 기능을 제공하는 출력 큐 제어부(412), ATM 연결별 서비스 품질(QoS)에 따라 셀을 저장하는 ATM 연결별 출력 큐(413), ATM 연결별 출력 큐(413)에 저장된 셀을 ATM 연결별 서비스 품질(QoS)에 따라 스케쥴링하여 출력 선로 접속부(415)로 전달하는 기능을 제공하는 ATM셀 스케쥴러(414), 및 ATM 전송 선로 프레임에 ATM셀을 전달하는 기능을 수행하는 출력 선로 접속부(415)로 구성된다.
도 5 는 본 발명에 적용되는 이더넷/프레임 릴레이 입/출력 포트 처리기능 프로토콜 스택 구조도로서, 이더넷/프레임 릴레이 입/출력 포트 처리기에서 수행하는 기능을 프로토콜 스택을 사용하여 나타낸 것이다.
이더넷/프레임 릴레이 입력 포트의 처리기능 프로토콜 스택(501)을 살펴보면, 이더넷/FR 선로로부터 수신된 신호는 물리계층 처리와 데이터 링크 층 처리 및 IP 디캡슐레이션 기능(502)을 순차적으로 거친 후 IP 패킷 형태로 구성되며, 디캡슐레이션 된 IP 패킷은 IP 포워딩 기능(503)의 IP 룩업(look-up)을 통하여 넥스트홉(next-hop)에 대한 IP 헤더의 처리가 완료된 후 ATM 상으로의 IP 인캡슐레이션 (504) 기능을 거쳐서 인캡슐레이션 되며, 인캡슐레이션이 완료된 IP 패킷은 ATM 적응층(AAL: ATM Adaptation Layer)(이하, AAL이라 함) 기능을 통하여 ATM셀로 분할 된 후 ATM 기능을 거쳐서 셀 기반 ATM 스위치 패브릭(505)으로 전달된다.
이더넷/프레임 릴레이 출력 포트의 처리기능 프로토콜 스택(506)을 살펴보면, 셀 기반 ATM 스위치 패브릭(505)으로부터 전달되어온 ATM셀은 ATM 계층 처리 및 AAL 계층 처리 기능을 거친 후 IP 디캡슐레이션(507)을 통하여 ATM 상으로 전달되어 온 IP 패킷을 추출하게 되며, 추출된 IP 패킷 정보는 이더넷/FR 상으로의 IP 인캡슐레이션(509)을 수행하기 위하여 IP 인터워킹(508) 처리를 거치게 되며, IP 인캡슐레이션(509) 작업이 완료된 IP 패킷은 이더넷/프레임 릴레이(FR) 데이터링크 계층 처리 및 물리계층 처리 기능을 거쳐서 물리적인 전송 선로로 전송되는 일련의 과정을 거치게 된다.
도 6 은 본 발명에 적용되는 ATM 에서 이더넷/프레임릴레이 방향으로의 연결 프로토콜 스택 구조도로서, ATM 에서 이더넷/프레임릴레이 방향으로 IP 패킷 라우팅을 수행하기 위한 기능을 프로토콜 스택을 사용하여 나타낸 것이다.
ATM 입력 포트의 처리기능 프로토콜 스택(601)을 살펴보면, ATM 선로로부터 수신된 ATM셀은 물리계층처리, ATM 계층 처리, 및 AAL 계층 처리 기능을 거친 후, IP 디캡슐레이션 기능(602)으로 전달되며, IP 디캡슐레이션 기능(602)을 거쳐 IP 패킷 형태로 구성된 후, IP 포워딩 기능(603)으로 전달된다.
그러면, IP 포워딩 기능(603)의 IP 룩업(look-up)을 통하여 넥스트 홉(next-hop)에 대한 IP 헤더의 처리가 완료된 후, ATM 상으로의 IP 인캡슐레이션(604) 기능을 거쳐서 인캡슐레이션되며, 인캡슐레이션이 완료된 IP 패킷은 AAL 기능을 통하여 ATM셀로 분할 된 후, ATM 기능을 거쳐서 셀 기반 ATM 스위치 패브릭(605)으로 전달된다.
이더넷/ 프레임 릴레이 출력 포트의 처리기능 프로토콜 스택(606)을 살펴보면, 도 5 의 이더넷/ 프레임 릴레이 출력 포트의 처리기능 프로토콜 스택(506)과 동일하다.
도 7 은 본 발명에 적용되는 이더넷/프레임릴레이에서 ATM 연결 방향으로의 프로토콜 스택 구조도로서, 이더넷/프레임릴레이에서 ATM 방향으로 IP 패킷 라우팅을 수행하기 위한 기능을 프로토콜 스택을 사용하여 나타낸 것이다.
이더넷/프레임 릴레이 입력 포트의 처리기능 프로토콜 스택(701)을 살펴보면, 도 5 의 이더넷/프레임 릴레이 입력 포트의 처리기능 프로토콜 스택(501)과 동일하다.
ATM 출력 포트의 처리기능 프로토콜 스택(703)을 살펴보면, 셀 기반 ATM 스위치 패브릭(702)으로부터 전달되어온 ATM셀은 ATM 계층 처리 및 물리 계층 처리 기능을 거친 후, 선로로 전송되는 일련의 과정을 거치게 된다.
도 8 은 본 발명에 따른 IP 패킷 포워딩 장치의 일실시예 구성도로서, ATM 기반 라우터(102)의 각 라인카드에서 수행하는 IP 패킷 포워딩 장치를 나타낸다.
수신된 IP 패킷은 패킷 메모리(801) 내에 저장되는데, 이때 패킷 메모리(801) 내에 저장되는 IP 패킷의 주된 내용은 IP 패킷 페이로드(802), IP 패킷의 목적지 주소값인 목적지 헤더(DH: Destination Header)(803), 및 IP 가 인캡슐레이션될 때 붙게 되는 인캡슐레이션 헤더 정보(EH: Encapsulated Header)(804)이다.
IP 디캡슐레이션(805) 기능에서는 저장된 IP 패킷 정보 중 인캡슐레이션 헤더 (EH)(804) 값을 분석한 후, 상위의 수신 IP처리 기능(806)으로 전달하여야 할 데이터를 분리하여 전달하는 기능을 제공한다.
수신 IP(806) 기능은 저장된 IP 패킷 정보 중 목적지 헤더(DH)(803) 값을 가져와서 IP 포워더(807) 기능으로 전달하며, IP 포워더(807)는 목적지 헤더(DH) (803) 값을 사용하여 넥스트 홉(Next-Hop)에 대한 IP 주소 정보를 IP 포워딩 정보 테이블(FIB)(808)을 검색하여 찾아낸 후 송신 IP(809) 처리 기능으로 전달한다.
송신 IP(809) 처리 기능은 넥스트 홉(Next-Hop) IP 주소 정보에 대한 IP 인캡슐레이션 값을 IP 인캡슐레이션(810) 기능에 전달하며, IP 인캡슐레이션(810) 기능은 패킷 메모리(801)내의 수신 IP 패킷의 인캡슐레이션 헤더(EH)(804) 값을 넥스트 홉(Next-Hop)에서 적절히 처리할 수 있도록 새로운 인캡슐레이션 헤더(EH)(804) 값으로 대치시키는 기능을 수행한다.
IP 헤더에 대한 포워딩 처리가 완료된 IP 패킷은 넥스트 홉(Next-Hop)으로 전달된다.
도면에 도시된 바와 같이, 수신된 IP 패킷은 패킷 메모리(801)로부터 별도로 복사 되지 않고 처리되므로 IP 패킷 포워딩을 고속으로 처리할 수 있다.
도 9 는 본 발명에 적용되는 IP 패킷 포워딩 기능 블록도로서, ATM 기반 라우터(102)의 각 라인카드에서의 IP 패킷 포워딩 처리 기능을 나타낸다.
수신된 IP 패킷의 페이로드(901)와 목적지 헤더(DH)(902)는 별도의 변경 없이 그대로 송신 IP 패킷의 페이로드(903)와 목적지 헤더(DH)(904)로 전달된다.
IP 포워더(905)는 수신 IP 패킷의 목적지 주소인 목적지 헤더(DH)(902)값을 이그잭트(EXACT) 매칭 알고리즘 처리 블록(906)과 엘피엠(LPM) 매칭 알고리즘 처리 블록(910)으로 동시에 전달한다.
이그잭트(EXACT) 매칭 알고리즘 처리 블록(906)은 이그잭트(EXACT) 매칭 IP 검색 테이블(907) 엔트리 중 수신 IP 패킷의 목적지 헤더(DH)(902) 값과 동일한 엔트리가 등록되어 있는지를 파악한다.
만약, 이그잭트(EXACT) 매칭 IP 검색 테이블(907) 내에 수신 IP 패킷의 목적지 헤더(DH)(902) 값과 동일한 엔트리가 등록되어 있을 경우, 이그잭트(EXACT) 매칭 IP 검색 테이블(907)의 해당 엔트리는 수신 IP 패킷을 포워딩하기 위한 인캡슐레이션 정보가 저장되어 있는 IP포워딩 정보 테이블(908) 주소 번지를 출력한다. 실제적으로 상기와 같은 과정을 수행하기 위하여 는 상용 CAM을 사용할 수 있다.
엘피엠(LPM) 매칭 알고리즘 처리 블록(910)은 엘피엠(LPM) 매칭 IP 검색 테이블(911) 엔트리 중 수신 IP 패킷의 목적지 헤더(DH) 값(902)과 최대 길이로 매칭되는 엔트리가 등록되어 있는 지를 반복적으로 테이블을 검색함으로써 파악하며, 엘피엠(LPM) 매칭 IP 검색 테이블(911)의 해당 엔트리는 수신 IP 패킷을 포워딩하기 위한 인캡슐레이션 정보가 저장되어 있는 IP포워딩 정보 테이블(908) 주소 번지를 출력한다.
IP포워딩 정보 테이블(908)은 이그잭트(EXACT) 매칭 알고리즘(906)이 성공적으로 수행되었을 경우, 이그잭트(EXACT) 매칭 IP 검색 테이블(907)로부터 입력되는 주소번지에 해당되는 IP포워딩 정보 테이블(908)내의 IP 포워딩 정보(909)를 IP 포워더(905)로 전달하며, 이그잭트(EXACT) 매칭 알고리즘(906)이 실패했을 경우, 엘피엠(LPM) 매칭 IP 검색 테이블(911)로부터 입력되는 주소번지에 해당되는 IP포워딩 정보 테이블(908)내의 IP 포워딩 정보(909)를 IP 포워더(905)로 전달한다.
IP 포워더(905)는 IP포워딩 정보 테이블(908)로부터 전달되는 IP 포워딩 정보(909)를 사용하여, IP 패킷을 인캡슐레이션하기 위한 인캡슐레이션 헤더값(913)을 구성하여 전달한다. 또한, IP 포워더(905)는 이그잭트(EXACT) 매칭 알고리즘 (906)이 실패했을 경우, 이그잭트(EXACT) 매칭 IP 검색 테이블(907) 내에 엘피엠 (LPM) 매칭 알고리즘(910)에서 나온 결과인 IP포워딩 정보 테이블(908) 주소 번지와 수신 IP 패킷의 DH 값(902)을 이그잭트(EXACT) 매칭 IP 검색 테이블(907)에 등록함으로써, 연속적으로 전달되는 수신 IP 패킷의 경우 이그잭트(EXACT) 매칭 알고리즘(906)을 통하여 IP 패킷을 고속으로 포워딩한다.
도 10 은 본 발명에 따른 비동기전송모드 기반의 스위칭 시스템을 위한 고속 인터넷프로토콜 패킷 포워딩 방법에 대한 일실시예 흐름도로서, 수신 IP 패킷을 포워딩하는 일련의 과정을 나타낸다.
IP 패킷이 수신될 경우에, IP 패킷 경로 검색을 시작하여(1001), 일차적으로 수신 IP 패킷의 헤더값(즉, 착신측 목적지 헤더값)을 가져온 후(1002), 이그잭트 (EXACT) 매칭 테이블 검색(1003) 작업 및 엘피엠(LPM) 검색 테이블 검색(1004)을동시에 시작하여, 이그잭트(EXACT) 매칭이 성공적으로 수행되었는지를 확인한다 (1005).
확인 결과, 이그잭트(EXACT) 매칭이 성공적으로 수행되었으면, 이그잭트 (EXACT) 매칭 테이블 출력 주소번지를 사용하여 포워딩 테이블로부터 포워딩 정보를 가져온 후(1006), 넥스트 홉(Next-Hop)으로 IP 패킷을 인캡슐레이션하여 전달한다(1007).
확인 결과, 이그잭트(EXACT) 매칭이 실패하였으면, 엘피엠(LPM) 매칭 테이블 검색(1004)을 계속 진행하고(검색 작업 중 이그잭트(EXACT) 매칭이 성공적으로 수행되면 검색을 중단), 엘피엠(LPM) 매칭 검색 작업이 중단없이 완료되었는지를 검사한다(1008).
검사 결과, 엘피엠(LPM) 매칭 검색이 성공적으로 완료하면, 엘피엠(LPM) 매칭 테이블 출력 주소번지를 사용하여 포워딩 테이블로부터 포워딩 정보를 가져온 후(1009), 넥스트 홉(Next-Hop)으로 IP 패킷을 인캡슐레이션하여 전달하고(1007), 동시에 엘피엠(LPM) 매칭 결과를 이그잭트(EXACT) 매칭 검색 테이블에 등록한다(1010).
검사 결과, 엘피엠(LPM) 매칭 검색이 완료하지 않으면, 다시 "(1004)"로 돌아가 계속적으로 엘피엠(LPM) 매칭 검색을 수행한다.
상기의 과정을 모두 수행한 후, IP 패킷의 포워딩 작업은 종료된다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
상기와 같은 본 발명은, 고정길이의 ATM셀 스위칭 패브릭을 사용하며, IP 포워딩 기능을 모든 라인카드로 효율적으로 분산한 후, 각 라인카드에서 IP 포워딩 기능을 수행함에 있어서 이그잭트(EXACT)-매칭 알고리즘과 엘피엠(LPM)-매칭 알고리즘을 동시에 적용하여 IP 패킷을 고속으로 처리함으로써, 트래픽 병목현상을 감소시키고, 스위칭 성능을 향상시킬 수 있는 효과가 있다.
또한, 본 발명은, 종래의 ATM 장비 그 본래의 기능인 ATM 스위치 기능을 그대로 제공하면서 고속의 ATM 기반 IP 라우터로서의 기능도 제공할 수 있는 효과가 있다.

Claims (9)

  1. 비동기전송모드 기반의 스위칭 시스템을 위한 인터넷프로토콜(IP: Internet Protocol) 패킷 포워딩 장치에 있어서,
    외부로부터 IP 패킷을 수신하여 저장하기 위한 수신 수단;
    상기 수신 IP 패킷에 대한 페이로드, 목적지 헤더(Destination Header), 및 인캐슐레이션 헤더(Encapsulated Header)에 대한 정보, 그리고 IP 포워딩 정보를 저장하기 위한 저장 수단;
    상기 저장된 인캡슐레이션 헤더 정보를 분석하여 수신 IP 처리 수단으로 전달해야 할 데이터를 분리하기 위한 IP 디캡슐레이션 수단;
    상기 저장된 목적지 헤더(DH) 정보를 가져와서 IP 포워딩 수단으로 전달하기 위한 상기 수신 IP 처리 수단;
    상기 수신 IP 처리 수단으로부터 전달된 목적지 헤더(DH) 정보를 이용하여 상기 저장된 IP 포워딩 정보를 검색하여 목적지에 대한 IP 주소 정보를 찾아 송신 IP 처리 수단으로 전달하기 위한 IP 포워딩 수단;
    상기 IP 포워딩 수단으로부터 전달된 상기 목적지 IP 주소 정보에 대한 IP 인캡슐레이션값을 IP 인캡슐레이션 수단으로 전달하기 위한 상기 송신 IP 처리 수단;
    상기 저장된 인캡슐레이션 헤더(EH) 정보를 상기 목적지에서 처리가능한 인캡슐레이션 헤더(EH) 정보로 변환하여 상기 수신IP 패킷을 변환하기 위한 상기 IP인캡슐레이션 수단; 및
    상기 변환된 IP 패킷을 상기 목적지로 전송하기 위한 송신 수단
    을 포함하는 IP 패킷 포워딩 장치.
  2. 비동기전송모드 기반의 스위칭 시스템을 위한 인터넷프로토콜(IP: Internet Protocol) 패킷 포워딩 장치에 적용되는 IP 패킷 포워딩 방법에 있어서,
    외부로부터 들어오는 IP 패킷을 수신하여, 상기 수신한 IP 패킷의 목적지 헤더(DH)를 이용하여, 이그잭트(EXACT) 매칭 테이블과 엘피엠(LPM: Longest Prefix Matching) 매칭 테이블을 검색하여, 이그잭트(EXACT) 매칭이 성공하였는지를 확인하는 제 1 단계;
    상기 제 1 단계의 확인 결과, 상기 이그잭트(EXACT) 매칭이 성공하면, 상기 엘피엠(LPM) 매칭 테이블 검색을 중단하고, 상기 이그잭트(EXACT) 매칭 테이블에 저장되어 있는 목적지 주소를 사용하여 포워딩 정보를 구한 후, 상기 수신 IP 패킷을 상기 목적지 주소로 전달하는 제 2 단계; 및
    상기 제 1 단계의 확인 결과, 상기 이그잭트(EXACT) 매칭이 실패하면, 상기 엘피엠(LPM) 매칭 테이블 검색을 계속 수행하여 엘피엠(LPM) 매칭 검사를 완료한 후, 상기 엘피엠(LPM) 매칭 테이블에 저장되어 있는 목적지 주소를 사용하여 포워딩 정보를 구한 후, 상기 수신한 IP 패킷을 상기 목적지 주소로 전달하고, 엘피엠 (LPM) 매칭 결과를 상기 이그잭트(EXACT) 매칭 테이블에 등록하는 제 3 단계
    를 포함하는 IP 패킷 포워딩 방법.
  3. 제 2 항에 있어서,
    상기 제 3 단계는,
    상기 이그잭트(EXACT) 매칭의 실패에 따라, 엘피엠(LPM) 매칭 테이블을 계속 검색하여 엘피엠(LPM)매칭이 완료되었는지를 검사하는 제 4 단계; 및
    상기 제 4 단계의 검사 결과, 엘피엠(LPM) 매칭이 완료되면, 상기 엘피엠 (LPM) 매칭 테이블에 저장되어 있는 상기 수신한 IP 패킷에 대한 목적지 주소를 사용하여 포워딩 정보를 구한 후, 상기 수신한 IP 패킷을 인캡슐레이션하여 상기 목적지 주소로 전달하고, 엘피엠(LPM) 매칭 결과를 상기 이그잭트(EXACT) 매칭 테이블에 등록하는 제 5 단계
    를 포함하는 IP 패킷 포워딩 방법.
  4. 인터넷프로토콜(IP: Internet Protocol) 패킷을 포워딩하기 위하여, 프로세서를 구비한 IP 패킷 포워딩 시스템에,
    외부로부터 들어오는 IP 패킷을 수신하여, 상기 수신한 IP 패킷의 목적지 헤더(DH)를 이용하여, 이그잭트(EXACT) 매칭 테이블과 엘피엠(LPM: Longest Prefix Matching) 매칭 테이블을 검색하여, 이그잭트(EXACT) 매칭이 성공하였는지를 확인하는 제 1 기능;
    상기 제 1 기능의 확인 결과, 상기 이그잭트(EXACT) 매칭이 성공하면, 상기 엘피엠(LPM) 매칭 테이블 검색을 중단하고, 상기 이그잭트(EXACT) 매칭 테이블에 저장되어 있는 목적지 주소를 사용하여 포워딩 정보를 구한 후, 상기 수신 IP 패킷을 상기 목적지 주소로 전달하는 제 2 기능; 및
    상기 제 1 기능의 확인 결과, 상기 이그잭트(EXACT) 매칭이 실패하면, 상기 엘피엠(LPM) 매칭 테이블 검색을 계속 수행하여 엘피엠(LPM) 매칭의 성공에 따라, 상기 엘피엠(LPM) 매칭 테이블에 저장되어 있는 목적지 주소를 사용하여 포워딩 정보를 구한 후, 상기 수신한 IP 패킷을 상기 목적지 주소로 전달하고, 엘피엠(LPM) 매칭 결과를 상기 이그잭트(EXACT) 매칭 테이블에 등록하는 제 3 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  5. 비동기전송모드 기반의 스위칭 시스템을 위한 라우팅 장치에 있어서,
    이더넷/프레임릴레이망을 통하여 입력되는 데이터 프레임으로부터 IP 패킷을 분리하여, 상기 IP 패킷에 대한 목적지 주소를 검색하고, 상기 IP 패킷을 ATM셀로 분할하여 스위칭 수단으로 전송하기 위한 이더넷/프레임릴레이(FR) 입력 포트 처리 수단;
    ATM망을 통하여 입력되는 데이터 프레임으로부터 ATM셀을 추출하여, 상기 추출된 ATM 셀의 유형에 따라 상기 ATM셀의 목적지 주소를 검색하여 상기 스위칭 수단으로 전송하기 위한 ATM 입력 포트 처리 수단;
    상기 이더넷/프레임릴레이 입력 포트 처리 수단과 상기 ATM 입력 포트 처리 수단으로부터전달되는 ATM셀을 스위칭하여 상기 이더넷/프레임릴레이 출력 포트 처리 수단 또는 상기 ATM 출력 포트 처리 수단으로 전달하기 위한 상기 스위칭 수단;
    상기 스위칭 수단으로부터 전달된 ATM셀을 결합하여 IP패킷을 생성하여 저장하고, 저장된 IP 패킷으로부터 데이터 프레임을 생성하여 상기 목적지 주소로 전송하기 위한 이더넷/프레임릴레이 출력 포트 처리 수단;
    상기 스위칭 수단으로부터 전달된 ATM셀을 결합하여 전송 선로 프레임을 통하여 상기 목적지 주소로 전송하기 위한 ATM 출력 포트 처리 수단; 및
    상기 이더넷/프레임릴레이 입력 포드 처리 수단 또는 상기 ATM 입력 포드 처리 수단을 통하여 수신되는 IP 패킷에 대한 IP 포워딩 기능을 처리하여 상기 이더넷/프레임릴레이 및 ATM 입/출력 포트 처리 수단으로 전달시키기 위한 네트워크 처리 수단
    을 포함하는 라우팅 장치.
  6. 제 5 항에 있어서,
    상기 이더넷/프레임릴레이(FR) 입력 포트 처리 수단은,
    이더넷/프레임릴레이망을 통하여 입력되는 데이터 프레임으로부터 IP 패킷을 분리하기 위한 제 1 입력 선로 접속 수단;
    상기 분리된 IP 패킷의 목적지 주소를 검색하기 위한 제 1 IP 경로 검색 수단;
    상기 목적지 주소를 이용하여 상기 IP 패킷을 출력 포트별로 저장하기 위한 제 1 출력 포트별 IP 패킷 저장수단; 및
    상기 제 1 출력 포트별 IP 패킷 저장수단을 순차적으로 액세스하여 상기 IP 패킷을 ATM셀로 분할하여 상기 스위칭 수단으로 전달하기 위한 ATM셀 분할 및 제어 수단
    을 포함하는 라우팅 장치.
  7. 제 5 항에 있어서,
    상기 ATM 입력 포트 처리 수단은,
    ATM 망을 통하여 입력되는 데이터 프레임으로부터 ATM셀을 추출하여 ATM셀 필터링 수단으로 전달하기 위한 제 2 입력 선로 접속 수단;
    상기 추출된 ATM셀 중에서 IP 패킷 처리가 요구되는 셀과 ATM 처리가 요구되는 셀을 분리하기 위한 상기 ATM셀 필터링 수단;
    상기 ATM셀 필터링 수단으로부터 전달된 ATM셀을 재결합하여 IP 패킷으로 재결합하기 위한 IP 패킷 재결합 수단;
    상기 재결합된 IP 패킷의 목적지 주소를 검색하기 위한 제 2 IP 경로 검색 수단;
    상기 검색된 목적지 주소를 이용하여 상기 IP 패킷을 출력 포트별로 저장하기 위한 제 2 출력 포트별 IP 패킷 저장수단;
    상기 제 2 출력 포트별 IP 패킷 저장수단을 순차적으로 액세스하여 상기 저장된 IP패킷을 ATM셀로 분할하여 입력 제어 수단으로 전달하기 위한 ATM셀 분할 수단;
    상기 ATM셀 필터링 수단으로부터 전달된 ATM셀을 출력포트 별로 저장하기 위한 출력 포트별 ATM셀 저장 수단; 및
    상기 ATM셀 분할 수단과 상기 출력 포트별 ATM셀 저장 수단을 교대로 액세스하여 상기 스위칭 수단으로 상기 ATM셀을 전달하기 위한 상기 입력 제어 수단
    을 포함하는 라우팅 장치.
  8. 제 5 항 내지 제 7 항 중 어느 한 항에 있어서,
    상기 이더넷/프레임릴레이 출력 포트 처리 수단은,
    상기 스위칭 수단으로부터 전달된 상기 ATM셀을 결합하여 IP 패킷을 재생성하기 위한 ATM셀 재결합 수단;
    상기 재생성된 IP 패킷을 서비스 품질(QoS: Quality of Service)에 따라 저장하기 위한 IP 패킷 클래스 저장 수단;
    상기 저장된 IP 패킷을 스케쥴링하여 제 1 출력 선로 접속 수단으로 전달하기 위한 IP 패킷 스케쥴링 수단; 및
    상기 스케줄링된 IP 패킷으로부터 프레임을 생성하여 이더넷/프레임릴레이망으로 전송하기 위한 상기 제 1 출력 선로 접속 수단
    을 포함하는 라우팅 장치.
  9. 제 8 항에 있어서,
    상기 ATM 출력 포트 처리 수단은,
    상기 스위칭 수단으로부터 들어오는 ATM셀을 ATM 연결별 출력 저장 수단으로 전달하기 위한 출력 제어 수단;
    상기 ATM셀을 ATM 연결별 서비스 품질(QoS)에 따라 저장하기 위한 상기 ATM 연결별 출력 저장수단;
    상기 저장된 ATM셀을 ATM 연결별 서비스 품질(QoS)에 따라 스케쥴링하여 제 2 출력 선로 접속 수단으로 전달하기 위한 ATM셀 스케쥴링 수단; 및
    상기 스케줄링된 ATM셀로부터 프레임을 생성하여 ATM망으로 전송하기 위한 상기 제 2 출력 선로 접속 수단
    을 포함하는 라우팅 장치
KR1019990061839A 1999-12-24 1999-12-24 비동기전송모드 기반의 스위칭 시스템을 위한 고속 인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를 이용한 라우팅 시스템 KR100579139B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990061839A KR100579139B1 (ko) 1999-12-24 1999-12-24 비동기전송모드 기반의 스위칭 시스템을 위한 고속 인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를 이용한 라우팅 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990061839A KR100579139B1 (ko) 1999-12-24 1999-12-24 비동기전송모드 기반의 스위칭 시스템을 위한 고속 인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를 이용한 라우팅 시스템

Publications (2)

Publication Number Publication Date
KR20010063754A true KR20010063754A (ko) 2001-07-09
KR100579139B1 KR100579139B1 (ko) 2006-05-12

Family

ID=19629407

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990061839A KR100579139B1 (ko) 1999-12-24 1999-12-24 비동기전송모드 기반의 스위칭 시스템을 위한 고속 인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를 이용한 라우팅 시스템

Country Status (1)

Country Link
KR (1) KR100579139B1 (ko)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004042952A1 (en) * 2002-11-05 2004-05-21 Lg Electronics Inc. Processing data units for transfer over the same channel
KR20040046351A (ko) * 2002-11-27 2004-06-05 (주)텔리언 복합 트래픽 처리기능을 갖는 패킷 포워딩 장치
KR100455266B1 (ko) * 2000-12-18 2004-11-08 엘지전자 주식회사 아이피 망에서의 에이티엠 셀 전송 방법 및 장치
KR100518813B1 (ko) * 2003-02-15 2005-10-05 삼성전자주식회사 패킷 메모리 관리 장치를 가지는 패킷 포워딩 시스템 및 그의 동작방법
KR100598340B1 (ko) * 1999-12-24 2006-07-06 주식회사 케이티 데이터통신망에서의 다계층망 관리를 위한통신서비스세션관리장치와 방법
KR100699470B1 (ko) * 2000-09-27 2007-03-26 삼성전자주식회사 멀티레이어 패킷 처리 장치
KR100946904B1 (ko) * 2006-08-11 2010-03-09 삼성전자주식회사 통신시스템의 집합 패킷 생성 방법
KR101405348B1 (ko) * 2014-04-08 2014-06-11 주식회사 디지털알에프코리아 IP-to-ASI 신호 변환장치 및 방법
US9059916B2 (en) 2003-03-13 2015-06-16 Samsung Electronics Co., Ltd. Apparatus and method for transmitting packets in a communication system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5917820A (en) * 1996-06-10 1999-06-29 Cisco Technology, Inc. Efficient packet forwarding arrangement for routing packets in an internetwork
US5938736A (en) * 1997-06-30 1999-08-17 Sun Microsystems, Inc. Search engine architecture for a high performance multi-layer switch element
JPH1198143A (ja) * 1997-09-17 1999-04-09 Toshiba Corp Ａｔｍ中継装置
JP3805880B2 (ja) * 1997-12-25 2006-08-09 株式会社東芝 Ａｔｍ中継装置

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100598340B1 (ko) * 1999-12-24 2006-07-06 주식회사 케이티 데이터통신망에서의 다계층망 관리를 위한통신서비스세션관리장치와 방법
KR100699470B1 (ko) * 2000-09-27 2007-03-26 삼성전자주식회사 멀티레이어 패킷 처리 장치
KR100455266B1 (ko) * 2000-12-18 2004-11-08 엘지전자 주식회사 아이피 망에서의 에이티엠 셀 전송 방법 및 장치
WO2004042952A1 (en) * 2002-11-05 2004-05-21 Lg Electronics Inc. Processing data units for transfer over the same channel
KR100926707B1 (ko) * 2002-11-05 2009-11-17 엘지전자 주식회사 이동통신 시스템의 데이터 통신방법
CN101715212A (zh) * 2002-11-05 2010-05-26 Lg电子株式会社 一种在无线通信系统中接收数据的方法和网络
KR20040046351A (ko) * 2002-11-27 2004-06-05 (주)텔리언 복합 트래픽 처리기능을 갖는 패킷 포워딩 장치
KR100518813B1 (ko) * 2003-02-15 2005-10-05 삼성전자주식회사 패킷 메모리 관리 장치를 가지는 패킷 포워딩 시스템 및 그의 동작방법
US9059916B2 (en) 2003-03-13 2015-06-16 Samsung Electronics Co., Ltd. Apparatus and method for transmitting packets in a communication system
KR100946904B1 (ko) * 2006-08-11 2010-03-09 삼성전자주식회사 통신시스템의 집합 패킷 생성 방법
KR101405348B1 (ko) * 2014-04-08 2014-06-11 주식회사 디지털알에프코리아 IP-to-ASI 신호 변환장치 및 방법

Also Published As

Publication number Publication date
KR100579139B1 (ko) 2006-05-12

Similar Documents

Publication Publication Date Title
KR100358153B1 (ko) 서비스 품질을 지원하는 아이피 패킷 포워딩 분산 처리장치 및 그 방법
JP3645734B2 (ja) ネットワーク中継装置及びネットワーク中継方法
US6683885B1 (en) Network relaying apparatus and network relaying method
US7463633B2 (en) Packet switching system, packet switching network and packet switching method
US6147999A (en) ATM switch capable of routing IP packet
US6954463B1 (en) Distributed packet processing architecture for network access servers
US6160811A (en) Data packet router
US7616646B1 (en) Intraserver tag-switched distributed packet processing for network access servers
EP1393192B1 (en) Method and system for connecting virtual circuits across an ethernet switch
US7277386B1 (en) Distribution of label switched packets
JP4182180B2 (ja) ネットワーク中継装置及びネットワーク中継方法
JP2000032003A (ja) 品質保証ノード装置
JP3075163B2 (ja) マルチポートフレーム交換方式
US6816489B1 (en) Efficient method for packet switching on asynchronous transfer mode switch based platforms
KR20010063754A (ko) 비동기전송모드 기반의 스위칭 시스템을 위한 고속인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를이용한 라우팅 장치
JP3645735B2 (ja) ネットワーク中継装置及びネットワーク中継方法
JP3356148B2 (ja) Ａｔｍ交換装置用カードシステム
JP3645733B2 (ja) ネットワーク中継装置及びネットワーク中継方法
US7356035B1 (en) System and method for AAL5 enhanced encapsulation
JP2001189732A (ja) ネットワーク接続装置及びデータ転送方法
KR100440579B1 (ko) 비동기전송모드 기반 멀티프로토콜레이블스위칭 시스템의가상채널 머징 제어기에서의 패킷처리방법
JPH11191774A (ja) Ａｔｍ中継装置
WO1998019428A1 (en) Routing of packets in a telecommunications system
JP3655623B2 (ja) ルータ装置、データ通信ネットワークシステム及びデータ転送方法
JPH07336393A (ja) Ａｔｍ網間接続方法

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130424

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140430

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee