KR100778340B1 - 라우터 시스템에서의 소프트웨어 업그레이드에 따른 포워딩정보 테이블 관리 장치 및 그 방법 - Google Patents

라우터 시스템에서의 소프트웨어 업그레이드에 따른 포워딩정보 테이블 관리 장치 및 그 방법 Download PDF

Info

Publication number
KR100778340B1
KR100778340B1 KR1020060123989A KR20060123989A KR100778340B1 KR 100778340 B1 KR100778340 B1 KR 100778340B1 KR 1020060123989 A KR1020060123989 A KR 1020060123989A KR 20060123989 A KR20060123989 A KR 20060123989A KR 100778340 B1 KR100778340 B1 KR 100778340B1
Authority
KR
South Korea
Prior art keywords
information table
forwarding
forwarding information
routing
entry
Prior art date
Application number
KR1020060123989A
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 KR1020060123989A priority Critical patent/KR100778340B1/ko
Application granted granted Critical
Publication of KR100778340B1 publication Critical patent/KR100778340B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/082—Configuration setting characterised by the conditions triggering a change of settings the condition being updates or upgrades of network functionality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0836—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability to enhance reliability, e.g. reduce downtime

Landscapes

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

Abstract

본 발명은 라우터 시스템에서의 소프트웨어 업그레이드에 따른 포워딩 정보 테이블 관리 장치 및 그 방법에 관한 것으로, 라우팅 프로토콜 블록과 라우팅 제어 블록이 실행 중지되면, 포워딩 엔진 프로세서로 포워딩 정보 테이블의 플래그 상태 변경을 요청하는 제1 단계; 상기 제1 단계의 요청에 의해 상기 포워딩 엔진 프로세서에서 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 변경하는 제2 단계; 상기 라우팅 제어 블록 및 상기 라우팅 프로토콜 블록의 재실행에 따라 상기 라우팅 제어 블록으로부터 새로운 포워딩 정보 테이블을 수신하면, 상기 새로운 포워딩 정보 테이블의 엔트리와 이전 포워딩 정보 테이블의 엔트리를 비교하는 제3 단계; 상기 제3 단계의 비교 결과, 일치되는 엔트리에 대해서는 플래그 상태를 변경하고, 새로운 엔트리에 대해서는 이전 포워딩 정보 테이블에 추가하는 제4 단계; 및 상기 제4 단계 수행 후, 갱신된 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 검사하여, 플래그 상태가 OLD인 엔트리를 포워딩 정보 테이블에서 삭제하는 제5 단계를 포함한다.
라우팅, 라우터, 시스템, 포워딩, 테이블, 소프트웨어, 업그레이드, 갱신, 관리

Description

