KR19980024112A - 스위치 제어기 및 접속경로 설정방법 - Google Patents

Abstract

네트워크 장치 중의 한 네트워크내에서 상호간의 접속을 설정하고 또한 접속을 해제하기 위해 하나 이상의 신규한 스위치 제어기가 사용된다. 스위치는 상기 하나 혹은 그 이상의 네트워크 장치로 컴퓨터의 하나 이상의 출력을 접속하는 하나 이상의 통신 링크를 갖는 임의의 범용 컴퓨터일 수 있다. 컴퓨터에서, 네트워크는 둘 이상의 노드 및 하나 이상의 노드쌍을 연결하는 하나 이상의 방향성 에지에 의해 도시된다. 노드쌍내의 각각의 노드는 (방향성 그래프의 에지로서 도시된) 접속/접속해제된 장치를 나타낸다. 하나 이상의 커맨드는 에지가 접속하는 노드에 의해, 도시된 네트워크 장치를 접속하는데 사용되는 각 에지와 연관된다. 상기 접속 소스를 상기 접속 싱크로 연결할 때, 컴퓨터는 상기 접속 소스 및 상기 접속 싱크 모두와 연관된 노드 및 방향성 그래프(네트워크)를 통해 상기 접속 소스 및 상기 접속 싱크 사이의 경로를 탐색하는 경로배정 프로세스를 실행한다. 컴퓨터는 경로를 횡단하는 접속 프로세스를 실행하고, 상기 경로를 따라 각 에지와 연관된 각 커맨드를 실행하여 상기 네트워크 장치가 상기 경로를 따라 상기 접속 소스 및 상기 접속 싱크 사이의 접속을 설정한다.

Description

스위치 제어기 및 접속경로 설정방법

본 발명은 스위칭 및 경로배정(Routing) 통신시스템 분야에 관한 것으로, 특히 다수의 컴퓨터 소자, 베이스밴드(Baseband) 오디오 및 비디오 소자, 아날로그 및 디지털 광섬유 소자 및 무선 주파수(radio frequency ; RF) 소자 중에서, 오디오, 비디오 및 컴퓨터 데이터 신호를 스위칭하고 경로배정하는 것에 관한 것이다.

케이블 TV(CATV)에 사용되는 것과 같은 케이블 시스템은 현재 많이 이용되고 있는 효과적인 정보 통신 방법 중의 하나이다. 케이블 시스템은 크게, 소스 발생부, 조합부 및 공급부(source generator, combination and distribution)의 3 부분으로 구분할 수 있다. 소스 발생부는 상이한 유형의 매체로부터 오디오, 비디오 및 컴퓨터 데이타의 스트림을 생성하도록 구성되어 있다. 예를 들면, 데이타 스트림(혹은 데이타)은 비디오 테이프 플레이어(VTR), 레이저 디스크, 혹은 컴퓨터 하드 드라이브로부터 판독될 수 있다. 데이타는 또한 텔레비젼 스튜디오내의 카메라, 인공위성, 광섬유, 혹은 케이블 시스템 그 자체로부터 케이블 시스템으로, 또는 공중파와 안테나를 통해서 전송될 수 있다.

조합부에서는, 케이블 시스템이 일련의 변조기(modulator) 및 조합기(combiner)를 사용하여 오디오, 비디오 및 컴퓨터 데이타의 스트림을 공통 캐리어인 동축 케이블(coaxial cable)상으로 이송시킨다. 변조기는 데이타 신호(예를 들면, 오디오, 비디오 및/또는 컴퓨터/디지탈)를 취하여 6 MHZ 주파수 슬롯으로 변조한다. 복수의 조합기들은 복수의 변조기들의 출력을 함께 조합한다. 주파수 스펙트럼을 신중히 할당함으로써, 변조된 각각의 신호의 간섭이 최소화될 수 있다. 이러한 시스템내의 변조 및 조합 매트릭스는 복잡해질 수 있다. 조합 시스템을 포함하는 각각의 구성부(building)는 헤드-엔드(head-end)라 칭해진다.

주파수 슬롯 및 슬롯내의 데이타는 케이블 시스템에 대한 채널 라인업(channel lineup)을 나타낸다. 채널 라인업은 신호 주파수 및 케이블 회사가 자신들의 고객에게 제공하는 TV 쇼 등의 프로그램과 같은 채널 리스트이다. 단일 케이블 시스템은 종종 도시 혹은 지방의 여러 상이한 지역에 서비스를 제공할 것이며, 각 지역에 대해 조금은 상이한 채널 라인업을 제공할 것이다. 예를 들면, 스페인어 채널 라인업이 주로 스페인어를 사용하는 한 지역으로 방송될 수 있으며, 이와 달리 영어 채널 라인업이 영어를 사용하는 지역으로 방송될 수 있다. 또 다른 예로써, 시청에서 열리는 회의는 이 시청이 속하는 시지역내의 시민들에게만 제공될 수도 있다.

일단 오디오, 비디오 및 컴퓨터 데이타 채널이 변조되고 함께 조합되면, 그 결과 발생하는 주파수 스펙트럼은 케이블 시스템의 분배 지역의 가입자에게 제공된다. 프로그램은 광 섬유 및 동축 케이블의 트리 및 브랜치 시스템(tree and branch system)을 통해 공급된다. 케이블 시스템은 케이블 주파수를 광 주파수로 변환하고, 데이타를 일련의 광 섬유 필터, 분할기(splitter) 및 중계기(repeater)를 통해 광 섬유 케이블로 전송한다. 광 섬유의 사용으로 인해, 케이블 시스템은 이전보다 훨씬 더 적은 양의 신호손실 및 외부간섭으로 더 먼 거리까지 신호를 전송할 수 있게 되었다. 광 섬유가 가입자 가정의 포켓(pocket)을 통과하는 곳이면 어디든지 광 주파수를 다시 케이블 스펙트럼으로 되돌릴 수 있도록 변환기가 배치된다. 데이타는 이후, 케이블 증폭기(cable amplifier) 및 분할기를 통해서 각 가입자의 가정으로 전송(drop)되도록 케이블상으로 제공된다. 분배 시스템내의 증폭기는 양방향 기능을 가지고 있다. 신호는 케이블 시스템의 헤드-엔드에서 변조되어 각 가정으로 전송될 뿐만 아니라, 또한 각 가입자의 집에서 할당된 주파수 슬롯으로 변조되어 다시 헤드-엔드로 전송될 수도 있다.

케이블 회사는 전용 링크를 운용하지 않고서 케이블 링크로 한 지역에서 다른 지역으로 접속하려 하고 있다. 이를 실현하기 위해, 이러한 접속은 헤드-엔드측에서 수동으로 접속 혹은 접속 해제된다.

케이블 시스템은 데이타 소스(data source)를 변조기에 접속시키는 다양한 방법을 가지고 있다. 케이블 시스템내의 대부분의 비디오 채널은 전형적으로 인공위성으로부터 수신되어 변조기에 직접 접속될 것이다. 인공위성 접시안테나(a satallite dish)는 특정 인공위성상에서 방송되는 모든 데이타 채널을 수신할 것이다. 이들 데이타 채널은 인공위성 수신기 및 디스크램블러(descrambler)로 전송되며, 디스크램블러는 인공위성 데이타를 베이스밴드(baseband) 오디오 및 비디오로 변환한다. 이러한 변환된 베이스밴드 오디오 및 비디오는 이후 전용 변조기로 전송될 것이다.

케이블 시스템은 또한 국부적으로 발신된 비디오(originated video)를 수신하여 분배한다. 이러한 비디오는 전형적으로 비디오 테이프로부터 얻어지거나 혹은 텔레비젼 스튜디오를 통해 라이브로 수신된다. 이러한 비디오는 뉴스, 지역광고 혹은 공공장소의 회합 및 스포츠 게임과 같은 공공 이벤트 등으로 구성될 수 있다. 이러한 비디오는 케이블 시스템에 많은 수익을 가져다 주지는 않으며, 종종 여러 비디오 소스들은 동일한 변조기를 사용하기도 한다. 비디오 소스는 접점 스위치(cross-point switch) 혹은 다른 릴레이(relay)를 통해 수동적으로 와이어를 꽂거나 혹은 뺌으로써(plugging and unplugging) 수동적으로 변조기에 접속될 수 있다. 접점 스위치 및 릴레이는 타이머를 통해서 혹은 RS-232를 통해서 푸쉬 버튼으로 수동적으로 컴퓨터 혹은 컴퓨터 터미널에 대한 접속을 제어할 수 있다.

양질의 장비가 출현하고 케이블이 보편화됨에 따라, 케이블 시스템은 한층 더 커지고 복잡해지게 되었다. 더 이상 안테나를 산 위에 설치할 필요없게 되었으며, 직접 가입자의 집으로 데이타를 전송할 수 있게 되었다. 오늘날의 케이블 시스템은 백 개 이상의 영구적 혹은 일시적인 데이타 소스를 처리해야 한다. 케이블 시스템은 소수의 변조기 및 증폭기(a handful modulator and amplifier)에 대한 간단한 접속 이상으로 성장하게 되었다.

현재, 케이블 시스템은 그 라인업을 재구성하는데 있어서 어려움을 겪고 있다. 라인업들은 비디오 소스 및 그 변조기/조합기 사이의 접속변화에 의해 변화된다. 이러한 변환은 수동적으로 수행되거나 혹은 국부적으로 프로그램된 스위치에 의해 수행된다. 시스템이 어떻게 동작하는가에 대한 지식 즉, 라인업을 재구성하는 것은 소수의 핵심 시스템 엔지니어에게로 제한된다. 이러한 엔지니어가 예를 들면, 병을 얻거나 하여 영구적으로 혹은 일시적으로 그 회사를 떠나게 되면, 누군가가 엔지니어의 자리를 대신하여 그 임무를 완전히 익힐 때까지는 시스템은 효과적으로 쉽게 변경될 수 없게 된다. 또한, 전술한 바와 같은 복잡한 접속에서, 비용 및/또는 질적측면에서 최적화된 접속이 어떤 것인지를 결정하는 것은 매우 어려운 일이 된다.

케이블 시스템은 적은 예산으로 동작하며, 혼재된 다수의 상이한 제조업체가 제작한 구식 혹은 신식의 장비들을 함께 가지고 있다. 이러한 장비(스위치, 변조기, 증폭기)는 각각 상이한 인터페이스 및 특성을 갖는다. 이러한 점 때문에 새로운 엔지니어를 교육시키는 데 있어서 애로점을 갖게 되며, 또한 실수를 저지를 가능성도 그만큼 커지게 된다.

라인업을 변경시키는 것은 어려운 일이다. 라인업 변화는 지역세금과 상충될 수 있고, 지방, 주 및 연방법률은 주파수 할당에 대해 제한을 가한다. 시스템이 매일 24시간 동작하기 때문에, 어떠한 스위칭도 시스템이 동작하는 중에 발생할 수밖에 없으며 이로인해 다른 채널에서 이루어지는 서비스가 중단될 수도 있다. 특히 광고방송의 삽입과 같은 계약의무를 이행해야 하는 상황에서는, 컨텐트 제공자는 확정된 시간에서만 스위칭이 일어나도록 요구할 수도 있다. 그리고, 케이블 시스템이 각각 상이한 채널 라인업을 갖는 여러 지역사회에 프로그램을 공급하는 경우에는, 시스템의 조합부는 복잡해질 수 있으며, 따라서 전체 설계에 대해 충분히 이해하지 못하는 사람을 혼란케 할 수도 있다. 시스템 충실성에 대한 이러한 위험들 때문에 시스템 본부 관리자들은 라인업을 변경하는 것을 좋아하지 않게 된다. 따라서, 케이블 시스템은 새로운 비디오 소스를 통합하고 기존의 비디오 소스를 변경시키는 것이 어렵게 된다. 이러한 제한들로 인해 시스템 회사들은 자신의 핵심 엔지니어에 대한 시스템 의존도가 더욱 커지게 된다.

본 발명의 목적은 비디오 통신을 하나 이상의 소스로부터 하나 이상의 목적지(싱크)로 경로배정하는 개선된 시스템 및 방법을 제공하는 데 있다.

본 발명의 다른 목적은 비디오 통신을 하나 이상의 소스로부터 하나 이상의 네트워크 장치를 통해 하나 이상의 목적지(싱크)로 경로배정하는 개선된 방법 및 장치를 제공하는데 있다.

본 발명의 또 다른 목적은 비디오, 컴퓨터 및/또는 RF 통신 네트워크상의 하나 이상의 장치 사이에 비디오 통신을 경로배정하는 개선된 시스템 및 방법을 제공하는데 있다.

본 발명의 또 다른 목적은 비디오, 컴퓨터 및/또는 RF 통신 네트워크상의 하나 이상의 장치 사이에 비디오 통신을 경로배정하는 재구성가능한 개선된 시스템 및 방법을 제공하는데 있다.

장치의 네트워크에서 서로 접속하고 접속해제하기 위해 일반적으로 네트워크 장치(network devices)라 칭해지는 하나 이상의 신규한 스위치 제어기가 사용된다. (네트워크)장치는 하나 이상의 신호 소스 장치, 하나 이상의 신호 싱크 장치 및 하나 이상의 다른 네트워크 장치를 포함한다. 네트워크 장치는 커맨드(command) 및/또는 데이타/정보를 포함하는 통신 신호를 생성하고, 수신하며, 전송하고/하거나 처리할 수 있는 기능을 갖는 어떠한 하드웨어도 될 수 있다. (바람직한 일 실시예에서, 이 네트워크는 무선 주파수 네트워크, 예를 들면 방송 텔레비젼 네트워크 및 케이블 텔레비젼 네트워크를 통해 비디오 및/또는 오디오 정보를 전송하는 장치를 접속하는데 사용된다.) 신호 소스 장치는 통신 신호를 생성하고, 스위치가 네트워크를 통해(접속 싱크로 불리는) 신호 싱크 장치로 이들을 접속/접속해제하거나 이후 접속/접속해제할 경우 접속 싱크로 칭해지기도 한다. 신호 싱크 장치는 통신신호를 수신 및/또는 처리/디스플레이한다.

