Network communication management method and system
First Claim
1. A method of managing communication, comprising the step of causing a central control station to schedule such that allowance to transmit data is given, as a transmission right, to only one of communication stations in each time period by determining a timing of transmitting data from a communication station that is to transmit the data, to a communication station that is to receive the data, the method comprising the step of:
- causing the central control station to carry out the scheduling at any time t, by using parameters C, TXOP bound, and T bound, so that a sum of transmission right granted time periods actually granted in a time period {t0, t0+t} is always equal to or more than C·
t−
TXOP bound where t0 is an arbitrary time point, C is an average rate of change of the sum of the transmission right granted time periods allocated, to the communication station that is to transmit the data, by the central control station according to a reference transmission right allocation, and T delay is a maximum tolerable delay time of the data to be transmitted by the communication station that is to transmit the data, C, TXOP bound, and T bound satisfying following formulas;
0≦
T bound<
T delay;
Formula 1
0<
C<
1; and
Formula 2
TXOP bound=C·
T bound
Formula 3.
1 Assignment
0 Petitions
Accused Products
Abstract
A central control station carries out allocations of transmission rights according to a rule that a value obtained by subtracting (i) a value of a broken line (11) from (ii) a value of a straight line (10) is always limited according to a certain constant value (TXOP bound) smaller than C·T delay, where the broken line (11) indicates a sum of transmission granting time periods allocated from a certain time point t0 by “an actual transmission right allocation”, the straight line (10) indicates a sum of transmission right granted time periods allocated according to “a reference transmission right allocation obtained by the average data rate or the like of a communication station”, and C·T delay is an average sum of transmission right granted time periods allocated to the tolerable transmission delay time according to the reference transmission right allocation.
33 Citations
34 Claims
-
1. A method of managing communication, comprising the step of causing a central control station to schedule such that allowance to transmit data is given, as a transmission right, to only one of communication stations in each time period by determining a timing of transmitting data from a communication station that is to transmit the data, to a communication station that is to receive the data, the method comprising the step of:
causing the central control station to carry out the scheduling at any time t, by using parameters C, TXOP bound, and T bound, so that a sum of transmission right granted time periods actually granted in a time period {t0, t0+t} is always equal to or more than C·
t−
TXOP bound where t0 is an arbitrary time point, C is an average rate of change of the sum of the transmission right granted time periods allocated, to the communication station that is to transmit the data, by the central control station according to a reference transmission right allocation, and T delay is a maximum tolerable delay time of the data to be transmitted by the communication station that is to transmit the data, C, TXOP bound, and T bound satisfying following formulas;
0≦
T bound<
T delay;
Formula 1
0<
C<
1; and
Formula 2
TXOP bound=C·
T bound
Formula 3.- View Dependent Claims (6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 23, 24, 26, 27, 34)
-
2. A method of managing communication, comprising the step of causing a central control station to schedule such that allowance to transmit data is given, as a transmission right, to only one of communication stations in each time period by determining a timing of transmitting data from a communication station that is to transmit the data, to a communication station that is to receive the data, the method comprising the step of:
causing the central control station to carry out the scheduling, by using parameters C and Tbound, so that a sum of transmission right granted time periods actually granted in a time period {t1, t2} is always equal to or more than C·
{(t2−
T bound)−
t1} where t1 and t2 are arbitrary time points (t1<
t2), C is an average rate of change of the sum of the transmission right granted time periods allocated, to the communication station that is to transmit the data, by the central control station according to a reference transmission right allocation, and T delay is a maximum tolerable delay time of the data to be transmitted by the communication station that is to transmit the data, C and T bound satisfying following formulae;
0≦
T bound<
T delay
Formula 1
0<
C<
1
Formula 2.
-
3. A method of managing communication, comprising the step of causing a central control station to schedule such that allowance to transmit data is given, as a transmission right, to only one of communication stations in each time period by determining a timing of transmitting data from a communication station that is to transmit the data, to a communication station that is to receive the data, the method comprising the step of:
causing the central control station to carry out the scheduling, by using a parameter Tbound and based on information concerning a traffic property of the data or a polling request, so that a sum of transmission right granted time periods actually granted in a time period {t1, t2} is a value equal to or more than a value of a time period necessary for transmitting MSDUs arriving in a time period (t1, t2−
T bound), where t1 and t2 are arbitrary time points (t1<
t2), and T delay is a tolerable maximum delay time (Delay bound) of the data to be transmitted by said one communication station, T bound satisfying a following formula;
0≦
T bound<
T delay
Formula 1.
-
4. A method of managing communication, comprising the step of causing a central control station to schedule such that allowance to transmit data is given, as a transmission right, to only one of communication stations in each time period by determining a timing of transmitting data from a communication station that is to transmit the data, to a communication station that is to receive the data, the method comprising the step of:
causing the central control station to carry out the scheduling so that (i) a value smaller than a maximum tolerable delay time Tdelay (Delay bound) of the data to be transmitted by the communication station that is to transmit the data is used as a maximum value of an interval between two successive timings of granting the transmission right, and (ii) a sum of transmission right granted time periods actually granted in a time period {t1, t2} is a value equal to or more than a value of a time period necessary for transmitting MSDUs of a normal MSDU size arriving in a time period (t1, t2−
T bound) with a mean data rate of a traffic, where t1 and t2 are arbitrary time points (t1<
t2), and Tbound satisfies the condition;
0≦
Tbound<
Tdelay.
-
5. A method of managing communication, comprising the step of causing a central control station to schedule such that allowance to transmit data is given, as a transmission right, to only one of communication stations in each time period by determining a timing of transmitting data from a communication station that is to transmit the data, to a communication station that is to receive the data, the method comprising the step of:
causing the central control station to carry out the scheduling at any time t, by using parameters C, TXOP1 bound, T1 bound, TXOP2 bound, and T2 bound, so that a sum of transmission right granted time periods actually granted in a time period {t0, t0+t} is always equal to or more than C·
t−
TXOP1 bound and equal to or less than C·
t+TXOP2 bound where t0 is an arbitrary time point, C is an average rate of change of the sum of the transmission right granted time periods allocated, to the communication station that is to transmit the data, by the central control station according to a reference transmission right allocation, and T delay is a maximum tolerable delay time of the data to be transmitted by the communication station that is to transmit the data, C, TXOP1 bound, T1 bound, TXOP2 bound, and T2 bound satisfying the following formulas;
0≦
T1 bound<
T delay, 0≦
T2 bound;
Formula 4
0<
C<
1; and
Formula 5
TXOP1 bound=C·
T1 bound,
Formula 6
TXOP2 bound=C·
T2 bound.
-
18. A communication station wherein:
-
the communication station that is to transmit data is in a network adopting a method of managing communication, comprising the step of causing a central control station to schedule such that allowance to transmit data is given, as a transmission right, to only one of communication stations in each time period by determining a timing of transmitting data from a communication station that is to transmit the data, to a communication station that is to receive the data, the method comprising the step of; causing the central control station to carry out the scheduling at any time t, by using parameters C, TXOP bound, and T bound, so that a sum of transmission right granted time periods actually granted in a time period {t0, t0+t} is always equal to or more than C·
t−
TXOP bound where t0 is an arbitrary time point, C is an average rate of change of the sum of the transmission right granted time periods allocated, to the communication station that is to transmit the data, by the central control station according to a reference transmission right allocation, and T delay is a maximum tolerable delay time of the data to be transmitted by the communication station that is to transmit the data, C, TXOP bound, and T bound satisfying following formulas;
0≦
T bound<
T delay;
Formula 1
0<
C<
1; and
Formula 2
TXOP bound=C·
T bound, and
Formula 3if the communication station judges that the central control station does not satisfy the method, the communication station that is to transmit data notifies a user of a fact that the transmission right granting carried out by the central control station does not satisfy minimum requirement or due to the central control station, problems occur when transmitting a stream data.
-
-
21. A method of managing communication, comprising the step of causing a central control station to schedule such that allowance to transmit data is given, as a transmission right, to only one of communication stations in each time period by determining a timing of transmitting data from a communication station that is to transmit the data, to a communication station that is to receive the data, the method comprising the step of:
-
causing said one communication station in each time period that is to transmit data to derive n by a following formula using a packet error rate PER and a packet loss rate PLR of a communication path;
n=ceiling {log(PLR)/log(PER)}where n is a desirable maximum number of times transmission is able to be carried out; and notifying the central control station that a time period equal to or less than a time period obtained by dividing, by n, a value of an tolerable transmission delay time T delay is “
a maximum time interval between two successive times at which polling is desired”
.- View Dependent Claims (22, 25, 28, 29, 30, 31)
-
-
32. A central control station, managing communication according to a method of managing communication, comprising the step of causing a central control station to schedule such that allowance to transmit data is given, as a transmission right, to only one of communication stations in each time period by determining a timing of transmitting data from a communication station that is to transmit the data, to a communication station that is to receive the data, the method comprising the step of:
causing the central control station to carry out the scheduling at any time t, by using parameters C, TXOP bound, and T bound, so that a sum of transmission right granted time periods actually granted in a time period {t0, t0+t} is always equal to or more than C·
t−
TXOP bound where t0 is an arbitrary time point, C is an average rate of change of the sum of the transmission right granted time periods allocated, to the communication station that is to transmit the data, by the central control station according to a reference transmission right allocation, and T delay is a maximum tolerable delay time of the data to be transmitted by the communication station that is to transmit the data, C, TXOP bound, and T bound satisfying following formulas;
0≦
T bound<
T delay;
Formula 1
0<
C<
1; and
Formula 2
TXOP bound=C·
T bound
Formula 3.
-
33. A communication station, carrying out communication according to a method of managing communication, comprising the step of causing a central control station to schedule such that allowance to transmit data is given, as a transmission right, to only one of communication stations in each time period by determining a timing of transmitting data from a communication station that is to transmit the data, to a communication station that is to receive the data, the method comprising the step of:
causing the central control station to carry out the scheduling at any time t, by using parameters C, TXOP bound, and T bound, so that a sum of transmission right granted time periods actually granted in a time period {t0, t0+t} is always equal to or more than C·
t−
TXOP bound where t0 is an arbitrary time point, C is an average rate of change of the sum of the transmission right granted time periods allocated, to the communication station that is to transmit the data, by the central control station according to a reference transmission right allocation, and T delay is a maximum tolerable delay time of the data to be transmitted by the communication station that is to transmit the data, C, TXOP bound, and T bound satisfying following formulas;
0≦
T bound<
T delay;
Formula 1
0<
C<
1; and
Formula 2
TXOP bound=C·
T bound
Formula 3.
Specification