System of apparatuses that communicate via a bus structure

• US 7,028,076 B2
• Filed: 03/05/2002
• Issued: 04/11/2006
• Est. Priority Date: 03/09/2001
• Status: Expired due to Fees

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Salloum Salazar, Antonio Elias
• Primary Examiner(s): SHAH, KAMINI S
• Application Number:
  US10/090,919
• Publication Number:
  US 20020133632A1
• Time in Patent Office: 1,498 Days
• Field of Search: 709/201, 709/253, 709/238, 709/209, 370/364, 370/402, 370/431, 379/269, 702/186, 714/48
• US Class Current: 709/209
• CPC Class Codes: H04L 12/40078 Bus configuration home automation networks H04L12/2803; arrangements for maintenance or administration H04L41/00
• CPC Class Codes: H04L 12/40084 Bus arbitration
• CPC Class Codes: H04L 12/40169 Flexible bus arrangements arrangements for maintenance or administration involving management of faults; events, alarms H04L41/06; automatic restoration of network faults H04L41/0654
• CPC Class Codes: H04L 12/403 with centralised control, e.g. polling
• CPC Class Codes: H04L 12/44 Star or tree networks
• CPC Class Codes: H04L 12/6418 Hybrid transport

Abstract

Apparatuses are connected in a tree structure, wherein the branches correspond to bus connections between apparatuses. The apparatus at the root node the tree ultimately arbitrates access to the bus connections. The tree structure is dynamically reorganized by selecting a new root node. Selection of the new root node involves predicting a volume of messages to be sent by each of the apparatuses (preferably by counting the number of messages originating from each apparatus during an observation period). An expected heavy sender apparatus is selected as new root node. Thus, the heavy sender is able to get faster access to arbitration and network resources, reducing jitter in the time points at which messages can be sent by the heavy sender.

Claims

1. A system of apparatuses with a communication bus, the system comprising:

at least two apparatuses, each comprising a circuit for transmitting messages;

a plurality of bus connections, each connected between a respective pair of apparatuses;

the apparatuses comprising circuits for organizing the system into a tree communication structure, in which a first one of the apparatuses is a root node and remaining apparatuses are subordinate nodes, communicating with the root node via the bus connections directly or via other subordinate nodes, the root node and the subordinate being allowed to arbitrate for access to the communication structure, the root node ultimately resolving arbitration;

wherein the apparatuses are arranged to dynamically assign a second one of the apparatus to be root node; and

wherein at least one of the apparatuses is arranged to select the second one of the apparatuses to become root node on the basis of detection that an apparatus other than the root node is expected to need relatively more access to the communication structure than other apparatuses, the second one of the apparatuses being selected closer to the apparatus needing relatively more access to the communication structure than the first one of the apparatuses, in terms of a number of connections needed to communicate from the first and second one of the apparatuses to the apparatus needing relatively more access to the communication structure.

2. A system according to claim 1, wherein at least one apparatus is arranged to accumulate counts of an amount of communication traffic originating from respective ones of the apparatuses, the apparatus needing relatively more access to the communication structure being selected on the basis of having a highest of the counts.

3. A system according to claim 1, wherein the apparatuses are arranged to select the apparatus needing relatively more access to the communication structure as the second one of the apparatuses.

4. A system according to claim 1, wherein the system operates in fixed duration cycles of messages, a predetermincd fraction of the cycle being allocated to isochronous messages, the apparatuses being enabled to send no more isochronous messages per cycle than can be sent in the predetermined fraction of the cycle, the apparatus needing relatively more access to the communication structure being selected on the basis of detection that the apparatus needing relatively more access to the communication structure is expected to send relatively more isochronous messages than other apparatuses.

5. A system according to claim 4, wherein at least one apparatus is arranged to accumulate counts of a number of isochronous messages originating from respective ones of the apparatuses, the apparatus needing relatively more access to the communication structure being selected on the basis of having a highest of the counts.

6. An apparatus for use in a communication system having apparatuses and bus connections each connected between a respective pair of apparatuses, the apparatus being adapted to:

communicate a tree structure with nodes corresponding to the apparatuses, including a root node apparatus;

count an amount of communication traffic originating from respective ones of the apparatuses;

select an apparatus originating a greater amount of communication traffic; and

initiate a redefinition of the root node apparatus of the tree structure to an new root node apparatus closer to the apparatus originating a greater amount of communication traffic.

7. An apparatus according to claim 6, wherein the apparatus comprises:

a first table;

and a second table,

the first table having entries for pointers to entries in the second table, the entries of the first table being addressed by channel numbers, the entries in the second table being for count values for respective apparatuses, the apparatus being adapted to

detect assignments of apparatuses as sources for channel numbers;

change a first one of the entries for a first one of the channel numbers in the first table, when it is detected that a first one of the apparatuses is assigned to the first one of the channel numbers, storing a pointer to the first one of the apparatuses in the first one of the entries;

detect a packet with a transmitted one of the channel numbers sent via a communication structure;

read a first one of the pointers addressed by the transmitted one of the channel numbers from the first table; and

update a count in an entry in the second table pointed at by the first one of the pointers.

8. A method of communicating information in a system of apparatuses with a communication bus, wherein the system comprises bus connections between pairs of apparatuses, the apparatuses each comprising a circuit for transmitting messages, the apparatuses comprising circuits for organizing the system into a tree comniunication structure, in which a first one of the apparatuses is a root node and remaining apparatuses are subordinate nodes, communicating with the root node via the bus connections directly or via other subordinate nodes, the root node and the subordinate being allowed to arbitrate for access to the communication structure, the root node ultimately resolving arbitration;

the method comprising

predicting a volume of messages to be sent by each of the apparatuses;

selecting an apparatus expected to need relatively more access to the communication structure than other apparatuses; and

dynamically selecting a new root apparatus to become root node, the new root apparatus being selected closer to the apparatus expected to need relatively more access to the communication structure than the apparatus previously corresponding to the root node, in terms of a number of connections needed to communicate from the new and previous root node to the apparatus expected to need relatively more access to the communication structure.

9. The method of claim 8, wherein the apparatus expected to need relatively more access to the communication struture is selected as the new root apparatus.