KR100871886B1 - 라우터 시스템의 전송경로 결정방법 - Google Patents

라우터 시스템의 전송경로 결정방법 Download PDF

Info

Publication number
KR100871886B1
KR100871886B1 KR1020070089207A KR20070089207A KR100871886B1 KR 100871886 B1 KR100871886 B1 KR 100871886B1 KR 1020070089207 A KR1020070089207 A KR 1020070089207A KR 20070089207 A KR20070089207 A KR 20070089207A KR 100871886 B1 KR100871886 B1 KR 100871886B1
Authority
KR
South Korea
Prior art keywords
address
relative
forwarding table
transmission path
absolute
Prior art date
Application number
KR1020070089207A
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 KR1020070089207A priority Critical patent/KR100871886B1/ko
Priority to US12/079,112 priority patent/US7916734B2/en
Application granted granted Critical
Publication of KR100871886B1 publication Critical patent/KR100871886B1/ko

Links

Images

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/54—Organization of routing tables

Landscapes

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

Abstract

본 발명은 라우터 시스템의 전송경로 결정방법에 관한 것으로, 라우터 시스템에서 포워딩 테이블(Forwarding Table)의 주소체계를 물리적인 포트를 표시하는 절대주소 및 절대주소의 위치를 표시하는 상대주소로 이원화하여 관리함으로써 라우터 시스템(Router System)의 특정 포트에 폭주가 일어날 경우나, 로드 벨런싱(Load Balancing)이 필요한 경우, 상대주소는 수정하지 않고 상대 포워딩 테이블(Relative Forwarding Table)내의 절대주소만 변경하면 되므로, 실시간 목적지 변동에 능동적인 대처가 가능하도록 한 것이다.
라우터(Router), 포워딩 테이블(Forwarding Table), 주소 이원화

Description

