KR100627445B1 - 예약 기반 미디어 액세스 제어기 및 광통신망 - Google Patents

예약 기반 미디어 액세스 제어기 및 광통신망 Download PDF

Info

Publication number
KR100627445B1
KR100627445B1 KR1020047015282A KR20047015282A KR100627445B1 KR 100627445 B1 KR100627445 B1 KR 100627445B1 KR 1020047015282 A KR1020047015282 A KR 1020047015282A KR 20047015282 A KR20047015282 A KR 20047015282A KR 100627445 B1 KR100627445 B1 KR 100627445B1
Authority
KR
South Korea
Prior art keywords
nodes
node
time slot
reservation
generating
Prior art date
Application number
KR1020047015282A
Other languages
English (en)
Other versions
KR20040111439A (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 KR20040111439A publication Critical patent/KR20040111439A/ko
Application granted granted Critical
Publication of KR100627445B1 publication Critical patent/KR100627445B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • 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/42—Loop networks
    • H04L12/427—Loop networks with decentralised control
    • H04L12/43—Loop networks with decentralised control with synchronous transmission, e.g. time division multiplex [TDM], slotted rings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5007—Internet protocol [IP] addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H04Q2011/0007—Construction
    • H04Q2011/0033—Construction using time division switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0064—Arbitration, scheduling or medium access control aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0086—Network resource allocation, dimensioning or optimisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/009—Topology aspects
    • H04Q2011/0092—Ring

Landscapes

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

Abstract

통신망에서 대역폭을 예약하는 방법 및 장치는 일련의 구성 요소(1B)들을 포함한다. 요청 매트릭스는 통신망(2) 상의 복수의 노드 사이의 통신 필요성을 기초로 대역폭 요건에 대하여 계산된다. 정수개의 타임 슬롯이 통산망 주의에 정렬되어 제공된다(4). 요청 매트릭스(8)를 기초로 노드와 노드 통신을 위하여 대역폭이 예약된다. 대역폭의 예약은 타임 슬롯 정렬(14)을 기초로 2개 노드 사이의 대역폭을 예약한다. 그 2개의 노드사이에는 파장 및 타임 슬롯(15)의 예약에 의해 전송이 스케쥴링된다.

Description

예약 기반 미디어 액세스 제어기 및 광통신망{RESERVATION-BASED MAC AND OPTICAL NETWORK}
본원은 발명의 명칭이 "예약 기반 미디어 액세스 제어기 및 예약 기반 광통신망"으로 2002년 3월 28일자로 출원된 미국 특허 가출원 번호 제60/367,786호의 우선권의 이익을 향유하는 것이며, 그 내용은 참조용으로 본원에 포함된다.
본 발명은 모든 광통신망의 대역폭과 효율을 최적화하는 것에 관한 것이다. 동적인 모든 광통신망은 고속 동조가능한 레이저를 이용하여 단일 방향 파이버 링(fiber ring)을 통한 단일 홉 라우팅(single hop routing)을 행한다. 그 단일 방향 액세스 링으로 액세스는 각각의 노드가 전용 파장을 갖고, 파이버가 복수의 전용 파장을 운반할 수 있는 미디어 액세스 제어기에 의해 제공된다. 따라서, 각각의 파이버는 복수의 노드에 일치하는 복수의 파장을 갖는다. 각각의 노드로부터 제공되는 동조된 송신 파장은 그 대응하는 동조 수신기에 의해 수신 노드 (destination node)에서 수신된다. 따라서, 그 동조가능한 파장은 의도한 수신자 노드의 파장으로 패킷을 전송하는 것에 기초하여 패킷마다 이용된다.
종래의 통신망들은 동기 통신망 및 슬롯화 통신망으로 칭해지며, 그 파이버 링은 복수의 타임 슬롯으로 필히 분할되고, 그 타임 슬롯은 링 주위를 단일 방향으 로 회전한다. 하지만, 일부의 경우에, 2개의 링은 그 각각의 링 상에 동일한 데이터를 반대 방향으로 전송하는 노드 각각에 이용될 수 있다. 각 노드는 하나의 타임 슬롯의 경계 내에서 단 하나의 패킷만을 전송할 수 있다. 그 타임 슬롯의 길이는 통상적으로 일정하다. 패킷의 스케쥴링은 통상적으로 파장 및 타임 슬롯의 스케쥴링을 통하여 수행된다. 타임 슬롯의 충돌을 피하기 위해서, 파장마다 하나의 노드만을 전송할 수 있다. 타임 슬롯이 특정 파장에서 하나의 패킷을 갖는 경우에, 다른 노드는 타임 슬롯을 그 특정 파장에서 전송할 수 없기 때문에, 그 타임 슬롯에서 그 파장을 속박하지 않는다.
MMR 및 SRR 연구(Marco Ajmone Marsan, Andrea Bianco, Emilio Leonardi, A.Morabito 및 Fabio Neri에 의해)는 슬롯형 모든 광학적인 멀티링 토폴로지를 이용하여 논의되고 있는 중이다. 이들 연구에 제시된 MAC 알고리즘은 각 노드와 페어니스 알고리즘(Fairness Algorithm)의 반송파 감지력에 기초하여 노드 고갈을 예방한다. 반송파 감지 특성은 트래픽에 따라 전송 자원을 채용할 수 있는 기능을 통신망에 제공한다. 따라서, 통신망 대역폭을 보다 최적의 상태로 이용할 수 있다. 그러나, 이러한 기법도 또한 알고리즘이 대역폭을 예약할 수 있는 기능이 부족하기 때문에 통신망에 일정한 비트 속도 트래픽을 제공할 수 없는 단점이 있다. 이러한 문제점에 관한 한가지 변형이 동일한 프로그래머(SR3 : "모든 광학적인 WDM 멀티링을 통한 멀티미디어 어플리케이션용 대역폭 예약 MAC 프로토콜", Marco Ajmone Marsan, Andrea Bianco, Emilio Leonardi, A.Morabito 및 Fabio Neri) 에 의해 개 발된 SR3 알고리즘으로 처리된다. SR3 알고리즘은 또한 2개의 노드 사이에 대역폭을 예약하는 추가적인 기능이 있는 반송파 감지 아이디어에 기초한 것이다. 소스 노드와 특정 수신 노드 사이의 예약 대역폭은 그 대역폭의 최대 1/N(N은 노드수)이 될 수 있다. SR3 알고리즘이 예약을 제공하고 일정한 비트 속도 트래픽을 제공하지만, 그 노드수의 증가에 따라 증가하는 예약 한도는 일정한 비트 속도 트래픽에 할당될 수 있는 밴드폭을 제한한다. 더욱더, 반송파 감지 기법은 노드 고갈을 피하기 위하여 페어니스 알고리즘(Fairness Algorithm)을 필요로 한다. SAT 토큰에 기초한 페어니스 알고리즘은 커다란 지연을 발생시킬 수 있다. 그 페어니스 알고리즘에 의해 발생된 지연은 페어니스 기반 통신망이 음성/비디오 트래픽 등의 지연 감지 트래픽을 전송할 수 없게 한다. 페어니스 알고리즘을 개선하고 지연을 최소화하기 위해서, 개량형 페어니스 알고리즘이 I.Cidon,L.Georgiadis, R.Guerin, 및 Y.Shavitt(공간을 재사용하는 링에 대한 개량형 페어니스 알고리즘)에 의해 제안되었다.
따라서, 본 발명은 통신망에서 대역폭을 예약하는 방법에 관한 것으로서, 이 방법은 복수의 노드를 네트워크에 제공하는 단계와, 그 복수의 노드 사이의 통신 필요성에 기초하여 대역폭 요건에 대한 요청 매트릭스(demand matrix)를 계산하는 단계를 포함한다. 통신망 주위에는 정수개의 타임 슬롯이 제공되고 정렬된다. 요청 매트릭스를 토대로 노드와 노드 통신용 대역폭이 예약된다. 대역폭의 예약은 타임 슬롯 정렬에 기초하여 2개의 노드 사이의 대역폭을 예약하는 단계를 포함한다. 파 장과 타임 슬롯의 예약에 의해 2개의 노드 사이에는 전송이 스케쥴링된다.
본 발명은 또한 통신용 예약 맵을 생성하는 방법에 관한 것이다. 이 방법은 통신망에 접속된 복수의 노드로부터 요청 데이터에 기초한 요청 매트릭스를 생성하는 단계와, 그 요청 매트릭스와 일련의 충돌 그룹에 기초하여 이분 그래프(bipartite graph)를 구성하는 단계를 포함한다. 비할당 타임 슬롯은 예약 프레임의 복수의 타임 슬롯으로부터 선택된다. 그 타임 슬롯은 비할당 타임 슬롯 중 최대수의 할당 제약 요소들을 갖는다. 그 이분 그래프는 타임 슬롯의 할당 제약 요소를 토대로 수정된다. 이 할당 제약 요소의 표시는 이분 그래프로부터 제거된다. 그 조정된 이분 그래프에 대하여는 최대의 정합 집합이 생성되고, 최대 정합 집합에 포함된 본래 그래프 에지의 가중치가 감소된다. 그 최대 정합 집합에 기초하여 선택된 타입 슬롯에 대하여는 예약 맵 타입 슬롯이 생성된다. 타임 슬롯 제약 요소 데이터는 최대의 정합 집합에 따라 갱신된다.
본 발명은 또한 노드와 광섬유 링 통신망 사이에 데이터를 전달하는 방법에 관한 것이다. 이 방법은 광섬유 링 통신망에 있는 복수의 노드 중 각각의 노드에 대하여 요청 데이터를 발생하는 단계를 포함한다. 이 요청 매트릭스는 요청 데이터에 기초한 것이다. 예약 맵을 복수의 타임 슬롯과 복수의 파장을 포함하는 하나의 예약 프레임의 각 파장과 타임 슬롯에 대하여 생성하며, 이에 따라 타임 슬롯 마다 그리고 파장에 기초하여 대역폭을 예약한다.
본 발명은 또한 통신망용 미디어 액세스 제어기에 관한 것이며, 이 미디어 액세스 제어기는 노드와 노드 통신을 위한 대역폭 요건에 기초하여 요청 매트릭스 를 발생하는 요청 매트릭스 장치를 포함한다. 예약 맵 장치는 요청 매트릭스에 기초하고, 그리고 예약 프레임의 타임 슬롯 및 파장의 할당 제약 요소에 기초하여 예약 맵을 생성하기 위해 제공된다. 예약 맵 장치는 최대의 정합 데이터를 이용하여 통신망의 복수의 노드 사이의 통신을 행한다.
본 발명은 광섬유 통신망의 통신 노드에 관한 것으로서, 그 통신 노드는 미리 정해진 파장에서 광데이터를 수신하는 고정 파장 수신기와 복수의 수신 파장에서 광데이터를 수신 노드로 전송하는 동조가능한 파장 전송기를 포함한다. 미디어 액세스 제어기는 광섬유 링에서 가용 타임 슬롯 및 파장에 기초하여 데이터를 복수의 노드로 전송하기 위해 타임 슬롯과 파장을 예약하는 예약 맵을 생성하도록 제공된다. 그 예약 맵은 복수의 노드로부터의 요청 데이터에 기초한 것이다.
본 발명은 또한 위의 방법을 실행하고 앞서 논의된 구성 요소를 구현하는 다양한 수단을 포함하는 시스템에 관한 것이다.
도 1a는 복수의 노드를 갖는 광섬유 통신망을 도시한다.
도 1b는 각 노드에 제공되는 수신기, 동조가능한 레이저 및 MAC를 도시한다.
도 2는 예약 프레임 및 타임 슬롯 예약 맵을 도시한다.
도 3은 광섬유 링 주위에 타임 슬롯을 도시하고, 기점(origin)에서 충돌을 도시한다.
도 4는 링 주의에 타임 슬롯 및 노드를 도시한다.
도 5는 광통신망에 대한 단일 파장 경로를 도시한다.
도 6은 본 발명에 따른 종속 예약 맵을 도시한다.
도 7은 본 발명에 따른 요청 매트릭스를 도시한다.
도 8은 할당을 어드레스 지정하는 정합 이분 그래프를 도시한다.
도 9는 파이버 단선 시나리오에 직면하는 광섬유 링을 도시한다.
도 10은 파이버 단선 후의 단일 파이버 통신망 토폴로지를 도시한다.
도 11은 데이지 체인 멀티캐스트(daisy-chain multicast) 예를 도시한다.
도 12는 스패닝 트리 멀티캐스트(spanning tree multicast) 예를 도시한다.
도 13은 본 발명에 따른 노드의 하드웨어 구현을 도시한다.
도 14는 슬레이브 노드와 마스터 노드 사이의 자원 할당을 도시한다.
도 15는 본 발명의 일 실시예에 따라 대역폭을 예약하는 방법을 도시한다.
도 16은 클로스바 교환기 등의 통신망 교환기에 제공되는 본 발명의 일 실시예를 도시한다.
따라서, 본 발명은 도 1에 도시된 바와 같이 노드들이 초고속 동조가능한 레이저 송신기(11) 및 고정 수신기(10)를 설치한 모든 광 통신망의 시스템 및 방법에 관한 것이다. 또한, 본 발명은 그 노드들 중 하나를 마스터 노드나 기점 노드(origin node)로서 정의한다. 마스터 노드는 네트워크 노드 중 하나일 수 있고, MAC(12) 내에서 클록 분산 및 예약 알고리즘 실행 등의 추가적인 임무들을 수행할 수 있다.
모든 광섬유 링 토폴로지는 최대 N개의 접속을 설정할 수 있으며, N은 노드 및/또는 파장의 수와 같다. 접속수를 최대로 하기 위해서는 충돌이 자유로운 MAC를 이용해야 한다. MAC는 각 타임 슬롯에 대하여 접속 설정이 미리 정의되는 예약 매커니즘을 이용한다. 그 접속 설정은 충돌이 발생하지 않는 방법으로 정의되며, 즉 2개의 노드는 동일한 타임 슬롯에서 동일한 파장으로 전송되지 않는다. 통상적으로, 예약 기반 MAC는 타임 슬롯이 태그될 필요성이 있다. 이것은 모든 노드들이 동일한 타임 슬롯을 동일한 예약과 결합시킬 수 있는 방법이다. MAC는 0에서 M-1까지 반복하여 숫자를 증가시키면서 타임 슬롯을 태그한다. M개의 연속적인 타임 슬롯(0에서 M-1)은 도 2에 도시된 바와 같이 예약 프레임을 형성했다. 동일한 태그 번호를 갖는 모든 타임 슬롯은 동일한 예약 정의를 갖는다.
타임 슬롯 태그 상의 모든 노드를 동기시키기 위하여, 마스터 노드는 타임 슬롯 번호에서 패킷을 각각의 노드로 전송할 수 있다. 그 동기 패킷을 수신하는 각각의 노드는 자체의 로컬 모듈로 M 카운터를 재설정한다. 그 후에, 카운터는 타임 슬롯마다 증가되고, 노드들은 현재의 타임 슬롯 태그 동안에 카운터에 의존할 수 있다.
M개의 다른 타임 슬롯이 있다고 정의하면, 예약 맵은 M개의 타임 슬롯 예약 또는 설정을 포함한다. M X N 매트릭스는 예약 맵을 나타내고, 여기서, M은 예약 프레임 크기이고, N은 노드/파장의 수이다. 그 매트릭스의 열(column)은 예약 슬롯을 나타내고, 그 행(row)은 소스 노드/파장을 나타내며, 그 값은 수신 노드/파장을 나타낸다.
링 토폴로지에 관하여, 예약 프레임의 이용은 링 길이에 특별한 주의를 요구 한다. 왼쪽으로 전송된 타임 슬롯은 오른쪽으로부터 도달하는 타임 슬롯에 병합된다. 결과적으로, 기점(마스터 노드 위치)에 타임 슬롯의 정확한 병합을 유지하기 위해서, 링 길이는 타임 슬롯의 정수와 같게 되어야 한다. 링 길이가 타임 슬롯의 정수가 아니면, 도 3에 도시된 바와 같이, 테일(tail) 타임 슬롯은 헤드 타임 슬롯과 중첩되어 충돌을 일으킬 수 있다.
타임 슬롯의 중첩을 예방하기 위해서, 타임 슬롯 경계는 단일 소스에 의해 로킹(locking)될 수 있다. 예를 들면, 마스터 노드는 전용 파장에 관한 타임 슬롯 클록을 전송할 수 있다. 그 전송된 클록은 링 주위로 전파하여, 마스터 노드로 복귀할 것이다. 그 후에, 마스터 노드에서 로킹 메커니즘은 타임 슬롯 기간을 설정하여 타임 슬롯 중첩을 제거할 수 있다. 이러한 경우에, 링 길이 및 타임 슬롯 크기는 타임 슬롯 클록 조정에 의해 결정될 수 있다. 그 나머지가 링에 관한 모든 타임 슬롯 사이를 분할해야 하기 때문에, 그 필요한 조정은 타임 슬롯의 갯수만큼 분할된 나머지 링과 같다. 예약 할당 알고리즘의 이점은 파이버 링 길이가 정수개의 예약 프레임이 아니라 타임 슬롯이 되어야 한다는 것이다.
도 4는 타임 슬롯의 정수와 같은 길이를 갖는 링(40)을 도시한다. 마스터 노드로부터 전송된 타임 슬롯은 링 주위로 가서, 마스터 노드(0)에 위치된 기점으로 복귀한다. 기 기점에서, 오래된 타임 슬롯은 신규 타임 슬롯에 병합한다. 우리는 링 모듈(M)의 타임 슬롯의 수(예약 프레임의 타임 슬롯수)로서 X를 정의한다. X가 제로이면, 동일한 태그와 동일한 예약을 갖는 타임 슬롯 사이에는 병합기(merger)가 있다. 따라서, 타임 슬롯 예약은 다른 타임 슬롯 예약과 무관한 독립 예약 맵이 이용될 수 있다. 이것은 간단한 케이스이며, 그 예약 맵을 계산하는 알고리즘은 N과 N 이분 그래프 상의 최대의 정합 문제와 동일하다. 이 문제는 잡지["Open shop scheduling to minimize finish time", by T. Gonzalez and S.Sahni, Journal for the Association for Computing Machinery. Vol. 23, No 4, October 1976]에 기술된 해법 등이 공지되어 있다. 이 공개 문헌의 내용은 본 발명을 이해하는데 필수적인 것은 아니며, 본원에 참조 문헌으로 포함된다. 최대의 정합 문제를 해결하는 이분 그래프의 도시는 도 8을 토대로 이후에 논의될 것이기 때문에, 보다 상세한 설명은 필요없다.
실제 시스템 상에서 링 길이는 일정하게 설정될 수 없기 때문에, 동기화 방법은 파이버 링 길이가 온도 변화나 노화에 의해 변하는 경우에도 동기 상태를 유지할 수 있도록 적용되어야 한다. 그러나, 정수개의 예약 프레임을 이용하여 링 길이를 유지하는 것은 실제로 불가능하다. 예를 들면, M이 128이고 타임 슬롯 기간이 2 마이크로초인 시스템 상에서, 링의 길이 입도 및 최소 길이는 25.6㎞이다. 그 이유는 실제 시스템이 정수개의 타임 슬롯만을 갖는 링 길이에 의존해야 하기 때문이다. 이러한 요건에 의해, 링의 길이 입도 및 최소 길이는 예를 들면 단지 400m가 된다.
타임 슬롯(X)의 갯수가 제로가 아닌 경우에, 병합기는 다른 예약을 갖는 타임 슬롯사이에 있다. 따라서, 충돌없는 예약 맵을 만들기 위해서, 이후에 기술된 종속 예약 맵 알고리즘이 이용될 수 있다.
다른 파장들이 충돌하기 않기 때문에, 종속 예약 맵 문제는 N개의 다른 문제 로 나뉘어질 수 있다. 각각의 문제는 다른 파장을 나타낸다. 더욱더, 각 파장이 링안의 어떤 장소에서 떨어진다는 사실은 그 문제점을 간소화한다. 각각의 수신 파장 또는 다른 파장에 대하여, 소스 노드는 2개의 충돌 그룹으로 분류되며, 그 그룹에는 그들의 패킷이 수신지의 도중 기점을 통과하는 소스 노드와, 그 패킷들이 수신지의 도중 기점을 통과하지 않는 소스 노드가 있다.
도 5는 파장(W2)에 대한 링 주위의 경로를 도시한다. 그 파장(W2)은 노드(2)에서 떨어지기 때문에, 링에 파장을 부가할 수 있는 제1 노드는 노드 3이다. 앞서 도시된 바와 같이, 중첩 문제는 패킷들이 기점을 통과하는 중일 경우에만 발생한다.
파장(W2)의 경로의 검사는 노드 3의 타임 슬롯(k)이 노드 0과 1의 타임 슬롯(k + X) 모듈과 중첩하는 것을 보여준다. 따라서, 종속 예약 맵 알고리즘은 타임 슬롯 k을 노드 3에 할당하지 않고, 타임 슬롯(k + X) 모듈 M을 노드 0 또는 1에 할당하지 않는다. 그러나, 종속 예약 맵 알고리즘은 타임 슬롯 k를 노드 3 및 0에 할당할 수 있다. 도 6은 파장 W2용 종속 예약 맵의 일예를 도시한다. 타임 슬롯 0에서, 노드 3과 노드 1은 파장 W2를 전송하고, 타임 슬롯 1 상의 노드 0도 그 파장을 전송한다. 십자형으로 채워진 셀들은 할당 제약 요소로 인하여 파장 W2을 전송할 수 없는 타임 슬롯을 나타낸다.
이전에 언급한 바와 같이, 종속 예약 맵의 구축은 이분 그래프에서 최대의 정합 문제로 변환될 수 있다. 도 8은 4개의 노드에 대한 문제점을 나타내는 이분 그래프를 보여준다. 왼쪽 노드들은 소스 노드를 나타내고, 오른쪽 노드들은 2개의 충돌 그룹 안에 수신 노드를 나타낸다. 그 노드들 사이의 에지와 충돌 그룹은 요청 매트릭스에 따라 정의된다. 그 예약 문제점을 해결하는데에는 예약 프레임 안의 각각의 예약 슬롯에 대한 최대의 정합을 찾을 필요성이 있다. 최대의 정합 문제점은 예를 들면 공지된 HK 알고리즘("J.E.Hopcroft 및 R.M.Karp의 이분 그래프에서 최대 정합용 n2.5 알고리즘)을 이용하여 해결될 수 있다.
종속 예약 맵의 변수들 및 시작 조건들은 다음과 같이 될 수 있다.
1. 링 주위에는 N개의 노드가 있다. 노드 식별은 0 내지 N-1이며, id #0을 갖는 마스터 노드에서 시작하여 전송 방향으로 증가한다.
2. 예약 프레임은 M 연속 타입 슬롯으로 구성한다.
3. X는 링 모듈 M 주위의 타임 슬롯의 갯수이다.
(모듈은 정수 분할시 나머지이며, 또한 "%"로서 표시되고, 즉 X%M은 X 모듈 M과 동일하다)
4. D로 표시되는 요청 매트릭스는 다음과 같은 것을 충족시키는 N X N 매트릭스이다.
a. d(s.d)는 예약 프레임당 타임 슬롯의 수에서 노드 s 내지 노드 d의 요청이다(TransmissionBitRate x
Figure 112004043767601-pct00001
대역폭과 같음)
Figure 112004043767601-pct00002
5.
Figure 112004043767601-pct00003
는 M 예약 맵 타임 슬롯에 대한 제약 요소 그룹이다.
6. B는 억제된 타임 슬롯 그룹이다.
7. F는 비억제 타임 슬롯 그룹이다.
8.
Figure 112004043767601-pct00004
는 꼭지점 집합
Figure 112004043767601-pct00005
을 갖는 이분 그래프이고, 에지 집합 E (if (i,j)가 E의 에지이면, i ∈ S, j ∈ T 또는 i ∈ T, j ∈ S 이다. S는 소스 노드 & 충돌 그룹
Figure 112004043767601-pct00006
를 나타내는 꼭지점의 집합인 반면, T는 수신 노드 & 충돌 그룹
Figure 112004043767601-pct00007
를 나타내는 집합이다. w(i,j)는 E의 에지(i,j)의 가중치를 나타낸다.
9. R은 예약 맵 N x M 매트릭스이다. r(s,m)은 타임 슬롯 m에서 소스 노드 s에 예약되는 수신 노드/파장이다. r(s,m)=-1인 경우, 타임 슬롯 m에서 소스 노드에 대한 예약은 없다.
앞서 논의된 변수 및 조건들을 토대로, 종속 예약 맵은 다음과 같은 단계들을 따라 구성된다.
1. 요청 매트릭스 및 충돌 그룹에 따른 이분 그래프를 구축하는 단계.
2. 최대의 제약 요소(할당 제약 요소)를 갖는 비할당 타임 슬롯으로부터 타임 슬롯을 선택하는 단계.
3. 할당 제약 요소 꼭지점과 이들에 접속된 에지들을 본래의 그래프에서 제거하는 방법으로 위에서 선택된 타임 슬롯 제약 요소에 따라 이분 그래프를 설정하는 단계.
4. 그 채택된 그래프에 대한 최대의 정합 집합을 찾는 단계.
5. 최대의 정합 집합에 포함되는 본래의 그래프 에지의 가중치를 1만큼 감소시키는 단계.
6. 최대의 정합 집합에 따라 예약 맵 타임 슬롯을 갱신하는 단계.
7. 최대의 정합 집합에 따라 타임 슬롯 제약 요소를 갱신하는 단계.
8. 양의 가중치를 갖는 본래의 그래프에 여전히 에지가 있는 경우, 단계 번호 2로 진행하고, 그렇지 않으면 알고리즘을 종료하는 단계.
수학적으로, 예약 맵의 구성은 다음과 같이 설명된다.
Figure 112004043767601-pct00008


Figure 112004043767601-pct00009
도 13은 전술한 바와 같이 MAC를 이용하는 것에 기초한 광통신망용 노드 구현예를 도시한다. 광통신망은 광섬유 링에 의해 접속된 몇개의 노드로부터 구축된다(도 1).
이러한 예에 제안된 노드 구현은 다음과 같은 가정에 기초한 것이다.
1. 통신망에서 각각의 노드는 다른 파장 강하(
Figure 112004043767601-pct00010
) 이외에 동일하게 구현한다.
2. 그 통신망에서 하나의 노드는 마스터 노드로서 정의된다. 마스터 노드는 시스템 클록 및 타임 슬롯 동기화를 제공한다.
3. 통신망 동기화는 각 노드에 의해 수신되어 재전송되는 전용 공통 파장(
Figure 112004043767601-pct00011
)을 이용하여 행해진다(데이지 체인). 이 공통 파장은 또한 노드간의 신호 전송 채널로서 이용될 수 있다.
도 13에 도시된 노드(130)는 입력 파이버 및 출력 파이버를 이용하여 광링(optical ring)에 접속된다. 가능한 통신 손실을 보상하기 위해서, 노드 입구에 광증폭기(131)를 접속하는 구성이 가능하다. 그 광증폭기(131)은 각 노드에 위치되는 저이득 증폭기, 또는 일부 노드에 위치되지만 모든 노드에 위치될 필요없는 고이득 증폭기일 수 있다.
이 광증폭기(131)에 후속하여, 그 광신호는 이중 광 드롭 소자(132) 및 광역 광 애드 소자(133)를 통과한다. 이중 광 드롭 소자(132)는 그 통과한 광신호로부터 노드 파장 및 공통 파장을 필터링하여 출력하고 드롭하는데 이용된다. 그 드롭 소자는 하나의 광 입력(a) 및 3개의 광출력(b, c, d)을 갖는다. 그 광신호는 복수의 파장을 포함하며, 입력(a)으로 들어와서, 3개의 광신호, 즉 출력(b)으로부터 출력되는 노드 파장과, 출력(c)으로부터 출력되는 공통 파장과, 출력(d)으로부터 출력되는 모든 다른 파장을 포함한다. 광대역 광 애드 소자(133)는 전송 파장과 재전송 파장을 광신호에 부가하는데 이용된다. 이 소자는 전송 파장이 다양한 파장일 수 있기 때문에 광대역이 되어야 한다. 그 통과 광신호는 입력(a)에 입력되어, 입력(b)에 입력되는 전송 신호와 결합한다. 그 신호들의 합은 출력(c)으로부터 출력된다.
동기화 모듈은 수신기(134a)와, 송신기(134b)와, 동기화 논리 블록(135)을 포함하는 광 송수신기를 포함한다. 광 수신기(134a)는 드롭된 공통 파장을 수신하고, 그 데이터 및 클록을 복원하여, 그 광신호를 전기 신호로 변환한다. 전기 신호는 디지털 프레임에 동기시켜 타임 슬롯 동기화를 추출하는 동기화 로직(135)에 의해 처리된다. 공통 파장이 노드들 간의 신호 전송 채널로 이용되는 경우에, 논리 블록은 CPU(136)에 의해 처리되는 신호 전송 패킷을 드롭하고 가산한다.
그 수신측에서, 그 드롭된 노드 파장은 광 버스트 모드 수신기(137)로 들어온다. 광 버스트 모드 수신기는 증폭기, 고속 로킹 CDR(클록 데이터 복원) 및 디멀티플렉서 소자를 포함하고, 광신호로부터 패킷을 추출하여 전기 신호로 변환한다. 송신측에서, 그 송신된 패킷은 광 동조가능한 송신기(138)를 이용하여 스케쥴된 파장으로 송신된다. 송신기 파장 및 공통 파장은 모든 파이버 링에 부가된다.
RX-MAC 모듈(139)은 버스트 모드 수신기에 의해 추출되는 패킷들을 처리한다. RX-MAC 모듈은 대기중인 패킷을 처리하고, 그 패킷을 네트워킹 계층으로 전송한다. TX MAC(1310)는 네트워킹 계층으로부터 패킷을 수신하고, 그 대기중인 패킷을 처리하여, 그 패킷을 예약 맵 스케쥴링에 따라 동조가능한 송신기로 보낸다. BER 성능을 향상시키기 위해서, RX-MAC(139)와 TX MAC(1310) 안의 포워드 에러 정 정 디코더 및 인코더를 결합한다.
RX-MAC(139)는 패킷들의 적합한 저장 및 버퍼링을 위하여 메모리(139a)에 접속되고, 유사하게, TX-MAC(1310)는 메모리(1310a)에 접속된다. 이들 메모리는 특정 어플리케이션 및 네트워크 요건에 기초하여 적합한 메모리 크기의 다른 적합한 메모리 유형, DRAM, SRAM, SDRAM일 수 있다. 원격 시스템 클록 또는 로컬 시스템 클록(1311)이 노드(130)에 제공되는 것에 주목해야 한다.
CPU(136)의 주요 임무는 요청 매트릭스를 계산하고, 그 예약 맵을 생성하며, 시스템 신호 처리 채널을 처리하는 알고리즘 임무이다.
그 예약 맵의 계산은 2가지 기법, 즉 집중화 기법 및 분산화 기법을 이용하여 행해질 수 있다. 중심화 기법에서, 슬레이브 노드는 요청 벡터를 마스터 노드로 송신한다. 마스터 노드는 요청 벡터로부터 요청 매트릭스를 구축하여, 적합한 예약 맵을 계산한다. 그 후에, 예약 맵은 공통 채널을 이용하여 슬레이브 노드로 전달된다. 분산화 기법에서, 각각의 노드는 그 요청 벡터를 다른 노드로 전달한다. 그 후에, 노드들은 그 요청 벡터로부터 요청 매트릭스를 구축하여, 적합한 예약 맵을 국부적으로 생성한다. 대형 통신망에서, 집중화 방법은 예약 맵 계산이 단일 노드에만 효과적으로 위치될 수 있는 많은 처리 전력을 요구하기 때문에 추천된다. 그러나, 가용 계산력에 기초하면, 분산화 기법은 대형 통신망에서 조차도 손쉬울 수 있다.
도 14는 집중화 기법에서 예약 맵을 계산하기 위하여 슬레이브 노드와 마스터 노드 사이의 협상 단계를 도시한다. 이 경우 협상은 공통 파장 채널 등의 대역 밖 신호 전송 채널에서 수행된다.
단계(1), 즉 요청 단계에서, 슬레이브 노드는 그들의 요청 벡터(각각의 다른 수신 노드에 대한 자원 요청)를 마스터 노드로 전송한다. 2가지 유형의 요청 벡터는 마스터 노드로 전송되며, 인정 대역폭 벡터(committed bandwidth vector)와 최선형 대역폭 벡터(best effort bandwidth vector)가 있다. 그 인정 대역폭 벡터는 노드가 그 수신 노드 각각에 필요한 예약 맵마다의 타임 슬롯의 수를 지정한다. 최선형 대역폭 벡터는 노드가 최적으로 원하는 예약 맵마다의 타임 슬롯의 수를 지정한다. 이 벡터는 또한 최선형 자원 요청의 우선 순위를 지정하여, 마스터 노드가 모든 네트워크 노드 사이에 최선형 대역폭을 분할하게 한다.
그 수신하는 모든 슬레이브 노드의 요청 벡터에 후속하여, 마스터 노드는 단계(2), 즉 알고리즘 단계에서 예약 맵을 계산을 진행한다. 이 알고리즘은 우선 모든 노드 사이의 인증 대역폭을 할당한 다음에, 최선형 요청 및 우선 순위에 따라 여분의 대역폭을 분할할 것이다. 이 단계의 종료시, 마스터 노드는 노드의 요청으로 최적화된 신규 예약 테이블을 가질 것이다.
마스터 노드가 예약 맵을 구축한 후에, 그 예약 맵을 예약 맵 분산 단계인 단계(3)의 슬레이브 노드에 분산한다. 그 예약 맵의 분산은 전파 채널을 통하여 또는 대역내 채널을 통하여 행하여 진다. 그 예약 맵의 분산은 미리 정의한 갱신 시간에 도달하기 전에 수행되어야 한다.
단계 4, 즉 글로벌 갱신 단계는 타임 슬롯 M-1와 타임 슬롯 0 사이의 주기적인 모든 R(R이 미리 정의됨) 예약 프레임을 발생한다. 그 갱신 시간에 도달하면, 노드들은 현재의 예약 맵을 최신의 예약 맵으로 대체한다. 동일한 타임 슬롯에서 글로벌 갱신은 타임 슬롯이 동일한 예약 맵과 관련시켜 충돌이 발생하지 않는 것을 확인한다. 최근의 갱신 시간에 신규 예약 맵을 수신하지 않은 노드는 신규 갱신 시간에 도달되는 경우에 전송을 중지할 것이다. 이것은 어떤 노드가 신규 예약 맵의 수신에 실패하여 오래된 예약 맵에 따라 지속적으로 전송되는 시나리오를 피할 것이다.
광통신망에서 중요한 문제점들 중 하나는 통신망 보호에 관한 것이다. 반송파 클래스 통신망은 단한번 불량이 발생하더라도 99.999% 서비스 이용력을 보장하기 위하여 요구된다. 광링 통신망에서 가장 치명적인 불량은 도 9에 도시된 바와 같이 파이버 단선이다. 이러한 불량은 소스 수신 경로의 절반에 영향을 미치기 때문에 모든 광통신망에 보다 중요하다. 반송파 클래스 표준을 제공하기 위해서, 동기화 광 패킷 링 통신망은 링크 불량을 처리할 보호 기법을 구비할 필요성이 있다. 이것을 달성하기 위해서, 이중 카운터 회전 링이 구현되어야 한다. 이것은 SONET 등의 다른 광통신망으로부터 공지된 해법이지만, 모든 광통신망에 파이버 단선 불량은 다른 재구성 기법을 요구한다. SONET와 같은 해법에서, 파이버 단선 후에, 각 노드는 적어도 하나의 사이드(서쪽 또는 동쪽)으로부터 유효 데이터 스트림을 수신하고, 이에 따라 그 유효 데이터 스트림을 간단히 선택한다. 모든 광섬유 링에 있어서, 파이버 단선 후에, 2개의 링이 이중 단일 방향 버스가 된다. 이러한 새로운 구성은 신규 예약 맵을 필요로 하며, 이것은 수신 노드에 접속이 단일 방향으로만 이용가능하다는 것을 설명한다. 노드들 간에 가능한 접속은 낮고, 그들의 위치에 따른다. 버스의 에지에 2개의 노드는 원래의 비트 속도가 1/2로 줄어드는 고통을 받는다. 이것은 데이터를 일방향으로만 송수신할 수 있기 때문에 발생된다. 그 중간 노드는 예를 들면 여전히 충분한 용량을 가지고 있다. 파이버가 단선되기 때문에, 신규 예약 맵은 고속 알고리즘인 독립 예약 맵을 이용하여 계산될 수 있다. 여전히, 인식 시간(검출 시간 + 알고리즘 실행 시간)은 SONET에 의해 허용된 50 ㎳ 이상을 요구할 수 있다. 그 이유는 중요한 서비스(SONET 트래픽 등)가 중요하지 않은 서비스(IP 트래픽 등)와 다르게 처리되어야 하기 때문이다. 알 수 있는 바와 같이, 단일 단선은 그 용량이 떨어질 가능성은 있지만 임의 노드를 절단하지는 않는다. 2개의 노드 사이의 중요한 접속은 2개의 개별 파이버를 이중으로 하여 가능한 고속 복원을 행한다. 이러한 방법으로, 일방향으로부터 접속이 차단되는 경우에, 동일한 패킷들은 영향을 받지 않는 방향으로부터 받아질 수 있다. 시스템이 정상적으로 동작하는 경우에 대역폭 낭비가 있더라도, 고속 접속 복원은 불량 횟수로 보증된다. 재구성 시간에 덜민감한 중요하지 않은 접속은 단일 링에서만 전송된다. 이러한 방법은, 최대 2배의 대역폭이 달성될 때까지, 시간이 중요한 영향을 미치는 트래픽(time critical traffic)은 적절한 시기에 수신지에 도달시키고, 시간이 중요한 영향을 미치지 않는 트래픽은 신규 예약 맵이 구성된 후에 수신지에 도착한다.
많은 현재나 미래의 어플리케이션들은 멀티캐스트 기능을 요구할 수 있다. 단일 링에서, 서브 그룹으로 멀티캐스팅은 통상적으로 서브 그룹 노드들 간에 위치되는 모든 노드를 통하여 행해진다. 각각의 노드는 패킷을 드롭하고, 그들의 어드 레스를 검사하여, 그 패킷들이 어드레스 지정되지 않은 경우에도 전송한다. 그 후에, 멀티 캐스트는 전파로 변환되며, 이것은 노드의 이론적인 용량이 탐색되지 않고 대역폭의 낭비가 존재하는 것을 의미한다. 모든 광섬유 링 토폴로지에서, 소스 코드는 링의 어떤 다른 노드를 포함하지 않고 수신 노드에 직접 패킷을 전송한다. 멀티캐스트 트리는 멀티캐스트 서브 그룹의 노드들 사이의 데이지 체인 접속에 의해 쉽게 형성될 수 있다. 이것은 도 11에 도시된 바와 같은 데이터 체인 멀티캐스트이다. 멀티캐스트 전송을 시작하는 노드는 멀티캐스트 그룹의 제1 부재로 직접 멀티캐스트 패킷을 전송한다. 수신 노드는 교대로 목록의 다음 노드로 직접 동일한 패킷을 전송한다. 멀티캐스트 트리의 노드를 제외하고, 다른 노드들은 포함되지 않는다.
멀티캐스트 트리가 너무 크면, 마지막 노드의 멀티캐스트 패킷 지연은 너무 커질 수 있다. 본 발명은 스패닝 트리 멀티캐스트를 이용할 수 있다(도 12). 스패닝 트리 멀티캐스트에 있어서, 각각의 수신 노드는 패킷을 복사하여, 그것을 멀티캐스트 그룹의 2개의 다른 노드로 전송한다. 이것에 의해 데이지 체인 방법의 멀티캐스트 지연의 짧은 형태 0(N)는 0(Log2N)이 된다. 그럼에도 불구하고, 이 방법은 대역폭 요건에 의해 데이비 체인 방법과 비교하면 2 인자 만큼 증가하는 추가적인 대역폭이 필요하다.
다르게 말해서, 도 2를 참조하면, 하나의 패킷이 노드 6으로부터 노드 0, 1, 4 및 5로 멀티캐스팅된다. 제1 타임 슬롯 상에서, 노드 6은 노드 0으로 전송한다. 다음 타임 슬롯에서, 노드 6은 노드 1로 전송하고, 노드 0은 노드 4로 전송한다. 마지막 타임 슬롯에서, 노드 0은 노드 5로 전송한다. 이것은 노드 5로 대기 시간을 상당히 감소시키지만, 앞서 논의된 바와 같이 노드 6이 패킷을 2번 전송해야 한다는 사실 때문에 대역폭 요건을 증가시킨다. 데이지 체인 방법에서, 도 11에 도시된 바와 같이, 노드 6은 타임 슬롯 0에서 패킷을 노드 0으로 전송한 후에, 노드 0은 그 다음 타임 슬롯에서 패킷을 노드 1로 전달하고, 그 후에, 노드 1은 노드 4로 직접 전달하여, 수신시 패킷을 노드 5로 직접 전달할 것이다. 적은 대역폭이 필요한 동안에, 노드 5로 추가적인 대기 시간이 생긴다.
요약해보면, 본 발명은 모든 예약 광통신망을 제공할 수 있는 예약 기반 미디어 액세스 제어기에 관한 것이다. 본 발명은 또한 모든 예약 알고리즘을 구현하는 광통신망과, 타임 슬롯과 파장의 예약을 이용하여 모든 예약 광통신망을 제공하는 방법을 제공한다. 광통신망과 그 노드의 다양한 구성은 기능 장치를 형성하도록 구성된 복수의 개별 부품을 토대로 생성될 수 있고, 또한 단일 반도체 기판 위에 형성될 수 있다.
본 발명에 관하여 전술한 논의는 광섬유 링 통신망에 구현하는 것에 관한 것이다. 그러나, 본 발명이 보다 많은 종래의 구리선 타입 통신망을 포함하는 다른 유형의 통신망에 적용할 수 있다는 점에 주목해야 한다. 앞서 논의한 요청 매트릭스및 예약 맵 알고리즘과 구성들은 예를 들면 도 16에 도시된 크로스바 교환기 등의 통신망 교환기에 적용될 수 있다. 크로브바 교환기(160)는 복수의 포트(161, 162)를 갖는다. 이 포트들은 가용력을 기초로 일련의 버스 및 일련의 타임 슬롯을 이용하여 서로 통신되도록 구성될 수 있다. 요청 매트릭스 및 예약 맵을 포함하는 앞서 논의한 발명은 크로스바 교환기(160)의 복수의 버스 및 복수의 타임 슬롯의 예약에 적용할 수 있다. 광섬유와 구리선 또는 배선 구성에서 본 발명의 다른 구성은 당업자의 범위 내에 있다. 앞서 논의한 실시예들이 광섬유 링에 타임 슬롯 및 파장을 지정하더라도, 그 개시된 방법 및 시스템들은 버스 등의 자원과, 소스 어드레스, 수신 어드레스, VLAN 식별 정보, 서비스 클래스(COS) 정보 및 기타 패킷 처리 데이터에 액세스를 제한할 수 있는 복수의 대기 행렬에 대역폭을 예약할 수 있다.
당업자라면 앞서 논의된 발명이 다른 순서의 단계로 실시될 수 있고, 그 개시된 구성과 다른 구성의 하드웨어 구성 요소들로 실시될 수 있다는 것을 쉽게 이해할 것이다. 따라서, 본 발명이 이들 바람직한 실시예를 토대로 기술되더라도, 당업자라면 본 발명의 사상 및 범위내에서 다양한 수정, 변경 및 대안의 구성이 이루어질 수 있다는 것을 이해할 것이다.

Claims (29)

  1. 통신망의 대역폭을 예약하는 방법으로서,
    복수의 노드를 갖는 통신망을 제공하는 단계와,
    상기 복수의 노드간의 통신 필요성에 기초하여 대역폭 요건에 대한 요청 매트릭스를 계산하는 단계와,
    상기 통신망 주의에 배열된 정수개의 타임 슬롯을 제공하는 단계와,
    상기 요청 매트릭스를 기초로 노드와 노드 통신용 대역폭을 예약하는 단계로서, 타임 슬롯 정렬을 기초로 2개 노드 사이의 대역폭을 예약하는 것을 포함하는 단계와,
    상기 2개 노드 사이의 전송을 파장과 타임 슬롯의 예약에 의해 스케쥴링하는 단계를 포함하는 통신망의 대역폭 예약 방법.
  2. 제1항에 있어서, 상기 광섬유 통신망을 제공하는 단계는 이중 광섬유 링을 갖는 것인 통신망의 대역폭 예약 방법.
  3. 제2항에 있어서, 상기 방법은 중요한 데이터와 중요하지 않은 데이터로 데이터를 분류하는 단계를 포함하고,
    상기 중요한 데이터는 상기 이중 광섬유 링의 제1 파이버 링과 제2 파이버 링 상에 전송되고, 상기 중요하지 않은 데이터는 제1 파이버 링 상에 전송되는 것 인 통신망의 대역폭 예약 방법.
  4. 제3항에 있어서, 상기 방법은,
    상기 제1 파이버 링 또는 제2 파이버 링에서 불량의 발생을 판정하는 단계와,
    상기 불량의 발생에 기초하여 상기 요청 매트릭스를 다시 계산하는 단계와,
    중요하지 않은 패킷을 상기 제1 파이버 링과 제2 파이버 링 중 적합한 하나의 링에 전송하여 수신 노드에 도달하도록 하는 단계를 포함하는 것인 통신망의 대역폭 예약 방법.
  5. 제1항에 있어서, 상기 방법은
    소스 노드로부터 복수의 수신 노드로 멀티캐스트 패킷을 전송하는 단계로서, 상기 패킷을 복수의 수신 노드 중에 제1 노드로 전송한 후에, 상기 패킷을 상기 소스 노드로부터 상기 복수의 노드 중 제2 노드로 전송하는 단계와,
    상기 패킷의 수신시, 모든 수신 노드가 상기 패킷을 수신할 때까지, 각각의 수신 중인 노드가 상기 패킷을 2개의 추가적인 수신 노드로 전송하는 단계를 포함하는 통신망의 대역폭 예약 방법.
  6. 제1항에 있어서, 상기 방법은 소스 노드로부터 복수의 수신 노드로 멀티캐스트 패킷을 전송하는 단계를 포함하고, 상기 전송 단계는 상기 패킷을 상기 소스 노 드로부터 제1의 2개의 수신 노드로 전송하는 단계를 포함하고,
    상기 제1의 2개의 수신 노드 각각은 상기 패킷을 2개의 다른 수신 노드로 전송하며, 그 각각의 수신 노드는 모든 노드들이 상기 패킷을 수신할 때까지 상기 패킷을 2개의 추가적인 노드로 전송하는 것인 통신망의 대역폭 예약 방법.
  7. 제1항에 있어서, 상기 방법은 소스 노드로부터 제1 수신 노드로 멀태캐스트 패킷을 전송하는 단게를 포함하고,
    상기 제1 수신 노드는 상기 패킷을 제2 수신 노드로 전송하고, 상기 제2 수신 노드는 상기 패킷을 제3 수신 노드로 전송하며, 이러한 프로세스는 모든 수신 노드가 상기 멀티캐스트 패킷을 수신할 때까지 계속 진행하는 것인 통신망의 대역폭 예약 방법.
  8. 제1항에 있어서, 상기 대역폭을 예약하는 단계는 상기 요청 매트릭스 및 충돌 그룹을 토대로 예약 맵을 구축하는 단계를 포함하는 통신망의 대역폭 예약 방법.
  9. 제8항에 있어서, 상기 예약 맵을 구축하는 단계는,
    상기 요청 매트릭스 및 일련의 충돌 그룹을 기초로 이분 그래프를 구성하는 단계와,
    예약 프레임의 복수의 타임 슬롯들 중에서 비할당 타임 슬롯을 선택하는 단 계로서, 상기 타임 슬롯이 상기 비할당 타임 슬롯들 중에 최대수의 할당 제약 요소를 갖는 단계와,
    상기 타임 슬롯의 할당 제약 요소를 기초로 상기 할당 제약 요소들의 표시를 제거하는 이분 그래프를 수정하는 단계와,
    상기 조정된 이분 그래프에 대한 최대의 정합 집합을 생성하는 단계와,
    상기 최대의 정합 집합에 포함된 원래의 그래프 에지의 가중치를 감소시키는 단계와,
    상기 최대의 정합 집합을 기초로 상기 선택된 타임 슬롯에 대한 예약 맵 타임 슬롯을 생성하는 단계와,
    상기 최대의 정합 집합에 따라 타임 스롯 제약 데이터를 갱신하는 단계를 포함하는 통신망의 대역폭 예약 방법.
  10. 제9항에 있어서, 상기 방법은 상기 최대의 정합 집합에 포함되는 그래프 에지의 가중치를 감소시키는 단계를 포함하는 것인 통신망의 대역폭 예약 방법.
  11. 제3항에 있어서, 상기 중요하지 않은 데이터는 상기 제1 파이버 링에만 전송되고, 불량이 검출되지 않으면 제2 파이버 링에는 전송되지 않는 것인 통신망의 대역폭 예약 방법.
  12. 제1항에 있어서, 상기 방법은 광섬유 링 통신망에서 대역폭을 예약하는 것인 통신망의 대역폭 예약 방법.
  13. 제1항에 있어서, 상기 방법은 로컬 영역 통신망의 대역폭을 예약하는 것인 통신망의 대역폭 예약 방법.
  14. 통신용 예약 맵을 생성하는 방법으로서,
    통신망에 접속된 복수의 노드로부터의 요청 데이터에 기초하여 요청 매트릭스를 생성하는 단계와,
    상기 요청 매트릭스 및 일련의 충돌 그룹을 기초로 이분 그래프를 구성하는 단계와,
    예약 프레임의 복수의 타임 슬롯들 중에서 비할당 타임 슬롯을 선택하는 단계로서, 상기 타임 슬롯이 상기 비할당 타임 슬롯들 사이에 최대수의 할당 제약 요소를 갖는 단계와,
    상기 타임 슬롯의 할당 제약 요소를 기초로 상기 이분 그래프를 수정하여,상기 이분 그래프로부터 할당 제약 요소의 표시를 제거하는 수정 단계와,
    상기 조정된 이분 그래프에 대한 최대의 정합 집합을 생성하는 단계와,
    상기 최대의 정합 집합에 포함된 원래의 그래프 에지의 가중치를 감소시키는 단계와,
    상기 최대의 정합 집합을 기초로 상기 선택된 타임 슬롯에 대한 예약 맵 타임 슬롯을 생성하는 단계와,
    상기 최대의 정합 집합에 따라 타임 스롯 제약 데이터를 갱신하는 단계를 포함하는 통신망의 대역폭 예약 방법.
  15. 제14항에 있어서, 상기 통신망에서 불량의 존재를 판정하는 단계와,
    상기 판정을 기초로 요청 매트릭스를 재생성하는 단계와,
    수신 노드의 위치에 의존하여, 제1 방향의 제1 파이버 또는 제2 방향의 제2 파이버 상에 선택된 패킷을 전송하는 단계를 더 포함하는 통신망의 대역폭 예약 방법.
  16. 광섬유 링 통신망 상의 2개의 노드 사이에 데이터를 전달하는 방법으로서,
    광섬유 링 통신망에서 복수의 노드의 각각의 노드에 대하여 요청 데이터를 발생하는 단계와,
    상기 복수의 노드 중 적어도 하나의 노드에서 상기 요청 데이터에 기초한 요청 매트릭스를 생성하는 단계와,
    복수의 타임 슬롯 및 복수의 파장을 포함하는 예약 프레임의 각 파장과 각 타임 슬롯에 대하여 예약 맵을 생성하여, 타임 슬롯마다 그리고 파장에 기초하여 대역폭을 예약하는 단계를 포함하는 데이터 전달 방법.
  17. 제16항에 있어서, 상기 광섬유 링 통신망에서 불량의 존재를 판정하는 단계와,
    상기 판정에 기초하여 요청 매트릭스를 재생성하는 단계와,
    수신 노드의 위치에 따라 제1 방향의 제1 파이버 또는 제2 방향의 제2 파이버 상에 선택된 패킷을 전송하는 단계를 더 포함하는 데이터 전달 방법.
  18. 통신망용 미디어 액세스 제어기로서,
    노드와 노드 통신용 대역폭 요건을 기초로 요청 매트릭스를 발생하는 요청 매트릭스 장치와,
    상기 요청 매트릭스를 기초로, 그리고 예약 프레임에서 타임 슬롯과 파장의 할당 제약 요소를 기초로 예약 맵을 생성하는 예약 맵 장치를 포함하고,
    상기 예약 맵 장치는 상기 통신망의 복수의 노드들 사이의 통신용 최대 정합 데이터를 이용하는 것인 통신망용 미디어 액세스 제어기.
  19. 광섬유 통신망용 통신 노드로서,
    미리 정해진 파장으로 광데이터를 수신하기 위한 고정 파장 수신기와,
    복수의 수신 파장에서 광데이터를 수신 노드로 전송하는 동조가능한 파장 송신기와,
    상기 광섬유 링에서 가용 타임 슬롯과 파장을 기초로 상기 복수의 노드로 데이터를 전송하기 위하여 타임 슬롯과 파장을 예약하는 예약 맵을 생성하는 미디어 액세스 제어기를 포함하고,
    상기 예약 맵은 상기 복수의 노드로부터의 요청 데이터를 기초로 하는 것인 광섬유 통신망용 통신 노드.
  20. 제19항에 있어서, 상기 노드는 복수의 노드로부터의 요청 데이터에 기초하여 요청 매트릭스를 발생하는 요청 매트릭스 발생 장치를 포함하고, 상기 예약 맵은 상기 요청 매트릭스를 기초로 하는 것인 광섬유 통신망용 통신 노드.
  21. 제19항에 있어서, 상기 예약 맵은 상기 복수의 노드 중 다른 노드로부터 전송되는 요청 매트릭스 데이터를 기초로 생성되는 것인 광섬유 통신망용 통신 노드.
  22. 제18항에 있어서, 상기 요청 매트릭스 장치 및 상기 예약 맵 장치는 광링 통신망과 동작하도록 구성되는 것인 미디어 액세스 제어기.
  23. 제18항에 있어서, 상기 요청 매트릭스 장치 및 상기 예약 맵 장치는 로컬 영역 통신망과 동작하도록 구성되는 것인 미디어 액세스 제어기.
  24. 제18항에 있어서, 상기 예약 맵 장치는, 상기 요청 매트릭스에 따라 이분 그래프를 구성하고, 복수의 비할당 타임 슬롯으로부터 최대수의 할당 제한 요소를 토대로 선택되는 제1 타임 슬롯을 선택하며, 상기 선택된 제1 타임 슬롯을 기초로 할당 제약 꼭지점과 이 꼭지점을 연결하는 에지를 제거하는 이분 그래프를 갱신하고, 상기 복수의 비할당 타임 슬롯으로부터 갱신된 최대수의 할당 제약 요소를 갖는 제 2 타임 슬롯을 선택하며, 상기 제2 타임 슬롯을 기초로 이분 그래프를 갱신하고, 상기 갱신된 그래프에 대하여 최대의 정합 집합을 결정하며, 상기 최대의 정합 집합을 기초로 상기 예약 맵을 갱신하는 것에 의해 상기 예약 맵을 생성하는 것인 미디어 액세스 제어기.
  25. 제19항에 있어서, 상기 미디어 액세스 제어기는, 상기 요청 매트릭스에 따라 이분 그래프를 구성하고, 복수의 비할당 타임 슬롯으로부터 최대수의 할당 제한 요소를 토대로 선택되는 제1 타임 슬롯을 선택하며, 상기 선택된 제1 타임 슬롯을 기초로 할당 제약 꼭지점과 이 꼭지점을 연결하는 에지를 제거하는 이분 그래프를 갱신하고, 상기 복수의 비할당 타임 슬롯으로부터 갱신된 최대수의 할당 제약 요소를 갖는 제2 타임 슬롯을 선택하며, 상기 제2 타임 슬롯을 기초로 이분 그래프를 갱신하고, 상기 갱신된 그래프에 대하여 최대의 정합 집합을 결정하며, 상기 최대의 정합 집합을 기초로 상기 예약 맵을 갱신하는 것에 의해 상기 예약 맵을 생성하도록 구성되는 것인 광섬유 통신용 통신 노드.
  26. 통신망에서 대역폭을 예약하는 시스템으로서,
    복수의 노드를 갖는 통신망과 인터페이스하는 인터페이스 수단과,
    상기 복수의 노드 사이의 통신 필요성에 기초하여 대역폭 요건에 대한 요청 매트릭스를 계산하는 계산 수단과,
    상기 통신망 주위에 정렬된 정수개의 타임 슬롯을 제공하는 제공 수단과,
    상기 요청 매트릭스를 기초로 노드와 노드 통신용 대역폭을 예약하는 단계로서, 타임 슬롯 정렬을 기초로 2개 노드 사이에 대역폭을 예약하는 것을 포함하는 예약 수단과,
    상기 2개 노드 사이의 전송을 파장 및 타임 슬롯의 예약에 의해 스케쥴링하는 수단을 포함하는 통신망의 대역폭 예약 시스템.
  27. 제26항에 있어서, 상기 시스템은,
    통신망에 접속된 복수의 노드로부터의 요청 데이터에 기초하여 상기 요청 매트릭스를 생성하는 생성 수단과,
    상기 요청 매트릭스를 기초로 이분 그래프 및 일련의 충돌 그룹을 구성하는 구성 수단과,
    예약 프레임의 복수의 타임 슬롯으로부터 비할당 타임 슬롯을 선택하고, 상기 타임 슬롯이 상기 비할당 타임 슬롯 중 최대수의 할당 제한 요소를 갖는 선택 수단과,
    상기 타임 슬롯의 할당 제약 요소를 기초로 상기 이분 그래프를 수정하여, 상기 이분 그래프로부터 할당 제약 요소의 표시를 제거하는 수정 수단과,
    상기 조정된 이분 그래프에 대한 최대의 정합 집합을 생성하는 생성 수단과,
    상기 최대의 정합 집합에 포함된 본래의 그래프 에지의 가중치를 감소시키는 감소 수단과,
    상기 최대 정합 집합을 기초로 상기 선택된 타임 슬롯의 예약 맵 타임 슬롯 을 생성하는 생성 수단과,
    상기 최대 정합 집합에 의해 타임 슬롯 제약 데이터를 갱신하는 갱신 수단을 더 포함하는 통신망의 대역폭 예약 시스템.
  28. 제27항에 있어서, 상기 시스템은,
    상기 제1 파이버 링 또는 제2 파이버 링에서 불량의 발생을 판정하는 판정 수단과,
    상기 불량의 발생을 기초로 상기 요청 매트릭스를 다시 계산하는 수단과,
    상기 제1 파이버 링과 제2 파이버 링 중 하나에 중요하지 않은 패킷을 전송하여 수신 노드에 도달하도록 하는 전송 수단을 더 포함하는 것인 통신망의 대역폭 예약 시스템.
  29. 통신용 예약 맵을 생성하는 시스템으로서,
    통신망에 접속된 복수의 노드로부터 요청 데이터를 기초로 요청 매트릭스를 생성하는 생성 수단과,
    상기 요청 매트릭스에 기초한 이분 그래프 및 일련의 충돌 그룹을 구성하는 구성 수단과,
    예약 프레임에서 복수의 타임 슬롯으로부터 비할당 타임 슬롯을 선택하는 선택 수단으로서, 상기 타임 슬롯이 상기 비할당 타임 슬롯 중에 최대수의 할당 제약 요소를 갖는 선택 수단과,
    상기 타임 슬롯의 할당 제약 요소를 기초로 상기 이분 그래프를 수정하여, 상기 이분 그래프로부터 상기 할당 제약 요소의 표시를 제거하는 수정 수단과,
    상기 조정된 이분 그래프에 대하여 최대의 정합 집합을 생성하는 생성 수단과,
    상기 최대의 정합 집합에 포함된 본래의 그래프 에지의 가중치를 감소시키는 감소 수단과,
    상기 최대의 정합 집합을 토대로 상기 선택된 타임 슬롯에 대하여 예약 맵 타임 슬롯을 생성하는 생성 수단과,
    상기 최대의 정합 집합에 따라 타임 슬롯 제약 데이터를 갱신하는 갱신 수단을 포함하는 통신용 예약 맵 생성 시스템.
KR1020047015282A 2002-03-28 2003-03-26 예약 기반 미디어 액세스 제어기 및 광통신망 KR100627445B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US36778602P 2002-03-28 2002-03-28
US60/367,786 2002-03-28
US10/157,871 2002-05-31
US10/157,871 US7009991B2 (en) 2002-03-28 2002-05-31 Reservation-based media access controller and reservation-based optical network
PCT/US2003/009129 WO2003084107A1 (en) 2002-03-28 2003-03-26 Reservation-based mac and optical network

Publications (2)

Publication Number Publication Date
KR20040111439A KR20040111439A (ko) 2004-12-31
KR100627445B1 true KR100627445B1 (ko) 2006-09-25

Family

ID=28456714

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047015282A KR100627445B1 (ko) 2002-03-28 2003-03-26 예약 기반 미디어 액세스 제어기 및 광통신망

Country Status (7)

Country Link
US (2) US7009991B2 (ko)
EP (1) EP1488561A4 (ko)
JP (1) JP4262607B2 (ko)
KR (1) KR100627445B1 (ko)
AU (1) AU2003225987A1 (ko)
IL (2) IL164164A0 (ko)
WO (1) WO2003084107A1 (ko)

Families Citing this family (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7643408B2 (en) * 2003-03-31 2010-01-05 Alcatel-Lucent Usa Inc. Restoration time in networks
US7646706B2 (en) * 2003-03-31 2010-01-12 Alcatel-Lucent Usa Inc. Restoration time in mesh networks
US8867333B2 (en) * 2003-03-31 2014-10-21 Alcatel Lucent Restoration path calculation considering shared-risk link groups in mesh networks
US7689693B2 (en) * 2003-03-31 2010-03-30 Alcatel-Lucent Usa Inc. Primary/restoration path calculation in mesh networks based on multiple-cost criteria
US8296407B2 (en) * 2003-03-31 2012-10-23 Alcatel Lucent Calculation, representation, and maintenance of sharing information in mesh networks
US7298716B2 (en) * 2003-11-06 2007-11-20 Lucent Technologies Inc. Clustering based load adaptive sleeping protocol for ad hoc networks
US7653042B2 (en) * 2004-02-27 2010-01-26 Alcatel-Lucent Usa Inc. Method of burst scheduling in a communication network
WO2005089246A2 (en) 2004-03-13 2005-09-29 Cluster Resources, Inc. System and method for providiing advanced reservations in a compute environment
EP2341432A1 (en) 2004-03-13 2011-07-06 Adaptive Computing Enterprises, Inc. System and method of co-allocating a reservation spanning different compute resources types
US7890629B2 (en) * 2004-03-13 2011-02-15 Adaptive Computing Enterprises, Inc. System and method of providing reservation masks within a compute environment
US8782654B2 (en) 2004-03-13 2014-07-15 Adaptive Computing Enterprises, Inc. Co-allocating a reservation spanning different compute resources types
WO2005089236A2 (en) 2004-03-13 2005-09-29 Cluster Resources, Inc. System and method for providing intelligent pre-staging of data in a compute environment
US8111612B2 (en) * 2004-04-02 2012-02-07 Alcatel Lucent Link-based recovery with demand granularity in mesh networks
US20070266388A1 (en) 2004-06-18 2007-11-15 Cluster Resources, Inc. System and method for providing advanced reservations in a compute environment
US8176490B1 (en) 2004-08-20 2012-05-08 Adaptive Computing Enterprises, Inc. System and method of interfacing a workload manager and scheduler with an identity manager
US7356770B1 (en) * 2004-11-08 2008-04-08 Cluster Resources, Inc. System and method of graphically managing and monitoring a compute environment
US8271980B2 (en) 2004-11-08 2012-09-18 Adaptive Computing Enterprises, Inc. System and method of providing system jobs within a compute environment
US8255686B1 (en) * 2004-12-03 2012-08-28 Hewlett-Packard Development Company, L.P. Securing sensed data communication over a network
US7609966B2 (en) * 2005-02-18 2009-10-27 Fujitsu Limited Method and system for time-sharing transmission frequencies in an optical network
US8863143B2 (en) 2006-03-16 2014-10-14 Adaptive Computing Enterprises, Inc. System and method for managing a hybrid compute environment
US7996455B2 (en) 2005-06-17 2011-08-09 Adaptive Computing Enterprises, Inc. System and method for providing dynamic roll-back reservations in time
US9231886B2 (en) 2005-03-16 2016-01-05 Adaptive Computing Enterprises, Inc. Simple integration of an on-demand compute environment
ES2614751T3 (es) 2005-04-07 2017-06-01 Iii Holdings 12, Llc Acceso bajo demanda a recursos informáticos
DE602005005303T2 (de) * 2005-04-19 2008-06-26 Alcatel Lucent Verfahren zum Betreiben eines auf Paketen basierten Datennetzes
US20060251421A1 (en) * 2005-05-09 2006-11-09 Ben Gurion University Of The Negev, Research And Development Authority Improved free space optical bus
US20070058530A1 (en) * 2005-09-14 2007-03-15 Sbc Knowledge Ventures, L.P. Apparatus, computer readable medium and method for redundant data stream control
EP1938517A1 (en) * 2005-09-21 2008-07-02 Interuniversitair Microelektronica Centrum (IMEC) System with distributed analogue resources
US7675899B2 (en) * 2005-11-30 2010-03-09 Alcatel-Lucent Usa Inc. Packet-aware transport architecture for enhanced data volume
US7967682B2 (en) 2006-04-12 2011-06-28 Bally Gaming, Inc. Wireless gaming environment
US7664467B2 (en) * 2006-06-19 2010-02-16 Alcatel-Lucent Usa Inc. Method for coordinated control of radio resources for multicasting in a distributed wireless system
US9101820B2 (en) 2006-11-09 2015-08-11 Bally Gaming, Inc. System, method and apparatus to produce decks for and operate games played with playing cards
US9111078B2 (en) 2006-11-10 2015-08-18 Bally Gaming, Inc. Package manager service in gaming system
US9275512B2 (en) 2006-11-10 2016-03-01 Bally Gaming, Inc. Secure communications in gaming system
US8920233B2 (en) 2006-11-10 2014-12-30 Bally Gaming, Inc. Assignment template and assignment bundle in a gaming configuration and download system
US9082258B2 (en) 2006-11-13 2015-07-14 Bally Gaming, Inc. Method and system for providing download and configuration job progress tracking and display via host user interface
US8930461B2 (en) 2006-11-13 2015-01-06 Bally Gaming, Inc. Download and configuration management engine for gaming system
KR101278774B1 (ko) 2006-12-19 2013-06-25 주식회사 케이티 동기식 이더넷에서의 실시간 트래픽을 위한 송신측 주도의대역폭 예약 방법
JP2010530725A (ja) * 2007-06-18 2010-09-09 インフィネラ コーポレイション ネットワークを介する相関仮想データストリームの維持
US8249451B2 (en) * 2007-08-16 2012-08-21 Futurewei Technologies, Inc. Methods for characterizing optical switches and multiplexers/demultiplexers
US8041773B2 (en) 2007-09-24 2011-10-18 The Research Foundation Of State University Of New York Automatic clustering for self-organizing grids
US9613487B2 (en) 2007-11-02 2017-04-04 Bally Gaming, Inc. Game related systems, methods, and articles that combine virtual and physical elements
US8616958B2 (en) 2007-11-12 2013-12-31 Bally Gaming, Inc. Discovery method and system for dynamically locating networked gaming components and resources
EP2234329A4 (en) * 2007-12-24 2012-11-21 Zte Corp METHOD AND SYSTEM FOR PROTECTING THE SHARED CHANNEL IN THE OPTICAL TRANSMISSION SYSTEM
WO2009094672A2 (en) * 2008-01-25 2009-07-30 Trustees Of Columbia University In The City Of New York Belief propagation for generalized matching
US20090249350A1 (en) * 2008-03-31 2009-10-01 John W. Senders Resource Allocation Through Negotiation
US9483911B2 (en) 2008-04-30 2016-11-01 Bally Gaming, Inc. Information distribution in gaming networks
US9005034B2 (en) 2008-04-30 2015-04-14 Bally Gaming, Inc. Systems and methods for out-of-band gaming machine management
US8856657B2 (en) * 2008-04-30 2014-10-07 Bally Gaming, Inc. User interface for managing network download and configuration tasks
US9443377B2 (en) 2008-05-30 2016-09-13 Bally Gaming, Inc. Web pages for gaming devices
US8824897B2 (en) * 2008-06-04 2014-09-02 Accipiter Systems, Inc. Optical network systems and methods for operating same
US7852152B2 (en) * 2008-08-28 2010-12-14 Menara Networks Nth order tunable low-pass continuous time filter for fiber optic receivers
US8266213B2 (en) 2008-11-14 2012-09-11 Bally Gaming, Inc. Apparatus, method, and system to provide a multiple processor architecture for server-based gaming
CN102317962B (zh) * 2008-12-12 2016-03-16 纽约市哥伦比亚大学理事会 机器优化装置、方法和系统
CA2761944A1 (en) 2009-05-20 2010-11-25 The Trustees Of Columbia University In The City Of New York Systems devices and methods for estimating
CN101990135B (zh) * 2009-07-30 2013-08-21 中兴通讯股份有限公司 一种基于最大带宽约束的路径查询方法和装置
US20110044166A1 (en) * 2009-08-18 2011-02-24 Electronics And Telecommunications Research Institute Method for operating node in ethernet ring network
US11720290B2 (en) 2009-10-30 2023-08-08 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US10877695B2 (en) 2009-10-30 2020-12-29 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
WO2011076442A1 (en) * 2009-12-23 2011-06-30 Telefonaktiebolaget L M Ericsson (Publ) Electrical signal packet routing
US8509056B1 (en) * 2010-05-13 2013-08-13 The Directv Group, Inc. Multi-ring IP multicast network and method using autonomous instances of interior gateway protocol (IGP)
US9794019B2 (en) * 2011-04-28 2017-10-17 Hewlett Packard Enterprise Development Lp Prioritized optical arbitration systems and methods
US9521041B2 (en) * 2011-05-10 2016-12-13 Level 3 Communications, Llc Apparatus, system, and method ordering and provisioning variable bandwidth capacity on a network
US9058716B2 (en) 2011-06-06 2015-06-16 Bally Gaming, Inc. Remote game play in a wireless gaming environment
US9082082B2 (en) 2011-12-06 2015-07-14 The Trustees Of Columbia University In The City Of New York Network information methods devices and systems
US8974305B2 (en) 2012-01-18 2015-03-10 Bally Gaming, Inc. Network gaming architecture, gaming systems, and related methods
US9120007B2 (en) 2012-01-18 2015-09-01 Bally Gaming, Inc. Network gaming architecture, gaming systems, and related methods
US20130266315A1 (en) * 2012-04-04 2013-10-10 Accipiter Systems, Inc. Systems and methods for implementing optical media access control
CN107257263B (zh) * 2012-06-13 2019-04-26 日本电信电话株式会社 光开关节点
US8902488B2 (en) 2012-06-28 2014-12-02 Accipiter Systems, Inc. System architecture for an optical switch using wavelength, fiber and polarizaton addressing
US8982695B2 (en) * 2012-09-29 2015-03-17 Intel Corporation Anti-starvation and bounce-reduction mechanism for a two-dimensional bufferless interconnect
US9130691B2 (en) * 2013-02-25 2015-09-08 Verizon Patent And Licensing Inc. Optical burst switched network nodes
CN104348551B (zh) * 2013-07-23 2018-12-28 中兴通讯股份有限公司 一种光突发传送环网的动态带宽调度方法和装置
CN104348754B (zh) * 2013-07-26 2019-08-23 中兴通讯股份有限公司 一种光突发环网的带宽分配方法和装置
CN104427412B (zh) * 2013-08-20 2019-06-18 中兴通讯股份有限公司 一种带宽地图更新的方法及装置
CN104468406B (zh) * 2013-09-13 2019-10-22 中兴通讯股份有限公司 跨主节点业务处理方法和装置
CN104702397B (zh) * 2013-12-05 2019-07-12 中兴通讯股份有限公司 一种obtn时隙长度调整方法、装置及节点
CN105656587B (zh) * 2014-11-12 2019-07-30 中兴通讯股份有限公司 一种实现时隙同步的方法和装置
US9854585B2 (en) 2015-04-30 2017-12-26 Qualcomm Incorporated Dynamic medium access control switching
CN105978827A (zh) * 2016-05-09 2016-09-28 中国联合网络通信集团有限公司 波长分配方法及装置
US10203454B2 (en) 2016-05-31 2019-02-12 Futurewei Technologies, Inc. Dense wavelength-division multiplexing (DWDM) network and method
CA3025833A1 (en) * 2016-06-01 2017-12-07 Roshmere, Inc. An optically-switched data network
CN109314577B (zh) * 2016-06-20 2021-08-03 日本电信电话株式会社 光收发器和控制方法
KR20180042631A (ko) * 2016-10-18 2018-04-26 한국전자통신연구원 포토닉 프레임 처리 장치 및 방법
JP7501666B2 (ja) 2020-12-10 2024-06-18 日本電信電話株式会社 解算出方法、解算出装置及びプログラム

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5191626A (en) 1991-04-22 1993-03-02 The Trustees Of Columbia University In The City Of New York Optical communications system and method
US5500857A (en) * 1992-11-16 1996-03-19 Canon Kabushiki Kaisha Inter-nodal communication method and system using multiplexing
US5696903A (en) 1993-05-11 1997-12-09 Norand Corporation Hierarchical communications system using microlink, data rate switching, frequency hopping and vehicular local area networking
GB2282018B (en) 1993-09-14 1998-03-18 Northern Telecom Ltd Optical communications network
US5880864A (en) * 1996-05-30 1999-03-09 Bell Atlantic Network Services, Inc. Advanced optical fiber communications network
WO1998048593A1 (en) * 1997-04-18 1998-10-29 Northern Telecom Limited Connectionless communications network
US6502140B1 (en) * 1999-01-29 2002-12-31 International Business Machines Corporation Multicast support for small groups
US6415312B1 (en) * 1999-01-29 2002-07-02 International Business Machines Corporation Reliable multicast for small groups
US6477288B1 (en) * 1999-03-15 2002-11-05 The Furukawa Electric Co., Ltd. Optical line switching system
US6680912B1 (en) * 2000-03-03 2004-01-20 Luminous Networks, Inc. Selecting a routing direction in a communications network using a cost metric
US6816500B1 (en) * 2000-07-10 2004-11-09 3Com Corporation Apparatus, method and system for multimedia access network channel management
US6925259B2 (en) * 2000-10-12 2005-08-02 At&T Corp. MAC protocol for optical packet-switched ring network
US7085494B2 (en) * 2000-10-12 2006-08-01 At & T Corp. High-capacity packet-switched ring network

Also Published As

Publication number Publication date
JP2005522090A (ja) 2005-07-21
WO2003084107A1 (en) 2003-10-09
US20030185229A1 (en) 2003-10-02
US7660326B2 (en) 2010-02-09
KR20040111439A (ko) 2004-12-31
IL164164A0 (en) 2005-12-18
EP1488561A1 (en) 2004-12-22
IL164164A (en) 2010-05-17
US20040037301A1 (en) 2004-02-26
EP1488561A4 (en) 2005-09-21
JP4262607B2 (ja) 2009-05-13
AU2003225987A1 (en) 2003-10-13
US7009991B2 (en) 2006-03-07

Similar Documents

Publication Publication Date Title
KR100627445B1 (ko) 예약 기반 미디어 액세스 제어기 및 광통신망
US7411964B2 (en) Communication network, path setting method and recording medium having path setting program recorded thereon
US7965732B2 (en) Scheduling token-controlled data transmissions in communication networks
US7623543B2 (en) Token-controlled data transmissions in communication networks
US5521732A (en) Optical wavelength selection control system in optical networks
US7529267B2 (en) Data transmissions in communication networks using multiple tokens
US20140294392A1 (en) High-throughput routing in an optical network having a mesh topology
US9698930B2 (en) Bandwidth map update method and device
CN114124689B (zh) 用于实现tsn流配置的系统和方法
US8243728B2 (en) Apparatus and method for transmitting packets in a packet switched network
US20020018260A1 (en) Multimedia optical community area network
EP1473961B1 (en) Method of scheduling bursts of data for transmission in a communication network
Maier et al. The arrayed-waveguide grating-based single-hop WDM network: An architecture for efficient multicasting
US7386233B2 (en) Ring network made using a dual optical data bus
US20060077974A1 (en) Return path derivation in packet-switched networks
Bouabdallah et al. Resolving the fairness issue in bus-based optical access networks
CN115038172A (zh) 一种时隙分配处理方法、设备及存储介质
Sivalingam et al. Acknowledgement techniques of random access based media access protocols for a WDM photonic environment
Lee et al. Synchronous reservation protocol for variable-sized messages in WDM networks
US8223763B2 (en) Node device and label management method in optical transmission network
Papadimitriou et al. Wavelength-conversion-based protocols for single-hop photonic networks with bursty traffic
Dowd et al. TDM-Based WDM Access Protocols: A Comparison of Reservation and Preallocation Strategies for a Photonic Star-Coupled Configuration
JP6457915B2 (ja) 光伝送装置、光集線ネットワークシステム、光伝送方法及びプログラム
Li Bandwidth management for high speed LANs using wavelength division multiplexing
Okorafor et al. Efficient Distributed Control Routing and Wavelength Assignment Mechanism for a Scalable Hierarchical Single-hop WDM all-Optical Interconnection Network.

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

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee