计算机网络——GBN协议实现

2024-04-20 15:20

本文主要是介绍计算机网络——GBN协议实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

实验目的

编程模拟实现GBN可靠传输软件

实验内容

C++ 程序模拟实现Go-Back-N可靠数据传输,需要编写一个发送端程序和一个测试端程序来模拟传输过程

具体流程

1. 编写发送端程序,调用库实现socket连接,然后主要实现滑动窗口,接收ACK确认帧和超时重传的功能
2. 编写接收端,调用监听一个端口,因为在本地实验,要模拟丢包的过程,使用随机数模拟出百分之十的丢包率。编写丢包前后不同的ACK确认帧逻辑

关键代码

发送端,先建立连接,然后接收用户在命令行的输入,获取要发送的消息和滑动窗口。然后开始按照GBN协议发送,发送完一帧后就滑动窗口往下。发送完一帧的同时还会开启一个计时器,计时器延时一秒钟,没有收到ACK就会从超时的位置开始重传

    asio::io_service io_service;tcp::socket socket(io_service);socket.connect(tcp::endpoint(asio::ip::address::from_string("127.0.0.1"), 12345));std::string message;std::cout << "Input message: ";std::getline(std::cin, message);int window_size;std::cout << "Window size: ";std::cin >> window_size;std::vector<char> window(window_size);int base = 0;int next_seq_num = 0;asio::steady_timer timer(io_service);timer.expires_from_now(std::chrono::seconds(1));while (base < message.size()) {while (next_seq_num < base + window_size && next_seq_num < message.size()) {window[next_seq_num % window_size] = message[next_seq_num];char seq_num_char = static_cast<char>(next_seq_num);asio::write(socket, asio::buffer(&seq_num_char, 1));asio::write(socket, asio::buffer(&window[next_seq_num % window_size], 1)); std::cout << "Seq_num: " << next_seq_num << "  Send: " << window[next_seq_num % window_size] << std::endl;next_seq_num++;}char ack;asio::async_read(socket, asio::buffer(&ack, 1), [&](const asio::error_code& error, std::size_t length) {if (!error) {for (int i = 0; i < 25; i++) {std::cout << " ";}std::cout << "Receive ACK: " << static_cast<int>(ack) << std::endl;base = ack + 1;if (base == next_seq_num) {timer.cancel();} else {timer.expires_from_now(std::chrono::seconds(1));}} else {std::cout << "Error reading ACK: " << error.message() << std::endl;}});timer.async_wait([&](const asio::error_code& error) {if (!error) {std::cout << "Timeout resend from: " << base << std::endl;for (int i = base; i < next_seq_num; i++) {char seq_num_char = static_cast<char>(i);asio::write(socket, asio::buffer(&seq_num_char, 1));asio::write(socket, asio::buffer(&window[i % window_size], 1));}}});io_service.run();io_service.reset();}

接收端,先开启端口的监听,然后开始接收消息,中间模拟随机百分之十的丢包率,如果发生丢包只会发送重复最后收到的连续的帧。还有一段处理错误的代码,接收结束消息,安全退出 

    asio::io_service io_service;tcp::acceptor acceptor(io_service, tcp::endpoint(tcp::v4(), 12345));tcp::socket socket(io_service);acceptor.accept(socket);srand(time(0));int expected_seq_num = -1;while (true) {char seq_num_char;char data;asio::error_code error;asio::read(socket, asio::buffer(&seq_num_char, 1), error);  // read sequence numberasio::read(socket, asio::buffer(&data, 1), error);  // read dataif (error) {if (error == asio::error::eof) {std::cout << "\nAll message have been received, connection closed" << std::endl;} else {std::cout << "Error reading: " << error.message() << std::endl;}break;}int seq_num = static_cast<int>(seq_num_char);if (expected_seq_num == -1) {int random_num = rand() % 10;if (random_num == 0) {std::cout << "Loss Seq_num: " << seq_num<< std::endl;expected_seq_num = seq_num;continue;}std::cout << "Seq_num: " << seq_num << "  Receive: " << static_cast<char>(data) << std::endl;}else {std::cout << "Seq_num: " << seq_num << "  Receive: " << static_cast<char>(data) << std::endl;if (seq_num == expected_seq_num) {expected_seq_num = -1;}else {seq_num = expected_seq_num - 1;}}asio::write(socket, asio::buffer(&seq_num, 1));for (int i = 0; i < 25; i++) {std::cout << " ";}std::cout << "Send ACK: " << seq_num << std::endl;}

运行示例

因为有两个程序运行,所以我们打开两个终端。先编译链接生成发送端和接收端的程序

 先再一个终端中运行接收端,程序,监听对应的端口。然后再在另外一个终端中运行发送端程序,输入要发送的信息,和滑动窗口的大小。这里我设置的要发送的信息为“thiisatestmessage”,滑动窗口大小为5

然后程序就会开开始模拟,可以看到发送端一次性快速发送完了窗口中的内容,但是接收端在一个一个接收到只之后才会发送对应帧的ACK。可以看到我们在模拟的过程中丢失了4号和15号两个帧,这两个帧丢失后的ACK都只会重复发送丢失帧之前的最后一个ACK,然后发送端超时之后就会从对应的位置开始重新发送

完整代码

BJTU_CS_Learning/computernetwork at main · JJLi0427/BJTU_CS_Learning (github.com) 

这篇关于计算机网络——GBN协议实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/920617

相关文章

Qt把文件夹从A移动到B的实现示例

《Qt把文件夹从A移动到B的实现示例》本文主要介绍了Qt把文件夹从A移动到B的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学... 目录如何移动一个文件? 如何移动文件夹(包含里面的全部内容):如何删除文件夹:QT 文件复制,移动(

Flask 验证码自动生成的实现示例

《Flask验证码自动生成的实现示例》本文主要介绍了Flask验证码自动生成的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习... 目录生成图片以及结果处理验证码蓝图html页面展示想必验证码大家都有所了解,但是可以自己定义图片验证码

VSCode配置Anaconda Python环境的实现

《VSCode配置AnacondaPython环境的实现》VisualStudioCode中可以使用Anaconda环境进行Python开发,本文主要介绍了VSCode配置AnacondaPytho... 目录前言一、安装 Visual Studio Code 和 Anaconda二、创建或激活 conda

使用mvn deploy命令上传jar包的实现

《使用mvndeploy命令上传jar包的实现》本文介绍了使用mvndeploy:deploy-file命令将本地仓库中的JAR包重新发布到Maven私服,文中通过示例代码介绍的非常详细,对大家的学... 目录一、背景二、环境三、配置nexus上传账号四、执行deploy命令上传包1. 首先需要把本地仓中要

JAVA封装多线程实现的方式及原理

《JAVA封装多线程实现的方式及原理》:本文主要介绍Java中封装多线程的原理和常见方式,通过封装可以简化多线程的使用,提高安全性,并增强代码的可维护性和可扩展性,需要的朋友可以参考下... 目录前言一、封装的目标二、常见的封装方式及原理总结前言在 Java 中,封装多线程的原理主要围绕着将多线程相关的操

MySQL中实现多表查询的操作方法(配sql+实操图+案例巩固 通俗易懂版)

《MySQL中实现多表查询的操作方法(配sql+实操图+案例巩固通俗易懂版)》本文主要讲解了MySQL中的多表查询,包括子查询、笛卡尔积、自连接、多表查询的实现方法以及多列子查询等,通过实际例子和操... 目录复合查询1. 回顾查询基本操作group by 分组having1. 显示部门号为10的部门名,员

java导出pdf文件的详细实现方法

《java导出pdf文件的详细实现方法》:本文主要介绍java导出pdf文件的详细实现方法,包括制作模板、获取中文字体文件、实现后端服务以及前端发起请求并生成下载链接,需要的朋友可以参考下... 目录使用注意点包含内容1、制作pdf模板2、获取pdf导出中文需要的文件3、实现4、前端发起请求并生成下载链接使

Java的volatile和sychronized底层实现原理解析

《Java的volatile和sychronized底层实现原理解析》文章详细介绍了Java中的synchronized和volatile关键字的底层实现原理,包括字节码层面、JVM层面的实现细节,以... 目录1. 概览2. Synchronized2.1 字节码层面2.2 JVM层面2.2.1 ente

Linux下修改hostname的三种实现方式

《Linux下修改hostname的三种实现方式》:本文主要介绍Linux下修改hostname的三种实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录linux下修改ho编程stname三种方式方法1:修改配置文件方法2:hFvEWEostnamectl命

Java实现数据库图片上传功能详解

《Java实现数据库图片上传功能详解》这篇文章主要为大家详细介绍了如何使用Java实现数据库图片上传功能,包含从数据库拿图片传递前端渲染,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1、前言2、数据库搭建&nbsChina编程p; 3、后端实现将图片存储进数据库4、后端实现从数据库取出图片给前端5、前端拿到