[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [dccp] DCCP implementations
Em Wed, Aug 03, 2005 at 10:13:24AM -0400, Phelan, Tom escreveu:
> Hi Arnaldo,
> Thanks for the information. How about instead of "Derived from Linux TCP
> code and Waikato CCID3" I say "Integrated with Linux TCP code and using
> Waikato CCID3"?
More accurate, yes, thanks!
The Waikato/Lulea code is great for speeding up the process, and its even
better to have somebody like Ian that is is doing a PhD on this stuff, my
main motivation is mostly getting the neworking infrastructure improved on
Linux, so the CCID infrastructure is still much in flux, as I want to
improve upon the current TCP pluggable Congestion Avoidance infrastructure
in the Linux kernel, making DCCP use it and even other protocols one
wouldn't think about playing with congestion control if it wasn't being
easier and easier as is in the Linux kernel over the last year 8) Heck, for
those not compiling linux kernels lately:
[acme at toy dccp-2.6.14]$ ls -la net/ipv4/tcp_*.c (hand edited output)
8973 net/ipv4/tcp_bic.c Binary Increase Congestion control
5563 net/ipv4/tcp_cong.c Plugable TCP congestion control support
and newReno
4788 net/ipv4/tcp_highspeed.c Sally Floyd's High Speed TCP (RFC 3649)
congestion control
7076 net/ipv4/tcp_htcp.c "H-TCP: TCP for high-speed and
long-distance networks"
4760 net/ipv4/tcp_hybla.c "TCP-Hybla: A TCP Enhancement
for Heterogeneous Networks"
1589 net/ipv4/tcp_scalable.c Tom Kelly's Scalable TCP
13034 net/ipv4/tcp_vegas.c "TCP Vegas: End to end congestion
avoidance on a global internet."
6673 net/ipv4/tcp_westwood.c "Angelo Dell'Aera: TCP Westwood+
support"
[acme at toy dccp-2.6.14]$
Descriptions came from the respective source files,
And the nice article at LWN:
http://lwn.net/Articles/128681/
Back to chainsawing TCP code! 8)
- Arnaldo
> Tom P.
>
> > -----Original Message-----
> > From: Arnaldo Carvalho de Melo [mailto:acme at ghostprotocols.net]
> > Sent: Wednesday, August 03, 2005 4:01 PM
> > To: Phelan, Tom
> > Cc: dccp at ietf.org; Lars Eggert (E-mail)
> > Subject: Re: [dccp] DCCP implementations
> >
> >
> > Em Wed, Aug 03, 2005 at 03:59:16AM -0400, Phelan, Tom escreveu:
> > > Hi All,
> > >
> > > I'm trying to put together a slide on DCCP implementations
> > for the meeting tomorrow. Here's what I have so far:
> > >
> > > o Active developments:
> > > o Lulea University for FreeBSD and ns-2
> > > o http://www.dccp.org
> > > o University of Waikato WAND group for Linux 2.4.27
> > > o Based on Lulea code
> > > o http://research.wand.net.nz/software/dccp.php
> > > o Arnaldo Carvalho de Melo for Linux 2.6
> > > o Derived from Linux TCP code and Waikato CCID3
> >
> > Saying it is derived from Linux TCP code isn't "inacurate",
> > but may mislead
> > people on thinking that it was a "cut'n'paste" of the TCP
> > code initially
> > and has since diverged, and this is far from what is really
> > happening, the
> > work I'm doing is more on reworking the Linux transport protocols
> > infrastructure, generalising the most mature code, TCP, so that its
> > complexity is reduced by means of extensive modularization, and a new
> > protocol can be more easily implemented this is happening for
> > the last two
> > or more years, with a LLC (802.2) stack being the first
> > guinea pig and DCCP
> > coming later, as it seems to be something more worth spending
> > my time on 8)
> >
> > I'm now working almost full time now on merging the
> > refactorings done in
> > the dccp tree, many of them will be available when Linux
> > 2.6.14 his the
> > streets.
> >
> > > o Now cooperating with Ian McDonald at Waikato
> > > o https:/dccp.ghostprotocols.net - this URL doesn't
> > work for me.
> >
> > Try this one:
> >
> > http://dccp.ghostprotocols.net:81/cgi-bin/viewcvs.cgi/dccp-2.6/
> >
> > The TCP refactorings commited so far are at:
> >
> > http://www.kernel.org/git/?p=linux/kernel/git/acme/net-2.6.14-
> > 3.git;a=summary
> >
> > Latest developments where an almost fully generalisation of the TCP
> > TIME_WAIT mini sockets engine, that I'll using with DCCP,
> > tweaking it as I
> > go, in the past I did the same for the syn minisockets code, with DCCP
> > using the exact same code as TCPv4 and v6 on linux, surviving
> > "REQUEST"floods (not using cookies) 8)
> >
> > The syn sockets generalisation is already in Linux for a good while.
> >
> > Callgraphs and plottings showing the stack at work:
> >
> > callgraphs, use a CSS capable browser and go slowly over the lines and
> > specially the timestamps on the left:
> >
> > http://dccp.ghostprotocols.net:81/dccp/ostra/dccp_ttcp_client/
> > http://dccp.ghostprotocols.net:81/dccp/ostra/dccp_ttcp_server/
> >
> > Observe the values each connection internal state had thru
> > its lifetime:
> > http://dccp.ghostprotocols.net:81/dccp/ostra/dccp_ttcp_server/
> changes.html
>
> Plottings:
> http://dccp.ghostprotocols.net:81/dccp/ostra/dccp_ttcp_server/hcrx_x_recv.png
> http://dccp.ghostprotocols.net:81/dccp/ostra/dccp_ttcp_server/hcrx_elapsed_time.png
>
> http://dccp.ghostprotocols.net:81/dccp/ostra/dccp_ttcp_client/hctx_x.png
> http://dccp.ghostprotocols.net:81/dccp/ostra/dccp_ttcp_client/hctx_x_recv.png
> http://dccp.ghostprotocols.net:81/dccp/ostra/dccp_ttcp_client/hctx_t_ipi.png
> http://dccp.ghostprotocols.net:81/dccp/ostra/dccp_ttcp_client/hctx_rtt.png
>
> Two funny ones:
> http://dccp.ghostprotocols.net:81/dccp/ostra/dccp_ttcp_client/sk_state.png
> http://dccp.ghostprotocols.net:81/dccp/ostra/dccp_ttcp_client/hctx_state.png
>
> > o Inactive projects:
> > o ICIR for Linux 2.4.20
> > o http://www.icir.org/kohler/dcp/linux-2.4.20-dccp-modifications.tgz
> > o Patrick McManus for Linux 2.4.18
> > o http://www.ducksong.com:81/dccp/
> > o Berkeley user-level DCCP
> > o http://www.cs.ucsd.edu/~tsohn/projects/dccp/
>
> > If I've missed anyone, please give me your information. If anything I've
> > included is inaccurate, please correct me. And if you'd like additional
> > information included, let me know.
>
> Hope I helped with all the above ramblings 8)
>
> - Arnaldo
>
>
--
- Arnaldo