Method and apparatus for implementing hunt group support for a crosspoint controller

• US 6,192,048 B1
• Filed: 10/02/1997
• Issued: 02/20/2001
• Est. Priority Date: 10/02/1997
• Status: Expired due to Fees

• Current Assignee: Mcdata Corporation (Broadcom, Inc.)
• Original Assignee: Mcdata Corporation (Broadcom, Inc.)
• Inventors: Fugere, James P., Jessop, Ken N., Nelson, Jeffrey J.
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): Santiago, Enrique L
• Application Number:
  US08/942,506
• Time in Patent Office: 1,237 Days
• Field of Search: 370/351, 370/357, 370/359, 370/362, 370/366, 370/370, 370/380, 370/427, 340/825.79, 340/825.83, 379/272, 379/273, 379/274
• US Class Current: 370/380
• CPC Class Codes: H04L 45/245 Link aggregation, e.g. trunking
• CPC Class Codes: H04Q 11/04 for time-division multiplexing H04Q11/0001 takes precedence
• CPC Class Codes: H04Q 2213/13003 Constructional details of switching devices
• CPC Class Codes: H04Q 2213/1302 Relay switches
• CPC Class Codes: H04Q 2213/1304 Coordinate switches, crossbar, 4/2 with relays, coupling field
• CPC Class Codes: H04Q 2213/13103 Memory
• CPC Class Codes: H04Q 2213/13141 Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13288 Closed user groups, CUG
• CPC Class Codes: H04Q 2213/13292 Time division multiplexing, TDM
• CPC Class Codes: H04Q 2213/13299 Bus
• CPC Class Codes: H04Q 2213/13305 Transistors, semiconductors in general
• CPC Class Codes: H04Q 2213/1332 Logic circuits
• CPC Class Codes: H04Q 2213/13322 Integrated circuits
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

A method and apparatus which obviates the throughput limitations retries generated by busy conditions of conventional switches which are limited to but a single path between any two ports through the use of a “hunt group” concept whereby multiple paths can be provided between a participating group member and another port. These multiple paths may be associated in groups of, for example, eight, with each grouping of eight paths then comprising a “hunt group” whereby the first available member of the hunt group will be selected to enable the connection should the first be “busy”. The particular embodiment disclosed comprises a plurality of sequentially organized hunt groups starting on a boundary of eight associated with ports 0-7, 8-15, . . . through 248-255.

Claims

1. A method for coupling a first data bus to a second data bus, comprising:

defining a plurality of ports through which said first data bus may be selectively coupled to a first side of a crosspoint switch;

identifying a first available port of said plurality of ports;

coupling said first data bus through said first available port to said crosspoint switch for connection to a port associated with said second data bus,

and if said port associated with said second data port is indicated to be busy, determining if said port associated with said second data bus is indicated to be busy due to an attempt to establish a connection to said port through which said first bus is coupled to said switch, and, if so, allowing a connection therebetween to be established.

2. The method of claim 1 further comprising arranging a subset of said ports into a hunt group, and wherein said defining is carried out by assigning an attribute to each of said ports in said hunt group indicative of hunt group membership.

3. The method of claim 1 wherein said defining is carried out by sequentially organizing said first plurality of ports 4 into a multiplicity of subsets.

4. The method of claim 3 wherein said step of sequentially organizing is carried out by dividing said plurality of ports into groupings of eight ports.

5. The method of claim 1 wherein said plurality of ports through which said first data bus may be selectively coupled comprise a source port and said port associated with said second data bus is a destination port.

6. A crosspoint controller for coupling a first data bus to a second data bus, comprising:

a switch having an input and output;

a plurality of input member ports coupled between said first data bus and said switch input, wherein said first data bus is coupled to said switch input through a first member port if available and alternatively through a next available member port if said first member port is not available; and

at least one output port coupled between said switch output and said second data bus; and

a circuit for determining if said port associated with said output port is busy due to an attempt to establish a connection to said input port through which said first data bus is coupled to said switch, and, if said port associated with said output port is busy, allowing a connection therebetween to be established.

7. The crosspoint controller of claim 6 wherein said first and second data buses are fibre channel buses.

8. The crosspoint controller of claim 6 wherein said switch is an ESCON switch.

9. The crosspoint controller of claim 6 wherein said plurality of input member ports are arranged into a hunt group which comprises eight consecutive member ports.

10. The crosspoint controller of claim 6 wherein said first member port is a lowest numbered port and said next available member port is a next lowest numbered port.

11. The crosspoint controller of claim 6 wherein said member ports have at least one common attribute bit.

12. A crosspoint controller for coupling a first data bus to a second data bus, comprising:

a switch having an input and output;

a plurality of output member ports coupled between said switch output and said second data bus, wherein said switch output is coupled to said second data bus through a first member port if available and alternatively through a next available member port if said first member port is not available; and

at least one input port coupled between said first data bus and said switch input; and

a circuit for determining whether said output member port to which said switch output is coupled is busy due to an attempt by an input port seeking to establish contact thereto, if so, allowing a connection therebetween to be established.

13. The crosspoint controller of claim 12, wherein said first and second data buses are fibre channel buses.

14. The crosspoint controller of claim 12 wherein said switch is an ESCON switch.

15. The crosspoint controller of claim 12 wherein said plurality of output member ports are arranged into a hunt group comprising eight consecutive member ports.

16. The crosspoint controller of claim 12 wherein said first member port is a lowest numbered port and said next available member port is a next lowest numbered member port.

17. The crosspoint controller of claim 12 wherein said member ports have at least one common attribute bit.

18. A method for coupling a first data bus to a second data bus through a source port to a destination port path, comprising:

determining if either said source port or said destination port is a member of one of a plurality of predefined source and destination hunt groups respectively;

coupling a first available member of said source hunt group to said destination port if said source port is a member of one of said plurality of predefined source hunt groups;

coupling a first available member of said destination hunt group to said source port if said destination port is a member of one of said plurality of predefined destination hunt groups;

and if said destination port is busy, determining if said source port is busy due to an attempt to establish a connection to said destination, and, if so, allowing a connection therebetween to be established.

19. The method of claim 18 wherein said coupling a first available member of said source hunt group to said destination port and coupling a first available member of said destination hunt group to said source port are implemented alternatively.

20. The method of claim 18 further comprising:

returning a source port busy signal if all members of said source hunt group are busy.

21. The method of claim 20 further comprising:

also returning a destination port busy signal if said destination port is not a member of a destination hunt group and said destination port is busy.

22. The method of claim 20 wherein said (step of) returning is carried out by indexing a busy bit array to determine which members of said source hunt group are busy.

23. The method of claim 19 further comprising returning a destination port busy signal if all members of said destination hunt group are busy.

24. The method of claim 23 further comprising also returning a source port busy signal if said source port is not a member of a source hunt group and said source port is busy.

25. The method of claim 23 wherein said (step of) returning is carried out by indexing a busy bit array to determine which members of said destination hunt group are busy.

26. The method of claim 18 wherein said (step of) coupling a first available member of said source hunt group to said destination port comprises:

sequentially ordering said members of said source hunt group; and

selecting a lowest ordered free member of said source hunt group as said first available member.

27. The method of claim 18 wherein said (step of) coupling a first available member of said destination hunt group to said source port comprises:

sequentially ordering said members of said destination hunt group; and

selecting a lowest ordered free member of said destination hunt group as said first available member.