KR20040026684A - 목적지에 데이터를 전달하는 방법과 통신 노드 및 시스템 - Google Patents

목적지에 데이터를 전달하는 방법과 통신 노드 및 시스템 Download PDF

Info

Publication number
KR20040026684A
KR20040026684A KR10-2004-7000743A KR20047000743A KR20040026684A KR 20040026684 A KR20040026684 A KR 20040026684A KR 20047000743 A KR20047000743 A KR 20047000743A KR 20040026684 A KR20040026684 A KR 20040026684A
Authority
KR
South Korea
Prior art keywords
communication node
communication
node
data
adjacent
Prior art date
Application number
KR10-2004-7000743A
Other languages
English (en)
Other versions
KR100765680B1 (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 KR20040026684A publication Critical patent/KR20040026684A/ko
Application granted granted Critical
Publication of KR100765680B1 publication Critical patent/KR100765680B1/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]
    • H04L12/46—Interconnection of 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
    • H04L45/06—Deflection routing, e.g. hot-potato 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
    • 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

Abstract

본 발명은 통신 노드들 간에 데이터를 전달하는 시스템 및 방법에 관한 것이다. 제 1 통신 노드는 다수의 인접 통신 노드에 결합된다. 제 1 통신 노드는 제 2 통신 노드와 연관된 목적지를 포함하는 데이터 전송을 수신할 수 있다. 제 1 통신 노드는 제 1 통신 노드와 인접 통신 노드 간에 결합되는 제어 채널을 통해 하나 이상의 인접 통신 노드로부터의 상태 데이터를 수신할 수 있고, 여기서 상태 데이터는 적어도 인접 노드를 위한 상태 정보를 포함한다. 인접 통신 노드로부터 수신된 상태 데이터에 기초하여 수신된 데이터를 목적지에 전달하기 위해 제 1 통신 노드에 인접하는 통신 노드가 선택될 수 있다.

Description

