Switch protocol for network communications

• US 7,894,341 B2
• Filed: 10/05/2007
• Issued: 02/22/2011
• Est. Priority Date: 10/05/2006
• Status: Active Grant

• Current Assignee: Waratek Limited (Waratek Holdings Ltd.)
• Original Assignee: Waratek Pty Limited
• Inventors: Holt, John M.
• Primary Examiner(s): Patel; Jayanti K
• Assistant Examiner(s): PARK, JUNG H
• Application Number:
  US11/973,379
• Publication Number:
  US 20080123642A1
• Time in Patent Office: 1,236 Days
• Field of Search: 370/230, 370/235, 370/216, 370/229, 370/254, 370/256, 370/401, 709/223, 709/224
• US Class Current: 370/230
• CPC Class Codes: H04L 45/02 Topology update or discovery

Abstract

A switch protocol for network communications (particularly but not exclusively for multiple computer systems) is disclosed in which each switch maintains a list of addresses which can be reached via each port of the switch. In addition, prior to delivering a message or packet to a port, the switch deletes any address in the message or packet which is unable to be reached via that port. The arrangement saves the repetitive sending of uni-cast messages and also saves broadcast messages being sent via the switches to computers which are not intended to receive the messages. Various networked topologies are also disclosed.

Claims

1. A communications method in which data packets addressed to multiple destinations are transmitted via at least one multi-port switch from a source, the method comprising the steps of:

(i) providing the or each switch with a data processing capacity;

(ii) having each said switch on receipt of one of said data packets delete those addresses of said multiple destinations which are inaccessible thereby;

(iii) maintaining a list of the corresponding port for each said one of those destinations to which the switch is directly connected and the corresponding port(s) of that or those destination(s) to which the switch is not directly connected; and

(iv) having each said switch on receipt of one of said data packets addressed both to at least one destination to which the switch is directly connected and at least one destination to which said switch is indirectly connected, deliver said packet to the corresponding port of said directly connected destination(s) and delete the addresses of said directly connected destination(s) from said packet before delivering said one packet to the port(s) corresponding to that or those destination(s) to which said switch is not directly connected.

2. The method of claim 1, wherein ports with a first plurality of addresses are prioritized over ports with either a single address or a second plurality of addresses, said second plurality being less than said first plurality.

3. An article of manufacture comprising a tangible computer readable media containing computer executable instructions which, when executed by a processor that is coupled with a memory to modify the operation of the processor and devices or systems coupled with said processor;

the modification of operation including performing a communications method in which data packets addressed to multiple destinations are transmitted via at least one multi-port switch from a source, the method comprising;

(i) providing the at least one multi-port switch with a data processing capacity;

(ii) having each said at least one multi-port switch, on receipt of one of said data packets, delete addresses of said multiple destinations which are inaccessible;

(iii) maintaining a list of the corresponding port for each said one of those destinations to which the switch is directly connected and the corresponding port(s) of that or those destination(s) to which the switch is not directly connected; and

(iv) having each said switch, upon receipt of one of said data packets addressed both to at least one destination to which the switch is directly connected and at least one destination to which said switch is indirectly connected, deliver said packet to a corresponding port of said directly connected destination(s) and delete addresses of said directly connected destination(s) from said packet before delivering said one packet to the port(s) corresponding to that or those destination(s) to which said switch is not directly connected.

4. The article of manufacture of claim 3, wherein ports with a first plurality of addresses are prioritized over ports with either a single address or a second plurality of addresses, said second plurality being less than said first plurality.