스위치는 컴퓨터의 하나 이상의 출력을 하나 이상의 네트워크 장치에 접속하는 하나 이상의 통신 링크를 갖는 어떠한 범용 컴퓨터도 될 수 있다. 컴퓨터에서, 네트워크는 둘 이상의 노드 및 하나 이상의 노드쌍들을 접속하는 하나 이상의 방향성 에지로서 표시된다. 노드쌍내의 각 노드는 (에지로 표현되는) 접속된/접속해제된 장치를 나타낸다. (본 명세서에서 접속(connection)은 일반성을 상실하지 않고 접속/접속해제를 나타내는데 사용됨을 유의해야 한다.) 네트워크가 방향성 그래프로 표시되므로, 에지/접속은 신호가 출발하는 발신지 장치(From Device)라 칭해지는 하나의 네트워크 장치로부터 신호가 도착하는 목적지 장치(To Device)라 칭해지는 다른 네트워크 장치로의 방향성을 갖는다. 따라서, 각각의 에지는 발신지 장치에서 목적지 장치로의 접속을 나타낸다.

또한, 하나 이상의 커맨드가 각각의 에지와 연관된다. 각각의 커맨드는 목적지 장치가 발신지 장치 및 목적지 장치 사이의 접속을 구현하기 위해 수행하는 동작을 정의한다.

접속 소스를 접속 싱크로 접속할 때, 컴퓨터는 접속 소스 및 접속 싱크와 연관된 노드들을 찾기 위해 방향성 그래프를 검색하는 경로배정 프로세스(routing process)를 실행한다. 경로배정 프로세스는 접속 소스와 접속 싱크 사이의 물리적 접속을 구현하는 데 필요한 네트워크 장치와 연관된 둘 이상의 방향성 그래프 노드를 포함하는 방향성 그래프(네트워크)를 통해 접속 소스와 접속 싱크 사이의 경로를 결정한다. 이 경로는 경로 사이의 노드쌍을 접속하는 하나 이상의 에지를 포함한다. 최소 비용의 경로를 결정하는 데 경로 최적화 기법(path optimization techniques)이 이용될 수 있다.

컴퓨터는 경로를 횡단하는 접속 프로세스를 실행하고, 이 경로를 따라 각각의 에지와 연관된 각각의 커맨드를 실행하여, 개개의 목적지 장치가 접속 소스와 접속 싱크 사이의 접속을 형성하도록 동작하게 한다. 이러한 방법으로, 접속 소스와 싱크 사이의 물리적 접속이 이루어진다.

방향성 그래프는 사용자가 단지 데이타 구조내의 레코드를 변경하는 것으로 임의의 네트워크 장치 및/또는 이들 장치에 대한 접속을 추가/삭제할 수 있는 신규한 데이타 구조(novel data structure)를 사용하여 정의된다. 시스템의 어떠한 재설계 혹은 재구성도 필요하지 않다.

도 1은 본 발명의 바람직한 하드웨어 및 소프트웨어 모델의 블록도.

도 2는 주어진 소스/싱크 테이블 구조의 블록도.

도 3a는 소스/싱크 비디오 발신지 필드의 블록도이고, 도 3b는 그룹 레코드의 블록도이며, 도 3c는 소스/싱크 싱크 발신지 필드의 블록도이고, 도 3d는 소스/싱크 소스 (비디오) 목적지 필드의 블록도.

도 4는 네트워크 객체인 네트워크 노드 세트의 블록도.

도 5는 네트워크 노드 비디오 목적지 레코드의 블록도.

도 6은 경로배정 프로세스의 단계를 도시한 흐름도.

도 7은 소스에 대한 경로배정 프로세스에 사용된 소스/싱크 레코드를 발견하는 단계를 도시한 흐름도.

도 8은 싱크에 대한 경로배정 프로세스에 사용된 소스/싱크 레코드를 발견하는 단계를 도시한 흐름도.

도 9는 히프 레코드의 구조 및 히프 레코드를 횡단하는데 사용된 변수 레코드의 블록도.

도 10은 접속도의 일 예를 도시한 도면.

도 11은 주어진 임의의 소스 및 싱크사이에서 최적의 접속 링크중의 하나를 결정하는 경로 발견 프로세스의 흐름도

도 12는 경로 발견 단계에서 목표 링크에 대한 검사 단계를 도시한 흐름도.

도 13은 에지 노드 부가 단계를 도시한 흐름도.

도 14는 임의의 주어진 소스 및 싱크사이의 접속을 설정하는 단계를 나타내는 커넥터 프로세스의 흐름도.

도 15는 커넥터 프로세스에 의해 실행되는 일반적인 커맨드의 블록도.

도 16은 접속이 설정되기 전에 포괄적인 변수를 초기화하는 단계를 나타내는 흐름도.

도 17은 본 발명에서 접속되는 소스, 싱크 및 네트워크 장치의 비제한적인 예로서 사용된 연결도.

도 18은 도 10에 도시된 시스템내에 사용된 비제한 테이블 세트의 일 예의 블록도.

도 19는 도 10에 도시된 시스템내에 사용된 네트워크 노드 세크의 비제한적인 일 예를 도시한 블록도.

도면의 주요 부분에 대한 부호의 설명

110 : 소스 112 : 소스 링크

115 : 네트워크 장치 120 : 싱크/목적지

125 : 스위치 130 : 컴퓨터

135 :컴퓨터간 디지털 신호전송 케이블

140 및 150A : 베이스밴드 비디오/오디오 신호전송 케이블

150C : RF 신호전송 케이블

도 1은 본 발명의 전반적인 하드웨어 및 소프트웨어 모델의 블록도이다. 블록(110)은 소정의 바람직한 신호 소스를 도시한다. 블록(120)은 소정의 바람직한 신호 싱크(signal sink)를 도시한다. 블록(115)은 소스(110)를 싱크(120)에 접속시키는 다양한 장치를 나타낸다.

열(110)에 기록된 소스는 비디오, 오디오 혹은 컴퓨터 데이타 신호를 생성한다. 이들 소스는 ABC, CBS, NBC, FOX와 같은 텔레비젼 네트워크/방송국에 의해 사용되는 것과 같은 지상 안테나로부터 수신되는 텔레비젼 방송 채널일 수도 있고, 또한 NASA 선택 채널과 같은 인공위성 안테나/링크를 통해 수신되는 텔레비젼 방송 채널일 수도 있다. 이들 소스는 비디오 테이프 혹은 컴퓨터에 저장되어 있는 사전기록된 오디오 및 비디오일 수도 있다. 혹은 이들 소스는 카메라 및 스튜디오와 같이 국부적으로 발생하는 신호일 수도 있다. 신호 소스(110)는 잘 알려져 있으며, 여러 실시예의 형태를 취할 수 있다. 이러한 신호 소스를 포함하고 있는 다른 실시예들은, 예를 들면, 카셋트 레코더, 레이저 디스크 플레이어, 마이크로폰, 매체 스트리머(media streamer), 전화, 카메라 등이 있다.

싱크(120)는 비디오, 오디오 혹은 컴퓨터 데이타 신호를 수신하고 디스플레이도 가능한 장치이다. 이 싱크는 텔레비젼 모니터, 텔레비젼 수상기 혹은 가정, 사무실 및/또는 회의실에서 사용되는 컴퓨터 워크스테이션이 될 수도 있다. 이들 싱크는 스튜디오의 VCR 혹은 디지타이져, 혹은 각 가정으로 신호를 분배하는 변조기일 수도 있다. 신호 싱크(120)는 잘 알려져 있으며, 본 발명 혹은 다른 방법으로도 얼마든지 구현될 수 있다. 다른 구현예로는, 예를 들면, 텔레비젼 방송국, 비디오 카셋트 레코더, 텔레비젼 모니터, 다른 범용 컴퓨터 및 매체 스트리머 등이 이러한 신호 싱크를 포함할 수 있다.

네트워크 장치(115)는 소스(110)로부터 싱크(120)로의 접속을 설정하고 신호 전송을 담당한다. 가장 빈번히 사용되는 장치(115)는 접점 스위치(crosspoint switch)(125)이다. 이들 스위치(125)는 하나 이상의 소스(110)를 하나 이상의 싱크(120)로 접속할 수 있다. 접점 스위치(125)는 많은 상이한 유형의 매체 및 신호 대역에 사용될 수 있다. 하나의 접점 스위치(125B)의 출력이 하나 이상의 다른 접점 스위치(125A) 및/또는 다른 네트워크 장치(115)에 접속되어 상이한 스위치 구성을 가능하게 할 수도 있다. 예를 들면, 접점 스위치(125B)는 접점 스위치(125A)와는 상이한 장소에 위치하고 제어될 수도 있다. 장치(125A)는 베이스밴드 오디오 및 비디오 신호를 위한 접점 스위치이다. 장치(125B)는 선택사양적인(optinal) 접점 스위치이다. 장치(125C)는 RF 접점 스위치(50 MHz - 1 GHz)이다. 이들 접점 스위치(125A, B, C) 및 그들의 접속은 잘 알려져 있다. 다른 네트워크 장치(115)로는, 예를 들면, 무선 주파수 접점 스위치, 무선 주파수 변환기, 광학적 변환기, 무선 주파수 링크, 변조기, 복조기, 베이스밴드 비디오 링크, 전화, 컴퓨터 네트워크 서버, 컴퓨터 네트워크 경로 배정기 및 컴퓨터 등을 들 수 있다.

다양한 네트워크 장치(150)를 소스(110), 다른 네트워크 장치(115) 및 싱크(120)에 접속하는 데 여러 유형의 물리적 접속이 사용된다. 예를 들면, (150A) 및 (140)은 베이스밴드 비디오/오디오 신호를 전송하는 케이블이고, (150C)는 RF 신호를 전송하는 케이블이며, (135)는 컴퓨터 사이의 디지털 신호를 전송하는 케이블이다. 이들 커넥터는 잘 알려져 있는 장치이다.

한 네트워크 장치(115)에 의해 사용되는 한 형태의 신호를 다른 네트워크 장치(115)에 의해 사용되는 다른 형태의 신호와 호환되도록 하기 위해 인터페이스 장치라 칭해지는 다른 네트워크 장치(115)가 사용된다. 이들 몇몇 인터페이스 장치는 아날로그 오디오 및 비디오를 디지털 신호로 디지털화하는 디지타이저(digitizer)와, 광 섬유상의 광 신호를 동축 케이블(coaxial cable)상의 RF 신호로 변환하는 광대역(broadband) 광 수신기와, 동축 케이블상의 RF 신호를 광 섬유상의 광 신호로 변환하는 광대역 광 전송기와, 동축 케이블상의 베이스밴드 신호를 광 섬유상의 광 신호로 변환하는 베이스밴드 광 전송기와, 광 섬유상의 베이스밴드 광 신호를 동축 케이블상의 베이스밴드 신호로 변환하는 베이스밴드 광 수신기를 포함한다.

본 발명은 종래와는 다르게 하나 이상의 컴퓨터(130)를 사용하여, 예를 들면 접점 스위치(125) 등의 네트워크 장치(115)를 제어함으로써, 소스(110)와 싱크(120) 사이의 디지털/아나로그 신호를 경로배정한다. 컴퓨터(130) 각각은 테이블 세트(215) 및 네트워크 노드 세트(435)를 구비한다. 테이블 세트(215)는 소스(110) 및 싱크(120) 각각을 모델링한다. 네트워크 노드 세트(435)는 네트워크 장치(115)를 모델링하고, 네트워크 장치(115) 각각이 동작하는 방법에 대한 인스트럭션을 제공하며, 각각의 네트워크 장치(115), 소스(110) 및 싱크(120) 사이의 접속을 설정하는데 대한 정보를 제공한다. 테이블 세트(215)는 도 2에 도시된다. 네트워크 노드 세트(435)는 도 4에 도시된다.

컴퓨터(130)는 하나 이상의 네트워크 장치(115)에 접속된다. 컴퓨터(130)는 방향성 그래프로서 네트워크(100)를 기술하는, 도 2 내지 도 5에 도시된 데이타 구조를 구비한다. 방향성 그래프는 네트워크(100)의 장치(소스(110), 싱크(120) 및 네트워크(115))를 나타내는 하나 이상의 노드 및 하나 이상의 노드쌍을 접속하는 하나 이상의 에지를 갖는다. 노드쌍내의 각 노드는 각각 발신지 장치(a From Device) 및 목적지 장치(a To Device)를 나타내며, 각각의 에지는 발신지 장치로부터 목적지 장치로 향하는 접속을 나타낸다. 컴퓨터(130)는 또한 각각의 에지와 연관된 하나 이상의 커맨드를 갖는다(도 5 참조). 각각의 커맨드는 노드쌍내의 발신지 장치와 목적지 장치 사이의 접속을 설정하기 위해 노드쌍내의 한 장치, 가령 목적지 장치에 의해 수행되는 동작을 정의한다. 이러한 일련의 커맨드는 도 11에 도시된 경로 검출 프로세스에 의해 결정되는 경로를 따라 컴퓨터(130)에 의해 실행된다. 방향성 그래프로서 나타난 네트워크의 일 예는 도 10에 주어진다.

각각의 컴퓨터(130)는 프로세스(600)를 실행하여, 경로를 결정하고 (접속)소스(110) 및 (접속)싱크(120) 사이의 접속을 설정하는 데 사용되는(인터페이스 장치를 포함하는) 네트워크 장치를 동작시킴으로써 이들 사이의 접속을 설정한다. 도 6은 이 프로세스(600)를 나타낸다. 다른 바람직한 실시예에서, 하나의 컴퓨터(130)가 경로(도 11)를 결정할 수 있고, 경로가 횡단(traverse)됨에 따라 (이하 필드(420)에서 식별되는) 다른 컴퓨터가 접속 소스 및 접속 싱크 사이의 접속을 설정하는 커맨드를 실행할 수 있다.

도 2는 한 세트의 소스/싱크 테이블(200), 즉 테이블 세트(215)의 블록도이다. 각 테이블(200)에는 오디오, 비디오 및/또는 컴퓨터 데이타 신호의 발신지 및 종착지(소스(110) 및 싱크(120))가 나열되어 있다. 각각의 소스/싱크 테이블(200)은 소스/싱크 명칭(Source/Sink Name)(205), 선택사양적인 소스/싱크 타이틀(210), 0 이상의 소스/싱크 레코드(225), 0 이상의 그룹 레코드(280)를 갖는다. 소스/싱크 명칭(205)은 소정의 소스/싱크 테이블(200)을 테이블 세트(215)내의 다른 테이블과 구별시킬 수 있는 고유한 식별자이다. 예를 들면, 모든 텔레비젼 방송 채널을 나열하는 소스/싱크 테이블(200)의 명칭이 BCH일 수 있다. 소스/싱크 타이틀(210)은 소스/싱크 테이블(200)의 내용을 기술하는 선택사양적인 텍스트 기술사항(text description)이다. 예를 들면, BCH 테이블의 타이틀(210)은 텔레비젼 방송 채널(Broadcast Television Channels)일 수 있다.

소스/싱크 테이블(200)의 각각의 소스(110) 및 싱크(120)는 소스/싱크 레코드(225)내에 개별적으로 나열된다. 이들 레코드(225)는 도 3에 상세히 도시된다.

모델(100)내의 모든 소스(110) 및/또는 싱크(120)가 주어진 소스/싱크 테이블(200)내에 소정의 순서로 나열될 수도 있고, 몇 개만이 나열될 수도 있으며, 혹은 전혀 나열되지 않을 수도 있다. 예를 들면, 텔레비젼 방송 채널을 나열하는 BCH 테이블은 ABC, CBS, FOX, NBC 등의 주요 네트워크사와 같은 소스(110)만을 위한 소스/싱크 레코드(225)를 가지며 싱크(120)에 대해서는 소스/싱크 레코드(225)를 전혀 가지지 못할 수도 있다. 이와 달리, 빌딩내의 사무실 혹은 회의실을 나타내는 테이블(200)은 예를 들면, 각 사무실에 대해 하나 등과 같이, 싱크(120)를 나타내는 다수의 소스/싱크 레코드(225)를 가질 수도 있다. 테이블(200)은 또한, 한 장치를 소스(110) 및 싱크(120) 양쪽으로 모두 식별시키는 몇몇의 소스/싱크 레코드(225)를 가질 수도 있는데, 예를 들면, 소스 및 싱크 모두를 구비하는 회의실에 대한 레코드 등을 들 수 있다.

소스/싱크 테이블(200)내에 그룹 레코드(280)가 선택적으로 포함될 수 있다. 그룹 레코드(280)는 하나 이상의 테이블 명칭(205)을 갖는다. 따라서, 소정의 그룹 레코드(280)내에 테이블 명칭(205)을 갖는 소스/싱크 테이블(200)은 함께 그룹화된다. 그룹 레코드(280)는 공통적인 속성을 갖는 소스/싱크 테이블(200)을 분류하고 액세스하는 방법을 제공한다. 따라서, 보다 작은 수의 소스/싱크 레코드(225)가 액세스될 수 있다. 예를 들면, 한 빌딩의 일층에 있는 모든 소스(110) 및 싱크(120)를 한 그룹으로 그룹화함으로써, 빌딩의 다른 층의 소스/싱크 레코드(225)를 액세스하지 않고서도 1층의 소스/싱크 레코드(225)에 대한 변경이 이루어질 수 있다. 이러한 방법으로 그룹 레코드(280)를 이용함으로써, 시스템(100)에 존재하는 소스(110) 및 싱크(120)의 효율적인 부가 및 삭제가 보장되며, 따라서 시스템(100)은 보다 스케일가능(scalable)하게 된다.

그룹 레코드(280)는 또한 소스/싱크 테이블(200)의 계층을 설정하는 편리한 방법을 제공한다. 예를 들면, 소스/싱크 테이블내의 소스/싱크 테이블(200)의 서브세트의 테이블 명칭(205)을 포함하는 그룹 레코드(280)를 슈퍼세트내에 배치하는 것 등을 들 수 있다. 적절한 소스/싱크 테이블(200)로부터 소스/싱크 레코드(125)를 부가(혹은 삭제)함으로써 모델(100)의 소스(110) 및/또는 싱크(120)가 부가(혹은 삭제)될 수도 있음을 유의해야 한다. 그룹 레코드(280)를 이용함으로써, 이들 변화는 시스템(100)의 조직에 전혀 영향을 주지 않는다.

케이블 시스템은 다수의 소스(110) 및 싱크(120) 모두를 포함할 것이다. 이들을 좀 더 쉽게 관리하기 위해, 레코드는 선택사양적으로 그룹으로 분리될 수도 있다. 소스/싱크 테이블(200)의 그룹 레코드(280)는 어느 다른 소스/싱크 테이블(200)이 소스(110) 및/또는 싱크(120)에 대해 연관된 소스/싱크 레코드(225)를 포함하는지를 가리킨다. 이들 레코드(280)는 도 3에 상세히 도시된다.

하나의 바람직한 구현에서, 소스/싱크 테이블(200)은 위치에 따라 그룹화된다. 공통 빌딩내에 있는 모든 소스 및 싱크는 함께 그룹화된다. 더 큰 빌딩을 위한 소스(110) 및/또는 싱크(120)용의 소스/싱크 레코드(225)는 또한 내용에 따라 그룹화될 수 있다. 예를 들면, 한 구현에서, 하나의 소스/싱크 테이블(200)이 제 1 빌딩내의 모든 사무소를 나열하고, 다른 소스/싱크 테이블(200)이 제 1 빌딩내의 인공위성 접시 안테나를 통해 이용할 수 있는 텔레비젼 채널을 나열하며, 제 3의 소스/싱크 테이블(200)이 제 1 빌딩의 소스/싱크와 자주 접속이 되는 제 2 빌딩의 소스 및 싱크 모두를 나열할 수도 있다. 마스터(master) 소스/싱크 테이블(200)은 어떠한 소스/싱크 레코드(225)도 포함하지 않으며, 다만 이러한 시스템(100)을 정의하는 모든 소스/싱크 테이블(225)를 참조하는 그룹 레코드(280)만을 포함한다.

도 3a는 오디오, 비디오 및/또는 컴퓨터 데이타 신호의 발신지 혹은 종착지 중의 하나를 나타내는 전형적인 소스/싱크 레코드(225)의 블록도이다. 발신지는 텔레비젼 방송국, 인공위성 안테나로부터 수신되는 채널, 스튜디오의 카메라 혹은 멀티미디어 컴퓨터를 포함하는 어떠한 소스(110)도 될 수 있다. 싱크(120)는 컴퓨터, 텔레비젼 변조기, 모니터, VCR 혹은 사무실 등을 포함할 수 있다. 소스/싱크 레코드는 소스/싱크 레코드 명칭(232), 소스/싱크 레코드 타이틀(234), 신호가 전송되는 장소(250), 신호가 수신되는 장소(230) 및 소스(110)/싱크(120)에 대한 접속이 어떻게 이루어지는지를 나타내는 하나 이상의 인스트럭션을 포함한다. 소스/싱크 레코드 명칭(232)은 소스 및/또는 싱크를 식별시킨다. 이 명칭(232)은 소스/싱크 레코드(225)를 포함하는 소스/싱크 테이블(200)내에 나열된 소스(110) 및 싱크(120)장치 각각에 대한 고유한 명칭이다. 이 명칭(232)은 임의의 다른 소스/싱크 테이블(200)에서 고유할 수도 있고, 그렇지 않을 수도 있다. 소스/싱크 레코드 타이틀(234)은 소스(110) 및/또는 싱크(120)의 선택적인 단문형태의 텍스트 기술이다.

각각의 소스/싱크 레코드는 0 이상의 소스/싱크 비디오 발신지 필드(Source/Sink Video From field)(230) 및 0 이상의 소스/싱크 비디오 목적지 필드(Source/Sink Video To Field)(250)를 포함한다. 소스/싱크 비디오 발신지 필드(230)는 소스/싱크가 신호를 수신하는 발신지를 나타내며, 그 수신이 어떻게 활성화되는지에 대한 인스트럭션을 포함한다. 소스/싱크 비디오 목적지 필드(250)는 소스/싱크가 자신의 신호를 전송하는 장소 및 어떻게 전송이 활성화되는지를 나타낸다. 이들 필드는 도 3c 내지 3d에 각각 상세히 도시된다.

도 3b는 전형적인 그룹 레코드(280)의 블록도이다. 이러한 그룹 레코드(280)는 다른 단일의 소스/싱크 테이블(200)을 가리킨다. 이들 그룹 레코드(280)는 전술한 바와 같이 소스(110) 및 싱크(120)가 계층적이고 효율적으로 처리될 수 있도록한다. 그룹 레코드(280)는 그룹 명칭(282), 그룹 타이틀(284), 그룹 플래그(Group Flag)(286)를 포함한다. 그룹 명칭(282)은 소스/싱크 테이블(200)의 테이블 명칭(205)이다. 그룹 명칭은 기존의 소스/싱크 테이블(200)의 테이블 명칭(205)과 정확하게 부합해야 한다. 그룹 타이틀(284)은 참조되고 있는 테이블(200)을 기술하는 선택사양적인 텍스트 필드이다. 그룹 플래그(286)는 소스/싱크 레코드(225)와 그룹 레코드(280)를 구별하는 데 이용되는 선택사양적인 필드이다. 하나의 구현에서, 그룹 플래그 필드는 항상 텍스트 그룹을 포함한다. 소스/링크 레코드(225)로부터 그룹 레코드(280)를 구별하는 데 다른 방법을 이용할 수도 있다.

도 3c는 싱크 발신지 필드(Sink From Field)(230)의 블록도이다. 전형적으로, 싱크 발신지 필드(230)는 신호(오디오/비디오/컴퓨터)가 싱크(120)에 접속되는 방법에 관한 인스트럭션을 포함한다. 싱크 발신지 명칭 필드(Sink From Name Field)(310)는 신호를 싱크(120)로 전송할 수 있는 네트워크 노드(400)의 명칭을 포함한다. 네트워크 노드(400)는 컴퓨터(130)중 하나에 존재하는 테이블이다. 싱크 발신지 커맨드 필드(Sink From Command Field)(315)는 신호를 개시하기 위해 네트워크 노드(400)내의 정보를 이용하여 컴퓨터(130)에 의해 실행되는 커맨드의 명칭을 포함한다. 선택사양적인 싱크 발신지 인자 필드(Sink From argument field)(320)는 커맨드로 전달되어야 하는 임의의 인자(arguments)를 포함한다. 이것에 의해 방향성 그래프 특히, 네트워크 장치(115)에서부터 싱크(120)로 에지가 형성된다.

3 개의 필드(명칭(310), 커맨드(315), 인자(320))는 소스/싱크가 신호를 수신하는 장소 및 수신을 시작하는 방법을 명시한다. 예를 들면, 사무실에 대한 소스/싱크 레코드는 다음과 같이 채워질 수 있다.

명칭(name) : 4-E06

타이틀 : 4-E06, John Doe

비디오 From : (BLDG4, SWITCH, 235)

이러한 사항은 존 도이(John Doe)의 사무실, 4-E06 호에서 네트워크 노드(400), BLDG4로 기술된 네트워크 장치(115)로부터 비디오를 수신한다는 것을 나타낸다. 비디오를 사무실로 전송하기 위해, 인자 235와 함께 BLDG4로서 기술된 네트워크 장치(115)에 대해 SWITCH 커맨드가 동작한다.

도 3d는 소스/싱크 비디오 목적지 필드(250)의 블록도이다. 소스/싱크 비디오 목적지 필드(250)는 소스(110)가 오디오, 비디오 혹은 컴퓨터 데이타 신호를 전송하는 방법에 대한 인스트럭션을 포함한다. 소스 목적지 명칭 필드(360)는 소스(110)로부터 신호를 수신할 수 있는 네트워크 노드(400)의 명칭을 포함한다. 소스 목적지 커맨드 필드(365)는 신호 전송을 개시하기 위해 네트워크 노드(400)내의 정보를 이용하여 컴퓨터(130)가 실행하는 커맨드의 명칭을 포함한다. 선택사양적인 소스 목적지 인자 필드(370)는 커맨드로 전송되어야 하는 임의의 인자를 포함한다. 이것에 의해 방향성 그래프에서, 특히 소스(110)로부터 네트워크 장치(115)로 에지가 형성된다.

3 개의 필드(명칭(360), 커맨드(365), 인자(370))는 소스가 신호를 전송하는 장소 및 전송이 시작되는 방법을 명시한다. 예를 들면, 입력되는 텔레비젼 방송국에 대한 소스/싱크 레코드(225)는 다음과 같이 채워질 수 있다.

명칭(name) : ABC

타이틀 : ABC, Channel 7

소스 to : (BLDG4, EMIT, 7)

소스 to : (BLDG5, EMIT, 7)

이러한 표는 ABC가 채널 7을 통해 BLDG4 및 BLDG5 네트워크 장치(115)로 입력됨을 나타낸다. 그러나, 이들 네트워크 장치(115)가 ABC를 수신할 수 있기 전에 7을 인자로 가지는 EMIT 커맨드가 함께 실행되어야 한다.

도 4는 전형적인 바람직한 네트워크 노드 테이블(400) 세트(435)의 블록도이다. 각각의 네트워크 노드 테이블(400)은 시스템(100)내의 네트워크 장치(115) 및 케이블 TV 시스템(100)과 같은 시스템(100)의 소스(110)와 싱크(120) 사이의 접속을 기술한다. RF 네트워크에서는, 네트워크 노드는 트렁크 라인(trunk line)(150C)을 나타내는 데, RF 변조기는 이 트렁크 라인으로 신호를 공급하고, 이 트렁크 라인은 빌딩 혹은 이웃을 통해 가정이나 사무실로 분기된다. 네트워크 노드(400)는 또한 접점 스위치(125)를 나타낼 수 있으며, 이 스위치는 자신의 임의의 입력을 출력에 접속할 수 있는 기능을 갖는다.

각각의 네트워크 노드는 노드 명칭(405) 및 선택사양적인 노드 타이틀(410)을 갖는다. 네트워크 노드 명칭(405)은 데이타베이스내의 다른 네트워크 노드(400)로부터 네트워크 노드(400)를 구별하는데 사용되는 고유한 식별자이다. 네트워크 노드 타이틀(410)은 네트워크 노드(400)의 목적을 기술하는 텍스트 기술이다. 네트워크 노드 장치 필드(415)는 선택적인 필드이며, (접점스위치)와 같은 장치가 컴퓨터에 접속되는 방법을 나타내는데 사용될 수 있다. 이러한 필드는 보드율(baud rates), 비트율(bit rates) 및 다른 RS-232 세부내역과 함께 RS-232 포트 번호를 보유할 수 있다. 이 필드는 또한 TCP/IP 혹은 SNMP 포트 어드레스를 유지할 수 있다. 네트워크 노드 특정위치 필드(420)는 선택적인 필드이며, 네트워크 장치가 특정 서버에서만 제어될 수 있음을 나타내는 데 사용된다. 이 필드가 제공될 경우, 이 필드는 이 장치에 대해 독점적인 제어를 갖는 서버(컴퓨터)의 어드레스를 포함해야 한다.

네트워크 노드 목적지 필드(425)는 (오디오, 비디오, 컴퓨터 데이타와 같은)네트워크 노드상의 신호가 어느 장소로 전송될 수 있는지와, 접속을 개시하기 위해 어떠한 커맨드가 사용되어야 하는지를 나열한다. 이들 필드는 도 5에 상세히 도시되며, 방향성 그래프에서 네트워크 장치(115)간의 에지를 정의한다. 네트워크 노드(400)는 또한 제조자 혹은 모델 번호 데이타와 같은 선택사양적인 정보(430)를 포함할 수도 있다.

도 5는 전형적인 네트워크 노드 목적지 필드(425)이다. 네트워크 노드 목적지 필드(425)는 소스 목적지 필드(250)와 거의 동일하다. 이러한 필드는 오디오, 비디오, 컴퓨터 데이타 신호가 하나의 네트워크 노드로부터 다른 네트워크 노드로 전송되는 방법을 기술한다. 네트워크 노드 목적지 명칭 필드(426)는 신호를 수신할 수 있는 네트워크 노드의 명칭을 포함한다. 네트워크 노드 커맨드 필드(427)는 신호전송을 개시하기 위해 네트워크 노드(400)내의 정보를 사용하여 컴퓨터(130)에 의해 수행되는 커맨드의 명칭을 포함한다. 선택사양적인 네트워크 노드 인자 필드(428)는 커맨드로 전달되어야 하는 임의의 인자를 포함한다.

일 예로서, 여러 상이한 빌딩으로 비디오를 전송하는 스튜디오 접점 스위치에 대한 네트워크 노드는 다음과 같이 기입되어야 한다.

명칭 : STUDIO

타이틀 : STUDIO 접점 스위치

네트워크 노드 to : (BLDG4, SWITCH, 3)

네트워크 노드 to : (BLDG4, SWITCH, 4)

네트워크 노드 to : (BLDG5, SWITCH, 5)

네트워크 노드 to : (BLDG5, SWITCH, 6)

이러한 표기는 스튜디오가 비디오를 접점 스위치로부터 BLDG4 네트워크 장치 및 BLDG5 네트워크 장치로 전송함을 나타낸다. STUDIO 네트워크 장치는 스위치 출력3 및 4 모두로부터 비디오를 BLDG4로 전송할 수 있다. 네트워크 장치(115)는 또한 스위치 출력 5 및 6으로부터 BLDG5로 비디오를 전송할 수 있다.

선택사양적인 네트워크 노드 목적지 비용 필드(Network Node To Cost Field)(429)는 정보를 횡단, 전송 또는 사용하는 비용, 즉 네트워크 장치(115)의 사용 비용을 포함한다. 예를 들면, 비용은 신호 강도, 신호 품질, 신호 대역폭 및 사용된 장치의 가격의 견지에서 산출될 수 있다. 예를 들어, 광 파이버 링크(fiber optics link)는 RF 링크에 비해 신호감쇄(signal deterieration) 및 대역폭 측면에서 보다 비용이 싸다.

도 6은 소스(110)에서 싱크(120)로 신호를 경로배정하기 위해 컴퓨터(130)에 의해 수행되는 경로배정 프로세스의 단계를 나타내는 흐름도이다. 프로세스(600)는 신호의 소스(110)인 소스/싱크 레코드 명칭(232)중 하나의 텍스트 기술을 판독함으로써(610) 시작한다(605). 단계(615)에서, 프로세스(600)는 신호의 싱크 목적지(120)의 텍스트 기술(232)을 판독한다. 전형적으로, 이들 소스 및 싱크 텍스트 기술은 시스템(100)의 운영자(operator)에 의해 신호접속에 대한 소스(110) 및 싱크(120)의 식별자로서 입력된다. 프로세스는 이후 입력된 소스 및 싱크 레코드를 위해 테이블(620)(테이블 명칭 205)의 명칭을 결정한다. 바람직한 실시예에서, 운영자는 테이블 명칭을 입력한다. 이와 달리, 시스템(100)은 소스 및 싱크 레코드 텍스트 기술(232)에 대해 테이블 명칭(205)을 제공하는 어드레스 테이블을 포함할 것이다.

단계(625)에서, 프로세스(600)는 각각의 테이블 명칭(205)을 갖는 테이블(200)내의 입력된 텍스트 기술(232)을 갖는 소스/싱크 레코드를 찾는다. 발견된 소스/싱크 레코드는 접속되어야 하는 소스(110) 혹은 접속 소스를 나타낸다. 이하 개시되는 도 7을 주목하기 바란다. 소스/링크 레코드(225)가 발견되지 않는다면 프로세스(600)는 에러를 리턴시킨다(635). 소스(110)에 대한 소스/싱크 레코드(225)가 발견된다면, 단계(640)에서 텍스트 입력(615)에 의해 기술된 싱크(120)에 부합하는 소스/싱크 레코드(225)를 찾음으로써 프로세스(600)가 계속된다. 이 싱크(120)는 접속되어야 하는 싱크 혹은 접속 싱크이다. 이하 도 8을 주목하자. 단계(645)에서, 기술된 싱크에 대한 소스/싱크 레코드(225)가 발견되지 않았다면, 시스템(100)은 에러를 리턴시킨다(650). 단계(645)에서 싱크 레코드가 발견되면, 프로세스는 텍스트 엔트리에 의해 기술된 소스(110) 및 싱크(120)사이의 접속(670)(도 14 참조)을 구현하는 데 사용되는 경로(도 9 참조)를 찾는 단계(655)로 진행한다. 단계(625, 630, 635, 640)은 단계(645, 650, 665, 660) 이후에 수행될 수 있음을 주목하자.

단계(660)에서 경로가 발견되지 않으면 시스템은 에러를 리턴시킨다(665). 단계(660)에서 경로가 발견되면, 접속이 이루어진다. 도 14를 참조하자. 단계(670)에서 접속이 이루어지고나면, 프로세스는 종료된다(675).

도 7은 경로배정 프로세스(600)에서 사용되는 소스/싱크 레코드(625)를 찾는 단계를 나타낸 흐름도이다. 이 프로세스(700)는 단계(705)에서 시작하여, 단계(720)에서는 프로세스(600)에 의해 단계(710)에서 제공된 테이블 명칭(205)을 판독 테이블 리스트(List Of Tables Read)(799)에 추가한다. 판독 테이블 리스트(799)는 프로세스(700)에 의해 판독된 테이블 리스트이다. 이 테이블(799)은 시작 단계(705)에서 0으로 리셋된다. 프로세스는 이후 테이블 명칭(205)에 의해 명명된 테이블(200)을 찾는 것을 시도한다. 단계(730)에서, 명명된 테이블이 발견되었는지를 검사한다. 만약 발견되지 않으면, 코드값은 테이블 미발견(Table not Found) 혹은 미발견(Not Found)으로 정해진다. 이것이 프로세스(700)를 통한 최초의 패스(pass)이므로, 즉 시스템(100)내에 테이블이 존재하지 않음을 이유로 해서 테이블 세트(215)내에 테이블(200)이 없으면 이러한 에러(725)는 에러(635)가 리턴되도록 한다.

단계(730)에서 테이블이 발견되면, 프로세스(700)는 발견된 테이블에서 단계(710)에서 입력된 소스/싱크 레코드(225)를 탐색(search)한다. 단계(740, 745, 750, 755)를 주목하자. 단계(745)에서, 제 1 소스/싱크 레코드(225)의 명칭(232)이 입력 명칭(710)과 비교된다. 다른 방법으로, 제 1 소스/싱크 레코드(225)의 타이틀(234)이 입력 명칭(710)과 비교된다. 부합하는 것이 있을 경우에는, 부합하는 레코드가 저장된다. 이러한 동작은 단계(746)에서 싱크 발신지 명칭(310)을 탐색 개시(search start)(915)라 칭해지는 히프 레코드(Heap record)(900)로 복제함으로써 수행된다. 이것에 의해 둘 이상의 이들 히프 레코드(900)에 의해 정의되는 접속 경로 내의 제 1 노드가 식별된다(후술하는 내용 참조). 단계(747)에서, 싱크 발신지 커맨드(315)가 탐색 개시(915) 히프 레코드(900)내의 히프 레코드 커맨드 필드(955)에 복제된다. 마찬가지 방식으로(단계(748)), 싱크 발신지 인자(320)가 히프 레코드 인자 필드(960)로 복제된다. 일단 이것이 수행되면, 단계(750)에서 코드 값은 발견(Found)으로 설정되고, 프로세스(700)는 종료된다. 이것이 프로세스(700)를 통한 최초의 패스이면, 시스템(100)은 도 6의 단계(640)에서 실행을 다시 시작한다.

단계(745)에서 부합하는 것이 없으면, 프로세스(700)는 발견된 테이블(200)내의 잔존하는 소스/싱크 레코드(225) 각각에 대해 단계(740)을 반복하게 된다(755).

부합하는 소스/링크 레코드(225)가 발견되지 않으면, 발견된 테이블(200)내의 그룹 레코드(280)의 각각에 대해 단계(760, 765, 785)가 반복수행된다. 발견된 테이블(200)내의 그룹 레코드(280) 각각에 대해 그룹 레코드 명칭(282)이 판독 테이블 리스트(799)상의 명칭과 비교된다. 그룹 레코드 명칭(283)이 발견되면, 프로세스(700)는 단계를 반복하여(785) 다음 그룹 레코드(760)를 선택한다. 그러나, 그룹 레코드 명칭(283)이 발견되지 않았으면, 프로세스(700)는 다음 그룹 레코드에 대해 단계(705)에서 시작하여 재귀적으로(recursively) 호출된다. (705)에 대한 재귀적 호출이 소스/싱크 명칭(232)을 발견했는지 판정하기 위해 비교단계(775)가 행해진다. 소스/싱크 명칭(232)이 발견되면, 코드값은 발견(Found)으로 설정되고 프로세스(700)는 종료된다. 발견되지 않았으면, 프로세스는 모든 그룹 레코드내의 모든 소스/싱크 명칭(232)이 단계(775)에서 비교될 때까지 남아있는 다음 그룹 레코드 각각에 대해서 프로세스를 반복하게 된다(단계(785)). 부합하는 요소가 발견되지 않는다면, 코드값은 미발견(Not Found)으로 설정되고(단계(790)), 프로세스(700)는 종료된다. 이 시점(790)에서, 에러가 리턴된다(635).

재귀적 호출(recursive calls)은 잘 알려져 있는 방법이다. 예를 들면, 본 명세서에서 참조로 인용하는 아호(Aho) 등에 의한Data Structures and Algorithms를 참조하기 바란다. 재귀적 호출을 사용함으로써, 시스템(100)은 각각 0 이상의 소스/싱크 레코드를 구비한 하나 이상의 그룹을 포함하는 테이블내의 모든 소스/싱크 명칭(232)을 검사할 수 있게 된다. 스택(stack)과 함께 재귀적 호출을 사용함으로써, 그룹이 계층적으로 배열되어 있더라도 이들 그룹의 횡단(traversal)이 감시되고 실행될 수 있다.

도 8은 경로배정 프로세스(600)에서 사용되는 싱크 소스/싱크 레코드를 찾는 단계를 도시한 흐름도이다. 이 단계(800)는 단계(805)에서 시작하여 단계(820)에서 프로세스(600)에 의해 단계(810)에서 제공된 테이블 명칭(205)을 판독 테이블 리스트(List Of Tables Read)(899)에 추가한다. 판독 테이블 리스트(899)는 프로세스(800)에 의해 판독된 테이블 리스트이다. 이 테이블(899)은 시작 단계(805)에서 0으로 리셋된다. 프로세스는 이후 테이블 명칭(205)에 의해 명명된 테이블(200)을 찾는다. 단계(830)에서 이와 같이 명명된 테이블이 발견되었는지를 검사한다. 만약 발견되지 않았으면, 코드값은 테이블 미발견(Table not Found) 혹은 미발견(Not Found)으로 설정된다. 이것이 프로세스(800)를 통한 최초의 패스이므로, 즉 시스템(100)내에 테이블이 존재하지 않음을 이유로 해서 테이블 세트(215)내에 테이블(200)이 없으면 이러한 에러(825)는 에러가 리턴되도록 한다(635).

단계(830)에서 테이블이 발견되면, 프로세스(800)는 발견된 테이블에서 단계(810)에서 입력된 소스/싱크 레코드(225)를 탐색한다. 단계(840, 845, 850, 855)를 주목하자. 단계 (845)에서, 제 1 소스/싱크 레코드(225)의 명칭(232)은 입력 명칭(810)과 비교된다. 다른 방법으로, 단계(845)에서 제 1 소스/싱크 레코드(225)의 타이틀(234)이 입력 명칭(810)과 비교된다. 단계(845)에서 부합하는 것이 있을 경우에는 포인터(925)가 단계(846)에서 저장됨으로써 부합하는 소스/싱크 레코드(225)가 접속 프로세스(도 14) 동안 참조될 수 있도록 한다. 일단 이것이 수행되면, 단계(850)에서 코드 값은 발견으로 설정되고, 프로세스(800)는 종료된다. 이러한 동작이 프로세스(800)를 통한 최초의 패스이면, 시스템(100)은 도 6의 단계(640)에서 실행을 다시 시작한다.

부합하는 것이 없는 경우에는, 프로세스(800)는 발견된 테이블(200)내에 잔존하는 소스/싱크 레코드(225) 각각에 대해(840) 반복하게 된다(855).

