throbber
Experiments with packet switching of
`voice traffic
`
`P.N. Clarke, B.Sc., Ph.D., and Prof. L.F. Turner, B.Sc., Ph.D.
`
`Indexing terms:|Telephone exchanges and networks, Voice traffic
`
`Abstract: There has been muchinterest recently in integrated services digital networks carrying both voice and
`data traffic. Packet switching is being used to carry data in an attempt to make better use of trunk capacity
`than with circuit switching. In a telephone conversation, for most of the time only one person is talking, and it
`has been suggested that packet switching can lead to economiesin carrying voicetraffic also. In view of the
`variable delays associated with store and forward switching, buffering is usually required at
`the receiver to
`enable received speech to be reconstituted at
`the proper rate. Simulation experiments of packet switching of
`voice traffic with fixed packet routing have been carried out. The results of these simulation experiments, which
`are described in this paper, show that, for a single link between two exchanges, 22 conversations can be carried
`by packet switching with reasonable delay. For the same inter-exchange-link capacity, only 15 conversations
`can be carried by circuit switching. For a larger network with more exchanges and links per path, a similar
`advantage is also found with packet switching. The results show that
`the standard deviation of interpacket
`delay for successive packets of the same talkspurt is an order of magnitude less than the standard deviation of
`packet transit time for all packets. This suggests correlation of hows of packets within the same talkspurt, The
`wider variation of transit delay applies to each talkspurt as a whole and all packets within the talkspurt have
`correlated transit times, and hence interarrival times. The fact that the standard deviation of interpacket delay is
`small as compared with the standard deviation of packet
`transit
`time suggests that
`the receiver buffering
`requirementis less than that indicated by the standard deviation of the packet transit time.
`
`1
`
`Introduction
`
`As a result of the recent increases in data traffic, various
`suggestions have been put forward relating to the use of
`separate data networks. The existing analogue circuit-
`switched telephone network has transmission and noise
`characteristics which
`vary
`significantly
`through
`the
`network, and call set-up times of the order of seconds are
`involved. Although this situation is acceptable in so far as
`voice traffic is concerned, it is unacceptable for many data
`applications. On account of the burst-like nature of the
`data,
`in many applications store and forward switching
`methods, such as packet switching, have been proposed
`and implemented [1-6]. Packet switching makes better use
`of expensive high-capacity interexchange trunks by trans-
`mitting small blocks of data, or packets, only when there
`are data to be sent. If there are, for short periods, more
`packets for transmission than can be dealt with, some are
`stored for forwarding in later less busy periods. Packet
`switching makes efficient use of trunk capacity at
`the
`expense ofvariable delay.
`Rather than have two separate networks, one for data
`and onefor voicetraffic, a single network for both types of
`traffic may be more economical. As digital
`transmission
`and switching methods are being used increasingly for
`speech, and as data are best handled in digital form, inte-
`grated services digital networks (ISDN) are being pro-
`posed. These might be
`implemented using the new
`electronic digital circuit-switching exchanges, such as in
`System X [7]. Alternatively, depending on the relative
`costs of switching and transmission, packet switching
`might be used to make use of trunk capacity duringsilent
`periods. Systems such as TASI [8] have been used in the
`past on both transocean cable andsatellite circuits in
`order to make useofsilent periods.
`Packet switching with its variable delays might be con-
`sidered unsuitable for real-time application such as conver-
`sational speech.If, however, a buffer is used at the receiver
`
`Paper 2586G, first received 3rd June 1982 and in revised form 17th February 1983
`Professor Turner is, and Dr. Clarke was formerly, with the Departmentof Electrical
`Engineering, Imperial College of Science & Technology, South Kensington, London
`SW7 2BT, England. Dr. Clarke is now with British Telecommunications, Gower
`Street, London WC1 E6BA, England
`
`IEE PROCEEDINGS,Vol. 130, Pt. G, No. 4, AUGUST 1983
`
`can be
`times
`in packet arrival
`then the variations
`smoothed out and the received speech reconstituted at the
`correct rate. This does, of course, add to the total speech
`delay. The total delay resulting from packet creation,
`networktransit time, and receiver buffering and decoding
`must not be too long (cf. 270 ms 1l-way delay through a
`satellite link). It has been observed [9] that delay in excess
`of 900 ms can give rise to considerable difficulties. Replies
`and nonverbal
`responses,
`together with their
`relative
`timings, provide the speaker with clues as to the listener's
`understanding andthusaid the conversation process.
`Minoli [10, 11] considered theoretically talker behav-
`iour and end-to-end, that is, packet transit delay for a link
`packet-switched voice system. He also considered delay
`dependencies on packet size and the effects of the number
`of queue buffers at
`the link output. Coviello [12] also
`considered end-to-end delay for a variety of network par-
`ameters and a variety of alternative network protocols to
`facilitate packet switching of voice traffic. Gruber [13]
`reviews a variety of switching techniques for voice traffic
`and is again concerned with end-to-end delays. A variety
`of speech coding techniques are reviewed and the results of
`some ARPA network voice experiments are described by
`Gold [14].
`These works [10-14] have been concerned very largely
`with the end-to-end, or packet transit, delay and its varia-
`tion, and the workers involved have considered this varia-
`tion to be the principal factor determining the buffering
`requirementat the receiver; with the buffer being necessary
`to even out irregular packet arrivals. Although the packet
`transit time, if large, and its variation may havea signifi-
`cant effect on conversational behaviour(see Reference9),it
`is, however, the variation of interpacket delay, rather than
`packet transit time, which determines the receiver buffering
`requirement. In the experiments carried out and described
`in this paper
`the interpacket delay (that
`is,
`the delay
`between arrivals of successive packets within the same
`talkspurt) and its standard deviation were measured in
`order to investigate the correlation of packet flows. The
`results of simulation experiments carried out with a fixed
`packet routing system show that the standard deviation of
`interpacket delay for successive packets of the same talk-
`spurt is an order of magnitude less than the standard devi-
`Facebook Ex. 1014
`Facebook Ex. 1014
`U.S. Pat. 8,243,723
`U.S. Pat. 8,243,723
`
`105
`
`

`

`ation of the packet transit time. This thus suggests that the
`receiver buffering requirements are significantly less than
`suggested by packettransit-timestatistics.
`This paper describes an investigation into the delays
`involved in the use of packet switching for voicetraffic. In
`the course of the investigation, a computer simulation
`model was devised and this is described in Section 2 of the
`paper. The experiments carried out
`and the results
`obtained are described in Section 3, and some conclusions
`to be drawn from the workare presented in Section 4.
`
`2
`
`Packet-switched voice network simulation
`model
`
`__!_.J=(logex—u)?fe) = es exp |=}
`
`talkspurt activity may well be of value, and could form the
`basis of a more extensive further consideration of packet-
`switched systems used for the transmission ofvoice traffic.
`In Reference 15, graphs are given of talkspurt length and
`response time distributions, with response time being
`defined to be the length of time between the end of one
`talker’s talkspurt and the beginning of the next talker’s
`talkspurt. The distribution of response time includes nega-
`tive values,
`that
`is,
`interruptions. A positive value of
`response time corresponds to the more normal period of
`mutual silence between talkspurts before the next talker
`begins. Using the talkspurt duration statistics given in Ref-
`erence 15, the talkspurt duration was approximated in the
`work reported on in this paper, using a lognormal dis-
`tribution [19] having the same mean and modal values.
`The lognormaldistribution has a PDF,f(x), given by
`
`where y and o? are the parameters of the distribution.
`With the mean and modeofthe distribution, as given in
`Reference
`15,
`pp =0.485 and o? = 1.871. As
`regards
`response time, this was approximated using a normaldis-
`tribution with mean 0.32 and standard deviation 0.584(all
`times in seconds).
`With the model used,
`defined to be:
`calker aetivity =
`
`mean talkspurt length
`2(mean talkspurt length + response time)
`' can be seen to be:
`
`the talker activity, which is
`
`talker activity =
`
`4.14
`
`2(4.14 + 0.41)
`
`= 0.45
`
`(or 45%)
`
`In the model used in the simulation, a talker was allowed
`to talk for a talkspurt length, with the length being drawn
`from the lognormaldistribution. The response time for the
`second talker was drawn from the normal distribution.
`After the talkspurt length, the first talker stops, and the
`second talker is allowed to begin at a time equal to the
`sum of the talkspurt length and the response timeafter the
`start of the first talker’s talkspurt. The length of the talk-
`spurt for the second talker was determined from the log-
`normal distribution. In this way the times for the second
`talker to stop and for the first talker to begin again were
`determined.If as a result of a combination of interruptions
`and long talkspurts a talker was scheduled to start a new
`talkspurt during the course of an existing talkspurt, it was
`arranged for the current talkspurt to be completed before
`the start of the next, which was then allowed to begin
`immediately afterwards. These points are illustrated by the
`simple example shown in Fig.1.
`In the Figure; at time A, talker 1 (T1) begins to speak
`until B. T2 is idle at time A and is scheduled (by T1) to
`start speaking at C. At time B, Tl stops and becomesidle
`and T2 is idle but waiting to start at time C. At C, T2
`begins to speak until E and schedules T1, whoisidle, to
`start at time D. This represents an interruption by Tl who
`will start talking before T2 has finished. At
`time D, Tl
`begins to speak until H. T2 is scheduled by T1to starthis
`next talkspurt at time F which is thus an interruption of
`Tl. T2 stops talking at E and awaits a new start at F. At
`time F, T2 interrupts Tl and schedules Tl’s talkspurt to
`start at J. T2 stops talking at G and T1 carries on until H.
`TI! stops at time H and remainsidle until the next start at
`I. At time J, T1 begins to speak until time M and schedules
`T2 to start at time J. T2 starts speaking at J, interrupting
`T1 and schedules T1 to start at time L. T2 stops at time K.
`
`IEE PROCEEDINGS,Vol. 130, Pt. G, No.4, AUGUST 1983
`
`The simulation model developed will be described in two
`parts:
`(a) the talker activity model (Section 2.1)
`(b) the packet-switched network model (Section 2.2).
`
`Part (a) deals with the nature of the interaction between
`the talkers, and part (b) with the packet-switched network
`itself, which transports the speech in packet form.
`
`2.1 Talker activity model
`In most conversational speech between two people, one is
`silent at any given time (listening while the other
`is
`talking). There are, however, occasions when both are
`silent and or when both are talking simultaneously (e.g.
`when one person interrupts the other). Talker activity can
`be thoughtof in terms of active periods (talking) or silence
`periods. These periods can be the main active periods of
`significant utterances, such as sentences, and thesilence of
`a listener while another personis talking. Alternatively, the
`fine structure of the significant utterances can be taken
`into account. This fine structure refers to the actual time
`during which a sound is being made by a talker and the
`pauses between sentences, words andsyllables.
`The principal object of a packet-switched network is to
`make efficient use of network transmission capacity. It is
`thus clear
`that packets should only be carried by the
`network for any conversation, while either of the parties of
`that conversation is actually speaking.
`In this way,
`the
`silence periods of conversation can befilled in on the high-
`capacity trunks which are shared by manytalkers. A larger
`numberoftalkers can thus use a given trunk capacity than
`with circuit switching. Speech detection equipment should
`produce an output to be put into packets according to the
`coarse or thefine structure of talker activity, depending on
`the speech-detector sensitivity and switching speed.
`Studies have been carried out of the talker activity
`during telephone calls. Norwine and Murphy [15] con-
`sider principally the coarse structure of the interactions
`between talkers. Brady describes an experimental arrange-
`ment for measuring fine structure of talker activity [16],
`the analysis of data gathered using this apparatus [17] and
`the fitting of such data to a theoretical model for gener-
`ating probabilities of transition between states of talking,
`silence, interruption etc. [18].
`the simulation
`The talker activity model used for
`experiments, and reported on in this paper, was based on
`the results given in Figs. 3 and 5 of the paper by Norwine
`and Murphy [15], and thus does not
`take account of
`pauses within talkspurts.
`It would have been possible,
`using a Markov chain model,
`to obtain finer details of
`talkspurt activity, but as this approach is considerably
`more difficult to implement than the probability density
`function approach, it was not adopted in the simulations
`leading to the results presented in this paper. However, an
`approach involving the consideration of the finer details of
`106
`
`

`

` |
`
`| | | | | | | | | ||N k
`
`ey
`
`| | |
`
`response|
`time (-ve) |
`|
`|
`|
`|
`
`||
`
`|
`|
`|
`|
`|
`
`talker 1
`(T1)
`
`talker 2
`(72)
`
`The rationale behind the simplfied approach wasthat if
`this model which does not allow for delays in speech, and
`operates by generating full packets at regular intervals, can
`handle more calls than a circuit switched system of the
`same trunk capacity,
`then a more complicated model,
`allowing for delays and pauses within talkspurts, may
`allow even morecalls to take place.
`
`2.2 Packet-switched network model
`The network of the simulation model was made up of
`packet-switching exchanges
`(PSEs) connected by full-
`duplex trunks. The
`talkers were
`connected to the
`exchanges by lines which can be assumedto beeither ana-
`logue or digital (operating at the speech bit rate). In all the
`examples, each talker was associated with anothertalkerat
`another PSE in the network. These talker pairs were
`assumed to be engaged in conversation before the start of
`each experiment.
`On generation of a speech packet at a talker’s interface,
`the required outgoing trunk was determined by consulting
`the route table. Fixed routing was usedin all of the experi-
`ments. Packets entering the network from a talker could
`only be put into the queuefor this trunk if there were more
`than two free queue buffers. This gives some priority to
`transittraffic, i.e. to packets which have been accepted into
`the network, for example, at node 4 in Fig. 4b, or at node 2
`in Fig. 4c for packets between 1 and 3, and between 3 and
`1. If an originating packet could not be accepted, it was
`held in a buffer associated with the talker’s interface to the
`network. That
`talker’s identity was put
`into a queue
`associated with the trunk output queue. Whenever a
`packet was sent along the trunk and a queue buffer
`became free,
`the list of talkers with waiting packets was
`inspected. If there were sufficient buffers to allow in an
`originating packet, the first one waiting joined the trunk
`output queue.If that talker had further waiting packets, he
`rejoined the list of talkers with waiting packets.
`Packets were transmitted over the trunks at the trunk
`rate. Copies of all
`transmitted packets were kept,
`bit
`pending acknowledgments received from the other end of
`the trunk. Associated with each copy of a packet, kept in
`the retransmission queue, was a time by which that packet
`must be acknowledged. This time was based on the worst
`possible case of acknowledgment delay. Acknowledged
`packets were deleted from the retransmission queue. If a
`107
`
`Fig.1
`
`Example of talker-activity model
`
`At L, T1 is still talking, so he continues the current talk-
`spurt (until M) and restarts immediately until N. Also at
`time M, T2 is scheduled to start at time O, and so on.
`In the simulation, the following procudure was adopted.
`During talkspurts, the speech from talker’s equipment was
`taken as having been digitised with all talker pairs in the
`network having the same speech bit rates. When enough
`8-bit (byte) speech digits to fill a packet had been received
`from a talker, a packet was created at the exchange. An
`appropriate header was added to the packet which then
`went
`for
`transmission through the network. The next
`packet of the talkspurt was then filled up, and so on. At
`the end of the talkspurt, the packet which wasbeingfilled
`up was completed byfilling with ‘blank’ information at the
`speech bit
`rate (see Fig. 2). All speech packets in the
`network were thus of the same length. All packets as well
`as being of the same length were created at regular inter-
`vals during the talkspurt.
`Clearly,
`this simple model of the coarse structure of
`talker activity, and regular packet generation, makes no
`allowance for the possibility, depending on the nature of
`the interruption, of a talker stopping when interrupted. No
`allowance was made in the simulation model for the effects
`on talker behaviour of delay in packet creation, of cross-
`networkdelays, nor of buffering and speech reconstruction
`delays. All of these delays will
`in general be variable,
`except the regular packet creation delay. Delays in tele-
`phone channels do affect
`talker behaviour, as has been
`reported by Brady [20] in the case of fixed delays. The
`simple model was chosen to provide approximate conver-
`sational talker activity.
`
`talker
`activity
`
`
`
`Fig. 2
`Talker activity and packet creation
`maximum data content of packet (bits)
`Speech bil rate (bit/s)
`
`T I
`
`EE PROCEEDINGS,Vol. 130, Pt. G, No.4, AUGUST 1983
`
`

`

`packet were to exceed its time in the retransmission queue,
`packets (with two reserved for transit traffic). The talker
`then it would be retransmitted, followed by its successors
`speech bit rate* was 9600 bit/s. There were no local calls
`(unless these had meanwhile been deleted) before any new
`(i.e. calls between talkers at the same PSE). The program
`packets were transmitted. However, as transmission errors
`was run for 250sin all experiments and the results of the
`first 100 s were removedin order to reducethe bias effects
`were not simulated,
`the only condition under which the
`retransmission procedure could have been evoked wasthat
`of no packets being present in the networkat the start of
`in which a packet was discarded at a transit node because
`the simulation. Analysis of the results has shown that a
`of there being no free buffers in the output queue.
`stable condition was reachedin this time. Results were also
`The acknowledgmentprocess was carried out using the
`collected for a single talker pair. The three experiments
`carried out were as follows:
`send-and-receive sequence numberscarried by all packets
`as used in the ISO’s HDLC and in the CCITT’s X.25
`(i) Two PSEs, one 144 kbit/s trunk (see Fig. 3); 128 + 8
`recommendation [21, 22]. Any packet carrying a send
`(speech + header) byte packets; 25 ms_retransmission
`sequence numbergreater than that expected was discarded
`timeoutinterval; varying numberoftalkerpairs.
`and a REJ (Reject) packet sent
`in the reverse direction.
`(ii) Two PSEs; one 144 kbit/s trunk (see Fig. 3); 15, 20
`This REJ packet
`indicated the last correctly received
`and 25 talker pairs, packet sizes of 32, 48, 64, 96, 128 (from
`packet and instructed retransmission to start at the appro-
`previous experiment) 192 and 256 bytes (with 8 bytes of
`priate point
`in the packet sequence. Only one REJ was
`header
`in
`addition with
`correspondingly
`adjusted
`retransmission time.
`allowed in a given direction until the next expected packet
`was received. If a REJ was corrupted by noise and thus
`(a) a fully connected
`(iii) Three PSEs (see Fig. 4):
`discarded, the correct packet sequence was maintained by
`network with 144 kbit/s trunks; (b) a star network with
`retransmission invoked by the timeout mechanism.In the
`288 kbit/s trunks; and (c) a linear network with 288 kbits/s
`case of no outgoing packets when one was correctly
`trunks; 128+8 byte packets; 12.5 ms retransmission
`received, a RR (receiver ready) packet
`indicating correct
`reception was sent. This reduced the use of the timeout
`mechanism underconditionsoflight trunk loading.
`Packets made their way through the network to their
`destination. Here they were assumed to be passed to the
`receiver interface for conversion to speech (after any buf-
`fering, if necessary). On arrival of every packet, the packet
`statistics were
`updated. Packet
`statistics measured
`included:
`(i) the numberof packets received
`(ii) the mean and standard deviation of packet transit
`time for the packets of(i). Packet transit time was mea-
`sured as the difference between the arrival
`time at
`the
`destination PSE and the packet creation time at the source
`PSE
`(iii) the mean and standard deviation of packet inter-
`arrival
`time. Packet
`interarrival time was defined as the
`difference between arrival times of successive packets of the
`same talkspurt.
`
`The simulation program was written in Simula [23, 24]
`and was designed to be as flexible as possible. A wide
`variety of networks and conditions could be simulated by
`choosing appropriate input data for the program. The
`input data required for this were:
`(i) the number of PSEs
`(ii) the number of trunks
`the source and destination of
`(iii) for each trunk: (a)
`PSEs, (b) the trunk capacity, (c) the bit error probability,
`and (d) the retransmission timeout period
`(iv) the route table (this gives the next PSE en route to
`each destination)
`(v) the talkers’ speech bit rate (the sameforall talkers)
`(vi) the speech packet length (in bytes)
`(vii)
`the number of PSE pairs with conversations
`between them
`(vill) for each of (vii) above, the numberoftalker pairs
`(ix) the duration of the simulation and intervals between
`statistics report
`(x) the seed for the random-number stream used.
`
`3
`
`Packet-switched voice network experiments
`
`3.1 General description
`Three simulation experiments were carried out, and there
`were several model parameters common to the experi-
`ments. The maximum trunk output queue length wasten
`108
`
`Fig. 4
`3-node packet-switched networks
`a Three nodes: FC, b Three nodes: star, c Three nodes: linear
`
`
`* A 9600 bils/s speech rate was used in order to facilitate the simulation. The
`significance of the results so obtained is not, however, restricted by this. Appropri-
`ale time scaling of packet lengths and trunk-line rates would render them applicable
`al a morerealistic speech data rate of 64 kbit/s.
`
`IEE PROCEEDINGS,Vol. 130, Pt. G, No. 4, AUGUST 1983
`
`trunk
`
`PSE2/T”
`
`to
`talkers
`
`2-node packet-switched voice network
`
` c
`
`Fig. 3
`
`

`

`of 107 + 20 = 127 ms(before receiver buffering). For more
`than 22 talker pairs, the packet transit time and standard
`deviation will lead to even greater delays. It will be noticed
`that there is a difference between the packet transit time
`and standard deviation curves for all talker pairs and for
`single talker pair (see Figs. 6 and 7). This is because of the
`effects of the smaller sample size of packets from the single
`talker pairs (see Fig. 5). The single talker pair results will
`not be considered in the rest of this paper. Packet switch-
`ing appears to be able to carry the conversations of 22
`talker pairs (under the above conditions) before delays
`become unacceptable. A 144 kbit/s trunk operating under
`circuit switched conditions can carry (144000/9600) = 15
`conversations with no variable delay.
`2.0
`
`
`
`2z
`
`g ¥
`
`
`
`un,
`talker_pairs
`#
`all
`
`= 15
`
`10
`oa
`
`6a
`
`
`a 0s
`single
`
`0
`10
`15
`20
`25
`30
`talker pairs
`SD of packet transit time, varying talker loads
`
`Fig. 7
`
`The average interpacket delays of Fig. 8 are dominated
`by the 107 ms packet creation delay and are almost equal
`to it for up to 25 talker pairs. In fact, the variation in delay
`due to queueing was found to be approximately three
`orders of magnitude less than the transit
`time, and to
`exhibit no systematic variations.t This indicates that, even
`with the extra transit time (queueing for transmission over
`the trunk), there is little difference between the admission
`queueing and transmission delays for successive packets of
`talkspurts. The increase in interpacket delay for more than
`25 talker pairs indicates that successive packets of each
`talkspurt take longer to reach their destination than each
`of their predecessors. A packet-switched networkis clearly
`unsuitable for carrying speech traffic when operated in this
`region. The standard deviation of interpacket delay is less
`than 4 msfor less than 22 talker pairs. This is approx-
`imately an order of magnitude less than the standard devi-
`ation of packet transit time.
`
`
`
`0
`
`10
`
`15
`
`20
`talker pairs
`
`25
`
`30
`
`w>3 8 ¥u
`
`w ag £b
`
`h
`
`ega
`
`timeout period on the faster 288 kbits/s trunks of (b) and
`(c); numberoftalker pairs varied. (The abbreviation FCis
`used in the Figures to refer to the fully connected network
`configuration.)
`
`3.2 Results of experiments
`The results of the experiments will now be described.
`Related points in all Figures are joined by straight-line
`segments to identify related points in the multigraph
`Figures and to indicate trends, rather than to show exact
`behaviour, between the experimental points.
`
`3.2.1 Two PSEs, 128+ 8 byte packets, varying number
`of talker pairs: The number of packets transferred in the
`150 s (for each value of talker load) of the experiment for
`all talker pairs and for the single talker pair are shown in
`Fig. 5. The number of packets for all pairs rises almost
`linearly up to 25 talker pairs, with a smaller rise between
`25 and 27. For the single talker pair, almost
`the same
`number of packets are carried at all loads (total number of
`talker pairs). The average packet
`transit
`time of Fig. 6
`shows little increase up to 22 talker pairs but shows an
`increasing rate of increase above 22 pairs. The average
`packet transit time must be added to the packet creation
`time of (128 x 8/9600) s = 107 ms to obtain the total delay
`between speech being uttered and becoming available for
`reconstruction on arrival at the destination PSE. Any buf-
`fering to allow for variations in arrival
`times must be
`added as well. Up to 22 talker pairs, the transit time is less
`than 20 ms. The standard deviation of packet transit time,
`shownin Fig. 7, is low (less then 30 ms, suggesting receiver
`buffering of over 100 ms) up to 22 talker points, but it
`increases more rapidly as more talkers are added to the
`network. This suggests that up to 22 talker pairs with
`speech bit rate of 9600 bit/s, with 128 + 8 byte packets,
`can share a 144 kbit/s trunk with an average speech delay
`
`40
`
`talker pairs
`
`10
`
`15
`
`20
`talker pairs
`
`25
`
`30
`
`Packets transferred, varying talker
`Fig. 5
`length = /28 + 8
`
`load,
`
`two nodes, packet
`
`dalker_ pairs.
`
`all SOR Ri See ee eee eee ee ee!single
`all Single
`
`Fig. 8=/nterpacket delay, varying talker loads
`
`
` 20
`
`+ Details of the effects of speech statistics on the perception of impairments arising
`from variable delays can be found in References 13 and 25.
`Fig.6=Packet transit time, varying talker load
`
`talker pairs
`
`IEE PROCEEDINGS,Vol. 130, Pt. G, No.4, AUGUST 1983
`
`109
`
`

`

`This suggests greater correlation between arrivals of
`successive packets of the same talkspurt than indicated by
`the transit-time figures. The packets are generated at
`regular intervals and, for long talkspurts (with respect to
`packet creation time), the packets ofall active talkers are
`correlated. This correlation is disturbed slightly when a
`talker stops or when anotherjoins theset of active talkers.
`Oncethe transit delay is determined,all the packets of the
`same talkspurt have similar transit times, and thus inter-
`packet delays are similar. The transit
`time indicates the
`delay in admission queueing and transmission, and thus
`represents the storage of packets within the network.
`0.020;
`
`So 2 an
`
`all
`
`''
`
`,single
`
` talker pairs
`packetdelay,s °Sc 5S
`
`SDofinter ° o&
`
`0
`10
`
`15
`
`20
`talker pairs
`
`25
`
`30
`
`Fig. 9
`
`SD of interpacket delays, varying talker load
`
`the
`Variation in this for each talkspurt does not affect
`interarrival
`times of the packets and hence the speech
`reconstruction. The standard deviation of
`the packet
`transit time is thus a measureofthe spread oftime spentin
`the network. The standard deviation of interpacket delayis
`the measure which should be used in deciding on receiver
`buffering requirements. Several
`times this standard devi-
`ation should be allowed in the receiver buffer to minimise
`the numberoflate packets which will have to be dealt with
`in some way.
`The trunk utilisation, shown in Fig. 10, rises approx-
`imately linearly with the numberoftalker pairs. For less
`than 22 talker pairs, the utilisation is less than 80%. For
`more than 22, the utilisation is greater than this, with the
`associated rapid rise in transit times, as can be seen from
`the packet transit time of Fig. 6. It should be noted that
`certain parameters such as the number of packets trans-
`mitted and the trunk utilisation (which are shownin Figs.
`5 and 10, for example) can be calculated from a knowledge
`of talker activity, packet generation rate, packet
`length,
`trunk capacity and the numberoftalkers. It should also be
`noted that the number of talker pairs required to achieve
`100% trunk utilisation can be calculated using the packet
`generationrate, talker activity and trunk capacity. If this is
`100
`90
`80
`—o
`
`noOo5
`
`lineutilisation,NyweWmoo
`oo5
`
`10
`
`15
`
`20
`talker pairs
`
`25
`
`30
`
`Trunk utilisation, varying talker
`Fig.10
`length = 128 +8
`
`load,
`
`two nodes, packet
`
`110
`
`"le
`
`done, then it is found that 31 talker pairs are required, and
`this agrees with extrapolation of Fig. 6. However,it is clear
`that before this numberof talker pairs is actually reached
`the variations in delays are such as to render speech trans-
`mission unacceptable.
`
`3.2.2 Two PSEs, varying packet sizes: The different
`packet sizes used in this experiment, with their creation
`times and retransmission timeout periods on the 144 kbit/s
`trunk, are shown in Table |. Totals of 15, 20 and 25 talker
`pairs were used in the experiment with each value of
`packet length (except for 25 pairs 32 + 8 bytes).
`
`Table 1: Packet details
`
`Packet length
`
`Packet creation
`time
`
`Retransmission
`timeout
`
`ms
`ms
`bytes
`7.35
`26 2/3
`32 + 8 (8 header)
`10.29
`40
`48+8
`13.24
`50 1/3
`64+8
`19.12
`80
`96+8
`25.00
`50 2/3
`128+8
`36.76
`160
`192+8
`
`256 +8 48.53 213 1/3
`
`
`The numbersof packets carried are shown in Fig. 11. Here
`it can be seen that the number of packets carried rises as
`the packet
`length decreases. Obviously, more shorter
`packets are required to carry the same quantity of speech.
`The average packet transit times are shown in Fig. 12. As
`before, the packet transit time is large (over 100 ms) for 25
`talker pairs. Here, the packet transit time rises for packet
`lengths greater than 128 + 8 bytes. This is expected, since
`longer packets will obviously take longer to traverse the
`network. Below 128 + 8 bytes, the packet transit time also
`
`90
`
`0
`
`224
`192
`160
`128
`96
`64
`32
`data characters per packet (header = 8 )
`
`talker pairs”
`
`6
`256
`
`80
`packetstransferred(x10°)
`
`
`
`
`averagepackeltransittime°s 0
`
`30
`
`a ~_ .
`
`
`Packets transferred, all talker pairs, varying packet length, two
`
`e
`
`or
`—ve
`
`talker pairs
`
`Fig. 11
`nodes
`
`“05
`
`° a
`
`° ww
`
`° nm
`
`224
`192
`160
`126
`96
`64
`32
`data characters per packet
`(header = B)
`
`256
`
`Fig.12
`
`Packet transit time,all talker pairs, varying packet length
`
`IEE PROCEEDINGS,Vol. 130, Pt. G, No.4, AUGUST 1983
`
`

`

`muchless than that for 25 pairs. The trunk utilisation of
`Fig. 16 clearly shows the increased quantity of overhead
`due to the packet headers as the number of packets
`increases for decreased packet length.
`the 144
`The result of this experiment
`indicates that
`kbit/s trunk will not handle 24 conversations of 9600 bit/s
`bit
`rate speech with reasonable delays at any packet
`length. For 20 talker pairs or less which the trunk can cope
`with, the packet size should be as short as possible (to give
`minimum packet creation delay),

This document is available on Docket Alarm but you must sign up to view it.


Or .

Accessing this document will incur an additional charge of $.

After purchase, you can access this document again without charge.

Accept $ Charge
throbber

Still Working On It

This document is taking longer than usual to download. This can happen if we need to contact the court directly to obtain the document and their servers are running slowly.

Give it another minute or two to complete, and then try the refresh button.

throbber

A few More Minutes ... Still Working

It can take up to 5 minutes for us to download a document if the court servers are running slowly.

Thank you for your continued patience.

This document could not be displayed.

We could not find this document within its docket. Please go back to the docket page and check the link. If that does not work, go back to the docket and refresh it to pull the newest information.

Your account does not support viewing this document.

You need a Paid Account to view this document. Click here to change your account type.

Your account does not support viewing this document.

Set your membership status to view this document.

With a Docket Alarm membership, you'll get a whole lot more, including:

  • Up-to-date information for this case.
  • Email alerts whenever there is an update.
  • Full text search for other cases.
  • Get email alerts whenever a new case matches your search.

Become a Member

One Moment Please

The filing “” is large (MB) and is being downloaded.

Please refresh this page in a few minutes to see if the filing has been downloaded. The filing will also be emailed to you when the download completes.

Your document is on its way!

If you do not receive the document in five minutes, contact support at support@docketalarm.com.

Sealed Document

We are unable to display this document, it may be under a court ordered seal.

If you have proper credentials to access the file, you may proceed directly to the court's system using your government issued username and password.


Access Government Site

We are redirecting you
to a mobile optimized page.





Document Unreadable or Corrupt

Refresh this Document
Go to the Docket

We are unable to display this document.

Refresh this Document
Go to the Docket