목적지에 데이터를 전달하는 방법과 통신 노드 및 시스템{BUS PROTOCOL}
일반적으로, 통신 인프라스트럭쳐(infrastructure)는 하나 이상의 가입자 또는 사용자에게 통신 서비스를 제공하는 요구사항을 충족시키도록 전개된다. 일반적으로, 이러한 통신 인프라스트럭쳐는 비용 제약 내에서 가입자에게 하나 이상의 서비스 레벨을 충족시키도록 설계된다. 일반적으로, 이러한 제약은 통신 인프라스트럭쳐를 형성하는 가능한 구성요소 및 서브시스템의 가용성(availability)에 의해 결정된다.
기존 통신 인프라스트럭쳐는 추가의 요구사항들을 충족시키도록 수정될 수 있다. 예를 들면, 통신 인프라스트럭쳐는 추가의 가입자 또는 사용자를 서비스하도록 확장될 수 있다. 또한, 새로이 이용 가능한 구성요소 또는 서브시스템들을 합체시킴으로써 가입자 또는 사용자에게 보다 많은 요구 서비스 요구사항을 충족시키도록 업그레이드될 수 있다. 이러한 추가의 요구사항들을 충족시키기 위해 기존통신 인프라스트럭쳐를 수정할 때, 비용 효과적으로 기존 시스템 상에 구축하며 기존의 통신 인프라스트럭쳐를 업그레이드 또는 확장시키는 것이 요구된다.
본 발명은 통신 시스템에 관한 것이다. 구체적으로, 본 발명은 노드 간에 데이터를 전달하는 컴퓨터 시스템에 관한 것이다.
본 발명의 비제한적이고, 예시적인 실시예는 다음 도면을 참조하여 설명될 것이고, 동일한 참조 번호는 다르게 특정되지 않는 한 다양한 도면에 걸쳐 동일한 부분을 가리킨다.
도 1은 통신 채널에 의해 함께 결합되는 다수의 통신 노드를 포함하는 통신 시스템의 개략도,
도 2는 통신 채널이 데이터 채널 및 제어 채널을 포함하는 도 1에 도시된 실시예에 따른 통신 노드의 개략도,
도 3은 도 2에 도시되는 통신 노드의 실시예에 따른 통신 노드에서 통신 트래픽을 관리하는 시스템의 개략도,
도 4는 도 3에 도시되는 시스템의 실시예에 따른 패킷 지정자(packet director)의 개략도,
도 5는 도 3에 도시되는 시스템의 실시예에 따른 메세지 전송 시그널링 시스템의 개략도.
본 명세서 전반에 걸쳐 "일 실시예"란, 실시예와 연결하여 설명되는 특정 특징, 구조 또는 특성이 본 발명의 적어도 하나의 실시예에 포함된다는 것을 의미한다. 그래서, 본 명세서 전반에 걸쳐 여러 곳에 나타나는 구 "일 실시예에서"란, 모두 반드시 동일한 실시예를 지칭하는 것은 아니다. 또한, 특정 특징, 구조 또는 특성은 하나 이상의 실시예에서 결합될 수 있다.
본 명세서에서 "로직"이란, 하나 이상의 로직 연산을 수행하기 위한 구조에 관련된다. 예를 들면, 로직은 하나 이상의 입력 신호에 기초하여 하나 이상의 출력 신호를 제공하는 회로를 포함할 수 있다. 이러한 회로는 디지털 입력을 수신하고 디지털 출력을 제공하는 유한 상태 머신(finite state machine) 또는 하나 이상의 아날로그 입력 신호에 응답하여 하나 이상의 아날로그 출력 신호를 제공하는 회로를 포함할 수 있다. 또한, 로직은 메모리 내에 저장되는 머신 실행 가능한 인스트럭션과 결합되는 프로세싱 회로를 포함할 수 있다. 그러나, 이들은 단지 본 발명의 로직 및 실시예를 제공할 수 있는 구조의 예이며 이들 내용에 국한되지 않는다.
본 명세서에서 "데이터 버스"란, 장치들 간에 데이터를 전달하는 회로에 관련된다. 예를 들면, 데이터 버스는 호스트 프로세싱 시스템과 주변 장치 간에 데이터를 전달할 수 있다. 그러나, 이는 단지 예이며 본 발명의 실시예는 이들 내용에 국한되지 않는다.
본 명세서에서 "통신 노드"란, 통신 네트워크에서 소스로부터 데이터를 수신또는 목적지에 데이터를 전달하는 구조 또는 시스템에 관련된다. 일 예에서, 통신 노드는 통신 네트워크에서 수신된 데이터 내의 목적지 정보(destinationinformation)에 따라 소스로부터 데이터 전송(예컨대, 데이터 패킷)으로 수신된 데이터를 목적지에 전달할 수 있다. 백본 통신 인프라스트럭쳐(backbone communication infrastructure)에서의 제 1 통신 노드는 제 2 통신 노드로부터 데이터를 수신하거나 그것으로 데이터를 전달할 수 있다. 이와 달리, 제 1 통신 노드는 에지 네트워크(edge network) 상에서 에지 장치 또는 위치로부터 데이터를 수신하거나 그것으로 데이터를 전달할 수 있다. 그러나, 이들은 단지 통신 노드의 예이며 본 발명의 실시예는 이들 내용에 국한되지 않는다.
본 명세서에서 "통신 채널"이란, 통신 네트워크에서 통신 노드 간에 데이터를 전달하는 구조에 관련된다. "진입 통신 채널(ingress communication channel)"이란, 데이터 소스로부터 통신 노드를 향해 데이터를 전달하는 통신 채널에 관련된다. "진출 통신 채널(egress communications channel)"이란, 통신 노드로부터 목적지를 향해 데이터를 전달하는 통신 채널에 관련된다. 그러나, 이들은 단지 진입 및 진출 통신 채널의 예이며 본 발명의 실시예는 이들 내용에 국한되지 않는다.
본 명세서에서 "데이터 통신 채널"이란, 통신 네트워크에서 통신 노드 간에 서비스 요구사항의 지원으로 데이터를 전달하는 구조에 관련된다. 이러한 데이터 통신 채널은 데이터 통신 프로토콜에 따라 통신 노드 간에 데이터를 전달할 수 있다. 예를 들면, 데이터 통신 채널은 제 1 통신 노드와 연관된 애플리케이션에 또는 이로부터 제 2 통신 노드에 데이터를 전달할 수 있다. 그러나, 이는 단지 데이터 통신 채널의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
본 명세서에서 "제어 채널"이란, 하나 이상의 통신 노드가 데이터 통신 채널에서 데이터를 전달 또는 서비스 요구사항을 지원할 수 있는 지의 여부와 관련되는 "상태 데이터"를 통신 노드에 전달하기 위한 구조에 관련된다. 이러한 상태 데이터는 커맨드(commands) 및 제어 정보를 포함할 수 있다. 예를 들면, 이러한 상태 데이터는 하나 이상의 통신 노드가 소스로부터 목적지를 향해 데이터를 전달할 수 있는 가용성을 나타낼 수 있다. 또한, 이러한 상태 데이터는 하나 이상의 통신 노드가 하나 이상의 서비스 요구사항을 지원할 수 있는 가용성을 나타낼 수도 있다. 그러나, 이들은 단지 제어 채널 및 상태 데이터의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
본 명세서에서 "인접 통신 노드"란, 어떤 중간 노드 없이 통신 채널을 통해 제 1 통신 노드에 직접 결합되는 통신 노드에 관련된다. 예를 들면, 통신 노드는 중간 통신 노드를 통해 데이터를 전달하지 않고 통신 채널을 통해 인접 통신 노드에 데이터 메세지를 전달할 수 있다. 그러나, 이는 단지 인접 통신 노드의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
본 명세서에서 "통신 경로 차원(dimension)"이란, 통신 네트워크에서 통신 노드들 간의 관계의 정의에 관련된다. 예를 들면, 통신 노드의 위치가 세 개 이상의 차원을 정의하는 직교 좌표 시스템으로 모델링/식별될 수 있도록 통신 채널은 통신 네트워크에서 통신 노드를 결합시킬 수 있다. 그 후, 두 개의 통신 노드의 상대적 위치는 좌표 시스템에서 하나 이상의 통신 채널을 따라서 선형 매핑에 의해 정의될 수 있다. 따라서, 통신 노드는 통신 경로 차원의 통신 채널을 통해서 인접 통신 노드에 데이터를 전달할 수 있다. 또한, 데이터는, 상이한 통신 경로 차원으로 다수의 통신 채널을 트래버스(traverse)함으로써 소스 통신 노드로부터 목적지 통신 노드에 전달될 수 있다. 그러나, 이는 단지 통신 경로 차원의 예이며 본 발명의 실시예는 이들 내용에 국한되지 않는다.
요약하면, 본 발명의 실시예는 통신 노드들 간에 데이터를 전달하는 시스템 및 방법에 관한 것이다. 제 1 통신 노드는 다수의 인접 통신 노드에 결합될 수 있다. 제 1 통신 노드는 제 2 통신 노드와 연관되는 목적지를 포함하는 데이터 전송을 수신할 수 있다. 제 1 통신 노드는 제 1 통신 노드와 인접 통신 노드 간에 결합되는 제어 채널을 통해 하나 이상의 인접 통신 노드로부터의 상태 데이터를 수신할 수 있으며, 여기서 상태 데이터는 적어도 인접 노드를 위한 상태 정보를 포함한다. 인접 통신 노드로부터 수신된 상태 데이터에 기초하여 수신된 데이터를 목적지에 전달하기 위해 제 1 통신 노드에 인접하는 통신 노드가 선택될 수 있다. 그러나, 이는 단지 예시적인 실시예이며 다른 실시예는 이와 같이 국한되지 않는다.
도 1은 통신 채널(4)에 의해 함께 결합되는 다수의 통신 노드(2)를 포함하는 통신 시스템의 개략도를 도시한다. 하나 이상의 인접 통신 노드(2)에 결합되며, 또한, 각 통신 노드(2)는 예컨대, 도시권 통신망(metropolitan area networks, MAN), 광대역 통신망(WAN), 근거리 통신망(LAN), 서버 팜(server farms) 또는 글로벌 서버(Global Servers)(미도시) 등과 같은 하나 이상의 다른 에지 통신 네트워크에 결합될 수 있다. 일 실시예에 따르면, 에지 네트워크에 직접 결합되는 통신 노드를 통해 데이터는 에지 네트워크 상에서 임의의 통신 노드(2)로부터 목적지에 전달될 수 있다. 각 통신 노드(2)는 파이버 라우터(fabric router) 및/또는 에지가다른 시스템으로 라우팅하는 기능을 포함할 수 있다. 그러나, 이들은 단지 상호 결합된 통신 노드가 에지 장치 또는 네트워크에 결합될 수 있는 방법의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
각 통신 노드(2)는 인접 통신 노드(2)를 결합하는 하나 이상의 통신 채널(4)을 통해 임의의 다른 통신 노드(2)에 데이터를 전달할 수 있다. 각 통신 채널(4)은 통신 노드(2)를 결합시켜 통신 경로 차원에서 인접 통신 노드들 간에 데이터의 전달을 가능하게 한다. 도시된 실시예에서, 각 통신 채널(4)은 도 1에 도시되는 바와 같이 x, y 또는 z 통신 경로 차원으로 6 방향 또는 2 방향으로 인접 통신 노드(2)들 간에 데이터를 전달할 수 있다. 6면을 가진 입방체(cubic)로서 각 통신 노드(2)를 모델링하면, 각 면은 6개의 통신 방향으로 입출력 통신을 제공할 수 있다. 이와 달리, 통신 노드(2)의 이러한 입방체 모델은 예를 들면, (예를 들면, 통신 노드(2)를 나타내는 입방체의 "에지" 또는 "모서리" 상의) xy, yz 및 xz 평면으로의 통신 경로 차원과 같은 추가의 통신 경로 차원으로 추가 통신 채널 결합된 인접 통신 노드를 제공할 수 있다. 그러나, 이들은 단지 인접 통신 노드가 통신 경로 차원에서 통신 채널에 의해 데이터의 전달을 위해 결합될 수 있는 방법의 예이며 본 발명의 실시예는 이들 내용에 국한되지 않는다.
전술한 통신 노드의 입방체 모델은 통신 노드의 각 면이 인접 통신 노드의 한 면에 결합되어 입출력 통신 채널을 제공할 수 있는 6보다 많은 면을 가진 다면체(polyhedren) 모델로 일반화될 수 있다. 또한, 이러한 "다면체"의 각 "에지" 또는 "모서리"는 인접 통신 노드의 에지 또는 모서리에 결합될 수 있다. 네트워크가전국적 또는 세계적 네트워크로 다각형 모델의 통신 노드를 포함하는 실시예에서, 각 통신 노드는 지리적 구역의 특정 섹션에 할당될 수 있다. 그 후, 특정 섹션으로부터의 데이터 트래픽은 전국적 또는 세계적 네트워크에 걸쳐 할당된 통신 노드를 통해 라우팅될 수 있다. 그러나, 이는 단지 통신 노드가 전국적 또는 세계적 네트워크로 전개될 수 있는 방법의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
실시예에 따르면, 통신 노드(2)는 통신 경로 차원으로 통신 채널(4) 상에서 데이터를 전달함으로써 인접 통신 노드(2)를 통해 임의의 목적지 통신 노드(2)를 향해 데이터를 전달할 수 있다. 그 후, 인접 통신 노드(2)는 동일 또는 상이한 통신 경로 차원을 따라서 후속 통신 채널(4) 상의 목적지 통신 노드(2)를 향해 데이터를 전달할 수 있다. 전달 통신 노드(2)는 다수의 통신 채널(4) 중 하나의 채널을 선택하여 후속 인접 통신 노드에 데이터를 전달하고 데이터가 목적지 통신 노드(2)에 도달할 때까지 이를 계속한다. 그러나, 이는 단지 중간 통신 노드를 통해 목적지 통신 노드에 데이터가 전달될 수 있는 방법의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
실시예에 따르면, 통신 노드(2)는 중간 통신 노드(2)가 목적지를 향해 하나 이상의 통신 경로 차원으로 데이터를 전달할 수 있는 가용성 또는 그 데이터와 연관된 서비스 요구사항을 지지할 수 있는 가용성에 기초하여 목적지 통신 노드에 데이터를 전달하기 위한 통신 채널(4)을 선택하기 위한 로직을 포함할 수 있다. 예를 들면, 통신 노드(2)는 인접 통신 노드(2)가 목적지 통신 노드를 향해 하나 이상의 통신 경로 차원으로 데이터를 전달할 수 없다는 것 또는 그 데이터와 연관된 하나 이상의 서비스 요구사항을 지원할 수 없다는 것을 나타내는 상태 정보를 수신할 수 있다. 그 후, 전달 통신 노드는 데이터를 전달하기 위해 다른 인접 통신 노드를 선택할 수 있다. 다른 실시예에서, 인접 통신 노드는 데이터를 전달할 수 있는 가용성을 나타내는 상태 정보를 가지고, 또한, 전달 통신 노드(2)는 다른 비인접 통신 노드가 목적지 통신 노드를 향해 데이터를 전달할 수 있는 가용성 또는 그 데이터와 연관된 서비스 요구사항을 충족시킬 수 있는 가용성을 나타내는 상태 정보도 가질 수 있다. 이 정보에 기초하여, 전달 통신 노드는 인접 통신 노드 및 통신 채널(4)을 선택하여 목적지 통신 노드(2)를 향해 메세지를 전달할 수 있다. 이러한 선택은 예컨대, 목적지 통신 노드에 데이터를 전달하는 최소 예상 시간 또는 예상되는 전달 중간 통신 노드의 최소 개수에 기초할 수 있다. 그러나, 이들은 단지 전달 통신 노드가 상태 정보에 기초하여 목적지에 데이터를 전달하기 위해 인접 통신 노드를 선택할 수 있는 방법의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
도시된 실시예에서, 통신 노드(2)는 통신 경로 차원 x, y 및 z를 따라서 입방체 구조로 배치되고 각 통신 노드는 대응하는 직교 좌표(x, y, z)와 연관될 수 있다. 이러한 좌표 시스템은 (예컨대, "모서리" 통신 노드와 대응하는) (0, 0, 0)에서 원점을 포함할 수 있고, 좌표는 광범위한 값(0 내지 Xmax, 0 내지 Ymax, 0 내지 Zmax)을 가질 수 있다. 도시된 실시예에서, 공통 좌표 쌍 상의 양단의 통신노드들(2)(예를 들면, y 및 z가 공통의 좌표 쌍을 제공하는 (0, y, z)에서의 제 1 통신 노드 및 (Xmax, y, z)에서의 제 2 통신 노드)은 양단에서 통신 노드(2)가 서로 인접하도록 통신 채널(4)에 의해 직접 결합될 수 있다. 따라서, 양단의 이러한 통신 노드는 중간 통신 노드(2)와 독립적으로 직접 서로 데이터를 전달할 수 있다. 그러나, 이는 단지, 네트워크의 양단의 통신 노드가 중간 통신 노드와 독립적으로 직접 통신할 수 있는 방법의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
도 2는 각 통신 채널(104)이 데이터 통신 채널(110) 및 제어 채널(112)을 포함하는 도 1에 도시된 실시예에 따른 통신 노드(102)의 개략도를 도시한다. 각 통신 채널(104)은 세 개의 통신 경로 차원 중 하나, x, y, 또는 z를 따라서 두 방향으로 인접 통신 노드로의 통신을 가능하게 한다. 도시된 실시예에서, 각 데이터 통신 채널(110) 및 제어 채널(112)은 인접 통신 노드로부터 데이터를 수신하는 진입 통신 채널(ingress communication channel) 및 인접 통신 노드에 데이터를 전달하는 진출 통신 채널(egress communication channel)을 포함한다. 데이터 통신 채널(110)은 인접 통신 노드들 간에 데이터를 전달하여 목적지 통신 노드로 전달되게 할 수 있다. 제어 채널(112)은 예를 들면, 하나 이상의 통신 노드가 목적지 통신 노드에 데이터를 전달할 수 있는 가용성을 나타내는 상태 채널을 통신 노드들 간에 전달할 수 있다. 통신 노드(102)는 하나 이상의 상태 채널(112) 상에 수신된 데이터에 기초하여, 인접 통신 노드를 통해 목적지 통신 노드에 데이터를 전달하기 위한 데이터 통신 채널(110)을 선택할 수 있다. 그러나, 이는 단지 통신 노드가 인접 통신 노드와 통신할 수 있는 방법의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
통신 채널(104)은 예를 들면, 구리 또는 광학적 통신 매체를 포함하는 여러 가지 전송 매체 중 임의의 하나의 매체를 포함할 수 있다. 각 통신 채널은 단일 또는 다수의 매체를 포함하여 연관된 통신 경로 차원을 따라서 두 개의 방향 중 어느 한 방향으로 데이터를 전달할 수 있다. 일 실시예에서, 개별 통신 매체는 데이터 통신 채널(100) 및 제어 채널(112)을 포함할 수 있다. 또 다른 실시예에서, 통신 채널(104)은 공통의 전달 매체 내에 데이터 통신 채널(110) 및 제어 채널(112)을 포함할 수 있다. 예를 들면, 데이터 통신 채널(100) 및 제어 채널(112)은 공통의 전달 매체 내에서 시다중화(time multiplexed)될 수 있다. 이와 달리, 데이터 통신 채널(110) 및 제어 채널(112)은 동시에 전달 매체를 점유하도록 다중화될 수 있다. 그러나, 이들은 단지 데이터 채널 및 제어 채널이 구현될 수 있는 방법의 예이며 본 발명의 실시예는 이들 내용에 국한되지 않는다.
또한, 통신 채널(104)의 데이터 통신 채널(110) 및 제어 채널(112)의 상대적 진입 채널은 제 1 통신 매체 상에 제공되고, 데이터 통신 채널(110) 및 제어 채널(112)의 상대적 진출 채널은 제 1 전달 매체와 개별인 제 2 전달 매체 상에 제공될 수 있다. 이와 달리, 데이터 통신 채널(110) 및 제어 채널(112)의 진입 및 진출 채널은 공통의 전달 매체 내에서 다중화될 수 있다. 그러나, 이들은 단지, 데이터 채널 또는 제어 채널의 진입 또는 진출 채널이 구현될 수 있는 방법의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
도 3은 도 2에 도시되는 통신 노드(102)의 실시예에 따른 통신 노드에서 통신 트래픽 관리를 위한 시스템(200)의 개략도를 도시한다. 도시된 실시예에서, 광학적 전달 매체는 현재의 통신 노드 및 6개의 인접 통신 노드(미도시) 간에 6개의통신 채널(204)을 제공한다. 각 통신 채널(204)은 통신 경로 차원에서 데이터 채널 및 제어 채널의 각각을 위한 진입 및 진출 통신 채널을 제공한다. 그러나, 이는 단지 통신 채널이 통신 노드에 결합될 수 있는 방법의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
또한, 시스템(200)은 하나 이상의 에지 네트워크 또는 장치에 결합되는 에지 입/출력(I/O) 채널(214)(미도시)을 포함한다. 데이터는, 통신 채널(204) 중 하나의 채널에서 데이터 통신 채널을 통해 에지 I/O 채널(214)과 인접 통신 채널 노드 간에 전달될 수 있다. 도시된 실시예에서, 에지 I/O 채널(214)은 통신 노드와 에지 네트워크 또는 장치들 간에 데이터는 전달하기 위한 광학적 통신 매체를 포함한다. 그러나, 이는 단지 에지 네트워크 또는 장치가 통신 노드와 통신할 수 있는 방법의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
데이터는, 에지 I/O 채널(214)에서 에지 장치 또는 에지 네트워크로부터 또 다른 통신 노드와 연관된 목적지에 전달될 데이터 패킷의 형태로 도달될 수 있다. 에지 I/O 채널(214)에서 수신되는 이러한 데이터는 암호화될 수 있고, 연관된 파이버 기능부(222)는, 암호 해독키가 이용 가능하면 수신 데이터 패킷을 암호 해독하기 위한 로직을 포함할 수 있다. 이와 다르게, 데이터 패킷은, 통신 채널(204)의진출 데이터 채널 상에서 전달하기 위해 파이버 인터페이스 메모리(fabric interface memory)(224)에 전달될 수 있다. 도시된 실시예에서, 데이터 패킷은 파이버 인터페이스(220)를 통해 IP 어드레스 및/또는 목적지 통신 노드를 식별하는 어드레스에 기초하여 통신 노드에 전달될 수 있다. 파이버 기능부(222)는 데이터 패킷 내의 목적지명을, 에지 장치 또는 에지 네트워크로부터 수신되는 데이터 패킷에 추가되는 목적지 IP 어드레스를 목적지 통신 노드를 식별하는 정보와 연관시키기 위한 로직을 포함할 수 있다. 그 후, 데이터 패킷은 목적지에 전달되기 전에 파이버 메모리(224)에 전달될 수 있다.
실시예에 따르면, 파이버 인터페이스(220)는 데이터 통신 채널을 통해 목적지에 데이터를 전달할 인접 통신 노드 및 연관된 통신 채널(204)을 선택한다. 예를 들면, 파이버 인터페이스(220)는 에지 I/O 채널(214) 중 하나로부터 수신된 데이터를 인접 통신 노드에 전달하기 위한 데이터 통신 채널을 선택하는 파이버 패킷 지정자를 포함할 수 있다. 또한, 파이버 패킷 지정자는 제 1 통신 채널(204)의 진입 데이터 통신 채널 상에서 수신된 데이터를 제 2 통신 채널(204)의 진출 데이터 통신 채널 상에서 인접 통신 노드로 전달하기 위한 로직을 포함할 수 있다. 그러나, 이는 단지, 통신 노드가, 데이터를 목적지에 전달하는 인접 통신 노드를 선택할 수 있는 방법의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
파이버 패킷 지정자는 통신 채널(204)의 하나 이상의 진입 제어 채널로부터 수신되는 상태 정보에 기초하여 데이터 채널(204)의 전달 진출 데이터 통신 채널을 선택할 수 있다. 이러한 상태 정보는 예를 들면, 하나 이상의 통신 노드가 목적지에 데이터를 전달할 수 있는 가용성 또는 그 데이터 패킷과 연관되는 서비스 요구사항을 충족시킬 수 있는 가용성을 포함할 수 있다. 그 후, 파이버 패킷 지정자는 목적지 통신 노드에 도달하는 데 예상되는 "홉(hops)" 또는 중간 통신 노드의 개수에 기초하여 전달 진출 데이터 채널을 선택한다. 이와 달리, 이러한 상태 정보는 또한 특정 통신 노드의 진출 채널로부터 데이터를 전달하는 데 예상된 지연과 관련되는 정보를 포함할 수 있다. 그 후, 파이버 패킷 지정자는 목적지 통신 노드에 도달되는 데 예상된 지연에 기초하여 전달 진출 데이터 통신을 선택할 수 있다. 그러나, 이들은 단지 파이버 패킷 지정자가 진출 데이터 통신 채널 중 메세지를 전달할 하나의 채널을 선택할 수 있는 방법의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
시스템(200)은 가령, 예외 처리, 네트워크 프로세싱 기능 실행(예를 들면, 네트워크 정책에 따라 파이버 기능부(222)들 간에 데이터 패킷의 제어 라우팅) 및 로컬 데이터베이스 액세스와 같은 로컬 프로세싱 작업을 수행하는 로컬 프로세서(218)를 포함한다. 또한, 시스템(200)은 외부 프로세서(미도시)에 결합되어 허브링크(230)를 통해 데이터 버스(미도시)에 결합될 수 있다. 외부 프로세서는 하나 이상의 네트워크 정책을 구현하는 제어 인터페이스를 통해 로컬 프로세서(218)에 커맨드(commands)를 제공할 수 있다. 그러나, 이는 단지 시스템이 로컬 프로세서 및 외부 프로세서를 사용하여 네트워크에서 데이터가 전달되는 방법을 제어하는 방법의 예이며, 본 발명의 실시예는 이 내용에 국한되지 않는다.
시스템(200)은 데이터 이동 엔진(data movement engine, DME)(226)을 더 포함하여 목적지에 전달될 데이터 패킷을 메모리(216) 내에 저장한다. DME(226)는 결합되어 목적지에 전달될 하나 이상의 데이터 패킷을 저장할 수 있다. 또한, DME(226)는 관련 데이터 패킷의 심층 패킷 분석을 가능하게 하기 위해 하나 이상의 데이터 패킷을 전달하는 것을 지연시킬 수 있다. 그러나, 이는 단지 데이터 패킷이 목적지에 전달되기 전에 다른 프로세싱을 위해 임시 저장될 수 있는 방법의 예이며, 본 발명의 실시예는 이 내용에 국한되지 않는다.
데이터 패킷이 에지 I/O 채널(214)에 결합되는 에지 장치(가령, 에지 네트워크 상의 에지 장치 또는 목적지)와 같은 에지 목적지에 전달되기 위해 통신 노드에 도착하면, 연관된 파이버 기능부(222)는 에지 목적지에 대응하는 암호화 키(encryption key)에 따라 데이터를 암호화하려 시도할 수 있다. 파이버 기능부(222)가 수신된 데이터를 에지 목적지 어드레스와 연관시킬 수 없다면, 파이버 기능부(222)는 그 데이터를 DME 엔진(226)에 전달하고 목적지 어드레스의 판단을 요청하는 메세지를 로컬 프로세서(218)에 전달할 수 있다. 그 후, 로컬 프로세서(218)는 목적지를 나타내는 데이터 패킷 내의 다른 정보에 기초하여 DDR 메모리(216) 내에서 목적지 어드레스를 검색할 수 있다. 이러한 목적지 어드레스가 로케이팅되면, 로컬 프로세서(218)는 DME 엔진(226) 내에서 수신된 데이터에 목적지 어드레스를 추가하고 추가된 어드레스와 연관된 목적지로의 데이터 패킷 전송을 초기화할 수 있다.
도시된 실시예에서, 데이터 패킷은 데이터 패킷 내의 목적지 어드레스에 다라 목적지에 전달될 수 있다. 따라서, 파이버 기능부(214), DME(226) 또는 파이버인터페이스(220)는 목적지 어드레스를, 데이터 패킷 내의 목적지를 나타내는 다른 정보와 연관시키는 데이터베이스를 액세스 및 유지할 수 있다. 그래서, 목적지에 전달된 데이터 패킷이 목적지 어드레스가 없으면, 파이버 기능부(214), DME(226), 로컬 프로세서(218) 또는 파이버 인터페이스(220)는 데이터 패킷 내에 목적지 어드레스를 갖는 다른 정보를 포함하여, 목적지 어드레스를 그 데이터 패킷에 추가하고, 그 목적지를 향한 데이터 패킷의 전송을 초기화할 수 있다.
위에서 설명한 바와 같이, DME(226) 내에서 데이터 패킷에 추가될 목적지 어드레스를 연관시키면, 로컬 프로세서(218)는 (위치 지정된 목적지 어드레스의 목적지에 데이터를 전달하기 위해) 파이버 기능부(222) 내의 데이터를 업데이트하거나 (인접 통신 노드로부터 수신된 데이터를 에지 I/O 채널(214)에 결합되는 에지 네트워크 또는 장치에 전달하기 위해) 파이버 메모리(224) 내의 데이터를 업데이트하기 위한 하나 이상의 메세지를 전달할 수 있다. 로컬 프로세서(218)가 DDR(216) 내에서 이러한 목적지 어드레스를 로케이팅하지 않으면, 로컬 프로세서(218)는 수신된 데이터의 목적지 어드레스를 식별하기 위해 (PCI 데이터 버스와 같은) 데이터 버스 또는 허브링크(230)를 통해 외부 프로세서를 질의할 수 있다. 찾으면, 목적지 어드레스는 로컬 프로세서(218)에 되전달(forwarded back)될 수 있다. 그 후, 로컬 프로세서(218)는 위에서 설명한 바와 같이, 목적지에 전달하기 위한 데이터 메세지에 어드레스를 추가하고, DDR 메모리(216), 파이버 기능부(222) 및 파이버 메모리(224) 내의 데이터를 업데이트할 수 있다.
도 4는 도 3에 도시되는 시스템(200)의 실시예에 따른 패킷 지정자(300)의개략도를 도시한다. 다수의 데이터 통신 채널(310)의 각 채널은 버퍼(312)에 결합된다. 각 버퍼(312)는, 인접 통신 노드에 결합되는 데이터 통신 채널(310)의 진출 채널 상에서 데이터 패킷을 인접 통신 노드로 전달하기 위해 하나 이상의 전달 큐를 유지할 수 있다. 또한, 각 버퍼(312)는 또 다른 데이터 통신 채널(310)의 전달 큐 또는 I/O 채널을 통해 에지 장치 또는 네트워크에 데이터 메세지를 전달하기 위해 하나 이상의 수신 큐를 유지할 수 있다.
패킷 지정자(300)는 각 데이터 통신 채널(310)을 위한 프로세서(314)를 포함한다. 도시된 실시예에서, 각 프로세서(314)는 데이터 채널(310)의 진입 채널과 연관되고, 진입 채널로부터의 데이터 패킷을 또 다른 데이터 채널(310)의 진출 채널로 전달하기 위한 로직을 포함한다. 예를 들면, 프로세서(314)는 수신된 데이터가 어떻게 전달되는 지 결정하기 위해 버퍼(312)의 수신 큐 내에서 데이터 패킷의 헤더를 검사할 수 있다. 헤더 내의 데이터를 평가할 때, 프로세서(314)는 규칙 또는 데이터 패킷 전달 기준에 기초하여 데이터 통신 채널(310)의 진출 채널을 선택할 수 있다. 그 후, 프로세서(314)는 선택된 진출 데이터 채널과 연관되고, 그 선택된 데이터 통신 채널(310)을 통해 인접 통신 노드로의 전송을 위해 그 연관된 버퍼(312)의 전송 큐에 배치된 전달 프로세서(314)에 수신된 데이터 패킷의 헤더 및 페이로드부를 전달할 수 있다.
실시예에 따르면, 제 1 데이터 통신 채널(310)의 전달 큐는 제 2 데이터 통신 채널(310)의 진입 채널로부터 수신되는 데이터 패킷을 일시적으로 수신할 수 없을 수 있다. 그 후, 제 2 데이터 통신 채널(310)과 연관되는 프로세서(314)는, 제1 데이터 통신 채널(310)이 전달 큐 내에서 수신된 데이터 패킷을 배치할 수 있을 때까지 수신된 데이터 패킷을 파이버 메모리(316)의 일부에 저장할 수 있다. 그 동안, 제 2 데이터 통신 채널(310)과 연관된 프로세서(314)는 계속하여 데이터 패킷을 다른 데이터 채널(310)에 전달할 수 있다. 그 후, 제 1 데이터 통신 채널(310)과 연관된 프로세서(314)는 저장된 데이터 패킷이 파이버 메모리(316)로부터 검색되어 제 1 데이터 채널의 전달 큐 상에 배치될 수 있으면, 제 2 데이터 통신 채널(310)과 연관된 프로세서(314)에게 이를 알릴 수 있다.
실시예에 따르면, 프로세서(314)는 패킷 내에 포함되는 주기적 덧붙임 코드(cyclic redundancy code, CRC)로부터 (데이터 통신 채널(310)의) 진입 채널 상에서 수신된 패킷을 확인하기 위한 로직을 포함할 수 있다. 데이터 패킷 내의 CRC가 확인되지 않으면, 패킷 지정자는 진출 채널 상에서 그 패킷을 전달한 인접 통신 노드에 그 데이터 패킷을 재전송하게하는 메세지를 전달할 수 있다. 패킷이 확인되면, 패킷 지정자는 인접 통신 노드가 메모리로부터 데이터 패킷을 삭제할 수 있도록 진출 채널 상에서 인접 통신 노드에 승인 신호를 전달할 수 있다. 그러나, 이는 단지 통신 노드가 수신된 데이터 패킷 상의 CRC를 확인할 수 있는 방법의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
도 5는 도 3에 도시된 시스템(200)의 실시예에 따른 메세지 전달 시그널링 시스템(400)의 개략도를 도시한다. 다수의 제어 채널(410)의 각 채널은 인접 통신 노드로부터 상태 데이터를 수신하기 위한 진입 채널 및 인접 통신 노드에 상태 데이터를 전달하기 위한 진출 채널을 포함할 수 있다. 도시된 실시예에서,프로세서(414)는 제어 채널(310)의 진입 채널 상에서 인접 통신 노드로부터 수신된 프로세스 상태 데이터를 수집할 수 있다. 또한, 프로세서(414)는 도 4를 참조하여 위에서 설명한 파이버 패킷 지정자(30) 내에서 프로세서(314)의 기능을 수행할 수 있다. 제어 채널(410)로부터 수신된 상태 데이터에 기초하여, 프로세서(414)는 진출 데이터 채널(예를 들면, 도 4에 도시되는 데이터 채널(310)의 진출 채널)을 선택하여 목적지를 향한 인접 통신 노드에 수신된 데이터 패킷을 전달할 수 있다.
파이버 프로세서(416)는 진입 데이터 통신 채널 상에서 수신된 데이터 패킷의 헤더를 프로세싱할 때, 프로세서(414)에 의해 구현되는 네트워크 정책에 기초하여 진출 데이터 통신 채널에 데이터 패킷을 전달하는 규칙을 정의할 수 있다. 예를 들면, 파이버 프로세서(416)는 지원 서비스(예를 들면, VoIP, 가상 사설 통신망(virtual private networks), 전자 상거래 서비스)로의 규칙을 정의할 수 있다. 이러한 네트워크 정책은 예컨대, 외부 프로세서(예를 들면, 도 3을 참조하여 설명된 허브링크(230)에 결합되는 외부 프로세서)와 같은 다른 외부 프로세서에 의해 설정될 수 있다. 그 후, 규칙은, 진출 데이터 통신 채널 상에서 인접 통신 노드에 데이터 패킷을 전달하는 데 사용되는 확장 가능한 포맷으로 프로세서(414)에 전달될 수 있다.
실시예에 따르면, 프로세서(414)는 인접 통신 노드로부터 수신되고 파이버 프로세서(416)에 의해 제공되는 확장 가능한 규칙에 적용되는 상태에 기초하여 도 4를 참조하여 위에서 설명한 바와 같이 데이터 패킷을 전달(예를 들면, 데이터 통신 채널(310)의 진출 채널을 통해 인접 통신 노드로 전달)할 수 있다. 예를 들면,확장 가능한 규칙은 예상되는 지연을 최소화하도록 데이터 패킷이 목적지 통신 노드에 전달되게 명령할 수 있다. 이는 전달 통신 노드로부터 목적지 통신 노드로의 예상되는 "홉"의 개수를 최소화하는 전달 인접 통신 노드의 선택을 수반할 수 있다. 그러나, 이는 단지 데이터 패킷이 상태 데이터에 기초하여 어떻게 인접 통신 노드에 전달될 수 있는 지를 정의하는 확장 가능한 규칙의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
실시예에 따르면, 프로세서(314, 416)는 데이터 패킷과 연관되는 서비스 클래스 및 서비스의 품질을 지원하는 확장 가능한 언어를 정의할 수 있다. 데이터 패킷은 라우팅, 서비스 및 커맨드와 관련되는 하나 이상의 워드를 포함할 수 있다. 프로세서(314, 416)는 비디오, 음성 또는 다른 유형의 서비스를 제공하기 위해 네트워크 정책을 구현하는 워드를 인터럽트할 수 있다. 이러한 확장 가능한 언어는 도 1에 도시된 네트워크에서 통신 노드들 간에 널리 구현될 수 있다.
통신 노드가, 도 1 및 2를 참조하여 위에서 설명한 바와 같이 세 개의 통신 경로 차원 x, y, 및 z의 통신 채널에 의해 결합되는 실시예에서, 가령, 최소 가능한 홉의 개수는 세 개의 차원 행렬 계산을 사용함으로서 결정될 수 있다. 라우팅 거리는 전달 통신 노드 및 목적지 통신 노드를 구분하는 x, y 및 z 통신 경로 차원에서의 차(예컨대, 각 통신 경로 차원에서의 중간 통신 노드 또는 홉의 개수)를 더함으로써 결정될 수 있다. 그러나, 공통 좌표 쌍의 양단의 통신 노드가 중간 통신 노드와 독립적으로 통신 채널에 의해 직접 결합되는 실시예에서, 하나 이상의 추가의 라우팅 거리는 전달 통신 노드 및 목적지 통신 노드로부터 멀어지는 방향의(예컨대, 네트워크의 "단부"의 노드를 향한) 루트(route)로부터 결정될 수 있고, 여기서 루트는 네트워크의 양단에서 통신 노드를 결합하는 통신 채널을 포함할 수 있다. 그 후, 전달 통신 노드에서 선택되는 루트는 예상되는 최소 개수의 홉을 포함할 수 있다. 그러나, 이는 단지 통신 노드가, 목적지 통신 노드에 데이터를 전달하기 위한 루트를 선택할 수 있는 방법의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
또한, 데이터 패킷은 전달 통신 노드로부터 목적지 통신 노드로의 여러 경로 중 임의의 경로로 전달될 수 있다. 그러나, 하나 이상의 중간 통신 노드들은 이들 경로들 중 특정한 하나의 경로에서 데이터 패킷을 전달할 수 없을 수 있다. 통신 노드가 특정 데이터 경로로 데이터 패킷을 전달할 수 없다고 나타내는 정보가 전달 통신 노드에서 수신되는 상태 데이터에 반영되면, 전달 통신 노드의 프로세서(414)는 대안적인 경로로 데이터 패킷을 전달할 수 있는 인접 통신 노드를 선택할 수 있다.
실시예에 따르면, 프로세서(414)는 제어 채널(410)의 상대적 진입 채널 상의 인접 통신 노드로부터 상태 데이터를 수신한다. 임의의 하나의 인접 통신 노드로부터의 상태 데이터는 각 진출 데이터 채널이 목적지에 데이터 패킷을 전달할 수 있는 가용성에 관한 상태 데이터를 포함할 수 있다. 또한, 인접 통신 노드는 다른 통신 노드로부터 수신된 상태 데이터를 인접 통신 노드(예를 들면, 현재 통신 노드로부터 제거된 두 개의 노드)로 전달할 수 있다. 또한, 상태 데이터는 현재의 통신 노드로부터 제거된 세 개(또는 더 많은) 통신 노드의 진출 데이터 채널의 가용성을 나타내는 상태 데이터를 포함할 수 있다. 그 후, 제어 채널(410)의 진입 채널 상에서 수신된 상태 데이터는 프로세서(414)들 간에 공유될 수 있다. 파이버 프로세서(416)는 프로세서(414)가 이러한 라우팅 기호(preference) 및 장애(예컨대, 데이터를 전달할 수 없거나 서비스 요구사항을 충족시킬 수 없는 중간 노드)와 같은 정보를 어떻게 공유하는 지 설정할 수 있다. 이 정보는 인접 통신 노드 및 그 인접 통신 노드(예를 들면, 현재의 통신 노드로부터 두 개의 통신 노드)로부터 제어 채널(410)까지의 제어 채널 상의 메세지로부터 유도될 수 있다. 또한, 제어 채널(410)은 네트워크를 통해 데이터 패킷을 추적하기 위해 디버깅 정보 및 상태 정보를 전달할 수 있다.
실시예에 따르면, 제어 채널(410)은 진출 데이터 채널을 포함하여 인접 통신 노드에 상태 데이터를 전달한다. 상태 데이터는 현재의 통신 노드에서의 각 진출 데이터 채널이 목적지에 데이터 패킷을 전달할 수 있는 가용성에 관한 데이터를 포함할 수 있다. 또한, 메일박스(418)는 제어 채널(410)의 인접 채널 상에서 인접 통신 노드로부터 수신된 상태 데이터를 조직하기 위한 로직 및 메모리를 포함할 수 있다. 그 후, 메일박스(418) 내의 상태 데이터가 인접 통신 노드에 전달되어, 비인접 통신 노드의 진출 데이터 채널이 데이터 패킷을 목적지에 전달할 수 있는 가용성에 관한 상태 데이터에 기초하여 데이터를 전달하기 위해 진출 데이터 채널을 선택할 수 있게 한다.
도 4 및 도 5를 참조하여 설명되는 실시예에서, 통신 노드는 6개의 대응 인접 통신 노드의 각 노드 간에 6개의 진입 및 진출 채널을 포함한다. 그러므로, 이러한 통신 노드는 도 1을 참조하여 위에서 설명한 "입방체" 구조를 가지게 모델링될 수 있다. 도 4 및 5의 실시예는 메세지 전달 시그널링 시스템(400)이 6개 보다 많은 제어 채널(410) 및 프로세서(414)를 포함하고, 패킷 지정자(300)가 6개 보다 많은 데이터 통신 채널(310), 프로세서(314) 및 버퍼(312)를 포함하도록 (예컨대, 6보다 많은 면을 가진) 고차(higher order) 다면체로서 모델링되는 통신 노드로 확장될 수 있다. 그러나, 이들은 단지 통신 노드가 확장되어 이러한 고차 다면체로서 모델링될 수 있는 방법의 예이며 본 발명의 실시예는 이 내용에 국한되지 않는다.
본 발명의 예시적인 실시예에 관해 도시 및 설명되었으나, 당업자들은 본 발명의 사상으로부터 벗어남이 없이 다양한 다른 변경이 가해질 수 있고, 등가물들로 대체될 수 있다는 것을 이해할 것이다. 또한, 특정 상황에 적응시키기 위해 본 명세서에서 설명한 주요한 새로운 개념으로부터 벗어남이 없이 본 발명의 교시에 많은 변경이 가해질 수 있다. 그러므로, 본 발명은 개시되는 특정 실시예에 국한되는 것이 아니라 청구의 범위 내에 들어오는 모든 실시예들을 포함하는 것으로 의도된다.

Claims (27)

  1. 제 1 통신 노드 ― 상기 제 1 통신 노드는 다수의 인접 통신 노드를 포함 ―에서 데이터 전송 ― 상기 데이터 전송은 제 2 통신 노드와 연관된 목적지를 포함― 을 수신하는 단계와,
    상기 제 1 통신 노드와 상기 인접 통신 노드 간에 결합되는 제어 채널을 통해 각 인접 통신 노드로부터의 상태 정보 ― 상기 상태 정보는 적어도, 인접 노드 및 그 인접 노드에 인접하는 적어도 하나의 통신 노드를 위한 상태 정보를 포함 ―를 수신하는 단계와,
    상기 인접 노드로부터 수신된 상태 데이터에 기초하여 상기 수신된 데이터 전송을 전달하기 위해 인접 통신 노드를 선택하는 단계를 포함하는
    방법.
  2. 제 1 항에 있어서,
    상기 제 1 통신 노드에 인접하는 통신 노드의 각각은 다수의 통신 경로 차원(communication path dimensions) 중 하나의 통신 경로 차원과 연관되는 방법.
  3. 제 1 항에 있어서,
    상기 선택된 인접 노드와 상기 목적지와 연관된 결정 통신 노드 간에 예상되는 통신 노드의 개수에 기초하여 상기 수신된 데이터 전송을 전달하기 위해 상기 인접 통신 노드를 선택하는 단계를 더 포함하는 방법.
  4. 제 3 항에 있어서,
    상기 상태 정보는 하나 이상의 통신 노드가 상기 데이터 전송을 전달할 수 있는 가용성(availability)을 나타내는 가용성 정보를 포함하고,
    상기 방법은 상기 가용성 정보에 기초하여 상기 예상되는 통신 노드의 개수를 결정하는 단계를 더 포함하는 방법.
  5. 제 1 항에 있어서,
    각 인접 통신 노드로부터의 상태 정보는 적어도 제 1 및 제 2차(order) 인접 노드의 상태 정보를 포함하는 방법.
  6. 제 1 항에 있어서,
    상기 제 1 통신 노드와 상기 인접 통신 노드 간에 결합되는 데이터 버스의 제 1 비트 필드(a first field of bits of data bus)에서 각 인접 통신 노드로부터의 상태 정보를 상기 제 1 통신 노드에서 수신하는 단계와,
    상기 제 1 통신 노드와 상기 선택된 통신 노드 간에 결합되는 데이터 버스의 제 2 비트 필드 상에서 상기 선택된 통신 노드에 데이터 전송을 전달하는 단계를 포함하는
    방법.
  7. 제 6 항에 있어서,
    상기 제 1 통신 노드와 상기 인접 통신 노드 간에 결합되는 데이터 버스 상에서 제 1 인접 통신 노드로부터의 브로드캐스트 메세지를 수신하는 단계와,
    상기 제 1 통신 노드가 아닌 인접 통신 노드에 상기 브로드캐스트 메세지를 전달하는 단계를 포함하는
    방법.
  8. 제 7 항에 있어서,
    인접 통신 노드에 전달되는 브로드캐스트 메세지의 레코드를 유지하는 단계와,
    현재 인접 통신 노드에 전달되는 수신된 브로드캐스트 메세지 전달을 중지(suspend)하는 단계를 더 포함하는
    방법.
  9. 제 1 항에 있어서,
    상기 데이터 전송과 연관되는 서비스 품질에 기초하여 인접 통신을 통해 데이터를 전달하기 위해 상기 수신된 데이터 전송을 인큐잉(enqueing)하는 단계를 더 포함하는 방법.
  10. 제 2 통신 노드와 연관된 목적지를 포함하는 데이터 전송을 수신하기 위한 로직과,
    상기 인접 통신 노드에 결합되는 제어 채널을 통해 다수의 인접 통신 노드의 각 노드로부터, 상태 정보를 포함하는 상태 데이터 ― 상기 상태 데이터는 적어도, 인접 노드 및 그 인접 노드에 인접하는 적어도 하나의 통신 노드에 대한 상태 정보를 포함 ― 를 수신하기 위한 로직과,
    상기 인접 통신 노드로부터 수신된 상기 상태 정보에 기초하여 상기 수신된 데이터 전송을 전달하기 위해 인접 통신 노드를 선택하기 위한 로직을 포함하는
    통신 노드.
  11. 제 10 항에 있어서,
    상기 통신 노드는 통신 채널에 의해 다수의 인접 통신 노드의 각 노드에 결합되도록 적합화(adapt)되고, 각 통신 채널은 다수의 통신 경로 차원 중 하나의 차원으로 데이터를 전달할 수 있는
    통신 노드.
  12. 제 10 항에 있어서,
    상기 통신 노드는 상기 수신된 데이터 전송을 목적지에 전달하기 위해 인접 통신 노드를 선택하기 위한 로직을 더 포함하되, 상기 선택된 인접 노드와 상기 목적지와 연관된 통신 노드 간에 예상되는 통신 노드 개수에 기초하여 선택하는 통신 노드.
  13. 제 12 항에 있어서,
    상기 상태 정보는 하나 이상의 통신 노드가 상기 데이터 전송을 전달할 수 있는 가용성을 나타내는 가용성 정보를 포함하고,
    상기 통신 노드는 상기 가용성 정보에 기초하여 예상되는 통신 노드의 개수를 결정하기 위한 로직을 더 포함하는
    통신 노드.
  14. 제 10 항에 있어서,
    각 인접 통신 노드로부터의 상기 상태 정보는 적어도 제 1 및 제 2차 인접 노드의 상태 정보를 포함하는 통신 노드.
  15. 제 10 항에 있어서,
    상기 인접 통신 노드에 결합되는 데이터 버스의 제 1 비트 필드에서 각 인접 통신 노드로부터의 상기 상태 정보를 수신하기 위한 로직과,
    상기 제 1 통신 노드와 상기 선택된 통신 노드 간에 결합되는 데이터 버스의 제 2 비트 필드 상에서 상기 데이터 전송을 상기 선택된 통신 노드에 전달하기 위한 로직을 더 포함하는
    통신 노드.
  16. 제 15 항에 있어서,
    상기 인접 통신 노드에 결합되는 데이터 버스 상에서 제 1 인접 통신 노드로부터의 브로드캐스트 메세지를 수신하기 위한 로직과,
    상기 제 1 인접 통신 노드가 아닌 인접 통신 노드에 상기 브로드캐스트 메세지를 전달하기 위한 로직을 더 포함하는
    통신 노드.
  17. 제 16 항에 있어서,
    인접 통신 노드에 전달되는 브로드캐스트 메세지의 레코드를 유지하기 위한 로직과,
    이전에 인접 통신 노드에 전달된 수신된 브로드캐스트 메세지 전달을 중지하기 위한 로직을 더 포함하는
    통신 노드.
  18. 제 10 항에 있어서,
    상기 데이터 전송과 연관되는 서비스의 품질에 기초하여 인접 통신을 통해 전달하기 위해 상기 수신된 데이터 전송을 인큐잉하기 위한 로직을 더 포함하는 통신 노드.
  19. 목적지에 데이터를 전달하는 시스템에 있어서,
    다수의 통신 노드 ― 상기 통신 노드 중 적어도 하나는 상기 목적지에 결합됨 ― 와,
    제 1 통신 노드 ― 상기 제 1 통신 노드는 다수의 인접 통신 노드를 포함 ― 에서 데이터 전송을 수신하기 위한 로직과,
    상기 제 1 통신 노드와 상기 인접 통신 노드 간에 결합되는 제어 채널을 통해 각 인접 통신 노드로부터의 상태 데이터 ― 상기 상태 데이터는 적어도, 상기 인접 노드 및 상기 인접 노드에 인접하는 적어도 하나의 통신 노드를 위한 상태 정보를 포함 ― 를 상기 제 1 통신 노드에 제공하기 위한 로직과,
    상기 인접 통신 노드로부터 수신된 상기 상태 데이터에 기초하여 상기 수신된 데이터 전송을 상기 목적지에 전달하기 위해 인접 통신 노드를 선택하기 위한 로직을 포함하는
    시스템.
  20. 제 19 항에 있어서,
    상기 제 1 노드는 통신 채널에 의해 다수의 인접 통신 노드의 각각에 결합되도록 적합화되고,
    각 통신 채널은 다수의 통신 경로 차원 중 하나의 차원으로 데이터를 전달할 수 있는
    시스템.
  21. 제 19 항에 있어서,
    상기 수신된 데이터 전송을 상기 목적지에 전달하기 위해 인접 통신 노드를 선택하되 상기 선택된 인접 노드와 상기 목적지에 결합되는 상기 통신 노드 간에 예상되는 통신 노드의 개수에 기초하여 선택하기 위한 로직을 더 포함하는
    시스템.
  22. 제 21 항에 있어서,
    하나 이상의 통신 노드가 상기 데이터 전송을 전달할 수 있는 가용성을 나타내는 가용성 정보를 포함하고,
    상기 시스템은 상기 가용성 정보에 기초하여 예상되는 통신 노드의 개수를 결정하기 위한 로직을 더 포함하는
    시스템.
  23. 제 19 항에 있어서,
    각 인접 통신 노드로부터의 상기 상태 정보는 적어도 제 1 및 제 2차 인접 노드의 상태 정보를 포함하는 시스템.
  24. 제 19 항에 있어서,
    상기 제 1 통신 노드는
    상기 인접 통신 노드에 결합되는 데이터 버스의 제 1 비트 필드에서 각 인접 통신 노드로부터의 상태 정보를 수신하기 위한 로직과,
    상기 제 1 통신 노드와 상기 선택된 통신 노드 간에 결합되는 데이터 버스의 제 2 비트 필드 상에서 상기 데이터 전송을 상기 선택된 통신 노드에 전달하기 위한 로직을 더 포함하는
    시스템.
  25. 제 24 항에 있어서,
    상기 제 1 통신 노드는
    상기 인접 통신 노드에 결합되는 데이터 버스 상에서 제 1 인접 통신 노드로부터의 브로드캐스트 메세지를 수신하기 위한 로직과,
    상기 제 1 인접 통신 노드가 아닌 다른 인접 통신 노드에 상기 브로드캐스트 메세지를 전달하기 위한 로직을 포함하는
    시스템.
  26. 제 25 항에 있어서,
    상기 제 1 통신 노드는
    인접 통신 노드에 전달되는 브로드캐스트 메세지의 레코드를 유지하기 위한 로직과,
    이전에 인접 통신 노드에 전달된 수신된 브로드캐스트 메세지 전달을 중지하기 위한 로직을 더 포함하는
    시스템.
  27. 제 19 항에 있어서,
    상기 제 1 통신 노드는 상기 데이터 전송과 연관되는 서비스의 품질에 기초하여 인접 통신을 통한 전달을 위해 상기 수신된 데이터 전송을 인큐잉하기 위한 로직을 포함하는
    시스템.
