[e2e] Is a non-TCP solution dead?

David P. Reed dpreed at reed.com
Tue Apr 1 05:47:15 PST 2003


At 12:10 AM 4/1/2003 -0500, davide+e2e at cs.cmu.edu wrote:
>Or, put another way, if one end-system sends 20 related packets
>"in close succession" to another end-system 5 miles away, isn't it
>pretty likely that most of those 20 packets will traverse the same
>sequence of nodes?

Depends on the architecture of the wireless system.   From a theoretical 
viewpoint, focusing the traffic along a narrow path ignores much of the 
information carrying capacity of the space surrounding the 
nodes.   Spreading the information more widely in space has many 
advantages.   In a real RF environment, you want to take advantage of 
multipath, for example, rather than let multipath degrade the whole 
system.   This is done in a limited way with a RAKE receiver today, and 
BLAST-type systems do so tomorrow, and some of the work I'm doing will 
extend that even further.   The key to all of this are emerging "cognitive 
radios" which can be reconfigured very rapidly (per symbol perhaps in the 
limit).



>Don't CPU requirements practically
>limit you to a medium-sized number of simultaneously synchronized
>partners?

I see no logical connection between CPU requirements and the number of 
sensible associations a node actively maintains (synchronized).
How many web pages do I have the options to fetch within 500 
milliseconds?   Not that I *will* fetch, but how many have a non-zero a 
priori probability that I will want to and be able to fetch them?   This 
measure of "associations" leads me to a number on the order of at least one 
million.  The limit seems to be related to the amount of memory that is 
contained in a particular "speed of light" diameter around me.

Perhaps your thinking involved a different notion of 
"association".   That's because you have limited your thinking to a 
particular architectural use structure.   The telephony folks of the AIN 
world in the 1970's could never imagine the WWW, except if it were 
concentrated on a single server.   Which is why they thought it appropriate 
to design networks where the calls were individually represented in the 
forwarding nodes of the network, rather than either source routing 
or  hierarchical routing (which made forwarding stateless).  [Networking 
folks still think the WWW is "horribly inefficient".   Efficiency trades 
off against flexibility, and valuing flexibility is hard for some people].

>Do we have any experience with architectures
>where each of the 20 packets traverses a *different* sequence of
>nodes?  Would there be much hope of the transmitting end-system
>pacing packets along those 20 independent paths in a reasonable
>way?

In an RF system, congestion control eventually needs to become more 
generalized - dynamic capacity management.   Because depending on the flows 
the capacity of the system will probably vary.   For example, if all 
traffic needs to go to a single "exit point" the total achievable wireless 
capacity will likely be smaller than if the traffic source/destination 
points are more dispersed.

Using the word "paths" to describe wireless traffic seems to me to be a 
conceptual bug or blinder that prevents thinking clearly about wireless 
networks.   It's the same sort of bug that led the telephone network people 
to misunderstand packet networks, because all they thought that mattered 
were long-hold-time, point-to-point, isochronous flows.






More information about the end2end-interest mailing list