Why pings will never be awesome

TheRoDent

Cool Ideas Rep
Joined
Aug 6, 2003
Messages
6,760
Reaction score
3,860
Location
Johannesburg
Why pings will never be awesome:

I've dug around quite a bit, reading some of the specs of the IPWireless and UMTS technology, and have written this explanation of why I believe that pings will never be awesome on MyWireless. Note, that when I mean awesome, I mean, good enough for gaming casually, but not professionally. I don't think it will ever come close to ADSL or even ISDN's stability/speed.

Note, this is all based on my understanding of the technology and reading up on the signalling interface that MyWireless uses. I could be wrong here and there, but I don't think by much.

MyWireless makes use of UMTS TDD signalling technology, more commonly known as TD-CDMA (used hereafter).

Let's examine the signalling technology:

The CDMA means "code division multiple access", and the TD portion indicates that it is "time division duplexed".

The first issue, is the frequency used to communicate with the tower. Frequencies are licensed commodities in nearly all countries. With normal cellular comms, a device typically uses TWO frequencies: one to transmit, and one to receive. TDD signalling means that only a SINGLE frequency is ever used, which is good for operators since they then have to license less frequencies, which is cheaper.

Normally, when 2 frequencies are used there would be no contention over when to send or when to receive, but it's expensive to license. TD-CDMA uses a single frequency to transmit and receive.

Now, just consider it logically. With a single frequency, your modem and base station need some sort of agreement, on when to send, and when to receive. This is done by the "time division duplexing". Your modem and tower transmit, and receive over a single frequency at <i>predetermined time slots</i>.

You also <i>share</i> this frequency, with the other people connected to this tower. So in addition to the TDD contention for when to receive/send, another multiplexing domain - CDMA (code division multiple access) is used to arrange communications between the tower and all the modems it is serving.

The tower assigns each modem a code, and the modems encode their streams across the frequency using that code, and vice versa. The other modems talking on the same frequency with different codes, essentially look like "noise" to a device who is receiving data. The code itsself is a pattern of bits. The receiver looks for that bit pattern.

As long as the receiving device has the right code, it can pick up its conversation out from all the others. The base station, naturally does a LOT of this decoding, since it has to variably listen for each connected users' coded connection. This means the base station needs quite some horsepower, depending on how many connections there are. The CDMA portion of the air interface will introduce latency depending on the number of people connected at a time, and also just raw processing overhead.

This is what Sentech mean when they say it's a "shared service". You share the frequency to the tower with all the other people connected to it, and the more people are connected the more latent it gets.

On top of all this complexity, the specification for TD-CDMA (otherwise known as UMTS-TDD) assumes a frame length of 10ms. This is the size (length in time) of a completely encoded packet. During a "frame" there are 15 slots to either send, or receive, which is what gives UMTS-TDD good bandwidth characteristics, but unfortunately introduces the 10ms latency, seeing as a frame is only processed after the 10ms length. The scheduler at the base station will do NOTHING until the time period for the frame has passed.

So, the air interface is governed by 3 factors: Time, frequency, and code. Additionally the frame length adds a fixed latency.

Let's take a look at some rough (hypothetic) calculations for a typical PING packet, SINGLE trip, meaning we need to double the final result to get a return trip time:

This assumes a ping to say, www.is.co.za

Code:
+ base overhead                  0ms  (drivers, USB cable, PPP calculations, etc)
+ air frame overhead             10ms
+ Time division (guard period)   ~5ms  (The guard period in the specs
                                        depends on chip rate)
+ CDMA overhead                  5ms  (a minimum guessed factor of how busy the tower is,
                                       and a pretty optimistic one at that.)
= Total AIR interface overhead   20ms

So, the the optimistic MINIMUM travel time over the air interface, for a packet will be 20ms. That's as low as we can expect it to go. And this is assuming 100% signal probably, with no error correction or retransmissions required.

That's just a ONE-WAY trip still! Let's continue the calculation with rough optimistic, subjective, guesstimates from what I know about local internet conditions and routers.

Code:
+ Microwave link from base to
  wherever sentech takes it:     2ms
+ Router overhead first hop:     0.5ms
+ Link overhead to Internet
  Solutions                      7ms      (hah, RIIIIGHT...)
+ IS Router overhead             0.5ms
+ Router-&gt;Host overhead          0.5ms

= Total IP route overhead        10.5ms

Right, that gives us a TOTAL, single trip minimum time of 30.5ms, so let's round it to 31ms for convenience because so far I've been very optimistic. The ping return packet will also travel 31ms via this entire route, giving us a <i>bare minimum return time of 62ms</i>.

This was also a very short route, basically 3 hops, and not much else. The reality is that there are at least 10-12 hops between a Sentech user and games.saix.net which will increase latency even more.

I don't think we'll ever see a ping below 60ms. Add to this the normal overhead on internet routes, and you'll see that we're always going to end up with at least 80-120ms pings. Take into account that the number of users connected to a tower, and how much their transmitting is affecting the CDMA and we get the random "spiking" when pinging.

Bottom line, the air interface is pretty latent, on it's own. Combine it with other users, and general internet overhead and it's plain to see that ISDN, and ADSL will always win the ping battle.

Also note, that the latency I've explained here does NOT affect the available bandwidth in all situations. As we all know the actual bandwidth available via Sentech is pretty damn good.

UMTS-TDD/TD-CDMA is a pretty complicated technology, and requires a lot of signal processing. 802.11 on the other hand is an extremely simple air interface, using multiple frequencies, but naturally it doesn't SCALE as well with many users as UMTS-TDD does, due to it's simplicity.

The TD-CDMA spec is under constant evolvement, and a simple firmware upgrade for the modems, and software upgrade for the towers should allow different signalling characteristics, which may change all this, but I think IPWireless is pretty "stable" with the technology and the 1999 specification (which is what they're using), at the moment.

So, in the meantime if you want to game with your buddies, perhaps slapping up a local 802.11 network and sharing an ADSL between say 4, or 5 gamers is the best way to go in terms of price, and ping consistency.

I guess it's apparent from this post that I had a lot of spare time on my hands today.[:)] I didn't pull this information out of a hat. I spent lots of time reading the specs and digging through various UMTS sites. I would love for someone from IPWireless or Sentech to comment on this, or correct me if I have oversights somewhere. I think the basic principle is pretty much close though. Give or a take a few milliseconds.

<center><h5><font color="red">Oo. MyWireless <s>Hacks</s> Tweaks & Tech Info.oO </font id="red"></h5><h6>Have you checked the fawking FAQ?</h6></center>
 
Thanks for the info !
Sad, but very interesting - I guess I'll have to do my online gaming at work :)

Pinging www.is.co.za [196.35.72.14] with 32 bytes of data:

Reply from 196.35.72.14: bytes=32 time=328ms TTL=119
Reply from 196.35.72.14: bytes=32 time=189ms TTL=119
<b>Reply from 196.35.72.14: bytes=32 time=388ms TTL=119</b>
Reply from 196.35.72.14: bytes=32 time=83ms TTL=119
Request timed out.
Reply from 196.35.72.14: bytes=32 time=227ms TTL=119
Reply from 196.35.72.14: bytes=32 time=268ms TTL=119
Reply from 196.35.72.14: bytes=32 time=175ms TTL=119
Reply from 196.35.72.14: bytes=32 time=294ms TTL=119
Reply from 196.35.72.14: bytes=32 time=175ms TTL=119
Reply from 196.35.72.14: bytes=32 time=325ms TTL=119
Reply from 196.35.72.14: bytes=32 time=201ms TTL=119
Reply from 196.35.72.14: bytes=32 time=191ms TTL=119
Reply from 196.35.72.14: bytes=32 time=300ms TTL=119
<b>Request timed out.</b>
Reply from 196.35.72.14: bytes=32 time=181ms TTL=119
<b>Reply from 196.35.72.14: bytes=32 time=490ms TTL=119</b>
Reply from 196.35.72.14: bytes=32 time=181ms TTL=119
Reply from 196.35.72.14: bytes=32 time=291ms TTL=119
Reply from 196.35.72.14: bytes=32 time=182ms TTL=119
Reply from 196.35.72.14: bytes=32 time=290ms TTL=119
Reply from 196.35.72.14: bytes=32 time=117ms TTL=119
Reply from 196.35.72.14: bytes=32 time=312ms TTL=119
Reply from 196.35.72.14: bytes=32 time=301ms TTL=119
<b>Request timed out.</b>

= a horrible quake3 FFA session [:D]
 
Great research !

I've been worried about the implication of having a Master-Slave protocol (vs. ethernet) since the ping problem came up. Pings would have been better if they were able to use smaller slots (or block or packets or whatever it's called), but that would have resulted in higher overheads, especially for ECC.

One of my intentions with the UDP packets was to see if there is a clear pattern in the "scheduling" that the tower applies e.g. round-robin. Then it would be in principal possible to write a game that sends the packet just before the modem's slot comes up.

<hr noshade size="1"><center>Read Therodents Faq, Man !</center>
 
I think you have it pretty much on the nose. Your explanation also shows that it is not a factor of the distance between you and the tower.

The technical stuff can be what we call the "software" causing the delay. All the demodulation and coding algorithms are probably adding huge latency due to switching speeds and the like. Perhaps if the hardware improves and the towers are capable of switching at higher speeds and carrying out complex coding in less time, we will see improved performance.

If I am correct here, then (based on my understanding of your research and my theories) to improve latency issues etc it would be up to improving the actual transmission towers instead of replacing thousands of modems. Hopefully this is the case. That is assuming that things like processing speed and capability are a factor in the above operation of the UMTS-TDD system.

Lastly, the funny thing is that I personally (with my modem 3.2km from tower) have consistently seen pings to www.sentech.co.za of 56/57 ms. By consistently I mean that was my minimum ping a few times. I definitely dont mean anywhere near avg 57. Dont get me wrong :-) All I am saying is that if you are lucky and get the right timeslice, then the pings can be quite low.

