Multi-channel power line exchange protocol

• US 7,310,670 B1
• Filed: 04/25/2000
• Issued: 12/18/2007
• Est. Priority Date: 04/25/2000
• Status: Expired due to Term

• Current Assignee: Thomson (Government of France)
• Original Assignee: Thomson Licensing SA (Vantiva SA)
• Inventors: Walbeck, Alan K., Miller, Michael J., Southam, Eric R., Giles, Bradley C.
• Primary Examiner(s): Donaghue, Larry D.
• Assistant Examiner(s): BILGRAMI, ASGHAR H
• Application Number:
  US09/559,817
• Time in Patent Office: 2,793 Days
• Field of Search: 709/223, 709231-232, 709/238, 709/235, 709/225, 709/229, 370/229, 370/231, 370/235, 726/9, 726/20, 710/40
• US Class Current: 709/225
• CPC Class Codes: H04B 2203/5408 using protocols
• CPC Class Codes: H04B 2203/5445 Local network
• CPC Class Codes: H04B 3/54 Systems for transmission via power distribution lines
• CPC Class Codes: H04L 1/1628 List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers H04L1/1614 takes precedence
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 12/4015 by scheduling the transmission of messages at the communication node
• CPC Class Codes: H04L 12/403 with centralised control, e.g. polling
• CPC Class Codes: H04L 2001/0096 Channel splitting in point-to-point links
• CPC Class Codes: H04W 28/065 using assembly or disassembly of packets
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 74/0816 with collision avoidance

Abstract

A scalable networking protocol that allows multiple nodes to communicate via a multi-channel network medium is described. The networking protocol allows any node on the network to assign itself as the active network server. The active network server polls client nodes based on a lineup card. The lineup card includes a high priority queue for low-latency devices, and a low priority queue for devices that can tolerate higher latencies. Network information is sent on the channels as fragments. The protocol provides bad-channel detection and retransmission of fragments in a fragment-by-fragment basis. Support for streaming data or asynchronous data is provided by allocating time slots on the network and allowing two intelligent nodes to talk directly to each other during count-limited token sessions, as arbitrated by the active network server. The network node serving as the active network server can be changed on a dynamic basis, and is typically determined by the first node initiating a transmit request on a sleeping network. Client nodes are addressed by dynamic-polling using an address isolation scheme.

Claims

1. A method for arbitrating use of a network medium to avoid collisions caused by multiple nodes attempting to transmit data on the network medium at the same time, said method comprising the steps of:

sending a token packet from an active server to a first client node, said token packet granting network medium access to said first client node;

sending an end of token session packet from said first client to said server, said end of token session packet relinquishing network medium access by said first client node; and

broadcasting a lineup insertion packet from said server, said lineup insertion packet comprising an address mask, said server configure to wait for a prescribed time period after broadcasting said lineup insertion packet to allow a second client node to send a lineup insertion response packet to said active server, said second client node sending said lineup insertion response packet if an address of said second client node falls within a range of addresses given by said address mask.

2. The method of claim 1, wherein said active network server maintains a lineup card that lists one or more client nodes.

3. The method of claim 1, wherein said token packet specifies a maximum number of packets that said first client can send before sending said end of token session packet.

4. The method of claim 3, wherein said first client node is allowed to transmit data packets on said network medium only during a token session.

5. The method of claim 3, wherein said first client node is removed from said lineup card when said node has been inactive for a period of time.

6. The method of claim 3, wherein said lineup insertion packet requests insertion onto a high priority queue.

7. The method of claim 1, wherein a presence of a packet is detected by matching a specified preamble and length sequence.

8. The method of claim 1, wherein access to said medium is provided by a media access control layer.

9. The method of claim 8, wherein said media access control layer provides a burst mode.

10. The method of claim 1, wherein said medium provides multiple channels.

11. The method of claim 1, wherein said medium is a power line.

12. The method of claim 1, wherein said medium is a radio frequency transmission medium.

13. A networking architecture to provide isochronous and non-isochronous data transmission on a network medium, comprising:

an active server node, said active server node configured to send a lineup insertion packet containing an address mask and listen to said network medium for a specified period of time after sending said lineup insertion packet; and

at least one client node configured to request insertion onto a lineup card of said active server node by responding to said lineup insertion packet, said active server node configured to provide a token to said at least one client node, said at least one client node configured to transmit on said medium for no more than a specified time period before sending an end of token session packet to said active server node.

14. The network architecture of claim 13, wherein said active server node maintains a lineup card of active client nodes, said lineup card comprising a high priority queue and a low priority queue.

15. The network architecture of claim 13, wherein said active server node polls all nodes listed on said high priority queue before polling a next node listed on said low priority queue.