부합하는 소스/링크 레코드(225)가 발견되지 않으면, 발견된 테이블(200)내의 그룹 레코드(280)의 각각에 대해 단계(860, 865, 885)가 반복수행된다. 발견된 테이블(200)내의 그룹 레코드(280) 각각에 대해 그룹 레코드 명칭(282)이 판독 테이블 리스트(899)상의 명칭과 비교된다. 그룹 레코드 명칭(283)이 발견되면, 프로세스(800)는 단계(885)를 반복하여 다음 그룹 레코드(860)를 선택한다. 그러나, 그룹 레코드 명칭(283)이 발견되지 않으면, 프로세스(800)가 재귀적 호출되어(상기한 사항 참조), 다음 그룹 레코드에 대해 단계(805)를 다시 시작하게 된다. (805)에 대한 재귀적 호출에 의해 소스/싱크 명칭(232)이 발견되었는지를 판정하기 위해 비교 단계(875)가 수행된다. 소스/싱크 명칭(232)이 발견되었으면, 코드값은 발견으로 설정되고 프로세스(800)는 종료된다. 발견되지 않았으면, 프로세스는 모든 그룹 레코드내의 모든 소스/싱크 명칭(232)이 비교될 때까지(875) 남아있는 다음 그룹 레코드 각각에 대해서 프로세스를 반복하게 된다(단계(885)). 부합하는 요소가 발견되지 않으면, 코드값은 미발견으로 설정되고(단계(890)), 프로세스(800)는 종료된다. 이 시점(890)에서, 에러(635)가 리턴된다.

도 9는 히프 레코드(Heap record)(900) 및 히프 레코드(900)를 횡단하는데 사용되는 변수 레코드의 블록도이다. 시스템(100)에서는 전형적으로 히프(Heap)(999)내에 다수의 히프 레코드(900)가 존재한다. 히프 레코드(900)는 임의의 주어진 소스(110)와 임의의 주어진 네트워크 장치(115) 및/또는 싱크(120) 사이의 접속경로에 대한 정보를 포함한다. 경로 발견 프로세스(1100)(이하 기술됨)의 일부는 시스템(100)의 히프(999)에 부가되는 히프 레코드를 생성한다. 경로 발견 프로세스(1100)가 실행된 후에는, 히프(999)는 주어진 접속 소스(110) 및 주어진 접속 목적지/싱크(120) 사이의 최적의 경로에 대한 히프 레코드(900)를 포함한다.

각각의 히프 레코드(900)는 히프 레코드 네트 포인터(Heap Record Net Pointer)(net pointer)(935), 히프 레코드 발신지(940), 히프 레코드 비용(Heap Record Cost)(945), 히프 레코드 명칭(Heap Record Name)(950), 히프 레코드 커맨드(Heap Record Command)(955), 히프 레코드 인자(Heap Record Argument)(960), 히프 레코드 이전(Heap Record Previous)(965) 및 히프 레코드 후속(Heap Record Next)(970)을 포함한다.

네트 포인터(935)는 소스(110)와 네트워크 노드(400) 사이에 접속을 설정하는데 필요한 정보를 포함하는 네트워크 노드(400)를 가리키는 데 사용된다.

히프 레코드 발신지(Heap Record From)(940)는 최상의, 즉 최소 비용의 접속 경로상의 이전 히프 레코드(900F)를 가리키는 데 사용된다. 이전 히프 레코드(900F)는 히프 레코드가 수신하는 비디오 신호 등의 정보의 근원이 되는 네트워크 노드(400)에 관한 정보를 포함한다. 히프 레코드 발신지 필드에 포함된 각각의 연속적인 히프 레코드(900)를 방문함으로써 수행되는 히프(999)를 통한 횡단은 제 1 히프 레코드(900)에 의해 표현되는 장치로부터 히프(999)와 연관된 접속 소스(110)로 최상의 경로(가장 적은 비용을 갖는 경로)를 제공한다. 따라서, 프로세스(1100)는 접속 소스(110)로부터 접속 싱크(120)로 경로를 제공하는 히프(999)를 생성한다. 바람직한 한 실시예에서, 이러한 경로는 필드(429)의 비용 요소에 의해 정의되는 바와 같이 가장 적은 비용을 갖는 경로이다.

히프 레코드 비용(945)은 히프 레코드(400)에 의해 표현되는, 소스(115)로부터 네트워크 노드(400)로의 접속 경로의 비용을 나타내는 코드값을 갖는다. 비용은 다양한 방법으로 산출될 수 있다. 예를 들면, 전술한 바와 같이, 비용은 접속에 사용된 장치의 가격, 접속신호의 품질(예를 들면, 접속 시간이 길어질수록 보다 많은 노이즈를 가질 수 있다), 장치 대역폭의 사용 혹은 이들의 조합에 의해 측정될 수도 있다.

히프 레코드 명칭(950)은 전형적으로 히프 레코드(900)와 연관된 네트워크 노드(400)의 명칭을 포함하는 영문 숫자 필드(alphanumeric field)이다.

히프 레코드 커맨드(955)는 이전 히프 레코드에 의해 표현되는 네트워크 노드(400)로부터 히프 레코드(900)에 의해 표현되는 네트워크 노드(400)로의 접속을 설정하는 커맨드를 포함한다. (이전 히프 레코드란 히프 레코드 발신지 필드(940)에 의해 지정되는 히프 레코드(900F)를 말한다.)

히프 레코드 인자 필드(960)는 히프 레코드 커맨드 필드(955)내의 커맨드와 함께 전송되어져야 하는 임의의 인자를 포함한다.

히프 레코드 이전 필드(965) 및 히프 레코드 후속 필드(970)는 이중 링크 리스트(doubly linked list)에 포함된 히프(999)내의 모든 히프 레코드(900)를 정렬하는데 사용되어 (아호(Aho) 등이 저술한 참조문헌 50페이지 참조), 히프(999)내의 모든 히프 레코드가 비용(429)의 순서대로 정렬되도록 한다. 이러한 정렬은 도 11에 도시된 다익스트라(Dijkstra)의 알고리즘을 적용함으로써 수행된다. 본 명세서에서 참조로 인용되는 커트 멜호른(Kurt Melhorn)이 저술한 Data Structure and Algorithms 2 : Graph Algorithms and NP-Completeness의 제 4.7에 도시된 바와 같은 알고리즘 및 아호 등이 저술한 참조문헌(208 페이지)에 도시된 플로이드(Floyd)의 알고리즘과 같은 다른 종류의 알고리즘이 적용될 수도 있다.

시스템(100)의 메모리에는 전역적 레코드(global record)가 저장된다는 것을 유의해야 한다. 이들 전역적 레코드는, 히프(905)(소스(115)를 식별시키는 히프 레코드(900)에 대한 포인터), ICF(a Least Cost Frontier) 전역적 레코드(910)(히프 레코드(900)에 대한 포인터), 탐색 개시(915) 및 탐색 목표(920) 등을 포함한다. 탐색 개시(915)는 소스(110)를 나타내는 히프 레코드(900)이고, 탐색 목표는 목적지(12)를 나타내는 히프 레코드(900)이다.

도 10은 간단한 네트워크(100)의 비제한적 접속도의 일예이다. 이러한 예에서, 소스(110)는 카메라(1011), ABC 텔레비젼 방송국(1012) 및 CBS 텔레비젼 방송국(1013)을 포함한다. 싱크(120)는 VCR(1021) 및 튜너(1022)(튜너 B)를 포함한다. 네트워크 장치(120)는 결합기(1040) 및 튜너(1041)(튜너 A)를 포함한다. 몇 개의 네트워크 장치들이 물리적으로 접속되어 있다. 이러한 물리적 접속은(1055, 1056, 1058)과 같은 방향성 그래프내의 에지로 표기된다. 이하 도 11에 도시되는 프로세스(1100)는 접속 소스인 ABC 텔레비젼 방송국을 접속 싱크인 튜너 B(1022)에 접속하는 데 사용되는 경로를 결정한다. 경로는 결합기(1040)를 통해 진행하고, 튜너 B(1022)로부터 방송국(1012)으로의 방향성을 갖는다. 도 14에 도시된 바와 같이, 접속 프로세스(1400) 동안 경로는 역전된다(1051). 에코(Echo) 7(1065) 및 동조(Tune) B(1066)는 그들의 각각의 에지(1055, 1056)와 연관된 커맨드이며, 접속 프로세스(1400)에 의해 사용되어 접속 소스(1012)를 접속 싱크(1022)로 접속하게 한다. 각각의 다른 네트워크 장치에 의해 사용되는 예를 들면, 에코 2와 같은 다른 커맨드는 도시되기는 하지만 접속을 위해 프로세스(1400)에 의해 사용되지는 않는다.

도 11은 임의의 주어진 소스(110) 및 싱크(120) 사이의 최적의 접속 경로 중의 하나를 결정하는 경로 발견(경로 발견기) 프로세스의 흐름도이다.

단계(1105)에서, 요구된 소스(110)를 기술하는 히프 레코드(900)가 프로세스(700)(단계 746, 747, 748)에서 생성된다. LCF(910)는 탐색 개시 위치(915)를 가리키는 포인터로서 초기화된다. 이러한 경로 발견 프로세스(1100)가 진행됨에 따라, 프로세스는 소스(110)와 목적지(120) 사이의 가능한 경로를 나타내는 히프(999)내의 히프 레코드(900)를 생성하고 횡단한다. 이러한 동작은 LCF 위치(910)가 널(null)이 아닌 동안 프로세스(1100) 내지 (1110)을 반복함으로써 수행된다. 이중 링크 리스트 구조를 사용하는 LCF 위치(910)는 히프(999)내의 어느 히프 레코드(900)가 횡단되고 어느 히프 레코드(900)가 횡단되지 않았는지에 대해 추적한다.

반복 수행의 제 1 단계인 단계(1120)에서 프로세스(1100)는 현재 처리되고 있는 히프 레코드(900)와 목적지(120) 사이에 직접 링크가 있는지를 검사한다. 이러한 동작은 목표 링크 검사 프로세스(1200)에서 수행되며, 이하 도 12에서 상세히 개시된다. 만약 직접 링크가 존재한다면, 경로(히프(999))는 완료되고(1130), 프로세스(1100)는 접속 소스(110)와 접속 싱크(120) 사이의 경로를 성공적으로 발견한 것이다. 만약 현재의 히프 레코드(900) 및 목적지(120) 사이에 지정 링크가 존재하지 않는다면, 단계(1135)에서 히프 레코드(900)의 네트 포인터 필드(935)에 포함된 네트워크 노드(400)(네트워크 장치(115)를 나타냄)가 존재하는지를 검사하게 된다. 네트 포인터 필드(935)가 널이 아니면, 프로세스(1100)는 단계(1160)로 진행하고, 여기서 현재의 네트워크 노드(400)가 가리키는 네트워크 노드(400)의 각각에 대해 새로운 히프 레코드(900)가 생성된다. 이들 에지 노드(edge node)는 네트워크 노드(400)의 네트워크 노드 목적지 필드(425)에서 식별된다. 단계(1160)에서, 히프 레코드 필드(940, 945, 950, 955, 960, 965, 970)는 도 13에서 기술된 에지 추가 프로세스에 의해 채워지게 된다. 이어서, LCF 필드는 히프(999)내의 후속 레코드 더미(900)를 가리키도록 색인되고(단계(1165)), 프로세스(1100)는 단계(1110)에서 LCF 필드(910)가 널이 아니면 단계(1170)에서 반복동작을 수행하게 된다.

단계(1135)에서 네트 포인터 필드(935)가 널이면, 프로세스(1100)는 히프 레코드 명칭 필드(950)로부터 네트워크 노드 명칭(400)을 액세스하고, LCF 필드(910)로 배치하기 위해 명칭이 부여된 네트워크 노드(400)를 찾는다. 네트워크 노드(400)의 위치는 히프 레코드 명칭 필드(950)내의 명칭을 네트워크 노드 명칭(405)과 부합시키기는 네트워크 노드 세트(435)(도 4 참조)를 탐색함으로써 발견된다. 단계(1150)에서 네트워크 노드(400)가 발견되지(부합되지) 않으면, 프로세스는 단계(1165)로 진행한다. 단계(1150)에서 부합하는 것이 있으면, 네트워크 노드내의 위치(즉, 네트워크 노드 테이블의 시작 어드레스)(400)는 네트 포인터 필드(935)에 위치하게 되고(단계(1145)), 프로세스는 단계(1160)로 진행한다.

프로세스(1100)의 하나의 반복이 종료되고 나서, 정보는 히프(999)의 히프 레코드(900) 중의 한 히프의 모든 필드로 입력되고, 프로세스는 소스(110) 및 목적지(120) 사이의 가장 비용이 적은 경로를 따라 (네트워크 장치(115)를 나타내는) 하나의 히프 레코드(900)를 횡단한 것이다.

도 12는 단계(1100)에서 처리되고 있는 히프 레코드(900) 및 목적지(120) 사이에 링크가 존재하는지를 검사하는 단계를 나타내는 흐름도이다. 목표 검사 프로세스(1200)는 단계(1205)에서 시작되어 목표/목적지(120)에 대해 소스/싱크 레코드(225)내의 모든 싱크 발신지 레코드(230)에 대해 반복동작을 수행하게 된다(단계(1210)).

단계(1215)에서, 단계(1100)에서 처리되고 있는 (현재의) 히프 레코드(900)의 히프 레코드 명칭(950)이 싱크 발신지 레코드(230) 중의 한 레코드내의 싱크 발신지 명칭(310)과 동일하다면, 현재의 히프 레코드(900)는 목적지(120)에 대한 직접 링크를 갖는다. 직접 링크가 존재하면, 싱크 발신지 레코드(230)의 소스 발신지 커맨드(315)가 (즉, 목표/목적지(120)를 나타내는 히프 레코드(900)) 탐색 목표(920) 위치내의 히프 레코드 커맨드 필드(935)에 복제된다. 또한, 싱크 발신지 레코드(230)의 소스 발신지 인자(320)는 탐색 목표(920) 히프 레코드(900)내의 히프 레코드 인자 필드(960)로 입력된다. 또한, LCF 필드내의 위치는 탐색 목표(920)의 히프 레코드 발신지 필드(940)로 복제된다. 제어는 이후 다시 경로 발견 프로세스(1100)로 진행된다.

단계(1215)에서 단계(1100)에서 처리되고 있는 현재의 히프 레코드(900)의 히프 레코드 명칭(950)이 싱크 발신지 명칭(310)과 동일하지 않다면, 목표 검사 프로세스(1200)는 모든 싱크 발신지 레코드(230)가 검사될 때까지 반복동작을 수행하게 된다(1240). 모든 싱크 발신지 레코드(230)에 대한 반복 이후에도 링크가 발견되지 않으면, 목표 검사 프로세스(1200)는 현재의 히프 레코드(900)와 목표/목적지(120) 사이의 직접 링크를 발견하지 않고 단계(1245)에서 종료된다.

도 13은 에지 노드를 추가하는 단계를 도시하는 흐름도로서, 또한 경로 발견 프로세스(1100)에서 호출된다. 이러한 에지 노드 프로세스(1300)는 히프 레코드(900)를 부가하고, 경로 발견 프로세스(1100)가 히프(999)를 횡단할 때 추가된 히프 레코드(900)내에 정보를 저장한다. 에지 노드 프로세스는 현재의 히프 레코드(900)로부터 현재의 노드가 접속된 히프 레코드(900)(네트워크 노드)로의 링크를 찾는다.

에지 노드 프로세스는 단계(1305)에서 시작하여 각기 현재의 레코드 더미 네트포인터 필드(935)에서 선정된 소스/싱크 레코드(230) 혹은 네트워크 노드(400)내의 각 능동 레코드 소스(50) 혹은 능동 레코드 네트워크 노드(425)에 대해 반복 동작을 수행한다.

단계(1315)에서, 소스(110)로부터 현재의 히프(900)를 통과하여 후속 히프(900) 중의 하나로 진행하는 데 드는 비용 즉, 후속 비용 값(next cost value)은 히프 레코드 비용 필드(945)내의 값을 소스 목적지 비용 필드(375)내의 후속 더미로 진행하는 데 소요되는 비용에 부가함으로써 계산된다.

후속 히프 레코드(900)로 횡단하는 데 드는 후속 비용값을 결정한 후에, 단계(1320)에서 전체 히프를 탐색하여 후속 히프 레코드(900)가 이미 존재하는지 즉, 다른 경로에 의해 도달되었는지를 판단하게 된다. 이러한 탐색은 단계(1320)에서 소스 목적지 레코드(250)내의 소스 목적지 명칭(360) 혹은 네트워크 노드 목적지(425)내의 네트워크 목적지 명칭(426)을 히프(999)의 모든 히프 레코드(900)내의 히프 레코드 명칭과 비교함으로써 수행된다. 부합하는 것이 없으면, 새로운 히프 레코드(900)가 생성된다(단계(1335)). 이후 단계(1345)에서 에지 노드 프로세스가 계속된다. 부합하는 것이 있으면, 즉 후속 히프 레코드(900)가 이전에 다른 경로에 의해 도달되었다면, 단계(1325)에서 이전 경로의 비용과 현재 경로의 비용 사이의 비교가 수행된다. 현재 경로의 비용이 이전 경로의 비용보다 비싸다면, 에지 노드 프로세스(1300)는 단계(1310)에서 시작하여 반복한다(1330). 결과적으로 현재의 보다 비싼 경로를 폐기하는 효과를 가져온다. 그러나, 현재의 경로가 이전 경로보다 덜 비싸다면, 히프 레코드 필드(940, 945, 950, 955, 960, 965, 970)가 중복 기록된다. 결과적으로 이전의 보다 비싼 경로를 폐기하는 효과를 가져온다.

히프 레코드 필드는 단계(1340)로부터 개시하여 중복 기록된다. 단계(1340)에서 히프 레코드 발신지 필드(940)는 LCF 필드(910)에 포함된 값으로 중복 기록된다. 그 결과 소스(110)로부터 현재의 히프 레코드(900)로 또한 가능하게는 목적지(120)로의 경로에 현재의 히프 레코드(900)를 삽입할 수 있게 된다. 단계(1345)에서, 히프 레코드 비용 필드(945)는 현재 경로의 비용값으로 중복 기록된다. 그 결과 소스(110)로부터 후속 히프 레코드(900)로의 접속 비용의 추적이 가능하게 된다. 단계(1350)에서, 히프 레코드 명칭 필드(950)는 각각 소스 목적지 레코드(250) 혹은 네트워크 노드 목적지 레코드(425)의 소스 목적지 명칭(360) 혹은 네트워크 노드 목적지 명칭(426)내에 포함된 값으로 중복 기록된다. 이것은 히프 레코드(900)가 어느 네트워크 장치(115)를 표현하는지를 나타내는 효과가 있다. 단계(1355)에서 히프 레코드 커맨드 필드(955)는 소스 목적지 레코드(250)내의 소스 목적지 커맨드(365) 혹은 네트워크 노드 목적지 레코드(425)의 네트워크 노드 커맨드(427)로 중복 기록된다. 단계(1360)에서, 히프 레코드 인자 필드(960)는 소스 목적지 레코드(250)내의 소스 목적지 인자(370) 혹은 네트워크 노드 목적지 레코드의 네트워크 노드 인자(428)로 중복 기록된다. 커맨드 및 인자를 중복 기록하는 것은 현재 및 후속 히프 레코드(900)에 의해 표시되는 장치 사이의 접속을 설정하는 데 필요한 커맨드 및 인자를 기록하는 효과를 갖는다. 단계(1365)에서 히프 레코드 이전 필드(965) 및 히프 레코드 후속 필드(970)는 비용에 의해 정렬된 이중 링크 리스트내의 히프 레코드를 삽입 및/또는 재위치시키는 종래 방법에 의해 중복 기록될 수 있다(아호 등이 저술한 참조문헌 50-53 참조).

도 14는 주어진 임의의 소스(110) 및 싱크(120) 사이의 접속을 설정하는 단계를 나타내는 커넥터 프로세스(connector process)(1400)의 흐름도이다. 경로 발견 프로세스(1100)에 의해 일단 최적의 접속경로가 결정되면, 커넥터 프로세스(1400)가 임의의 주어진 소스(110), 네트워크(115), 싱크(120) 장치 사이의 접속 기능을 설정하는데 필요한 물리적 접속을 이루게 된다. 커넥터 프로세스(1400)는 단계(1405)에서 시작하여, 경로 발견 프로세스(1100)에 의해 생성된 히프 레코드(900)의 링크 리스트를 횡단하는 단계(1410, 1415, 1420, 1425, 1430, 1435, 1440)를 수행한다. 커넥터 프로세스(1400)는 싱크(120)의 히프 레코드(900)로부터, 즉 소스(110)의 히프 레코드(900)에 대한 탐색 목표(920), 즉 탐색 개시(915)로부터 시작한다. 이러한 횡단 동안, 히프 레코드 및 인접한 히프 레코드 사이의 각각의 링크(940)가 반전된다. 이러한 횡단의 최종적인 결과는 링크 리스트가 탐색 개시(915)에서 시작하여 탐색 목표(920)에서 종료된다는 점이다.

예를 들면, 이러한 반전동작이 실행되는 하나의 바람직한 방법이 단계(1410, 1415, 1420, 1425, 1430, 1440)에 도시된다. 단계(1410)에서, 임시 변수 p, q 및 r은 초기에, (예를 들면 포인터에 의해) 탐색 목표(915) 히프 레코드, 널, 널로 각각 설정된다. 경로상에 히프 레코드(900)가 존재하는 동안, 단계(1420, 1425, 1430, 1435)가 반복된다(단계(1415, 1440)). 단계(1420)는 히프 레코드 발신지 필드(의 값)를 임시 변수 q에 복제한다. 이후, 단계(1425)에서 임시 변수 r의 값을 히프 레코드 발신지 필드(940)로 복제한다. 단계(1430)에서, p의 값을 r로 복제하고, 단계(1435)에서 p의 값을 q로 복제한다. 따라서, 단계(1440)에서, 경로내의 장치가 존재하는동안, 즉 p의 값이 0가 아닌동안 이러한 동작을 반복수행함으로써, 경로내의 각 장치에 대한 히프 레코드 발신지 필드(940)는 커넥터 프로세스(1400)를 실행하기 이전에 가리켰던 곳과 경로상의 반대방향의 곳을 가리키도록 변경된다.

이제 임의의 주어진 소스(110) 및 싱크(120) 사이의 경로가 알려지며, 커넥터 프로세스(1400)의 나머지 단계에서는 경로를 따라 장치를 서술하는 각각의 히프 레코드(900)내에 주어진 접속 정보(955, 960)를 이용함으로써 경로상의 각 장치 사이의 물리적인 접속을 설정하게 된다.

이러한 동작은 단계(1445)에서 임시 변수 o를 공백으로 초기화함으로써 시작한다. 바람직한 실시예에서, 메모리 블록이 초기화된다. 이러한 메모리 블록은 시스템(100)내의 임의의 주어진 장치에 대한 채널 정보를 저장할만큼 충분히 크다.

단계(1450)에서, 임시 변수 p가 탐색 개시(915) 히프 레코드(900), 즉 현재의 히프 레코드를 가리키도록 설정된다. 처리되지 않은 히프 레코드(900)가 존재하는 한은, 접속 프로세스(1400)는 다음 단계를 반복하게 된다(1455).

단계(1460)에서, 임시 변수 N이 현재 히프 레코드의 히프 레코드 명칭(950)으로 설정된다. 단계(1465)에서, 현재의 히프 레코드의 히프 레코드 발신지 필드(940)(내의 값)으로 P를 설정함으로써 P는 경로상의 다음 장치(히프 레코드)로 이동된다. 만약 이 히프 레코드 발신지 필드(940)내에 값이 존재하지 않는다면(널), 반복 단계(1495)는 리턴된다(1496). 이러한 리턴은 접속 프로세스(1400)가 경로상의 모든 장치(히프 레코드(900))를 처리한 후 발생한다.

경로상의 처리해야 할 히프 레코드가 여전히 존재한다면, 즉 현재의 히프 레코드에 의해 표시되는 장치로 정보를 전송하는 경로상의 장치가 존재한다면, 현재의 히프 레코드에 대해 단계(1475)가 수행된다. 단계(1475)에서, 커맨드가 수행되어 현재의 히프 레코드(900)(현재의 장치)에 의해 도시된 장치와 현재의 장치로 정보를 전송하는 접속 경로상의 장치(전송 장치)사이에 물리적 접속 혹은 링크가 설정된다.

현재 장치와 전송 장치사이의 물리적 접속을 설정하는 방법은 현재의 장치 및 전송 장치의 특성에 따른다. 이들 물리적 접속은 장치에 따라 특정되는 커맨드를 수행함으로써 설정된다. 예를 들면, 만약 전송 장치가 접점 (비디오)스위치(125)이고 현재의 장치가 접점 스위치(125)로부터 (비디오)정보를 수신할 수 있는 임의의 장치라면, 커맨드(1475)는 RS-232 커맨드가 될 수 있다. 이 커맨드는 현재의 히프 레코드의 히프 레코드 커맨드 필드(955)내에 나타날 것이다. 또한, 전송 장치가 고속의 주파수 복조기(선택된 광대역 신호를 기저대역 신호를 변경하는 장치 예를 들면, ISS 엔지니어링사의 LAN1001R 및 IBM 제품 번호 93F1431 인 PS/2 TV)이고, 현재의 장치가 베이스밴드 정보를 수신할 수 있는 임의의 장치(예를 들면, 접점 스위치(125), 텔레비젼 모니터, RF 변조기 혹은 비디오 카셋트 레코더)이면, 커맨드(1475)는 RS-432 혹은 RS-422 커맨드와 같이 고속의 복조기에 의해 받아들여지는 임의의 커맨드일 수 있다. (어떠한 알려진 고속의 변조기/복조기도 사용될 수 있다.) 이들 커맨드는 전형적으로 수신 주파수를 선택하고, 선택된 주파수에 대해 복조기를 동조시킨다. 만약 전송 장치가 비디오, 오디오 및/혹은 디지털 정보를 전송할 수 있는 비디오 카셋트 레코더(VCR), 레이저 디스크 플레이어, 컴팩트 디스크 플레이어 혹은 디지털 오디오 테이프 플레이백 장치(playback device)이고, 현재의 장치가 이들 정보를 수신할 수 있는 임의의 장치이면, 커맨드(1475)는 비디오 테이프 혹은 디지털 테이프와 같은 적절한 매체를 로딩하고 재생하는 커맨드가 될 수 있다. 이들 커맨드는 전형적으로 RS-232 포맷을 가지고 장치에 따라 특정된다. 이 경우에도 커맨드(1475)는 현재의 히프 레코드의 히프 레코드 커맨드 필드(955)내에 위치하게 된다.

전송 장치는 또한 어떠한 유형의 호환성 있는 현재 장치에도 연결될 수 있는 동축 케이블 혹은 다른 광역 트렁크 라인을 포함하는 수동 장치가 될 수도 있음에 유의해야 한다. 이러한 경우에, 커맨드(1475)는 수동 장치를 통해 커맨드에 전달되는 인자를 리턴시킬 것이다. 본질적으로, 커맨드는 접속 경로내의 다른 장치로부터 수동 장치를 통해 전송된 인자를 에코(echo)한다.

전송 장치는 또한 (무선 주파수에서 광 섬유로 혹은 그 반대의) 증폭기 혹은 매체 변환기를 포함하는 변환 장치일 수 있으며, 현재 장치는 변환된 정보를 수신할 수 있다. 여기서, 커맨드는 다시 변환 장치를 통해 전송된 인자를 에코한다.

전송 장치는 경로배정된(인터넷) 인터페이스 혹은 스위치된(공용 접속 전화 네트워크(PSDN)) 인터페이스 혹은 통합 서비스 데이타 네트워크(ISDN) 라인 같은 동기식 전송 모드(ATM))네트워크에 대한 인터페이스일 수 있다. 이러한 경우, 현재 장치는 네트워크 인터페이스와 호환될 수 있으며, 커맨드는 네트워크를 통한 세션(session)을 형성할 수 있다. 예를 들면, 커맨드는 전화 접속을 설정하는 다이알링 정보 혹은 TCP/IP 세션을 구현하는 인터넷 어드레스를 포함할 수도 있다. 이와 달리, 전송 장치가 ATM(디지탈) 스위치(125B)이고, 현재의 장치가 ATM 스위치(125B)로부터 (디지탈)정보를 수신할 수 있는 임의의 장치이면, 커맨드(1475)는 ATM 커맨드일 수 있다. 이 커맨드는 현재 히프 레코드의 히프 레코드 커맨드 필드(955)내에 나타날 것이다.