라우터 시스템에서의 소프트웨어 업그레이드에 따른 포워딩 정보 테이블 관리 장치 및 그 방법{Management of Forwarding Information Table by Software Upgrading Operation in a router system}
도 1은 본 발명이 적용되는 라우터 시스템의 블록 구성도,
도 2는 본 발명에 이용되는 포워딩 정보 테이블의 구조도,
도 3은 본 발명에 따른 업그레이드 관리자 블록에서의 처리 흐름도,
도 4는 본 발명에 따른 포워딩 엔진 프로세서에서의 처리 흐름도,
도 5는 본 발명에 따른 포워딩 엔진 프로세서에서의 포워딩 정보 테이블 동기 처리 흐름도이다.
본 발명은 라우터 시스템에서의 소프트웨어 업그레이드에 따른 포워딩 정보 테이블 관리 장치 및 그 방법에 관한 것으로, 더욱 자세하게는 포워딩 엔진 프로세서의 라우팅 클라이언트 모듈이 패킷 포워딩에 필요한 라우팅 정보를 계속 유지하 도록 하여 소프트웨어의 업그레이드 시에도 끊김 없는 패킷 포워딩이 가능한 라우터 시스템에서의 소프트웨어 업그레이드에 따른 포워딩 정보 테이블 관리 장치 및 그 방법에 관한 것이다.
인터넷 프로토콜(IPv4: Internet Protocol version 4)을 사용하는 기존 인터넷에서의 모든 응용프로그램은 최선형(Best-effort) 서비스만을 제공하여 왔다. IPv4 헤더 내에서는 서비스 타입(TOS: Type Of Service) 영역 내에 각각의 IP 데이터그램에 해당하는 서비스를 제공하기 위해 우선순위(Precedence) 서브필드와 TOS서브필드가 있지만, 최선형 서비스만을 제공하는 인터넷의 라우터에서는 이러한 정보를 사용하지 않았다. 따라서, 인터넷 사용자의 다양한 서비스 요구를 충족시키기 위한 품질 보장형 인터넷에서는 품질보장서비스(QoS: Quality of Service)의 제공이 필수적으로 요구된다.
인터넷에서 다양한 서비스와 보장된 QoS를 제공하기 위해 많은 연구가 진행되어 왔다. 인터넷 표준 기구인 IETF는 인터넷에서 사용자의 요구 사항에 따라 QoS를 제공하는 서비스 모델과 메커니즘을 제시하고 있다. 제시된 모델 중 주목할 만한 메커니즘은 종합 서비스(IntServ: Integrated Service)와 차등화 서비스(DiffServ: Differential Service)를 들 수 있다.
종합 서비스는 자원을 예약하는 신호 프로토콜(RSVP:Reservation Protocol)을 사용하여 종단간 자원을 예약하여 사용자에게 보장된 서비스 품질(QoS)을 제공한다. RSVP는 각각의 플로우(flow)별로 자원예약을 수행하여 자원 예약 시 필요한 정보 및 상태를 플로우별로 유지한다.
차등화 서비스는 플로우마다 자원을 예약하는 것이 아니라 에지 노드가 사용자가 요구하는 서비스 품질(QoS)에 따라 데이터 패킷을 분류하면 네트워크의 코아노드는 분류된 트래픽을 차등적으로 처리하여 사용자에게 차별화된 서비스를 제공한다. 차등화 서비스는 RFC791에서 정의된 IPv4의 우선 순위 표시 서비스를 개선한 것으로 정의된 서비스들을 적용하여 인터넷에서 다양한 서비스 품질을 제공할 수 있도록 하는 기본 패러다임을 사용하고 있다.
상기와 같은 종합서비스 혹은 차등화 서비스를 제공하는 품질 보장형 라우터 시스템에서는 신뢰성이 높은 패킷 전송이 필수적이다. 라우터 시스템의 비정상적인 동작의 경우, 손실 없는 패킷 전송을 위해 이중화와 같은 메커니즘을 도입하기도 한다. 또한, 라우터 시스템의 소프트웨어를 업그레이드 해야 하는 경우에도 손실 없는 패킷 전송을 보장해야 한다. 라우팅 제어 모듈 및 라우팅 프로토콜 모듈 업그레이드 시, 라우팅 정보를 비롯한 제어 정보들을 잃어버리게 되면 패킷 포워딩은 정보가 재구축될 때까지 정지되어 패킷의 전송 지연 혹은 손실을 발생시킬 수 있기 때문이다.
상기에서 설명한 바와 같이, 종합서비스 혹은 차등화 서비스를 제공하는 품질 보장형 라우터 시스템에서는 단기간의 패킷 손실은 서비스 품질 보장에 커다란 영향을 미치게 된다. 그러나, 라우팅 제어 모듈 업그레이드 시, 라우팅 정보를 비롯한 제어 정보들을 잃어버리게 되면 패킷 포워딩은 정보가 재구축될 때까지 정지되어 패킷의 전송 지연 혹은 손실을 발생시키게 된다.
따라서, 본 발명은 상기와 같은 종래 기술의 문제점을 해결하기 위해 제안된 것으로, 포워딩 엔진 프로세서의 라우팅 클라이언트 모듈이 패킷 포워딩에 필요한 라우팅 정보를 계속 유지하도록 하여 소프트웨어의 업그레이드 시에도 끊김 없는 패킷 포워딩이 가능한 라우터 시스템에서의 소프트웨어 업그레이드에 따른 포워딩 정보 테이블 관리 장치 및 그 방법을 제공하는데 그 목적이 있다.
본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명은, 인접 라우터 시스템과 라우팅 정보를 송수신하는 라우팅 프로토콜 블록과, 상기 라우팅 프로토콜 블록에 의해 수신된 라우팅 정보를 이용해 포워딩 정보 테이블을 생성하는 라우팅 제어 블록을 구비하는 라우팅 프로세서와, 상기 라우팅 제어 블록으로부터 수신된 포워딩 정보 테이블을 관리하고, 패킷 포워딩을 수행하는 포워딩 엔진 프로세서를 포함하는 라우터 시스템에서 상기 라우팅 프로토콜 블록과 상기 라우팅 제어 블록의 소프트웨어 업그레이드에 따른 포워딩 정보 테이블 관리 장치에 있어서, 상기 라우팅 프로세서에 탑재되어, 상기 라우팅 프로토콜 블록과 상기 라우팅 제어 블록이 실행 중지되면, 상 기 포워딩 엔진 프로세서로 포워딩 정보 테이블의 플래그 상태 변경을 요청하는 업그레이드 관리수단; 상기 포워딩 엔진 프로세서에 탑재되어, 상기 업그레이드 관리수단의 요청에 의해 상기 포워딩 엔진 프로세서에서 관리되는 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 변경하는 플래그 상태 변경수단; 상기 포워딩 엔진 프로세서에 탑재되어, 상기 라우팅 제어 블록 및 상기 라우팅 프로토콜 블록의 재실행에 따라 상기 라우팅 제어 블록으로부터 새로운 포워딩 정보 테이블을 수신하면, 상기 새로운 포워딩 정보 테이블의 엔트리와 이전 포워딩 정보 테이블의 엔트리를 비교하여, 일치되는 엔트리에 대해서는 플래그 상태를 변경하고, 새로운 엔트리에 대해서는 이전 포워딩 정보 테이블에 추가하는 포워딩 정보 테이블 갱신수단; 및 상기 포워딩 엔진 프로세서에 탑재되어 상기 포워딩 정보 테이블 갱신수단에 의해 갱신된 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 검사하여, 플래그 상태가 OLD인 엔트리를 포워딩 정보 테이블에서 삭제하는 동기화처리수단을 포함한다.
바람직하게는 상기 플래그 상태 변경수단은, 상기 업그레이드 관리수단의 요청에 의해 상기 포워딩 엔진 프로세서에서 관리되는 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 OLD로 변경한다.
바람직하게는 상기 포워딩 정보 테이블 갱신수단과 상기 동기화처리수단은 상기 포워딩 엔진 프로세서의 포워딩 엔진 블록에서 수행된다.
바람직하게는 상기 포워딩 정보 테이블은, 어드레스 필드와, 마스크 길이 필드와, 다음 홉 주소 정보 필드와, 다음 홉 포트 정보 필드와, 해당 엔트리의 유무 효 상태를 나타내는 플래그 필드를 포함한다.
바람직하게는 상기 동기화처리수단은, 갱신된 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 검사하여, 플래그 상태가 NEW인 엔트리의 플래그 상태를 UPDATE로 변경한다.
또한, 상기 목적을 달성하기 위한 본 발명에 따른 방법은, 인접 라우터 시스템과 라우팅 정보를 송수신하는 라우팅 프로토콜 블록과, 상기 라우팅 프로토콜 블록에 의해 수신된 라우팅 정보를 이용해 포워딩 정보 테이블을 생성하는 라우팅 제어 블록을 구비하는 라우팅 프로세서와, 상기 라우팅 제어 블록으로부터 수신된 포워딩 정보 테이블을 관리하고, 패킷 포워딩을 수행하는 포워딩 엔진 프로세서를 포함하는 라우터 시스템에서 상기 라우팅 프로토콜 블록과 상기 라우팅 제어 블록의 소프트웨어 업그레이드에 따른 포워딩 정보 테이블 관리 방법에 있어서, 상기 라우팅 프로토콜 블록과 상기 라우팅 제어 블록이 실행 중지되면, 상기 포워딩 엔진 프로세서로 포워딩 정보 테이블의 플래그 상태 변경을 요청하는 제1 단계; 상기 제1 단계의 요청에 의해 상기 포워딩 엔진 프로세서에서 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 변경하는 제2 단계; 상기 라우팅 제어 블록 및 상기 라우팅 프로토콜 블록의 재실행에 따라 상기 라우팅 제어 블록으로부터 새로운 포워딩 정보 테이블을 수신하면, 상기 새로운 포워딩 정보 테이블의 엔트리와 이전 포워딩 정보 테이블의 엔트리를 비교하는 제3 단계; 상기 제3 단계의 비교 결과, 일치되는 엔트리에 대해서는 플래그 상태를 변경하고, 새로운 엔트리에 대해서는 이전 포워딩 정보 테이블에 추가하는 제4 단계; 및 상기 제4 단계 수행 후, 갱신된 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 검사하여, 플래그 상태가 OLD인 엔트리를 포워딩 정보 테이블에서 삭제하는 제5 단계를 포함한다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시 예를 상세히 설명하기로 한다.
도 1은 본 발명이 적용되는 분산형 라우터 시스템의 구성도이다.
라우팅 프로세서(101)는 분산형 라우터 시스템의 메인 제어부로, 라우팅 프로토콜을 운용하여 라우팅 정보를 수집한다. 이 라우팅 정보는 포워딩 엔진 프로세서(102)에서 패킷 포워딩을 위해 사용되는 정보의 기반이 된다.
라우팅 프로세서(101)는 라우팅 정보를 관리하고 포워딩 테이블을 생성하여 포워딩 엔진 프로세서(102)로 전달하는 라우팅 제어 블록(104)과, 인접한 라우터 시스템과 라우팅 정보를 송수신하여 라우팅 정보를 생성하여 라우팅 제어 블록(104)으로 전달하는 라우팅 프로토콜 블록(105)을 포함한다. 또한, 라우팅 프로세서(101)는 본 발명에 따른 소프트웨어 업그레이드를 수행하기 위한 업그레이드 관리자 블록(106)이 탑재된다.
라우팅 프로토콜 블록(105)은 인접한 라우터 시스템과 라우팅 정보를 송수신하여 라우팅 정보를 생성하고, 생성된 라우팅 정보를 라우팅 제어 블록(104)에 전달한다.
라우팅 제어 블록(104)은 라우팅 프로토콜 블록(105)으로부터 전달된 라우팅 정보를 관리하고, 라우팅 정보를 이용해 포워딩 정보 테이블을 생성하여 포워딩 엔진 프로세서(102)로 전달한다.
업그레이드 관리자 블록(106)은 관리자의 명령어에 따라 해당 소프트웨어의 상태 변경 정보를 포워딩 엔진 프로세서의 관련 블록에 보고하는 기능을 수행한다.
포워딩 엔진 프로세서(102)는 입출력 인터페이스 블록으로부터 수신된 패킷을 처리한다. 포워딩 엔진 프로세서(102)는 패킷이 유효한지를 검사하고 포워딩 정보 테이블에 따라 패킷을 해당 목적지로 전달한다.
입출력 인터페이스 블록(107)은 기가 비트 이더넷 인터페이스, POS(Packet Of SONET) 인터페이스 종류가 있으며 물리계층을 담당한다.
포워딩 엔진 블록(108)은 라우팅 제어 블록(104)으로부터 전달된 포워딩 정보 테이블을 관리하고, 포워딩 엔진 프로세서의 제어 관리를 수행한다.
본 발명에 따라 소프트웨어 업그레이드를 위해 포워딩 엔진 프로세서(102)에는 업그레이드 관리자 블록(106)과 연동하는 라우팅 클라이언트 블록이 탑재된다.
라우팅 클라이언트 블록은 업그레이드 관리자 블록의 포워딩 정보 테이블의 플래그 변경 요청에 따라 포워딩 엔진 블록에서 관리하는 포워딩 정보 테이블의 플래그 정보를 변경한다.
스위치 패브릭(103)은 포워딩 엔진 프로세서간의 데이터를 스위칭하며, 시스템의 내부 데이터를 전달하는 기능을 수행한다.
도 2는 본 발명에 이용되는 라우팅 프로토콜 블록이 수집한 라우팅 정보로부터 생성된 포워딩 정보 테이블의 구조를 나타낸다. 포워딩 정보 테이블은 라우팅 제어 블록(104)에 의해 생성되어 포워딩 엔진 블록(108)으로 전달된다.
포워딩 정보 테이블의 어드레스(ADDRESS)(201)는 패킷을 포워딩하는 목적지 주소를 나타내며, MASK_LEN(202)는 주소의 마스크 길이를 나타낸다. 그리고, NEXTHOP_ADDRESS(203)은 다음 홉의 주소 정보를 나타내고, NEXTHOP_PORT(204)는 다음 홉의 포트 정보를 나타낸다. 플래그(FLAG)(205)는 해당 포워딩 엔트리가 유효한 것인지, 무효한 것인지를 표시하기 위해 이용된다. 포워딩 정보 테이블은 주변의 라우터 시스템과 정보를 교환하는 라우팅 프로토콜 블록에 의해 주기적으로 갱신된다.
상기 포워딩 정보 테이블은 라우터 시스템이 정상적으로 수행할 경우, 망 상태에 따라 혹은 망 관리자의 요청에 따라 주기적 혹은 비주기적으로 변경되며, 관리된다. 또한 라우팅 소프트웨어 모듈(라우팅 제어 블록과 라우팅 프로토콜 블록의 소트트웨어)의 업그레이드를 수행하여 새로운 모듈이 동작되는 경우, 포워딩 정보 테이블의 재생성 메커니즘이 수행된다. 본 발명에서는 포워딩 정보 테이블의 재생성이 요구되는 경우에도 포워딩 엔진 프로세서에 의해 포워딩은 계속 수행 가능하도록 테이블을 유지한다.
이하, 도 3 내지 도 5를 참조하여 본 발명에 따른 라우터 시스템에서의 소프 트웨어 업그레이드에 따른 포워딩 정보 테이블 관리 방법을 상세히 설명한다.
먼저, 라우팅 소프트웨어 업그레이드를 위해, 관리자가 라우팅 프로세서의 상태를 변경시키는 경우(프로세스 수행 중지), 라우팅 소프트웨어가 중지된다(301).
라우팅 소프트웨어가 중지되면 업그레이드 관리자 블록은 포워딩 엔진 프로세서의 라우팅 클라이언트 블록으로 포워딩 정보 테이블의 FLAG 정보를 변경할 것을 요청한다(302). 실시 예로서, 라우팅 클라이언트 블록은 특정 비트를 사용하여 포워딩 정보 테이블의 플래그 상태를 OLD/NEW/UPDATE로 관리할 수 있다. 이 경우는 플래그의 처음 두 비트가 10이면 OLD를 나타내고, 01이면 NEW를 나타내며, 11이면 UPDATE를 나타내도록 설정할 수 있다. 물론, 이것은 구현에 따라 다르게 설정할 수 있다. 라우팅 클라이언트 블록은 업그레이드 관리자 블록에 의해 플래그 변경 요청을 수신하면, 라우팅 클라이언트 블록은 포워딩 정보 테이블의 각 엔트리의 플래그를 OLD로 변경한다.
라우팅 클라이언트 블록에 의해 포워딩 정보 테이블의 플래그 값이 변경되는 경우에도 포워딩 엔진 프로세서는 자신이 관리하고 있는 포워딩 정보 테이블을 이용해 패킷의 포워딩을 계속 수행한다.
이 후 라우팅 소프트웨어가 업그레이드 되어 라우팅 제어 블록 및 라우팅 프로토콜 블록이 정상적으로 재실행되면(303), 라우팅 프로토콜 블록에 의해 라우팅 정보가 수집되고, 라우팅 제어 블록은 라우팅 프로토콜 블록에 의해 수집된 라우팅 정보를 이용해 포워딩 정보 테이블을 업데이트 한다(304).
포워딩 정보 테이블이 새롭게 업데이트 되면, 라우팅 제어 블록은 포워딩 엔진 프로세서의 포워딩 엔진 블록으로 포워딩 정보 테이블을 전송한다.
포워딩 엔진 블록이 라우팅 제어 블록으로부터 포워딩 정보 테이블을 수신하면(401), 포워딩 엔진 블록은 자신이 관리하고 있는 이전 포워딩 정보 테이블의 엔트리와 새로 수신한 포워딩 정보 테이블의 엔트리를 비교한다(402). 비교 결과, 일치하는 엔트리에 대해서는 FLAG의 특정비트를 설정하여 상태를 NEW로 변경시킨다(403). 비교 결과, 일치되지 않는 엔트리의 경우 새로 추가된 엔트리로 인식되어 포워딩 정보 테이블에 엔트리를 추가한다(404). 이때 플래그가 변경되지 않는 엔트리가 존재하게 되는데, 이 플래그가 변경되지 않는 엔트리는 도 5에 도시된 바와 같은 과정을 통해 플래그가 변경되지 않은 엔트리를 삭제하여 라우팅 프로세서와 포워딩 프로세서간의 포워딩 정보 테이블의 동기를 유지하도록 한다.
이와 같은 포워딩 엔진 프로세서에서 포워딩 정보 테이블의 엔트리를 삭제하여 라우팅 프로세서와 포워딩 프로세서간에 동기를 유지하는 과정을 도 5를 참조하여 보다 구체적으로 살펴본다.
포워딩 엔진 블록은 라우팅 제어 블록으로부터 수신된 포워딩 정보 테이블을 이용해 포워딩 정보 테이블의 엔트리들에 대한 플래그 설정을 완료하면, 동기화 타이머를 동작시킨다(501). 그리고 동기화 타이머가 동작되고 있는 상태에서 포워딩 정보 테이블의 각 엔트리의 플래그를 검사한다(502). 각 엔트리의 플래그 검사 결과, 플래그 상태가 OLD이면 포워딩 정보 테이블에서 해당 엔트리를 삭제한다(503). 하지만, 각 엔트리의 플래그 검사 결과, 플래그 상태가 NEW이면 포워딩 정보 테이 블에서 해당 엔트리의 플래그를 UPDATE로 변경한다(504).
이상에서 설명한 바와 같이 라우팅 프로세서와 포워딩 엔진 프로세서간에 포워딩 정보 테이블을 통해 라우팅 정보를 관리하여 동기화를 유지할 수 있으며, 이로 인해 포워딩 엔진 프로세서는 라우팅 프로토콜 소프트웨어를 업그레이드 할 경우에도 포워딩 정보 테이블을 이용해 패킷 포워딩을 계속 수행할 수 있다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
상기와 같은 본 발명은, 라우팅 프로세서의 소프트웨어 업그레이드 시, 포워딩 엔진 프로세서에서 패킷 포워딩에 필요한 라우팅 정보를 계속 유지할 수 있도록 함으로써, 끊김 없는 패킷 포워딩이 가능하고, 이에 따라 서비스의 질을 계속 유지하여 시스템의 신뢰도를 향상시킬 수 있는 효과가 있다.

