KR20020055287A - 라우터 장치의 패킷 라우팅 방법 - Google Patents

라우터 장치의 패킷 라우팅 방법 Download PDF

Info

Publication number
KR20020055287A
KR20020055287A KR1020000084709A KR20000084709A KR20020055287A KR 20020055287 A KR20020055287 A KR 20020055287A KR 1020000084709 A KR1020000084709 A KR 1020000084709A KR 20000084709 A KR20000084709 A KR 20000084709A KR 20020055287 A KR20020055287 A KR 20020055287A
Authority
KR
South Korea
Prior art keywords
packet
address
routing
destination
cache
Prior art date
Application number
KR1020000084709A
Other languages
English (en)
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 KR1020000084709A priority Critical patent/KR20020055287A/ko
Priority to CNB011448334A priority patent/CN1255975C/zh
Priority to US10/026,777 priority patent/US7120152B2/en
Publication of KR20020055287A publication Critical patent/KR20020055287A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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
    • 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/60—Router architectures
    • 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
    • H04L45/745—Address table lookup; Address filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing

Landscapes

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

Abstract

본 발명은 라우터 장치의 패킷 라우팅 방법에 관한 것으로, 본 발명에서는 패킷의 경로 배정과 관련한 중요한 정보들을 프로토콜 영역의 라우팅 테이블 뿐만 아니라, 메인 프로세싱의 메인 캐쉬 테이블, 최근 캐쉬 테이블 등에도 분산·저장시킨다.
이 상태에서, 각 패킷들은 자신의 개별적인 특성에 따라, 예컨대, "메인 프로세싱만을 경유하는 라우팅 과정", "메인 프로세싱, 프로토콜 영역을 모두 경유하는 라우팅 과정" 등을 선택적으로 진행 받을 수 있으며, 결국, 본 발명에서는 패킷의 처리 시간이 최소화되는 이점을 손쉽게 제공할 수 있다.

Description

