Method, apparatus and computer program product for ensuring node participation in a network bus

• US 7,417,973 B1
• Filed: 12/31/2002
• Issued: 08/26/2008
• Est. Priority Date: 12/31/2002
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Whitby-Strevens, Colin
• Primary Examiner(s): Vu; Thong H
• Application Number:
  US10/335,972
• Time in Patent Office: 2,065 Days
• Field of Search: 370/256, 370/216, 370/257, 370/389, 370/252, 709/240, 709/220, 709/223, 709/227, 710/100, 710/113, 710/20, 710/104, 710/240
• US Class Current: 370/332
• CPC Class Codes: H04L 2101/636 IEEE1394 identification numbers
• CPC Class Codes: H04L 61/5038 for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]

Abstract

A method for configuring a computer network so that no non-root node can allocate itself a Physical_ID reserved for a root node. For each node that executes the self_ID process, a check is made of the available Physical_ID value as well as the designation of the node as a root or non-root node. If the value available is less than a value reserved for a root node, the value is assigned to the node. If the value not less than the value reserved for root node, a check is made to see if the node is a root node. A root node is assigned the value reserved for root. Non-root nodes are assigned a value that is greater than the value reserved for root node. After the value is assigned, the value-node assignment is broadcast over the network and the available pool of values is updated.

Claims

1. A method for ensuring proper Physical_ID assignment to a root node in a network, comprising:

selecting a physical identification value to be assigned to a node, the physical identification value uniquely identifying the node within a network;

comparing the selected physical identification value to a value reserved for a root node;

assigning the selected physical identification value to a node if the selected physical identification value is less than the value reserved for the root node;

if the selected physical identification value is not less than the value reserved for the root node and if the node is root node then assigning the value reserved for the root node to the root node; and

if the selected physical identification value is not less than the value reserved for the root node and if the node is not root node then assigning to the node a physical identification value greater than the value reserved for root node.

2. The method of claim 1, further comprising broadcasting the assigned physical identification value to other nodes in the network.

3. The method of claim 1, further comprising updating a register of available values for assignment as physical identification values.

4. The method of claim 1, wherein identification values are selected in accordance with a IEEE 1394a standard.

5. A computer readable medium comprising instructions, which, when executed by a computer:

select a physical identification value to be assigned to a node, the physical identification value uniquely identifying the node within a network;

compare the selected physical identification value to a value reserved for a root node;

assign the selected physical identification value to a node if the selected physical identification value is less than the value reserved for the root node;

if the selected physical identification value is not less than the value reserved for the root node and if the node is root node then assign the value reserved for the root node to the root node; and

if the selected physical identification value is not less than the value reserved for the root node and if the node is not root node then assign to the node a physical identification value greater than the value reserved for root node.

6. A method for assigning an identifier to each node of a serial bus network, said method comprising:

executing a first process until the value of a current identifier is greater than or equal to the value of an identifier reserved for the root node, said first process comprising;

selecting a node that has not yet been assigned an identifier;

assigning the current identifier to said node; and

selecting the next available current identifier as the current identifier;

executing a second process until the root node is selected, said second process comprising;

selecting a node that has not yet been assigned an identifier; and

assigning a special identifier to said node; and

executing a third process comprising assigning the identifier reserved for the root node to the root node.

7. The method of claim 6, wherein the serial bus network comprises an IEEE-1394 compliant serial bus network.

8. The method of claim 7, wherein the special identifier comprises a binary stream equivalent to the decimal number 63.

9. The method of claim 7, wherein the identifier reserved for the root node comprises a binary stream equivalent to the decimal number 62.

10. The method of claim 6, wherein said selecting the next available current identifier comprises selecting an identifier with a value greater than the value of the current identifier.

11. The method of claim 6, wherein said selecting the next available current identifier comprises selecting an identifier with a value greater than the value of the current identifier but less than the value of all other unassigned identifiers.

12. The method of claim 6, wherein said selecting the next available current identifier comprises selecting an identifier with a value that is one greater than the value of the current identifier.

13. The method of claim 6, wherein said selecting a node that has not yet been assigned an identifier is accomplished by a depth-first procedure.

14. The method of claim 6, wherein said selecting the next available current identifier as the current identifier comprises updating one or more registers.

15. A system for assigning an identifier to each node of a serial bus network, said system comprising:

a first module adapted to execute a first process until the value of a current identifier is equal to the value of an identifier reserved for the root node, said first process comprising;

selecting a node that has not yet been assigned an identifier;

assigning the current identifier to said node; and

selecting the next available current identifier as the current identifier;

a second module adapted to execute a second process until the root node is selected, said second process comprising;

selecting a node that has not yet been assigned an identifier; and

assigning a special identifier to said node; and

a third module adapted to assign the identifier reserved for the root node to the root node.

16. The system of claim 15, wherein the serial bus network comprises an IEEE-1394 compliant serial bus network.

17. The system of claim 16, wherein the special identifier comprises a binary stream equivalent to the decimal number 63.

18. The system of claim 16, wherein the identifier reserved for the root node comprises a binary stream equivalent to the decimal number 62.

19. The system of claim 15, wherein said selecting the next available current identifier comprises selecting an identifier with a value greater than the value of the current identifier.

20. The system of claim 15, wherein said selecting the next available current identifier comprises selecting an identifier with a value greater than the value of the current identifier but less than the value of all other unassigned identifiers.

21. The system of claim 15, wherein said selecting the next available current identifier comprises incrementing the current identifier.

22. The system of claim 15, wherein said selecting a node that has not yet been assigned an identifier is accomplished by a depth-first procedure.

23. The system of claim 15, wherein selecting the next available current identifier as the current identifier comprises updating one or more registers.

24. A method for assigning an identifier to nodes of a network, said method comprising:

successively assigning a current identifier to a respective node of said network until the value of the current identifier bears a prescribed relationship to a reserved identifier;

successively assigning a special identifier to respective ones of nodes without identifiers; and

assigning the reserved identifier to a designated node.

25. The method of claim 24, wherein said prescribed relationship comprises said current identifier having a value greater than or equal to the value of an identifier reserved for said designated node.

26. The method of claim 25, wherein said designated node comprises a root node of said network.

27. The method of claim 24, wherein said successively assigning a special identifier comprises assigning special identifiers to nodes without identifiers until the designated node is selected.

28. A method for ensuring the proper assignment of unique node identifiers within a network, comprising:

selecting an identification value and assigning that selected value to a given node in the network if the selected value is less than a predetermined value associated with a designated node; and

if the selected identification value is not less than the predetermined value, and if the given node is the designated node, then assigning the predetermined value to the designated node.

29. The method of claim 28, further comprising assigning to the given node an identification value greater than the predetermined value only if:

(i) said selected identification value is not less than the predetermined value, and (ii) the given node is not the designated node.