题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3231题意：有n个长方体，四种限制条件。（1）I x y x和y有相交；（2）X/Y/Z x y x的最大X/Y/Z坐标小于y的最大X/Y/Z。构造出这样的n个长方体。思路：首先，XYZ三个方向是可以分开...
分类：
其他好文 时间：
2014-06-23 06:24:24
阅读次数：
168
1、简单通信拓扑：
将Windows 平台 作为一个网关，同时开启IPsec 和NAT来支持private和public的通信。
注意：IPSEC Gateway 和 Client1 Ipsec 之间没有存在NAT ，否则是另外一种情况，和本文描述无关。本文只是工作笔记，不代表任何官方声明。
2、现象描述：
a. Enable NAT,but Disbale...
在一个软件工程项目中，有些任务需要在另外一个任务完成之后才能完成，这种任务在软件工程中是非常常见的。下图就展示了一个软件项目的依赖情况。
这张图非常明显，就是一张有向图。那么，现在问题就来了，如何输出任务的完成顺序呢？
这个问题有一个前提条件，就是有向图中不能出现回路。
算法的基本思想就是在每次dfs返回时将顶点加入到返回结...
分类：
其他好文 时间：
2014-06-22 20:03:38
阅读次数：
221
转载请注明出处：
当一个packet到达openflow交换机，会进行流表的匹配，如果没有找到相应的流表项，就会发送一个packet_in消息
到达SDN controller端，控制器根据一定的路由算法决策后，会向该路径上的所有交换机下发流表（也就是发送FLOW_MOD消息，里面有对应的action）。这里要知道的是在SDN的环境下，控制器具有全局拓扑信息，每当有链路状态改变时就会跟...
分类：
其他好文 时间：
2014-06-22 18:55:50
阅读次数：
311
CCNP路由实验之七动态路由之BGP
动态路由协议可以自动的发现远程网络，只要网络拓扑结构发生了变化，路由器就会相互交换路由信息，不仅能够自动获知新增加的网络，还可以在当前网络连接失败时找出备用路径。根据是否在一个自治域内部使用，动态路由协议分为内部网关协议（IGP）和外部网关协议（EGP）。这里的自治域指一个具有统一管理机构、统一路由策略的网络。自治域内部采用的路由选择协议称为内部网关协议，常...
分类：
其他好文 时间：
2014-06-22 18:20:09
阅读次数：
358
图的Ｃ语言源代码实现
1、图的定义
图：是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或者联系。对象由顶点表示，而对象之间的关系或关联则通过顶点之间的边来表示。
２、图的应用
图算法、统计网络跳数、拓扑排序、图着色、哈密顿圈问题、分团问题、可序列化冲突
３、图的代码实现...
分类：
其他好文 时间：
2014-06-22 17:56:53
阅读次数：
158
接触fs那么久，有必要再记录一下。
上一篇介绍了fs拓扑描述文件dot的格式，今天要介绍fs输出文件的格式。
举个例子，以下是d节点输出文件的一行记录，也就是一条流经过d的记录。
textexport d 1.035154 1.035154 1.175314 10.1.1.2:1001->10.5.0.1:2001 tcp 0x0 b:172.16.0.70 4 1722 FSA
其中每个...
分类：
其他好文 时间：
2014-06-22 16:16:08
阅读次数：
187
上一篇文章中提到了最小生成树的Prim算法，这一节继续探讨一下最小生成树的Kruskal算法。什么是最小生成树算法上文已经交代过了，所以我们直接从Kruskal的步骤开始介绍。1.Kruskal算法的步骤：a.假定拓扑图的边的集合是E，初始化最小生成树边集合G={}。b.遍历集合E中的所有元素..
分类：
其他好文 时间：
2014-06-22 10:27:54
阅读次数：
357
原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://333234.blog.51cto.com/323234/931805 1.拓扑图： 备注：因为应用原因，需要在linux2上添加一个公网地址，并且在中间路由设备不受控制的情况下，L...
分类：
系统相关 时间：
2014-06-21 15:07:02
阅读次数：
432