라우터 장치의 패킷 라우팅 방법{Method for routing a packet of a router device}
본 발명은 라우터 장치의 패킷 라우팅 방법에 관한 것으로, 좀더 상세하게는 일부 패킷(Packet)의 라우팅 경로가 메인 프로세싱(Main Processing)에 의해 탄력적으로 결정될 수 있도록 함으로써, 패킷 처리시간의 최소화를 유도할 수 있도록 하는 라우터 장치의 패킷 라우팅 방법에 관한 것이다.
통상, 라우터 장치라 함은 동일 전송 프로토콜을 사용하는 분리된 네트워크 시스템을 연결하는 장치를 일컬으며, 이러한 종래의 라우터 장치는 다른 네트워크시스템 또는 자신의 네트워크 시스템 내의 노드를 결정하고, 이 노드로부터 전송되는 패킷을 기 설정된 경로 배정표에 따라 가장 효율적으로 전송하는 역할을 수행한다.
도 1에 도시된 바와 같은 종래의 라우터 장치(10)에서, 예를 들어, 메인 프로세싱(1)은 각 포트들(6)을 대상으로, "일련의 패킷이 전송되었는가의 여부"를 수시로 점검하고 있다가, 임의의 노드(5)로부터 "다른 노드(5)" 또는 "다른 라우터 장치(7)"를 목적지로하는 일련의 패킷이 전송되면, 해당 패킷을 라우터 장치(10)에 기 등록된 프로토콜 영역(Protocol layer:2)으로 전송하는 과정을 진행한다. 이 경우, 라우터 장치(10)에 기 등록된 프로토콜 영역(2)으로는 예컨대, IP 영역(Internet Protocol layer:2a), IPX 영역(Internetwork Packet eXchange layer:2b), 브릿지 영역(Bridge layer:2c) 등이 해당될 수 있다.
한편, 메인 프로세싱(1)에 의해 상술한 일련의 패킷이 예컨대, IP 영역(2a)으로 전송되면, 해당 IP에서는 전송된 패킷이 자신이 처리해야할 패킷인가의 여부를 판단한다.
이때, 만약, 해당 패킷이 자신이 처리해야할 패킷으로 판단되는 경우, IP는 이 패킷을 상위 응용모듈(Top application module:3)로 전송하는 과정을 진행한다.
그러나, 해당 패킷이 자신이 처리해야할 패킷이 아닌 것으로 판단되는 경우, 즉, 해당 패킷이 라우팅 되어야할 패킷으로 판단되는 경우, IP에서는 패킷에 포함된 목적지 IP 주소를 파악한 후, 라우팅 테이블(4) 예컨대, IP 라우팅 테이블(4a)의 엔트리를 검색하여, 해당 목적지 IP 주소에 대응되는 인터페이스 넘버를 추출하고, 추출된 해당 인터페이스로 앞의 패킷을 전송하는 과정을 진행한다.
이러한 전송과정이 일단락 되면, 임의의 노드(5)로부터 송출된 패킷은 자신의 목적지 주소에 따라, "임의의 다른 노드(5)" 또는 "다른 라우터 장치(7)"로 신속히 전달된다.
이와 같은 종래의 패킷 라우팅 방법이 진행되는 경우. 예컨대, 임의의 노드(5)로부터 송출된 패킷은 도 2에 도시된 바와 같이, 메인 프로세싱(1) 및 IP 영역(2a)을 모두 경유하는 라우팅 경로를 형성한다.
그러나, 이러한 종래의 경우, 각 패킷의 개별적인 특성과 상관없이, 모든 패킷을 대상으로 하여, "메인 프로세싱(1) 및 IP 영역(2a)을 한꺼번에 경유"하는 라우팅 과정이 일괄적으로 진행되기 때문에, 패킷 처리 시간이 필요 이상으로 증가되는 문제점이 야기되며, 이를 원인으로 하여, 라우팅 장치(10)의 라우팅 성능이 크게 저하되는 문제점이 야기된다.
물론, 이러한 문제점을 해결하기 위해서는 각 패킷의 개별적인 특성에 따라, 선별된 라우팅 경로를 제공하는 것이 최우선이긴 하겠지만, 종래의 라우터 장치에는 각 패킷의 개별적인 특성을 선별하기 위한 별도의 수단이 마련되어 있지 않은 것이 일반적이기 때문에, 종래의 경우, 패킷 처리 시간의 불필요한 증가에 따른 폐해를 깊이 인식하면서도 이에 대한 구체적인 대응 방안을 마련하지 못하고 있는 실정이다.
따라서, 본 발명의 목적은 각 패킷의 개별적인 특성에 따라, 일련의 라우팅경로를 선별적으로 제공함으로써, 각 패킷들의 전체적인 패킷 처리 시간을 최소화시키는데 있다.
본 발명의 다른 목적은 패킷 처리 시간의 최소화를 통해, 라우팅 장치의 전체적인 라우팅 성능을 극대화시키는데 있다.
본 발명의 또 다른 목적들은 다음의 상세한 설명과 첨부된 도면으로부터 보다 명확해질 것이다.
도 1은 종래의 기술에 따른 라우터 장치를 개념적으로 도시한 예시도.
도 2는 종래의 기술에 따른 패킷의 라우팅 경로를 개념적으로 도시한 예시도.
도 3은 본 발명에 따른 라우터 장치를 개념적으로 도시한 예시도.
도 4는 본 발명에 따른 패킷의 라우팅 경로를 개념적으로 도시한 예시도.
도 5는 본 발명에 따른 패킷 라우팅 방법을 순차적으로 도시한 순서도.
상기와 같은 목적을 달성하기 위하여 본 발명에서는 예컨대, 임의의 노드로부터 일련의 패킷이 수신된 경우, 이 패킷의 특성을 분석하고, 분석된 특성에 따라, 해당 패킷이 "메인 프로세싱 및 프로토콜 영역을 모두 거치는 라우팅 경로" 또는, "메인 프로세싱만을 거치는 라우팅 경로"를 선별적으로 제공받을 수 있도록 하는 라우터 장치의 패킷 라우팅 방법을 개시한다.
이 경우, 본 발명의 패킷 라우팅 방법은 패킷에 설정된 목적지 주소를 파악하여, 이 목적지 주소가 다른 곳을 가리키고 있는가의 여부를 판단하는 단계와, 앞의 목적지 주소가 다른 곳을 가리키고 있는 경우, 이 목적지 주소가 유니캐스트(Unicast)인가의 여부를 판단하는 단계와, 목적지 주소가 유니캐스트인 경우, 기 설치된 최근 캐쉬 테이블(Latest time cache table)의 엔트리(Entry)를 검색하여, 앞서 언급한 목적지 주소가 이 최근 캐쉬 테이블의 엔트리에 기재된 최근 주소와 상이한가의 여부를 판단하는 단계와, 목적지 주소가 최근 주소와 상이한 경우, 일련의 해싱함수(Hashing function)를 사용하여 목적지 주소에 대응되는 해싱키(Hashing key)를 산출하는 단계와, 산출된 해싱키에 대응되는 메인 캐쉬 테이블의 엔트리를 검색하는 단계와, 목적지 주소가 이 해싱키에 대응되는 메인 캐쉬 주소와 동일한가의 여부를 판단하는 단계와, 목적지 주소가 이 해싱키에 대응되는 캐쉬 주소와 동일한 경우, 캐쉬 주소에 대응되는 인터페이스로 패킷을 전송하는 단계의 조합으로 이루어진다.
이때, 메인 프로세싱은 수신된 패킷의 목적지 주소가 예컨대, 자신이 소속된 라우터 장치를 가리키고 있는 것으로 판단되거나, 또는 유니캐스트가 아닌 다른 것, 예컨대, 멀티개스트(Multicast), 브로드캐스트(Broadcast) 등인 것으로 판단되거나, 또는, 수신된 패킷의 목적지 주소가 해싱키에 대응되는 캐쉬 주소와 상이한 것으로 판단되는 경우, 해당 패킷을 프로토콜 영역으로 전송하는 단계를 더 진행시킨다.
이하, 첨부된 도면을 참조하여, 본 발명에 따른 라우터 장치의 패킷 라우팅 방법을 좀더 상세히 설명하면 다음과 같다.
도 3에 도시된 바와 같이, 본 발명의 구현을 위한 라우터 장치(20)에서, 메인 프로세싱(11)에는 종래와 달리, 메인 캐쉬 테이블(11a), 최근 캐쉬 테이블(12a) 등이 더 배치된다.
이 경우, 메인 캐쉬 테이블(11a)에는 라우팅 테이블(14)의 엔트리에 포함된 여러 항목들 중, 특히, 핵심을 이루는 몇 가지 항목들이 별도로 복사·저장된다.
예컨대, 라우팅 테이블(14)의 엔트리에 "목적지 IP 주소, 서브넷 마스크(Subnet mask), 게이트웨이, 메트릭, 프로토콜, 인터페이스" 등의 여러 항목이 포함되어 있는 경우, 메인 캐쉬 테이블(11a)에는 이들 중 특히, 중요한 항목, 예컨대, "캐쉬 IP 주소, 인터페이스" 등이 별도로 복사·저장된다. 물론, 메인 캐쉬 테이블(11a)의 엔트리에 포함된 "캐쉬 IP 주소"는 라우팅 테이블(14), 예컨대, IP 라우팅 테이블(14a)의 엔트리에 포함된 "목적지 IP 주소"와 동일한 값을 갖는다.
이와 아울러, 최근 캐쉬 테이블(11b)에는 상술한 메인 프로세싱(11)이 일련의 "패킷 전송 과정"을 진행한 가장 최근의 "최근 IP 주소" 및 이 최근 IP 주소에 대응되는 "최근 인터페이스"가 별도로 저장되며, 메인 프로세싱(1)은 자신에게 수신된 패킷을 프로토콜 영역(12), 예컨대, IP 영역(12a)으로 전송하지 않고 서도, 앞의 메인 캐쉬 테이블(11a), 최근 캐쉬 테이블(11b) 등을 적절히 활용하여, 일련의 패킷 전송과정을 자체적으로 원활하게 진행시킬 수 있다.
이때, 미설명 도면부호 12b, 12c 등은 IPX 영역, 브릿지 영역 등을 나타낸다.
이러한 메인 캐쉬 테이블(11a), 최근 캐쉬 테이블(11b) 등의 배치구조는 본 발명의 요지를 이루는 부분으로, 물론, 종래의 메인 프로세싱에는 이러한 캐쉬 테이블들이 전혀 갖추어져 있지 않았다.
종래의 경우, 패킷의 경로 배정과 관련한 중요한 정보들이 프로토콜 영역의 라우팅 테이블에 모두 포함되어 있었기 때문에, 각 패킷들은 자신의 개별적인 특성과 상관없이, 예컨대, "메인 프로세싱, IP 영역을 모두 경유하는" 일괄적인 라우팅 과정을 진행 받을 수밖에 없었다.
그러나, 본 발명의 경우, 패킷의 경로 배정과 관련한 중요한 정보들이 IP 영역(12)의 라우팅 테이블(14) 뿐만 아니라, 메인 프로세싱(11)의 메인 캐쉬 테이블(11a), 최근 캐쉬 테이블(11b) 등에 분산되어 저장되기 때문에, 각 패킷들은 자신의 개별적인 특성에 따라, 예컨대, "메인 프로세싱(11)만을 경유하는 라우팅 과정", "메인 프로세싱(11), IP 영역(12a)을 모두 경유하는 라우팅 과정" 등을 선택적으로 진행 받을 수 있다.
예컨대, 본 발명의 패킷 라우팅 방법이 진행되는 경우, 도 4에 도시된 바와 같이, 일부 패킷은 자신의 특성에 따라, IP 영역(12a)을 거치지 않은 상태에서, 단지, 메인 프로세싱만(11)을 경유하는 라우팅 경로를 형성하게 되며, 결국, 본 발명에서는 패킷의 처리 시간이 최소화되는 이점을 손쉽게 제공할 수 있다.
이하, 상술한 내용을 기술적인 배경으로 하는 본 발명의 패킷 라우팅 방법을 상세히 설명한다.
도 5에 도시된 바와 같이, 라우터 장치(20)의 메인 프로세싱(11)은 각 포트들(16)을 대상으로, 일련의 패킷이 수신되었는가의 여부를 지속적으로 판단한다(단계 S1).
이때, 패킷이 수신되지 않은 것으로 판단되는 경우, 메인 프로세싱(11)은 플로우를 단계 S2로 진행하여, 일련의 대기 상태를 유지한다.
그러나, 특정 포트(16)로 패킷이 수신된 것으로 판단되는 경우, 메인 프로세싱(11)은 해당 패킷의 목적지 주소, 예컨대, 목적지 IP 주소를 파악하여, 해당 목적지 IP 주소가 자신이 소속된 라우터 장치가 아닌 다른 곳, 예컨대, 다른노드(15) 또는 다른 라우터 장치(17)를 가리키는가의 여부를 판단한다(단계 S3). 이 경우, 메인 프로세싱(11)은 예컨대, 해당 패킷의 "IP 헤더 시작으로부터 14 바이트 뒤에 위치한" 영역을 써치하여, 해당 패킷의 목적지 IP 주소를 파악한다.
이때, 해당 패킷의 목적지 IP 주소가 다른 곳이 아닌 자신이 소속된 라우터 장치(20)를 가리키는 것으로 판단되는 경우, 메인 프로세싱(11)은 해당 패킷이 자신의 영역에서 라우팅 처리되어야할 대상이 아니고, 프로토콜 영역(12), 예컨대, IP 영역(12a)에서 처리되어야 할 패킷인 것으로 판정하여, 해당 패킷을 IP 영역(12a)으로 전송하고, 이를 통해, 일련의 IP 영역 처리 과정이 진행될 수 있는 기반환경을 마련한다(단계 S20).
이 경우, IP는 먼저, 해당 패킷이 라우팅 처리대상 패킷인가의 여부를 판단한다(단계 S21).
이때, 해당 패킷이 라우팅 처리대상 패킷이 아닌 것으로 판정되는 경우, IP는 해당 패킷을 상위 응용모듈(13)로 전송하는 과정을 진행한다(단계 S22).
그러나, 해당 패킷이 라우팅 처리대상 패킷인 것으로 판정되는 경우, IP는 해당 패킷의 목적지 IP 주소를 이용하여, 라우팅 테이블(14), 예컨대, IP 라우팅 테이블(14a)의 엔트리를 검색하고, 이를 통해, 해당 목적지 IP 주소에 대응되는 인터페이스 넘버를 추출하며, 추출된 해당 인터페이스로 앞의 패킷을 전송하는 과정을 진행한다(단계 S23,S24).
이러한 전송과정이 일단락 되면, 예컨대, 임의의 노드(15)로부터 송출된 패킷은 지정된 목적지 IP 주소에 따라, 예컨대, 라우터 장치(20)와 연결된 다른노드(15)로 신속히 전달된다.
한편, 앞의 단계 S3에서, 해당 패킷의 목적지 IP 주소가 자신이 소속된 라우터 장치가 아닌, 다른 곳, 예컨대, 다른 라우터 장치(17)를 가리키는 것으로 판단되는 경우, 그 즉시, 메인 프로세싱(11)은 해당 패킷의 목적지 IP 주소가 예컨대, 유니캐스트인가의 여부를 판단한다(단계 S4).
이때, 해당 패킷의 목적지 IP 주소가 유니캐스트가 아닌 다른 것, 예컨대, 멀티캐스트(Multicast) 또는 브로드캐스트(Broadcast) 등인 것으로 판단되는 경우, 메인 프로세싱(11)은 앞서 언급한 단계 S20을 반복하여, 일련의 IP 영역 처리 과정이 신속하게 진행될 수 있도록 한다.
그러나, 해당 패킷의 목적지 IP 주소가 유니캐스트인 것으로 판단되는 경우, 메인 프로세싱(11)은 최근 캐쉬 테이블(11b)의 엔트리를 검색하여, 해당 패킷의 목적지 IP 주소가 "최근 캐쉬 테이블(11b)"의 엔트리에 포함된 "최근 IP 주소"와 상이한가의 여부를 판단한다(단계 S5,S6). 물론, 앞서 언급한 바와 같이, 이 "최근 IP 주소"는 메인 프로세싱(11)이 일련의 "패킷 전송 과정"을 진행한 가장 최근의 IP 주소를 의미한다.
이때, 해당 패킷의 목적지 IP 주소가 "최근 캐쉬 테이블(11b)"의 엔트리에 포함된 "최근 IP 주소"와 동일한 경우, 메인 프로세싱(11)은 이 "최근 IP 주소"에 대응되는 인터페이스 넘버를 추출하는 과정을 진행한 후, 추출된 해당 인터페이스로 앞의 패킷을 전송하는 과정을 진행한다(단계 S7). 이러한 전송과정이 일단락 되면, 예컨대, 임의의 노드(15)로부터 송출된 패킷은 "자신에게 지정된 목적지 IP 주소"에 따라, 예컨대, 다른 라우터 장치(17)로 신속히 전달된다.
그러나, 해당 패킷의 목적지 IP 주소가 "최근 캐쉬 테이블"의 엔트리에 포함된 "최근 IP 주소"와 상이한 경우, 메인 프로세싱(11)은 일련의 해싱함수(Hashing function)를 사용하여 해당 패킷의 목적지 IP 주소에 대응되는 소정의 해싱키(Hashing key)를 산출하는 과정을 진행한다(단계 S8).
이 경우, 메인 프로세싱(11)은 밑에 표시된 <수학식 1>과 같은 해싱함수를 사용하여, 해당 패킷의 목적지 IP 주소에 대응되는 해싱키를 산출한다.
K=(N1+N2+N3+N4/T)
(여기서, K는 해싱키, N1은 주소의 1번째 바이트, N2는 주소의 2번째 바이트, N3는 주소의 3번째 바이트, N4는 주소의 4번째 바이트, T는 메인 캐쉬 테이블의 크기)
상술한 과정을 통해, 해당 패킷의 목적지 IP 주소에 대응되는 해싱키가 산출되면, 메인 프로세싱(11)은 해당 해싱키에 대응되는 메인 캐쉬 테이블(11a)의 엔트리를 검색하는 과정을 진행한다(단계 S9). 이 경우, 메인 프로세싱(11)은 예컨대, 해당 해싱키가 4인 경우, 메인 캐쉬 테이블(11a)의 전체 엔트리 중, 4번째 엔트리를 검색하며, 해당 해싱키가 15인 경우, 메인 캐쉬 테이블(11a)의 전체 엔트리 중, 15번째 엔트리를 검색한다.
이러한 검색과정을 토대로 하여, 메인 프로세싱(11)은 해당 패킷의 목적지 IP 주소가 앞의 해싱키에 대응되는 캐쉬 주소, 예컨대, 캐쉬 IP 주소와 동일한가의 여부를 판단한다(단계 S10).
이때, 메인 프로세싱(11)은 만약, 해당 해싱키가 4인 경우, 메인 캐쉬 테이블의 4번째 엔트리에 소속된 캐쉬 IP 주소가 해당 패킷의 목적지 IP 주소와 동일한가의 여부를 판단하며, 해당 해싱키가 15인 경우, 메인 캐쉬 테이블의 15번째 엔트리에 소속된 캐쉬 IP 주소가 해당 패킷의 목적지 IP 주소와 동일한가의 여부를 판단한다.
이때, 해당 패킷의 목적지 IP 주소와 해싱키에 대응되는 캐쉬 IP 주소가 서로 다른 경우, 메인 프로세싱(11)은 해당 패킷의 목적지 IP 주소가 메인 캐쉬 테이블(11a)에 존재하지 않는 것으로 판정하고, 해당 패킷을 IP 영역(12a)으로 전송하여, 앞의 단계 S20과 유사한 일련의 IP 영역 처리과정이 다시 한번 더 진행될 수 있도록 한다(단계 S30).
이 경우, IP는 먼저, 해당 패킷이 라우팅 처리대상 패킷인가의 여부를 판단한다(단계 S31).
이때, 해당 패킷이 라우팅 처리대상 패킷이 아닌 것으로 판정되는 경우, IP는 해당 패킷을 상위 응용모듈(13)로 전송하는 과정을 진행한다(단계 S32).
그러나, 해당 패킷이 라우팅 처리대상 패킷인 것으로 판정되는 경우, IP는 해당 패킷의 목적지 IP 주소를 이용하여, 라우팅 테이블(14), 예컨대, IP 라우팅 테이블(14a)의 엔트리를 검색하고, 이를 통해, 해당 목적지 IP 주소에 대응되는 인터페이스 넘버를 추출하며, 추출된 해당 인터페이스로 앞의 패킷을 전송하는 과정을 진행한다(단계 S33,S34).
이러한 전송과정이 일단락 되면, 예컨대, 임의의 노드(15)로부터 송출된 패킷은 지정된 목적지 IP 주소에 따라, 예컨대, 라우터 장치(20)와 연결된 다른 라우터 장치(17)로 신속히 전달된다.
이러한 패킷 전송과정이 일단락된 후, 메인 프로세싱(11)은 앞의 단계 S34를 통해, 일련의 패킷 전송과정이 진행된 "인터페이스 정보"를 메인 캐쉬 테이블(11a)에 저장하고, 이 메인 캐쉬 테이블(11a)의 엔트리를 최근 캐쉬 테이블(11b)의 엔트리로 새롭게 설정한다(단계 S35,36). 이에 따라, 메인 프로세싱(11)에 배치된 최근 캐쉬 테이블(11b)은 항상 새로운 정보를 보유할 수 있게 된다.
한편, 상술한 단계 S10에서, 해당 패킷의 목적지 IP 주소와 해싱키에 대응되는 캐쉬 IP 주소가 서로 동일한 것으로 판정되는 경우, 메인 프로세싱(11)은 해당 캐쉬 IP 주소에 대응되는 인터페이스 넘버를 추출하고, 추출된 해당 인터페이스로 앞의 패킷을 전송하는 과정을 진행한다(단계 S11). 이러한 전송과정이 일단락 되면, 예컨대, 예컨대, 임의의 노드(15)로부터 송출된 패킷은 지정된 목적지 IP 주소에 따라, 예컨대, 다른 라우터 장치(17)로 신속히 전달된다.
이러한 패킷 전송과정이 일단락된 후, 메인 프로세싱(11)은 앞의 단계 S11을 통해, 일련의 패킷 전송과정이 진행된 메인 캐쉬 테이블의 엔트리를 최근 캐쉬 테이블의 엔트리로 새롭게 설정한다(단계 S35,36). 이 경우에도, 메인 프로세싱에 배치된 최근 캐쉬 테이블은 항상 새로운 정보를 보유할 수 있게 된다.
이상에서 상세히 설명한 바와 같이, 본 발명에서는 패킷의 경로 배정과 관련한 중요한 정보들을 프로토콜 영역의 라우팅 테이블 뿐만 아니라, 메인 프로세싱의메인 캐쉬 테이블, 최근 캐쉬 테이블 등에도 분산·저장시킨다.
이 상태에서, 각 패킷들은 자신의 개별적인 특성에 따라, 예컨대, "메인 프로세싱만을 경유하는 라우팅 과정", "메인 프로세싱, 프로토콜 영역을 모두 경유하는 라우팅 과정" 등을 선택적으로 진행 받을 수 있으며, 결국, 본 발명에서는 패킷의 처리 시간이 최소화되는 이점을 손쉽게 제공할 수 있다.
앞에서, 본 발명의 특정한 실시예가 설명되고 도시되었지만 본 발명이 당업자에 의해 다양하게 변형되어 실시될 가능성이 있는 것은 자명한 일이다.
이와 같은 변형된 실시예들은 본 발명의 기술적사상이나 관점으로부터 개별적으로 이해되어서는 안되며 이와 같은 변형된 실시예들은 본 발명의 첨부된 특허청구의 범위안에 속한다 해야 할 것이다.

Claims (4)

  1. 일련의 패킷이 수신되었는가의 여부를 판단하여, 상기 패킷이 수신된 경우, 상기 패킷에 설정된 목적지 주소를 파악하여, 상기 목적지 주소가 현재의 위치가 아닌 다른 곳을 가리키고 있는가의 여부를 판단하는 단계와;
    상기 목적지 주소가 다른 곳을 가리키고 있는 경우, 상기 목적지 주소가 유니캐스트(Unicast)인가의 여부를 판단하는 단계와;
    상기 목적지 주소가 유니캐스트인 경우, 기 설치된 최근 캐쉬 테이블(Latest time cache table)의 엔트리(Entry)를 검색하여, 상기 목적지 주소가 상기 최근 캐쉬 테이블의 엔트리에 기재된 최근 주소와 상이한가의 여부를 판단하는 단계와;
    상기 목적지 주소가 상기 최근 주소와 상이한 경우, 일련의 해싱함수(Hashing function)를 사용하여 상기 목적지 주소에 대응되는 해싱키(Hashing key)를 산출하는 단계와;
    상기 해싱키에 대응되는 메인 캐쉬 테이블의 엔트리를 검색하는 단계와;
    상기 목적지 주소가 상기 해싱키에 대응되는 캐쉬 주소와 동일한가의 여부를 판단하는 단계와;
    상기 목적지 주소가 상기 해싱키에 대응되는 캐쉬 주소와 동일한 경우, 상기 캐쉬 주소에 대응되는 인터페이스로 상기 패킷을 전송하는 단계를 포함하는 것을 특징으로 하는 라우터 장치의 패킷 라우팅 방법.
  2. 제 1 항에 있어서, 상기 목적지 주소가 상기 최근 주소와 동일한 경우, 상기 최근 주소에 대응되는 인터페이스로 상기 패킷을 전송하는 단계가 더 진행되는 것을 특징으로 하는 라우터 장치의 패킷 라우팅 방법.
  3. 제 1 항에 있어서, 상기 목적지 주소가 현재의 위치를 가리키고 있는 것으로 판단되거나, 유니캐스트가 아닌 것으로 판단되는 경우, 상기 패킷을 프로토콜 영역으로 전송하는 단계가 더 진행되는 것을 특징으로 하는 라우터 장치의 패킷 라우팅 방법.
  4. 제 1 항에 있어서, 상기 목적지 주소가 상기 해싱키에 대응되는 캐쉬 주소와 상이한 경우, 상기 패킷을 프로토콜 영역으로 전송하는 단계가 더 진행되는 것을 특징으로 하는 라우터 장치의 패킷 라우팅 방법
KR1020000084709A 2000-12-28 2000-12-28 라우터 장치의 패킷 라우팅 방법 KR20020055287A (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020000084709A KR20020055287A (ko) 2000-12-28 2000-12-28 라우터 장치의 패킷 라우팅 방법
CNB011448334A CN1255975C (zh) 2000-12-28 2001-12-27 在路由设备中为分组选择路由的方法
US10/026,777 US7120152B2 (en) 2000-12-28 2001-12-27 Method of routing a packet in a routing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020000084709A KR20020055287A (ko) 2000-12-28 2000-12-28 라우터 장치의 패킷 라우팅 방법

Publications (1)

Publication Number Publication Date
KR20020055287A true KR20020055287A (ko) 2002-07-08

Family

ID=36754377

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000084709A KR20020055287A (ko) 2000-12-28 2000-12-28 라우터 장치의 패킷 라우팅 방법

Country Status (3)

Country Link
US (1) US7120152B2 (ko)
KR (1) KR20020055287A (ko)
CN (1) CN1255975C (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100477672B1 (ko) * 2002-10-08 2005-03-18 삼성전자주식회사 네트워크 계층 일부를 지원하는 네트워크 인터페이스 카드
KR100907827B1 (ko) * 2006-12-01 2009-07-14 한국전자통신연구원 포워딩 테이블 검색 장치 및 방법
KR20150108292A (ko) * 2014-03-17 2015-09-25 한국전자통신연구원 링크 계층 라우팅을 이용하는 네트워크 장치 및 방법

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004147021A (ja) * 2002-10-23 2004-05-20 Ntt Docomo Inc 経路制御システム、経路制御装置、及び経路制御方法
WO2004105333A1 (ja) * 2003-05-22 2004-12-02 Fujitsu Limited 安全な仮想プライベート・ネットワーク
US7487255B2 (en) * 2003-08-14 2009-02-03 Hewlett-Packard Development Company, L.P. Routing cache management with route fragmentation
JP2005117206A (ja) * 2003-10-06 2005-04-28 Hitachi Ltd ネットワークプロセッサアクセラレータ
US7474653B2 (en) * 2003-12-05 2009-01-06 Hewlett-Packard Development Company, L.P. Decision cache using multi-key lookup
US7443848B2 (en) * 2004-09-29 2008-10-28 Intel Corporation External device-based prefetching mechanism
CN100394745C (zh) * 2006-04-14 2008-06-11 迈普（四川）通信技术有限公司 一种动态选择出口路径的方法
US7873041B2 (en) * 2006-12-01 2011-01-18 Electronics And Telecommunications Research Institute Method and apparatus for searching forwarding table
CN100555991C (zh) * 2006-12-29 2009-10-28 华为技术有限公司 报文访问控制的方法、转发引擎装置和通信设备
US8787250B2 (en) * 2008-05-15 2014-07-22 Telsima Corporation Systems and methods for distributed data routing in a wireless network
US9088929B2 (en) 2008-05-15 2015-07-21 Telsima Corporation Systems and methods for distributed data routing in a wireless network
WO2009146383A1 (en) 2008-05-28 2009-12-03 Harris Stratex Networks Operating Corporation Systems and methods for data path control in a wireless network
US8908696B2 (en) 2008-09-09 2014-12-09 At&T Intellectual Property I, L.P. Systems and methods for optimized route caching
EP2430563A4 (en) 2009-05-13 2013-10-09 Aviat Networks Inc SYSTEMS AND METHODS FOR FRACTIONAL ROUTING REDUNDANCY
US8913613B2 (en) * 2011-02-16 2014-12-16 Oracle International Corporation Method and system for classification and management of inter-blade network traffic in a blade server
US9858241B2 (en) 2013-11-05 2018-01-02 Oracle International Corporation System and method for supporting optimized buffer utilization for packet processing in a networking device
US8634415B2 (en) 2011-02-16 2014-01-21 Oracle International Corporation Method and system for routing network traffic for a blade server
US9537793B2 (en) * 2012-10-10 2017-01-03 Cisco Technology, Inc. Ensuring any-to-any reachability with opportunistic layer 3 forwarding in massive scale data center environments
KR101814411B1 (ko) * 2013-09-27 2018-01-04 인텔 코포레이션 네트워크 어드레스화가 가능한 디바이스
US9489327B2 (en) 2013-11-05 2016-11-08 Oracle International Corporation System and method for supporting an efficient packet processing model in a network environment

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3420664B2 (ja) * 1995-12-20 2003-06-30 株式会社東芝 パケット送信ノード装置、パケット受信ノード装置及びコネクション設定方法
US6434620B1 (en) * 1998-08-27 2002-08-13 Alacritech, Inc. TCP/IP offload network interface device
US6424659B2 (en) * 1998-07-17 2002-07-23 Network Equipment Technologies, Inc. Multi-layer switching apparatus and method
US6570875B1 (en) * 1998-10-13 2003-05-27 Intel Corporation Automatic filtering and creation of virtual LANs among a plurality of switch ports
JP3199051B2 (ja) * 1999-02-10 2001-08-13 日本電気株式会社 キャッシュを有するルータの方路決定装置及びプログラムを記録した機械読み取り可能な記録媒体
US7366171B2 (en) * 1999-03-17 2008-04-29 Broadcom Corporation Network switch
JP2000295274A (ja) * 1999-04-05 2000-10-20 Nec Corp パケット交換装置
US7154858B1 (en) * 1999-06-30 2006-12-26 Cisco Technology, Inc. System and method for measuring latency of a selected path of a computer network

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100477672B1 (ko) * 2002-10-08 2005-03-18 삼성전자주식회사 네트워크 계층 일부를 지원하는 네트워크 인터페이스 카드
KR100907827B1 (ko) * 2006-12-01 2009-07-14 한국전자통신연구원 포워딩 테이블 검색 장치 및 방법
KR20150108292A (ko) * 2014-03-17 2015-09-25 한국전자통신연구원 링크 계층 라우팅을 이용하는 네트워크 장치 및 방법

Also Published As

Publication number Publication date
US20020085554A1 (en) 2002-07-04
CN1362820A (zh) 2002-08-07
CN1255975C (zh) 2006-05-10
US7120152B2 (en) 2006-10-10

Similar Documents

Publication Publication Date Title
KR20020055287A (ko) 라우터 장치의 패킷 라우팅 방법
EP0813800B1 (en) Communication system including method and apparatus for maintaining communications with a mobile terminal
US9742588B2 (en) Methods and systems for selectively processing virtual local area network (VLAN) traffic from different networks while allowing flexible VLAN identifier assignment
US10673757B2 (en) System and method of a data processing pipeline with policy based routing
US7787466B1 (en) Nexthop to a forwarding table
US7116640B2 (en) Architecture and mechanism for forwarding layer interfacing for networks
US7039018B2 (en) Technique to improve network routing using best-match and exact-match techniques
US5991300A (en) Technique for efficiently performing optional TTL propagation during label imposition
CN106470158B (zh) 报文转发方法及装置
JP2003209567A (ja) パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法
US20110235643A1 (en) Redirect checking in a network device
US6850529B1 (en) Layer 2 funnel in fan out network device
US10313154B2 (en) Packet forwarding
WO2012081631A1 (ja) スイッチング装置、その上位装置、ネットワーク及びパケット転送方法
US8265059B1 (en) Address scope checking for internet protocol version 6
EP3292660B1 (en) Packet forwarding in a vxlan switch
JP2009260873A (ja) 伝送情報転送装置及び方法
JP4623317B2 (ja) 通信装置、ルーティング方法及びプログラム
KR100748090B1 (ko) 고속 라우터에서의 패킷 처리 장치 및 그 방법
Cisco Configuring IP Routing
Cisco Configuring IP Routing Protocol-Independent Features
Cisco Configuring IP Routing
Cisco Configuring Networking Protocols
KR20040062343A (ko) 분산형 라우터 및 그 분산형 라우터의 에이알피 패킷 처리방법
Cisco Configuring Networking Protocols

Legal Events

Date Code Title Description
N231 Notification of change of applicant
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid