KR20050051277A - 해쉬 키를 이용한 주소 정보 처리 방법 및 이를 이용한라우터 장치 - Google Patents

해쉬 키를 이용한 주소 정보 처리 방법 및 이를 이용한라우터 장치 Download PDF

Info

Publication number
KR20050051277A
KR20050051277A KR1020030085038A KR20030085038A KR20050051277A KR 20050051277 A KR20050051277 A KR 20050051277A KR 1020030085038 A KR1020030085038 A KR 1020030085038A KR 20030085038 A KR20030085038 A KR 20030085038A KR 20050051277 A KR20050051277 A KR 20050051277A
Authority
KR
South Korea
Prior art keywords
information
hash
router
next hop
address information
Prior art date
Application number
KR1020030085038A
Other languages
English (en)
Other versions
KR100542407B1 (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 KR1020030085038A priority Critical patent/KR100542407B1/ko
Publication of KR20050051277A publication Critical patent/KR20050051277A/ko
Application granted granted Critical
Publication of KR100542407B1 publication Critical patent/KR100542407B1/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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7453—Address table lookup; Address filtering using hashing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/618—Details of network addresses
    • H04L2101/659—Internet protocol version 6 [IPv6] addresses

Abstract

본 발명은 IPv6를 고려하지 않고 설계된 라우터 장치에 있어서 하드웨어적인 구성의 변경이나 추가 없이 128비트로 이루어진 IPv6 다음 홉 주소 정보를 관리할 수 있는 해쉬 키를 이용한 주소 정보 처리 방법 및 이를 이용한 라우터 장치에 관한 것으로서, 본 발명은 루트 정보의 변경을 모니터링하여, 이웃노드/다음홉 주소 정보 가 있으며, 해당 주소값을 해쉬 알고리즘에 의하여 32비트의 해쉬 키를 생성하고, 이로부터 라우팅에 대한 정보를 생성하여 해당 네트워크 프로세서로 전송토록 하는 것을 기술적 요지로 한다.

Description

해쉬 키를 이용한 주소 정보 처리 방법 및 이를 이용한 라우터 장치{IP address information processing method using hash key and router thereby}
본 발명은 라우터 장치에 관한 것으로서, 보다 상세하게는 해쉬 키를 이용하여 128비트로 이루어진 IPv6의 다음 홉 주소 정보를 처리함으로서, IPv6가 고려되지 않은 네트워크 프로세서에서 하드웨어적인 장치의 변경이나 추가없이 128비트의 IPv6 주소정보를 처리할 수 있는 해쉬 키를 이용한 주소 정보 처리 방법 및 이를 이용한 라우터 장치에 관한 것이다.
도 1은 일반적인 라우터 장치의 기본 구조를 나타낸 것으로서, 라우터 장치(100)은 라우터 프로토콜에 따라 전반적인 라우터기능을 제어하는 주프로세서(101)와, 각각 다른 라우터(104), 워크스테이션 서버(105)나, 호스트(106)와 연결되어 외부 인터페이스를 담당하는 다수의 라인카드(102)와, 상기 주프로세서(101)와 다수 라인카드(102)간의 통신을 가능케하며, 상기 주프로세서(101)의 제어에 따라서 다수 라인카드(102)간의 물리적인 연결을 수행하는 스위치패브릭(103)을 포함하여 이루어진다.
상기와 같이 구성되는 라우터에서 라인카드(102)는 네트워크 프로세서(NP)를 포함하는데, 상기 네트워크 프로세서(NP)는 패킷을 포워딩 하기 위하여 상위의 주 프로세서(101)로부터 루트 정보와 인접 라우터에 대한 정보를 획득하여, 수신된 정보를 기반으로 루트 테이블과 다음 홉(Nexthop) 노드에 대한 주소 정보를 관리하는 다음 홉 테이블을 구성한다.
그리고, 상기 라인카드(102)에서는, 입력단(ingress)으로 패킷이 들어오면, 해당 패킷에 대한 다음 홉(Nexthop) 주소 정보를 상기 구성된 다음 홉 테이블에서 룩업(Lookup)하여, 해당 출력단(egress)으로 패킷을 전달하고, 해당 출력단에서 룩업된 다음 홉 주소에 대한 MAC 주소로 매핑한 후, 수신된 패킷을 목적지로 포워딩한다.
따라서, 정상적인 라우팅 및 포워딩처리를 위해서는 인접 노드, 즉 인접 게이트웨이의 주소 정보 및, 소정 패킷에 대한 다음 홉 노드의 주소정보에 대한 관리가 요구된다.
그런데, 최근 들어서 32bit의 IPv4(Internet protocol version 4)를 4배 확장한 차세대 버전으로서 IPv6(Internet protocol version 6)가 채택되어 사용되고 있는데, 상기 IPv6는 IP 주소 공간을 128bit로 확장하여 주소의 개수를 큰 폭으로 증가시켜, 보안성 및 망 확장성 등을 향상시킨 것으로서, IPv4와 대비하여 4배의 주소 공간이 요구된다.
그런데, IPv6 주소를 처리할 수 있도록 고려되지 않은 기존의 네트워크 프로세서는 프레임 헤더를 10바이트로 고정하고 있으며, 더하여, 그중 사용자가 이용할 수 있는 영역은 4바이트로 제한되어 있기 때문에, 상기와 같은 16바이트로 이루어진 IPv6의 주소 정보에 대한 관리 및 전달이 어려우며, 따라서, 해당 IPv6 주소로의 라우팅 및 포워딩 처리가 불가능하게 된다.
따라서, 본 발명은 상술한 종래의 문제점을 해결하기 위하여 제안된 것으로서, 그 목적은 IPv6를 고려하지 않고 설계된 라우터 장치에 있어서 하드웨어적인 구성의 변경이나 추가 없이 128비트로 이루어진 IPv6 다음 홉 주소 정보를 관리할 수 있는 해쉬 키를 이용한 주소 정보 처리 방법 및 이를 이용한 라우터 장치를 제공하는데 있다.
상기한 목적을 달성하기 위한 구성수단으로서, 본 발명은 루트 정보의 변경을 모니터링하는 단계; 상기 단계에서 모니터링된 루트정보에서, 이웃노드/다음홉 주소 정보를 확인하는 단계; 상기 확인된 주소정보로부터 해쉬 알고리즘에 의하여 32비트의 해쉬 키를 생성하는 단계; 상기 생성된 해쉬키로 이웃노드/라우트 정보를 생성하여 네트워크 프로세서로 전송하는 단계: 및 네트워크 프로세서에서 상기 수신된 정보를 바탕으로 다음 홉 테이블을 생성하는 단계를 포함하는 것을 특징으로 하는 해쉬 키를 이용한 주소 정보 처리 방법을 제공한다.
더하여, 본 발명에 의한 다음 홉 주소 정보 처리 방법에 있어서, 상기 주소 정보를 확인하는 단계는
상기 모니터링 결과로부터 루트 정보 변경이 새로운 루트의 생성, 기존 루트의 삭제, 이웃노드의 정보 변경중 어느 것인지 분석하는 단계;
해당 정보를 디코딩하여 IPv4타입인지 IPv6타입인지를 판단하는 단계;
상기 판단결과 IPv6 타입이고, 정보 타입이 새로운 루트의 생성 또는 기존 루트의 삭제인 경우, 해당 정보에서 게이트웨이 정보를 추출하는 단계;
상기 판단결과 IPv6 타입이고 정보 타입이 이웃 노드의 정보 변경인 경우, 해당 정보에서 다음홉 주소 정보를 추출하는 단계; 및
상기에서 해당 정보에 게이트웨이 정보가 존재하지 않는 경우, 게이트웨이값으로 디폴트값을 설정하는 단계
를 포함하여 이루어지는 것을 특징으로 한다.
더하여, 본 발명에 의한 다음 홉 주소 정보 처리 방법에 있어서, 상기 해쉬 키를 생성하는 단계는 해쉬 레벨값을 설정하는 단계; 상기 추출된 게이트웨이/다음 홉 주소 정보에 대한 32비트의 해쉬 키 값을 생성하는 단계; 상기 생성된 해쉬 키가 해쉬 테이블내에 존재하는지 체크하는 단계; 상기 체크 결과 해쉬 테이블내에 생성된 해쉬 키가 존재하면, 해쉬 레벨을 1/2로 줄여 상기 해쉬 키 생성부터 반복시키는 단계; 및 상기 체크 결과 해쉬 테이블내에 생성된 해쉬 키가 존재하지 않으면 해쉬 테이블에 삽입하는 단계로 이루어지는 것을 특징으로 한다.
또한, 본 발명은 상술한 목적을 이루어기 위한 다른 구성수단으로서, 소정의 라우터 프로토콜에 따라서, 이웃 노드간의 라우터 처리를 수행하는 라우터 장치의 다음 홉 주소 정보 처리 장치에 있어서, 라우터 프로토콜과 연동하여 패킷을 라우터할 수 있는 정보인 루트 정보를 교환하고 이들 루트 정보를 이용하여 임의 패킷을 목적지 라우터로 포워딩시키는 라우터 프로토콜 엔진; 라우터 프로토콜에 의한 루트 정보의 생성, 삭제, 변경을 모니터링하여, 네트링크(netlink) 메시지로 라우터정보를 제공하는 리눅스커널; 및 상기 리눅스커널로부터 제공된 정보에서 128비트의 다음 홉 주소 또는 게이트웨이 주소 정보를 추출하여, 해쉬 알고리즘을 통하여 32비트의 해쉬 키 값을 생성하여 생성된 키 값으로 라우터정보를 생성하는 포워딩 테이블 처리기를 포함하는 것을 특징으로 한다.
이하, 본 발명의 바람직한 실시 예를 첨부된 도면을 참조하면서 자세히 설명하도록 한다.
도 2는 본 발명에 의한 라우터 장치를 도시한 블록구성도로서, 본 발명의 라우터 장치에 있어서, 주 프로세서(200)는 라우터 프로토콜 엔진(210)과, 라우터 프로토콜처리부(220)와, 리눅스커널(230)과, 포워딩 테이블 처리기(240)를 포함한다.
그리고, 라인카드(300)는 상기 포워딩 테이블 처리기(240)로부터 전송된 다음 홉 주소정보를 처리하여, 다음 홉 테이블(320)을 생성하는 네트워크프로세서(310)를 포함한다.
상기 도 2를 참조하면, 라우터 프로토콜엔진(210)은 라우터 프로토콜부(220)과 연동하여 패킷을 라우터할 수 있는 정보인 루트 정보를 교환하고, 이들 루트 정보를 이용하여 임의 패킷을 목적지 라우터로 포워딩 하는 기능을 처리한다. 이때 상기 라우터 프로토콜부(220)에 의해 생성된 루트 정보는 라우터 프로토콜 엔진(210)을 통하여 리눅스 커널(230) 내부에 위치한 라우터 정보 데이터 베이스(RIB)(230a)에 기록하고, 또한 엔진(210) 내부의 로컬 포워딩 정보 데이터베이스(FIB)(210a)에 저장한다.
또한, 포워딩 엔진은 라우터 프로토콜로 리눅스 커널의 초기 인터페이스, 이웃 라우터 정보(neighbor) 및 라우터 정보를 분배하게 되며, 새로운 라우터 프로토콜이 실행되면 커널 정보를 읽음으로 장치 전체의 성능을 저하시키는 원인을 해소할 수 있도록 로컬에 있는 포워딩 정보를 전달하게 된다.
라우팅 프로토콜(200)이 라우터 정보를 생성하면, 프로토콜엔진(210)이 커널(230)에 루트정보를 기록하게 되고, 상기 리눅스커널(230)에서는 네트링크(Netlink) 장치 호출을 이용하여 포워딩 테이블 처리기(240)로 변경 정보를 전송한다.
이에, 루트 정보의 변경을 감지한 포워딩 테이블 처리기(240)는 루트 정보 또는 이웃 노드(Neighbor)의 정보에서 128비트의 다음 홉 주소 또는 게이트웨이 주소 정보를 추출하여, 해쉬 알고리즘을 통하여 32비트의 해쉬 키 값을 생성하고 해당 키 값을 해당 IPv6의 다음 홉 주소 정보로서, 라인카드(300)의 네트워크 프로세서(310)로 전송한다.
상기 라인카드(300)의 네트워크 프로세서(310)는 수신된 주소정보로 다음 홉 테이블을 구성하여, 입력된 패킷에 대한 포워딩을 수행한다.
도 2는 본 발명에 의한 다음 홉 주소 정보 처리 방법을 나타낸 플로우챠트이다.
상기 도 2를 참조하여, 다음 홉 주소 정보 처리 절차를 설명하면 다음과 같이 이루어진다.
1) 루트 정보 및 인접 노드 정보 변경 모니터링
상기 라우터 프로토콜(220)이 생성한 루트 정보를 라우터 프로토콜 엔진(210)으로 보내면, 라우터 프로토콜 엔진(210)은 해당 루트 정보를 자신의 포워딩 정보 데이타베이스(210a)에 저장하고, 또한 리눅스 커널(230)로 전달된 패킷을 포워딩하기 위하여 리눅스 커널(230)의 라우터 정보 데이터베이스(230a)에도 기록하게 된다.
그리고, 상기 리눅스 커널(230)은 루트 정보를 주기적으로 또는 정보 변경시 네트링크 메시지로 포워딩 테이블 처리기(240)로 통보하고, 상기 IPv6 포워딩 테이블 처리기(240)에서 상기 정보를 전달받아 루트 정보의 변경을 감지하게 된다(s301).
2) 네트링크(Netlink) 메시지 타입에 따른 기능 분류
따라서, 리눅스커널(230)로부터 네트링크메시지를 수신한 포워딩 테이블 처리기(240)는 상기 리눅스커널(230)로부터 전달된 메시지를 분석하여(s302), 해당 메시지가 새로운 루트 정보의 추가(RTM_NEWROUTE), 기존 루트 정보의 삭제(RTM_DELETE) 및, 인접 노드 주소 정보의 변경(RTM_NEWNEIGH)의 세 종류중 어느 곳에 해당되는지를 체크한다(s303~s305).
3) 새로운 루트 정보 추가 처리
상기의 분석 결과, 새로운 루트 정보가 추가되는 것이면, 상기 포워딩 테이블 처리기(240)는 해당하는 리눅스커널(230)의 메시지로부터 프로토콜 타입을 디코딩한 후(s306), IPv4 타입이면 IPv4 루트 정보 처리기를 호출하여, IPv4 타입의 루트정보를 처리한다(s308). 여기서, IPv4 타입의 주소정보에 대한 처리는 기존에 처리와 동일하게 이루어진다.
반대로, 상기 추가된 루트정보가 IPv6 타입이면, 해당 루트 정보에서 게이트웨이 주소 정보가 존재하는지를 확인하여(s310), 게이트웨이 주소 정보가 없으면 디폴트 게이트웨이 정보를 설정하여 해당 정보를 네트워크 프로세서로 전달하게 된다(s313).
그리고, 상기에서, 게이트웨이 주소 정보가 포함되어 있으면(s311), 해당 128비트의 주소 정보를 32비트의 키 값으로 변환하기 위하여 해쉬 수준 값을 디폴트로 설정하고(s314), 그 다음 해쉬 알고리즘을 이용하여 상기 게이트웨이 주소 정보에 대한 해쉬 키 값을 생성한다(s315).
그리고, 상기에서 생성된 해쉬 키 값이 해쉬 테이블 내에 존재하는지 확인하는데(s316), 앞서 메시지 타입이 새로운 루트 정보 추가 상태이므로(s318), 해당 키 값이 존재하지 않으면 해당 키 값을 해쉬 테이블에 삽입한다(s319). 반대로, 만약 해쉬 테이블 내에 존재하면, 해쉬 알고리즘의 시드(SEED)값인 해쉬 수준 값을 반으로 나눈 후(s317), 다시 새로운 해쉬 키 값을 생성하고(s315), 생성된 키가 해쉬테이블내에 존재하는지 여부를 검사하는 과정(s316)을 반복한다.
이와 같이, 최종 생성된 해쉬 키 값을 루트 정보로 하여 루트 정보 추가 메시지를 생성하고(s321), 생성된 메시지를 라인카드(300)의 네트워크 프로세서(310)로 전달한다(s322).
4) 이웃 노드(Neighbor) 정보 추가/삭제 처리
상기 메시지 분석(s302) 결과, 상기 라우터 장치에 새로운 단말이 접속되거나 이탈되었을 때, 해당 인접 노드에 대한 추가 또는 삭제메시지인 경우(s305), 포워딩 테이블 처리기(240)는 해당 메시지를 디코딩하여 프로토콜 타입이 IPv4인지의 여부를 판단하고(s307),
상기 판단에서 IPv4 타입이라면 IPv4 ARP 처리기를 호출하여 수행한다(s309). 그리고, IPv6 타입의 메시지이면, 수신된 메시지에서 다음 홉(NextHop) 정보를 추출한 후(s312), 상술한 루트 정보 추가시와 동일하게 상기 128비트의 다음 홉 주소 정보를 32비트의 키 값으로 변환하기 위하여 해쉬 수준 값을 디폴트로 설정하고(s314), 해쉬 알고리즘을 이용하여 다음 홉 주소에 대한 해쉬 키 값을 생성하고(s315), 생성된 해쉬 키 값이 해쉬 테이블 내에 존재하는지 확인한다(s316).
단말기의 탈/부착과 상관없이 포워딩 테이블 처리기(240)에서 모니터링되는 네트링크 메시지는 항상 RTM_NEWNEIGH 메시지 형태를 가지게 되는데, 이때, RTM_NEWNEIGH 메시지들을 그 상태정보별로 다음의 표 1과 같이 유효상태(valid state)와 무효상태(invalid state)로 구분한다.
구분 NEIGHBOR 상태정보
VALID STATE NUD_PERMANENT
NUD_REACHABLE
NUD_STALE
NUD_DELAY
NUD_PROBE
INVALID NUD_NOARP
NUD_INCOMPLETE
NUD_NONE
NUD_FAILED
상기 표 1을 보면, 유효상태의 메시지로는 이웃 노드의 존재와 관련된 상태가 해당되고, 무효상태는 이웃 노드가 존재하지 않는 상태가 해당된다.
상기 표 1을 참조하여, 상기 수신된 메시지가 유효상태인지 무효상태인지를 판별하여(s318), 유효상태의 메시지라면, 상기 생성된 해쉬 키를 해쉬 테이블에 삽입하고(s319), 무효상태의 메시지이면, 해쉬 테이블에서 해당 키 값을 삭제한다(s320).
이에 최종 생성된 해쉬 키 값을 이용하여 다음 홉 정보에 대한 이웃노드(Neighbor) 정보 추가 또는 삭제 메시지를 생성하여(s321), 라인카드(300)의 네트워크 프로세서(310)으로 전달한다(s322).
5) 기존 루트 정보 삭제 메시지 처리
상기 분석결과(s302), 리눅스 커널(230)로부터 전달된 메시지가 새로운 루트 정보의 삭제 메시지(RTM_DELROUTE)이면(s304), 앞서 루트 정보의 추가시와 마찬가지로 포워딩 테이블 처리기(240)는 해당 메시지로부터 프로토콜 타입을 디코딩하여 IPv4 타입인지의 여부를 판단하고(s306), 상기 판단결과 IPv4 타입이면, IPv4 루트 정보 처리기를 호출한다(s308). 상기 판단결과 IPv6 타입이면, 루트 정보에서 게이트웨이 주소 정보가 존재하는지 확인하여(s310), 게이트웨이 주소 정보가 없으면 디폴트 게이트웨이 정보를 설정하여 해당 정보를 네트워크 프로세서(310)로 전달한다(s322). 그리고, 게이트웨이 주소정보가 포함되어 있으면, 이 128비트의 주소 정보를 32비트의 키 값으로 변환하기 위하여 해쉬 수준 값을 디폴트로 설정하고(s314), 해쉬 알고리즘을 이용하여 게이트웨이 주소 정보에 대한 해쉬 키 값을 생성한다(s315).
그리고, 생성된 해쉬 키 값이 해쉬 테이블 내에 존재하는지 확인하여(s316), 존재할 경우, 메시지 타입이 새로운 루트 정보 삭제 상태이므로(s318), 해당 키 값을 해쉬 테이블에서 삭제한다(s320). 그리고, 루트 정보 삭제 메시지를 생성하여(s321), 라인카드(300)의 네트워크 프로세서(310)로 전송한다. 그러나, 만약 해쉬 테이블 내에 존재하지 않으면 해쉬 알고리즘의 시드(SEED)값인 해쉬 수준 값을 반으로 나눈 후(s317), 새로운 해쉬 키 값을 생성하여, 상기 처리를 반복한다.
상술한 바와 같이, 본 발명은 IPv6 라우터를 개발하는 과정에서 IBM사의 네트워크 프로세서와 같이 설계 단계에서 128비트 주소를 사용하는 IPv6 라우터를 고려하지 않은 라우터 장치에서, 하드웨어 장치의 추가나 변경 없이, 단지 주 프로세스에서 네트워크 프로세스로 전달하는 루트 정보 및 인접 라우터에 대한 다음 홉 및 게이트웨이 주소 정보를 32비트 해쉬 알고리즘을 이용하여 32비트로 인코딩하여 로딩함으로서, 네트워크 프로세서에 위치한 루트 정보를 처리 블록에서 32비트의 키 값을 기반으로 패킷에 대한 목적지 주소를 룩업(lookup)하고 MAC주소로 매핑함으로써 IPv6 패킷을 라우터하도록 함으로서, 기존 IPv4 라우터에서 IPv6 라우터 기능을 제공할 수 있는 우수한 효과가 있다.
도 1은 일반적인 라우터 장치의 기본적인 하드웨어 구조를 도시한 블럭구성도이다.
도 2는 본 발명에 의한 주소 정보 처리 장치가 적용된 라우터 장치의 논리적 구성을 보인 블럭구성도이다.
도 3은 본 발명에 의한 다음 홉 주소 정보 처리 방법을 순차적으로 나타낸 플로우챠트이다.
* 도면의 주요 부분에 대한 부호의 설명 *
200 : 주 프로세서 210 : 라우터 프로토콜 엔진
220 : 라우터 프로토콜처리부 230 : 리눅스커널
240 : 포워딩 테이블 처리기 300 : 라인카드
310 : 네트워크 프로세서 320 : 다음 홉 테이블