TheRoDent, thanks for the above. Should clear things up. I would set your minimum achievable mark to maybe 55 or even 50ms since I have got that 57 before and I'm nowhere near a tower or near 100% signal.
 
TheRoDent, I would just like to thank you from everybody here (in my head) that you have successfully trampled all over my dreams for becoming UT2004 online gaming champion of the world...

[:(]
 
Very interresting post there rodent, however,
802.11b also only use one frequency (the AP channel) and is also half duplex, and also have to wait for an open time slot...the difference is, the time slot for 802.11b if I remember correctly is 100ns

I know, from megawan days that on 802.11b you can ping 10-20ms to local game servers over 3 wireless hops + internet route via IS

--
 
Very well put RoDent and you are pretty much spot on.
According to IPWireless we should achieve better than 50 ms turn around but no one has achieved that, including Woosh or Stutgard.
A new IPWireless system may soon be installed in Ireland and I'm gonna watch that one closely. Portagal is installing atm I think, another one to watch.
Btw, regarding CDMA - there is a nice writeup here:
http://www.arcx.com/sites/CDMAvsTDMA.htm


<hr noshade size="1"><center><font color="blue">MyWireless Stuff</font id="blue">
<font size="1"><font color="black">The opinions expressed here are mine alone and do not necessarily reflect the opinions of my employer</font id="size1"></font id="black"></center>
 
ProAsm, how easy would it be to upgrade our system if the Ireland one works better? Is it purely software or is Sentech going to stall for x amount of years because of their initial capital layout not turning a profit yet?
 
Any contract with IPWireless includes regular software updates and no, nobody installs for 'x' years etc.
There is new software which will be installed soon but exactly what the upgrade is I'm not sure of at this stage.


<hr noshade size="1"><center><font color="blue">MyWireless Stuff</font id="blue">
<font size="1"><font color="black">The opinions expressed here are mine alone and do not necessarily reflect the opinions of my employer</font id="size1"></font id="black"></center>
 
Hi flash.. loooong time no see. I miss the days of playing Q3 etc against you, although it was more like a rape session. I'll still take you on anyday :) Too bad you got MyWireless now... phew.

BTW DNF is in the mail :P

*sigh*

Megawan pings, those were the days :(

I think a comparison between 802.11 and UMTS TDD would also make for interesting reading.

Sounds like the difference between the two technologies pings might lie simply in development or setup of the network.
 
Basically UMTS TDD is like Token-Ring, predictable, scheduled, and time based.

802.11 is more of a "lean bursty" interface, akin to Ethernet where everyone fights over carrier signal to be able to transmit.

Though Token-Ring never outperformed Ethernet, it was much more reliable when networks became rather large.

<center><h5><font color="red">Oo. MyWireless <s>Hacks</s> Tweaks & Tech Info.oO </font id="red"></h5><h6>Have you checked the fawking FAQ?</h6></center>
 
Found some more interesting reading at:
http://dessr2m.adm-eu.uvsq.fr/portes2003/UMTS_DW.pdf

Seems like the technology was developed from cellular technology. It also talks about various modes of operation.
 
quik - megawan pings! bah! it was cool in the beginning, but went horribly wrong somewhere along the line.

i'd still love to find out what went wrong there.

if all else fails... influence with hammer
 
<blockquote id="quote"><font size="1" face="Verdana, Arial, Helvetica" id="quote">quote:<hr height="1" noshade id="quote"><i>Originally posted by chemicalX</i>
<br />quik - megawan pings! bah! it was cool in the beginning, but went horribly wrong somewhere along the line.

i'd still love to find out what went wrong there.

if all else fails... influence with hammer
<hr height="1" noshade id="quote"></blockquote id="quote"></font id="quote">

Depends what side of the network you were. Anything otherside SABC was bad in the end, mainly because the sabc-sandton link couldn't handle the load anymore and needed upgrading, but yeah..that's all in the past...

--
 
[}:)] &lt;- Wishes to thank TR for the intersting read.

[}:)] &lt;- Continues to hope for low latency, allways-on, semi-uncapped broadband in ZA
 
ProAsm, just a few questions about this software upgrade.

Is this upgrade for the usb modem, and is it possible that this could increase our ping times or would this require a new modem to get the benefit?
 
New software has arrived for both the NodeB's and the Modems.
The software for the NodeB's is just bug fixes and stuff.
The new software for the modems will be available on the site in a week or 2 and what its improvements are I dont have a clue at this stage.

As RoDent says, the software is pretty optimized at the moment and pings are basically what you got, although should the technology change to improve the latency this will be in the manner of software and the system will be upgraded accordingly.

There are new modems, but only the shape has changed, otherwise they are identical to the current modems.

<hr noshade size="1"><center><font color="blue">MyWireless Stuff</font id="blue">
<font size="1"><font color="black">The opinions expressed here are mine alone and do not necessarily reflect the opinions of my employer</font id="size1"></font id="black"></center>
 
Top
Sign up to the MyBroadband newsletter
X