Claims (9)

  1. 인접 라우터 시스템과 라우팅 정보를 송수신하는 라우팅 프로토콜 블록과, 상기 라우팅 프로토콜 블록에 의해 수신된 라우팅 정보를 이용해 포워딩 정보 테이블을 생성하는 라우팅 제어 블록을 구비하는 라우팅 프로세서와, 상기 라우팅 제어 블록으로부터 수신된 포워딩 정보 테이블을 관리하고, 패킷 포워딩을 수행하는 포워딩 엔진 프로세서를 포함하는 라우터 시스템에서 상기 라우팅 프로토콜 블록과 상기 라우팅 제어 블록의 소프트웨어 업그레이드에 따른 포워딩 정보 테이블 관리 장치에 있어서,
    상기 라우팅 프로세서에 탑재되어, 상기 라우팅 프로토콜 블록과 상기 라우팅 제어 블록이 실행 중지되면, 상기 포워딩 엔진 프로세서로 포워딩 정보 테이블의 플래그 상태 변경을 요청하는 업그레이드 관리수단;
    상기 포워딩 엔진 프로세서에 탑재되어, 상기 업그레이드 관리수단의 요청에 의해 상기 포워딩 엔진 프로세서에서 관리되는 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 변경하는 플래그 상태 변경수단;
    상기 포워딩 엔진 프로세서에 탑재되어, 상기 라우팅 제어 블록 및 상기 라우팅 프로토콜 블록의 재실행에 따라 상기 라우팅 제어 블록으로부터 새로운 포워딩 정보 테이블을 수신하면, 상기 새로운 포워딩 정보 테이블의 엔트리와 이전 포워딩 정보 테이블의 엔트리를 비교하여, 일치되는 엔트리에 대해서는 플래그 상태를 변경하고, 새로운 엔트리에 대해서는 이전 포워딩 정보 테이블에 추가하는 포워 딩 정보 테이블 갱신수단; 및
    상기 포워딩 엔진 프로세서에 탑재되어 상기 포워딩 정보 테이블 갱신수단에 의해 갱신된 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 검사하여, 플래그 상태가 OLD인 엔트리를 포워딩 정보 테이블에서 삭제하는 동기화처리수단을 포함하는 것을 특징으로 하는 포워딩 정보 테이블 관리 장치.
  2. 제 1 항에 있어서,
    상기 플래그 상태 변경수단은, 상기 업그레이드 관리수단의 요청에 의해 상기 포워딩 엔진 프로세서에서 관리되는 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 OLD로 변경하는 것을 특징으로 하는 포워딩 정보 테이블 관리 장치.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 포워딩 정보 테이블 갱신수단과 상기 동기화처리수단은 상기 포워딩 엔진 프로세서의 포워딩 엔진 블록에서 수행되는 것을 특징으로 하는 포워딩 정보 테이블 관리 장치.
  4. 제 1 항에 있어서,
    상기 포워딩 정보 테이블은,
    어드레스 필드와, 마스크 길이 필드와, 다음 홉 주소 정보 필드와, 다음 홉 포트 정보 필드와, 해당 엔트리의 유무효 상태를 나타내는 플래그 필드를 포함하는 것을 특징으로 하는 포워딩 정보 테이블 관리 장치.
  5. 제 3 항에 있어서,
    상기 동기화처리수단은, 갱신된 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 검사하여, 플래그 상태가 NEW인 엔트리의 플래그 상태를 UPDATE로 변경하는 것을 특징으로 하는 포워딩 정보 테이블 관리 장치.
  6. 인접 라우터 시스템과 라우팅 정보를 송수신하는 라우팅 프로토콜 블록과, 상기 라우팅 프로토콜 블록에 의해 수신된 라우팅 정보를 이용해 포워딩 정보 테이블을 생성하는 라우팅 제어 블록을 구비하는 라우팅 프로세서와, 상기 라우팅 제어 블록으로부터 수신된 포워딩 정보 테이블을 관리하고, 패킷 포워딩을 수행하는 포워딩 엔진 프로세서를 포함하는 라우터 시스템에서 상기 라우팅 프로토콜 블록과 상기 라우팅 제어 블록의 소프트웨어 업그레이드에 따른 포워딩 정보 테이블 관리 방법에 있어서,
    상기 라우팅 프로토콜 블록과 상기 라우팅 제어 블록이 실행 중지되면, 상기 포워딩 엔진 프로세서로 포워딩 정보 테이블의 플래그 상태 변경을 요청하는 제1 단계;
    상기 제1 단계의 요청에 의해 상기 포워딩 엔진 프로세서에서 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 변경하는 제2 단계;
    상기 라우팅 제어 블록 및 상기 라우팅 프로토콜 블록의 재실행에 따라 상기 라우팅 제어 블록으로부터 새로운 포워딩 정보 테이블을 수신하면, 상기 새로운 포워딩 정보 테이블의 엔트리와 이전 포워딩 정보 테이블의 엔트리를 비교하는 제3 단계;
    상기 제3 단계의 비교 결과, 일치되는 엔트리에 대해서는 플래그 상태를 변경하고, 새로운 엔트리에 대해서는 이전 포워딩 정보 테이블에 추가하는 제4 단계; 및
    상기 제4 단계 수행 후, 갱신된 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 검사하여, 플래그 상태가 OLD인 엔트리를 포워딩 정보 테이블에서 삭제하는 제5 단계를 포함하는 것을 특징으로 하는 포워딩 정보 테이블 관리 방법.
  7. 제 6 항에 있어서,
    상기 제2 단계는, 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 OLD로 변경하는 것을 특징으로 하는 포워딩 정보 테이블 관리 방법.
  8. 제 6 항 또는 제 7 항에 있어서,
    상기 포워딩 정보 테이블은,
    어드레스 필드와, 마스크 길이 필드와, 다음 홉 주소 정보 필드와, 다음 홉 포트 정보 필드와, 해당 엔트리의 유무효 상태를 나타내는 플래그 필드를 포함하는 것을 특징으로 하는 포워딩 정보 테이블 관리 방법.
  9. 제 8 항에 있어서,
    상기 제4 단계 수행 후, 갱신된 포워딩 정보 테이블의 각 엔트리의 플래그 상태를 검사하여, 플래그 상태가 NEW인 엔트리의 플래그 상태를 UPDATE로 변경하는 단계를 더 포함하는 것을 특징으로 하는 포워딩 정보 테이블 관리 방법.
