胡青松，张 典，张 申，王艳芬

(中国矿业大学信息与电气工程学院物联网研究中心，江苏 徐州 221000)

“计算机网络”是一门实践性、很强的专业课程。本文在我校教改基金资助下，在课堂和实验中引入精心设计的互动式辅助游戏，以游戏聚合知识群，引导学生参与课程教学的各个环节。实践证明，这不但可以让网络领域中众多的知识点前后紧密衔接，而且能够显著提升学生的自学意识、合作意识和工程意识，培养其知识建构的能力。本课题具有较强的可复制性，能够方便的推广到工程类专业的网络类课程的教学实践中。我们和学生一起精心构思、设计和实现路由游戏，将该课程的原理融入到游戏的各个环节。

本文以路由信息协议(RIP)为例，介绍游戏式路由算法这一教学方法[1，2]。

1 “计算机网络”的RIP寻路原理

RIP协议即路由向量协议，它选择路由的依据是从源节点到目标节点的跳数最少。算法运行之初，路由器只知道到与其直接相连的网络的距离，以后通过交换路由器表项来更新路由信息[3]。RIP路由器收到地址为X的邻居路由器的RIP报文后，按照如下算法处理。

(1)修改收到的RIP报文的所有表项，令其“下一跳”字段为X，“距离”字段值加1。

(2)对于修改后的RIP报文，先根据“目的网络”判断，如果不在本路由器的路由表中，则把RIP报文的当前表项添加到本路由表;接着根据“下一跳”判断，若等于本路由表中表项的“下一跳”字段，则用该RIP表项替换本路由表的对应表项;最后根据“距离判断”，选取距离小的作为更新的依据。……