Method of automatically determining a transmission order of packet in a local area network and apparatus for same

• US 5,625,626 A
• Filed: 03/22/1995
• Issued: 04/29/1997
• Est. Priority Date: 03/25/1994
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Umekita, Kazuhiro
• Primary Examiner(s): Safourek, Benedict V.
• Application Number:
  US08/409,076
• Time in Patent Office: 769 Days
• Field of Search: 370/85.1, 370/85.2, 370/85.3, 370/85.6, 370/85.15, 370/94.1, 340/825.51, 455/58.1
• US Class Current: 370/448
• CPC Class Codes: H04L 12/40013 Details regarding a bus controller
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]

Abstract

A method of automatically determining an order of transmitting a packet for a local area network using the CSMA/CD protocol. In transmitting a packet from an arbitrary station I on the local area network while another station P is transmitting a packet, the packet of the station I is automatically classified into three cases. The first, denoted by letter [A]a packet whose transmission process is not completed, is at the station I before a requested time if transmission starts after the transmission packet of the other station P is transmitted completely. The second, denoted by letter [B], is a packet whose transmission process does not completed at the station I before a requested time if transmission of another station Q is permitted after the transmission packet of the other station P is transmitted completely. The third, denoted by letter [C], is a packet which does not belong to cases [A] and [B]. A transmission process of the packet is performed in accordance with the classification result.

Claims

1. A method of automatically determining a transmission order of a packet for a local area network using the CSMA/CD protocol, comprising the steps of:

in transmitting a packet from an arbitrary station I on the local area network while another station P is transmitting a packet, automatically performing a classification of the packet from the station I into;

a group A if a transmission process for the packet from station I cannot be completed at station I before a requested end of transmission time because transmission of the packet from station I started after the packet from station P was transmitted completely,

a group B if a transmission for the packet from station I cannot be completed at station I before a requested end of transmission time because transmission of a packet from another station Q was permitted after transmission of a packet from station P has been completed, or

a group C if a transmission for the packet from station I does not belong to either of groups A and B; and

performing a transmission process of the packet from station I in accordance with a result of said classification, wherein if the packet from station I is classified in said group A, the packet is transmitted from station I, when station I has intercepted a transmission from station P, and when the packet from station P does not inhibit an interception of a transmission of a packet from a station other than station P to station P, and

wherein if the packet from station I is classified in said group B, the packet is transmitted from station I after the transmission of the packet from station P has been completed.

2. A method of automatically determining a transmission order of a packet for a local area network according to claim 1, wherein said classifying step includes the steps of:

obtaining a time duration T₂ from a generation of a packet transmission request by station I to a transmission completion of a presently transmitted packet;

obtaining a time duration T₄ from the generation of the packet transmission request to a transmission start time, allowing transmission to be completed by said end of transmission time; and

classifying the packet into said group A when T₄ <

T₂.

3. A method of automatically determining a transmission order of packet for a local area network according to claim 2, wherein said automatic classification step includes the steps of:

obtaining a difference between the time durations T₂ and T₄ ; and

classifying the packet into said group B when said difference is less than a time duration T_M and into said group C when said difference is greater than said time duration T_M, said time duration T_M being equal to a frame gap time plus a time required for transmitting a packet having a maximum packet length.

4. A method of automatically determining a transmission order of a packet for a local area network according to claim 2, wherein said transmission process performing step includes the steps of:

if (T₄ -T₂) <

0,

intercepting a transmission of the packet from station P;

waiting a minimum frame gap; and

adding a code to a transmission packet from station I and transmitting the transmission packet, the code indicating that the transmission packet from station I is not permitted to be intercepted.

5. A method of automatically determining a transmission order of a packet for a local area network according to claim 3, wherein said transmission process performing step includes the steps of:

if 0≦

(T₄ -T₂) <

T_M,

intercepting a transmission of the packet of the other station P;

waiting a minimum frame gap after the packet of the other station is transmitted completely; and

adding a code to a transmission packet of the station I and transmitting the transmission packet, the code indicating that the transmission packet is not permitted to be intercepted.

6. A method of automatically determining a transmission order of a packet for a local area network according to claim 3, wherein said transmission process performing step includes the step of, if T_M ≦

(T₄ -T₂), adding a code to the packet requested for transmission and transmitting the packet, the code indicating that the packet is not permitted to be intercepted.

7. A method of automatically determining a transmission order of a packet for a local area network according to claim 3, wherein said transmission process performing step includes the step of, if T_M ≦

(T₄ -T₂), adding a code to the packet requested for transmission and transmitting the packet, the code indicating that the packet is permitted to be intercepted.

8. A method of automatically determining a transmission order of a packet for a local area network according to claim 1, wherein said classifying step includes the step of, if there are a plurality of information sets to be transmitted in a transmission buffer of the station I, selecting an information set from the plurality of information sets as a packet which issues a request for transmission, the information set selected allowing a shortest time until a transmission end time.

9. A method of automatically determining a transmission order of a packet for a local area network according to claim 8, wherein said classifying step includes the step of, selecting an information set (k) as a packet which issues a request for transmission, the information set (k) allowing a shortest time duration from a generation of a transmission request to a transmission start time which is allowed based on a transmission end time.

10. A method of automatically determining a transmission order of a packet for a local area network according to claim 9, wherein said classifying step includes the steps of:

obtaining a time duration T₄ (k) for the information set (k) from generation of the packet transmission request to a transmission start time;

obtaining a time duration T₂ from a generation of a packet transmission request by station I to a transmission completion of a presently transmitted packet; and

classifying the packet into said group A when T₄ (k)<

T₂.

11. A method of automatically determining a transmission order of a packet for a local area network according to claim 10, wherein said automatic classification step includes the steps of:

obtaining a difference between the time durations T₂ and T₄ (k); and

classifying the packet into said group B when said difference is less than a time duration T_M, and into said group C when said difference is greater than said time duration T_M, said time duration T₄ being equal to a frame gap time plus a time required for transmitting a packet having a maximum packet length.

12. A method of automatically determining a transmission order of a packet for a local area network according to claim 10, wherein said transmission process performing step includes the steps of:

if (T₄ (k)-T₂)<

0,

intercepting a transmission of the packet of the other station P;

waiting a minimum frame gap; and

adding a code to a transmission packet of the station I and transmitting the transmission packet, the code indicating that the transmission packet is not permitted to be intercepted.

13. A method of automatically determining a transmission order of a packet for a local area network according to claim 11, wherein said transmission process performing step includes the steps of:

if 0≦

(T₄ (k)-T₂)<

T_M,

intercepting a transmission of the packet of the other station P;

waiting a minimum frame gap after the packet of the other station is transmitted completely; and

adding a code to a transmission packet of the station I and transmitting the transmission packet, the code indicating that the transmission packet is not permitted to be intercepted.

14. A method of automatically determining a transmission order of a packet for a local area network according to claim 11, wherein said transmission process performing step includes the step of, if T_M ≦

(T₄ (k)-T₂), adding a code to the packet requested for transmission and transmitting the packet, the code indicating that the packet is not permitted to be intercepted.

15. A method of automatically determining a transmission order of a packet for a local area network according to claim 11, wherein said transmission process performing step includes the step of, if T_M ≦

(T₄ (k)-T₂), adding a code to the packet requested for transmission and transmitting the packet, the code indicating that the packet is permitted to be intercepted.

16. A method of transmitting a packet in a local area network using the CSMA/CD protocol, comprising the steps of:

in transmitting a first packet from an arbitrary station P connected to the local area network, adding a code to the first packet and transmitting the first packet, the code indicating an importance degree of the first packet concerning whether transmission of the first packet is permitted to be intercepted;

in transmitting a second packet from an arbitrary station I connected to the local area network during transmission of the first packet, performing the steps of;

determining a transmission timing in accordance with an important degree of the second packet and a transmission end time required for the second packet, and

when it is determined according to the determining step that it is necessary to intercept the transmission of said first packet and transmit said second packet, if said code indicating the importance degree of said first packet represents "not important", the transmission of said first packet is intercepted and said second packet is transmitted, and if said code indicating the importance degree of said first packet represents "important", said second packet is transmitted after a time corresponding to a minimum frame gap after the transmission of said first packet has been completed.

17. A method of transmitting a packet according to claim 16, wherein said step of determining a transmission timing includes the steps of:

performing a classification of the packet from station I into;

a group A if a transmission process for the packet from station I cannot be completed at station I before a requested end of transmission time because transmission of the packet from station I started after the first packet from station P was transmitted completely, or

a group B if a transmission process for the packet from station I cannot be completed at station I before a requested end of transmission time because transmission of a packet from another Q was permitted after the first packet from station P was transmitted completely, or

a group C if the packet from station I does not belong to either of groups A and B; and

performing a transmission process of the packet in accordance with a result of said classification, wherein if the packet from station I is classified in said group A, the packet is transmitted from station I, when station I has intercepted a transmission from station P, and when the packet from station P does not inhibit an interception of a transmission of a packet from a station other than station P to station P, and

wherein if the packet from station I is classified in said group B, the packet is transmitted from station I after the transmission of the packet from station P has been completed.

18. A method of transmitting a packet according to claim 17, wherein said step of determining a transmission timing includes the step of, if there are a plurality of information sets to be transmitted, selecting an information set from the plurality of information sets as a packet which issues a request for transmission, the information set selected allowing a shortest time with a transmission end time.

19. An apparatus for automatically determining a transmission order of a packet for a local area network using the CSMA/CD protocol, comprising:

means for, in transmitting a packet from an arbitrary station I connected to the local area network while another station P is transmitting a packet, automatically performing a classification of the packet from station I into;

a group A if a transmission process for the packet from station I cannot be completed at station I before a requested end of transmission time because transmission of the packet from station I started after the packet from station P was transmitted completely, or

a group B if a transmission process for the packet from station I cannot be completed at station I before a requested end of transmission time because transmission of a packet from another station Q was permitted after transmission of the packet from the other station P was transmitted completely, or

a group C if the packet from station I does not belong to either groups of A and B; and

means for performing a transmission process of the packet in accordance with a result of said classification, wherein if the packet from station I is classified in said group A, the packet is transmitted from station I, when station I has intercepted a transmission from station P, and when the packet from station P does not inhibit an interception of a transmission of a packet from a station other than station P to station P, and

wherein if the packet from station I is classified in said group B, the packet is transmitted from station I after the transmission of the packet from station P has been completed.

20. An apparatus for automatically determining a transmission order of a packet for a local area network according to claim 19, wherein said classifying means includes:

means for obtaining a remaining transmission time duration T₁ of the packet under transmission by the other station P in accordance with data length information in a length field of the packet;

means for obtaining the latest transmission start time T₃ allowing transmission to complete by a requested time, from a time when information to be transmitted by the station I into a transmission buffer;

first count means for counting down the time duration T₁ as a initial value synchronously with a clock;

second count means for counting down the time T₃ as an initial value synchronously with the clock;

first latch means for latching an output of said first count means when a transmission request by the station I becomes active and a priority order status has reached from the other station P to the station I;

second latch means for latching an output of said second count means when a transmission request by the station I becomes active and a priority order status has reached from the other station P to the station I;

comparison means for comparing outputs of said first and second latch means; and

classifying a packet transmission timing in accordance with an output of said comparison means.

21. An apparatus for automatically determining a transmission order of a packet for a local area network according to claim 19, wherein said classifying means includes:

means for obtaining a time duration T₂ from a generation of a packet transmission request by station I to a transmission completion of a presently transmitted packet;

means for obtaining a time duration T₄ from the generation of the packet transmission request to a transmission start time, allowing transmission to complete by said end of transmission time; and

means for classifying the packet into said group A when T₄ <

T₂.

22. An apparatus for automatically determining a transmission order of a packet for a local area network according to claim 21, wherein said classifying means includes:

means for obtaining a difference between the time durations T₂ and T₄ ; and

means for classifying the packet into said group B when said difference is less than a time duration T_M, and into said group C when said difference is greater than said time duration T_M, said time duration T_M being equal to a frame gap time plus a time required for transmitting a packet having maximum packet length.

23. An apparatus for automatically determining a transmission order of a packet for a local area network according to claim 21, wherein said transmission performing means includes:

if (T₄ -T₂) <

0,

means for intercepting a transmission of the packet of the other station P;

means for waiting a minimum frame gap; and

means for adding a code to a transmission packet of the station I and transmitting the transmission packet, the code indicating that the transmission packet is not permitted to be intercepted.

24. An apparatus for automatically determining a transmission order of a packet for a local area network according to claim 22, wherein said transmission process performing means includes:

if 0≦

(T₄ -T₂) <

T_M,

means for intercepting a transmission of the packet of the other station P;

means for waiting a minimum frame gap after the packet of the other station is transmitted completely; and

means for adding a code to a transmission packet of the station I and transmitting the transmission packet, the code indicating that the transmission packet is not permitted to be intercepted.

25. An apparatus for automatically determining a transmission order of a packet for a local area network according to claim 22, wherein said transmission process performing means includes, if T_M ≦

(T₄ -T₂), means for adding a code to the packet requested for transmission and transmitting the packet, the code indicating that the packet is not permitted to be intercepted.

26. An apparatus for automatically determining a transmission order of a packet for a local area network according to claim 22, wherein said transmission process performing means includes, if T_M ≦

(T₄ -T₂), means for adding a code to the packet requested for transmission and transmitting the packet, the code indicating that the packet is permitted to be intercepted.

27. An apparatus for automatically determining a transmission order of a packet for a local area network according to claim 19, wherein said classifying means includes means for, if there are a plurality of information sets to be transmitted in a transmission buffer of the station I, selecting an information set from the plurality of information sets as a packet which issues a request for transmission, the information set selected allowing a shortest time until a transmission end time.

28. An apparatus for automatically determining a transmission order of a packet for a local area network according to claim 27, Wherein said selecting means includes means for selecting an information set (k) as a packet which issues a request for transmission, the information set (k) allowing a shortest time duration from a generation of a transmission request to a transmission start time which is allowed based on a transmission end time.

29. An apparatus for automatically determining a transmission order of a packet for a local area network according to claim 27, wherein said classifying means includes:

means for obtaining a remaining transmission time duration T₁ of the packet under transmission by the other station P in accordance with data length information in a length field of the packet;

first count means for counting down the time duration T₁ as a initial value synchronously with a clock;

first latch means for latching an output of said first count means when a transmission request by the station I becomes active and a priority order status has reached from the other station P to the station I;

means for obtaining, if there are a plurality of n information sets at the station I, for each information set the latest transmission start time T₃ (i) allowing transmission to complete by a requested time, from a time when information to be transmitted by the station I into a transmission buffer, where i is an integer of 1≦

i≦

n;

a plurality of second count means provided for each information set for counting down the time duration T₃ (i) as a initial value synchronously with a clock;

a plurality of second latch means provided for each information set for latching an output of each of said plurality of second count means when a transmission request by the station I becomes active and a priority order status has reached from the other station P to the station I during transmission by the other station;

first comparison means for comparing outputs of said plurality of second latch means;

second comparison means for comparing an output of said first comparison means with an output of said first latch means;

means for classifying a packet transmission timing in accordance with an output of said second comparison means; and

means for performing a packet transmission process in accordance with an output of said classifying means.

30. A local area network using the CSMA/CD protocol, comprising:

means for, in transmitting a first packet from an arbitrary station P connected to the local area network, adding a code to the first packet and transmitting the first packet, the code indicating an importance degree of the first packet concerning whether transmission of the first packet is permitted to be intercepted;

means for, in transmitting a second packet from an arbitrary station I connected to the local area network during transmission of the first packet, determining a transmission time in accordance with an importance degree of the second packet and a transmission end time requested for the second packet; and

means for controlling, when it is determined according to the determining means that it is necessary to intercept the transmission of said first packet and transmit said second packet, if said code indicating the importance degree of said first packet represents "not importance", the transmission of said first packet is intercepted and said second packet is transmitted, and if said code indicating the importance degree of said first packet represents "important", said second packet is transmitted after a time corresponding to a minimum frame gap after the transmission of said first packet has been completed.

31. A local area network according to claim 30, wherein said means for determining a transmission timing includes means for, if there are a plurality of information sets to be transmitted, selecting an information set from the plurality of information sets as a packet which issues a request for transmission, the information set selected allowing a shortest time until a transmission end time.

32. A local area network according to claim 30, wherein said means for determining a transmission timing includes means for performing a classification of the packet of station I into:

a group A if a transmission process for the second process packet cannot be completed at station I before a requested end of transmission time because transmission of the second packet started after the first packet from station P was transmitted completely, or

a group B if a transmission process for the second packet cannot be completed at station I before a requested end of transmission time because transmission packet from another station Q was permitted after the first packet from station P was transmitted completely, or

a group C if the packet does not belong to either of groups A and B.