KR1020060123989A 2006-12-07 2006-12-07 라우터 시스템에서의 소프트웨어 업그레이드에 따른 포워딩정보 테이블 관리 장치 및 그 방법 KR100778340B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060123989A KR100778340B1 (ko) 2006-12-07 2006-12-07 라우터 시스템에서의 소프트웨어 업그레이드에 따른 포워딩정보 테이블 관리 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060123989A KR100778340B1 (ko) 2006-12-07 2006-12-07 라우터 시스템에서의 소프트웨어 업그레이드에 따른 포워딩정보 테이블 관리 장치 및 그 방법

Publications (1)

Publication Number Publication Date
KR100778340B1 true KR100778340B1 (ko) 2007-11-22

Family

ID=39080412

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060123989A KR100778340B1 (ko) 2006-12-07 2006-12-07 라우터 시스템에서의 소프트웨어 업그레이드에 따른 포워딩정보 테이블 관리 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR100778340B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009070912A1 (en) * 2007-11-29 2009-06-11 Intel Corporation Modifying system routing information in link based systems
CN102420730A (zh) * 2011-11-14 2012-04-18 无锡南理工科技发展有限公司 高速机动节点的安全拓扑构建方法
CN110740155A (zh) * 2018-07-18 2020-01-31 阿里巴巴集团控股有限公司 分布式系统中的请求处理方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1027093A (ja) 1996-07-12 1998-01-27 Oki Electric Ind Co Ltd ネットワークを介したプログラム配布方法
KR20030058927A (ko) * 2001-12-31 2003-07-07 삼성전자주식회사 통신 시스템에서 로드 공유 그룹을 이용한 분산된 호 처리및 업그레이드 시스템 및 방법
US20030177209A1 (en) 2001-09-05 2003-09-18 Kwok Raymond Wai-Man Method and apparatus for performing a software upgrade of a router while the router is online
US20040228310A1 (en) 2003-05-15 2004-11-18 Samsung Electronics Co., Ltd. System and method for providing an online software upgrade

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1027093A (ja) 1996-07-12 1998-01-27 Oki Electric Ind Co Ltd ネットワークを介したプログラム配布方法
US20030177209A1 (en) 2001-09-05 2003-09-18 Kwok Raymond Wai-Man Method and apparatus for performing a software upgrade of a router while the router is online
KR20030058927A (ko) * 2001-12-31 2003-07-07 삼성전자주식회사 통신 시스템에서 로드 공유 그룹을 이용한 분산된 호 처리및 업그레이드 시스템 및 방법
US20040228310A1 (en) 2003-05-15 2004-11-18 Samsung Electronics Co., Ltd. System and method for providing an online software upgrade

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009070912A1 (en) * 2007-11-29 2009-06-11 Intel Corporation Modifying system routing information in link based systems
GB2467705A (en) * 2007-11-29 2010-08-11 Intel Corp Modifying system routing information in link based systems
GB2467705B (en) * 2007-11-29 2012-02-15 Intel Corp Modifying system routing information in link based systems
US9210068B2 (en) 2007-11-29 2015-12-08 Intel Corporation Modifying system routing information in link based systems
CN102420730A (zh) * 2011-11-14 2012-04-18 无锡南理工科技发展有限公司 高速机动节点的安全拓扑构建方法
CN110740155A (zh) * 2018-07-18 2020-01-31 阿里巴巴集团控股有限公司 分布式系统中的请求处理方法及装置
CN110740155B (zh) * 2018-07-18 2022-05-27 阿里巴巴集团控股有限公司 分布式系统中的请求处理方法及装置

