CNDS程序实习说明一CNDS程序实习内容.PDF

CNDS程序实习说明一CNDS程序实习内容.PDF

  1. 1、本文档共2页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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%.. 提倡

文档评论(0)

tangtianbao1 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档