Sequence Number Validation Bug Fixes 0/2

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Hello All,

I have been examining DCCP for several months trying to understand
several odd behaviors that I ran across trying to utilize DCCP CCID 2
for a research project.

Over the course of that time I have become quite familiar with the DCCP
testing tree and with the DCCP protocol itself, particularly CCID 2. As
part of my examination, I wrote a tool to help graph DCCP connections.
This tool converts DCCP CCID 2 connections to TCP connections which can
then be analyzed with Tcptrace ( (I can provide a
link to the tool if people are interested).

Examining the Graphs produced by this tool, I noticed some unusual
behaviors. The most interesting one was that at certain times the DCCP
receiver will renege on certain data segments in the Ack Vector and
renege on receiving an Ack from the sender (obvious by increasing the
length of the Ack Vector). Here is a picture:

It turns out this behavior is due to a nasty bug in the dccp sequence
number validation code (dccp_check_seqno in input.c). What happens is
that the receiver legitimately stops incrementing it's ack number
because packets from the sender are outside the valid Ack window (why
this happens is another problem I'm still working on). DCCP should send
a sync when this happens, but this sync needs to be rate-limited. If it
isn't time to send a sync, the DCCP code currently returns 0 which
indicates that the packet is good!! 

As a result, the Ack Vector is updated. Since the data in the Ack Vector
is interpreted relative to the Ack number (which wasn't updated since
the packet was out of bounds), the Ack Vector appears to shift backwards
in time, producing the strange results already described.

I have put together a patch for this bug, which follows in a separate

In examining this section of code, I also noticed that the the GSR is
updated by any packet in the valid sequence number window. I believe
this represents a minor bug, because it would allow the GSR to move
backward as a result of an out of order packet that is still in the
valid window. I am also sending a patch for that as a separate email.

Samuel Jero
Internetworking Research Group
Ohio University 

Attachment: signature.asc
Description: This is a digitally signed message part

[Linux Kernel]     [IETF DCCP]     [Linux Networking]     [Git]     [Security]     [Linux Assembly]     [Bugtraq]     [Photo]     [Yosemite]     [MIPS Linux]     [ARM Linux]     [Linux Security]     [Linux RAID]     [Linux SCSI]     [Linux Resources]

Powered by Linux