Changeset 32aea9f4 in mainline for uspace/srv/net/tl/tcp/seq_no.c

Timestamp:

2011-10-23T02:23:46Z (13 years ago)

Author:

Jiri Svoboda <jiri@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

f343a16

Parents:

8c7a054

Message:

Sort incoming segments by sequence order.

File:

• uspace/srv/net/tl/tcp/seq_no.c (modified) (2 diffs)

uspace/srv/net/tl/tcp/seq_no.c

@@ -178 +178 @@
 
 /** Calculate the amount of trim needed to fit segment in receive window. */
-extern void seq_no_seg_trim_calc(tcp_conn_t *conn, tcp_segment_t *seg,
+void seq_no_seg_trim_calc(tcp_conn_t *conn, tcp_segment_t *seg,
     uint32_t *left, uint32_t *right)
 {
@@ -207 +207 @@
 }
 
+/** Segment order comparison.
+ *
+ * Compare sequence order of two acceptable segments.
+ *
+ * @param conn          Connection
+ * @param sa            Segment A
+ * @param sb            Segment B
+ *
+ * @return              -1, 0, 1, resp. if A < B, A == B, A > B in terms
+ *                      of sequence order of the beginning of the segment.
+ */
+int seq_no_seg_cmp(tcp_conn_t *conn, tcp_segment_t *sa, tcp_segment_t *sb)
+{
+        assert(seq_no_segment_acceptable(conn, sa));
+        assert(seq_no_segment_acceptable(conn, sb));
+
+        if (seq_no_lt_le(sa->seq, sb->seq, conn->rcv_nxt + conn->rcv_wnd))
+                return -1;
+
+        if (seq_no_lt_le(sb->seq, sa->seq, conn->rcv_nxt + conn->rcv_wnd))
+                return +1;
+
+        assert(sa->seq == sb->seq);
+        return 0;
+}
+
 /**
  * @}