Processing network packets using fractional time stamp values
First Claim
Patent Images
1. A method for data networking comprising:
- providing a first connection and a second connection, each capable of connecting to pass data to a network port;
providing a first fractional time stamp expression for the first connection; and
allocating the network port to the first connection for X blocks of time based on the first fractional time stamp expression, wherein X is at least two, a first of the X blocks has M time units, a second of the X blocks has N time units, and M is not equal to N, anda number of bits used to represent the fractional time stamp expression will be a logarithm, base 2, of a bandwidth of the network port divided by a selected granularity.
0 Assignments
0 Petitions
Accused Products
Abstract
Fractional or fuzzy time stamp values are used during processing network traffic. Handling fractional time stamp values permits scaling down of time stamp values, so that fewer bits, and memory, are needed to store each fractional time stamp value. According to a specific technique, departure times are set based on a quantity X plus Y/Z, where X is an integer, Y is a numerator, and Z is a denominator. The departure times are synchronized with the ideal departure times after (Z*X+Y) time units. A technique is provided to reduce cell delay variation.
-
Citations
20 Claims
-
1. A method for data networking comprising:
-
providing a first connection and a second connection, each capable of connecting to pass data to a network port; providing a first fractional time stamp expression for the first connection; and allocating the network port to the first connection for X blocks of time based on the first fractional time stamp expression, wherein X is at least two, a first of the X blocks has M time units, a second of the X blocks has N time units, and M is not equal to N, and a number of bits used to represent the fractional time stamp expression will be a logarithm, base 2, of a bandwidth of the network port divided by a selected granularity. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system comprising:
-
a port having a first bandwidth; a plurality of connections, each capable of connecting to pass data to the port; and a controller, wherein the controller connects a first connection, having a second bandwidth, of the connections to the port for a time period which is based on a fractional time stamp value calculated using time value plus the first bandwidth divided by the second bandwidth, and a number of bits used to represent the fractional time stamp expression will be a logarithm, base 2, of a bandwidth of the port divided by a selected granularity. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A method for data networking comprising:
-
providing a first connection and a second connection, each capable of connecting to pass data to a network port; providing a scale-down factor Z; providing a first time stamp expression for the first connection; scaling down the first time stamp expression using the scale-down factor Z, wherein the first time stamp expression becomes fractional and includes a quantity X plus Y/Z, where X is an integer, Y is a numerator, and Z is a denominator; and allocating the network port to the first connection for Z time periods, wherein at least Y of the Z time periods has X time units and one of the Z time periods has (X+Y) time units. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification