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%.. 提倡