草庐IT

c++ - 如何增量编码 C/C++ 结构以通过套接字传输

coder 2024-02-10 原文

我需要以相当高的更新速率通过线路发送 C 结构(使用 UDP 套接字,有时可能使用 XDR),这可能会导致几 khz 的大量冗余和不必要的流量。

这是因为,结构中的某些数据有时可能没有更改,所以我认为针对先前的 C 结构对当前 C 结构进行增量编码似乎是个好主意,非常像“diff” ".

但我想知道,执行此类操作的最佳方法是什么,最好是以可移植的方式同时确保维护数据完整性?是否可以简单地对数据进行异或并像这样继续?

同样,该方法保持足够的可扩展性也很重要,以便可以将新字段添加到结构中或在必要时重新排序(填充),这听起来好像也需要版本控制信息。

任何想法或指示(是否有现有的图书馆?)将不胜感激!

谢谢

编辑:感谢所有提供答案的人,非常感谢详细程度,我意识到我可能不应该提到 UDP,因为这实际上不是主要问题,因为已经有相应的在 UDP 之上实现的协议(protocol)解决了上述困难,因此这个问题实际上是针对对结构进行 delta 编码的可行方法,而不是将 UDP 特别用作传输机制。

最佳答案

UDP 不保证给定的数据包确实被接收到,因此将您传输的任何内容编码为“与上次的差异”是有问题的——您无法知道您的对方具有相同的数据包关于“上一次”的想法。本质上,您必须在 UDP 之上构建一些开销来检查收到了哪些数据包(用唯一 ID 标记每个数据包)——每个尝试走这条路线的人都会同意,您经常会发现自己更多或更多减少在 UDP 之上复制 TCP 流式传输基础设施……只是,很可能,没有那么可靠和发达(尽管不可否认,有时您可以利用有效负载的非常特殊的特性,以获得一些相对于普通好产品的适度优势旧的 TCP)。

您的传输是否需要是单向的,从发送方到接收方?如果是这种情况(即,接收方发送确认或重新传输是 Not Acceptable ),那么沿着这些路线您真的无能为力。想到的一件事:如果接收方暂时不同步是可以的,那么发送方可以发送两种数据包——一种是结构当前值的完整图片,另一种是标识独特的标签,至少每(比如)5 分钟发送一次(因此实际上,如果接收器错过了两个“大数据包”,它可能会不同步长达 15 分钟);一个只有来自最后一个“大数据包”的更新(差异),包括大数据包的识别唯一标签和(例如)您提到的 XOR 的游程编码版本。

当然,一旦准备好运行长度编码版本,服务器将比较它的大小与整个结构的大小,并且只有在节省大量的情况下才发送增量类型的数据包,否则它也可以比需要的时间早一点发送大数据包(提高可靠性)。 received 将跟踪它收到的最后一个大数据包唯一标记,并且仅应用与其相关的增量(有助于防止丢失数据包和乱序交付的数据包,具体取决于您想让客户变得多么复杂)。

版本控制和 c 的需要,具体取决于你的意思(对于结构的 C 布局应该如何看待的发送者和接收者有不同的想法是否需要定期沟通?他们如何握手了解双方都知道哪些版本?等) ,将增加更多的复杂性,但这实际上是另一个问题,标题中总结的核心问题已经足够大了;-)。

如果您能负担得起从接收方偶尔返回发送方的元消息(确认或请求重新发送),那么您可以根据游戏中的各种数字参数设计不同的策略。我怀疑 acks 必须非常频繁才能做很多好事,因此重新发送大数据包的请求(特别标识的数据包或“无论你有什么最新的”)可能是剔除选项空间的最佳元策略(否则有爆炸的危险;-)。如果是这样,那么发送方可能很幸运地不知道接收方正在使用什么策略来请求大数据包重发,您可以在接收方使用各种此类策略进行试验,而无需重新部署发送方。

如果没有一些具体细节,很难提供更多帮助,即至少所有数字参数的大概数字——数据包大小、发送频率、发送方与接收方不同步的容忍时间,一组网络参数等等。但我希望这种有点笼统的分析和建议仍然有所帮助。

关于c++ - 如何增量编码 C/C++ 结构以通过套接字传输,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1618591/

有关c++ - 如何增量编码 C/C++ 结构以通过套接字传输的更多相关文章

  1. ruby - 如何使用 Nokogiri 的 xpath 和 at_xpath 方法 - 2

    我正在学习如何使用Nokogiri,根据这段代码我遇到了一些问题:require'rubygems'require'mechanize'post_agent=WWW::Mechanize.newpost_page=post_agent.get('http://www.vbulletin.org/forum/showthread.php?t=230708')puts"\nabsolutepathwithtbodygivesnil"putspost_page.parser.xpath('/html/body/div/div/div/div/div/table/tbody/tr/td/div

  2. ruby - 如何从 ruby​​ 中的字符串运行任意对象方法? - 2

    总的来说,我对ruby​​还比较陌生,我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础,我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用

  3. python - 如何使用 Ruby 或 Python 创建一系列高音调和低音调的蜂鸣声? - 2

    关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题?更新问题,以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点?我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等),但我确实想创建一个输出文件。

  4. ruby-on-rails - 如何验证 update_all 是否实际在 Rails 中更新 - 2

    给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息? 最佳答案 在Rails3中,update_all不返回任何有意义的信息,除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru

  5. ruby-on-rails - 'compass watch' 是如何工作的/它是如何与 rails 一起使用的 - 2

    我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗?当我运行compasswatch时,它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行?文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们?我自己编译的.sass文件编译成compiled/t

  6. ruby - 使用 ruby​​ 将 HTML 转换为纯文本并维护结构/格式 - 2

    我想将html转换为纯文本。不过,我不想只删除标签,我想智能地保留尽可能多的格式。为插入换行符标签,检测段落并格式化它们等。输入非常简单,通常是格式良好的html(不是整个文档,只是一堆内容,通常没有anchor或图像)。我可以将几个正则表达式放在一起,让我达到80%,但我认为可能有一些现有的解决方案更智能。 最佳答案 首先,不要尝试为此使用正则表达式。很有可能你会想出一个脆弱/脆弱的解决方案,它会随着HTML的变化而崩溃,或者很难管理和维护。您可以使用Nokogiri快速解析HTML并提取文本:require'nokogiri'h

  7. ruby - 如何将脚本文件的末尾读取为数据文件(Perl 或任何其他语言) - 2

    我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚

  8. ruby - 什么是填充的 Base64 编码字符串以及如何在 ruby​​ 中生成它们? - 2

    我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%

  9. ruby - 通过 rvm 升级 ruby​​gems 的问题 - 2

    尝试通过RVM将RubyGems升级到版本1.8.10并出现此错误:$rvmrubygemslatestRemovingoldRubygemsfiles...Installingrubygems-1.8.10forruby-1.9.2-p180...ERROR:Errorrunning'GEM_PATH="/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/ruby-1.9.2-p180@global:/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/rub

  10. ruby - 如何指定 Rack 处理程序 - 2

    Rackup通过Rack的默认处理程序成功运行任何Rack应用程序。例如:classRackAppdefcall(environment)['200',{'Content-Type'=>'text/html'},["Helloworld"]]endendrunRackApp.new但是当最后一行更改为使用Rack的内置CGI处理程序时,rackup给出“NoMethodErrorat/undefinedmethod`call'fornil:NilClass”:Rack::Handler::CGI.runRackApp.newRack的其他内置处理程序也提出了同样的反对意见。例如Rack

随机推荐