KR950704746A - 방향성 비순환 그래프를 위해 고유 어드레스 할당, 노드 자기식별 및 위상매핑을 하는 방법 및 장치(meihod and apparatus for unique address as ignment, node self-identification and topology mapping for a directed acyclic graph) - Google Patents
방향성 비순환 그래프를 위해 고유 어드레스 할당, 노드 자기식별 및 위상매핑을 하는 방법 및 장치(meihod and apparatus for unique address as ignment, node self-identification and topology mapping for a directed acyclic graph) Download PDFInfo
- Publication number
- KR950704746A KR950704746A KR1019950702534A KR19950702534A KR950704746A KR 950704746 A KR950704746 A KR 950704746A KR 1019950702534 A KR1019950702534 A KR 1019950702534A KR 19950702534 A KR19950702534 A KR 19950702534A KR 950704746 A KR950704746 A KR 950704746A
- Authority
- KR
- South Korea
- Prior art keywords
- node
- nodes
- bus
- signal
- address
- Prior art date
Links
- 238000013507 mapping Methods 0.000 title 1
- 238000000034 method Methods 0.000 claims description 7
- 230000000977 initiatory effect Effects 0.000 claims 3
- 230000000644 propagated effect Effects 0.000 claims 1
- 125000004122 cyclic group Chemical group 0.000 abstract 1
- 230000009466 transformation Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17337—Direct connection machines, e.g. completely connected computers, point to point communication networks
- G06F15/17343—Direct connection machines, e.g. completely connected computers, point to point communication networks wherein the interconnection is dynamically configurable, e.g. having loosely coupled nearest neighbor architecture
-
- 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/40—Bus networks
- H04L12/40052—High-speed IEEE 1394 serial bus
- H04L12/40078—Bus configuration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- 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/5038—Address allocation for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
-
- 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/5092—Address allocation by self-assignment, e.g. picking addresses at random and testing if they are already in use
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Small-Scale Networks (AREA)
- Bus Control (AREA)
- Hardware Redundancy (AREA)
- Multi Processors (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
시스템이 여러 구성요소가 통신버스 상에서 노드를 경유하여 서로 연결되는 시스템에서의 사용을 위한 노드식별 시스템이 개시되었다. 노드의 위상이 비순환 방향성 그래프로 결정되면, 각각의 노드는 미리 결정되지 않은 고유 어드레스가 할당될 수 있다.
다수의 포트를 갖는 각각의 노드는 선험적으로 할당되는 포트 선택에 대한 우선순위를 갖는다. 부 노드에 연결된 각각의 자 노드는 자신의 부포트에 연결된 포트에 의거하여 소정 시퀀스로 응답하는 것이 허용된다.
그래프에서의 각각의 노드는 그래프에서의 각각의 위치에 따라 자신의 존재를 알린다. 각각의 노드는 할당된 이전 어드레스로부터 증가된 어드레스를 가짐으로써, 고유 어드레스를 보장한다.
각각의 노드가 자신의 국부 호스트의 파라미터에 대해 버스 상에서 정보를 교대로 방송하도록 동일 메커니즘이 구현될 수 있다. 마찬가지로, 부가의 정보가 연결에 대한 정보를 각각의 노드로부터 다른 노드로 전달될 수 있으며, 이렇게 하여 호스트 시스템으로 하여금 여유목적으로 사용될 수 있는 디스에이블로 링크에 대한 임의의 정보를 포함하는 결정된 위상의 맵을 발생시키게 한다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3(a)도는 본 발명에 따른 그래프 변형 프로세스를 받는 제2도의 임의로 어셈블된 노드의 집합이고, 제3(e)도는 제2도의 임의로 어셈블된 회로망으로부터의 결과인 방향성 그래프를 그래프로 예시하고, 제6(a)도는 본 발명의 바람직한 실시예에 따라 그래프 변형 절차를 실행하는 프로세스 흐름도를 예시한다.
Claims (7)
- 다수의 통신링크의 의해 상호 접속된 다수의 구성요소로 이루어지고, 상기 다수의 구성요소의 각각은 적어도 제1통신노드를 가지고 있고, 상기 통신노드는 노드포트를 통하여 통신링크에 의해 자신들의 관련 구성요소를 인터페이스하고, 각각의 노드는 다수의 포트를 통하여 연결된 인접노드에 대해 설정된 소정 선택기준을 갖는 상기 다수의 포트를 갖고 있고, 상기 노드는 다수의 포트를 가질 수 있고, 상기 노드 및 통신 링크의 구성은 하나의 노드가 루트노드로 지정되고 오직 하나의 인접노드에 연결된 모든 노드는 리프노드이고 그래프에서 모든 다른 노드는 가지노드로 지정되고 모든 노드는 초기에 비식별 노드상태를 갖는 비향성 비순환 그래프로 이루어지고, 상기 방향성 비순환 그래프는 루트노드로부터 임의의 리프로드로 하향진행하는 모든 인접노드 사이에 설정된 계층 부-자 관계를 가지고 있고, 리프노드는 오직 하나의 부노드를 가지고 있고 루트노드에 인접한 모든 노드는 루트노드에 대해서는 자노드이지만 다른 인접노드에 대해서는 부노드이고, 루트노드는 어떠한 부노드도 가지지 않는 것으로 정의되는 컴퓨터 시스템에서, 각각의 노드는 자신의 고유 어드레스를 설정 하기 전에 상이한 수의 어드레스 방송을 카운트하게 되어 각각의 노드가 고유 어드레스 할당을 획득 할 수 있도록 각각의 비식별 리프노드가 초기에 버스상에 "버스요구"(BR)신호를 전송하는 단계; 각각의 가지 노드는 모든 인접한 자노드가 BR신호를 전달혹은 진행하게 하거나 또는 식별될때까지 대기한 후 BR신호를 부 노드에 전달하는 단계; 루트 노드는 모든 인접노드가 BR신호를 전달하거나 식별된 후 인접노드를 선택하기 위한 상기 소정 선택기준에 의거하여 인접한 비식별 노드 중의 하나에 "버스허용(BG)"신호를 전달할때까지 대기하며, 상기 BG신호는 BR신호를 개시시키는 노드가 버스허용 신호를 수신할때까지 인접노드를 선택하기 위한 상기 소정 선택기준에 의거하여 개입되는 노드에 걸치는 그래프를 통하여 하향으로 전달되는 단계; 버스허용신호를 수신하는 노드는 버스 상의 모든 노드에게 어드레스 공표를 방송하는 단계; 버스 상의 모든 노드는 어드레스 공표 방송의 수를 카운팅하는 단계; 각각의 노드는 자신의 고유 어드레스를 설정하며, 상기 어드레스는 노드가 자신의 고유 어드레스방송을 방송하기 전에 카운트된 어드레스 방송신호의 수를 카운트하는 기능을 하며, 그후 상기 노드는 식별되어진 상태에 도달하는 단계; 모든 노드가 식별될때까지 상기 단계를 반복하는 단계로 구성되는 것을 특징으로 하는 그래프의 노드에 고유 어드레스를 할당하는 방법.
- 제1항에 있어서, 버스허용신호를 수신하는 단계는 버스 상의 모든 노드에 방송노드와 관련된 구성요소에 대한 파라미터 정보를 방송하는 단계를 더 포함하는 것을 특징으로 하는 그래프의 노드에 고유 어드레스를 할당하는 방법.
- 제2항에 있어서, 버스허용신호를 수신하는 단계는 버스 상의 모든 노드에 방송노드와 관한 위상 정보를 방송하는 단계를 더 포함하는 것을 특징으로 하는 그래프의 노드에 고유 어드레스를 할당하는 방법.
- 제3항에 있어서, 상기 위상 정보는 노드에 인접한 노드 및 링크상태에 대한 정보를 포함하는 것을 특징으로 하는 그래프의 노드에 고유 어드레스를 할당하는 방법.
- 다수의 통신 링크에 의해 상호 연결된 다수의 구성요소로 이루어지고, 상기 다수의 구성요소의 각각은 적어도 제1통신노드를 가지고 있고, 상기 통신노드는 노드포트를 통하여 통신링크에 의해 자신들의 관련 구성 요소를 인터페이스 하고, 각각의 노드는 다수의 포트를 통하여 연결된 인접노드에 대해 설정된 소정 선택기준을 갖는 상기 다수의 포트를 갖고 있고, 상기 노드는 다수의 포트를 가질 수 있고, 상기 노드 및 통신 링크의 구성은 하나의 노드가 루트노드로 지정되고 오직 하나의 인접노드에 연결된 모든 노드는 리프노드이고 그래프에서 모든 다른 노드는 가지노드로 지정되고 모든 노드는 초기에 비식별 노드상태를 갖는 방향성 비순환 그래프로 이루어지고, 상기 방향성 비순환 그래프는 루트노드로 부터 임의의 리프로드로 하향진행하는 모든 인접노드 사이에 설정된 계층 부-자 관계를 가지고 있고, 리프노드는 오직 하나의 부노드를 가지고 있고 루트노드에 인접한 모든 노드는 루트노드에 대해서는 자노드이지만 다른 인접노드에 대해서는 부노드이고, 루트노드는 어떠한 부노드도 가지지 않는 것으로 정의 되는 컴퓨터 시스템에서, 각각의 노드는 자신의 고유 어드레스를 설정하기 전에 상이한 어드레스 방송의 수를 카운트하게 되어 각각의 노드가 고유 어드레스 할당을 획득할 수 있도록 각각의 비식별 리프노드가 초기에 버스상에 "버스요구"(BR)신호를 전송하는 단계; 각각의 가지 노드는 모든 인접한 자노드가 BR신호를 전달 혹은 진행하게 하거나 또는 식별될때까지 대기한 후 BR신호를 부 노드에 전달하는단계; 루트 노드는 모든 인접 노드가 BR신호를 전달하거나 식별된 후 인접노드를 선택하기 위한 상기 소정 선택기준에 의거하여 인접한 비식별 노드 중의 하나에 "버스허용(BG)" 신호를 전달할때까지 대기하며 상기 BG신호는 BR신호를 개시시키는 노드가 버스허용신호를 수신할때까지 인접노드를 선택하기 위한 상기 소정 선택기준에 의거하여 개입되는 노드에 걸치는 그래프를 통하여 하향으로 전달되는 단계; 버스허용신호를 수신하는 노드는 버스상의 모든 노드에게 어드레스 공표를 방송하는 단계; 버스허용신호를 수신하는 버스 상의 모든 노드에 방송하는 노드와 관련된 구성요소에 대한 파라미터 정보를 방송하는 단계; 버스상의 모든 노드는 어드레스 공표 방송의 수를 카운팅하는 단계; 각각의 노드는 자신의 고유 어드레스를 설정하며, 상기 어드레스는 노드가 자신의 고유 어드레스 방송을 방송하기 전에 카운트된 어드레스 방송신호의 수를 카운트하는 기능을하며, 그후 상기 노드는 식별되어진 상태에 도달하는 단계와; 모든 노드가 식별될때까지 상기 노드는 반복되는 단계로 구성되는 것을 특징으로 하는 그래프의 노드에 고유 어드레스를 할당하는 방법.
- 다수의 통신 링크에 의해 상호 연결된 다수의 구성요소로 이루어지고, 상기 다수의 구성요소의 각각은 적어도 제1통신노드를 가지고 있고, 상기 통신노드는 노드포트를 통하여 통신링크에 의해 자신들의 관련 구성요소를 인터페이스하고, 각각의 노드는 다수의 포트를 통하여 연결된 인접노드에 대해 설정된 소정 선택기준을 갖는 상기 다수의 포트를 갖고 있고, 상기 노드는 다수의 포트를 가질 수 잇고, 상기 노드 및 통신 링크의 구성은 하나의 노드가 루트노드로 지정되고 오직 하나의 인접노드에 연결된 모든 노드는 리프노드이고 그래프에서 모든 다른 노드는 가지노드로 지정되고 모든 노드는 초기에 비식별 노드상태를 갖는 방향성 비순환 그래프로 이루어지고, 상기 방향성 비순환 그래프는 루트노드로부터 임의의 리프노드로 하향진행하는 모든 인접노드 사이에 설정된 계층 부-자 관계를 가지고 있고, 리프노드는 오직 하나의 부노드를 가지고 있고 루트노드에 인접한 모든 노드는 루트노드에 대해서는 자노드이지만 다른 인접 노드에 대해서는 부노드이고, 루트노드는 어떠한 부노드도 가지지 않는 것으로 정의되는 컴퓨터 시스템에서, 각각의 노드는 자신의 고유 어드레스를 설정하기 전에 상이한 어드레스 방송의 수를 카운트하게 되어 각각의 노드가 고유 어드레스 할당을 획득할 수 있도록 각각의 비식별 리프노드가 초기에 버스상에 "버스요구"(BR)신호를 전송하는 단계; 각각의 가지 노드가 모든 인접한 자노드가 BR신호를 전달 혹은 진행하게 하거나 또는 식별될때까지 대기하며, 그후 BR신호를 부노드에 전달하는단계; 루트 노드는 모든 인접 노드가 BR신호를 전달하거나 식별된 후 인접노드를 선택하는 상기 소정 선택기준에 의거하여 인접한 비식별 노드 중의 하나에 "버스허용(BG)" 신호를 전달할때까지 대기하며, 상기 BG신호는 BR신호를 개시시키는 노드가 버스허용신호를 수신할때까지 인접노드를 선택하는 상기 소정 선택기준에 의거하여 개입되는 노드에 걸치는 그래프를 통하여 하향으로 전달되는 단계; 버스허용신호를 수신하는 노드는 버스상의 모든 노드에게 어드레스 공표를 방송하는 단계; 버스허용신호를 수신하는 노드는 방송노드에 관한 위상 정보를 모든 노드에 방송하는 단계; 버스 상의 모든 노드는 어드레스 공표 방송의 수를 카운팅하는 단계; 각각의 노드는 자신의 고유 어드레스를 설정하며, 상기 어드레스는 노드가 자신의 고유 어드레스 방송을 방송하기 전에 카운트된 어드레스 방송신호의 수를 카운트하는 기능을 하며, 그후 상기 노드는 식별되어진 상태에 도달하는 단계와; 모든 노드가 식별될때까지 상기 노드를 반복하는 단계로 구성되는 것을 특징으로 하는 그래프의 노드에 고유 어드레스를 할당하는 방법.
- 제6항에 있어서, 상기 위상 정보는 노드에 인접한 노드 및 링크 상태에 대한 정보를 포함하는 것을 특징으로 하는 그래프의 노드에 고유 어드레스를 할당하는 방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/994,402 US5394556A (en) | 1992-12-21 | 1992-12-21 | Method and apparatus for unique address assignment, node self-identification and topology mapping for a directed acyclic graph |
US07/994402 | 1992-12-21 | ||
PCT/US1993/012314 WO1994015303A1 (en) | 1992-12-21 | 1993-12-16 | Method and apparatus for unique address asignment, node self-identification and topology mapping for a directed acyclic graph |
Publications (2)
Publication Number | Publication Date |
---|---|
KR950704746A true KR950704746A (ko) | 1995-11-20 |
KR100316208B1 KR100316208B1 (ko) | 2002-06-20 |
Family
ID=25540634
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019950702534A KR100316208B1 (ko) | 1992-12-21 | 1993-12-16 | 방향성비순환그래프를위해고유어드레스할당,노드자기식별및위상매핑을하는방법 |
Country Status (9)
Country | Link |
---|---|
US (1) | US5394556A (ko) |
EP (2) | EP1197870B1 (ko) |
JP (1) | JP3243613B2 (ko) |
KR (1) | KR100316208B1 (ko) |
AU (1) | AU5954094A (ko) |
CA (4) | CA2698614C (ko) |
DE (2) | DE69334267D1 (ko) |
HK (1) | HK1041734B (ko) |
WO (1) | WO1994015303A1 (ko) |
Families Citing this family (125)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3194318B2 (ja) * | 1993-07-19 | 2001-07-30 | ソニー株式会社 | バス管理方法 |
JP3318635B2 (ja) * | 1994-02-24 | 2002-08-26 | ソニー株式会社 | 電子機器及び通信方法 |
US5634004A (en) * | 1994-05-16 | 1997-05-27 | Network Programs, Inc. | Directly programmable distribution element |
US6763454B2 (en) * | 1994-05-27 | 2004-07-13 | Microsoft Corp. | System for allocating resources in a computer system |
DE69520706T2 (de) | 1994-06-03 | 2001-08-02 | Hyundai Electronics America, Milpitas | Herstellungsverfahren für einen elektrischen Vorrichtungs-Adapter |
US5577213A (en) * | 1994-06-03 | 1996-11-19 | At&T Global Information Solutions Company | Multi-device adapter card for computer |
IL110859A (en) * | 1994-09-04 | 1999-12-31 | Rit Techn Ltd | Interconnection monitor system for telephone network |
US5724517A (en) * | 1994-09-27 | 1998-03-03 | International Business Machines Corporation | Method for generating a topology map for a serial bus |
US6115764A (en) * | 1994-09-27 | 2000-09-05 | International Business Machines Corporation | Acyclic cable bus having redundant path access |
WO1996013776A1 (en) * | 1994-10-31 | 1996-05-09 | Intel Corporation | M & a for exchanging data, status, and commands over a hierarchical serial bus assembly using communication packets |
US5621901A (en) * | 1994-10-31 | 1997-04-15 | Intel Corporation | Method and apparatus for serial bus elements of an hierarchical serial bus assembly to electrically represent data and control states to each other |
US5742847A (en) * | 1994-10-31 | 1998-04-21 | Intel Corporation | M&A for dynamically generating and maintaining frame based polling schedules for polling isochronous and asynchronous functions that guaranty latencies and bandwidths to the isochronous functions |
US5615404A (en) * | 1994-10-31 | 1997-03-25 | Intel Corporation | System having independently addressable bus interfaces coupled to serially connected multi-ported signal distributors generating and maintaining frame based polling schedule favoring isochronous peripherals |
US5623610A (en) * | 1994-10-31 | 1997-04-22 | Intel Corporation | System for assigning geographical addresses in a hierarchical serial bus by enabling upstream port and selectively enabling disabled ports at power on/reset |
US5634113A (en) * | 1994-12-13 | 1997-05-27 | Unisys Corporation | Method for generating a preferred processing order and for detecting cycles in a directed graph used to represent system component connectivity |
US7334030B2 (en) * | 1994-12-19 | 2008-02-19 | Apple Inc. | Method and apparatus for the addition and removal of nodes from a common interconnect |
US5875301A (en) * | 1994-12-19 | 1999-02-23 | Apple Computer, Inc. | Method and apparatus for the addition and removal of nodes from a common interconnect |
JP3348331B2 (ja) * | 1995-04-21 | 2002-11-20 | ソニー株式会社 | 電子機器及びその動作モード制御方法 |
US5568644A (en) * | 1995-05-05 | 1996-10-22 | Apple Computer, Inc. | Method and apparatus using a tree structure for the dispatching of interrupts |
EP1560371B1 (en) * | 1995-06-15 | 2006-06-07 | Koninklijke Philips Electronics N.V. | Method of operating a data bus system and a transmitter station |
US5784648A (en) * | 1995-12-01 | 1998-07-21 | Apple Computer, Inc. | Token style arbitration on a serial bus by passing an unrequested bus grand signal and returning the token by a token refusal signal |
US5802057A (en) | 1995-12-01 | 1998-09-01 | Apple Computer, Inc. | Fly-by serial bus arbitration |
FI103544B1 (fi) * | 1996-03-25 | 1999-07-15 | Nokia Telecommunications Oy | Menetelmä osoitteiden määrittämiseksi tietoliikenneverkon solmuissa |
US5764930A (en) * | 1996-04-01 | 1998-06-09 | Apple Computer, Inc. | Method and apparatus for providing reset transparency on a reconfigurable bus |
US5793366A (en) * | 1996-11-12 | 1998-08-11 | Sony Corporation | Graphical display of an animated data stream between devices on a bus |
US5805088A (en) * | 1996-11-01 | 1998-09-08 | International Business Machines Corporation | High speed asynchronous serial to parallel data converter |
US5930264A (en) * | 1997-02-06 | 1999-07-27 | Telefonaktiebolaget L M Ericsson (Publ) | Inter-node signaling for protocol initialization within a communications network |
US6131119A (en) * | 1997-04-01 | 2000-10-10 | Sony Corporation | Automatic configuration system for mapping node addresses within a bus structure to their physical location |
JP3222086B2 (ja) * | 1997-04-07 | 2001-10-22 | 矢崎総業株式会社 | ツリー構造のアドレス設定方法及びそのシステム |
US6098067A (en) * | 1997-05-02 | 2000-08-01 | Kabushiki Kaisha Toshiba | Remote computer management system |
JP3247074B2 (ja) * | 1997-06-26 | 2002-01-15 | 矢崎総業株式会社 | アドレス設定方法、及びこのアドレス設定方法が適用される通信システム |
US6421069B1 (en) | 1997-07-31 | 2002-07-16 | Sony Corporation | Method and apparatus for including self-describing information within devices |
JP4054451B2 (ja) * | 1997-08-26 | 2008-02-27 | キヤノン株式会社 | 通信装置 |
US6041286A (en) * | 1997-10-21 | 2000-03-21 | Sony Corporation | Apparatus for and method of accurately obtaining the cycle time of completion of transmission of video frames within an isochronous stream of data transmitted over an IEEE 1394 serial bus network |
US5996090A (en) * | 1997-10-29 | 1999-11-30 | International Business Machines Corporation | Method and apparatus for quantitative diagnosis of performance problems using external representations |
US6145018A (en) * | 1997-11-24 | 2000-11-07 | Intel Corporation | Method for hindering some types of nodes from becoming a bus arbitration controller |
US6041348A (en) * | 1997-12-01 | 2000-03-21 | Lsi Logic Corporation | N-port algorithm for disabling a node within a network during reset |
US6411628B1 (en) * | 1998-02-02 | 2002-06-25 | Intel Corporation | Distributed arbitration on a full duplex bus |
SG77163A1 (en) * | 1998-03-06 | 2000-12-19 | John Francis Chong | A method of implementing an acyclic directed graph structure using a relational database |
US6233611B1 (en) | 1998-05-08 | 2001-05-15 | Sony Corporation | Media manager for controlling autonomous media devices within a network environment and managing the flow and format of data between the devices |
FR2779301B1 (fr) * | 1998-05-26 | 2000-07-21 | Thomson Multimedia Sa | Procede d'identification d'appareils dans un reseau de communication et appareil de mise en oeuvre |
US6442171B1 (en) | 1998-05-26 | 2002-08-27 | Qualcomm Incorporated | Logical topology and address assignment for interconnected digital networks |
US6108698A (en) * | 1998-07-29 | 2000-08-22 | Xerox Corporation | Node-link data defining a graph and a tree within the graph |
US7013354B1 (en) | 1998-10-05 | 2006-03-14 | Canon Kabushiki Kaisha | Channel protocol for IEEE 1394 data transmission |
US6438604B1 (en) | 1998-10-05 | 2002-08-20 | Canon Kabushiki Kaisha | Digital video network interface |
KR100272108B1 (ko) * | 1998-10-13 | 2000-11-15 | 윤종용 | Ieee 1394 가상 네트웍 생성방법 및 그 콘트롤러 |
US6173342B1 (en) | 1998-10-19 | 2001-01-09 | Hitachi Semiconductor America, Inc. | High speed bus interface for peripheral devices |
US6327637B1 (en) | 1998-12-18 | 2001-12-04 | Cirrus Logic, Inc. | Interface tap for 1394-enabled serial bus device |
JP3527649B2 (ja) | 1999-02-10 | 2004-05-17 | 矢崎総業株式会社 | 通信方法、通信システム、及びこの通信システムに用いられるゲートウェイ |
JP2000235434A (ja) | 1999-02-17 | 2000-08-29 | Toshiba Corp | 電子機器および電源制御方法 |
US6810452B1 (en) * | 1999-03-19 | 2004-10-26 | Sony Corporation | Method and system for quarantine during bus topology configuration |
US6892230B1 (en) | 1999-06-11 | 2005-05-10 | Microsoft Corporation | Dynamic self-configuration for ad hoc peer networking using mark-up language formated description messages |
DE60019750T2 (de) | 1999-06-11 | 2005-09-29 | Microsoft Corp., Redmond | Allgemeines api zur gerätefernsteuerung |
US6910068B2 (en) * | 1999-06-11 | 2005-06-21 | Microsoft Corporation | XML-based template language for devices and services |
US6725281B1 (en) | 1999-06-11 | 2004-04-20 | Microsoft Corporation | Synchronization of controlled device state using state table and eventing in data-driven remote device control model |
JP4147689B2 (ja) * | 1999-06-14 | 2008-09-10 | ソニー株式会社 | 情報処理装置及び情報処理方法 |
US6628607B1 (en) | 1999-07-09 | 2003-09-30 | Apple Computer, Inc. | Method and apparatus for loop breaking on a serial bus |
JP2001036549A (ja) | 1999-07-15 | 2001-02-09 | Toshiba Corp | データ処理システムおよびタイムスタンプ生成方法 |
US6910090B1 (en) | 1999-09-21 | 2005-06-21 | Sony Corporation | Maintaining communications in a bus bridge interconnect |
US6691096B1 (en) | 1999-10-28 | 2004-02-10 | Apple Computer, Inc. | General purpose data container method and apparatus for implementing AV/C descriptors |
US6671768B1 (en) | 1999-11-01 | 2003-12-30 | Apple Computer, Inc. | System and method for providing dynamic configuration ROM using double image buffers for use with serial bus devices |
US6959343B1 (en) | 1999-11-01 | 2005-10-25 | Apple Computer, Inc. | Method and apparatus for dynamic link driver configuration |
US8762446B1 (en) | 1999-11-02 | 2014-06-24 | Apple Inc. | Bridged distributed device control over multiple transports method and apparatus |
US6631426B1 (en) | 1999-11-02 | 2003-10-07 | Apple Computer, Inc. | Automatic ID allocation for AV/C entities |
US6813663B1 (en) | 1999-11-02 | 2004-11-02 | Apple Computer, Inc. | Method and apparatus for supporting and presenting multiple serial bus nodes using distinct configuration ROM images |
US6618750B1 (en) | 1999-11-02 | 2003-09-09 | Apple Computer, Inc. | Method and apparatus for determining communication paths |
US6636914B1 (en) | 1999-11-05 | 2003-10-21 | Apple Computer, Inc. | Method and apparatus for arbitration and fairness on a full-duplex bus using dual phases |
US6587904B1 (en) * | 1999-11-05 | 2003-07-01 | Apple Computer, Inc. | Method and apparatus for preventing loops in a full-duplex bus |
US6457086B1 (en) | 1999-11-16 | 2002-09-24 | Apple Computers, Inc. | Method and apparatus for accelerating detection of serial bus device speed signals |
US6751697B1 (en) * | 1999-11-29 | 2004-06-15 | Sony Corporation | Method and system for a multi-phase net refresh on a bus bridge interconnect |
US6728821B1 (en) | 1999-11-29 | 2004-04-27 | Sony Corporation | Method and system for adjusting isochronous bandwidths on a bus |
US6639918B1 (en) | 2000-01-18 | 2003-10-28 | Apple Computer, Inc. | Method and apparatus for border node behavior on a full-duplex bus |
US7266617B1 (en) | 2000-01-18 | 2007-09-04 | Apple Inc. | Method and apparatus for border node behavior on a full-duplex bus |
US7421507B2 (en) * | 2000-02-16 | 2008-09-02 | Apple Inc. | Transmission of AV/C transactions over multiple transports method and apparatus |
US6831928B1 (en) | 2000-02-17 | 2004-12-14 | Apple Computer, Inc. | Method and apparatus for ensuring compatibility on a high performance serial bus |
US7050453B1 (en) * | 2000-02-17 | 2006-05-23 | Apple Computer, Inc. | Method and apparatus for ensuring compatibility on a high performance serial bus |
US6529984B1 (en) * | 2000-03-29 | 2003-03-04 | Compaq Information Technologies Group, L.P. | Dual phase arbitration on a bus |
US6618785B1 (en) * | 2000-04-21 | 2003-09-09 | Apple Computer, Inc. | Method and apparatus for automatic detection and healing of signal pair crossover on a high performance serial bus |
US6718497B1 (en) | 2000-04-21 | 2004-04-06 | Apple Computer, Inc. | Method and apparatus for generating jitter test patterns on a high performance serial bus |
US6757773B1 (en) | 2000-06-30 | 2004-06-29 | Sony Corporation | System and method for determining support capability of a device coupled to a bus system |
WO2002023827A1 (en) * | 2000-09-13 | 2002-03-21 | Koninklijke Philips Electronics N.V. | Communication system and device |
DE10046311B4 (de) * | 2000-09-19 | 2004-04-08 | Siemens Ag | Verfahren für eine Zuweisung von Knotennummern zu Netzknoten eines Netzwerks |
JP4097891B2 (ja) * | 2000-11-27 | 2008-06-11 | 三菱電機株式会社 | Ieee1394を用いた同期システム |
US7171475B2 (en) | 2000-12-01 | 2007-01-30 | Microsoft Corporation | Peer networking host framework and hosting API |
JP3523616B2 (ja) | 2001-07-24 | 2004-04-26 | 松下電器産業株式会社 | バス最適化方法及び通信ノード |
US6957318B2 (en) * | 2001-08-17 | 2005-10-18 | Sun Microsystems, Inc. | Method and apparatus for controlling a massively parallel processing environment |
US7082200B2 (en) * | 2001-09-06 | 2006-07-25 | Microsoft Corporation | Establishing secure peer networking in trust webs on open networks using shared secret device key |
US20030084219A1 (en) * | 2001-10-26 | 2003-05-01 | Maxxan Systems, Inc. | System, apparatus and method for address forwarding for a computer network |
US7145914B2 (en) | 2001-12-31 | 2006-12-05 | Maxxan Systems, Incorporated | System and method for controlling data paths of a network processor subsystem |
US7011392B2 (en) * | 2002-01-24 | 2006-03-14 | Industrial Technology Research Institute | Integrated inkjet print head with rapid ink refill mechanism and off-shooter heater |
US7082135B2 (en) * | 2002-02-04 | 2006-07-25 | General Instrument Corporation | Extendable slot addressing system and method |
US7295561B1 (en) | 2002-04-05 | 2007-11-13 | Ciphermax, Inc. | Fibre channel implementation using network processors |
US7379970B1 (en) | 2002-04-05 | 2008-05-27 | Ciphermax, Inc. | Method and system for reduced distributed event handling in a network environment |
US7307995B1 (en) | 2002-04-05 | 2007-12-11 | Ciphermax, Inc. | System and method for linking a plurality of network switches |
US7406038B1 (en) | 2002-04-05 | 2008-07-29 | Ciphermax, Incorporated | System and method for expansion of computer network switching system without disruption thereof |
US20030195956A1 (en) * | 2002-04-15 | 2003-10-16 | Maxxan Systems, Inc. | System and method for allocating unique zone membership |
US20030200330A1 (en) * | 2002-04-22 | 2003-10-23 | Maxxan Systems, Inc. | System and method for load-sharing computer network switch |
US20030202510A1 (en) * | 2002-04-26 | 2003-10-30 | Maxxan Systems, Inc. | System and method for scalable switch fabric for computer network |
US20040030766A1 (en) * | 2002-08-12 | 2004-02-12 | Michael Witkowski | Method and apparatus for switch fabric configuration |
US7417973B1 (en) * | 2002-12-31 | 2008-08-26 | Apple Inc. | Method, apparatus and computer program product for ensuring node participation in a network bus |
US7457302B1 (en) | 2002-12-31 | 2008-11-25 | Apple Inc. | Enhancement to loop healing for malconfigured bus prevention |
US7353284B2 (en) * | 2003-06-13 | 2008-04-01 | Apple Inc. | Synchronized transmission of audio and video data from a computer to a client via an interface |
US7668099B2 (en) * | 2003-06-13 | 2010-02-23 | Apple Inc. | Synthesis of vertical blanking signal |
US20040255338A1 (en) * | 2003-06-13 | 2004-12-16 | Apple Computer, Inc. | Interface for sending synchronized audio and video data |
US8275910B1 (en) | 2003-07-02 | 2012-09-25 | Apple Inc. | Source packet bridge |
US7788567B1 (en) | 2003-11-18 | 2010-08-31 | Apple Inc. | Symbol encoding for tolerance to single byte errors |
US7995606B1 (en) | 2003-12-03 | 2011-08-09 | Apple Inc. | Fly-by and ack-accelerated arbitration for broadcast packets |
US7502338B1 (en) | 2003-12-19 | 2009-03-10 | Apple Inc. | De-emphasis training on a point-to-point connection |
US7237135B1 (en) * | 2003-12-29 | 2007-06-26 | Apple Inc. | Cyclemaster synchronization in a distributed bridge |
US7308517B1 (en) * | 2003-12-29 | 2007-12-11 | Apple Inc. | Gap count analysis for a high speed serialized bus |
US20050231358A1 (en) * | 2004-04-19 | 2005-10-20 | Company Steven L | Search engine for singles with (GPS) position data |
US20050262391A1 (en) * | 2004-05-10 | 2005-11-24 | Prashant Sethi | I/O configuration messaging within a link-based computing system |
US7552202B2 (en) * | 2005-03-10 | 2009-06-23 | International Business Machines Corporation | System and method to uniquely identify identically configured branches in a distributed enterprise |
US7370135B2 (en) * | 2005-11-21 | 2008-05-06 | Intel Corporation | Band configuration agent for link based computing system |
CN100402572C (zh) * | 2006-01-24 | 2008-07-16 | 浙江林学院 | 三聚氰胺和竹木酚液化物改性酚醛树脂生产方法 |
US8483108B2 (en) * | 2006-07-24 | 2013-07-09 | Apple Inc. | Apparatus and methods for de-emphasis training on a point-to-point connection |
US8745106B2 (en) * | 2006-08-30 | 2014-06-03 | Red Hat, Inc. | Numeric identifier assignment in a networked computer environment |
US7610429B2 (en) * | 2007-01-30 | 2009-10-27 | Hewlett-Packard Development Company, L.P. | Method and system for determining device criticality in a computer configuration |
US7979449B2 (en) * | 2007-08-07 | 2011-07-12 | Atasa Ltd. | System and method for representing, organizing, storing and retrieving information |
JP4497184B2 (ja) * | 2007-09-13 | 2010-07-07 | ソニー株式会社 | 集積装置およびそのレイアウト方法、並びにプログラム |
WO2009120638A2 (en) * | 2008-03-24 | 2009-10-01 | D-Wave Systems Inc. | Systems, devices, and methods for analog processing |
US9391845B2 (en) | 2014-09-24 | 2016-07-12 | Intel Corporation | System, method and apparatus for improving the performance of collective operations in high performance computing |
JP6418043B2 (ja) | 2015-04-08 | 2018-11-07 | 株式会社デンソー | スイッチングハブ及び通信ネットワーク |
US9838571B2 (en) | 2015-04-10 | 2017-12-05 | Gvbb Holdings S.A.R.L. | Precision timing for broadcast network |
US10691192B2 (en) * | 2017-06-29 | 2020-06-23 | Itron Global Sarl | Proxy mechanism for communications to establish routes in networks |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3693155A (en) * | 1971-03-23 | 1972-09-19 | Nat Telecommunications System | Communication system |
US4443866A (en) * | 1975-08-27 | 1984-04-17 | Corning Glass Works | Automatic device selection circuit |
US4344134A (en) * | 1980-06-30 | 1982-08-10 | Burroughs Corporation | Partitionable parallel processor |
US4360870A (en) * | 1980-07-30 | 1982-11-23 | International Business Machines Corporation | Programmable I/O device identification |
US4660169A (en) * | 1983-07-05 | 1987-04-21 | International Business Machines Corporation | Access control to a shared resource in an asynchronous system |
US4763329A (en) * | 1986-02-10 | 1988-08-09 | Techlan, Inc. | Modular data routing system |
US4860201A (en) * | 1986-09-02 | 1989-08-22 | The Trustees Of Columbia University In The City Of New York | Binary tree parallel processor |
US4845744A (en) * | 1986-10-16 | 1989-07-04 | American Telephone And Telegraph Company, At&T Bell Laboratories | Method of overlaying virtual tree networks onto a message passing parallel processing network |
US4740954A (en) * | 1986-12-31 | 1988-04-26 | Bell Communications Research, Inc. | Multicast routing algorithm |
US4809362A (en) * | 1987-03-13 | 1989-02-28 | Center For Innovative Technology | Fiber-optic star tree network |
FR2649574B1 (fr) * | 1989-07-04 | 1991-10-18 | Rce Sa | Reseau de communication entre equipements utilisateurs |
US5179670A (en) * | 1989-12-01 | 1993-01-12 | Mips Computer Systems, Inc. | Slot determination mechanism using pulse counting |
-
1992
- 1992-12-21 US US07/994,402 patent/US5394556A/en not_active Expired - Lifetime
-
1993
- 1993-12-16 KR KR1019950702534A patent/KR100316208B1/ko not_active IP Right Cessation
- 1993-12-16 AU AU59540/94A patent/AU5954094A/en not_active Abandoned
- 1993-12-16 EP EP01129802A patent/EP1197870B1/en not_active Expired - Lifetime
- 1993-12-16 CA CA2698614A patent/CA2698614C/en not_active Expired - Lifetime
- 1993-12-16 JP JP51531694A patent/JP3243613B2/ja not_active Expired - Lifetime
- 1993-12-16 CA CA2503597A patent/CA2503597C/en not_active Expired - Lifetime
- 1993-12-16 WO PCT/US1993/012314 patent/WO1994015303A1/en active IP Right Grant
- 1993-12-16 CA CA002151368A patent/CA2151368C/en not_active Expired - Lifetime
- 1993-12-16 EP EP94905423A patent/EP0674789B1/en not_active Expired - Lifetime
- 1993-12-16 DE DE69334267T patent/DE69334267D1/de not_active Expired - Lifetime
- 1993-12-16 CA CA002408532A patent/CA2408532C/en not_active Expired - Lifetime
- 1993-12-16 DE DE69332778T patent/DE69332778T2/de not_active Expired - Lifetime
-
2002
- 2002-05-06 HK HK02103415.9A patent/HK1041734B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
DE69332778D1 (de) | 2003-04-24 |
CA2151368A1 (en) | 1994-07-07 |
DE69334267D1 (de) | 2009-04-23 |
CA2503597C (en) | 2010-06-29 |
HK1041734B (zh) | 2009-11-20 |
JP3243613B2 (ja) | 2002-01-07 |
EP1197870A2 (en) | 2002-04-17 |
WO1994015303A1 (en) | 1994-07-07 |
US5394556A (en) | 1995-02-28 |
EP1197870A3 (en) | 2006-04-19 |
EP0674789B1 (en) | 2003-03-19 |
CA2151368C (en) | 2004-02-10 |
JPH08505722A (ja) | 1996-06-18 |
HK1041734A1 (en) | 2002-07-19 |
CA2408532A1 (en) | 1994-07-07 |
CA2698614A1 (en) | 1994-07-07 |
CA2408532C (en) | 2005-07-26 |
EP0674789A1 (en) | 1995-10-04 |
DE69332778T2 (de) | 2004-02-05 |
CA2503597A1 (en) | 1994-07-07 |
KR100316208B1 (ko) | 2002-06-20 |
EP1197870B1 (en) | 2009-03-11 |
CA2698614C (en) | 2011-05-17 |
AU5954094A (en) | 1994-07-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR950704746A (ko) | 방향성 비순환 그래프를 위해 고유 어드레스 할당, 노드 자기식별 및 위상매핑을 하는 방법 및 장치(meihod and apparatus for unique address as ignment, node self-identification and topology mapping for a directed acyclic graph) | |
Chlamtac et al. | Distributed nodes organization algorithm for channel access in a multihop dynamic radio network | |
Bertossi et al. | Code assignment for hidden terminal interference avoidance in multihop packet radio networks | |
Baker et al. | The design and simulation of a mobile radio network with distributed control | |
JPH11510348A (ja) | 通信網におけるルート探し | |
EP2715989B1 (en) | Generating a loop-free routing topology using routing arcs | |
JPH08507623A (ja) | ノードの任意トポロジー集合体を非サイクル有向グラフに変換する方法及び装置 | |
JP2006229992A (ja) | 非サイクル有向グラフで接続された構成要素間の通信方法 | |
WO2001011479A1 (en) | Method and device related to bus access | |
KR100729617B1 (ko) | 네트워크 시스템에서의 비컨 스케쥴링 방법 및 그 시스템 | |
KR101754618B1 (ko) | 소프트웨어 정의 네트워크 기반의 가상 네트워크 동적 생성 방법 및 그 장치 | |
CN1343415A (zh) | 控制区域网络协议中的双级标识符 | |
CN112333711B (zh) | 无线网络提供方法、装置及存储介质 | |
KR20030029525A (ko) | 표준 phy 칩을 사용한 1394 버스 상에 다수의자기-id 패킷들을 생성하기 위한 방법 및 시스템 | |
CN1770736B (zh) | 在桥接网络中分配桥优先级的***和方法 | |
KR20020005770A (ko) | 통신 네트워크에서 라우팅 표를 수립하기 위한 방법 및디바이스 | |
JPS63193634A (ja) | ネツトワ−ク接続方式 | |
Scheideler et al. | Offline routing protocols | |
Li et al. | Performance analysis of a shortest-delay protocol | |
Sinclair | Optimal assignments in broadcast networks | |
JPH0821946B2 (ja) | Lanブリッジ装置 | |
JPH0353635A (ja) | データ通信装置 | |
van Dijk | An insensitive product form for discrete-time communication networks | |
Dalal | A distributed algorithm for constructing minimal spanning trees in computer communication networks | |
CN114866111A (zh) | 一种地址绑定方法、***、主控节点和设备节点 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121031 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20131101 Year of fee payment: 13 |
|
EXPY | Expiration of term |