라우터 시스템의 전송경로 결정방법{Method for determining transmission path of the router system}
본 발명은 라우터 시스템의 전송경로 결정방법에 관한 것으로, 특히 멀티캐스트(Multicast) 방식에서 효율적인 패킷 전송경로를 결정하기 위한 기술과 관련한 것이다.
도 1 은 라우터 시스템(Router System)의 개요도로, 라우팅(Routing) 전반 제어를 담당하는 라우팅 프로세서(RP : Routing Processor)(100)와, 망(Network)이나 호스트(Host)와 연결되는 포트(Port)를 구비하여 외부 인터페이스(Interface) 기능을 담당하는 적어도 하나의 라인 카드 프로세서(LP : Linecard Processor)(200)와, 상기 라우팅 프로세서(RP)의 제어에 따라, 패킷(Packet) 전송경로를 설정하는 스위치(SW)(300)를 포함하여 이루어지며, 상기 라우팅 프로세서(RP)가 포워딩 테이블(Forwarding Table)을 이용해 패킷 전송시의 전송경로를 설정한다.
종래의 포워딩 테이블(Forwarding Table)은 도 2 에 도시한 바와 같이, IP(Internet Protocol) 주소와, MAC(Media Access Control) 주소 및 물리 포 트(Physical Port)로 이루어진다.
도 3 은 종래의 라우터 시스템(Router System)의 전송경로 결정 절차를 도시한 흐름도이다. 패킷 전송이 있을 경우, 라우터 시스템(Router System)의 라우팅(Routing) 전반 제어를 담당하는 라우팅 프로세서(RP)가 단계 S110에서 포워딩 테이블(Forwarding Table)을 참조하여 목적지 주소를 검색한다. 이 때, 상기 목적지 주소는 상기 도 2 에 도시한 포워딩 테이블의 IP 주소 또는 MAC 주소와 비교함에 의해 검색될 수 있다.
만약, 상기 단계 S110에 의해 목적지 주소가 검색되지 않는 경우에는, 라우팅 프로세서(RP)가 단계 S210 에서 포워딩 테이블에 목적지 주소를 기록하고, 단계 S220 에서 디폴트 물리 포트(Default Physical Port)를 전송경로로 설정한 다음 패킷을 전송한다. 한편, 상기 단계 S110에 의해 목적지 주소가 검색된 경우에는, 라우팅 프로세서(RP)가 단계 S310에서 상기 포워딩 테이블에 등록된 해당 목적지 주소의 물리 포트(Physical Port)를 전송경로로 설정한 다음 패킷을 전송한다.
그런데, 이러한 종래의 라우터 시스템(Router System)의 전송경로 결정방법은 관리가 간단하고 운용이 편리하지만, 어느 특정 포트(Port)에 트래픽(Traffic) 폭주가 발생할 경우, 즉각적인 대처 및 보완이 어려웠다. 그 이유는 어느 특정 포트(Port)에 트래픽(Traffic) 폭주가 발생할 경우, 로드 벨런싱(Load Balancing)을 수행하기 위해서는 포워딩 테이블의 포트(Port)를 수정해야만 했기 때문이다. 즉, 라우터 시스템(Router System)은 상위 라우팅/포워딩 프로세서들이 선점하고 있는 포워딩 테이블을 변환시키기 위해서, 상위 라우팅/포워딩 프로세서들의 수행을 중 지시키고 포트(Port) 변환 과정을 수행해야 했기 때문에 변환 과정이 용이하지 않았다.
더욱이, 하나의 입력에서 다중 출력을 지원해야하는 멀티캐스트(Multicast) 방식에서는 라우터 시스템(Router System) 자체에 멀티캐스팅을 지원하는 포워딩 테이블이 없다면, 포워딩 테이블에 멀티캐스트용 포워딩 엔진(Forwarding Engine)을 따로 구현해야하고, 각 포트(Port)별로 포워딩 테이블 레코드(Forwarding Table Record)를 가지고 있어야 한다. 즉, 라우터 시스템(Router System) 장비가 32개의 포트를 가지고 있고, 패킷 전송시의 목적지 주소가 모든 포트라면, 해당 멀티캐스트 어드레스는 32개의 포워딩 테이블 레코드를 가져야 한다.
그런데, 세션 참가자(가입자)들의 가입/탈퇴가 빈번히 이루어지는 멀티캐스트 통신에서는 세션 참가자(가입자)들의 가입/탈퇴에 따라, 포워딩 테이블의 레코드가 계속 수정되어야 하기 때문에 라우터 시스템(Router System)의 부하(Load)가 매우 심하다.
따라서, 본 발명자는 라우터 시스템(Router System)의 특정 포트에 폭주가 일어날 경우 즉각적인 대처 및 보완이 가능하고, 멀티캐스트 방식에서 효율적인 로드 벨런싱(Load Balancing)을 수행할 수 있는 라우터 시스템(Router System)의 패킷 전송경로 결정 기술에 대한 연구를 하게 되었다.
본 발명은 상기한 취지하에 발명된 것으로, 라우터 시스템(Router System)의 특정 포트에 폭주가 일어날 경우 즉각적인 대처 및 보완이 가능하고, 멀티캐스트 방식에서 효율적인 로드 벨런싱(Load Balancing)을 수행할 수 있는 라우터 시스템의 전송경로 결정방법을 제공함을 그 목적으로 한다.
상기한 목적을 달성하기 위한 본 발명의 일 양상에 따르면, 본 발명은 포워딩 테이블(Forwarding Table)을 참조하여 목적지 주소에 해당하는 주소를 검색하여 그 결과 목적지 주소에 해당하는 주소가 포워딩 테이블에 존재할 경우, 해당 주소가 절대주소(Absolute Address)인지 상대주소(Relative Address)인지 여부를 판단하고, 이 판단 결과, 해당 주소가 절대주소일 경우에는 상기 포워딩 테이블에 등록된 절대주소(Absolute Address)에 따라 전송 경로를 결정하고, 해당 주소가 상대주소일 경우에는 상기 포워딩 테이블에 등록된 상대주소(Relative Address)에 해당하는 주소를 상대 포워딩 테이블(Relative Forwarding Table)로부터 검색하는 것을 특징으로 한다.
본 발명은 라우터 시스템에서 패킷 전송이 일어날 때, 포워딩 테이블(Forwarding Table)의 주소체계를 물리적인 포트를 표시하는 절대주소 및 절대주소의 위치를 표시하는 상대주소로 이원화하여 관리함으로써 라우터 시스템(Router System)의 특정 포트에 폭주가 일어날 경우나, 로드 벨런싱(Load Balancing)이 필요한 경우, 상대주소는 수정하지 않고 상대 포워딩 테이블(Relative Forwarding Table)내의 절대주소만 변경하면 되므로, 실시간 목적지 변동에 능동적인 대처가 가능한 유용한 효과를 가진다.
또한, 본 발명은 상대주소는 수정하지 않고 상대 포워딩 테이블(Relative Forwarding Table)내의 절대주소만 변경하면 되므로, 세션 참가자(가입자)들의 가입/탈퇴가 빈번히 이루어지는 멀티캐스트 통신에서의 세션 참가자(가입자)들의 가입/탈퇴에 따라, 계속 수정되어야 하는 포워딩 테이블의 레코드 관리가 용이하여 멀티캐스트 환경에 보다 유리한 효과를 가진다.
이하, 첨부된 도면을 참조하여 기술되는 바람직한 실시예를 통하여 본 발명을 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 기술하기로 한다.
패킷 전송이 요청되면, 라우터 시스템(Router System)은 패킷 전송에 선행하여 전송경로(Transmission Path)를 결정해야 한다. 본 발명에서는 포워딩 테이블(Forwarding Table)의 주소체계를 물리적인 포트(Physical Port)를 표시하는 절대주소(Absolute Address) 및 절대주소의 위치를 표시하는 상대주소(Relative Address)로 이원화하여 관리한다.
도 4 및 도 5 는 이러한 포워딩 테이블(Forwarding Table)의 주소체계를 이원화하여 관리시에 필요한 포워딩 테이블(Forwarding Table) 및 상대 포워딩 테이블(Relative Forwarding Table)의 일 예를 도시하고 있다. 도 4 는 본 발명에 따른 라우터 시스템에서의 전송경로 결정시 참조되는 포워딩 테이블도이고, 도 5 는 본 발명에 따른 라우터 시스템에서의 전송경로 결정시 참조되는 상대 포워딩 테이블도이다.
도 4 에 도시한 포워딩 테이블(Forwarding Table)은 세션(Session) 등록된 참가자들의 IP 주소, 맥 주소, 주소특성비트 및 참조 주소가 기록되는 필드들로 구성된다. 상기 IP(Internet Protocol) 주소는 OSI-7 계층 구조에서의 네트워크 계층(Network Layer)에서 참조되는 주소이다. 상기 MAC(Media Access Control) 주소는 데이터 링크 계층(Data Link Layer)에서 참조되는 주소이다. 상기 주소특성비트는 절대주소(Absolute Address)인지 또는 상대주소(Relative Address)인지를 표시하는 비트로, 예컨대 이 주소특성비트가 1이면 참조 주소 필드에 기록되는 주소가 절대주소임을 나타내고, 이 주소특성비트가 0이면 참조 주소에 기록되는 주소가 상대주소임을 나타낸다. 이는 도 2 에 도시한 IP 주소, 맥 주소 및 물리 포트가 기록되는 종래의 포워딩 테이블과 비교해볼 때 주소특성비트가 더 추가되었고, 종래와는 달리 상대 포워딩 테이블(Relative Forwarding Table)을 구비한다는 점에서 차이가 있다.
만약, 상기 주소특성비트가 절대주소를 나타낸 경우에는 본 발명에 따른 라우터 시스템은 도 4 에 도시한 포워딩 테이블(Forwarding Table)의 참조 주소 필드에 기록되는 절대주소를 전송경로 결정하게 된다. 한편, 상기 주소특성비트가 상대주소를 나타낼 경우에는 본 발명에 따른 라우터 시스템은 도 5 에 도시한 상대 포워딩 테이블(Relative Forwarding Table)로부터 도 4 에 도시한 포워딩 테이 블(Forwarding Table)의 참조 주소 필드에 기록되는 상대주소를 참조하여 전송경로 결정하게 된다.
도 5 에 도시한 상대 포워딩 테이블(Relative Forwarding Table)은 상대주소, 주소특성비트, 참조 주소 필드들로 구성된다. 상기 주소특성비트는 절대주소(Absolute Address)인지 또는 상대주소(Relative Address)인지를 표시하는 비트로, 예컨대 이 주소특성비트가 1이면 참조 주소 필드에 기록되는 주소가 절대주소임을 나타내고, 이 주소특성비트가 0이면 참조 주소에 기록되는 주소가 상대주소임을 나타낼 수 있다.
만약, 상기 주소특성비트가 절대주소를 나타낸 경우에는 본 발명에 따른 라우터 시스템은 도 5 에 도시한 상대 포워딩 테이블(Relative Forwarding Table)의 참조 주소 필드에 기록되는 절대주소를 전송경로 결정하게 된다. 한편, 상기 주소특성비트가 상대주소를 나타낼 경우에는 본 발명에 따른 라우터 시스템은 상대 포워딩 테이블의 참조 주소 필드에 기록되는 상대주소를 참조하여 다시 상대 포워딩 테이블을 검색하여 전송경로 결정하게 된다.
도 6 은 본 발명에 따른 라우터 시스템에서의 절대주소 설정과 이에 따른 주소체계들을 도시화한 도면으로, 도 4 및 도 5 도시한 포워딩 테이블(Relative Forwarding Table) 및 상대 포워딩 테이블(Relative Forwarding Table)의 참조 주소에 기록되는 절대주소를 설정하는 방법을 도식화한 것이다. 도 6 에 도시한 바와 같이 본 발명에 따른 라우터 시스템 장비의 슬롯(Slot) 0에 포트(Port) 0, 1, 2, 3이 있고, 슬롯 1에 포트 0, 1이 있고, 슬롯 2에 포트 포트 0, 1이 있고, 슬롯 3, 4, 5는 비어 있고, 슬롯 6에 포트 0, 1, 2, 3, 4, 5, 6, 7이 있다 가정한다.
도면에 도시한 바와같이, 절대주소(Absolute Address)는 주소특성비트, 캐스트 특성 비트 및 포트 비트(Port Bit)로 이루어질 수 있다. 상기 주소특성비트는 기록된 값에 따라 절대주소인지 상대주소인지 여부를 나타낸다. 예컨대 이 주소특성비트가 1일 경우 절대주소, 0일 경우 상대주소라 나타낼 수 있다.
상기 캐스트 특성 비트는 기록된 값에 따라 유니캐스트(Unicast) 방식인지, 멀티캐스트(Multicast) 방식인지를 나타낸다. 예컨대, 이 캐스트 특성 비트가 0일 경우에는 유니캐스트(Unicast) 방식, 1일 경우에는 멀티캐스트(Multicast) 방식이라 나타낼 수 있다. 도면에 예시한 바와같이, 유니캐스트(Unicast) 방식일 경우에는 하나의 포트만 비트값이 1로 활성화되고, 멀티캐스트(Multicast) 방식의 경우에는 적어도 두개의 포트의 비트값이 1로 활성화되게 된다.
도 7 은 본 발명에 따른 라우터 시스템의 전송경로 결정 절차를 도시한 흐름도이다. 도 7 을 참조하여 본 발명에 따른 라우터 시스템의 전송경로 결정방법을 구체적으로 알아본다. 본 발명에 따른 라우터 시스템의 전송경로 결정방법은 라우터 시스템의 라우팅(Routing) 전반 제어를 담당하는 라우팅 프로세서(RP : Routing Processor)에서 수행되는 소프트웨어의 형태로 존재할 수 있다. 패킷 전송이 요청되면, 라우터 시스템(Router System)은 패킷 전송에 선행하여 전송경로(Transmission Path)를 결정해야 한다.
전송경로 결정을 위해서 라우터 시스템은 먼저, 단계 S210 에서 포워딩 테이블(Forwarding Table)을 참조하여 목적지 주소에 해당하는 주소를 검색한다.
도 4 에 도시한 바와 같이, 포워딩 테이블(Forwarding Table)은 세션(Session) 등록된 참가자들의 IP 주소, 맥 주소, 주소특성비트 및 참조 주소가 기록되는 필드들로 구성되고, 상기 주소특성비트 값에 따라 절대주소인지 상대주소인지 식별되며, 상기 주소특성비트 값이 절대주소 값일 경우에는 상기 참조 주소에는 절대주소가, 주소특성비트 값이 상대주소 값일 경우에는 상기 참조 주소에는 상대주소가 기록되므로, 상기 포워딩 테이블(Forwarding Table)에 해당 목적지 주소에 해당하는 주소가 존재하는지 여부는 목적지 주소와 포워딩 테이블(Forwarding Table)내의 IP 주소 필드 또는 맥 주소 필드에 기록된 주소들을 비교함에 의해 가능하다.
만일, 상기 단계 S210 에 의한 검색 결과, 목적지 주소에 해당하는 주소가 포워딩 테이블에 존재하지 않을 경우, 라우터 시스템은 단계 S310 에서 해당 목적지 주소를 도 4 에 도시한 바와 같은 포워딩 테이블에 등록하고, 단계 S320 에서 디폴트 물리 포트(Default Physical Port)를 전송 경로로 결정한다. 상기 디폴트 물리 포트(Default Physical Port)는 미리 세팅된다.
만일, 상기 단계 S210 에 의한 검색 결과, 목적지 주소에 해당하는 주소가 포워딩 테이블에 존재할 경우, 라우터 시스템은 단계 S220 에서 해당 주소가 절대주소(Absolute Address)인지 상대주소(Relative Address)인지 여부를 판단한다. 해당 주소가 절대주소(Absolute Address)인지 상대주소(Relative Address)인지 여부의 판단은 도 4 에 도시한 바와 같은 포워딩 테이블(Forwarding Table)의 주소특성비트값을 참조함에 의해 알 수 있다.
만일, 상기 단계 S220 에 의한 판단 결과, 해당 주소가 절대주소일 경우에는 라우터 시스템이 단계 S230 에서 상기 포워딩 테이블에 등록된 절대주소(Absolute Address)에 따라 전송 경로를 결정한다. 상기 절대주소는 도 4 에 도시한 포워딩 테이블의 참조 필드로부터 참조된다. 이 때, 도 6 에 도시한 바와 같이 절대주소의 포트 비트(Port Bit)가 1로 활성화된 포트(Port)를 전송 경로로 결정한다. 유니캐스트(Unicast) 방식일 경우에는 절대주소의 포트 비트(Port Bit) 중 하나의 포트만 비트값이 1로 활성화되고, 멀티캐스트(Multicast) 방식의 경우에는 적어도 두개의 포트의 비트값이 1로 활성화되게 된다.
만일, 상기 단계 S220 에 의한 판단 결과, 해당 주소가 상대주소일 경우에는 라우터 시스템이 단계 S400 에서 상기 포워딩 테이블에 등록된 상대주소(Relative Address)에 해당하는 주소를 상대 포워딩 테이블(Relative Forwarding Table)로부터 검색한다.
구체적으로 상기 단계 S400은 다음과 같은 단계로 세분화되어 수행된다. 먼저, 라우터 시스템이 단계 S410 에서 포워딩 테이블로부터 상대주소를 획득한다. 도 4 에 도시한 바와 같이 포워딩 테이블의 주소특성비트 필드가 상대주소 값을 가질경우 참조 주소 필드에는 상대주소가 기록되므로, 이 참조 주소로부터 상대주소를 획득할 수 있다.
상기 단계 S410 에 의해 상대주소가 획득되면, 라우터 시스템이 단계 S420 에서 상대 포워딩 테이블(Relative Forwarding Table)을 참조하여 상대주소에 해당하는 주소를 검색한다. 도 5 에 도시한 바와 같이 상대 포워딩 테이블(Relative Forwarding Table)은 상대주소, 주소특성비트, 참조 주소 필드들로 구성되므로, 상대 포워딩 테이블(Relative Forwarding Table)의 상대주소 필드를 검색함에 의해 상대주소에 해당하는 주소를 검색할 수 있다.
상기 단계 S420 에 의해 상대주소에 해당하는 주소가 검색되면, 라우터 시스템이 단계 S430 에서 검색된 주소가 절대주소인지 상대주소인지 여부를 판단한다. 도 5 에 도시한 바와 같이 상대 포워딩 테이블(Relative Forwarding Table)은 상대주소, 주소특성비트, 참조 주소 필드들로 구성되며, 절대주소(Absolute Address)인지 또는 상대주소(Relative Address)인지를 식별하는 주소특성비트 값에 따라 참조 주소 필드에 절대주소 또는 상대주소가 기록되므로, 상대 포워딩 테이블의 주소특성비트을 참조함에 의해 검색된 주소가 절대주소인지 상대주소인지 여부를 알 수 있다.
만일, 상기 단계 S430 에 의한 판단 결과, 해당 주소가 절대주소일 경우, 라우터 시스템이 단계 S440 에서 상기 상대 포워딩 테이블에 등록된 절대주소(Absolute Address)에 따라 전송 경로를 결정한다. 상기 절대주소는 도 5 에 도시한 상대 포워딩 테이블의 참조 필드로부터 참조된다. 이 때, 도 6 에 도시한 바와 같이 절대주소의 포트 비트(Port Bit)가 1로 활성화된 포트(Port)를 전송 경로로 결정한다. 유니캐스트(Unicast) 방식일 경우에는 절대주소의 포트 비트(Port Bit) 중 하나의 포트만 비트값이 1로 활성화되고, 멀티캐스트(Multicast) 방식의 경우에는 적어도 두개의 포트의 비트값이 1로 활성화되게 된다.
만일, 상기 단계 S430 에 의한 판단 결과, 해당 주소가 상대주소일 경우, 라 우터 시스템이 단계 S450 에서 상기 상대 포워딩 테이블로부터 상대주소를 획득하고, 단계 S420 으로 복귀하여 이후 루틴을 반복한다. 상기 상대주소는 도 5 에 도시한 상대 포워딩 테이블의 참조 필드로부터 참조된다. 따라서, 본 발명은 라우터 시스템에서 패킷 전송이 일어날 때, 포워딩 테이블(Forwarding Table)의 주소체계를 물리적인 포트를 표시하는 절대주소 및 절대주소의 위치를 표시하는 상대주소로 이원화하여 관리할 수 있게 된다.
이렇게 포워딩 테이블(Forwarding Table)의 주소체계를 이원화하여 관리할 경우 라우터 시스템(Router System)의 특정 포트에 폭주가 일어날 경우나, 로드 벨런싱(Load Balancing)이 필요한 경우, 상대주소는 수정하지 않고 상대 포워딩 테이블(Relative Forwarding Table)내의 절대주소만 변경하면 되므로, 실시간 목적지 변동에 능동적인 대처가 가능하다.
더욱이, 상대주소는 수정하지 않고 상대 포워딩 테이블(Relative Forwarding Table)내의 절대주소만 변경하면 되므로, 세션 참가자(가입자)들의 가입/탈퇴가 빈번히 이루어지는 멀티캐스트 통신에서의 세션 참가자(가입자)들의 가입/탈퇴에 따라, 계속 수정되어야 하는 포워딩 테이블의 레코드 관리가 용이하여 멀티캐스트 환경에 보다 유리하다.
도 8 을 참조하여 포워딩 테이블(Forwarding Table)의 주소체계를 이원화하여 관리할 경우의 구체적인 예를 들어본다. 도 8 은 포워딩 테이블(Forwarding Table)의 주소체계를 이원화하여 관리하기 위한 포워딩 테이블 구성의 일예를 도시한 도면이다.
폭주발생 시를 대비해서 관리자가 등록된 IP 주소 10.0.0.0/24와, 40.0.0.0/24을 제1그룹으로 묶어 관리하고, 등록된 IP 주소 20.0.0.0/24와 30.0.0.0/24을 제2그룹으로 묶어 관리하고자 하고, 이 두 그룹의 최종 목적지는 포트 1이라고 가정하자.
이를 위해, 포워딩 테이블상에서 두 그룹에 속한 IP 주소 10.0.0.0/24, 20.0.0.0/24, 30.0.0.0/24, 40.0.0.0/24 모두의 주소특성비트 값을 상대주소를 나타내는 '0' 값으로 세팅하고, 제1그룹의 참조 주소는 상대주소 '00000001'로, 제2그룹의 참조 주소는 상대주소 '00000004'로 세팅했다 가정하자.
그리고, 상대 포워딩 테이블의 상대주소 필드에 00000001, 00000002, 00000003, 00000004의 주소특성비트 값을 상대주소를 나타내는 '0' 값으로 세팅하고, 00000005, 00000006의 주소특성비트 값을 절대주소를 나타내는 '1' 값으로 세팅하고, 00000001와 00000002는 주소 00000005를, 주소 00000003과 00000004는 주소 00000006을 목적지로 세팅했다 가정하자.
이렇게 구성한 상태에서 IP 주소 10.0.0.0/24에 트래픽 증가가 발생하여 로드 벨런싱(Load Balancing)을 위해 그룹1 전체의 목적지를 포트 4로 분산시키고 싶다면, 예컨대, 상대 포워딩 테이블의 주소 00000005의 절대주소를 도 8의 (a) 처럼 4(포트 4)로 수정하면 된다.
만약, IP 주소 30.0.0.0/24에 엄청난 양의 트래픽이 발생이 되어 목적지를 포트 5로 경로를 변환하고 싶다면, 예컨대, 상대 포워딩 테이블의 주소 00000004를 도 8의 (b) 처럼 주소특성비트를 절대주소 값으로 변경하고, 절대주소를 5(포트 5) 로 수정하면 된다.
따라서, 본 발명은 라우터 시스템에서 패킷 전송이 일어날 때, 포워딩 테이블(Forwarding Table)의 주소체계를 물리적인 포트를 표시하는 절대주소 및 절대주소의 위치를 표시하는 상대주소로 이원화하여 관리함으로써 라우터 시스템(Router System)의 특정 포트에 폭주가 일어날 경우나, 로드 벨런싱(Load Balancing)이 필요한 경우, 상대주소는 수정하지 않고 상대 포워딩 테이블(Relative Forwarding Table)내의 절대주소만 간단하게 변경하면 되므로, 실시간 목적지 변동에 능동적인 대처가 가능하고, 특히 세션 참가자(가입자)들의 가입/탈퇴가 빈번히 이루어지는 멀티캐스트 통신에서의 세션 참가자(가입자)들의 가입/탈퇴에 따라, 계속 수정되어야 하는 포워딩 테이블의 레코드 관리가 용이하여 멀티캐스트 환경에 보다 유리하므로, 상기에서 제시한 목적을 달성할 수 있게 된다.
좀더 확장할 경우, 본 발명은 상대 포워딩 테이블이라는 간접 주소 체계를 지님으로써, 포워딩 테이블에 기록되는 목적지 주소를 단순화 및 표준화하여 표기할 수 있으므로 메모리 효율을 향상할 수 있고, 표준화된 목적지 표기를 라우팅 프로토콜(Routing Prototcol)에 응용할 경우 하드웨어 계층의 주소표기가 가능해져 네트워크 부하를 훨씬 줄일 수 있다.
본 발명은 첨부된 도면에 의해 참조되는 바람직한 실시예를 중심으로 기술되었지만, 이러한 기재로부터 후술하는 특허청구범위에 의해 포괄되는 범위 내에서 본 발명의 범주를 벗어남이 없이 다양한 변형이 가능하다는 것은 명백하다.
본 발명은 라우터 시스템(Router System)의 전송경로 결정 분야 및 로드 벨런싱 분야에서 산업상 이용 가능하다.
도 1 은 라우터 시스템의 개요도
도 2 는 종래의 라우터 시스템에서의 전송경로 결정시 참조되는 포워딩 테이블도
도 3 은 종래의 라우터 시스템의 전송경로 결정 절차를 도시한 흐름도
도 4 는 본 발명에 따른 라우터 시스템에서의 전송경로 결정시 참조되는 포워딩 테이블도
도 5 는 본 발명에 따른 라우터 시스템에서의 전송경로 결정시 참조되는 상대 포워딩 테이블도
도 6 은 본 발명에 따른 라우터 시스템에서의 절대주소 설정과 이에 따른 주소체계들을 도시화한 도면
도 7 은 본 발명에 따른 라우터 시스템의 전송경로 결정 절차를 도시한 흐름도
도 8 은 포워딩 테이블(Forwarding Table)의 주소체계를 이원화하여 관리하기 위한 포워딩 테이블 구성의 일예를 도시한 도면
<도면의 주요 부분에 대한 부호의 설명>
100 : 라우팅 프로세서 200 : 라인 카드 프로세서
300 : 스위치

