第2期 左朝树，等：机会网络中一种提高TCP性能的跨层改进算法 ·155 2)如果此包的序列号大于Max并且是TCP包， 表2仿真参数 则直接将此包的D号、序列号和数据包类型对应地 Table 2 Simulation parameters 存储在数组check中. 参数 值 3)如果此包的序列号大于Max并且是ACK 信道速率 1Mbit/s 包，则将此包的D号、序列号和数据包类型对应地 TCP包的大小 512bytes 存储在数组check中，并更新Max,即将此包的序列 窗口尺寸 500m×500m 仿真时间 1000s 号作为新的Max.然后从上次遍历过的下一处开始 缓冲大小 100 packets 遍历check数组中存储的序列号，依次找出比Max 传输距离 50m 小的所有TCP数据包（表明这些数据包已经到达了 在仿真中，主要对以下性能参数进行评估， 目的节点，不必再在网络中传输)，并将这些数据包 I)吞吐量(throughput):从目的节点正确接收第一 在delivered,列表中的对应位置1. 个数据包开始到接收最后一个数据包为止，每秒成功 在算法的第3阶段中，节点将delivered,[m]中 接收的数据量，统计公式如式(4)，统计单位为kb/s. 相应位为1的数据包从节点缓存列表copytable和 数据包数量 分组中的缓存列表copylist中删除，这样就将网络中 吞吐量=(6-×1000× 已经到达了目的节点的数据包删除.同时，在第4阶 包的长度×8. (4) 段，将ACK作为到达通告机制跨层加入到传染路由 2)数据交付率(delivery ratio):成功传递到目的 中，根据ACK序列号将已经成功到达了目的节点但 节点的数据占所有发送数据的比率，统计公式如式 仍存储在中间节点的数据包或者其复本删除，达到 (5). 节约网络资源，提高网络性能的目的. 收到包的数量 数据交付率=所有发送包数量 (5) 1.2.2修复拥塞窗口算法描述 3)端到端的平均交付时延(average delay):数 伪代码如图2. 据包从源节点成功传递到目的节点的平均时间，统 计公式如式(6)，统计单位为8. 当一个包到达发送端时 所有收到包的时间之和 if此时ssthresh的值小于3) (if(它是ACK包&&首次收到此包&&序列号为I) 将ssthresh的值恢复为初始值 平均交付时延=所有收到包的数量 (6) 4)端到端平均跳数(average hop):所有从源节 点成功传送到目的节点数据包所经跳数的平均值， 图2修复CWND算法 如式(7). Fig.2 Algorithm of repairing CWND 所有收到包的酰数之和 在连接建立的初始阶段，如果由于节点的移动 h 性导致数据发送的不断超时重传，表明并非网络真 端到端平均跳数=所有收到包的数量 (7) 正出现拥塞，故不必进入拥塞避免阶段.在数据发送 5)数据转发率(epifwd ratio):在整个仿真过程 端首次收到ACK确认时，就将超时重传后减小的慢 中，所有被转发数据包占所有发送数据包的比率见 开始门限值ssthresh恢复为初始值，这样可以使得 式(8). 网络不再错误地处于拥塞避免阶段，而是继续调用 转发数据包数量 慢开始算法，让拥塞窗口正常增长. 数据转发率= 所有发送包数量 (8) 为了更好地体现修改后的算法，对以下2个场 2仿真结果与分析 景进行仿真分析. 在仿真时，采用NS-2作为仿真模拟器，网络中 场景1：其他参数保持不变时，在30个节点组 的30个节点依据随机节点移动模型进行移动，仿真 成的机会网络中，仿真分析节点移动速度的变化对 的物理层和数据链路层采用EEE802.11,在节点2 性能参数的影响情况. 和节点3之间建立一条TCP连接，其上承载FTP流 场景2：其他参数保持不变时，保持节点移动速 量，具体参数设置见表2. 度为15m/s,仿真分析网络中节点数的变化对性能 参数的影响情况：