Claims (4)

  1. 루트 정보의 변경을 모니터링하는 단계;
    상기 단계에서 모니터링된 루트정보에서, 이웃노드/다음홉 주소 정보를 확인하는 단계;
    상기 확인된 주소정보로부터 해쉬 알고리즘에 의하여 32비트의 해쉬 키를 생성하는 단계;
    상기 생성된 해쉬키로 이웃노드/라우트 정보를 생성하여 네트워크 프로세서로 전송하는 단계: 및
    네트워크 프로세서에서 상기 수신된 정보를 바탕으로 다음 홉 테이블을 생성하는 단계
    를 포함하는 것을 특징으로 하는 해쉬 키를 이용한 128비트 다음 홉 주소 정보 처리 방법.
  2. 제 1 항에 있어서, 상기 이웃노드/다음홉 주소 정보를 확인하는 단계는
    상기 모니터링 결과로부터 루트 정보 변경이 새로운 루트의 생성, 기존 루트의 삭제, 이웃노드의 정보 변경중 어느 것인지 분석하는 단계;
    해당 정보를 디코딩하여 IPv4타입인지 IPv6타입인지를 판단하는 단계;
    상기 판단결과 IPv6 타입이고, 정보 타입이 새로운 루트의 생성 또는 기존 루트의 삭제인 경우, 해당 정보에서 게이트웨이 정보를 추출하는 단계;
    상기 판단결과 IPv6 타입이고 정보 타입이 이웃 노드의 정보 변경인 경우, 해당 정보에서 다음홉 주소 정보를 추출하는 단계; 및
    상기에서 해당 정보에 게이트웨이 정보가 존재하지 않는 경우, 게이트웨이값으로 디폴트값을 설정하는 단계
    를 포함하여 이루어지는 것을 특징으로 하는 해쉬 키를 이용한 128비트 다음 홉 주소 정보 처리 방법.
  3. 제 1 항에 있어서, 상기 해쉬 키를 생성하는 단계는
    해쉬 레벨값을 설정하는 단계;
    상기 추출된 게이트웨이/다음 홉 주소 정보에 대한 32비트의 해쉬 키 값을 생성하는 단계;
    상기 생성된 해쉬 키가 해쉬 테이블내에 존재하는지 체크하는 단계;
    상기 체크 결과 해쉬 테이블내에 생성된 해쉬 키가 존재하면, 해쉬 레벨을 1/2로 줄여 상기 해쉬 키 생성부터 반복시키는 단계; 및
    상기 체크 결과 해쉬 테이블내에 생성된 해쉬 키가 존재하지 않으면 해쉬 테이블에 삽입하는 단계
    로 이루어지는 것을 특징으로 하는 해쉬 키를 이용한 128비트 다음 홉 주소 정보 처리 방법.
  4. 소정의 라우터 프로토콜에 따라서, 이웃 노드간의 라우터 처리를 수행하는 라우터 장치의 다음 홉 주소 정보 처리 장치에 있어서,
    라우터 프로토콜과 연동하여 패킷을 라우터할 수 있는 정보인 루트 정보를 교환하고 이들 루트 정보를 이용하여 임의 패킷을 목적지 라우터로 포워딩시키는 라우터 프로토콜 엔진;
    라우터 프로토콜에 의한 루트 정보의 생성, 삭제, 변경을 모니터링하여, 네트링트(netlink) 메시지로 라우터정보를 제공하는 리눅스커널; 및
    상기 리눅스커널로부터 제공된 정보에서 128비트의 다음 홉 주소 또는 게이트웨이 주소 정보를 추출하여, 해쉬 알고리즘을 통하여 32비트의 해쉬 키 값을 생성하여 생성된 키 값으로 라우터정보를 생성하는 포워딩 테이블 처리기를 포함하는 것을 특징으로 하는 라우터 장치.
KR1020030085038A 2003-11-27 2003-11-27 해쉬 키를 이용한 주소 정보 처리 방법 및 이를 이용한라우터 장치 KR100542407B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030085038A KR100542407B1 (ko) 2003-11-27 2003-11-27 해쉬 키를 이용한 주소 정보 처리 방법 및 이를 이용한라우터 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030085038A KR100542407B1 (ko) 2003-11-27 2003-11-27 해쉬 키를 이용한 주소 정보 처리 방법 및 이를 이용한라우터 장치

Publications (2)

Publication Number Publication Date
KR20050051277A true KR20050051277A (ko) 2005-06-01
KR100542407B1 KR100542407B1 (ko) 2006-01-11

Family

ID=38666524

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030085038A KR100542407B1 (ko) 2003-11-27 2003-11-27 해쉬 키를 이용한 주소 정보 처리 방법 및 이를 이용한라우터 장치

Country Status (1)

Country Link
KR (1) KR100542407B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100736035B1 (ko) * 2005-07-13 2007-07-06 삼성전자주식회사 해쉬 주소를 이용한 통신 장치 및 방법
WO2019024669A1 (zh) * 2017-07-31 2019-02-07 华为技术有限公司 Netlink资源的容器隔离方法及装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100736035B1 (ko) * 2005-07-13 2007-07-06 삼성전자주식회사 해쉬 주소를 이용한 통신 장치 및 방법
WO2019024669A1 (zh) * 2017-07-31 2019-02-07 华为技术有限公司 Netlink资源的容器隔离方法及装置
CN109324908A (zh) * 2017-07-31 2019-02-12 华为技术有限公司 Netlink资源的容器隔离方法及装置
CN109324908B (zh) * 2017-07-31 2021-09-07 华为技术有限公司 Netlink资源的容器隔离方法及装置
US11500666B2 (en) 2017-07-31 2022-11-15 Huawei Technologies Co., Ltd. Container isolation method and apparatus for netlink resource

Also Published As

Publication number Publication date
KR100542407B1 (ko) 2006-01-11

Similar Documents

Publication Publication Date Title
US6853639B1 (en) Information relay device and method with multicast protocol conversion function and information network system using the same
US6167444A (en) Method and system for exchanging routing information
US6757742B1 (en) Computer-based system for validating hash-based table lookup schemes in a network switch
US7218632B1 (en) Packet processing engine architecture
US6243759B1 (en) Method and system for configuring dynamic interfaces
US20060023744A1 (en) Network address-port translation apparatus and method for IP fragment packets
KR102579060B1 (ko) 라우팅 정보 전송 방법, 패킷 전송 방법 및 관련 장치
US7103035B1 (en) Arrangement for searching network addresses in a network switch using multiple tables based on subnet identifier
KR100751991B1 (ko) 보안기능이 개선된 데이터 네트워크 노드
US11855888B2 (en) Packet verification method, device, and system
KR100542407B1 (ko) 해쉬 키를 이용한 주소 정보 처리 방법 및 이를 이용한라우터 장치
KR100636274B1 (ko) 네트워크 프로세서의 패킷 포워딩 장치 및 그 방법
KR102621953B1 (ko) 패킷 검출 방법 및 제1 네트워크 장치
Cisco Configuring Source-Route Bridging
Cisco Configuring IP
Cisco Configuring Source-Route Bridging
Cisco Configuring Source-Route Bridging
Cisco DECnet Commands
Cisco Configuring Source-Route Bridging
Cisco Configuring Source-Route Bridging
Cisco Configuring Source-Route Bridging
Cisco Configuring IP
Cisco Configuring IP
Cisco Configuring IP
Cisco Configuring IP

Legal Events

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

Payment date: 20091231

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee