Traffic control system of local area network

• US 5,483,533 A
• Filed: 07/25/1994
• Issued: 01/09/1996
• Est. Priority Date: 07/23/1993
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Kuba, Hiroaki
• Primary Examiner(s): Hsu, Alpus
• Assistant Examiner(s): NGO, RICKY QUOC
• Application Number:
  US08/279,799
• Time in Patent Office: 533 Days
• Field of Search: 370/79, 370/80, 370/85.3, 370/85.6, 370/94.3, 370/100.1, 370/85.7, 370/85.13, 370/95.1, 370/110.1, 370/103, 370/13, 370/17, 340/825.06, 340/825.16, 340/825.17, 340/825.5, 340/825.51
• US Class Current: 370/232
• CPC Class Codes: H04L 47/10 Flow control; Congestion control

Abstract

A plurality of terminals are connected via LAN to a traffic control unit for allocating time slots in response to data transmission requests and for monitoring the LAN load. The traffic control unit includes a load monitoring section, a high traffic mode noticing section, a time slot noticing section and a high traffic mode releasing section and each of terminals includes a high traffic mode receiving section, a transmission control section, a time slot requesting section and an end noticing section. When the load monitoring section detects the high traffic state of the LAN, the high traffic mode noticing section notices to all the terminals that the system is set in a high traffic mode. When the high traffic mode receiving section of each terminal receives the notice, the high traffic mode is set. In the high traffic mode, the time slot requesting section in each terminal issues a time slot allocating request to the time slot noticing section only for the first data transmission after the high traffic mode has set, and the time slot noticing section allocates a time slot to the requesting terminal. When ending the data transmission the end noticing section the transmission end to the traffic control unit. When the load monitoring section detects the low traffic state, the high traffic mode releasing section notices to all the terminals that the system be set in a normal mode.

Claims

1. (Amended) A traffic control system for a local area network (LAN) in which a plurality of terminals are connected to a traffic control unit for allocating a time slot to each of the plurality of terminals in response to a data transmission request from each terminal and for monitoring a LAN load,

wherein said traffic control unit includes a load monitoring section, a high traffic mode noticing section, a time slot noticing section and a high traffic mode releasing section,

wherein said each terminal includes a high traffic mode receiving section, a transmission control section, a time slot requesting section and an end noticing section,

wherein said load monitoring section monitors a traffic state of said LAN, detecting the number of terminals requesting data transmission as operating terminals of said plurality of terminals connected to said LAN, counting a data amount on said LAN per unit time, and calculating a LAN load factor based on a transmission rate of said LAN and the counted data amount, and noticing a traffic state to said high traffic mode noticing section and to said high traffic mode releasing section,

wherein said high traffic mode noticing section, in response to notice from said load monitoring section that the LAN load has become heavy, issues to all said plurality of terminals connected to said LAN a notice indicating that a time slot allocating request should be issued only for the first data transmission after a high traffic mode has set,

wherein said time slot noticing section, having a time slot management table in which time slot managing information is stored, receives a time slot allocating request from one terminal and notices allocation of a time slot to said one terminal based on an operating state of other terminals,

wherein said high traffic mode releasing section, in response to notice from said load monitoring section that the LAN load has become light, releases the high traffic mode to discard the time slot management table, sets a normal mode, and notices the setting of the normal mode to said plurality of terminals,

wherein said high traffic mode receiving section receives from said high traffic mode noticing section a notice that the high traffic mode is set, and from said high traffic mode releasing section the notice that the high traffic mode is released to set the normal mode,

wherein said time slot requesting section issues a time slot allocating request to said time slot noticing section of said traffic control unit via said transmission control section only when data transmission is first to be performed after the high traffic mode has been set, after calculating transmission timing,

wherein said transmission control section has a same time slot management table in which time slot managing information is stored as that of said time slot noticing section, performs data transmission when the normal mode is set, determines whether or not the time slot allocating request is already issued when the high traffic mode is set, calculates the transmission timing of the time slot allocating request from the time slot management table when the time slot allocating request is not yet issued, to cause said time slot requesting section to issue the time slot allocating request, calculates the transmission timing based on time slot managing information and a time slot allocated by said traffic control unit stored in the time slot management table, and performs data transmission in synchronism with the calculated transmission timing after suspension of the data transmission, and

wherein said end noticing section issues a notice indicating that the transmission is ended at a requesting terminal, to said load monitoring section at the time when the data transmission is completed in said transmission control section and excludes the requesting terminal from the operating terminal on said LAN.

2. A traffic control system for a LAN according to claim 1, wherein said high traffic mode noticing section requests data transmission stop to the plurality of terminals connected to said LAN to issue to the plurality of terminals the notice indicating that the high traffic mode is set, when the high traffic mode is not set regardless of a heavy load factor, as a result of determining the load factor,

wherein said high traffic mode receiving section discards its own time slot management table and releases the high traffic mode when receiving the notice indicating that the high traffic mode has been released and,

wherein said high traffic mode releasing section releases the high traffic mode to set the normal mode and transmits an interrupt signal to all the plurality of terminals to notice that the normal mode has been set.

3. A traffic control system for a LAN according to claim 1, wherein said transmission control section of each of said plurality of terminals:

determines whether or not said system is set in the high traffic mode before the data transmission;

performs the data transmission for a respective terminal of said plurality of terminals based on a carrier sense multiple access (CSMA) method when the high traffic mode is not set;

determines whether or not the time slot allocating request is already issued from the respective terminal at the first data transmission after the high traffic mode has been set when the high traffic mode is set;

calculates the transmission timing of the time slot allocating request from the time slot management table when the time slot allocating request is not yet issued, to cause said time slot requesting section to issue the time slot allocating request to said time slot noticing section of said traffic control unit;

calculates the transmission timing based on the time slot management table allocated by said time slot noticing section;

suspends the data transmission until the transmission timing is reached, and performs the data transmission in synchronization with the calculated transmission timing;

repeats the above processing until the data transmission from the respective terminal is completed; and

when the data transmission is completed, ends the data transmission if the high traffic modes in not set, and ends the data transmission after controlling said end noticing section of the respective terminal to notice the end of the data transmission to said load monitoring section of said traffic control unit to exclude the respective terminal from the operating terminals, if the high traffic mode is set, and

wherein said time slot noticing section allocates a time slot in response to said transmission control section, and stores time slot allocating information and managing information for calculating the transmission timing in the time slot management table to transmit to said transmission control section of the respective terminal.

4. A traffic control system for a LAN according to claim 1, wherein the time slot management table includes a time slot allocating area with a high priority terminal time slot allocating area and a normal priority terminal time slot allocating area, an area for transmission time per time slot, an area for a high traffic mode start time set by said traffic control unit when the high traffic mode is set, and an area for a time slot time period per cycle set by said traffic control unit at allocation of a time slot,

wherein the time slot allocating area is allocated with 2 bits, one being for high priority and the other being for normal priority, thereby the time slot allocating area is 2 m bits of m bits for high priority and m bits for normal priority when the maximum number of operating terminals is m, and

wherein the maximum number of operating terminals is determined based on a ratio of the operating terminals to all the plurality of terminals at the allocation of a time slot and variable, so that the time slot time period per cycle is varied in accordance with the ratio to make the allocation of a time slot in one of a plurality of levels based on the number of operating terminals.

5. A traffic control system for a LAN according to claim 3, wherein said time slot noticing section:

receives the time slot allocating request from said time slot requesting section of the respective terminal;

calculates the ratio of the number of operating terminals to all said plurality of terminals connected to said LAN;

sets the time slot allocating area based on the maximum number of operating terminals m and the time period for 20% in the time slot management table of the traffic control unit when the ratio is equal to or less than 20%;

sets the time slot allocating area based on the maximum number of operating terminals m and the time period for 40% in the time slot management table of the traffic control unit when the ratio is in a range of 21 to 40%;

sets the time slot allocating area based on the maximum number of operating terminals m and the time period for 80% in the time slot management table of the traffic control unit when the ratio is in a range of 41 to 80%

sets the time slot allocating area based on the maximum number of operating terminals m and the time period for 100% in the time slot management table of the traffic control unit when the ratio is in a range of 81 to 100%;

sets "ON" in the n-th bit and (m+n)-th bit of the time slot management table of the traffic control unit when the time slot requesting terminal is the high priority terminal.

sets "ON" in the (m+n)-th bit of the time slot management table of the traffic control unit when the time slot requesting terminal is the normal priority terminal;

when n is an integer satisfying 1≦

n≦

m, and means that the respective terminal requests the time slot allocation as the n-th one of the plurality of terminals, so that two time slots per cycle are allocated to the respective terminal when the respective terminal is of the high priority and one time slot per cycle is allocated to the respective terminal when the respective terminal is of the normal priority; and

transmits information of time slot management table of the traffic control unit including information of the allocated time slots from said time slot noticing section to said transmission control section of the respective terminal to store the information in the time slot management table of the respective terminal.

6. A traffic control system for a LAN according to claim 3, wherein said transmission control section:

determines a current time TO in the respective terminal;

calculates a high traffic mode continuation time period (T=T0-to) based on the high traffic mode start time to of time slot management table;

calculates an elapsed time T2 indicating how long time elapses in the time slot time period per cycle tγ

till the current time, where T2 is a remainder when T1/tγ

;

calculates the number of time slots J1 or J2 which can be used prior to the respective terminal, where J1 is the number of time slots used prior to the respective terminal when the time slot allocated to the respective terminal is in the high priority terminal time slot allocating area and J2 is the number of time slots used prior to the respective terminal when the time slot allocated to the respective terminal is in the normal priority terminal time slot allocating area; and

calculates a suspension time till the data transmission in accordance with;

(A) when the elapsed time T2 for the current time in the time slot time period per cycle tγ

belongs to the high priority terminal time slot allocating area (T2≦

1/2×

tγ

) and the respective terminal is of the high priority,

(a) if T2 does not exceed the time slot allocating time (J1×

.increment.t≧

T2), T3=J1×

.increment.t-T2, and

(b) if T2 exceeds the time slot allocating time (J1×

.increment.t T2), T3=J2×

.increment.t+1/2×

tγ

-T2,

(B) when the elapsed time t1 for the current time in the time slot time period per cycle tγ

belongs to the high priority terminal time slot allocating area (T2≦

1/2×

tγ

) and the respective terminal is of the normal priority,

(c) T3=J2×

.increment.t+1/2×

tγ

-T2,

(C) when the elapsed time t1 for the current time in the time slot time period per cycle tγ

belongs to the normal priority terminal time slot allocating area (T2>

1/2×

tγ

).

(d) if T2 does not exceed the time slot allocating time (J2×

.increment.t≧

T2-1/2×

tγ

), T3=J2×

.increment.t+1/2×

tγ

-T2,

(e) if T2 exceeds the time slot allocating time (J2×

.increment.t<

T2 -1/2×

tγ

) and the respective terminal is of the high priority, T3 =J2×

.increment.t+tγ

-T2, and

(f) if T2 exceeds the time slot allocating time (J2×

.increment.t T2-1/2×

tγ

) and the respective terminal is of the normal priority, T3 =J2×

.increment.t+3/2×

tγ

-T2.

7. A traffic control system for a local area network (LAN), comprising:

a traffic control unit, connected to said LAN, comprising a time slot noticing section, a high traffic mode noticing section, a high traffic mode releasing section, and a load monitoring section; and

a plurality of terminals connected to said LAN, each of which comprises a respective high traffic mode receiving section, a respective time slot requesting section, a respective transmission control section, and a respective end noticing section;

said load monitoring section determining a LAN load based on an amount of data transmitted through said LAN per a unit of time, and determining a traffic state based on said LAN load;

said traffic state indicating one of a plurality of LAN load levels, including a heavy LAN load and a normal LAN load;

said load monitoring section providing said traffic state to said high traffic mode noticing section and to said high traffic mode releasing section;

said high traffic mode noticing section issuing a high traffic mode notice to said plurality of terminals when said traffic state indicates said heavy LAN load;

said high traffic mode releasing section issuing a normal traffic mode notice to said plurality of terminals when said traffic state does not indicate said heavy LAN load;

said time slot noticing section (1) having a time slot management table for storing time slot managing information, and (2) sending a respective time slot allocation notice to a respective one of said plurality of terminals in response to a respective time slot allocation request;

said high traffic mode receiving section receiving said high traffic mode notice and said normal traffic mode notice, and indicating said traffic state to said transmission control section;

said transmission control section having a respective time slot management table the same as said time slot management table of said time slot noticing section;

said time slot requesting section generating a respective time slot allocation request, in response to a requirement to transmit a respective data message, only (1) if said traffic state indicates said heavy LAN load, and (2) if said respective time slot allocation request for said data message has not already been generated;

said transmission control section sending said time slot allocation request to said traffic control unit;

said transmission control section sending said respective data message in synchronization with a transmission timing of said respective data message when said traffic state indicates said heavy LAN load;

said transmission timing of said respective data message being based on said respective time slot managing information and on a time slot indicated by said time slot allocation message; and

said end noticing section issuing a data transmission end notice to said traffic control unit when transmission of said respective data message is complete, if said traffic state indicates said heavy LAN load.

8. The traffic control system for a LAN as set forth in claim 7, wherein:

said transmission control section transmits data according to a carrier sense multiple access (CSMA) method when said traffic state does not indicate said heavy LAN load.

9. The traffic control system for a LAN as set forth in claim 7, wherein:

each of said plurality of terminals has one of a plurality of priority levels, including a high priority and a normal priority;

said time slot management table includes a time slot allocating area which includes a high priority terminal time slot allocating area and a normal priority terminal time slot allocating area; and

said time slot noticing section allocates time slots for terminals having a high priority level from said high priority terminal time slot allocating area, and allocates time slots for terminals having a normal priority level from said normal priority terminal time slot allocating area.