WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1994015303) METHOD AND APPARATUS FOR UNIQUE ADDRESS ASIGNMENT, NODE SELF-IDENTIFICATION AND TOPOLOGY MAPPING FOR A DIRECTED ACYCLIC GRAPH
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1994/015303    International Application No.:    PCT/US1993/012314
Publication Date: 07.07.1994 International Filing Date: 16.12.1993
Chapter 2 Demand Filed:    11.07.1994    
IPC:
G06F 15/173 (2006.01), H04L 12/56 (2006.01), H04L 12/64 (2006.01), H04L 29/12 (2006.01)
Applicants: APPLE COMPUTER, INC. [US/US]; 20525 Mariani Avenue, 38-I, Cupertino, CA 95014 (US)
Inventors: OPRESCU, Florin; (US)
Agent: SCHELLER, James, C.; Blakely, Sokoloff, Taylor & Zafman, 12400 Wilshire Boulevard, 7th floor, Los Angeles, CA 90025 (US)
Priority Data:
07/994,402 21.12.1992 US
Title (EN) METHOD AND APPARATUS FOR UNIQUE ADDRESS ASIGNMENT, NODE SELF-IDENTIFICATION AND TOPOLOGY MAPPING FOR A DIRECTED ACYCLIC GRAPH
(FR) PROCEDE ET APPAREIL D'AFFECTATION D'UNE ADRESSE UNIQUE, D'AUTO-IDENTIFICATION DE N×UDS ET DE REPRESENTATION TOPOLOGIQUE POUR UN GRAPHE ORIENTE ACYCLIQUE
Abstract: front page image
(EN)A node identification system is described for use in a computer system in which the various components of the system are interconnected via nodes on a communications bus. Once the topology of the nodes has been resolved into an acyclic directed graph, each node may be assigned a non-predetermined unique address. Each node having a plurality of ports has an apriori assigned priority for port selection. Each child node connected to a parent is allowed to respond in the predetermined sequence depending upon the port through which it is connected to its parent. Each node in the graph will announce its presence according to its location in the graph. Each receives an address incremented from the previous addresses assigned, thereby insuring uniqueness. The same mechanism may be implemented to allow each node in turn to broadcast information on the bus concerning the parameters of its local host. Likewise, additional information may be conveyed from each node concerning connections to other nodes thereby allowing a host system to generate a map of the resolved topology including any information about disabled links which may be used for redundancy purposes.
(FR)L'invention concerne un système d'identification de n÷ud s'utilisant dans un système informatique dans lequel divers composants du système sont interconnectés par l'intermédiaire de n÷uds sur un bus de communication. Une fois que la topologie des n÷uds a été traduite en un graphe orienté acyclique, chaque n÷ud peut être affecté à une adresse unique non prédéterminée. Chaque n÷ud ayant une pluralité de ports a une priorité assignée à priori pour la sélection de ports. Chaque n÷ud enfant connecté à un parent est autorisé à répondre dans la séquence prédéterminée en fonction du port par l'intermédiaire duquel il est connecté à son parent. Chaque n÷ud dans le graphe annoncera sa présence selon son emplacement dans le graphe. Chacun reçoit une adresse incrémentée à partir de l'adresse précédente affectée, assurant ainsi leur caractère unique. Le même mécanisme peut être mis en place pour permettre à chaque n÷ud, tour à tour, de diffuser des informations sur le bus concernant les paramètres de son serveur local. D'une manière similaire, des informations supplémentaires peuvent être acheminées à partir de chaque n÷ud concernant des connexions à d'autres n÷uds, ce qui permet à un ordinateur central de produire une carte de la topologie traduite renfermant n'importe quelle information sur des liaisons désactivées qui peuvent être utilisées à des fins de redondance.
Designated States: AT, AU, BB, BG, BR, BY, CA, CH, CZ, DE, DK, ES, FI, GB, HU, JP, KP, KR, KZ, LK, LU, LV, MG, MN, MW, NL, NO, NZ, PL, PT, RO, RU, SD, SE, SK, UA, UZ, VN.
European Patent Office (AT, BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)