RIP协议设计--软件详细设计说明书.docVIP

案卷号

日期

2014/7/4

＜RIP协议设计＞

软件详细设计说明书

作者：

完成日期：2014年7月3日

签收人：

签收日期：

修改情况记录：

版本号

修改批准人

修改人

安装日期

签收人

目录

TOC\o1-41引言 1

1.1编写目的 1

1.2背景 1

1.3定义 1

1.4参考资料 1

2程序系统的结构 1

3程序1（标识符）设计说明 2

3.1程序描述 2

3.2功能 2

3.3性能 2

3.4输入项 2

3.5输出项 2

3.6算法 3

3.7流程逻辑 3

3.8接口 3

3.9存储分配 3

3.10注释设计 3

3.11限制条件 3

3.12测试计划 3

3.13尚未解决的问题 4

4程序2（标识符）设计说明 4

1引言

1.1编写目的

了解RIP协议的原理和应用以及其实现机制，通过距离矢量算法来实现最短传输路径的路由选择。通过本次课程设计，可以对路由表的建立和路由信息的更新等有更直观和清晰的认识。适合于熟悉C++语言的人和开发改程序的编程人员和设计人员阅读。

1.2背景

系统名称：RIP协议设计；

项目提出者：冯健

c.项目开发者：石东梅

d. 项目使用者：相关用户。

1.3定义

水平分割（splithorizon）

水平分割保证路由器记住每一条路由信息的来源，并且不在收到这条信息的端口上再次发送它。这是保证不产生路由循环的最基本措施。

毒性逆转（poisonreverse）

当一条路径信息变为无效之后，路由器并不立即将它从路由表中删除，而是用16，即不可达的度量值将它广播出去。这样虽然增加了路由表的大小，但对消除路由循环很有帮助，它可以立即清除相邻路由器之间的任何环路。

触发更新（triggerupdate）

当路由表发生变化时，更新报文立即广播给相邻的所有路由器，而不是等待30秒的更新周期。同样，当一个路由器刚启动RIP时，它广播请求报文。收到此广播的相邻路由器立即应答一个更新报文，而不必等到下一个更新周期。这样，网络拓扑的变化会最快地在网络上传播开，减少了路由循环产生的可能性。

抑制计时（holddowntimer）

一条路由信息无效之后，一段时间内这条路由都处于抑制状态，即在一定时间内不再接收关于同一目的地址的路由更新。如果，路由器从一个网段上得知一条路径失效，然后，立即在另一个网段上得知这个路由有效。这个有效的信息往往是不正确的，抑制计时避免了这个问题，且当一条链路频繁起停时，抑制计时减少了路由的浮动，增加了网络的稳定性。

D-V算（DISTANCE-VECTOR）

距离矢量（简称D-V）算法，周期性地将路由表信息的拷贝在路由器之间传送。当网络拓扑变化时，也会将更新信息及时传送给路由器。每一个路由器只能接收到网络中相邻路由器的路由表，通过增加一个距离矢量数（例如一个跳数）来增大距离矢量，然后将更新的路由表信息再传送给相邻路由器。这种逐步过程发生在相邻路由器之间。

1.4参考资料

a.谢希仁，《计算机网络（第五版）》.电子工业出版社，2008

b.闵应骅，计算机网络路由研究综述[J];计算机学报;2003年06期

c.苏湘玉，路由信息协议及重发布技术研究与实现；中国人民解放军国防科学技术大学；2002年

d.RFC1058;RFC1388;RFC2453

2程序系统的结构

3程序1（标识符）设计说明

从本章开始，逐个地给出各个层次中的每个程序的设计考虑。以下给出的提纲是针对一般情况的。对于一个具体的模块，尤其是层次比较低的模块或子程序，其很多条目的内容往往与它所隶属的上一层模块的对应条目的内容相同，在这种情况下，只要简单地说明这一点即可。

3.1程序描述

a.常驻程序模块

start_rip_daemon()：rip的守护程序，调用gen_request_all(),broadcast_rip_packet()，pthread_create()，pthread_join()等函数，完成rip程序的主要功能部分

b.非常驻程序模块

send_rip_packet_to()：使用数据报式套接字发送rip包到目的地址。可重入，顺序处理

rec