Tunnel Warfare 题意:D代表破坏村庄,R代表修复最后被破坏的那个村庄,Q代表询问包括x在内的最大连续区间是多少 思路:一个节点的最大连续区间由(左儿子的最大的连续区间,右儿子的最大连续区间,左儿子的最大连续右区间+右儿子的最大连续左区间)决定 所以线段树的节点应该维护当前节点的最大连续 ...
分类:
其他好文 时间:
2016-07-01 20:06:54
阅读次数:
138
1.VXLAN简介VXLAN是VirtualeXtensibleLANs的缩写,它是对VLAN的一个扩展,是非常新的一个tunnel技术,在OpenvSwitch中应用也非常多。Linux内核的upstream中也刚刚加入VXLAN的实现。相比GREtunnel它有着很好的扩展性,同时解决了很多其它问题。从数量上讲,它把12bit的VLANtag扩..
分类:
其他好文 时间:
2016-06-28 14:40:51
阅读次数:
523
FullnatLVS当前应用主要采用DR和NAT模式,但这2种模式要求RealServer和LVS在同一个vlan中,导致部署成本过高;TUNNEL模式虽然可以跨vlan,但RealServer上需要部署ipip模块等,网络拓扑上需要连通外网,较复杂,不易运维。为了解决上述问题,我们在LVS上添加了一种新的转发模式:FULLNAT,..
分类:
其他好文 时间:
2016-06-24 13:09:30
阅读次数:
816
题目链接:传送门 题目大意:有n个村庄,m个操作。操作有三种。1.'D x' 摧毁村庄x,2.'R' 把最后摧毁的村庄重建,3.'Q x'问与x相连的村庄有多少个 题目思路:线段树区间合并 ...
分类:
其他好文 时间:
2016-06-19 18:31:52
阅读次数:
205
GRE隧道是一种IP-over-IP的隧道,是通用路由封装协议,可以对某些网路层协议的数据报进行封装,使这些被封装的数据报能够在IPv4/IPv6网络中传输。Tunnel是一个虚拟的点对点的连接,提供了一条通路使封装的数据报文能够在这个通路上传输,并且在一个Tunnel的两端分别对数据报进..
分类:
系统相关 时间:
2016-05-22 18:37:50
阅读次数:
601
haproxy1.5之后的版本支持5种连接方式-KAL:keepalive("optionhttp-keep-alive")whichisthedefaultmode:allrequestsandresponsesareprocessed,andconnectionsremainopenbutidlebetweenresponsesandnewrequests.默认的保持连接方式-TUN:tunnel("optionhttp-tunnel"):thiswasthede..
分类:
其他好文 时间:
2016-05-19 19:33:17
阅读次数:
1857
HDOJ 1540 Tunnel Warfare 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1540 可用线段树单点更新,查询最大连续区间。也可以树状数组+二分做。问题比较大。 HDOJ 4578 题目链接:http://acm.hdu.edu.c ...
分类:
其他好文 时间:
2016-05-16 21:30:32
阅读次数:
196
一、使用IPsec封装Vxlan报文
如果希望Vxlan报文通过IPsec加密,可以通过ip xfrm命令在VM1和VM2上创建手工IPsec隧道来加密报文。配置如下:
创建VM1的手工SA:
ip xfrm state add src 192.168.233.180 dst 192.168.233.190 proto esp spi 0x00000301 mode tunnel auth...
分类:
其他好文 时间:
2016-05-12 21:25:38
阅读次数:
474
软件负载均衡lvs通常有DR、tunnel、NAT模式,在通常部署时,采用DR、NAT模式。1、在DR模式时,需要修改数据包的MAC地址并通过ARP广播的形势找到realserver,所以要求LVS的VIP和realserver的IP必须在同一个网段内2、NAT模式只在LVS入口方向进行NAT,数据包转发至后端realserver..
分类:
其他好文 时间:
2016-05-10 07:21:58
阅读次数:
180
? 接入方式,长链接 1.私有协议 微信,手Q 2.hPp tunnel 陌陌 3.SPDY 淘宝 ? 智能浏览器 立体化监控 ? 立体化监控设计思路 ? 全局看问题,避免头疼医头,脚疼医脚 ? 大系统分层,化繁为简 ? 持续维护和更新,动态运营 CMDB ... ...
分类:
移动开发 时间:
2016-04-09 12:06:29
阅读次数:
471