Router and method for distinguishing real-time packets in the router

1. A router, comprising:

a storage system;

at least one processor; and

one or more programs stored in the storage system and being executable by the at least one processor, the one or more programs comprising:

a setting module operable to set parameters for distinguishing real-time packets, wherein the parameters comprise a first allowable range of a packet length, a second allowable range of a packet arrival rate, a third allowable range of an inter-arrival time standard deviation, a fourth allowable range of a packet length standard deviation, and a number of reference packets;

a reading module operable to read information of the reference packets and the packet lengths of a plurality of test packets;

a calculating module operable to calculate the packet arrival rate of the test packets, the inter-arrival time standard deviation of the test packets, and the packet length standard deviation of the test packets according to the information of the reference packets;

a determination module operable to determine if a test packet is a real-time packet according to the packet length of the test packets, the calculated packet arrival rate of the test packets, the calculated inter-arrival time standard deviation of the test packets, and the calculated the packet length standard deviation of the test packets; and

a mark module operable to mark the test packet as the real-time packet in response to a determination that the packet length of the test packets falls in the first allowable range, the packet arrival rate of the test packets falls in the second allowable range, the inter-arrival time standard deviation of the test packets falls in the third allowable range, and the packet length standard deviation of the test packets falls in the fourth allowable range.

2. The router of claim 1 , wherein the information of the reference packets comprises a total time that the router receives all of the reference packets and the test packets, an inter-arrival time between two consecutive reference packets and the packet length of each reference packet.

3. The router of claim 1 , wherein the packet arrival rate of the test packets P n+j is calculated as follows:

R n+j =( n+j )/ T, j= 1, 2, 3, . . . ;

wherein, n is equal to the number of the reference packets, T is the total time that router receives all of the reference packets from P 1 to P n+j .

4. The router of claim 3 , wherein the inter-arrival time standard deviation of the test packets P n+j is calculated as follows:

I

n

+

j

=

∑

i

=

j

n

+

j

-

2

⁢

(

t

i

-

t

_

)

2

n

-

1

,

i

=

j

,

j

=

1

,

2

,

3

⁢

…

wherein, n is equal to the number of the reference packets, t i is the inter-arrival time between the reference packet P i+j−1 and the reference packet P i+j−2 , and t is an average inter-arrival time of all reference packets from P j to P n+j−1 .

5. The router of claim 3 , wherein the packet length standard deviation of the test packets P n+j is calculated as follows:

D

n

+

j

=

∑

i

=

j

n

+

j

-

1

⁢

(

h

i

-

h

_

)

2

n

,

i

=

j

,

j

=

1

,

2

,

3

⁢

…

wherein, n is equal to the number of the reference packets, h i is the packet length of the reference packet P i+j−1 and h is an average packet length of all reference packets from P j to P n+j−1 .

6. The router of claim 1 , wherein the test packet is marked by inserting a tag into the test packet.

7. A computer-based method for distinguishing real-time packets in a router, the method comprising:

setting parameters for distinguishing real-time packets by the router, wherein the parameters comprise a first allowable range of a packet length, a second allowable range of a packet arrival rate, a third allowable range of an inter-arrival time standard deviation, a fourth allowable range of a packet length standard deviation, and a number of reference packets;

reading information of the reference packets and the packet lengths of a plurality of test packets by the router;

calculating the packet arrival rate of the test packets, the inter-arrival time standard deviation of the test packets, and the packet length standard deviation of the test packets according to the information of the reference packets by the router;

determining if a test packet is a real-time packet according to the packet length of the test packets, the calculated packet arrival rate of the test packets, the calculated inter-arrival time standard deviation of the test packets, and the calculated the packet length standard deviation of the test packets by the router; and

marking the test packet as the real-time packet by the router in response to a determination that the packet length of the test packets falls in the first allowable range, the packet arrival rate of the test packets falls in the second allowable range, the inter-arrival time standard deviation of the test packets falls in the third allowable range, and the packet length standard deviation of the test packets falls in the fourth allowable range.

8. The method of claim 7 , wherein the information of the reference packets comprises a total time that the router receives all of the reference packets and the test packets, an inter-arrival time between two consecutive reference packets and the packet length of each reference packet.

9. The method of claim 7 , wherein the packet arrival rate of the test packets P n+j is calculated as follows:

R n+j =( n+j )/ T, j= 1, 2, 3, . . . ;

wherein, n is equal to the number of the reference packets, T is the total time that the router receives all of the reference packets from P 1 to P n+j .

10. The method of claim 9 , wherein the inter-arrival time standard deviation of the test packets P n+j is calculated as follows:

I

n

+

j

=

∑

i

=

j

n

+

j

-

2

⁢

(

t

i

-

t

_

)

2

n

-

1

,

i

=

j

,

j

=

1

,

2

,

3

⁢

…

wherein, n is equal to the number of the reference packets, t i is the inter-arrival time between the reference packet P i+j−1 and the reference packet P i+j−2 , and t is an average inter-arrival time of all reference packets from P j to P n+j−1 .

11. The method of claim 9 , wherein the packet length standard deviation of the test packets P n+j is calculated as follows:

D

n

+

j

=

∑

i

=

j

n

+

j

-

1

⁢

(

h

i

-

h

_

)

2

n

,

i

=

j

,

j

=

1

,

2

,

3

⁢

…

wherein, n is equal to the number of the reference packets, h i is the packet length of the reference packet P i+j−1 , and h is an average packet length of all reference packets from P j to P n+j−1 .

12. The method of claim 7 , wherein the test packet is marked by inserting a tag into the test packet.

13. A non-transitory computer-readable medium having stored thereon instructions that, when executed by a computing device, causing the computing device to perform a method for distinguishing real-time packets in a router, the method comprising:

setting parameters for distinguishing real-time packets by the router, wherein the parameters comprise a first allowable range of a packet length, a second allowable range of a packet arrival rate, a third allowable range of an inter-arrival time standard deviation, a fourth allowable range of a packet length standard deviation, and a number of reference packets;

reading information of the reference packets and the packet lengths of a plurality of test packets by the router;

calculating the packet arrival rate of the test packets, the inter-arrival time standard deviation of the test packets, and the packet length standard deviation of the test packets according to the information of the reference packets by the router;

determining if a test packet is a real-time packet according to the packet length of the test packets, the calculated packet arrival rate of the test packets, the calculated inter-arrival time standard deviation of the test packets, and the calculated the packet length standard deviation of the test packets by the router; and

marking the test packet as the real-time packet by the router in response to a determination that the packet length of the test packets falls in the first allowable range, the packet arrival rate of the test packets falls in the second allowable range, the inter-arrival time standard deviation of the test packets falls in the third allowable range, and the packet length standard deviation of the test packets falls in the fourth allowable range.

14. The non-transitory medium of claim 13 , wherein the information of the reference packets comprises a total time that the router receives all of the reference packets and the test packets, an inter-arrival time between two consecutive reference packets and the packet length of each reference packet.

15. The non-transitory medium of claim 13 , wherein the packet arrival rate of the test packets P n+j is calculated as follows:

R n+j =( n+j )/ T, j= 1, 2, 3, . . . ;

wherein, n is equal to the number of the reference packets, T is the total time that the router receives all of the reference packets from P 1 to P n+j .

16. The non-transitory medium of claim 15 , wherein the inter-arrival time standard deviation of the test packets P n+j is calculated as follows:

I

n

+

j

=

∑

i

=

j

n

+

j

-

2

⁢

(

t

i

-

t

_

)

2

n

-

1

,

i

=

j

,

j

=

1

,

2

,

3

⁢

…

wherein, n is equal to the number of the reference packets, t i is the inter-arrival time between the reference packet P i+j−1 and the reference packet P i+j−2 , and t is an average inter-arrival time of all reference packets from P j to P n+j−1 .

17. The non-transitory medium of claim 15 , wherein the packet length standard deviation of the test packets P n+j is calculated as follows:

D

n

+

j

=

∑

i

=

j

n

+

j

-

1

⁢

(

h

i

-

h

_

)

2

n

,

i

=

j

,

j

=

1

,

2

,

3

⁢

…

wherein, n is equal to the number of the reference packets, h i is the packet length of the reference packet P i+j−1 and h is an average packet length of all reference packets from P j to P n+j−1 .

18. The non-transitory medium of claim 13 , wherein the test packet is marked by inserting a tag into the test packet.