단계(1480)는 커맨드가 올바르게 동작하는 지를 검사한다. 올바로 동작하지 않는다면, 에러 메시지가 경로배정 프로세스(675) 및 커넥터 프로세스(1400)로 전송되고 단계(1485)에서 종료될 것이다. 커맨드가 올바르게 동작한다면, 커맨드의 리턴값은 변수(메모리) o로 복제된다. 디을 리턴값의 예는 고속 변조기, 스위치된 혹은 경로배정된 네트워크의 스위치 포인트(출력, 소켓, 머신 및 포트 어드레스 등) 및 커맨드의 인자에 의해 선택된 채널을 들 수 있다.

도 15는 커넥터 프로세스(1400)에 의해 실행되는 일반적인 커맨드 구조의 블록도이다. 커맨드 구조(1500)는 일련의 하나 이상의 커맨드를 포함하며, 단계(1510)는 전형적으로 (1560)의 순서로 실행된다. 순서(1560)는 경로를 역방향으로 뒤집은 것이다(도 10의 예에서 이 순서(1560)는 1051이다). 각각의 커맨드(1510)는 방향성 그래프의 에지에 대응하지만, 이들 에지는 커맨드 구조(1500)내에 존재할 필요는 없다. 왜냐하면, 이들은 경로 및 순서(1560)에 의해 추론되기 때문이다. 각각의 커맨드(1510)는 커맨드(1510)과 연관된 에지로 도시된 접속으로 접속된 목적지 장치(TO device) 및 발신지 장치(From device) 사이의 접속(혹은 비접속)을 구현하는 능동 장치에 의해 실행되는 실행가능한 함수(1511, 1512, 1518, 1519)이다. 선택적으로, 커맨드(1510)는 실행가능한 함수에 의해 사용되는 인자(1521, 1522, 1528, 1529)를 갖는다. 커맨드를 실행할 수 있는 함수는 인자를 이용하여 결과(1531, 1532, 1538)를 생성한다. 일반적으로, 인자는 순서(1560)적으로 앞에 오는 커맨드에 의해 발생되는 결과이다. 예를 들면, 커맨드(1569)는 자신의 인자(1529)로서 선행 커맨드(1568)의 결과(1538)을 이용한다.

도 10의 예를 확장하면, 커맨드(1568)는 7의 고정된 인자(1528)를 갖는 에코 커맨드가 될 것이다. 따라서, 커맨드(1568)의 실행가능한 함수(1518)가 프로세스(1400)에 의해 실행될 때, 결과(1538)로서 7이 발생된다. 커맨드(1569)는 동조(tune) 커맨드이며, B의 고정된 인자(1529) 및 결과(1538), 7을 사용하여, 부가적인 변수 인자(1529)로서, 튜너 B를 채널 7로 동조한다. 이러한 예에서, 커맨드(1569)는 경로 횡단의 순서(1560)에서의 마지막 커맨드가 된다.

바람직한 일 실시예에서, 실행가능한 함수, 가령 (1511)은 UNIX 커맨드이며, 그 결과 가령 (1531)은 순서(1560)에서 경로를 횡단하기 위해 (1511)과 같은 하나의 실행가능한 함수로부터 다른 함수로 전송된 UNIX 파일 혹은 파이프(pipe)이다.

예를 들면,

ECHO | TUNE B

은 UNIX 문장(statement)이며, 여기서 ECHO는 UNIX 커맨드, 즉 실행가능한 함수(1511) 이고, 7은 (고정된) 인자(1521)이며, TUNE은 실행가능한 함수(1512)로서 사용되는 제 2 UNIX 커맨드이고, B는 (고정된) 인자(1522)이고, 그 결과인 7은 심볼 |에 의해 전송된다.

또 다른 실시예에서, 커맨드(1510)의 실행가능한 함수(1511)는, 예를 들면 C++과 같은 C 언어이고, 커맨드(1510)는 C 함수의 명칭이며, 결과(1531)는 문자열이다. 예를 들면,

char *rc;

rc= echo(7);

tune(B,rc);

는 C 코드이다. 여기서, char은 변수 rc를 정의하는 문장이며, 그 결과는 (1531)이다. 여기서, echo는 고정된 인자(1521)를 사용하여 결과 rc를 발생하는 실행가능한 함수(1511)이다. 다음, tune은 고정된 인자 B(1522) 및 echo 문장으로부터 전송된 가변 인자 rc를 이용한 실행가능한 함수(1512)이다.

도 16은 접속이 설정되기 전에 전역 변수를 초기화하는 단계를 나타내는 흐름도이다. 이러한 단계(1600)에서, 탐색 개시 레코드(1315)내의 모든 필드는 단계(1610)에서 널 혹은 공백으로 설정되고, 탐색 목표 레코드(1320)내의 모든 필드는 널 혹은 공백으로 설정되며, 히프 포인터(1305)는 탐색 개시(1315) 어드레스를 가리키도록 초기화되고, 탐색 목표 발신지(1325)는 널 혹은 공백으로 설정된다. 이러한 프로세스(1600)는 접속 소스로부터 접속 싱크로의 경로를 정의하는 데 사용된 변수를 초기화하였다.

도 17은 본 발명에 의해 접속된 소스, 싱크, 네트워크 장치의 비제한적인 예로서 사용된 연결도(wiring diagram)이다. 블록(1711, 1712, 1713)은 각각 카메라, 텔레비젼 방송국 ABC 및 텔레비젼 방송국 CBS를 나타내는 예시적인 소스(110)를 나타낸다. 카메라(1711)는 베이스밴드 동축 케이블(1758)을 통해 비디오 카세트 레코드(1721), 여기서는 싱크(120)로 오디오 및 비디오 신호를 전송한다. VCR(1721)은 각기 베이스밴드 입력 V1 혹은 V2로부터 오디오 및 비디오를 수신할 것을 선택할 수 있다. ABC(1712)는 자신의 신호를 광대역 동축 케이블(1755)로 전송한다. CBS(1713)는 또한 자신의 신호를 광대역 동축 케이블(1754)로 전송한다.

동축 케이블(1754) 및 (1755)상의 신호는 RF 결합기(1740)를 통해 결합된다. 결합된 신호는 광대역 동축 케이블(1752)를 통해 RF 분할기(1742)로 제공된다. RF 분할기(1742)는 동축 케이블(1753) 및 (1756)을 통해서 자신의 광대역 입력을 각각 튜너 A(1741) 및 튜너 B(1722)로 전송한다. 튜너 A(1741)는 광대역 텔레비젼 채널을 선택하고 자신의 신호를 베이스밴드로 변환하는 텔레비젼 튜너(복조기)이다. (1741)의 베이스밴드 신호는 베이스밴드 동축 케이블(1757)을 통해 VCR(1721)의 입력 V2로 전송된다. 튜너 B(1722)는 또한 베이스밴드 동축 케이블(1759)을 통해 자신의 베이스밴드 신호를 텔레비젼 모니터(1723)로 전송하는 텔레비젼 튜너이다.

튜너 A(1741), 튜너 B(1722), VCR(1721)은 컴퓨터 데이타 라인(1761, 1722, 1760)을 통해 각기 컴퓨터의 제어하에서 동작할 수 있다. 스위치(1730)는 이들 장치를 제어할 수 있는 컴퓨터이다.

도 18은 도 10에 도시된 예시적인 시스템에서 사용된 비제한적인 예의 테이블 세트의 블록도이다. 이 도면은 전술한 도 2 및 3에서 정의된 필드를 나타내는 소스/싱크 테이블(200)의 복제 도면이다. 이들 필드는 도 2 및 3에서 명시된 것과 동일한 부호를 사용하며, 이들 필드의 서술은 전술한 바와 같다. 도 10의 예에서 설명하면, (소스/싱크 레코드 명칭 필드내에) 카메라, ABC, CBS, VCR, 튜너 B로 명명된 5 개의 소스/싱크 레코드가 존재하며, 이들은 접속 소스 ABC 및 접속 싱크 튜너 B 사이의 경로상의 네트워크 장치들이다. 카메라는 어떠한 네트워크 장치에도 접속되지 않았기 때문에(단지 싱크인 VCR만이 접속됨), 카메라 소스/싱크 레코드에 대한 소스 목적지 필드(230)에는 엔트리가 존재하지 않는다. 그러나 ABC가 결합기 네트워크 장치(1040)에 접속되기 때문에, 그 소스 목적지 필드(230)는 소스 목적지 명칭 필드(360)내에 결합기를, 소스 목적지 커맨드 필드(365)내에 ECHO를, 소스 목적지 인자 필드(370)내에 7을 포함한다.

CBS는 결합기 네트워크 장치(1040)에 접속되기 때문에, 그 소스 목적지 필드(230)는 소스 목적지 명칭 필드(360)내에 결합기를, 소스 목적지 커맨드 필드(365)내에 ECHO를, 소스 목적지 인자 필드(370)내에 2를 포함할 것이다.

VCR은 튜너 네트워크 장치(1041)에 접속 싱크이므로, 그 소스 발신지 필드(250)는 소스 발신지 명칭 필드(310)내에 튜너 A를, 소스 발신지 커맨드 필드(315)내에 SELECT VIDEO를, 소스 발신지 인자 필드(320)내에 2를 포함한다. 또한, VCR은 카메라(1011)에 접속 싱크이다. 따라서, 부가적인 소스 발신지 필드(250)는 수동 발신지 명칭 필드(310)내에 Camera를, 소스 발신지 커맨드 필드(315)내에 SELECT VIDEO를, 소스 발신지 인자 필드(320)내에 1을 포함한다.

튜너 B(1022)는 결합기 네트워크 장치(1040)에 접속 싱크이므로, 그 소스 발신지 필드(250)는 소스 발신지 명칭 필드(310)내에 결합기를, 소스 발신지 커맨드 필드(315)내에 TUNE를, 소스 발신지 인자 필드(320)내에 B를 포함한다.

도 19는 도 10에 도시된 일 예의 네트워크에 사용된 네트워크 노드 세트(435)의 블록도이다. 이 도면은 전술한 도 4에 정의된 필드를 도시하는 네트워크 노드 세트(435)의 복제도면이다. 이들 필드는 도 4에서 명시된 것과 동일한 기호를 사용하며, 이들 필드의 서술은 전술한 바와 같다. 도 10에 도시된 일 예의 네트워크에 대해 설명하면, 네트워크 노드 세트(1935)내에 두 개의 네트워크 노드가 존재한다. 이들 노드는 결합기 네트워크 장치(1040) 및 튜너 A 네트워크 장치(1041)를 나타낸다. 결합기는 튜너 A에 접속되어 있으므로, 결합기는 네트워크 노드 목적지 명칭 필드(426)내에 튜너 A를, 네트워크 노드 목적지 커맨드 필드(427)내에 TUNE를, 네트워크 노드 목적기 인자 필드(428)내에 A를 포함한다. 튜너 A는 다른 네트워크 장치로 신호를 전송하지 않기 때문에, 네트워크 노드 목적지 엔트리(425)를 가지지 않는다.

이상 본 명세서에서 도시한 바와 같이, 당분야의 통상의 지식을 가진자라면 본 발명의 사상과 범위를 벗어나지 않는 범위내에서 또 다른 유사한 실시예를 구현할 수도 있을 것이다.

본 발명은 비디오 통신을 하나 이상의 소스로부터 하나 이상의 목적지(싱크)로 경로배정하는 개선된 시스템 및 방법을 제공하고 또한 비디오 통신을 하나 이상의 소스로부터 하나 이상의 네트워크 장치를 통해 하나 이상의 목적지(싱크)로 경로배정하는 개선된 방법 및 장치를 제공하며, 비디오, 컴퓨터 및/또는 RF 통신 네트워크상의 하나 이상의 장치 사이에서 비디오 통신을 경로배정하는 개선된 시스템 및 방법을 제공하고, 비디오, 컴퓨터 및/또는 재구성가능한 RF 통신 네트워크상의 하나 이상의 장치 사이에서 비디오 통신을 경로배정하는 개선된 시스템 및 방법을 제공하는 효과가 있다.

Claims (29)

1. 하나 이상의 신호 소스를 네트워크 장치 중의 한 네트워크를 통해 하나 이상의 신호 싱크 장치로 접속 및 접속해제하도록 스위치를 제어하는 스위치 제어기에 있어서,

   ① 상기 네트워크를 통해 가능한 다수의 경로중 선택된 하나의 경로 ― 상기 경로는 상기 신호 소스 장치 및 상기 신호 싱크 장치 사이에 존재하고, 상기 경로는 상기 신호 소스 장치와 상기 신호 싱크 장치 사이의 하나 이상의 네트워크를 정의하고, 상기 경로는 각 네트워크 장치 사이에 제 1 네트워크 장치로부터 제 2 네트워크 장치로의 방향성 에지를 가지며, 상기 경로는 또한 각 에지와 연관된 하나 이상의 커맨드를 가지고, 각각의 커맨드는 제 2 네트워크 장치에 의해 실행되는 동작을 정의함 ― 와,

   ② 상기 경로가 선택된 이후에, 각 경로를 따라 각각의 커맨드를 수행하여 각각의 제 2 네트워크 장치가 상기 신호 소스 장치 및 상기 신호 싱크 장치사이의 접속을 구현하도록 하는 접속 프로세스

   를 포함하는 스위치 제어기.