Claims (12)

  1. 삭제
  2. 라우터 시스템(Router System)의 전송경로 결정방법에 있어서,
    a) 포워딩 테이블(Forwarding Table)을 참조하여 목적지 주소에 해당하는 주소를 검색하는 단계와;
    b) 상기 a) 단계에 의한 검색 결과, 목적지 주소에 해당하는 주소가 포워딩 테이블에 존재할 경우, 해당 주소가 절대주소(Absolute Address)인지 상대주소(Relative Address)인지 여부를 판단하는 단계와;
    c) 상기 b) 단계에 의한 판단 결과, 해당 주소가 절대주소일 경우, 상기 포워딩 테이블에 등록된 절대주소(Absolute Address)에 따라 전송 경로를 결정하는 단계와;
    d) 상기 b) 단계에 의한 판단 결과, 해당 주소가 상대주소일 경우, 상기 포워딩 테이블에 등록된 상대주소(Relative Address)에 해당하는 주소를 상대 포워딩 테이블(Relative Forwarding Table)로부터 검색하는 단계를;
    포함하여 이루어지는 것을 특징으로 하는 라우터 시스템의 전송경로 결정방법.
  3. 제 2 항에 있어서,
    상기 d) 단계가:
    d1) 상기 포워딩 테이블로부터 상대주소를 획득하는 단계와;
    d2) 상기 d1) 단계에 의해 상대주소가 획득되면, 상기 상대 포워딩 테이블을 참조하여 상대주소에 해당하는 주소를 검색하는 단계와;
    d3) 상기 d2) 단계에 의해 상대주소에 해당하는 주소가 검색되면, 검색된 주소가 절대주소인지 상대주소인지 여부를 판단하는 단계와;
    d4) 상기 d3) 단계에 의한 판단 결과, 해당 주소가 절대주소일 경우, 상대 포워딩 테이블에 등록된 절대주소(Absolute Address)에 따라 전송 경로를 결정하는 단계를;
    포함하는 것을 특징으로 하는 라우터 시스템의 전송경로 결정방법.
  4. 제 3 항에 있어서,
    d5) 상기 d3) 단계에 의한 판단 결과, 해당 주소가 상대주소일 경우, 상기 상대 포워딩 테이블로부터 상대주소를 획득하고, 상기 d2) 단계로 복귀하는 단계를;
    더 포함하는 것을 특징으로 하는 라우터 시스템의 전송경로 결정방법.
  5. 제 2 항 내지 제 4 항 중의 어느 한 항에 있어서,
    e) 상기 a) 단계에 의한 검색 결과, 목적지 주소에 해당하는 주소가 포워딩 테이블에 존재하지 않을 경우, 해당 목적지 주소를 상기 포워딩 테이블에 등록하고, 디폴트 물리 포트(Default Physical Port)를 전송 경로로 결정하는 단계를;
    더 포함하는 것을 특징으로 하는 라우터 시스템의 전송경로 결정방법.
  6. 제 2 항 내지 제 4 항 중의 어느 한 항에 있어서,
    상기 포워딩 테이블은:
    세션(Session) 등록된 참가자들의 IP 주소 필드 및 맥 주소 필드와;
    절대주소인지 상대주소인지 식별을 위한 주소특성비트 필드와;
    상기 주소특성비트 값에 따라 절대주소 또는 상대주소가 기록되는 참조 주소 필드를;
    포함하여 이루어지는 것을 특징으로 하는 라우터 시스템의 전송경로 결정방법.
  7. 제 6 항에 있어서,
    상기 a) 단계에서 목적지 주소와, 포워딩 테이블(Forwarding Table)의 IP 주소 또는 맥 주소를 비교함에 의해 목적지 주소에 해당하는 주소를 검색하는 것을 특징으로 하는 라우터 시스템의 전송경로 결정방법.
  8. 제 6 항에 있어서,
    상기 b) 단계에서 포워딩 테이블(Forwarding Table)의 해당 주소의 주소특성 비트를 참조하여 해당 주소가 절대주소(Absolute Address)인지 상대주소(Relative Address)인지 여부를 판단하는 것을 특징으로 하는 라우터 시스템의 전송경로 결정방법.
  9. 제 6 항에 있어서,
    상기 c) 단계에서 상기 포워딩 테이블에 등록된 해당 주소의 참조 필드에 기록된 절대주소(Absolute Address)에 따라 전송 경로를 결정하는 것을 특징으로 하는 라우터 시스템의 전송경로 결정방법.
  10. 제 3 항에 있어서,
    상기 상대 포워딩 테이블은
    상대주소가 기록되는 상대주소 필드와;
    절대주소인지 상대주소인지 식별을 위한 주소특성비트 필드와;
    상기 주소특성비트 값에 따라 절대주소 또는 상대주소가 기록되는 참조 주소 필드를;
    포함하여 이루어지는 것을 특징으로 하는 라우터 시스템의 전송경로 결정방법.
  11. 제 10 항에 있어서,
    상기 d3) 단계에서 상대 포워딩 테이블(Relative Forwarding Table)의 주소 특성비트를 참조하여 검색된 주소가 절대주소인지 또는 상대주소인지 판단하는 것을 특징으로 하는 라우터 시스템의 전송경로 결정방법.
  12. 제 10 항에 있어서,
    상기 d4) 단계에서 상기 상대 포워딩 테이블(Relative Forwarding Table)에 등록된 해당 주소의 참조 필드에 기록된 절대주소에 따라 전송 경로를 결정하는 것을 특징으로 하는 라우터 시스템의 전송경로 결정방법.
