Hub controller for providing deterministic access to CSMA local area network

• US 5,355,375 A
• Filed: 03/18/1993
• Issued: 10/11/1994
• Est. Priority Date: 03/18/1993
• Status: Expired due to Fees

• Current Assignee: Network Systems Corp. (Oracle Corporation)
• Original Assignee: Network Systems Corp. (Oracle Corporation)
• Inventors: Christensen, Gary S.
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US08/033,125
• Time in Patent Office: 572 Days
• Field of Search: 370/58.1, 370/58.2, 370/58.3, 370/85.1, 370/85.2, 370/85.3, 370/85.4, 370/85.6, 370/85.7, 370/85.8, 370/85.13, 370/85.14, 370/94.1, 370/94.3 , 370/95.1, 370/95.2, 370/97, 340/825.02, 340/825.06, 340/825.08, 340/825.5, 340/825.51, 340/825.54, 375/3, 375/7
• US Class Current: 370/407
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 12/417 with deterministic access, e.g. token passing
• CPC Class Codes: H04L 12/44 Star or tree networks

Abstract

A method and apparatus for deterministic access to a carrier-sense-multiple-access (CSMA) or carrier-sense-multiple-access with collision detection (CSMA/CD) local area network (LAN) alters the basic indeterminate contention algorithm of the CSMA/CD protocol LAN within a hub controller. The hub controller includes media control logic that can selectively raise a pseudo carrier control signal to each port, thereby inhibiting any CSMA/CD protocol LAN transmissions by that port. In this way, the media control logic allows the hub controller to control which of the multiple ports will be allowed to contend for access to a common internal bus within the hub controller and for how long. A variety of different deterministic contention algorithms can be implemented by the hub controller, such as sequential polling, interrupt allocation, or a combination of deterministic contention algorithms with the normal CSMA/CD indeterminate contention algorithm.

Claims

1. A hub controller for use with a carrier-sense-multiple access (CSMA) protocol local area network (LAN) having a plurality of user nodes each of which inhibit transmission of messages from the user node when the user node senses a carrier signal in accordance with the CSMA protocol, the hub controller comprising:

a plurality of ports, each port connected to a common bus internal to the hub controller and to a user node external to the hub controller that generates and receives messages in accordance with the CSMA protocol, each port including;

media a control logic means for selectively controlling whether a pseudo carrier control signal which simulates the carrier signal in accordance with the CSMA protocol is presented to the user node connected to that port; and

control means operably connected to each of the media control logic means for determining which of the ports will present the pseudo carrier control signal,

such that the hub controller can selectively generate the pseudo carrier control signal to each port and thereby inhibit the transmission of any messages from the user node connected to that port.

2. The hub controller of claim 1 wherein the control means is a microprocessor that implements a preselected deterministic contention algorithm for controlling access to the common bus.

3. The hub controller of claim 2 wherein the deterministic contention algorithm is a sequential polling of each of the ports.

4. The hub controller of claim 3 wherein a user node does not occupy a time slot on the internal bus when polled if the user node has no messages to transmit.

5. The hub controller of claim 2 wherein the deterministic contention algorithm is an interrupt allocation whereby the control means selectively generates the pseudo carrier control signal to ports in response to receiving requests for access to the common bus.

6. The hub controller of claim 2 wherein the deterministic contention algorithm assigns a predetermined portion of a transfer bandwidth of the common bus to a selected one or more of the ports on a polling basis and the remaining ports contend for access to the remaining portion of the transfer bandwidth by sensing for the carrier signal in accordance with the CSMA protocol.

7. The hub controller of claim 1 further comprising:

a router means operably connected to the common bus for transmitting and receiving the messages to other hub controllers.

8. The hub controller of claim 1 further comprising:

one or more additional internal common busses operably connected to each port; and

selection means as part of each port for selectively determining which of the common busses will be used to transmit each message.

9. The hub controller of claim 1 wherein the media control logic means comprises an OR gate connecting a carrier signal on the internal bus and the pseudo carrier control signal front the control means to a carrier signal line on the port that is connected to the user node.

10. The hub controller of claim 1 wherein the CSMA protocol is the American National Standards Institute (ANSI)/Institute for Electrical and Electronics Engineering (IEEE) 802.3 protocol.

11. A method for selectively controlling access to a hub controller that interconnects a plurality of user nodes operating on a carrier-sense-multiple-access (CSMA) protocol local area network (LAN) having a plurality of user nodes each of which inhibit transmission of messages from the user node when the user node senses a carrier signal in accordance with the CSMA protocol to a common internal bus within the hub controller, the hub controller including a computer processor, the method comprising the computer-implemented steps of:

selectively inhibiting transmission of any messages in accordance with the CSMA protocol from selected user nodes according to a preselected deterministic contention algorithm by selectively generating a pseudo carrier control signal that simulates the carrier signal to each of the selected user nodes to prevent those user nodes from initiating transmission of any messages in accordance with the CSMA protocol; and

selectively allowing transmission of messages in accordance with the CSMA protocol from selected user nodes according to the preselected deterministic contention algorithm by selectively not generating the pseudo carrier control signal to each of the selected user nodes,

such that the computer processor implements the deterministic contention algorithm without any modifications to the CSMA protocol as implemented within the user nodes.

12. The method of claim 11 wherein the deterministic contention algorithm is a sequential polling of each of the ports.

13. The method of claim 12 wherein a user nodes does not occupy a time slot on the internal bus when polled if the user node has no signals to transmit.

14. The method of claim 11 wherein the deterministic contention algorithm is an interrupt allocation whereby the computer processor of the hub controller selectively generates the pseudo carrier control signal to ports in response to receiving requests for access to the common bus.

15. The method of claim 11 wherein the deterministic contention algorithm assigns a predetermined portion of a transfer bandwidth of the common bits to a selected one or more of the ports on a polling basis and the remaining ports contend for access to the remaining portion of the transfer bandwidth by sensing for the carrier signal in accordance with the CSMA protocol

16. The method of claim 11 wherein the carrier signal is selectively raised by O-Ring a carrier signal on the internal bus with the pseudo carrier control signal from the computer processor to generate a carrier signal on the port that is connected to the user node.

17. The method of claim 11 wherein the CSMA protocol is the American National Standards Institute (ANSI)/Institute for Electrical and Electronics Engineering (IEEE) 802.3 protocol.