KR1020047000743A 2001-07-17 2002-07-12 목적지에 데이터를 전달하는 방법과 통신 노드 및 시스템 KR100765680B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/908,259 2001-07-17
US09/908,259 US6853620B2 (en) 2001-07-17 2001-07-17 Bus protocol
PCT/US2002/022237 WO2003009544A1 (en) 2001-07-17 2002-07-12 Bus protocol

Publications (2)

Publication Number Publication Date
KR20040026684A true KR20040026684A (ko) 2004-03-31
KR100765680B1 KR100765680B1 (ko) 2007-10-11

Family

ID=25425463

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047000743A KR100765680B1 (ko) 2001-07-17 2002-07-12 목적지에 데이터를 전달하는 방법과 통신 노드 및 시스템

Country Status (10)

Country Link
US (1) US6853620B2 (ko)
EP (1) EP1410582B1 (ko)
JP (1) JP2004523186A (ko)
KR (1) KR100765680B1 (ko)
CN (1) CN100464531C (ko)
AT (1) ATE338408T1 (ko)
DE (1) DE60214386T2 (ko)
HK (1) HK1062864A1 (ko)
TW (1) TWI243557B (ko)
WO (1) WO2003009544A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100906303B1 (ko) * 2007-09-21 2009-07-07 한국전자통신연구원 장애물 회피를 위한 노드 간 무선 통신 방법 및 시스템
KR100930261B1 (ko) * 2008-01-23 2009-12-09 한국과학기술원 직교 좌표계에 기반한 네트워크에서 패킷을 라우팅하는장치 및 방법

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050129066A1 (en) * 2003-12-15 2005-06-16 Steven Tischer Systems, methods, and storage medium for transmitting data over a computer network
US20060200711A1 (en) * 2005-02-01 2006-09-07 Schondelmayer Adam H Network diagnostic systems and methods for processing network messages
US20060198318A1 (en) * 2005-02-01 2006-09-07 Schondelmayer Adam H Network diagnostic systems and methods for statistical triggering
US20060198312A1 (en) * 2005-02-01 2006-09-07 Schondelmayer Adam H Network diagnostic systems and methods for altering the format and bandwidth of network messages
WO2006083959A2 (en) * 2005-02-01 2006-08-10 Finisar Corporation Network diagnostic system and methods for aggregated links
US20080075103A1 (en) * 2005-05-20 2008-03-27 Finisar Corporation Diagnostic device
US20070211696A1 (en) * 2006-03-13 2007-09-13 Finisar Corporation Method of generating network traffic
US20060264178A1 (en) * 2005-05-20 2006-11-23 Noble Gayle L Wireless diagnostic systems
US20070260728A1 (en) * 2006-05-08 2007-11-08 Finisar Corporation Systems and methods for generating network diagnostic statistics
US20070038880A1 (en) * 2005-08-15 2007-02-15 Noble Gayle L Network diagnostic systems and methods for accessing storage devices
US8107822B2 (en) 2005-05-20 2012-01-31 Finisar Corporation Protocols for out-of-band communication
US20070211697A1 (en) * 2006-03-13 2007-09-13 Finisar Corporation Method of analyzing network with generated traffic
US7899057B2 (en) * 2006-04-28 2011-03-01 Jds Uniphase Corporation Systems for ordering network packets
US8004975B1 (en) * 2005-08-22 2011-08-23 Avaya Inc. Method and apparatus providing adjacent channel interference avoidance
JP4158803B2 (ja) * 2005-12-13 2008-10-01 沖電気工業株式会社 データ転送ネットワークおよびデータ転送ネットワークの運用方法
US20070189270A1 (en) * 2006-02-15 2007-08-16 Borislow Daniel M Network adapter
US8213333B2 (en) 2006-07-12 2012-07-03 Chip Greel Identifying and resolving problems in wireless device configurations
CN101193042B (zh) * 2006-12-01 2010-09-29 中国科学院沈阳自动化研究所 一种无线网状网络介质访问控制方法
US8526821B2 (en) * 2006-12-29 2013-09-03 Finisar Corporation Transceivers for testing networks and adapting to device changes
EP2137951A4 (en) * 2007-04-03 2010-09-15 Ymax Comm Corp TECHNIQUES TO COMPLETE A CONTACTS LIST
US20090209224A1 (en) * 2008-02-20 2009-08-20 Borislow Daniel M Computer-Related Devices and Techniques for Facilitating an Emergency Call Via a Cellular or Data Network
US8458285B2 (en) 2008-03-20 2013-06-04 Post Dahl Co. Limited Liability Company Redundant data forwarding storage
US9203928B2 (en) 2008-03-20 2015-12-01 Callahan Cellular L.L.C. Data storage and retrieval
US7631051B1 (en) * 2008-09-29 2009-12-08 Gene Fein Geolocation assisted data forwarding storage
US8433283B2 (en) * 2009-01-27 2013-04-30 Ymax Communications Corp. Computer-related devices and techniques for facilitating an emergency call via a cellular or data network using remote communication device identifying information
WO2015131929A1 (en) 2014-03-04 2015-09-11 Huawei Technologies Co., Ltd. State-dependent data forwarding

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2679983B2 (ja) * 1987-03-06 1997-11-19 株式会社日立製作所 通信網における制御情報伝送方法
US5008882A (en) * 1987-08-17 1991-04-16 California Institute Of Technology Method and apparatus for eliminating unsuccessful tries in a search tree
JP3420621B2 (ja) * 1993-11-04 2003-06-30 富士通株式会社 通信網の分散型経路選択制御装置
CA2181206C (en) * 1995-07-24 2001-03-13 Anwar Elwalid A method for admission control and routing by allocating network resources in network nodes
JP2723097B2 (ja) * 1995-12-04 1998-03-09 日本電気株式会社 Ｑｏｓルーティング装置
US6011804A (en) * 1995-12-20 2000-01-04 International Business Machines Corporation Dynamic bandwidth reservation for control traffic in high speed packet switching networks
US6496510B1 (en) * 1997-11-14 2002-12-17 Hitachi, Ltd. Scalable cluster-type router device and configuring method thereof
JP3286584B2 (ja) * 1997-11-20 2002-05-27 株式会社日立製作所 多重化ルータ装置
US6246669B1 (en) * 1997-11-28 2001-06-12 Cisco Technology, Inc. Method and system for optimizing connection set-up operations in a high speed digital network
US6269076B1 (en) * 1998-05-28 2001-07-31 3Com Corporation Method of resolving split virtual LANs utilizing a network management system
US6147971A (en) * 1998-11-18 2000-11-14 3Com Corporation Optimized routing method based on minimal hop count for use in PNNI based asynchronous transfer mode networks
US6614757B1 (en) * 1998-11-23 2003-09-02 3Com Corporation Method of local flow control in an asynchronous transfer mode network utilizing PNNI routing protocol
US6577653B1 (en) * 1999-04-28 2003-06-10 3Com Corporation Apparatus for and method of establishing a route utilizing multiple parallel segments in an asynchronous transfer mode network
AU5369400A (en) * 1999-10-05 2001-04-12 Alcatel Traffic allocation on virtual trunks
US6697325B1 (en) * 1999-12-07 2004-02-24 Nortel Networks Limited System, device, and method for expediting reconvergence in a communication network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100906303B1 (ko) * 2007-09-21 2009-07-07 한국전자통신연구원 장애물 회피를 위한 노드 간 무선 통신 방법 및 시스템
KR100930261B1 (ko) * 2008-01-23 2009-12-09 한국과학기술원 직교 좌표계에 기반한 네트워크에서 패킷을 라우팅하는장치 및 방법

Also Published As

Publication number Publication date
ATE338408T1 (de) 2006-09-15
US6853620B2 (en) 2005-02-08
WO2003009544A1 (en) 2003-01-30
CN1529964A (zh) 2004-09-15
DE60214386D1 (de) 2006-10-12
CN100464531C (zh) 2009-02-25
KR100765680B1 (ko) 2007-10-11
EP1410582A1 (en) 2004-04-21
HK1062864A1 (en) 2004-11-26
US20030016663A1 (en) 2003-01-23
EP1410582B1 (en) 2006-08-30
DE60214386T2 (de) 2007-09-13
TWI243557B (en) 2005-11-11
JP2004523186A (ja) 2004-07-29

Similar Documents

Publication Publication Date Title
KR100765680B1 (ko) 목적지에 데이터를 전달하는 방법과 통신 노드 및 시스템
US7944854B2 (en) IP security within multi-topology routing
KR102033999B1 (ko) 컨텐트 중심 네트워크에서의 통신 방법 및 장치
EP1875679B1 (en) Multicast/broadcast extension to a point-to-point unicast-only packet switch system
US20010005358A1 (en) Packet protection technique
US20030016677A1 (en) Fabric bus architeture
US7509657B2 (en) Application programming interface for a virtual switch
US7818363B2 (en) Communications system, communications method, network manager, and transfer device
US6625147B1 (en) Communications network control system
US20040139236A1 (en) Virtual switch
EP1185041B1 (en) OSPF autonomous system with a backbone divided into two sub-areas
JP7082720B2 (ja) 統合型通信ゲートウェイシステム
US7701876B2 (en) Message transmission method and device in mixture of private network and public network
US6567856B1 (en) Deadlock-free routing
WO2018056032A1 (ja) コンテンツ配信システムのサーバ装置、転送装置及びプログラム
CN109995658A (zh) 发送、接收以及转发报文的方法和装置
JP2003348148A (ja) Ｉｐマルチキャスト制御方法およびこれを用いるｉｐマルチキャスト制御システム
JP6590774B2 (ja) コンテンツ配信システムのサーバ装置、転送装置及びプログラム
US8091136B2 (en) Packet transfer device, packet transfer method, and program
JP2004312564A (ja) パケット変換方法、パケット変換装置およびパケット経路制御装置
JP3771519B2 (ja) パケット転送方法および装置、パケット転送プログラムおよびパケット転送プログラムを記録した記録媒体
KR100534599B1 (ko) 라우터 시스템에서의 패킷 전달 방법
CN116192743A (zh) 报文转发方法、装置、通信设备及存储介质
KR20010094653A (ko) 비동기 전송 모드 망에서 그룹통신을 위한 다중멀티캐스팅 서버 할당 방법
JPH06224908A (ja) ネットワークシステム

Legal Events

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

Payment date: 20101004

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee