Golden Gate（简称OGG）提供异构环境下交易数据的实时捕捉、变换、投递。
OGG支持的异构环境有：
OGG的特性：
对生产系统影响小：实时读取交易日志，以低资源占用实现大交易量数据实时复制
以交易为单位复制，保证交易一致性：只同步已提交的数据
高性能
智能的交易重组和操作合并
使用数据库本地接口访问
并行处理体系
灵活的拓扑结构：支持一对...
分类：
数据库 时间：
2014-06-24 20:33:56
阅读次数：
288
给一个原串，以及那些字符是坏的，现在问你可以从原串中取出多少个不同子串，使得其所含的坏字符的个数不超过一个定数。这个题目网上有各种各样的解法。如hash，tire。我说一下我的解法。解法一：后缀自动机dp。f[][]保存到达某个状态，前面已经有的坏字符的个数的时候的字符串数量。这样按照拓扑序列一直递...
分类：
其他好文 时间：
2014-06-24 14:14:07
阅读次数：
169
时间限制：1 s内存限制：128 MB【问题描述】一个软件专业的学生必须学习一 系列基本课程，其中有些课程是基础课，它独立于其它课程，如《高等数学》、《计算引论》；而另一些课程必须在学完作为它的基础的先修课程才能开始。如，在 《程序设计基础》和《离散数学》学完之前就不能开始学习《数据结构》。这些先决...
分类：
其他好文 时间：
2014-06-24 12:43:14
阅读次数：
205
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
上一篇文章中提到了最小生成树的Prim算法，这一节继续探讨一下最小生成树的Kruskal算法。什么是最小生成树算法上文已经交代过了，所以我们直接从Kruskal的步骤开始介绍。1.Kruskal算法的步骤：a.假定拓扑图的边的集合是E，初始化最小生成树边集合G={}。b.遍历集合E中的所有元素..
分类：
其他好文 时间：
2014-06-22 10:27:54
阅读次数：
357
