-
Notifications
You must be signed in to change notification settings - Fork 6
/
tcp.patch
1238 lines (1194 loc) · 51.1 KB
/
tcp.patch
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
--- tcp_original.h 2017-12-13 15:49:48.146235358 +0100
+++ tcp_modified.h 2017-12-13 15:53:36.298243164 +0100
@@ -1,4 +1,4 @@
-/* -*- Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- */ /*
+/* -*- Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- */ /*
* Copyright (c) 1991-1997 Regents of the University of California.
* All rights reserved.
*
@@ -12,8 +12,8 @@
* documentation and/or other materials provided with the distribution.
* 3. All advertising materials mentioning features or use of this software
* must display the following acknowledgement:
- * This product includes software developed by the Computer Systems
- * Engineering Group at Lawrence Berkeley Laboratory.
+ * This product includes software developed by the Computer Systems
+ * Engineering Group at Lawrence Berkeley Laboratory.
* 4. Neither the name of the University nor of the Laboratory may be used
* to endorse or promote products derived from this software without
* specific prior written permission.
@@ -42,67 +42,67 @@
struct hdr_tcp {
#define NSA 3
- double ts_; /* time packet generated (at source) */
- double ts_echo_; /* the echoed timestamp (originally sent by
- the peer) */
- int seqno_; /* sequence number */
- int reason_; /* reason for a retransmit */
- int sack_area_[NSA+1][2]; /* sack blocks: start, end of block */
- int sa_length_; /* Indicate the number of SACKs in this *
- * packet. Adds 2+sack_length*8 bytes */
- int ackno_; /* ACK number for FullTcp */
- int hlen_; /* header len (bytes) for FullTcp */
- int tcp_flags_; /* TCP flags for FullTcp */
- int last_rtt_; /* more recent RTT measurement in ms, */
- /* for statistics only */
-
- static int offset_; // offset for this header
- inline static int& offset() { return offset_; }
- inline static hdr_tcp* access(Packet* p) {
- return (hdr_tcp*) p->access(offset_);
- }
-
- /* per-field member functions */
- double& ts() { return (ts_); }
- double& ts_echo() { return (ts_echo_); }
- int& seqno() { return (seqno_); }
- int& reason() { return (reason_); }
- int& sa_left(int n) { return (sack_area_[n][0]); }
- int& sa_right(int n) { return (sack_area_[n][1]); }
- int& sa_length() { return (sa_length_); }
- int& hlen() { return (hlen_); }
- int& ackno() { return (ackno_); }
- int& flags() { return (tcp_flags_); }
- int& last_rtt() { return (last_rtt_); }
+ double ts_; /* time packet generated (at source) */
+ double ts_echo_; /* the echoed timestamp (originally sent by
+ the peer) */
+ int seqno_; /* sequence number */
+ int reason_; /* reason for a retransmit */
+ int sack_area_[NSA+1][2]; /* sack blocks: start, end of block */
+ int sa_length_; /* Indicate the number of SACKs in this *
+ * packet. Adds 2+sack_length*8 bytes */
+ int ackno_; /* ACK number for FullTcp */
+ int hlen_; /* header len (bytes) for FullTcp */
+ int tcp_flags_; /* TCP flags for FullTcp */
+ int last_rtt_; /* more recent RTT measurement in ms, */
+ /* for statistics only */
+
+ static int offset_; // offset for this header
+ inline static int& offset() { return offset_; }
+ inline static hdr_tcp* access(Packet* p) {
+ return (hdr_tcp*) p->access(offset_);
+ }
+
+ /* per-field member functions */
+ double& ts() { return (ts_); }
+ double& ts_echo() { return (ts_echo_); }
+ int& seqno() { return (seqno_); }
+ int& reason() { return (reason_); }
+ int& sa_left(int n) { return (sack_area_[n][0]); }
+ int& sa_right(int n) { return (sack_area_[n][1]); }
+ int& sa_length() { return (sa_length_); }
+ int& hlen() { return (hlen_); }
+ int& ackno() { return (ackno_); }
+ int& flags() { return (tcp_flags_); }
+ int& last_rtt() { return (last_rtt_); }
};
/* these are used to mark packets as to why we xmitted them */
-#define TCP_REASON_TIMEOUT 0x01
-#define TCP_REASON_DUPACK 0x02
-#define TCP_REASON_RBP 0x03 // used only in tcp-rbp.cc
+#define TCP_REASON_TIMEOUT 0x01
+#define TCP_REASON_DUPACK 0x02
+#define TCP_REASON_RBP 0x03 // used only in tcp-rbp.cc
#define TCP_REASON_PARTIALACK 0x04
/* these are reasons we adjusted our congestion window */
-#define CWND_ACTION_DUPACK 1 // dup acks/fast retransmit
-#define CWND_ACTION_TIMEOUT 2 // retransmission timeout
-#define CWND_ACTION_ECN 3 // ECN bit [src quench if supported]
+#define CWND_ACTION_DUPACK 1 // dup acks/fast retransmit
+#define CWND_ACTION_TIMEOUT 2 // retransmission timeout
+#define CWND_ACTION_ECN 3 // ECN bit [src quench if supported]
#define CWND_ACTION_EXITED 4 // congestion recovery has ended
- // (when previously CWND_ACTION_DUPACK)
+ // (when previously CWND_ACTION_DUPACK)
/* these are bits for how to change the cwnd and ssthresh values */
-#define CLOSE_SSTHRESH_HALF 0x00000001
-#define CLOSE_CWND_HALF 0x00000002
-#define CLOSE_CWND_RESTART 0x00000004
-#define CLOSE_CWND_INIT 0x00000008
-#define CLOSE_CWND_ONE 0x00000010
-#define CLOSE_SSTHRESH_HALVE 0x00000020
-#define CLOSE_CWND_HALVE 0x00000040
+#define CLOSE_SSTHRESH_HALF 0x00000001
+#define CLOSE_CWND_HALF 0x00000002
+#define CLOSE_CWND_RESTART 0x00000004
+#define CLOSE_CWND_INIT 0x00000008
+#define CLOSE_CWND_ONE 0x00000010
+#define CLOSE_SSTHRESH_HALVE 0x00000020
+#define CLOSE_CWND_HALVE 0x00000040
#define THREE_QUARTER_SSTHRESH 0x00000080
-#define CLOSE_CWND_HALF_WAY 0x00000100
-#define CWND_HALF_WITH_MIN 0x00000200
-#define TCP_IDLE 0x00000400
+#define CLOSE_CWND_HALF_WAY 0x00000100
+#define CWND_HALF_WITH_MIN 0x00000200
+#define TCP_IDLE 0x00000400
#define NO_OUTSTANDING_DATA 0x00000800
/*
@@ -112,15 +112,15 @@
* 0.01 for new window algorithms,
*/
-#define NUMDUPACKS 3 /* This is no longer used. The variable */
- /* numdupacks_ is used instead. */
+#define NUMDUPACKS 3 /* This is no longer used. The variable */
+ /* numdupacks_ is used instead. */
#define TCP_MAXSEQ 1073741824 /* Number that curseq_ is set to for */
- /* "infinite send" (2^30) */
+ /* "infinite send" (2^30) */
-#define TCP_TIMER_RTX 0
-#define TCP_TIMER_DELSND 1
-#define TCP_TIMER_BURSTSND 2
-#define TCP_TIMER_DELACK 3
+#define TCP_TIMER_RTX 0
+#define TCP_TIMER_DELSND 1
+#define TCP_TIMER_BURSTSND 2
+#define TCP_TIMER_DELACK 3
#define TCP_TIMER_Q 4
#define TCP_TIMER_RESET 5
@@ -128,527 +128,652 @@
class RtxTimer : public TimerHandler {
public:
- RtxTimer(TcpAgent *a) : TimerHandler() { a_ = a; }
+ RtxTimer(TcpAgent *a) : TimerHandler() { a_ = a; }
protected:
- virtual void expire(Event *e);
- TcpAgent *a_;
+ virtual void expire(Event *e);
+ TcpAgent *a_;
};
class DelSndTimer : public TimerHandler {
public:
- DelSndTimer(TcpAgent *a) : TimerHandler() { a_ = a; }
+ DelSndTimer(TcpAgent *a) : TimerHandler() { a_ = a; }
protected:
- virtual void expire(Event *e);
- TcpAgent *a_;
+ virtual void expire(Event *e);
+ TcpAgent *a_;
};
class BurstSndTimer : public TimerHandler {
public:
- BurstSndTimer(TcpAgent *a) : TimerHandler() { a_ = a; }
+ BurstSndTimer(TcpAgent *a) : TimerHandler() { a_ = a; }
protected:
- virtual void expire(Event *e);
- TcpAgent *a_;
+ virtual void expire(Event *e);
+ TcpAgent *a_;
};
/*
* Variables for HighSpeed TCP.
*/
-//int *hs_win_; // array of cwnd values
-//int *hs_increase_; // array of increase values
-//double *hs_decrease_; // array of decrease values
+//int *hs_win_; // array of cwnd values
+//int *hs_increase_; // array of increase values
+//double *hs_decrease_; // array of decrease values
struct hstcp {
- double low_p; // low_p
- double dec1; // for computing the decrease parameter
- double dec2; // for computing the decrease parameter
- double p1; // for computing p
- double p2; // for computing p
- /* The next three parameters are for CPU overhead, for computing */
- /* the HighSpeed parameters less frequently. A better solution */
- /* might be just to have a look-up array. */
- double cwnd_last_; /* last cwnd for computed parameters */
- double increase_last_; /* increase param for cwnd_last_ */
- hstcp() : low_p(0.0), dec1(0.0), dec2(0.0), p1(0.0), p2(0.0),
- cwnd_last_(0.0), increase_last_(0.0) { }
+ double low_p; // low_p
+ double dec1; // for computing the decrease parameter
+ double dec2; // for computing the decrease parameter
+ double p1; // for computing p
+ double p2; // for computing p
+ /* The next three parameters are for CPU overhead, for computing */
+ /* the HighSpeed parameters less frequently. A better solution */
+ /* might be just to have a look-up array. */
+ double cwnd_last_; /* last cwnd for computed parameters */
+ double increase_last_; /* increase param for cwnd_last_ */
+ hstcp() : low_p(0.0), dec1(0.0), dec2(0.0), p1(0.0), p2(0.0),
+ cwnd_last_(0.0), increase_last_(0.0) { }
};
class TcpAgent : public Agent {
- friend class XcpEndsys;
+ friend class XcpEndsys;
public:
- TcpAgent();
- virtual ~TcpAgent() {free(tss);}
+ TcpAgent();
+ virtual ~TcpAgent() {free(tss);}
virtual void recv(Packet*, Handler*);
- virtual void timeout(int tno);
- virtual void timeout_nonrtx(int tno);
- int command(int argc, const char*const* argv);
- virtual void sendmsg(int nbytes, const char *flags = 0);
-
- void trace(TracedVar* v);
- virtual void advanceby(int delta);
-
- virtual void reset();
-
- /* These two functions aid Tmix one-way TCP agents */
- int is_closed() {return closed_;}
- void clr_closed() {closed_ = 0;}
+ virtual void timeout(int tno);
+ virtual void timeout_nonrtx(int tno);
+ int command(int argc, const char*const* argv);
+ virtual void sendmsg(int nbytes, const char *flags = 0);
+
+ void trace(TracedVar* v);
+ virtual void advanceby(int delta);
+
+ virtual void reset();
+
+ /* These two functions aid Tmix one-way TCP agents */
+ int is_closed() {return closed_;}
+ void clr_closed() {closed_ = 0;}
protected:
- virtual int window();
- virtual double windowd();
- void print_if_needed(double memb_time);
- void traceAll();
- virtual void traceVar(TracedVar* v);
- virtual int headersize(); // a tcp header
-
- virtual void delay_bind_init_all();
- virtual int delay_bind_dispatch(const char *varName, const char *localName, TclObject *tracer);
-
- double boot_time_; /* where between 'ticks' this sytem came up */
- double overhead_;
- double wnd_;
- double wnd_const_;
- double wnd_th_; /* window "threshold" */
- double wnd_init_;
- double wnd_restart_;
- double tcp_tick_; /* clock granularity */
- int wnd_option_;
- int wnd_init_option_; /* 1 for using wnd_init_ */
- /* 2 for using large initial windows */
- double decrease_num_; /* factor for multiplicative decrease */
- double increase_num_; /* factor for additive increase */
- int tcpip_base_hdr_size_; /* size of base TCP/IP header */
- int maxcwnd_; /* max # cwnd can ever be */
- int numdupacks_; /* dup ACKs before fast retransmit */
- int numdupacksFrac_; /* for a larger numdupacks_ with large */
- /* windows */
-
- /* connection and packet dynamics */
- virtual void output(int seqno, int reason = 0);
- virtual void send_much(int force, int reason, int maxburst = 0);
- virtual void newtimer(Packet*);
- virtual void dupack_action(); /* do this on dupacks */
- virtual void send_one(); /* do this on 1-2 dupacks */
- virtual void opencwnd();
-
- void slowdown(int how); /* reduce cwnd/ssthresh */
- void ecn(int seqno); /* react to quench */
- virtual void set_initial_window(); /* set IW */
- double initial_window(); /* what is IW? */
- void newack(Packet*);
- void finish(); /* called when the connection is terminated */
- int network_limited(); /* Sending limited by network? */
- double limited_slow_start(double cwnd, int max_ssthresh, double increment);
- /* Limited slow-start for high windows */
- virtual int numdupacks(double cwnd); /* for getting numdupacks_ */
- /* End of section of connection and packet dynamics. */
-
- /* General dynamic state. */
- TracedInt t_seqno_; /* sequence number */
- TracedInt dupacks_; /* number of duplicate acks */
- TracedInt curseq_; /* highest seqno "produced by app" */
- TracedInt highest_ack_; /* not frozen during Fast Recovery */
- TracedDouble cwnd_; /* current window */
- TracedInt ssthresh_; /* slow start threshold */
- TracedInt maxseq_; /* used for Karn algorithm */
- /* highest seqno sent so far */
- int last_ack_; /* largest consecutive ACK, frozen during
- * Fast Recovery */
- int recover_; /* highest pkt sent before dup acks, */
- /* timeout, or source quench/ecn */
- int last_cwnd_action_; /* CWND_ACTION_{TIMEOUT,DUPACK,ECN} */
- int count_; /* used in window increment algorithms */
- int rtt_active_; /* 1 if a rtt sample is pending */
- int rtt_seq_; /* seq # of timed seg if rtt_active_ is 1 */
- double rtt_ts_; /* time at which rtt_seq_ was sent */
- double firstsent_; /* When first packet was sent --Allman */
- double lastreset_; /* W.N. Last time connection was reset - for */
- /* detecting pkts from previous incarnations */
- int closed_; /* whether this connection has closed */
- /* End of general dynamic state. */
-
- /*
- * State encompassing the round-trip-time estimate.
- * srtt and rttvar are stored as fixed point;
- * srtt has 3 bits to the right of the binary point, rttvar has 2.
- */
- TracedInt t_rtt_; /* round trip time */
- TracedInt t_srtt_; /* smoothed round-trip time */
- TracedInt t_rttvar_; /* variance in round-trip time */
- TracedInt t_backoff_; /* current multiplier of RTO, */
- /* 1 if not backed off */
- #define T_RTT_BITS 0
- int T_SRTT_BITS; /* exponent of weight for updating t_srtt_ */
- int srtt_init_; /* initial value for computing t_srtt_ */
- int T_RTTVAR_BITS; /* exponent of weight for updating t_rttvar_ */
- int rttvar_exp_; /* exponent of multiple for t_rtxcur_ */
- int rttvar_init_; /* initial value for computing t_rttvar_ */
- double t_rtxcur_; /* current retransmit value */
- double rtxcur_init_; /* initial value for t_rtxcur_ */
- virtual void rtt_init();
- virtual double rtt_timeout(); /* provide RTO based on RTT estimates */
- virtual void rtt_update(double tao); /* update RTT estimate */
- virtual void rtt_backoff(); /* double multiplier */
- /* End of state for the round-trip-time estimate. */
+ virtual int window();
+ virtual double windowd();
+ void print_if_needed(double memb_time);
+ void traceAll();
+ virtual void traceVar(TracedVar* v);
+ virtual int headersize(); // a tcp header
+
+ virtual void delay_bind_init_all();
+ virtual int delay_bind_dispatch(const char *varName, const char *localName, TclObject *tracer);
+
+ double boot_time_; /* where between 'ticks' this sytem came up */
+ double overhead_;
+ double wnd_;
+ double wnd_const_;
+ double wnd_th_; /* window "threshold" */
+ double wnd_init_;
+ double wnd_restart_;
+ double tcp_tick_; /* clock granularity */
+ int wnd_option_;
+ int wnd_init_option_; /* 1 for using wnd_init_ */
+ /* 2 for using large initial windows */
+ double decrease_num_; /* factor for multiplicative decrease */
+ double increase_num_; /* factor for additive increase */
+ int tcpip_base_hdr_size_; /* size of base TCP/IP header */
+ int maxcwnd_; /* max # cwnd can ever be */
+ int numdupacks_; /* dup ACKs before fast retransmit */
+ int numdupacksFrac_; /* for a larger numdupacks_ with large */
+ /* windows */
+
+ /* connection and packet dynamics */
+ virtual void output(int seqno, int reason = 0);
+ virtual void send_much(int force, int reason, int maxburst = 0);
+ virtual void newtimer(Packet*);
+ virtual void dupack_action(); /* do this on dupacks */
+ virtual void send_one(); /* do this on 1-2 dupacks */
+ virtual void opencwnd();
+
+ void slowdown(int how); /* reduce cwnd/ssthresh */
+ void ecn(int seqno); /* react to quench */
+ virtual void set_initial_window(); /* set IW */
+ double initial_window(); /* what is IW? */
+ void newack(Packet*);
+ void finish(); /* called when the connection is terminated */
+ int network_limited(); /* Sending limited by network? */
+ double limited_slow_start(double cwnd, int max_ssthresh, double increment);
+ /* Limited slow-start for high windows */
+ virtual int numdupacks(double cwnd); /* for getting numdupacks_ */
+ /* End of section of connection and packet dynamics. */
+
+ /* General dynamic state. */
+ TracedInt t_seqno_; /* sequence number */
+ TracedInt dupacks_; /* number of duplicate acks */
+ TracedInt curseq_; /* highest seqno "produced by app" */
+ TracedInt highest_ack_; /* not frozen during Fast Recovery */
+ TracedDouble cwnd_; /* current window */
+ TracedInt ssthresh_; /* slow start threshold */
+ TracedInt maxseq_; /* used for Karn algorithm */
+ /* highest seqno sent so far */
+ int last_ack_; /* largest consecutive ACK, frozen during
+ * Fast Recovery */
+ int recover_; /* highest pkt sent before dup acks, */
+ /* timeout, or source quench/ecn */
+ int last_cwnd_action_; /* CWND_ACTION_{TIMEOUT,DUPACK,ECN} */
+ int count_; /* used in window increment algorithms */
+ int rtt_active_; /* 1 if a rtt sample is pending */
+ int rtt_seq_; /* seq # of timed seg if rtt_active_ is 1 */
+ double rtt_ts_; /* time at which rtt_seq_ was sent */
+ double firstsent_; /* When first packet was sent --Allman */
+ double lastreset_; /* W.N. Last time connection was reset - for */
+ /* detecting pkts from previous incarnations */
+ int closed_; /* whether this connection has closed */
+ /* End of general dynamic state. */
+
+ /*
+ * State encompassing the round-trip-time estimate.
+ * srtt and rttvar are stored as fixed point;
+ * srtt has 3 bits to the right of the binary point, rttvar has 2.
+ */
+ TracedInt t_rtt_; /* round trip time */
+ TracedInt t_srtt_; /* smoothed round-trip time */
+ TracedInt t_rttvar_; /* variance in round-trip time */
+ TracedInt t_backoff_; /* current multiplier of RTO, */
+ /* 1 if not backed off */
+ #define T_RTT_BITS 0
+ int T_SRTT_BITS; /* exponent of weight for updating t_srtt_ */
+ int srtt_init_; /* initial value for computing t_srtt_ */
+ int T_RTTVAR_BITS; /* exponent of weight for updating t_rttvar_ */
+ int rttvar_exp_; /* exponent of multiple for t_rtxcur_ */
+ int rttvar_init_; /* initial value for computing t_rttvar_ */
+ double t_rtxcur_; /* current retransmit value */
+ double rtxcur_init_; /* initial value for t_rtxcur_ */
+ virtual void rtt_init();
+ virtual double rtt_timeout(); /* provide RTO based on RTT estimates */
+ virtual void rtt_update(double tao); /* update RTT estimate */
+ virtual void rtt_backoff(); /* double multiplier */
+ /* End of state for the round-trip-time estimate. */
/* RTOs: */
- double maxrto_; /* max value of an RTO */
- double minrto_; /* min value of an RTO */
- int ts_resetRTO_; /* Un-backoff RTO after any valid RTT, */
- /* including from a retransmitted pkt? */
- /* The old version was "false". */
- /* But "true" gives better performance, and */
+ double maxrto_; /* max value of an RTO */
+ double minrto_; /* min value of an RTO */
+ int ts_resetRTO_; /* Un-backoff RTO after any valid RTT, */
+ /* including from a retransmitted pkt? */
+ /* The old version was "false". */
+ /* But "true" gives better performance, and */
/* seems conformant with RFC 2988. */
/* End of section for RTOs. */
- /* Timestamps. */
- double ts_peer_; /* the most recent timestamp the peer sent */
- double ts_echo_; /* the most recent timestamp the peer echoed */
- int ts_option_size_; // header bytes in a ts option
+ /* Timestamps. */
+ double ts_peer_; /* the most recent timestamp the peer sent */
+ double ts_echo_; /* the most recent timestamp the peer echoed */
+ int ts_option_size_; // header bytes in a ts option
double *tss; // To store sent timestamps, with bugfix_ts_
int tss_size_; // Current capacity of tss
- int ts_option_; /* use RFC1323-like timestamps? */
- /* End of timestamps. */
+ int ts_option_; /* use RFC1323-like timestamps? */
+ /* End of timestamps. */
- /* Helper functions. Used by tcp-asym */
- virtual void output_helper(Packet*) { return; }
- virtual void send_helper(int) { return; }
- virtual void send_idle_helper() { return; }
- virtual void recv_helper(Packet*) { return; }
- virtual void recv_frto_helper(Packet*);
- virtual void recv_newack_helper(Packet*);
- virtual void partialnewack_helper(Packet*) {};
- /* End of helper functions. */
-
- int force_wnd(int num);
- void spurious_timeout();
-
- /* Timers */
- RtxTimer rtx_timer_;
- DelSndTimer delsnd_timer_;
- BurstSndTimer burstsnd_timer_;
- virtual void cancel_timers() {
- rtx_timer_.force_cancel();
- burstsnd_timer_.force_cancel();
- delsnd_timer_.force_cancel();
- }
- virtual void cancel_rtx_timer() {
- rtx_timer_.force_cancel();
- }
- virtual void set_rtx_timer();
- void reset_rtx_timer(int mild, int backoff = 1);
- int timerfix_; /* set to true to update timer *after* */
- /* update the RTT, instead of before */
- int rfc2988_; /* Use updated RFC 2988 timers */
- /* End of timers. */
-
-
- /* For modeling SYN and SYN/ACK packets. */
- int syn_; /* 1 for modeling SYN/ACK exchange */
- int delay_growth_; /* delay opening cwnd until 1st data recv'd */
- int max_connects_; /* max number of transmits for syn packet */
- /* -1 to allow infinite number of transmits */
- /* End of modeling SYN and SYN/ACK packets. */
-
- /* Dynamic state for SYN packet retransmissions. */
- int syn_connects_; /* number of transmits of syn packet */
- /* End of dynamic state for SYN packet retransmissions. */
-
- /* F-RTO */
- int frto_enabled_; /* != 0 to enable F-RTO */
- int sfrto_enabled_; /* != 0 to enabled SACK-based F-RTO */
- int spurious_response_; /* Response variant to spurious RTO */
- /* End of R-RTO */
-
- /* Parameters for backwards compatility with old code. */
- int bug_fix_; /* 1 for multiple-fast-retransmit fix */
- int less_careful_; /* 1 for Less Careful variant of bug_fix_, */
- /* for illustration only */
- int exitFastRetrans_; /* True to clean exits of Fast Retransmit */
- /* False for buggy old behavior */
- int bugfix_ack_; // 1 to enable ACK heuristic, to allow
- // multiple-fast-retransmits in special cases.
- // From Andrei Gurtov
- int bugfix_ts_; // 1 to enable timestamp heuristic, to allow
- // multiple-fast-retransmits in special cases.
- // From Andrei Gurtov
- // Not implemented yet.
- int old_ecn_; /* For backwards compatibility with the
- * old ECN implementation, which never
- * reduced the congestion window below
- * one packet. */
- int bugfix_ss_; // 1 to use window of one when SYN
- // packet is dropped
- /* End of parameters for backwards compatility. */
-
- /* Parameters for alternate congestion control mechanisms. */
- double k_parameter_; /* k parameter in binomial controls */
- double l_parameter_; /* l parameter in binomial controls */
- int precision_reduce_; /* non-integer reduction of cwnd */
- int maxburst_; /* max # packets can send back-2-back */
- int aggressive_maxburst_; /* Send on a non-valid ack? */
- /* End of parameters for alternate congestion control mechanisms. */
-
- FILE *plotfile_;
-
- /* Dynamic state used for alternate congestion control mechanisms */
- double awnd_; /* averaged window */
- int first_decrease_; /* First decrease of congestion window. */
- /* Used for decrease_num_ != 0.5. */
- double fcnt_; /* used in window increment algorithms */
- double base_cwnd_; /* base window (for experimental purposes) */
- /* End of state for alternate congestion control mechanisms */
-
- /* Dynamic state only used for monitoring */
- int trace_all_oneline_; /* TCP tracing vars all in one line or not? */
- int nam_tracevar_; /* Output nam's variable trace or just plain
- text variable trace? */
+ /* Helper functions. Used by tcp-asym */
+ virtual void output_helper(Packet*) { return; }
+ virtual void send_helper(int) { return; }
+ virtual void send_idle_helper() { return; }
+ virtual void recv_helper(Packet*) { return; }
+ virtual void recv_frto_helper(Packet*);
+ virtual void recv_newack_helper(Packet*);
+ virtual void partialnewack_helper(Packet*) {};
+ /* End of helper functions. */
+
+ int force_wnd(int num);
+ void spurious_timeout();
+
+ /* Timers */
+ RtxTimer rtx_timer_;
+ DelSndTimer delsnd_timer_;
+ BurstSndTimer burstsnd_timer_;
+ virtual void cancel_timers() {
+ rtx_timer_.force_cancel();
+ burstsnd_timer_.force_cancel();
+ delsnd_timer_.force_cancel();
+ }
+ virtual void cancel_rtx_timer() {
+ rtx_timer_.force_cancel();
+ }
+ virtual void set_rtx_timer();
+ void reset_rtx_timer(int mild, int backoff = 1);
+ int timerfix_; /* set to true to update timer *after* */
+ /* update the RTT, instead of before */
+ int rfc2988_; /* Use updated RFC 2988 timers */
+ /* End of timers. */
+
+
+ /* For modeling SYN and SYN/ACK packets. */
+ int syn_; /* 1 for modeling SYN/ACK exchange */
+ int delay_growth_; /* delay opening cwnd until 1st data recv'd */
+ int max_connects_; /* max number of transmits for syn packet */
+ /* -1 to allow infinite number of transmits */
+ /* End of modeling SYN and SYN/ACK packets. */
+
+ /* Dynamic state for SYN packet retransmissions. */
+ int syn_connects_; /* number of transmits of syn packet */
+ /* End of dynamic state for SYN packet retransmissions. */
+
+ /* F-RTO */
+ int frto_enabled_; /* != 0 to enable F-RTO */
+ int sfrto_enabled_; /* != 0 to enabled SACK-based F-RTO */
+ int spurious_response_; /* Response variant to spurious RTO */
+ /* End of R-RTO */
+
+ /* Parameters for backwards compatility with old code. */
+ int bug_fix_; /* 1 for multiple-fast-retransmit fix */
+ int less_careful_; /* 1 for Less Careful variant of bug_fix_, */
+ /* for illustration only */
+ int exitFastRetrans_; /* True to clean exits of Fast Retransmit */
+ /* False for buggy old behavior */
+ int bugfix_ack_; // 1 to enable ACK heuristic, to allow
+ // multiple-fast-retransmits in special cases.
+ // From Andrei Gurtov
+ int bugfix_ts_; // 1 to enable timestamp heuristic, to allow
+ // multiple-fast-retransmits in special cases.
+ // From Andrei Gurtov
+ // Not implemented yet.
+ int old_ecn_; /* For backwards compatibility with the
+ * old ECN implementation, which never
+ * reduced the congestion window below
+ * one packet. */
+ int bugfix_ss_; // 1 to use window of one when SYN
+ // packet is dropped
+ /* End of parameters for backwards compatility. */
+
+ /* Parameters for alternate congestion control mechanisms. */
+ double k_parameter_; /* k parameter in binomial controls */
+ double l_parameter_; /* l parameter in binomial controls */
+ int precision_reduce_; /* non-integer reduction of cwnd */
+ int maxburst_; /* max # packets can send back-2-back */
+ int aggressive_maxburst_; /* Send on a non-valid ack? */
+ /* End of parameters for alternate congestion control mechanisms. */
+
+ FILE *plotfile_;
+
+ /* Dynamic state used for alternate congestion control mechanisms */
+ double awnd_; /* averaged window */
+ int first_decrease_; /* First decrease of congestion window. */
+ /* Used for decrease_num_ != 0.5. */
+ double fcnt_; /* used in window increment algorithms */
+ double base_cwnd_; /* base window (for experimental purposes) */
+ /* End of state for alternate congestion control mechanisms */
+
+ /* Dynamic state only used for monitoring */
+ int trace_all_oneline_; /* TCP tracing vars all in one line or not? */
+ int nam_tracevar_; /* Output nam's variable trace or just plain
+ text variable trace? */
TracedInt ndatapack_; /* number of data packets sent */
TracedInt ndatabytes_; /* number of data bytes sent */
TracedInt nackpack_; /* number of ack packets received */
TracedInt nrexmit_; /* number of retransmit timeouts
- when there was data outstanding */
+ when there was data outstanding */
TracedInt nrexmitpack_; /* number of retransmited packets */
TracedInt nrexmitbytes_; /* number of retransmited bytes */
TracedInt necnresponses_; /* number of times cwnd was reduced
- in response to an ecn packet -- sylvia */
- TracedInt ncwndcuts_; /* number of times cwnd was reduced
- for any reason -- sylvia */
+ in response to an ecn packet -- sylvia */
+ TracedInt ncwndcuts_; /* number of times cwnd was reduced
+ for any reason -- sylvia */
TracedInt ncwndcuts1_; /* number of times cwnd was reduced
due to congestion (as opposed to idle
periods */
- /* end of dynamic state for monitoring */
+ /* end of dynamic state for monitoring */
- /* Specifying variants in TCP algorithms. */
- int slow_start_restart_; /* boolean: re-init cwnd after connection
- goes idle. On by default. */
- int restart_bugfix_; /* ssthresh is cut down because of
- timeouts during a connection's idle period.
- Setting this boolean fixes this problem.
- For now, it is off by default. */
+ /* Specifying variants in TCP algorithms. */
+ int slow_start_restart_; /* boolean: re-init cwnd after connection
+ goes idle. On by default. */
+ int restart_bugfix_; /* ssthresh is cut down because of
+ timeouts during a connection's idle period.
+ Setting this boolean fixes this problem.
+ For now, it is off by default. */
TracedInt singledup_; /* Send on a single dup ack. */
- int LimTransmitFix_; /* To fix a bug in Limited Transmit. */
- int noFastRetrans_; /* No Fast Retransmit option. */
- int oldCode_; /* Use old code. */
- int useHeaders_; /* boolean: Add TCP/IP header sizes */
- /* end of specifying variants */
-
- /* Used for ECN */
- int ecn_; /* Explicit Congestion Notification */
- int cong_action_; /* Congestion Action. True to indicate
- that the sender responded to congestion. */
- int ecn_burst_; /* True when the previous ACK packet
- * carried ECN-Echo. */
- int ecn_backoff_; /* True when retransmit timer should begin
- to be backed off. */
- int ect_; /* turn on ect bit now? */
- int SetCWRonRetransmit_; /* True to allow setting CWR on */
- /* retransmitted packets. Affects */
- /* performance for Reno with ECN. */
- int use_rtt_; /* Use RTT for timeout for ECN-marked SYN-ACK */
- /* end of ECN */
+ int LimTransmitFix_; /* To fix a bug in Limited Transmit. */
+ int noFastRetrans_; /* No Fast Retransmit option. */
+ int oldCode_; /* Use old code. */
+ int useHeaders_; /* boolean: Add TCP/IP header sizes */
+ /* end of specifying variants */
+
+ /* Used for ECN */
+ int ecn_; /* Explicit Congestion Notification */
+ int cong_action_; /* Congestion Action. True to indicate
+ that the sender responded to congestion. */
+ int ecn_burst_; /* True when the previous ACK packet
+ * carried ECN-Echo. */
+ int ecn_backoff_; /* True when retransmit timer should begin
+ to be backed off. */
+ int ect_; /* turn on ect bit now? */
+ int SetCWRonRetransmit_; /* True to allow setting CWR on */
+ /* retransmitted packets. Affects */
+ /* performance for Reno with ECN. */
+ int use_rtt_; /* Use RTT for timeout for ECN-marked SYN-ACK */
+ /* end of ECN */
- /* used for Explicit Loss Notification */
- void tcp_eln(Packet *pkt); /* reaction to ELN (usually wireless) */
+ /* used for Explicit Loss Notification */
+ void tcp_eln(Packet *pkt); /* reaction to ELN (usually wireless) */
int eln_; /* Explicit Loss Notification (wireless) */
int eln_rxmit_thresh_; /* Threshold for ELN-triggered rxmissions */
int eln_last_rxmit_; /* Last packet rxmitted due to ELN info */
- /* end of Explicit Loss Notification */
+ /* end of Explicit Loss Notification */
- /* for High-Speed TCP, RFC 3649 */
- double linear(double x, double x_1, double y_1, double x_2, double y_2);
- /* the "linear" function is for experimental highspeed TCP */
- /* These four parameters define the HighSpeed response function. */
- int low_window_; /* window for turning on high-speed TCP */
- int high_window_; /* target window for new response function */
- double high_p_; /* target drop rate for new response function */
- double high_decrease_; /* decrease rate at target window */
- /* The next parameter is for Limited Slow-Start. */
- int max_ssthresh_; /* max value for ssthresh_ */
-
- /* These two functions are just an easy structuring of the code. */
- double increase_param(); /* get increase parameter for current cwnd */
- double decrease_param(); /* get decrease parameter for current cwnd */
- int cwnd_range_; /* for determining when to recompute params. */
- hstcp hstcp_; /* HighSpeed TCP variables */
+ /* for High-Speed TCP, RFC 3649 */
+ double linear(double x, double x_1, double y_1, double x_2, double y_2);
+ /* the "linear" function is for experimental highspeed TCP */
+ /* These four parameters define the HighSpeed response function. */
+ int low_window_; /* window for turning on high-speed TCP */
+ int high_window_; /* target window for new response function */
+ double high_p_; /* target drop rate for new response function */
+ double high_decrease_; /* decrease rate at target window */
+ /* The next parameter is for Limited Slow-Start. */
+ int max_ssthresh_; /* max value for ssthresh_ */
+
+ /* These two functions are just an easy structuring of the code. */
+ double increase_param(); /* get increase parameter for current cwnd */
+ double decrease_param(); /* get decrease parameter for current cwnd */
+ int cwnd_range_; /* for determining when to recompute params. */
+ hstcp hstcp_; /* HighSpeed TCP variables */
/* end of section for experimental high-speed TCP */
- /* for Quick-Start, RFC 4782 */
- virtual void processQuickStart(Packet *pkt);
- virtual void endQuickStart();
- int lossQuickStart();
- int rate_request_; /* Rate request in KBps, for QuickStart. */
- int qs_enabled_; /* to enable QuickStart. */
- int qs_requested_;
- int qs_approved_;
+ /* for Quick-Start, RFC 4782 */
+ virtual void processQuickStart(Packet *pkt);
+ virtual void endQuickStart();
+ int lossQuickStart();
+ int rate_request_; /* Rate request in KBps, for QuickStart. */
+ int qs_enabled_; /* to enable QuickStart. */
+ int qs_requested_;
+ int qs_approved_;
int qs_window_; /* >0: there are outstanding non-acked segments
from QS window */
int qs_cwnd_; /* Initial window for Quick-Start */
int tcp_qs_recovery_; /* != 0 if we apply slow start on packet
losses during QS window */
- int qs_request_mode_; /* 1 = Try to avoid unnecessary QS requests
- for short flows. Use qs_rtt_ as the RTT
- used in window calculation.
- Other: Always request 'rate_request_' bytes,
- regardless of flow size */
- int qs_thresh_; /* Do not use QS if there are less data to send
- than this. Applies only if
- qs_request_mode_ == 1 */
- int qs_rtt_; /* QS needs some assumption of the RTT in
- in order to be able to determine how much
- it needs for rate request with given amount
- of data to send. milliseconds. */
- int print_request_; /* true to print Quick-Start request */
- int ttl_diff_;
+ int qs_request_mode_; /* 1 = Try to avoid unnecessary QS requests
+ for short flows. Use qs_rtt_ as the RTT
+ used in window calculation.
+ Other: Always request 'rate_request_' bytes,
+ regardless of flow size */
+ int qs_thresh_; /* Do not use QS if there are less data to send
+ than this. Applies only if
+ qs_request_mode_ == 1 */
+ int qs_rtt_; /* QS needs some assumption of the RTT in
+ in order to be able to determine how much
+ it needs for rate request with given amount
+ of data to send. milliseconds. */
+ int print_request_; /* true to print Quick-Start request */
+ int ttl_diff_;
/* end of section for Quick-Start. */
- /* F-RTO: !=0 when F-RTO recovery is underway, N:th round-trip
- * since RTO. Can have values between 0-2 */
- int frto_;
- int pipe_prev_; /* window size when timeout last occurred */
+ /* F-RTO: !=0 when F-RTO recovery is underway, N:th round-trip
+ * since RTO. Can have values between 0-2 */
+ int frto_;
+ int pipe_prev_; /* window size when timeout last occurred */
+
+ TracedInt send_blocked_; //the number of timeout that is blocked by cwnd constraints
/* support for event-tracing */
//EventTrace *et_;
void trace_event(char *eventtype);
- /* these function are now obsolete, see other above */
- void closecwnd(int how);
- void quench(int how);
+ /* these function are now obsolete, see other above */
+ void closecwnd(int how);
+ void quench(int how);
- /* TCP quiescence, reducing cwnd after an idle period */
- void process_qoption_after_send() ;
- void process_qoption_after_ack(int seqno) ;
- void reset_qoption(); /* for QOption with EnblRTTCtr_ */
- void rtt_counting(); /* for QOption with EnblRTTCtr_ */
- int QOption_ ; /* TCP quiescence option */
- int EnblRTTCtr_ ; /* are we using a corase grained timer? */
- int T_full ; /* last time the window was full */
- int T_last ;
- int T_prev ;
- int T_start ;
- int RTT_count ;
- int RTT_prev ;
- int RTT_goodcount ;
- int F_counting ;
- int W_used ;
- int W_timed ;
- int F_full ;
- int Backoffs ;
- int control_increase_ ; /* If true, don't increase cwnd if sender */
- /* is not window-limited. */
- int prev_highest_ack_ ; /* Used to determine if sender is */
- /* window-limited. */
- /* end of TCP quiescence */
+ /* TCP quiescence, reducing cwnd after an idle period */
+ void process_qoption_after_send() ;
+ void process_qoption_after_ack(int seqno) ;
+ void reset_qoption(); /* for QOption with EnblRTTCtr_ */
+ void rtt_counting(); /* for QOption with EnblRTTCtr_ */
+ int QOption_ ; /* TCP quiescence option */
+ int EnblRTTCtr_ ; /* are we using a corase grained timer? */
+ int T_full ; /* last time the window was full */
+ int T_last ;
+ int T_prev ;
+ int T_start ;
+ int RTT_count ;
+ int RTT_prev ;
+ int RTT_goodcount ;
+ int F_counting ;
+ int W_used ;
+ int W_timed ;
+ int F_full ;
+ int Backoffs ;
+ int control_increase_ ; /* If true, don't increase cwnd if sender */
+ /* is not window-limited. */
+ int prev_highest_ack_ ; /* Used to determine if sender is */
+ /* window-limited. */
+ /* end of TCP quiescence */
};
/* TCP Reno */
class RenoTcpAgent : public virtual TcpAgent {
public:
- RenoTcpAgent();
- virtual int window();
- virtual double windowd();
- virtual void recv(Packet *pkt, Handler*);
- virtual void timeout(int tno);
- virtual void dupack_action();
+ RenoTcpAgent();
+ virtual int window();
+ virtual double windowd();
+ virtual void recv(Packet *pkt, Handler*);
+ virtual void timeout(int tno);
+ virtual void dupack_action();
protected:
- int allow_fast_retransmit(int last_cwnd_action_);
- unsigned int dupwnd_;
+ int allow_fast_retransmit(int last_cwnd_action_);
+ unsigned int dupwnd_;
};
/* TCP New Reno */
class NewRenoTcpAgent : public virtual RenoTcpAgent {
public:
- NewRenoTcpAgent();
- virtual void recv(Packet *pkt, Handler*);
- virtual void partialnewack_helper(Packet* pkt);
- virtual void dupack_action();
+ NewRenoTcpAgent();
+ virtual void recv(Packet *pkt, Handler*);
+ virtual void partialnewack_helper(Packet* pkt);
+ virtual void dupack_action();
protected:
- int newreno_changes_; /* 0 for fixing unnecessary fast retransmits */
- /* 1 for additional code from Allman, */
- /* to implement other algorithms from */
- /* Hoe's paper, including sending a new */
- /* packet for every two duplicate ACKs. */
- /* The default is set to 0. */
- int newreno_changes1_; /* Newreno_changes1_ set to 0 gives the */
- /* Slow-but-Steady variant of NewReno from */
- /* RFC 2582, with the retransmit timer reset */
- /* after each partial new ack. */
- /* Newreno_changes1_ set to 1 gives the */
- /* Impatient variant of NewReno from */
- /* RFC 2582, with the retransmit timer reset */
- /* only for the first partial new ack. */
- /* The default is set to 0 */
- void partialnewack(Packet *pkt);
- int allow_fast_retransmit(int last_cwnd_action_);
- int acked_, new_ssthresh_; /* used if newreno_changes_ == 1 */
- double ack2_, ack3_, basertt_; /* used if newreno_changes_ == 1 */
- int firstpartial_; /* For the first partial ACK. */
- int partial_window_deflation_; /* 0 if set cwnd to ssthresh upon */
- /* partial new ack (default) */
- /* 1 if deflate (cwnd + dupwnd) by */
- /* amount of data acked */
- /* "Partial window deflation" is */
- /* discussed in RFC 2582. */
- int exit_recovery_fix_; /* 0 for setting cwnd to ssthresh upon */
- /* leaving fast recovery (default) */
- /* 1 for setting cwnd to min(ssthresh, */
- /* amnt. of data in network) when leaving */
+ int newreno_changes_; /* 0 for fixing unnecessary fast retransmits */
+ /* 1 for additional code from Allman, */
+ /* to implement other algorithms from */
+ /* Hoe's paper, including sending a new */
+ /* packet for every two duplicate ACKs. */
+ /* The default is set to 0. */
+ int newreno_changes1_; /* Newreno_changes1_ set to 0 gives the */
+ /* Slow-but-Steady variant of NewReno from */
+ /* RFC 2582, with the retransmit timer reset */
+ /* after each partial new ack. */
+ /* Newreno_changes1_ set to 1 gives the */
+ /* Impatient variant of NewReno from */
+ /* RFC 2582, with the retransmit timer reset */
+ /* only for the first partial new ack. */
+ /* The default is set to 0 */
+ void partialnewack(Packet *pkt);