KR100867000B1 - 라우터에서의 패킷 포워딩 지연 감소 방법 및 장치 - Google Patents

라우터에서의 패킷 포워딩 지연 감소 방법 및 장치 Download PDF

Info

Publication number
KR100867000B1
KR100867000B1 KR1020060112890A KR20060112890A KR100867000B1 KR 100867000 B1 KR100867000 B1 KR 100867000B1 KR 1020060112890 A KR1020060112890 A KR 1020060112890A KR 20060112890 A KR20060112890 A KR 20060112890A KR 100867000 B1 KR100867000 B1 KR 100867000B1
Authority
KR
South Korea
Prior art keywords
forwarding
connection identifier
routing
router
packet
Prior art date
Application number
KR1020060112890A
Other languages
English (en)
Other versions
KR20080044071A (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 KR1020060112890A priority Critical patent/KR100867000B1/ko
Publication of KR20080044071A publication Critical patent/KR20080044071A/ko
Application granted granted Critical
Publication of KR100867000B1 publication Critical patent/KR100867000B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/252—Store and forward routing
    • 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/72—Routing based on the source address

Landscapes

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

Abstract

본 발명은 라우터에서의 패킷 포워딩 지연 감소 방법 및 장치에 관한 것으로서, 라우터의 라우팅 프로세서부에서는, 패킷을 포워딩할 새로운 라우팅 엔트리를 확인하여 라우팅 엔트리의 다음 홉에 대한 새로운 연결 식별자를 할당하고, 상기 연결 식별자를 포함하는 상기 확인된 라우팅 엔트리에 대한 정보를 포워딩 프로세서부로 전달하며, 다수의 포워딩 프로세서부에서는, 상기 라우팅 프로세서부로부터 수신된 상기 라우팅 엔트리에 대한 정보를 통해, 상기 다음 홉으로부터 링크 레이어 주소를 얻어 상기 라우팅 프로세서부로 알림으로써 상기 얻은 링크 레이어 주소에 따라 상기 패킷을 상기 다음 홉으로 포워딩함으로써, 패킷의 지연이나 손실을 줄일 수 있는 효과가 있다.
IPv6, 라우터, 포워딩 프로세서부, 라우팅 프로세서부, 연결 식별자, 로컬 에이전트, 이웃 라우터(다음 홉), 링크 레이어 주소.

Description

라우터에서의 패킷 포워딩 지연 감소 방법 및 장치{PACKET FORWARDING METHOD FOR REDUCING PACKET LOSS IN ROUTER}
도 1은 본 발명의 일실시예에 따른 IPv6 패킷 포워딩이 가능한 분산형 라우터 구조를 도시한 블록도,
도 2는 본 발명의 일실시예에 따라 특정 라우터에서 이웃한 라우터의 인터페이스의 링크 레이어 주소를 습득하여 이웃 주소 노드 캐쉬의 관리를 도시한 상태도,
도 3은 본 발명의 일실시예에 따라 라우팅 서버에서부터 특정 포워딩 프로세서부의 소프트웨어 블록으로 전달되는 정보 전달 과정을 도시한 흐름도.
본 발명은 라우팅 시스템에서 패킷 포워딩 방법 및 장치에 관한 것으로서, 특히, IPv6 패킷 포워딩을 위한 하드웨어 라우터를 구현하고, 패킷 포워딩 지연 및 손실을 감소시키기 위한 방법 및 장치에 관한 것이다.
일반적으로 라우터는 입력 포트(input port) 출력 포트(output port), 위치 패브릭(switch fabric), 라우팅 프로세서(routing processor)의 4가지 구성 요소로 이루어져 있다. 상기 입력 포트는 물리적 링크와의 저점이며 패킷을 받아들이기 위한 관문 역할을 한다. 상기 스위칭 패브릭은 입력 포트를 출력 포트로 내부 접속시킨다. 상기 출력 포트는 패킷을 출력 링크로 내보내기 위한 패킷을 축적하고 스케줄링한다. 마지막으로 상기 라우팅 프로세서는 라우팅 프로토콜을 처리하고, 패킷 포워딩에 이용되는 포워딩 테이블을 생성한다.
일반적으로 입력 포워딩 보드로 들어온 패킷에 대해 상기 생성된 포워딩 테이블을 읽어 다음 홉(Next-hop)에 대한 정보를 찾아 출력 포워딩 프로세서 보드로 보내지게 된다. 그런데 이때, 출력 포워딩 프로세서 보드에 링크 레이어 주소가 없으면, 특정 소프트웨어 블록에서 이웃 노드의 링크 레이어 주소를 요청하는 메시지를 보내게 되고, 그 결과를 얻어 링크 레이어 주소를 이용해 패킷 헤더를 처리하여 출력 포트로 패킷을 내보내야만 한다. 때문에 이러한 포워딩 시 첫 패킷에 대한 지연과 손실이 발생하게 된다.
따라서 본 발명의 목적은 라우팅 시스템에서 IPv6 패킷이 플로우가 만들어지기 전 단계에서 출력인터페이스의 이웃 노드의 링크 레이어 주소가 없는 것에 따라 발생하는 패킷의 포워딩 지연(손실)을 감소시키기 위한 방법 및 장치를 제공함에 있다.
본 발명의 다른 목적은 라우팅 시스템의 IPv6 하드웨어 포워딩 라우터에서 포워딩 프로세서 블록에 로컬 에이전트를 구비하고, 라우팅 프로세서부와 포워딩 프로세서부 내의 소프트웨어 블록 간 정보처리를 통해 패킷 포워딩 지연(손실)을 감소시키기 위한 방법 및 장치를 제공함에 있다.
상기 이러한 본 발명의 목적들을 달성하기 위한 방법은, 라우팅 프로세서부와 분산된 다수의 포워딩 프로세서부를 구비한 라우터에서의 패킷을 포워딩하기 위한 방법으로서, 상기 라우팅 프로세서부에서 상기 패킷을 포워딩할 새로운 라우팅 엔트리를 확인하여 확인된 라우팅 엔트리의 다음 홉에 대한 새로운 연결 식별자를 할당하는 과정과, 상기 라우팅 프로세서부에서 상기 연결 식별자를 포함하는 상기 확인된 라우팅 엔트리에 대한 정보를 상기 다수의 포워딩 프로세서부로 전달하는 과정과, 상기 다수의 포워딩 프로세서부에서 상기 확인된 라우팅 엔트리에 대한 정보를 통해 상기 패킷을 출력 시 참조할 연결 식별자 테이블을 생성하는 과정과, 상기 다수의 포워딩 프로세서부에서 상기 다음 홉으로부터 얻은 링크 레이어 주소를 이용하여 상기 연결 식별자 테이블 내의 링크 레이어 주소를 갱신하는 과정과, 상기 다수의 포워딩 프로세서부에서 상기 연결 식별자 테이블 갱신 이벤트를 발생하는 과정을 포함하는 것을 특징으로 한다.
더하여, 상기 방법은, 상기 라우팅 프로세서부는 상기 발생한 연결 식별자 테이블 갱신 이벤트를 수신하여 상기 다수의 포워딩 프로세서의 입력부로 전송하는 과정을 더 포함하며, 상기 다수의 포워딩 프로세서부의 입력부에서 상기 연결 식별자 테이블 갱신 이벤트에 따라 상기 연결 식별자 테이블 내에 설정된 연결 식별자를 이용하여 포워딩 정보 테이블을 갱신하는 과정을 더 포함하는 것을 특징으로 한다.
또한, 상기 방법은, 상기 다수의 포워딩 프로세서부의 입력부에서 임의의 패킷이 입력되면 상기 갱신된 포워딩 정보 테이블을 참조하여 상기 입력된 패킷을 포워딩할 라우터에 대한 연결 식별자를 확인하는 과정과, 상기 확인된 연결 식별자를 통해 상기 포워딩할 라우터의 링크 레이어 주소를 확인하여 확인된 링크 레이어 주소에 따라 상기 입력된 패킷을 포워딩하는 과정을 더 포함하는 것을 특징으로 한다.
한편, 상기 본 발명의 목적들을 달성하기 위한 라우터에서의 패킷 포워딩 장치는, 패킷을 포워딩할 새로운 라우팅 엔트리를 확인하여 확인된 라이팅 엔트리의 다음 홉에 대한 새로운 연결 식별자를 할당하고, 상기 연결 식별자를 포함하는 상기 확인된 라우팅 엔트리에 대한 정보를 전달하는 라우팅 프로세서부와, 상기 라우팅 프로세서보드로부터 수신된 상기 라우팅 엔트리에 대한 정보를 통해 상기 라우팅 엔트리의 새로운 연결 식별자를 할당하고, 상기 다음 홉으로부터 링크 레이어 주소를 얻어 상기 라우팅 프로세서부로 알리고, 상기 얻은 링크 레이어 주소에 따라 상기 패킷을 상기 다음 홉으로 포워딩하는 다수의 포워딩 프로세서부를 포함하는 것을 특징으로 한다.
이하, 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 우선 각 도면의 구성 요소들에 참조 부호를 부가함에 있어서, 동일한 구성 요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 그리고 본 발명을 설명함에 있어, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
본 발명의 실시예에서의 라우터는 분산형의 IPv6 하드웨어 포워딩 라우터를 예를 들어 설명하기로 하며, 포워딩 관련 정보를 소프트웨어 블록 간 API(Application Programming Interface)를 통해 수집하고, 라우팅 엔트리에 대한 포워딩 지연이나 손실을 줄일 수 있도록 하는 패킷 포워딩 방법 및 장치에 대해 설명하기로 한다. 우선, 본 발명의 실시예에 따른 라우터에서의 패킷 포워딩 장치에 대해 첨부된 도면을 참조하여 구체적으로 설명하기로 한다.
도 1은 본 발명의 일실시예에 따른 IPv6 패킷 포워딩이 가능한 분산형 라우터 구조를 도시한 블록도이다.
상기 도 1을 참조하면, 본 발명의 실시예 따른 하드웨어를 통한 IPv6 패킷 포워딩 기능을 갖는 라우터(100)는 라우팅 프로세서부(110)와 다수의 포워딩 프로세서부(120, 130)를 포함한다. 여기서는 설명의 편의를 위해 입력 및 출력을 위한 두 개의 포워딩 프로세서부만을 도시하였으나, 사용 목적에 따라 상기 포워딩 프로세서부의 수가 결정될 수 있다.
상기 라우팅 프로세서부(110)는 라우팅 서버(111)와 포워딩 매니저(112)를 포함하며, 본 발명과 직접적으로 관련이 없는 다른 블록에 대해서는 설명을 생략하기로 한다.
상기 라우팅 서버(111)는 라우팅 프로토콜에 의해 또는 새로운 인터페이스를 추가함에 따라 발생하거나, 새로운 고정 라우팅 엔트리를 추가할 때 즉, 새로운 상황에 따라 발생하는 정보를 정리해서 포워딩 매니저(112)로 정리된 정보를 전달한다.
상기 포워딩 매니저(112)는 상기 라우팅 엔트리 중 포워딩에 필요한 정보를 확인하여 확인된 정보 즉, 라우팅 엔트리를 분산된 구조를 갖는 포워딩 프로세서부(120, 130)로 전달하고, 다음 홉에 대한 정보를 통해 연결 식별자를 할당하여 로컬 에이전트에 연결 식별자 테이블 설정을 요청한다.
상기 포워딩 프로세서부(120, 130)는 각각 포워딩 제어기(121, 131), 로컬 에이전트(122, 132) 및 이웃주소정보 제어기(123, 133)를 포함하며, 입력부(124, 134) 및 출력부(125, 135)로 구분된다.
상기 포워딩 제어기(121, 131)는 포워딩 매니저(112)로부터 라우팅 엔트리 정보를 받아 패킷 입력부(124, 134)에서 참조하게 될 상기 포워딩 정보 테이블(126)을 구성한다.
상기 로컬 에이전트(122, 132)는 포워딩 매니저(112)로부터 연결 식별자 추가 정보를 받아 패킷 출력 시 참조하게 될 연결 식별자 테이블(127, 137)에 엔트리를 하나 만들어 관리한다. 또한, 상기 로컬 에이전트(122, 132)는 이웃주소 정보 제어기(123, 133)에 상기 연결 식별자에 해당하는 다음 홉 인터넷 주소를 넘겨주 고, 해당 인터페이스는 링크 레이어 주소를 요청하는 기능을 갖는다. 이에 대한 보다 구체적인 설명은 첨부된 도 2를 참조하여 후술하기로 한다.
상기 포워딩 프로세서부(120, 130)의 입력부(124, 134) 및 출력부(125, 135)는 각각 하드웨어 테이블들을 포함한다. 즉, 입력부(124, 134)는 패킷이 입력되었을 때, 참조하게 되는 포워딩 정보 테이블(Forwarding Information Base : FIB)(126, 136)을 포함한다. 그리고 입력부로 들어온 패킷이 출력부로 정확히 전달되기 위해서는 포워딩 테이블뿐만 아니라, 라우터 내부에서 포워딩 프로세서부(130, 140) 사이를 이동하기 위해 필요한 연결 식별자 테이블이 요구된다. 이에 따라 상기 출력부(125, 135)는 연결 식별자 테이블(Connection Identifier : CID)(127, 137) 및 이웃 주소 테이블(Neighbor Discovery Protocol : NDP)(128, 138)을 포함한다. 이러한 상기 각 테이블에 대한 구체적인 설명은 구현에 의존적임으로 생략하기로 한다. 다만, 입력부(124, 134)의 포워딩 정보 테이블(126, 136)에는 패킷이 출력될 포워딩 프로세서부(130)에 대한 정보를 갖기 위해 연결 식별자를 이용할 수 있는 구조를 갖는다.
이와 같은 구조를 갖는 본 발명의 일실시예에 따른 라우터에서 이웃한 라우터의 인터페이스의 링크 레이어 주소를 습득하여 이웃 주소 노드 캐쉬를 관리하기 위한 방법에 대해 첨부된 도 2를 참조하여 설명하기로 한다.
상기 도 2를 참조하면, 특정 IPv6 라우터(210) 및 이웃한 IPv6 라우터(220)는 같은 프레픽스(Prefix)를 갖는 인터페이스의 인터넷 주소인 3ffe:100::1(211)과 3ffe:100::2(221)를 포함한다.
상기 특정 IPv6 라우터(210)는 'Neighbor Solicitation'메시지(P1)에 타겟(Target) 주소인 3ffe:100::2(P2)를 설정하여 이웃한 IPv6 라우터(220)로 전송한다.
상기 Neighbor Solicitation' 메시지(P1) 수신한 이웃한 IPv6라우터(220)는 관리하고 있던 이웃 캐쉬(Neighbor Cache)(222)의 인터넷 주소(IP Addr.)에 3ffe:100::1(223)을 저장하고, 링크 레이어 주소(Link Layer Addr.)에 예를 들어 11:22:33:44:55:66(224)을 저장하고, 이웃 링크의 상태(NUD state)를 "REACHABLE"로 변경한다. 이러한 이웃 캐쉬(Neighbor Cache)(222)에 대한 갱신이 끝나면, 'Neighbor Solicitation'메시지(P1)에 대한 응답으로 'Neighbor Advertisement' 메시지(P3)를 전송한다. 여기서 상기 'Neighbor Advertisement' 메시지(P3)의 타켓 링크 레이어 주소(Target Link Layer Address) 옵션에 예를 들어 aa:bb:cc:dd:ee:ff(P4)를 설정한다.
상기 특정 IPv6 라우터(210)의 이웃 캐쉬(Neighbor Cache)(212)는 인터넷 주소와 링크 레이어 주소 및 주소의 상태를 포함하며, 상기 'Neighbor Advertisement' 메시지(P3)에 포함된 타겟 링크 레이어 주소(P4)를 이용하여 생성되는 정보이다. 따라서 상기 특정 IPv6 라우터(210)의 상기 이웃 캐쉬(212)에서 인터넷 주소(IP Addr.)는 3ffe:100::2(213)로 설정되고, 링크 레이어 주소(Link Layer Addr.)는 상기 P4의 주소인 aa:bb:cc:dd:ee:ff(214)가 설정되고, 이웃 링크의 상태(NUD state)는 "REACHABLE"로 설정된다.
이와 같은 구조를 갖는 IPv6 라우터에서 라우팅 프로세서부와 포워딩 프로세서부 간의 패킷 포워딩을 위한 방법을 첨부된 도면을 참조하여 설명하기로 한다.
도 3은 본 발명의 일실시예에 따라 라우팅 서버에서부터 특정 포워딩 프로세서부의 소프트웨어 블록으로 전달되는 정보 전달 과정을 도시한 흐름도이다.
상기 라우터는 라우팅 프로세서부와 포워딩 프로세서부 간의 연동을 통해 이웃한 노드가 라우터인 경우 라우팅 엔트리와, 연결 식별자 정보, 이웃 링크 레이어 주소 정보를 관리한다.
상기 도 3을 참조하면, 301단계에서 상기 라우팅 프로세서부(110)의 포워딩 메니저(112)는 라우팅 서버(111)로부터 라우팅 엔트리 다운로드를 실행한다. 그러면 포워딩 매니저(112)는 다운로드된 라우팅 엔트리 정보를 읽어서 자신이 내부에서 관리하고 있던 라우팅 엔트리 정보와 비교한다. 이러한 비교 결과, 다음 홉이 라우터(220)인 경우 302단계에서 상기 포워딩 매니저(112)는 연결 식별자 테이블 설정 요청(CidSetup) 메시지를 포워딩 프로세서부(130)의 로컬 에이전트(132)로 전송한다.
이에 따라 303단계에서 로컬 에이전트(132)는 이웃주소 정보 제어기(133)로 연결 식별자에 해다하는 다음 홉 즉, 이웃 라우터(220)의 인터넷 주소를 포함하는 링크 레이어 주소 요청(getMAC) 메시지를 전송한 후, 304단계에서 상기 포워딩 매니저(112)로 상기 요청에 따른 결과 응답 메시지를 전송한다.
이후, 이웃 주소 정보 제어기(133)는 Neighbor Solicitation(P1) 패킷을 상 기 도 2의 P1, P2와 같이 생성하여 이웃 라우터(220)로 전송하고, 상기 이웃 라우터(220)로부터 응답으로 Neighbor Advertisement(P3)를 수신하여 상기 도 2의 Neighbor Cache(212)를 갱신하고, 동시에 로컬 에이전트(132)에 링크 레이어 주소가 갱신되었음을 함수 호출을 통해 알린다. 이에 따라 305단계에서 로컬 에이전트(132)는 상기 이웃 주소 정보 제어기(133)로부터 상기 갱신된 링크 레이어 주소 (UpdateMAC)를 전달받는다.
그러면 306단계에서 상기 로컬 에이전트(132)는 전달받은 상기 갱신된 링크 레이어 주소를 이용해 출력부(125, 135)내의 연결 식별자 테이블(127, 137)을 변경하고, 동시에 연결 식별자 정보 갱신 이벤트(Cidupdate)를 상기 포워딩 매니저(112)로 전달한다. 이에 따라 307단계에서 포워딩 메니저(112)는 상기 식별자 정보 갱신 이벤트를 통해 얻은 연결 식별자 테이블 정보를 이용하여 다수의 포워딩 프로세서부(120, 130)로 연결 식별자 정보를 갱신하는 이벤트를 발생한다. 이때, 상기 도 3에서는 도시되지 않았으나, 포워딩 제어기(121)에 의해 입력부의 포워딩 정보 테이블(126)이 갱신된다.
그러면 포워딩 프로세서부(130)는 입력부로 임의의 패킷이 입력되면 상기 갱신된 포워딩 정보 테이블(126)에서 상기 입력된 패킷을 포워딩할 이웃 라우터에 대한 연결 식별자를 확인한다. 이에 따라 상기 포워딩 제어기(131)는 확인된 연결 식별자를 통해 상기 이웃 라우터의 링크 레이어 주소를 확인한 후, 확인된 링크 레이어 주소에 따라 상기 이웃 라우터로 상기 입력된 패킷을 포워딩할 수 있도록 제어한다.
상술한 바와 같은 본 발명은 다음 홉이 라우터인 경우에는 이웃 주소 정보 테이블을 참조하지 않고, 이웃 라우터의 링크 레이어 주소를 연결 식별자 테이블에 저장하여 상기 연결 식별자 테이블을 갱신한다. 따라서 포워딩 프로세서부의 출력부에서는 이러한 연결 식별자 테이블의 갱신에 따른 이벤트를 라우팅 프로세서부로 발생하면, 라우팅 프로세서부에서는 상기 갱신 이벤트를 포워딩 프로세서부의 입력부로 알리게 된다. 두는 구조에서 IPv6 라우팅 시스템 내부 소프트웨어 블록들 사이의 메시지를 통해 다음 홉 주소와 연결 식별자, 이웃 링크 레이어 주소에 대한 정보를 모으는 절차를 거침으로써 특정 다음 홉으로 포워딩 되고자 하는 패킷의 지연이나 손실을 줄 일 수 있다.
한편, 본 발명의 상세한 설명에서는 구체적인 실시 예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 발명청구의 범위뿐만 아니라 이 발명청구의 범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같이 본 발명은 IPv6 포워딩을 위해 라우팅 엔트리와 연결 식별자, 이웃 노드의 링크 레이어 주소를 통해 다음 홉이 라우터인 경우, 처음 들어온 패킷이 지연이나 손실 없이 포워딩할 수 있으며, 연결 식별자를 이용하여 포워딩을 위한 테이블들을 구성함으로써 모든 패킷에 대해 여러 번의 테이블 정보를 읽을 필요가 없으므로 성능을 개선할 수 있으며, 다음 홉으로 포워딩 되고자 하는 패킷의 지연이나 손실을 줄일 수 있는 효과가 있다.

Claims (13)

  1. 라우팅 프로세서부와 분산된 다수의 포워딩 프로세서부를 구비한 라우터에서의 패킷 포워딩 지연을 감소시키기 위한 방법에 있어서,
    상기 라우팅 프로세서부에서 상기 패킷을 포워딩할 새로운 라우팅 엔트리를 확인하여 확인된 라우팅 엔트리의 다음 홉에 대한 새로운 연결 식별자를 할당하는 과정과,
    상기 라우팅 프로세서부에서 상기 연결 식별자를 포함하는 상기 확인된 라우팅 엔트리에 대한 정보를 상기 다수의 포워딩 프로세서부로 전달하는 과정과,
    상기 다수의 포워딩 프로세서부에서 상기 확인된 라우팅 엔트리에 대한 정보를 통해 상기 패킷을 출력 시 참조할 연결 식별자 테이블을 생성하는 과정과,
    상기 다수의 포워딩 프로세서부에서 상기 다음 홉으로부터 얻은 링크 레이어 주소를 이용하여 상기 연결 식별자 테이블 내의 링크 레이어 주소를 갱신하는 과정과,
    상기 다수의 포워딩 프로세서부에서 상기 연결 식별자 테이블 갱신 이벤트를 발생하는 과정을 포함하는 것을 특징으로 하는 라우터에서의 패킷 포워딩 지연 감소 방법.
  2. 제1항에 있어서,
    상기 라우팅 프로세서부에서 상기 발생한 연결 식별자 테이블 갱신 이벤트를 수신하여 상기 다수의 포워딩 프로세서의 입력부로 전송하는 과정을 더 포함하는 것을 특징으로 하는 라우팅에서의 패킷 포워딩 지연 감소 방법.
  3. 제1항 또는 제2항에 있어서,
    상기 다수의 포워딩 프로세서부에서 상기 연결 식별자 테이블 갱신 이벤트에 따라 상기 연결 식별자 테이블 내에 설정된 연결 식별자를 이용하여 포워딩 정보 테이블을 갱신하는 과정을 더 포함하는 것을 특징으로 하는 라우팅에서의 패킷 포워딩 지연 감소 방법.
  4. 제3항에 있어서,
    상기 다수의 포워딩 프로세서부에서 임의의 패킷이 입력되면 상기 갱신된 포워딩 정보 테이블을 참조하여 상기 입력된 패킷을 포워딩할 라우터에 대한 연결 식별자를 확인하는 과정과,
    상기 확인된 연결 식별자를 통해 상기 포워딩할 라우터의 링크 레이어 주소를 확인하여 확인된 링크 레이어 주소에 따라 상기 입력된 패킷을 포워딩하는 과정을 더 포함하는 것을 특징으로 하는 라우팅에서의 패킷 포워딩 지연 감소 방법.
  5. 제1항에 있어서, 상기 확인된 라우팅 엔트리의 다음 홉을 확인하여 새로운 연결 식별자를 할당하는 과정은,
    상기 새로운 상황의 발생에 따라 확인된 라우팅 엔트리에 대한 정보를 확인하는 단계와,
    상기 라우팅 에트리에 대한 정보를 통해 상기 다음 홉을 확인하는 단계와,
    상기 다음 홉이 라우터이고, 상기 연결 식별자가 할당되어 있지 않은 경우, 상기 새로운 연결 식별자를 할당하는 단계를 포함하는 것을 특징으로 하는 라우팅에서의 패킷 포워딩 지연 감소 방법.
  6. 제1항에 있어서, 상기 다음 홉으로부터 얻은 링크 레이어 주소를 이용하여 상기 연결 식별자 테이블을 갱신하는 과정은,
    상기 다음 홉이 라우터인 경우, 상기 라우터로 상기 라우터의 인터넷 주소를 포함하는 링크 레이어 주소 요청 메시지를 전송하는 단계와,
    상기 라우터로부터 상기 요청에 따라 상기 라우터의 링크 레이어 주소를 포함한 응답 메시지를 수신하는 단계와,
    상기 라우터의 링크 레이어 주소를 통해 상기 연결 식별자 테이블 내의 링크 레이어 주소를 갱신하는 단계를 포함하는 것을 특징으로 하는 라우팅에서의 패킷 포워딩 지연 감소 방법.
  7. 패킷을 포워딩할 새로운 라우팅 엔트리를 확인하여 확인된 라우팅 엔트리의 다음 홉에 대한 새로운 연결 식별자를 할당하고, 상기 연결 식별자를 포함하는 상기 확인된 라우팅 엔트리에 대한 정보를 전달하는 라우팅 프로세서부와,
    상기 라우팅 프로세서보드로부터 수신된 상기 라우팅 엔트리에 대한 정보를 통해 상기 라우팅 엔트리의 새로운 연결 식별자를 할당하고, 상기 다음 홉으로부터 링크 레이어 주소를 얻어 상기 라우팅 프로세서부로 알리고, 상기 얻은 링크 레이어 주소에 따라 상기 패킷을 상기 다음 홉으로 포워딩하는 다수의 포워딩 프로세서부를 포함하는 것을 특징으로 하는 라우터에서의 패킷 포워딩 지연 감소 장치.
  8. 제7항에 있어서, 상기 라우팅 프로세서부는,
    새로운 상황의 발생에 따라 라우팅 엔트리에 대한 정보를 확인하여 정리하는 라우팅 서버와,
    상기 라우팅 서버로부터 상기 정리된 라우팅 엔트리에 대한 정보를 전달받아 상기 다음 홉을 확인하여 상기 다음 홉이 라우터이고 상기 연결 식별자가 할당되지 않은 경우 상기 새로운 연결 식별자를 할당하는 포워딩 매니저를 더 포함하는 것을 특징으로 하는 라우터에서의 패킷 포워딩 지연 감소 장치.
  9. 제8항에 있어서,
    상기 포워딩 매니저는 상기 얻은 링크 레이어 주소에 의해 갱신된 연결 식별자 테이블의 갱신 이벤트를 임의의 포워딩 프로세서로부터 수신하여 상기 다수의 포워딩 프로세서의 입력부로 전송함을 특징으로 하는 라우터에서의 패킷 포워딩 지연 감소 장치.
  10. 제7항에 있어서, 상기 다수의 포워딩 프로세서부는,
    상기 라우팅 엔트리에 대한 정보 이용하여 상기 패킷 출력시 참조할 연결 식별자 테이블을 생성하고, 상기 다음 홉으로부터 얻은 링크 레이어 주소를 이용하여 상기 연결 식별자 테이블 내의 링크 레이어 주소를 갱신하여 상기 라우팅 프로세서부로 갱신 이벤트를 발생하는 로컬 에이전트와,
    상기 다음 홉으로 상기 링크 레이어 주소를 요청하고, 요청에 따라 얻은 상기 링크 레이어 주소를 상기 로컬 에이전트로 전달하는 이웃주소 정보 제어기와,
    상기 연결 식별자를 이용하여 입력되는 패킷의 포워딩을 제어하는 포워딩 제어기를 포함하는 것을 특징으로 하는 라우터에서의 패킷 포워딩 지연 감소 장치.
  11. 제10항에 있어서, 상기 다수의 포워딩 프로세서부는,
    상기 패킷이 입력되는 경우 참조하는 포워딩 정보를 포함하는 포워딩 정보 테이블을 갖는 입력부를 더 포함하며, 상기 포워딩 정보 테이블은 연결 식별자 필드에 상기 갱신 이벤트에 따라 수신된 연결 식별자가 저장되어 갱신됨을 특징으로 하는 라우터에서의 패킷 포워딩 지연 감소 장치.
  12. 제10항에 있어서,
    상기 포워딩 제어기는 상기 갱신 이벤트에 따라 상기 연결 식별자 테이블 내에 설정된 연결 식별자를 이용하여 포워딩 정보 테이블을 갱신함을 특징으로 하는 라우터에서의 패킷 포워딩 지연 감소 장치.
  13. 제12항에 있어서,
    상기 포워딩 제어기는 상기 갱신된 포워딩 정보 테이블을 참조하여 상기 입력된 패킷을 포워딩할 라우터에 대한 연결 식별자를 확인하고, 확인된 연결 식별자를 통해 상기 포워딩할 라우터의 링크 레이어 주소를 확인하여 확인된 링크 레이어 주소에 따라 상기 입력된 패킷을 포워딩하도록 제어함을 특징으로 하는 라우터에서의 패킷 포워딩 지연 감소 장치.
KR1020060112890A 2006-11-15 2006-11-15 라우터에서의 패킷 포워딩 지연 감소 방법 및 장치 KR100867000B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060112890A KR100867000B1 (ko) 2006-11-15 2006-11-15 라우터에서의 패킷 포워딩 지연 감소 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060112890A KR100867000B1 (ko) 2006-11-15 2006-11-15 라우터에서의 패킷 포워딩 지연 감소 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20080044071A KR20080044071A (ko) 2008-05-20
KR100867000B1 true KR100867000B1 (ko) 2008-11-10

Family

ID=39662150

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060112890A KR100867000B1 (ko) 2006-11-15 2006-11-15 라우터에서의 패킷 포워딩 지연 감소 방법 및 장치

Country Status (1)

Country Link
KR (1) KR100867000B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000174805A (ja) 1998-12-04 2000-06-23 Nec Corp テーブル検索システム及びルータ
KR20020093465A (ko) * 2001-06-09 2002-12-16 주식회사 하이닉스반도체 인터넷 망에서의 라우터내 포워딩 엔진의 고속 제어 방법
KR20060124276A (ko) * 2005-05-31 2006-12-05 한국전자통신연구원 분산 구조 라우터에서의 계층2 테이블 관리 방법 및 시스템
KR20070059833A (ko) * 2005-12-07 2007-06-12 한국전자통신연구원 고속 라우터에서의 패킷 처리 장치 및 그 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000174805A (ja) 1998-12-04 2000-06-23 Nec Corp テーブル検索システム及びルータ
KR20020093465A (ko) * 2001-06-09 2002-12-16 주식회사 하이닉스반도체 인터넷 망에서의 라우터내 포워딩 엔진의 고속 제어 방법
KR20060124276A (ko) * 2005-05-31 2006-12-05 한국전자통신연구원 분산 구조 라우터에서의 계층2 테이블 관리 방법 및 시스템
KR20070059833A (ko) * 2005-12-07 2007-06-12 한국전자통신연구원 고속 라우터에서의 패킷 처리 장치 및 그 방법

Also Published As

Publication number Publication date
KR20080044071A (ko) 2008-05-20

Similar Documents

Publication Publication Date Title
JP4226553B2 (ja) データ通信ネットワークにおけるルーティング
US6496510B1 (en) Scalable cluster-type router device and configuring method thereof
EP1511249B1 (en) Router apparatus, route information distributing method, and communications system
KR100694231B1 (ko) 패킷 처리 장치 및 그 방법
CN108429680B (zh) 一种基于虚拟私有云的路由配置方法、***、介质及设备
JP4522035B2 (ja) 通信システム及び方法
JP2004336208A (ja) ルータ、アドレス識別情報管理サーバ
JP2005503075A (ja) 無線移動クライアントのためのアドレシング法
JP2003298635A (ja) ソースアドレス選択システム、ルータ装置、通信ノード及びソースアドレス選択方法
JP2005295124A (ja) 経路テーブル同期方法、ネットワーク機器および経路テーブル同期プログラム
CN103825826A (zh) 一种动态路由的实现方法和装置
KR100827143B1 (ko) 패킷 스위치 장비 및 그 방법
KR100867000B1 (ko) 라우터에서의 패킷 포워딩 지연 감소 방법 및 장치
JPWO2007135844A1 (ja) 移動通信管理システム
CN101686265B (zh) 网络设备、网络***以及建立数据通讯的方法
US8719344B2 (en) Flexible address provisioning across subnets and VRFs
JP2003309596A (ja) モバイル通信網システム、外部エージェントルータ、アドレスサーバ及びそれらに用いるパケット配送方法
EP2680511B1 (en) Router device, packet control method based on prefix management, and program
CN114301913B (zh) 一种请求处理方法及***
KR101022532B1 (ko) 무선통신시스템에서 패킷 라우팅 방법
JP2004064379A (ja) ルータ装置およびプログラム
KR20080050199A (ko) 인터넷 프로토콜 버전 4 네트워크의 서버에서터널네트워크인터페이스 구축 및 터널네트워크인터페이스를이용한 패킷 송/수신 방법
JP3990385B2 (ja) Ｌａｎ間接続装置およびｌａｎ間接続方法
KR101362290B1 (ko) 무선 인터넷 접속 시스템 및 그 방법
JP2004356679A (ja) アドホックネットワークアドレス付与方式

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee