DSDV学习笔记

正好网络作业是模拟一下DSDV的路由算法,光棍节没事就写一个总结吧。

DSDV(Destination-Sequenced Distance Vector)

普通的DV在连接断掉时容易出现循环,使得cost越来越大,DSDV通过巧妙地引入一个SequenceNumber解决了这个问题。

和DV一样每个节点维护的路由表里面有destination,next_hop,cost,还有一个就是seq,这个值只会在路由信息改变时增加,比如有节点断开或者cost改变,这样在下次广播的时候邻居就能更新到最新的值,如果发现是链接断开,则需要将此邻居的seq加1,这样邻居就会强制更新为无穷大。

解析命令行参数
绑定socket到本机的某个端口
开辟一个新线程进行监听
在主循环内:
1.从文件读取数据,如果不是第一次读取数据则有可能会要更新某些数据。如果有更新,则将自己的seq+2,如果是更新成一条断路,则需要将这个邻居的seq+1,此外还需要处理路由表中以此邻居为下跳的某些记录。
2.将自己的路由表发给自己的邻居。
3.sleep10秒。
4.输出自己路由表信息。

监听线程内:
接收到一条记录
通过信息长度判断是否是合法的记录(因为有可能有其他同学也在发。。。)
如果发现接收到的该记录是自己路由表内没有的则将其加入到路由表内(因为一开始每个人的路由表内只有自己和自己的邻居的信息,不知道整个网络的其他节点)
如果该记录的目的地是自己,看看他的seq是否比我自己维护的还大,如果是则说明他到我断了,并且自己的路由表还没更新(我这里的文件更新的比他慢),需要强行将自己的seq加到比他大,否则路由表信息要出错。
如果该记录的seq比我维护的路由表中对应记录的要大,则改变。
如果该记录的seq和我维护的路由表中对应记录一样大,且如果我以其为下跳比我当前的路径断,则改变

逍遥游试玩会总结

本来早就应该做个总结的,可是最近实在太忙,作业多到不行,现在才得闲能坐在这里码码字。

这次是上海仙剑后援会组织的活动,说实话,我加了这个群后基本没冒过泡,偶然看见有个试玩的机会,正巧我又是个桌游爱好者,那就没有不参加的道理了。

29号一觉醒来就已经是11点多了,随便弄弄就出门了,运气很好走到一半就有车(难道是一个预示么,我要拿冠军?),13:30分准时到了会场,人数比我想象地要多很多,作为一个谁都不认识的表示压力很大,终于有个人来问我是不是参加比赛的,然后我就被稀里糊涂地带到了另一个房间,原本的抽签分组也变成了先来先组队,于是乎我发现和我一队的是两个mm(后来得知她们也是交大的,不过是高中)。 阅读更多...

[桌游人生]第三期.卡卡颂——法国小镇的独特魅力

如果你在google上搜carcassonne,那么你可能会收到这样一张图(请无视图片上的人):


卡卡颂城

对比下游戏的封面:


卡卡颂游戏封面

怎么样,很像吧。真的有这样的一个小城哦。游戏的背景就是要建设一座城市,玩家通过支配手头的工人,揽下生意,修路、造城堡、种地或者当个修道士都能为玩家带来分数,当游戏结束的时候谁的分多就赢了,让我们先欣赏一下玩家们合理创造的城市吧!


卡卡颂游戏结束

试想一下完成这座城市的你是否会特别有成就感呢?让我们走进卡卡颂的世界吧! 阅读更多...

[桌游人生]第二期.小小世界——以战养战还是偏安发展?

今天是9月22日,首先祝亲爱的罗尼35岁生日快乐,希望你第一个退役后的生日不会太难过。(其实应该是我们球迷别太难过吧,sigh)

上期回顾了一个谈判类的开放式桌游(请忽略这个定义)——唐人街(Chinatown),最近和室友们又玩了2盘,也新总结出了一些新的心得,也拿出来与好友们分享。

1.凡事都有个度,游戏也不例外。过于不认真,不仅自己体会不到乐趣,其他人也会觉得索然无味;而过于认真,别人出错几张牌就恶语相向或是拿不到第一就愤慨异常也没必要,善意的提醒是可以的,玩笑也可以开,但是要掌握好分寸。

2.凡事要有远见,就拿唐人街来说,每一回合每笔交易的利益斤斤计较未必是个好事,后面的回合还未来到,抽的卡可能改变很多事情,适当地让出点利益博取好感,是为后面的交易打好基础。

3.遇事要会应变,还是唐人街的例子,每一轮结束后要做的不是后悔本轮哪些交易未拿下,也别期待自己特需要的那张卡,而已应该对这一轮做一个总结,哪位玩家对你有威胁,现在的排名情况如何,总之给排你后面的人一些利益是好的,甚至亏一点的交易也可以接受,但和比你领先的人就要寸土必争。我就曾在第二盘中最后亏了写和最后一名完成一笔拖了很久的死交易,当时他对我构不成威胁,快速完成交易虽说赚得不多,但也防止与我直接竞争者从其身上谋利。

PS:这游戏比较热闹,请勿在需要安静的场合玩。


小小世界

好了,回归正题,今天要给大家介绍的是一款比较欢乐的战斗桌游——小小世界,正如游戏名字所描述的,这个游戏的版图实在太小了,以至于战争频发,不过有意思的是最后的输赢不是比拼军事实力,亦非领土数量,而是通过每回合获取收入,累积财富,最后钱多的获胜。南宋时期,汉人偏安江南,战局不利,可是人民生活富裕,经济相当繁荣,更是诞生了许多伟大发明。蒙古人的铁蹄踏遍亚洲大陆,领土面积一度达到最大,军事实力强大,这也是成功的方式之一。在小小世界里你就能体会到这一切,到底是疯狂敛财的矮人道高一尺,还是以战养战的兽人魔高一丈?让我们进入这个拥挤的世界吧! 阅读更多...

[桌游人生]第一期.一入侯门深似海

自从高三暑假入坑以来,2年多的时间玩过也收藏过不少桌游,也和网上认识的人出去玩过好几次,也认识了形形色色的人,还发展寝室里几个入坑。其实一直想为桌游写些什么,却又说不出到底该写些什么,直到有一天有人问我为什么喜欢玩桌游,我一时却回答不出,如果说真有一见钟情,那么也许就是这个原因吧。


卡卡颂的木质小人

阅读更多...

  • Copyrights © 2011-2021 仙雾

请我喝杯咖啡吧~

支付宝
微信