Similar Documents

Publication Publication Date Title
US11108677B2 (en) Methods and apparatus for configuring a standby WAN link in an adaptive private network
EP1589696B2 (en) System and method for resource allocation in a multi-domain network
KR100822707B1 (ko) 통합망 시스템에서의 서비스 품질 관리 장치 및 그 방법
JP4829474B2 (ja) ネットワーク制御装置およびそのパス制御方法
US7849215B2 (en) Updating state in edge routers
JP2002281564A (ja) モバイルネットワーク内で一定のサービス品質でルート確立する方法
WO2005013553A1 (fr) Procede permettant de fournir une qualite de service fiable dans un reseau de communication
WO2018045992A1 (zh) 地址管理方法及装置
JP4567758B2 (ja) ＱｏＳリソースを確保し、マルチキャストネットワークリソースを設定する方法および装置
CN101132642B (zh) 基于mpls-te的ngn中lsp隧道的建立方法
WO2014023268A1 (zh) 用于灵活栅格光网络全局优化的系统架构及其全局优化方法
KR100778340B1 (ko) 라우터 시스템에서의 소프트웨어 업그레이드에 따른 포워딩정보 테이블 관리 장치 및 그 방법
US7506050B2 (en) Method for checking transmission resources of a packet-oriented communication network when there are topology changes
JP2004159112A (ja) 通信制御システム、通信制御方法、これらに用いて好適なルーティング制御装置及びルータ装置
US8549117B2 (en) Method for address translator traversal in 3GPP networks
JP4671349B2 (ja) パラメータ設定システム及び方法
KR100739489B1 (ko) 서버와 클라이언트의 사이의 네트워크 경로에 속하는라우터에 접속하는 대역폭 브로커 및 차등화 서비스 제공방법
WO2006042464A1 (fr) Procede permettant de gerer les ressources de branchement d'electricite
KR100647907B1 (ko) 포워딩 정보 관리 방법 및 이를 이용한 라우터 시스템
JP3762403B2 (ja) パケット転送装置、ネットワーク制御サーバ、およびパケット通信ネットワーク
WO2023279992A1 (zh) 报文处理方法、装置、系统及计算机可读存储介质
KR20180104376A (ko) 소프트웨어 정의 네트워크에서 보안 기능을 지원하는 방법 및 이를 위한 네트워크 장치 및 소프트웨어 정의 컨트롤러
WO2008049355A1 (fr) Procédé, dispositif et système de synchronisation de données utilisateur dans un réseau nouvelle génération
JP3654177B2 (ja) データ通信におけるＱｏＳ管理システム、その方法、そのルータ及び記録媒体
KR100590877B1 (ko) 분산 처리 구조 라우터의 라우터 정보 처리 방법 및 그 장치

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: 20101101

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee