KR20030029495A - 데이터 스위칭환경에서 라우팅정보의 동기화를 조정하는방법 - Google Patents

데이터 스위칭환경에서 라우팅정보의 동기화를 조정하는방법 Download PDF

Info

Publication number
KR20030029495A
KR20030029495A KR1020020060425A KR20020060425A KR20030029495A KR 20030029495 A KR20030029495 A KR 20030029495A KR 1020020060425 A KR1020020060425 A KR 1020020060425A KR 20020060425 A KR20020060425 A KR 20020060425A KR 20030029495 A KR20030029495 A KR 20030029495A
Authority
KR
South Korea
Prior art keywords
switching
entry
data network
network node
data
Prior art date
Application number
KR1020020060425A
Other languages
English (en)
Other versions
KR100473490B1 (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 잘링크 세미콘덕터 브이.엔. 아이엔씨.
Publication of KR20030029495A publication Critical patent/KR20030029495A/ko
Application granted granted Critical
Publication of KR100473490B1 publication Critical patent/KR100473490B1/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
    • H04L45/02—Topology update or discovery
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

데이터 스위칭 노드의 스위칭 기능과 관련된 스위칭 데이터베이스에 보유된 정보를 그의 관리된 모드를 인에이블하는 관리 프로세서와 관련된 데이터 네트워크 노드 식별자 레코드와 동기화하는 방법이 제공된다. 스위칭 데이터베이스의 엔트리가 수정된다. 수정된 엔트리에 상응하는 상태 지정자는 그의 수정을 나타내도록 설정된다. 스위칭 데이터베이스의 검사는 조정가능한 타이머의 만료시 시작되고, 수정된 스위칭 데이터베이스 엔트리에 보유된 정보는 데이터 네트워크 노드 식별자 레코드와 동기화된다. 스위칭 데이터베이스에 보유된 정보의 동기화 방법은 시간이 지남에 따라 버스트 변화로부터 확산된다. 같거나 향상된 수준의 데이터 스위칭 모드 서비스를 제공하면서 보다 경제적인 관리 프로세서의 이용으로부터 많은 장점이 유도된다.

Description

데이터 스위칭환경에서 라우팅정보의 동기화를 조정하는 방법{Method of Pacing the Synchronization of Routing Information in a Data Switching Environment}
본 발명은 데이터 스위칭(switching)에 관한 것으로서, 특히 데이터 스위칭 노드의 스위칭 기능과 관련된 스위칭 데이터베이스와 관리 모드 동작을 인에이블 (enable)하는 관리 프로세서와 관련된 데이터 네트워크 노드 식별자(identifier)레코드사이에서 라우팅 정보를 동기화하기(synchronizing) 위한 방법 및 장치에 관한 것이다.
데이터 스위칭 영역에서, 라우팅 정보의 저장은 데이터 전송(transport) 네트워크에 참여하는 데이터 스위칭 노드의 빠른 데이터 스위칭 기능을 가능하게 하는데 필요하다. 데이터 스위칭 노드는 출발지(origination) 데이터 네트워크 노드에 의해서 발생되며 목적지(destination) 데이터 네트워크 노드쪽으로 데이터 전송 네트워크를 통해 보내지는 프로토콜 데이터 유닛(PDU: Protocol Data Unit)(또한 페이로드(Payload) 데이터 유닛으로 알려져 있다)을 포워드(forward)하는 다중 포트(multi-ported) 데이터 네트워크 노드이다. 각각의 데이터 네트워크 노드는 그와 관련된 연관 데이터 네트워크 노드 식별자를 가진다.
도 1은 데이터 스위칭 노드(100)의 일반적인 기능성을 구현하는 구성요소를 보여주는 개략도이다.
데이터 스위칭 노드(100)는 다수의 물리적 포트(106)를 경유하여 수신된 PDU(104)상의 스위칭 기능(102)을 수행한다.
PDU 프로세싱 버퍼(108)로 도1에서 도시된 바와 같이 수신된 PDU(104)는 통상 집합적으로 프로세싱(processing) 큐(queue)에 저장된다. 본 발명은 PDU 프로세싱 큐를 가지는 데이터 스위칭 노드의 구현에 한정되지 않는다. 프로세싱을 위한 PDU를 버퍼링하지 않는 데이터 스위칭 노드의 구현이 존재한다.
각각의 PDU는 헤더(header)와 페이로드(payload)를 포함한다. PDU 헤더는, 이를 경유하여 의도된 목적지 데이터 네트워크 노드쪽으로 각각의 PDU를포워드(110)하는, 출력 포트(106)를 결정하기 위해 스위칭 기능(102)에 의해 사용된 라우팅 정보를 지정(specify)한다. PDU 헤더는 PDU를 발생시킨 출발지 데이터 네트워크 노드와 PDU를 위한 목적지 데이터 네트워크 노드에 상응하는 데이터 네트워크 노드 식별자와 같은 라우팅 정보를 포함한다. 데이터 네트워크 노드 식별자의 일실시예는 데이터 전송 네트워크 인터페이스(interface) 구성요소 타입의 유일한 지정(designation)인 미디어 액세스 콘트롤 어드레스(Media Access Control ADDRess : MAC ADDR)를 포함한다. 본 발명은 MAC ADDR 타입 데이터 네트워크 노드 식별자에 한정되지 않는다.
스위칭 기능(102)의 수행에 있어서, 데이터 스위칭 노드(100)는, 이를 경유하여 각각의 PDU를 포워드하기 위해서 출력 포트(104)를 결정한다. 스위칭 기능(102)이 어떤 데이터 네트워크 노드가 특별한 물리적 포트(106)를 경유하여 도달가능한 지를 지정하는 유용한 정보를 갖는 것이 필요하다. 이런 목적을 위해, 수신되는 PDU(104)는 MAC ADDR 발견(discovery) 기능(120)으로서 도1에 도시된 데이터 스위칭 노드(100)의 데이터 네트워크 노드 식별자 발견 기능에 의해 검사된다.
특정한 입력 물리적 포트(106)를 경유하여 수신되는 각각의 PDU를 위해, MAC ADDR 발견 기능(120)은 PDU의 헤더로부터 출발지 데이터 네트워크 노드 식별자를 추출하고, 이를 경유하여 PDU가 수신된 물리적 포트 지정(입력 포트 지정)과 PDU를 발생시킨 데이터 네트워크 노드의 출발지 데이터 네트워크 노드 식별자를 포함하는 쌍을 스위칭 데이터베이스에 보고한다(122). 스위칭 데이터베이스는 MAC ADDR 데이터베이스(124)로서 보여진다. 이의 표의 표시는 데이터 네트워크 노드 식별자와 포트 지정을 보유하는 지정자(specifier)를 포함하는 줄 엔트리(row entries)를 포함한다.
PDU를 프로세스하고 포워드하는 데에 있어서, 스위칭 기능(102)은 출력포트(106)(이를 경유하여 PDU를 포워드한다)를 결정하기 위해서 스위칭 데이터베이스(124)를 이용한다. 스위칭 기능(102)은 각각의 PDU가 프로세스되는 헤더로부터 추출되는 목적지 데이터 네트워크 노드 식별자를 키로서 이용하여 스위칭 데이터베이스(124)의 검색(126)을 요청한다.
만약 목적지 데이터 네트워크 노드 식별자에 상응하는 엔트리가 스위칭 데이터베이스(124)에 존재하면, 검색(126)은 이를 경유하여 프로세스되는 PDU를 포워드하기 위해(110) 상응하는 출력포트(106)를 제공한다.
만약 목적지 데이터 네트워크 노드 식별자에 상응하는 엔트리가 스위칭 데이터베이스(124)에서 발견되지 못하면, 프로세스되는 PDU는 데이터 스위칭 노드(100)의 모든 출력 포트(106)로 넘치게 된다.
데이터 스위칭 노드(100), 특히 스위칭 기능(102)의 효과적인 작동은 스위칭 데이터베이스(124)에 효과적으로 접근하는데 달려있다. 이런 이유로 스위칭 데이터베이스(124)의 구현은 하드웨어 구현을 포함한다.
스위칭 데이터베이스(124)의 하드웨어 구현은 필요하긴 하지만 비싸다. 비용은 개발, 최적화, 제조에 대한 것을 포함한다. 균형은 스위칭 데이터베이스(124)의 크기와 데이터 스위칭 노드(100)의 수행능력사이에서 데이터 스위칭 기구의 디자인 상에서 얻어진다. 제한된 저장 능력을 갖고 있으므로, 스위칭 데이터베이스(124)에서 메모리 공간이 낭비되어서는 안된다. 스위칭 데이터베이스 엔트리는 포트와 데이터 네트워크 노드 식별자 사이에서 새로운 결합의 설정을 가능하게 하기 위해서 버려지도록 더 이상 사용되지는 않는다.
엔트리 에이징(aging) 기능(128)은 스위칭 데이터베이스(124)의 메모리 공간사용을 폴리스(130)(police)하는 데에 사용된다. 엔트리 에이징 기능(128)은 스위칭 데이터베이스(124)에서 각각의 엔트리와 관련된 타임 스탬프 지정자 영역, 엔트리가 만들어지거나 마지막으로 접근된 시간값을 보유하는 타임 스탬프 지정자 영역을 이용한다.
데이터 네트워크 노드 식별자와 포트(106)사이의 새로운 결합을 설정하는(122) 데에 있어서, 타임 스탬프 지정자는 그의 결합이 만들어진 시간에 상응하는 시간값으로 실장된다. 출발지 데이터 네트워크 노드 식별자와 포트(106)사이에서의 같은 결합과 함께 후속 PDU를 수신하는데 있어서, 엔트리에 상응하는 타임 스탬프 지정자는 리프레시(refresh)된다(122). 특별한 엔트리를 위한 스위칭 데이터베이스(124) 찾는 데에(126) 있어서, 엔트리의 타임 스탬프 값은 리프레시된다.
오랫동안 사용되지 않았던 스테일 스위칭 데이터베이스 엔트리를 식별하는 데에 있어서, 엔트리 에이징 기능(128)은 검사(130) 시간에 만료하는 미리 정해진 기간내에 만들어지지도 않았고 접근되지도 않은 엔트리를 식별하기 위해 스위칭 데이터베이스(124)에서 각각의 엔트리를 검사한다(130). 스위칭 데이터베이스(124)에서의 스테일 엔트리의 식별에 이어, 엔트리 에이징 기능(128)은 메모리 저장 공간이 추가의 결합이 만들어지는 데에 유용한 스테일 엔트리에 할당되도록 한다.
데이터 스위칭 노드(100)의 작동은 전형적으로, 관리 프로세서(150)가 데이터 스위칭 노드(100)에서 유용한 서비스의 기능을 감시하고/하거나 증가시키기 위해 사용되는, 동작의 관리된 모드를 포함한다. 그것의 의도된 기능을 수행함에 있어서, 관리 프로세서(150)는 데이터 네트워크 노드 식별자와 상응하는 포트(106)사이에서 결합의 (MAC ADDR) 레코드(152)를 유지한다. 그러한 방식으로, 관리 프로세서는 스위칭 데이터베이스(124)에 대해 만들어진 변화와 함께 업데이트된다.
스위칭 데이터베이스(124)와 MAC ADDR 레코드(152)사이에서 업데이트 기능성의 전형적인 구현은 크기를 가지는 메시지 큐(154)를 포함한다. 메시지 큐(154)는 제한된 숫자의, 스위칭 데이터베이스 변화를 상술하고 프로세스하며 계류중인 메시지를 저장한다. 메시지 큐(154)의 크기는 거기에 저장될 수 있는 메시지의 수를 한정한다. 스위칭 데이터베이스 변화 메시지는, 156에서 개략적으로 보여지는 바와 같이 MAC ADDR 발견 기능(120) 및/또는 158에서 개략적으로 보여지는 바와 같이 엔트리 에이징 기능(128)에 의해서 송신된다.
스위칭 데이터베이스 변화 메시지 156과 158의 송신(issuance)과, MAC ADDR 레코드(152)의 업데이트는 메시지 큐(154)의 사용에 의해서 분리된다. 기능을 수행하는데 있어서, 관리 프로세서(150)는 그 안에 저장된 계류중인 메시지를 프로세스함으로써 메시지 큐(154)를 서비스한다(160).
데이터 스위칭 노드(100)의 수행을 최적화하는데 있어서, 스위칭 기능(102)에 대한 디자인 요건은 이용가능한 최고의 프로세싱 전력 사용의 이용을 요구한다.데이터 스위칭 기능을 구현하기 위하여 사용된 구성요소와 방법은 개발 당시 기술의 최첨단에 있다.
가격균형을 맞추기 위해서, 관리 프로세서(150)의 프로세싱 전력은 데이터 스위칭 노드(100) 관리의 수행과 증가된 서비스의 제공에 있어 적당한 수준으로 희생된다. 스위칭 데이터베이스(124)와 MAC ADDR 레코드(152)를 동기화하는 데에 있어서 가격/수행 균형에 있어 변수는 메시지 큐(154)의 크기이다. 메시지 큐(154)의 크기는 전형적으로 데이터 스위칭 노드(100)의 시간 평균 수행에 기초한 메시지 큐(154)에서의 프로세싱을 기다릴 것으로 예상되는 메시지의 미리 정해진 시간 평균 수를 위한 저장을 제공하도록 선택된다.
하기와 같은 상황이 발생하며 이에 국한되지는 않는다 : 데이터 네트워크 시작, 네트워크 장애로부터의 복구, 웹 브라우징 연결의 설정을 위한 과도한 요구, 새로운 데이터 트래픽의 강한 버스트 등 (여기에서, 많은 수의 데이터 연결들이 설정되고 스위칭 데이터베이스(124)의 엔트리의 상응하는 수가 변화된다). 이런 경우에 메시지 큐(154)의 메시지 저장 능력은 초과된다.
네트워크 장애에 이어, 엔트리 에이징 기능(128)은 많은 수의 스위칭 데이터베이스 변화 메시지(158)를 발생시키는 스위칭 데이터베이스에서 많은 수의 엔트리를 버린다.
상황을 조성하면서, 관리 프로세서(150)는 전형적으로 큐(154)를 충분히 빠르게 서비스할 수 없고 메시지 큐(154)가 가득차게 된다.
데이터 네트워크 노드(100)와 같은 데이터 스위칭 기구 동작의 관리된 모드의 현재 실시는, 메시지 큐(154)에 메시지 큐(154)를 성공적으로 대기시키지 않고서 새로 발견된 데이터 네트워크 노드 식별자와 상응하는 포트 사이에서 결합의 성공적인 설정을 막는다. MAC ADDR 발견 기능(120)은 스위칭 데이터베이스(124)와 MAC ADDR 레코드(152)사이의 정보 동기화의 전위 손실을 방지하기 위해서 일시적으로 멈추어지는데, 이는 데이터 스위칭 기구의 상기 언급된 행동 때문에 문제를 만들어 내며, 그러한 데이터 스위칭 기구에 따라 포워드되는 미지의 출력 포트(106)를 가지는 PDU는 데이터 스위칭 노드(100)의 모든 출력 포트(106)로 넘치게 된다.
데이터 전송 네트워크를 가로질러 PDU를 운반하는 일반적인 방법은, 보다 작은 크기의 PDU의 서브시퀀스(subsequences)(중간 데이터 전송 기구에서 대역폭 능력에 기초한 데이터 전송 프로토콜에 따라서)로의 큰 PDU(그것들은 PDU의 시퀀스의 부분이다)의 해체를 포함한다. 메시지 큐(154)가 가득차 있는 동안, 모든 서브시퀀스 PDU는 데이터 스위칭 노드(100)에 데이터 작업처리량을 심하게 채운 모든 포트(106)로 넘치게 된다.
그 결과 데이터 스위칭 노드 동작의 관리된 모드 동안에 스위칭 데이터베이스에 보유되어 있는 정보의 버스트 변화의 동기화를 완화시킬 필요가 있다.
본 발명의 일 양상에 따라서, 데이터 스위칭 노드의 스위칭 기능과 관련된 스위칭 데이터베이스에 보유된 정보를 데이터 스위칭 노드 동작의 관리된 모드를 인에이블하는 관리 프로세서와 관련된 데이터 네트워크 노드 식별자 레코드와 동기화하는 방법이 제공된다. 이 방법은 일련의 과정들을 포함한다. 스위칭 데이터베이스의 엔트리는 수정된다. 수정된 엔트리에 상응하는 상태 지정자는 수정을 나타내기 위하여 설정된다. 스위칭 데이터베이스의 검사는 조정가능한 타이머의 만료시에 시작되고, 수정된 스위칭 데이터베이스 엔트리에 보유된 정보는 데이터 네트워크 노드 식별자 레코드와 동기화된다. 스위칭 데이터베이스에 보유된 정보의 동기화 방법은 시간이 지남에 따라 버스트 변화로부터 확산된다.
본 발명의 다른 양상에 따르면, 데이터 스위칭 노드가 제공된다. 데이터 스위칭 노드는 데이터 스위칭 노드 내부에 정보 교환을 인에이블하는 구성요소를 포함한다. 스위칭 데이터베이스는 데이터 네트워크 노드 식별자와 PDU의 전송을 인에이블하는 데이터 스위칭 노드의 다수의 포트들 중 적어도 하나 사이에서 결합을 지정하는 엔트리를 보유한다. 데이터 스위칭 노드의 작동을 감시하고/하거나 이용가능한 서비스를 증가시키는 관리 프로세서는 데이터 네트워크 노드 식별자 레코드를 유지한다. 정보 동기화 구성요소는 스위칭 데이터베이스에 저장된 정보를 데이터 네트워크 노드 식별자 레코드와 동기화시키도록 조절된다. 조정가능한 타이머는 만료시에 정보 동기화 구성요소를 작동시키도록 하기 위해 사용된다. 디자인은 시간이 지남에 따라 정보 동기화를 확산시킴으로써 스위칭 데이터베이스에 보유된 정보에서 버스트 변화의 효과를 완화시킨다.
같거나 개선된 데이터 스위칭 노드의 서비스 수준을 공급하면서, 보다 경제적인 관리 프로세서의 사용 및 스위칭 데이터베이스 변화 메시지 큐의 저장 요구의 감소로부터 오는 장점들이 유도된다.
본 발명의 특징과 장점들은 첨부한 도면을 참조하여 바람직한 실시예의 이하의 상세한 설명으로부터 확실해질 것이다.
첨부 도면에서 유사한 특징들은 비슷한 표시를 하였음을 참조하여야 한다.
도1(종래기술)은 데이터 스위칭 노드의 일반적인 기능을 구현하는 요소를 보여주는 개략도이다.
도2는 본 발명의 실시예에 따른 데이터 스위칭 노드를 구현하는 요소를 보여주는 개략도이다.
도3은 본 발명의 실시예에 따른 데이터베이스에서 엔트리의 상태를 지정하는데 사용되는 상태와 상태 전이를 보여주는 상태도이다.
본 발명의 바람직한 실시예에 따르면, 메시지 큐(154)의 기능은 정보 동기화 기능(240)에 의해 증대되고, 스위칭 데이터베이스의 엔트리는 상태 지정자(234)와 함께 증대된다.
도2는 본 발명의 실시예에 따른 데이터 스위칭 노드(200)를 구현하는 요소를 보여주는 개략도이다. 도3은 본 발명의 실시예에 따른 데이터베이스에서 엔트리의 상태를 지정하는데 사용되는 상태와 상태 전이를 보여주는 상태도이다.
스위칭 데이터베이스(224)에서 각각의 엔트리와 관련된 상태 지정자(234)는 엔트리가 있는지 없는지를 지정하지만, "무효(invalid)"상태, "수정(modified)"상태 또는 "유효(valid)"상태로 제한되지는 않는다. 시작시 모든 상태 지정자(234)가 302에서 보여지는 것과 같이 "무효"상태(304)로 리셋된다.
작동시, MAC ADDR 발견 기능(220)은 입력 포트(106)중 하나를 경유하여 수신된 PDU(104)의 각각의 PDU 헤더를 검사하고 그 속에 지정된 출발지 데이터 네트워크 노드 식별자를 추출한다. 출발지 데이터 네트워크 노드 식별자와 PDU가 수신된 입력 포트(106)를 가지고서, MAC ADDR 발견 기능(220)은 스위칭 데이터베이스(224)를 업데이트한다(222).
스위칭 데이터베이스(224)를 업데이트하는(222) 데에 있어서, 스위칭 데이터베이스(224)의 검색이 키로서 출발지 데이터 네트워크 노드 식별자를 사용하여 수행된다. 만약 출발지 데이터 네트워크 노드 식별자에 상응하는 엔트리가 발견되지 않으면, 그때 출발지 데이터 네트워크 노드와 입력 포트 사이에서의 결합을 설정하기 위해 "무효"상태를 가지는 엔트리가 사용된다. 데이터 네트워크 노드 지정자 영역과 포트 지정자 영역을 실장한데(populate) 이어서, 타임 스탬프 지정자는 현재 시스템 시간으로 실장되고, 따라서 엔트리는 상태 지정자(234)를 실장함으로써 "수정"상태(306)로 된다고 한다. 수정된 상태(306)의 엔트리는 서브시퀀스 PDU를 포워드하기 위해 이용될 수 있고 도3에서 보여지는 것과 같은 결합으로 새로운 PDU의 도착에 의해 리프레시될 수 있다.
정보 동기화 기능(240)은 이에 한정되지는 않으나, 특별한 기능 프로세서, 기억 직접접근(DMA)장치와 같은 메모리 접근 장치, 관리 프로세서(150)에 의해 실행되는 프로세스를 포함하는 정보 동기화 구성요소로서 구현될 수 있다.
본 발명의 실시예에 따르면, MAC 어드레스 동기화 기능(240)은 타이머(242)를 경유하여 작동하도록 트리거(trigger)된다. 타이머(242)는 정보 동기화를 조절하기(pace) 위해서 사용된다.
타이머(242)의 기간만료시, 정보 동기화 기능(240)은 "수정"상태(306)를 가지는 엔트리를 식별하기 위해서 스위칭 데이터베이스(244)를 검사한다. 스위칭 데이터베이스 변화 메시지(244)는 관리 프로세서(150)에 보내지고 엔트리는 "유효"상태(308)에 있다.
MAC ADDR 레코드(152)의 유지를 위해 할당된 프로세싱 대역(150) 또는 관리 프로세서(150)의 프로세싱 속도를 맞추기 위해서, 다음을 포함하는 여러 가지의 다른 기술들이 구현될 수 있다:
- "수정"상태(306)에서 한 개의 엔트리를 동기화하기 위해 타이머(242)를 사용하거나,
- 정보 동기화 구성요소(240)의 프로세싱 속도는 관리 프로세서(150)의 프로세싱 속도를 맞추기 위해서 선택되고/조정될 수 있거나,
- 관리 프로세서(150)는 키로서 "수정"상태를 사용하는 스위칭 데이터베이스(224)를 찾는 것에 바로 후속하여 스위칭 데이터베이스(224)에 접근하도록 조절된다.
본 발명의 다른 실시에 따르면, 송신된 스위칭 데이터베이스 변화 메시지(244)는 메시지 큐(154)안에서 프로세싱(160)을 위해서 저장된다. 정보 동기화 조절은 메시지 큐(154)의 크기 요구의 감소를 가능하게 한다.
위에서 언급한 바와 같이, 스위칭 데이터베이스(224)를 업데이트함에 있어서(222), 스위칭 데이터베이스(224)의 검색은 키로서 출발지 데이터 네트워크 노드 식별자를 사용하여 수행된다. 만약 엔트리가 출발지 데이터 네트워크 노드 식별자에 상응하는 것으로 발견되고, 엔트리가 "유효"상태를 가지면, 포트 지정자가 검사된다.
만약 포트 지정자가 MAC ADDR 발견 기능(220)에 의해 결정되는 것과 같은 포트 지정을 보유하면, 타임 스탬프 지정자는 현재시간으로 업데이트된다.
만약 포트 지정자가 MAC ADDR 발견 기능(220)에 의해 결정되는 것과 같은 포트 지정을 보유하지 않으면, 포트 지정자는 새로운 포트 지정으로 업데이트되고, 타임 스탬프 지정자는 현재시간으로 리프레시되고 상태 지정자(234)는 "수정"으로 변한다. 데이터 네트워크 노드 식별자 사이에서의 결합이 변한다: 상응하는 데이터 네트워크 노드는 데이터 전송 네트워크에서 그것의 연결점을 방금 변화시킨 무선 데이터 네트워크 노드이거나, 데이터 전송 네트워크에서 네트워크 장애가 발생하고 PDU는 새로운 포트(106)에 연결된 데이터 전송 기구를 경유하여 다시 라우팅되는 것을 의미한다.
"유효"상태(308)인 동안, 엔트리는 이를 경유하여 PDU를 포워드하는 출력 포트(106)를 결정하는데 사용된다. 성공적인 스위칭 데이터베이스(224) 검색(126)이 수행되고, 타임 스탬프 지정자는 검색(126)이 수행되는 시간값으로 리프레시된다.
엔트리 에이징 기능(228)은 미리정의된 기간보다 더 오래된 타임 스탬프 값을 가지는 "유효"엔트리를 식별하기 위해 스위칭 데이터베이스(224)에서 엔트리를 검사한다(230). 한번 식별되면 스테일 엔트리는 만들어질 새로운 결합에 유용하도록 만들어진다. 만들어질 추가의 결합에 유용한 스테일 엔트리에 할당되는 메모리 공간을 만들 때에, 엔트리의 상태 지정자(234)는 "무효"상태로 설정된다. 각각의 스테일 엔트리의 상태를 변화시킨데 이어서, 엔트리 에이징 기능(228)은 관리 프로세서(150)에게 스위칭 데이터베이스 변화 메시지(258)를 송신한다. 또한 데이터베이스 변화 메시지(258)는 그와 같은 구현이 필요하다면 메시지 큐(154)에서 프로세싱을 위해서 대기될 수도 있다.
엔트리 에이징 기능(228)은 관련된 타이머를 경유하여 작동하도록 트리거될 수 있다. 또한 엔트리 에이징 기능(228)은 데이터 네트워크 노드 식별자와 포트(106)사이의 새로운 결합의 발견시에 스테일 엔트리를 식별하도록 트리거될 수 있으나, 이용가능한 "무효"엔트리를 발견하는 데에는 실패할 것이다.
MAC ADDR 발견 기능(220)과 엔트리 에이징 기능(228)이 하나의 하드웨어 구성요소(미도시됨)에 의해 수행되고, 엔트리 에이징 기능(228)만이 스위칭 데이터베이스 변화 메시지(258)를 관리 프로세서(150)로 송신하는 구현이 존재한다.
본 발명의 범위 내에서 본 발명의 실시예에 대한 변형이 이루어 질 수 있음이 이 기술분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다. 발명의 범위는 단지 첨부된 청구범위에 의해 정해질 것이다.
데이터 스위칭 노드의 스위칭 기능과 관련된 스위칭 데이터베이스에 보유된 정보를 관리 프로세서와 관련된 데이터 네트워크 노드 식별자 레코드와 동기화하는 본 발명의 방법은, 종래 기술과 같거나 향상된 수준의 데이터 스위칭 모드 서비스를 제공하면서도 보다 경제적으로 관리 프로세서를 이용함으로써 많은 장점을 갖는다.

Claims (22)

  1. 데이터 스위칭 노드의 스위칭 기능과 관련된 스위칭 데이터베이스에 보유된 정보를 관리 프로세서와 관련된 데이터 네트워크 노드 식별자 레코드와 동기화하는 방법에 있어서,
    스위칭 데이터베이스내 엔트리를 수정하는 과정;
    수정을 나타내기 위하여 스위칭 데이터베이스에서 수정된 엔트리에 상응하는 상태 지정자를 설정하는 과정;
    조정가능한 타이머의 만료시에 스위칭 데이터베이스의 검사를 시작하는 과정; 및
    수정된 스위칭 데이터베이스 엔트리에 보유된 정보를 데이터 네트워크 노드 식별자 레코드와 동기화하는 과정을 포함하며,
    이에 의하여 스위칭 데이터베이스에 보유된 정보의 버스트 변화의 동기화가 시간이 지남에 따라 확산됨을 특징으로 하는 방법.
  2. 제1항에 있어서, 스위칭 데이터베이스에 보유된 정보의 평균변화율을 관리 프로세서의 할당된 프로세싱 대역과 맞추도록 조정가능한 타이머를 조정하는 과정을 더 포함함을 특징으로 하는 방법.
  3. 제2항에 있어서, 상기 조정가능한 타이머를 조정하는데 있어, 스위칭 데이터베이스에 보유된 정보의 평균변화율을 관리 프로세서의 프로세싱 속도와 맞추도록 조정가능한 타이머를 조정하는 과정을 더 포함함을 특징으로 하는 방법.
  4. 제1항에 있어서, 스위칭 데이터베이스내 엔트리를 수정하는데 있어, 그 사이에서 새로운 결합을 설정하는데 있어 데이터 스위칭 노드의 다수의 포트들 중 하나와 데이터 네트워크 노드 식별자를 결합시키는 과정을 더 포함함을 특징으로 하는 방법.
  5. 제4항에 있어서, 데이터 네트워크 식별자를 포트와 결합시키는데 있어, 그 사이에서 새로운 결합을 설정하는데 있어 데이터 스위칭 노드의 입력포트와 출력포트 중 하나와 데이터 네트워크 노드 식별자를 결합시키는 과정을 더 포함함을 특징으로 하는 방법.
  6. 제4항에 있어서, 데이터 네트워크 식별자를 포트와 결합시키는데 있어, 그 사이에서 새로운 결합을 설정하는데 있어 목적지 데이터 네트워크 노드 식별자와출발지 데이터 네트워크 노드 식별자 중 하나를 데이터 스위칭 노드의 포트와 결합시키는 과정을 더 포함함을 특징으로 하는 방법.
  7. 제4항에 있어서, 스위칭 데이터베이스내 엔트리를 수정하는데 있어, 새로운 결합이 데이터 네트워크 노드 식별자와 포트 사이에서 설정된 시간을 반영하기 위하여 엔트리의 타임 스탬프 지정자를 수정하는 과정을 더 포함함을 특징으로 하는 방법.
  8. 제4항에 있어서, 수정된 엔트리에 상응하는 상태 지정자를 설정하는데 있어, 상태 지정자를 "수정"으로 설정하는 과정을 더 포함함을 특징으로 하는 방법.
  9. 제1항에 있어서, 스위칭 데이터베이스내 엔트리를 수정하는데 있어, 그 사이의 결합을 제거하는데 있어 데이터 스위칭 노드의 다수의 포트들 중 하나와 데이터 네트워크 노드 식별자 사이에 존재하는 결합을 에이징하는 과정을 더 포함함을 특징으로 하는 방법.
  10. 제9항에 있어서, 수정된 엔트리에 상응하는 상태 지정자를 설정하는데 있어, 상태 지정자를 "무효"로 설정하는 과정을 더 포함함을 특징으로 하는 방법.
  11. 제10항에 있어서, 상태 지정자를 "무효"로 설정하는 과정에 이어, 수정된 엔트리에 보유된 정보를 데이터 네트워크 노드 식별자 레코드와 동기화하는 과정을 더 포함함을 특징으로 하는 방법.
  12. 제1항에 있어서, 검사를 시작하는 과정에 이어, 수정된 엔트리를 식별하는 과정을 더 포함함을 특징으로 하는 방법.
  13. 제12항에 있어서, 수정된 엔트리를 식별하는데 있어, 모든 엔트리의 상태 지정자를 검사하는 과정을 더 포함함을 특징으로 하는 방법.
  14. 제1항에 있어서, 정보를 동기화하는 과정에 이어, 상태 지정자를 "유효"로 설정하는 과정을 더 포함함을 특징으로 하는 방법.
  15. 제1항에 있어서, 엔트리를 수정하는 과정에 앞서, 각각의 상태 지정자를 스위칭 데이터베이스내 모든 엔트리에 대해 "무효"로 초기화하는 과정을 더 포함함을 특징으로 하는 방법.
  16. 데이터 네트워크 노드 식별자와 데이터 스위칭 노드의 다수의 포트들 중 적어도 하나 사이의 결합을 지정하는(specify) 엔트리를 보유하는 스위칭 데이터베이스;
    데이터 네트워크 노드 식별자 레코드를 유지하는 관리 프로세서;
    스위칭 데이터베이스를 데이터 네트워크 노드 식별자 레코드와 동기화하는 정보 동기화 구성요소; 및
    만료시 정보 동기화 구성요소가 작동하도록 트리거하는 조정가능한 타이머를 포함하며,
    이에 의하여 시간이 지남에 따라 정보 동기화를 확산시키면서 스위칭 데이터베이스에 보유된 정보내 버스트 변화의 효과가 완화됨(smooth out)을 특징으로 하는 데이터 스위칭 노드.
  17. 제16항에 있어서, 스위칭 데이터베이스에 보유된 각각의 엔트리가 "무효", "수정", "유효"의 선택으로부터 엔트리의 상태를 지정하는 상태 지정자를 추가로 포함하며, 정보 동기화 구성요소가 "수정"상태를 갖는 엔트리만을 동기화함을 특징으로 하는 데이터 스위칭 노드.
  18. 제17항에 있어서, 데이터 네트워크 노드 식별자와 상응하는 포트사이의 스위칭 데이터베이스내 결합을 설정하는 데이터 네트워크 노드 식별자 발견 구성요소를 추가로 포함하며, 결합이 상응하는 엔트리의 상태를 "수정"으로 설정함을 특징으로 하는 데이터 스위칭 노드.
  19. 제17항에 있어서, 미리 설정된 시간동안 접근되지 못한 스위칭 데이터베이스내 엔트리를 식별하는 스위칭 데이터베이스 엔트리 에이징 구성요소를 추가로 포함하며, 상태 변화를 "무효"로 트리거하는 적어도 하나의 엔트리를 식별하고, 상태 변화가 엔트리에 보유된 정보를 데이터 네트워크 노드 식별자 레코드와 동기화하도록 트리거함을 특징으로 하는 데이터 스위칭 노드.
  20. 제16항에 있어서, 스위칭 데이터베이스에 보유된 각각의 엔트리가, 엔트리가 마지막으로 접근된 시간을 지정하는 타임 스탬프 지정자를 추가로 포함함을 특징으로 하는 데이터 스위칭 노드.
  21. 제20항에 있어서, 데이터 네트워크 노드 식별자와 상응하는 포트사이의 결합을 리프레시하기 위해 스위칭 데이터베이스내 엔트리를 업데이트하는 데이터 네트워크 노드 식별자 발견 구성요소를 추가로 포함하며, 업데이트는 타임 스탬프 값을 리프레시함을 특징으로 하는 데이터 스위칭 노드.
  22. 제20항에 있어서, 데이터 네트워트 노드 식별자와 상응하는 포트사이의 결합을 결정하기 위해 스위칭 데이터베이스내 엔트리에 접근하는 스위칭 구성요소를 추가로 포함하며, 각각의 접근은 접근된 엔트리에 보유된 타임 스탬프 값을 리프레시함을 특징으로 하는 데이터 스위칭 노드.
KR10-2002-0060425A 2001-10-03 2002-10-04 데이터 스위칭환경에서 라우팅정보의 동기화를 조정하는방법 KR100473490B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/969,702 2001-10-03
US09/969,702 US7257134B2 (en) 2001-10-03 2001-10-03 Method of pacing the synchronization of routing information in a data switching environment

Publications (2)

Publication Number Publication Date
KR20030029495A true KR20030029495A (ko) 2003-04-14
KR100473490B1 KR100473490B1 (ko) 2005-03-10

Family

ID=25515879

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0060425A KR100473490B1 (ko) 2001-10-03 2002-10-04 데이터 스위칭환경에서 라우팅정보의 동기화를 조정하는방법

Country Status (7)

Country Link
US (1) US7257134B2 (ko)
KR (1) KR100473490B1 (ko)
CN (1) CN1182680C (ko)
DE (1) DE10244350B4 (ko)
FR (1) FR2830396B1 (ko)
GB (1) GB2381994B (ko)
TW (1) TW591915B (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6889333B2 (en) * 2001-11-01 2005-05-03 Microsoft Corporation System and method for replicating data in a distributed system
US7631096B1 (en) * 2002-10-11 2009-12-08 Alcatel Lucent Real-time bandwidth provisioning in a switching device
US7974272B2 (en) * 2004-07-29 2011-07-05 Conexant Systems, Inc. Remote control of a switching node in a stack of switching nodes
EP1976195B1 (en) * 2007-03-30 2014-05-07 Alcatel-Lucent Method and apparatus for Mac address learning
US20090196311A1 (en) * 2008-01-31 2009-08-06 Microsoft Corporation Initiation and expiration of objects in a knowledge based framework for a multi-master synchronization environment
US8625428B2 (en) * 2008-06-05 2014-01-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for handling a switch using a preferred destination list
US8712411B1 (en) * 2011-08-01 2014-04-29 Sprint Spectrum L.P. Varying latency timers in a wireless communication system
EP3145250B1 (en) * 2014-05-16 2019-09-11 NTT DoCoMo, Inc. User device, communication control device, and method for controlling rejection of call dispatch
CN105183898A (zh) * 2015-09-29 2015-12-23 北京奇艺世纪科技有限公司 数据同步方法和数据同步系统

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5086428A (en) 1989-06-09 1992-02-04 Digital Equipment Corporation Reliable broadcast of information in a wide area network
US6418324B1 (en) * 1995-06-01 2002-07-09 Padcom, Incorporated Apparatus and method for transparent wireless communication between a remote device and host system
US6097718A (en) 1996-01-02 2000-08-01 Cisco Technology, Inc. Snapshot routing with route aging
JP3186681B2 (ja) 1997-12-25 2001-07-11 日本電気株式会社 経路検索回路及び通信制御装置
AU6311299A (en) 1998-07-08 2000-02-01 Broadcom Corporation Network switching architecture with multiple table synchronization, and forwarding of both IP and IPX packets
FR2791207A1 (fr) 1999-03-18 2000-09-22 Cit Alcatel Procede de distribution de tables de routage dans un reseau de telecommunication
US6901594B1 (en) * 1999-04-23 2005-05-31 Nortel Networks Ltd. Apparatus and method for establishing communication between applications
US6807172B1 (en) * 1999-12-21 2004-10-19 Cisco Technology, Inc. Method and apparatus for learning and switching frames in a distributed network switch
US6735198B1 (en) * 1999-12-21 2004-05-11 Cisco Technology, Inc. Method and apparatus for updating and synchronizing forwarding tables in a distributed network switch
US6775709B1 (en) * 2000-02-15 2004-08-10 Brig Barnum Elliott Message routing coordination in communications systems
US7120683B2 (en) * 2000-04-03 2006-10-10 Zarlink Semiconductor V.N. Inc. Single switch image for a stack of switches
GB2362538B (en) 2000-05-20 2002-05-08 3Com Corp Method for synchronising databases in stacked network units
US6711411B1 (en) * 2000-11-07 2004-03-23 Telefonaktiebolaget Lm Ericsson (Publ) Management of synchronization network

Also Published As

Publication number Publication date
TW591915B (en) 2004-06-11
US7257134B2 (en) 2007-08-14
DE10244350B4 (de) 2005-06-16
GB2381994B (en) 2004-05-26
US20030063610A1 (en) 2003-04-03
KR100473490B1 (ko) 2005-03-10
FR2830396A1 (fr) 2003-04-04
GB2381994A (en) 2003-05-14
CN1182680C (zh) 2004-12-29
DE10244350A1 (de) 2003-04-24
CN1411215A (zh) 2003-04-16
FR2830396B1 (fr) 2004-03-19
GB0221109D0 (en) 2002-10-23

Similar Documents

Publication Publication Date Title
US7830882B2 (en) Switch scaling for virtualized network interface controllers
US8885518B2 (en) Synchronizing routing tables in a distributed network switch
US20210075868A1 (en) Method, device and system for identifying application identifier
JP4722157B2 (ja) ネットワークトラフィックのインテリジェントロードバランシング及びフェイルオーバー
WO2015004558A1 (en) Methods of operating load balancing switches and controllers using matching patterns with unrestricted characters
EP2314026B1 (en) A method of controlling data propagation within a network
US10390290B1 (en) Flow processing migration
JP7299416B2 (ja) 情報処理方法及び関連ネットワーク機器
KR100473490B1 (ko) 데이터 스위칭환경에서 라우팅정보의 동기화를 조정하는방법
JP2005295124A (ja) 経路テーブル同期方法、ネットワーク機器および経路テーブル同期プログラム
CN112887229A (zh) 一种会话信息同步方法及装置
US6999418B2 (en) System and method for reduced frame flooding
WO2020119317A1 (zh) 报文转发方法及装置、存储介质、电子装置
CN111245728A (zh) 具多网卡计算装置的数据报文转发方法及系统
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
US10091103B2 (en) Efficient synchronization of stored information using a parallel ring network topology
US20170155543A1 (en) Control apparatus, communication system, and control method

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

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20130206

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee