- 1、本文档共2页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
CNDS程序实习说明一CNDS程序实习内容.PDF
CNDS 程序实习说明
一 CNDS 程序实习内容:
完成一个基于 sequencer 的 multicast 服务。具体而言,系统中至少存在一个
sequencer, 以及若干个client; 由sequencer 来保证这若干个 client 之间多播的正常进行。
工作过程:由 Sequencer 来实现对 multicast 中顺序的控制。任何一个client 在需
要 multicast 时,首先将 mes 发给 sequencer, 由 sequencer 给 mes 分配一个全局统一的
sequence number,并由 sequencer 开始对所有多播组内成员进行 mes 全局广播,同时将消
息保留在 history buffer 中。而client 应该能够按 sequence number 的先后顺序接收消息。
一旦发现 sequence number 不连续,那么 client 应该能够检测到这一消息丢失,之后主
动向 sequencer 请求重发这一消息。
1.1 具体的功能需求
1.实现一个多播的基本功能:即任意一个 client 的消息能够通过多播,发送给所有加
入多播 group 的 clients 。而系统能够维护一个多播组的建立,以及成员的加入、退
出动作。
2 .保证多播应为 Total ordering 的。也就是如果某个client 先接收到消息 m,后接收到消
息 m’ ;那么所有其他的client 都应该按同样的顺序接收消息,即先接收 m 、后接收
m’ 。
3 .实现多播的可靠性。即只要有一个 client 发出消息 m,那么所有的 clients 都能够接收
到该消息。因此client 能够自动的通过sequence number 来发现消息丢失。而 Sequencer
能够对指定 client 重发所丢失的消息。
4 . History buffer 。sequencer 实现 history buffer ,组中成员捎带确认 sequence number,
发送给 sequencer negative acknowledgements 。
a) sequencer 应该记录每个成员最后发送的 sequencer number
b) 收到 negative acks 后重发请求的消息
c) 从 history buffer 中删除不需要的消息
5 . Heartbeat 消息。Client 定期的向 Sequencer 发送 heartbeat 消息,说明 client 所接收到
的最高 sequence number 。而 Sequencer 利用 heartbeat 消息来清除 history buffer 。
6 . Synchronization 状态。如果 sequencer 一直没有接收到足够的 heartbeat 消息,那么
history buffer 无法清空,将会逐渐增大直至一个限定额。那么此时 Sequencer 应拒绝
服务,暂停多播服务,直至有空 buffer 为止。
1.2 显示要求:
1.程序可以显示 history buffer 中的详细内容,以及history buffer 中的操作(插入,删
除等)
2 .界面上可以显示系统中的动作(包括各种消息的发送和接收——包括 negative
acknowledgements,heartbeat 消息以及join 和 leave 等动作)和系统状态(普通或者
synchronization )。
1.3 测试要求
1.可调节的History buffer 大小,系统提供手段可以方便的测试 synchronization 的状态。
2 .提供方便的手段来测试丢包情况。
3 .提供 stress test 的手段,并显示test 结果。
1.4 分数分配:
实现基本功能要求 50%,显示要求 10%,测试要求 30%,文档 10%..
提倡
您可能关注的文档
- AudiA1规格配备表.PDF
- AudiS4SedanAvant规格配备表.PDF
- AudiSQ5规格配备表.PDF
- axon媒体服务器素材制作要求.pdf
- A卷(共100分)第I卷(选择题,共24分).PDF
- A班2017年9月25日至12月4日.PDF
- A股发售必威体育精装版进展.PDF
- BDSGNSS全星座定位授时模块.PDF
- BES实验数据离线刻度.pdf
- BFP变风量空气处理机组.pdf
- 5.3.1函数的单调性(教学课件)--高中数学人教A版(2019)选择性必修第二册.pptx
- 部编版道德与法治2024三年级上册 《科技提升国力》PPT课件.pptx
- 2.7.2 抛物线的几何性质(教学课件)-高中数学人教B版(2019)选择性必修第一册.pptx
- 人教部编统编版小学六年级上册道德与法治9 知法守法 依法维权(第一课时)课件.pptx
- 三年级上册品德道德与法治《学习伴我成长》.pptx
- 部编版小学道德与法治六年级上册6 人大代表为人民 课件.pptx
- 部编版小学道德与法治六年级上册1感受生活中的法律第一课时课件.pptx
- 2.5.2圆与圆的位置关系(教学课件)-高中数学人教A版(2019)选择性必修第一册.pptx
- 2.5.1直线与圆的位置关系-(教学课件)--高中数学人教A版(2019)选择性必修第一册.pptx
- 14.1.1 同底数幂的乘法(教学课件)-初中数学人教版八年级上册.pptx
文档评论(0)