# US 2003/0212535 A1 · Method and apparatus for simulating network jitter and packet loss

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0212535 A1
- Document ID: US20030212535A1
- Status: Published application
- Kind: A1
- Application number: 10/141,991
- Filed: 2002-05-09
- Published: 2003-11-13
- Earliest claimed: 2002-05-09
- Inventors: Nagendra Goel
- Web page: https://patentgrep.com/patent/US20030212535A1

## CPC

- H04M 3/323: {for the arrangements providing the connection (test connection, test call, call simulation)}
- H04M 3/22: Arrangements for supervision, monitoring or testing
- H04M 7/006: {Networks other than PSTN/ISDN providing telephone service, e.g. Voice over Internet Protocol (VoIP) , including next generation networks with a packet-switched transport layer (H04L65/00 takes precedence; aspects not specific to the type of network H04M3/00; special services in those networks H04M3/42)}
- H04M 3/2227: {Quality of service monitoring}
- H04M 3/2236: {Quality of speech transmission monitoring}
- H04M: TELEPHONIC COMMUNICATION (circuits for controlling other apparatus via a telephone cable and not involving telephone switching apparatus G08)

## Abstract

A jitter generation apparatus and method configured to capture time varying aspects of jitter and packet loss in packet networks for testing/debugging jitter control algorithms. The jitter generation algorithm includes a probabilistic markov model which includes at least one hidden state and a plurality of state-dependent distributions. At each packet arrival, the probabilistic markov model emits a number corresponding to the delay for that packet that comes from a distribution which is unique to the state that the model is in. The model also includes a state transition matrix, and is configured to possibly make a transition to some other state, as defined by the state transition probability matrix, upon emitting the number. In order to model packet loss, a state may be provided which always results in infinite delay. The parameters of the model may be “trained” using actual, collected network data.

## Claims

### Claim 1

A jitter generation apparatus configured to capture time varying aspects of jitter and packet loss in real packet networks for testing and/or debugging jitter control algorithms, said jitter generation apparatus comprising a probabilistic markov model which includes at least one hidden state and a plurality of state-dependent distributions wherein at each packet arrival, said probabilistic markov model is configured to emit a number corresponding to the delay for that packet that comes from a distribution which is unique to the state that the model is in.

### Claim 2 (depends on 1)

A jitter generation apparatus as recited in claim 1, said probabilistic markov model further comprising a state transition matrix, said probabilistic markov model being configured to make a transition to some other state, as defined by the state transition probability matrix, upon emitting the number.

### Claim 3 (depends on 2)

A jitter generation apparatus as recited in claim 2, wherein parameters of the probabilistic markov model are configurable to provide one state that gives low jitter and another with high jitter, thereby reflecting time varying properties of the network.

### Claim 4 (depends on 1)

A jitter generation apparatus as recited in claim 1, wherein said probabilistic markov model includes at least one state which always results in infinite delay, thereby modeling packet loss.

### Claim 5 (depends on 1)

A jitter generation apparatus as recited in claim 1, wherein parameters of the probabilistic markov model are configurable based on actual network data which has been collected.

### Claim 6 (depends on 5)

A jitter generation apparatus as recited in claim 5, further comprising an expectation-maximization algorithm which is applicable to the actual network data.

### Claim 7

A jitter generation apparatus configured to capture time varying aspects of jitter and packet loss in real packet networks for testing and/or debugging jitter control algorithms, said jitter generation apparatus comprising a probabilistic markov model which includes at least one hidden state and a state transition matrix, said probabilistic markov model being configured to make a transition to some other state, as defined by the state transition probability matrix, upon emitting a number.

### Claim 8 (depends on 7)

A jitter generation apparatus as defined in claim 7, further comprising a plurality of state-dependent distributions wherein at each packet arrival, said probabilistic markov model is configured to emit a number corresponding to the delay for that packet that comes from a distribution which is unique to the state that the model is in.

### Claim 9 (depends on 7)

A jitter generation apparatus as recited in claim 7, wherein parameters of the probabilistic markov model are configurable to provide one state that gives low jitter and another with high jitter, thereby reflecting time varying properties of the network.

### Claim 10 (depends on 7)

A jitter generation apparatus as recited in claim 7, wherein said probabilistic markov model includes at least one state which always results in infinite delay, thereby modeling packet loss.

### Claim 11 (depends on 7)

A jitter generation apparatus as recited in claim 7, wherein parameters of the probabilistic markov model are configurable based on actual network data which has been collected.

### Claim 12 (depends on 11)

A jitter generation apparatus as recited in claim 11, further comprising an expectation-maximization algorithm which is applicable to the actual network data.

### Claim 13

A method of using a jitter generation apparatus to capture time varying aspects of jitter and packet loss in real packet networks for testing and/or debugging a jitter control algorithm, said method comprising providing a plurality of state-dependent distributions; receiving a packet; and retrieving a number from one of the distributions, said distribution being unique to the state that the model is in.

### Claim 14 (depends on 13)

A method of using a jitter generation apparatus as recited in claim 13, wherein said jitter generation apparatus includes a state transition probability matrix and said method further comprises using the state transition probability matrix to determine whether to transition to another state.

### Claim 15 (depends on 13)

A method of using a jitter generation apparatus as recited in claim 13, wherein said jitter generation apparatus includes a state which provides infinite delay, said method further comprising making a transition to said state, thereby modeling packet loss.
