CS144---lab1

最新推荐文章于 2025-06-01 16:14:06 发布

我是纠结伦

最新推荐文章于 2025-06-01 16:14:06 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： cs144 文章标签： c++ 计算机网络

本文链接：https://blog.csdn.net/weixin_52244492/article/details/116892602

这篇博客详细介绍了CS144实验1的目标和实现，重点在于构建一个StreamReassembler，它能够将TCP传输的字节流片段重组为有序、无损的数据流。文章涵盖了StreamReassembler的构造、push_substring方法、stream_out访问接口以及unassembled_bytes方法的解释，并提供了实验结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.实验目的：

TCP创建了一种可靠数据传输服务，其确保了一个进程从缓存中读出的数据流是无损坏，无间隙，非冗余和按序的数据流。

在lab1中，将实现一个流重组器——一个将字节流的小段（称为字符串或段）缝合回正确序列的连续的字节流的模块。

二.代码：

stream_reassembler.hh

#ifndef SPONGE_LIBSPONGE_STREAM_REASSEMBLER_HH
#define SPONGE_LIBSPONGE_STREAM_REASSEMBLER_HH

#include "byte_stream.hh"

#include <iostream>
#include <cstdint>
#include <string>
#include <set>

//! \brief A class that assembles a series of excerpts from a byte stream (possibly out of order,
//! possibly overlapping) into an in-order byte stream.
class StreamReassembler {
  private:
    // Your code here -- add private members as necessary.
	std::set<pair<uint64_t, string> > _blocks{};
	size_t _unassembled_bytes = 0;
	size_t _head_index = 0;
	bool _eof{false};

    ByteStream _output;  //!< The reassembled in-order byte stream
    size_t _capacity;    //!< The maximum number of bytes

	pair<uint64_t, string> merge_node(pair<uint64_t, string> a, pair<uint64_t, string> b);
  public:
    //! \brief Construct a `StreamReassembler` that will store up to `capacity` bytes.
    //! \note This capacity limits both the bytes that have been reassembled,
    //! and those that have not yet been reassembled.