KR1020070089207A 2007-09-03 2007-09-03 라우터 시스템의 전송경로 결정방법 KR100871886B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070089207A KR100871886B1 (ko) 2007-09-03 2007-09-03 라우터 시스템의 전송경로 결정방법
US12/079,112 US7916734B2 (en) 2007-09-03 2008-03-25 Method for determining transmission path of router system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070089207A KR100871886B1 (ko) 2007-09-03 2007-09-03 라우터 시스템의 전송경로 결정방법

Publications (1)

Publication Number Publication Date
KR100871886B1 true KR100871886B1 (ko) 2008-12-05

Family

ID=40371851

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070089207A KR100871886B1 (ko) 2007-09-03 2007-09-03 라우터 시스템의 전송경로 결정방법

Country Status (2)

Country Link
US (1) US7916734B2 (ko)
KR (1) KR100871886B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109639535B (zh) * 2019-01-18 2020-09-11 广州小鹏汽车科技有限公司 一种路由关系检测方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020094840A (ko) * 2001-06-13 2002-12-18 조배수 무한 주소 공간그리드좌표 시스템
KR20040046424A (ko) * 2002-11-27 2004-06-05 한국전자통신연구원 3 단계 테이블로 구성된 아이피 주소 룩업 시스템 및 그방법

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5178135A (en) * 1987-04-16 1993-01-12 Olympus Optical Co., Ltd. Therapeutical apparatus of extracorporeal type
JP3325300B2 (ja) 1992-02-28 2002-09-17 株式会社東芝 超音波治療装置
US20040264402A9 (en) * 1995-06-01 2004-12-30 Padcom. Inc. Port routing functionality
JP3902233B2 (ja) 1995-12-14 2007-04-04 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 磁気共鳴イメージ化によって導かれた超音波による加熱処理の方法及び装置
GB9810843D0 (en) * 1998-05-21 1998-07-22 3Com Technologies Ltd Method for storing data in network devices
US6816497B1 (en) * 1999-11-05 2004-11-09 Sprint Communications Company, L.P. System and method for processing a call
US6675034B2 (en) * 2001-04-19 2004-01-06 Sunnybrook And Women's Health Sciences Centre Magnetic resonance imaging using direct, continuous real-time imaging for motion compensation
US7317721B1 (en) * 2002-04-12 2008-01-08 Juniper Networks, Inc. Systems and methods for memory utilization during packet forwarding
US7769427B2 (en) * 2002-07-16 2010-08-03 Magnetics, Inc. Apparatus and method for catheter guidance control and imaging
JP2006519048A (ja) 2003-02-28 2006-08-24 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ Ｈｉｆｕ超音波治療のための動き追跡改善方法及び装置
JP4173401B2 (ja) * 2003-05-01 2008-10-29 株式会社エヌ・ティ・ティ・ドコモ ルータ、アドレス識別情報管理サーバ
US8594087B2 (en) * 2003-10-17 2013-11-26 Netlogic Microsystems, Inc. Encoding-based multicast packet duplication control suitable for VLAN systems
EP1763204B1 (en) * 2005-09-13 2013-12-04 Unify GmbH & Co. KG System and method for redundant switches taking into account learning bridge functionality

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020094840A (ko) * 2001-06-13 2002-12-18 조배수 무한 주소 공간그리드좌표 시스템
KR20040046424A (ko) * 2002-11-27 2004-06-05 한국전자통신연구원 3 단계 테이블로 구성된 아이피 주소 룩업 시스템 및 그방법