2. 하나 이상의 신호 소스 장치와, 하나 이상의 신호 싱크 장치와, 하나 이상의 네트워크 장치 ― 접속된 신호 소스 장치는 상기 신호 소스 장치 중의 하나이며, 접속 싱크 장치는 상기 신호 싱크 장치중 하나임 ― 를 포함하는 네트워크 장치에서 장치들을 접속하고 접속해제하기 위한 스위치 제어기에 있어서,

   ① 중앙 처리 장치와, 메모리와, 하나 이상의 컴퓨터 출력을 하나 이상의 네트워크 장치로 접속하는 통신 링크를 구비한 컴퓨터와,

   ② 둘 이상의 노드와 하나 이상의 노드쌍을 접속하는 하나 이상의 방향성 에지를 가지는 방향성 그래프 ― 상기 각 쌍은 발신지 장치(From Device) 및 목적지 장치(To Device)를 나타내고, 상기 각 에지는 발신지 장치로부터 목적지 장치로의 접속을 나타내며, 하나 이상의 커맨드가 각 에지와 연관되고, 상기 각각의 커맨드는 발신지 장치 및 목적지 장치 사이에 접속을 설정하기 위해 목적지 장치에 의해 수행되어야 할 동작을 정의함 ― 와,

   ③ 상기 방향성 그래프를 탐색하여 상기 접속 소스 및 상기 접속 싱크와 모두 연관된 노드를 찾는 경로배정 프로세스 ― 상기 경로배정 프로세서는 상기 접속 소스 및 상기 접속 싱크 사이의 경로를 결정하며, 상기 경로는 하나 이상의 에지를 포함함 ― 와,

   ④ 상기 경로를 횡단(transverse)하고, 상기 경로를 따라 각각의 에지와 연관된 각각의 커맨드를 실행하여 각각의 수신 장치가 상기 접속 소스 및 상기 접속 싱크 사이의 접속을 형성하도록 동작하게 함 ― 를

   포함하는 스위치 제어기.
3. 제 2 항에 있어서,

   상기 커맨드 중의 하나에 의해 정의되는 동작은 접속을 실행하거나, 접속해제를 실행하거나, 주파수를 동조시키거나, 주파수를 변조하거나, 안테나를 가리키도록 하거나, 카메라를 패닝(panning) 혹은 줌잉(zooming)하거나, 저장 매체로부터 로딩 혹은 재생동작을 수행하거나, 저장 매체로부터 재생 정지 동작을 수행하거나, 저장 매체에 대한 기록을 수행하거나, 저장 매체에 대한 기록을 중단하는 단계 중의 임의의 하나를 포함하는 스위치 제어기.
4. 제 2 항에 있어서,

   상기 경로는 다익스트라(Dijkstra), 플로이드(Floyd) 및 멜호른(Melhorn) 중의 하나의 방법을 사용하여 결정되는 스위치 제어기.
5. 제 2 항에 있어서,

   상기 하나 혹은 그 이상의 에지는 비용(cost)을 갖는 스위치 제어기.
6. 제 5 항에 있어서,

   상기 비용은 신호 강도, 신호 품질, 신호 대역폭 및 장비 사용의 경비 중의 임의의 하나를 포함하는 스위치 제어기.
7. 제 2 항에 있어서,

   상기 신호 소스 장치는 텔레비젼 방송국, 인공위성 통신 링크, 비디오 카셋트 레코더, 레이저 디스크 플레이어, 마이크로폰, 매체 스트리머(media streamer), 전화, 카메라 및 컴퓨터 중의 임의의 하나를 포함하는 스위치 제어기.
8. 제 2 항에 있어서,

   상기 신호 싱크 장치는 텔레비젼 방송국, 비디오 카셋트 레코더, 텔레비젼 모니터, 컴퓨터 및 매체 스트리머 중의 임의의 하나를 포함하는 스위치 제어기.
9. 제 2 항에 있어서,

   상기 네트워크 장치는 접점 스위치(crosspoint switch), 무선 주파수 접점 스위치, 무선 주파수 변환기, 광학 변환기, 무선 주파수 결합기, 무선 주파수 분할기, 광 섬유 링크, 무선 주파수 링크, 변조기, 복조기, 베이스밴드 비디오 링크, 전화, 컴퓨터 네트워크 서버 및 컴퓨터 네트워크 경로 배정기 및 컴퓨터 중의 임의의 하나를 포함하는 스위치 제어기.
10. 제 2 항에 있어서,

    비동기 전송 모드(Asynchronous Transfer Mode : ATM) 접속을 설정하도록 사용되는 스위치 제어기.
11. 제 10 항에 있어서,

    상기 신호 소스 및 상기 신호 싱크 장치는 ATM 에지 노드이고, 상기 네트워크 장치는 하나 이상의 ATM 스위치인 스위치 제어기.
12. 제 11 항에 있어서,

    접속이 설정되었을 때 대역폭 비용이 최적화되는 스위치 제어기.
13. 제 2 항에 있어서,

    상기 경로는 상기 접속 소스로부터 상기 접속 싱크로 향하는 방향으로 횡단되는 스위치 제어기.
14. 제 2 항에 있어서,

    상기 경로는 상기 접속 싱크로부터 상기 접속 소스로 향하는 방향으로 횡단하는 스위치 제어기.
15. 하나 이상의 신호 소스를 네트워크 장치 중의 한 네트워크를 통해 하나 이상의 신호 싱크 장치로 접속 및 접속해제하도록 스위치를 제어하는 스위치 제어기에 있어서,

    ① 상기 접속 싱크와 연관된 싱크 발신지 레코드(Sink From record) ― 상기 싱크 발신지 레코드는 싱크 발신지 명칭(Sink From Name) 및 싱크 발신지 커맨드(Sink From Command)를 가지며, 상기 싱크 발신지 명칭은 경로 네트워크 장치와 연관되고, 상기 경로 네트워크 장치는 상기 접속 소스로부터 상기 접속 싱크로의 경로상의 네트워크 장치중 하나이고, 상기 접속 소스 및 상기 싱크 발신지 커맨드는 상기 경로 네트워크 장치에 의해 실행되는 접속 동작임 ― 와,

    ② 상기 경로 네트워크 장치로 하여금 접속 동작을 수행하도록 하여 상기 경로 네트워크 장치와 상기 접속 싱크 사이에 상기 경로를 따라 접속이 형성되도록 하는 접속 프로세스를 포함하는 스위치 제어기.
16. 하나 이상의 신호 소스 장치와, 하나 이상의 신호 싱크 장치와, 하나 이상의 네트워크 장치 ― 접속 신호 소스 장치는 상기 신호 소스 장치 중의 하나이며, 접속 싱크 장치는 상기 신호 싱크 장치중 하나임 ― 를 포함하는 네트워크 장치에서 장치들을 접속하고 접속해제하기 위한 스위치 제어기에 있어서,

    ① 중앙 처리 장치와, 메모리와, 하나 이상의 컴퓨터 출력을 하나 이상의 네트워크 장치로 접속하는 통신 링크를 구비한 컴퓨터와,

    ② 상기 메모리에 상주하는 하나 이상의 소스/싱크 테이블의 테이블 세트 ― 상기 각각의 소스/싱크 테이블은 소스/싱크 테이블 명칭 및 0 이상의 소스/싱크 레코드를 가지며, 각각의 소스/싱크 레코드는 소스/싱크 레코드 명칭, 0 이상의 싱크 발신지 필드 및 0 이상의 소스 목적지 필드를 가지며, 각각의 싱크 발신지 필드는 하나의 싱크 발신지 명칭 및 하나의 싱크 발신지 커맨드를 가지며, 각각의 소스 목적지 필드는 소스 목적지 명칭 및 소스 목적지 커맨드를 가지며, 각각의 소스/싱크 레코드는 소스/싱크 레코드 명칭에서 식별된 신호 소스 및 신호 싱크 장치중 임의의 하나와 연관된 하나 이상의 방향성 에지를 정의하며, 싱크 목적지 필드의 하나에서 각각 식별된 0 이상의 방향성 에지는 소스/싱크 장치를 떠나는 접속이며, 싱크 목적지 필드의 하나에서 각각 식별된 0 이상의 방향성 에지는 소스/싱크 장치로 입력되는 접속임 ― 와,

    ③ 상기 메모리에 상주하는 하나 이상의 네트워크 노드 테이블의 노드 세트 ― 상기 각각의 네트워크 노드 테이블은 네트워크 노드 명칭 및 0 이상의 네트워크 노드 목적지 필드를 포함하며, 각각의 네트워크 노드 목적지 필드는 네트워크 노드 목적지 명칭 필드 및 네트워크 노드 목적지 커맨드 필드를 포함하고, 방향성 네트워크 에지는 네트워크 노드 명칭 필드내에서 식별된 네트워크 장치로부터 네트워크 노드 목적지 명칭 필드내에 정의된 네트워크 장치로 정의되며, 각각의 상기 네크워크 노드 목적지 커맨드 필드는 상기 각각의 네트워크 에지와 연관된 하나 이상의 커맨드를 포함하고, 상기 각각의 커맨드는 네트워크 노드 목적지 필드내에서 식별된 장치에 의해 수행되는 동작을 정의함 ― 와,

    ④ 상기 접속 소스 및 상기 접속 싱크 모두와 연관된 소스/싱크 레코드가 발견될 때까지 상기 테이블 세트를 탐색하는 경로배정 프로세스 ― 상기 경로배정 프로세스는 상기 접속 소스 및 상기 접속 싱크 사이의 경로를 정의하며, 상기 경로는 하나 이상의 방향성 에지 및 하나 이상의 네트워크 에지를 포함함 ― 와,

    ⑤ 상기 경로를 횡단하고 상기 경로를 따라 상기 각각의 방향성 에지 및 네트워크 에지와 연관된 각각의 커맨드를 수행하여 각각의 장치가 상기 접속 소스 및 상기 접속 싱크사이의 접속을 형성하도록 하는 접속 프로세스를 포함하는 스위치 제어기.
17. 제 16 항에 있어서,

    하나 이상의 싱크 발신지 필드가 변경되어 상기 신호 싱크 장치중 하나에 대한 접속중 하나를 변경시키는 스위치 제어기.
18. 제 17 항에 있어서,

    상기 변경은 신호 싱크 장치에 대한 접속을 부가하거나, 신호 싱크 장치로부터의 접속을 제거하는 것 중의 어느 하나인 스위치 제어기.
19. 제 16 항에 있어서,

    하나 이상의 소스 목적지 필드가 변경되어 상기 신호 소스 장치중 하나에 대한 접속중 하나를 변경시키는 스위치 제어기.
20. 제 19 항에 있어서,

    상기 변경은 신호 소스 장치중 하나에 대한 접속을 부가하거나, 신호 소스 장치중 하나로부터 접속을 제거하는 것 중의 어느 하나인 스위치 제어기.
21. 제 16 항에 있어서,

    하나 이상의 네트워크 노드 목적지 필드를 변경하여 상기 네트워크 장치중 한 장치에 대한 한 접속을 변경시키는 스위치 제어기.
22. 제 21 항에 있어서,

    상기 변경은 상기 네트워크 장치중 하나에 대한 접속을 부가하거나 상기 네트워크 장치의 하나로부터 접속을 제거하는 것 중의 어느 하나인 스위치 제어기.
23. 제 16 항에 있어서,

    하나 이상의 소스/싱크 레코드를 변경하여 상기 신호 소스 장치 및 신호 싱크 장치중 어느 하나를 변경시키는 스위치 제어기.
24. 제 23 항에 있어서,

    상기 변경은 상기 신호 소스 장치 중의 하나를 부가하거나, 상기 신호 싱크 장치의 하나를 부가하거나, 상기 신호 소스 장치의 하나를 제거하거나, 상기 신호 싱크 장치의 하나를 제거하는 것 중 어느 하나인 스위치 제어기.
25. 제 16 항에 있어서,

    하나 이상의 네트워크 노드 명칭을 변경하여 네트워크 장치 중의 임의의 하나를 변경시키는 스위치 제어기.
26. 제 25 항에 있어서,

    상기 변경은 상기 네트워크 장치중 하나를 부가하거나, 상기 네트워크 장치중 하나를 제거하는 것 중 어느 하나인 스위치 제어기.
27. 네트워크 장치를 통한 접속 경로를 결정하는 방법으로서, 상기 접속 경로는 하나 이상의 네트워크 장치를 통해 접속 소스에서 접속 싱크로 향하는 것으로 정의되는 방법에 있어서,

    ① 둘 이상의 노드 및 하나 이상의 에지를 갖는 방향성 그래프로 네트워크를 나타내는 단계 ― 각 장치는 상기 방향성 그래프의 노드로서 나타내어지고, 네트워크내의 장치간의 하나 이상의 접속의 각각은 에지중 하나에 의해 나타내어짐 ― 와,

    ② 경계 노드(frontier node)가 되는 상기 접속 소스 노드만을 가지도록 하나 이상의 노드의 히프 리스트(a heap list)를 초기화하는 단계와,

    ③ 현재의 노드가 싱크 노드를 가리키는 에지를 가지지 않는다면,

    ⓐ 상기 접속 싱크 노드가 히프 리스트내의 경계 노드가 아닌 경우, 상기 경계 노드에서 이격되어 경계 에지를 가리킴으로써 상기 경계 노드가 접속되는 모든 능동 노드, 리스트 더미의 단부에 부가된 엔트리를 부가하고, 경계 노드가 상기 능동 노드에 접속된 부가된 각각의 엔트리 내에 링크를 기록하고,

    ⓑ 상기 경계를 히프 리스트내의 다음 노드로 변경하고,

    ⓒ 상기 단계 ③을 반복하는 단계와,

    ④ 상기 접속 싱크로부터 상기 접속 소스로 시작하여, 각 노드에서 링크를 반전함으로써 히프 리스트를 횡단하여 상기 접속 소스로부터 상기 접속 싱크로의 경로를 결정하는 단계

    를 포함하는 접속경로 결정방법.
28. 제 27 항에 있어서,

    상기 접속 소스로부터 상기 접속 싱크로 접속을 설정할 목적으로, 상기 경로의 각 에지와 연관된 하나 이상의 커맨드를 실행시키기 위해 상기 경로를 횡단하는 단계

    를 더 포함하는 접속경로 설정방법.
29. 제 28 항에 있어서,

    각 링크는 또한 연관된 비용을 가지며, 부가된 엔트리는 상기 소스로부터 상기 경계 노드까지의 비용과 상기 경계 에지의 비용을 합한 누적 비용에 의해 결정되는 순서에 따라 히프 리스트에 부가되고 정렬되는 접속경로 설정방법.