Method and apparatus for providing two-way data communication cover a widely distributed network

• US 5,608,729 A
• Filed: 04/20/1995
• Issued: 03/04/1997
• Est. Priority Date: 04/20/1995
• Status: Expired due to Term

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Orsic, Milo
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Nguyen, Chau T.
• Application Number:
  US08/425,557
• Time in Patent Office: 684 Days
• Field of Search: 370/85.1, 370/85.2, 370/85.3, 370/85.9, 370/85.11, 370/93, 370/94.1, 370/94.3, 370/85.13, 340/825.5, 340/825.07
• US Class Current: 370/445
• CPC Class Codes: H04L 12/40032 Details regarding a bus interface enhancer
• 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/44 Star or tree networks

Abstract

An architecture for a distributed CSMA/CD network using IEEE 802.3 protocol that is widely extended between transmitting and receiving nodes by placing some of the idle/busy/collision functions in one or more protocol control nodes which are located between the other nodes. The protocol control nodes do not perform resynchronization and are not bridge nodes, so their use does not cause any time delays. One application would be a cable TV system where the distant nodes would be the cable office node that is widely separated from a group of neighborhood local nodes. A protocol control node intermediately placed in close proximity to the local nodes provides the idle/busy/collision control functions while allowing the central office node to be located beyond the IEEE 802.3 maximum distance.

Claims

1. An apparatus for communicating comprising:

an upstream node;

a communication path, having an upstream channel and a downstream channel, connected to said upstream node;

a first local node connected to said communication path at a spaced location from said upstream node;

a second local node connected to said communication path at a second spaced location from said upstream node;

an intermediate node connected to said communication path at an intermediate location between said first local node and said upstream node;

a control channel connected to said intermediate node, said first local node and said second local node;

said intermediate node monitors said communication path for a busy condition and if a busy condition is detected, said intermediate node drives said control channel with a busy signal which inhibits any of said first and second nodes that has not presently seized said upstream channel from doing so, and if a busy condition is not detected, said intermediate node provides said control channel with an idle signal which permits any of said first and second nodes to seize the upstream channel and start transmitting to said upstream node;

wherein a change from idle to busy or busy to idle is detected faster and a control signal on said control channel communicates the change of the status of said upstream channel from idle-to-busy or busy-to-idle more quickly because said intermediate location has smaller propagation delays within the channels than would occur if the monitoring were performed at the upstream node.

2. An apparatus for communicating comprising:

an upstream node;

a communication path, having an upstream channel and a downstream channel, connected to said upstream node;

a first local node connected to said communication path at a spaced location from said upstream node;

a second local node connected to said communication path at a second spaced location from said upstream node;

an intermediate node connected to said communication path at an intermediate location between said first local node and said upstream node;

a control channel connected to said intermediate node, said first local node and said second local node;

a second control channel connected to said first local node and said second local node;

said intermediate node monitors said communication path for a collision between a plurality of data packets from said first and second nodes and if a collision is detected, said intermediate node drives said control channel with a collision indicating signal which instructs each of said local nodes to re-transmit after waiting a period of time;

wherein said second control channel is used to send a busy-idle status of said upstream channel to said first and second local nodes;

wherein the collision on said communication path is sensed faster and said collision indicating signal on said control channel is communicated more quickly than if the collision detecting and the collision indicating signaling had been provided by said upstream node because the closer location of the collision monitoring and the collision signal driving at said intermediate location of said intermediate node reduces propagation delays.

3. The apparatus set forth in claim 2 wherein a data frame that has not experienced a collision propagates along said upstream channel from any of said first and second nodes and is received and accepted by said upstream node.

4. The apparatus set forth in claim 2 wherein said upstream node has means for detecting a collision such that after said collision between said plurality of data frames propagates along said communication path to said upstream node said collision is detected by said means for detecting a collision of said upstream node and discarded.

5. Apparatus set forth in claim 4 wherein IEEE 802.3 CSMA/CD, 1993, carrier sensing multiple access with collision detection protocol is used between the intermediate node and the local nodes.

6. The apparatus set forth in claim 5 wherein the time reductions of said intermediate node are used to greatly extend the distance that said local nodes can be located from said upstream node and still use IEEE 802.3 CSMA/CD carrier sensing multiple access with collision detection protocol to communicate data without resorting to a re-timing repeater or a packet relaying bridge.

7. The apparatus set forth in claim 2, further comprising:

said downstream channel connected to said upstream node and said first and second nodes in a spaced relationship with said upstream node similar to that of the upstream channel; and

said downstream channel communicates data frames that are broadcast by said upstream node to at least one of said first and second nodes.

8. A method for communicating within a network having a plurality of local nodes in a widely spaced relation with a destination node, comprising the steps of:

sensing for an idle status of an upstream channel by a first local node before transmitting a first data frame;

sensing for an idle status of the upstream channel by a second local node before transmitting a second data frame, detecting an idle status by both the first and second local nodes and both begin transmitting their respective data frames causing a collision on said upstream channel;

detecting this collision by an intermediate node monitoring said upstream channel;

sending a collision control signal from said intermediate node to each local node stopping each node before it completes the transmitting its respective data frame;

detecting by the destination node the data frame resulting from said collision which is shorter than a standard data frame because each node involved in the collision was stopped before each data frame involved in the collision was completed;

discarding the data frame resulting from said collision;

changing said collision control signal to an idle signal which causes each local node involved in the collision to wait a random period of time before re-transmitting the data frame that underwent the collision; and

re-transmitting the data frame by one of the local nodes to the destination node without a collision.

9. The method of claim 8, further comprising the step of re-transmitting another data frame by another local node to the destination node without a collision.

10. The method of claim 8, further comprising the step of sensing said re-transmitting of the data frame by one of the local nodes to the destination node by said intermediate node and changing said idle control signal to busy by said intermediate node.