Also Published As

Publication number Publication date
US7916734B2 (en) 2011-03-29
US20090059926A1 (en) 2009-03-05

Similar Documents

Publication Publication Date Title
US9338079B2 (en) Method of routing multicast traffic
JP3937198B2 (ja) ユニキャスト及びマルチキャスト接続に対する経路指定情報の効果的キャッシング
US9769072B2 (en) Method and apparatus for scalable content routing and mobility in named data networks
US7586895B2 (en) Performing extended lookups on MAC-based tables including level 3 multicast group destination addresses
US8848709B2 (en) Source rooted multicast (SRM)
WO2015061706A1 (en) Location-based network routing
JP2005167761A (ja) パケット通信ノード装置
JP2002330151A (ja) パケット送受信システム、ホスト、ルータ、半導体装置、および、プログラム
CN102104526A (zh) 一种内容发布与获取的方法、装置和系统
WO2014206208A1 (zh) 数据查询方法、设备和系统
KR100871886B1 (ko) 라우터 시스템의 전송경로 결정방법
CN1392710A (zh) 非广播多路访问网络的ip地址映射发送方法
JP5182146B2 (ja) 経路決定プログラム、管理装置及びネットワーク・システム
CN101699821B (zh) 一种分布式多核网络系统中地址解析协议实现的方法
WO2021189945A1 (zh) 消息处理方法、装置、设备、存储介质及系统
US8352637B2 (en) Techniques for resolving network connectivity
KR101145389B1 (ko) 분산화를 통한 확장성 있는 중앙 집중식 네트워크 구조 및 제어 방법과 이를 위한 네트워크 스위칭 장치
CN110392090B (zh) 通讯系统及通讯传输方法
KR100861593B1 (ko) 포워딩 테이블 제어 장치 및 방법
WO2011012081A1 (zh) 一种通信设备路由转发表的压缩方法和装置
CN115065602B (zh) 分布式系统网元控制方法及其装置
JP4288320B2 (ja) Ｖｐｎ用ルータ
Sun Design of scalable and efficient information retrieval systems
JP2005167883A (ja) ロードバランス管理方式およびその装置
KR20040075383A (ko) 가상 근거리 망에서 멀티캐스트 트래픽을 제거하는 방법및 그 장치

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
LAPS Lapse due to unpaid annual fee