基于 OpenvSwitch的OpenFlow实践

Open vSwitch 概述

  1. OpenvSwitch(简称OVS)是由NiciraNetworks主导的,运行在虚拟化平台(例如 KVMXen)上的虚拟交换机。在虚拟化平台上,OVS可以为动态变化的端点提供2层交换功能,很好的控制虚拟网络中的访问策略、网络隔离、流量监控等等。OVS 遵循Apache 2.0许可证, 能同时支持多种标准的管理接口和协议。OVS也提供了对OpenFlow协议的支持,用户可以使用任何支持OpenFlow协议的控制器对OVS进行远程管理控制。

概念

**Bridge: **相当于以太网交换机(Switch),一个主机中可以创建一个或者多个Bridge设备

**Port: **与物理交换机的端口概念类似,每个Port都隶属于一个Bridge。端口收到的数据包会经过流规则的处理,发往其他端口;也会把其他端口来的数据包发送出去,端口的主要类型有:

类型 说明
Normal 用户可以把操作系统中的网卡绑定到ovs上,ovs会生成一个普通端口处理这块网卡进出的数据包。
Internal 端口类型为internal时,ovs会创建一块虚拟网卡,虚拟网卡会与端口自动绑定。当ovs创建一个新网桥时,默认会创建一个与网桥同名的Internal Port。
Patch 当机器中有多个ovs网桥时,可以使用Patch Port把两个网桥连起来。Patch Port总是成对出现,分别连接在两个网桥上,在两个网桥之间交换数据。
Tunne 隧道端口是一种虚拟端口,支持使用gre或vxlan等隧道技术与位于网络上其他位置的远程端口通讯。

**Interface: **连接到Port的网络接口设备,在通常情况下,Port和Interface 是一对一的关系, 只有在配置Port为 bond 模式后,Port和Interface是一对多的关系

**Controller: **OpenFlow控制器,OVS可以同时接受一个或者多个OpenFlow控制器的管理

**datapath: **在OVS中datapath负责执行数据交换,也就是把从接收端口收到的数据包在流表中进行匹配,并执行匹配到的动作。

**Flow table: **每个datapath都和一个flow table关联,当datapath接收到数据之后,OVS会在flow table中查找可以匹配的 flow,执行对应的操作, 例如转发数据到另外的端口。

Open vSwitch 实验环境配置

OVS可以安装在主流的Linux操作系统中,用户可以选择直接安装编译好的软件包,或者下载源码进行编译安装。可参考https://blog.csdn.net/chenhaifeng2016/article/details/78674223

安装完毕后,检查OVS的运行情况:

  1. $ ps -ea | grep ovs
  2. 12533 ? 00:00:00 ovs_workq
  3. 12549 ? 00:00:04 ovsdb-server
  4. 12565 ? 00:00:48 ovs-vswitchd
  5. 12566 ? 00:00:00 ovs-vswitchd

查看OVS的版本信息

  1. $ ovs-appctl -V
  2. ovs-appctl (Open vSwitch) 2.9.2

查看OVS支持的OpenFlow协议的版本

  1. $ ovs-ofctl --version
  2. ovs-ofctl (Open vSwitch) 2.9.2
  3. OpenFlow versions 0x1:0x5

模块介绍

  • ovs-vswitchd 主要模块,实现switch的daemon,包括一个支持流交换的Linux内核模块
  • ovsdb-server 轻量级数据库服务器,提供ovs-vswitchd获取配置信息
  • ovs-brcompatd 让ovs-vswitch替换Linuxbridge,包括获取bridge ioctls的Linux内核模块
  • ovs-dpctl 用来配置switch内核模块
  • ovs-vsctl 查询和更新ovs-vswitchd的配置
  • ovs-appctl 发送命令消息,运行相关daemon
  • ovs-openflowd:一个简单的OpenFlow交换机
  • ovs-controller:一个简单的OpenFlow控制器
  • ovs-ofctl 查询和控制OpenFlow交换机和控制器
  • ovs-pki :OpenFlow交换机创建和管理公钥框架

基于OpenvSwitch的OpenFlow实践

  OpenFlow是用于管理交换机流表的协议,ovs-ofctl 则是 OVS 提供的命令行工具。在没有配置OpenFlow控制器的模式下,用户可以使用ovs-ofctl命令通过OpenFlow协议去连接OVS,创建、修改或删除OVS中的流表项,并对OVS的运行状况进行动态监控。

Flow 语法说明

  1. OpenFlow的白皮书中,Flow被定义为某个特定的网络流量。例如,一个TCP连接就是一个Flow,或者从某个IP地址发出来的数据包,都可以被认为是一个Flow。支持OpenFlow协议的交换机应该包括一个或者多个流表,流表中的条目包含:数据包头的信息、匹配成功后要执行的指令和统计信息。当数据包进入 OVS 后,会将数据包和流表中的流表项进行匹配,如果发现了匹配的流表项,则执行该流表项中的指令集。相反,如果数据包在流表中没有发现任何匹配,OVS 会通过控制通道把数据包发到 OpenFlow 控制器中。
  2. OVS中,流表项作为ovs-ofctl的参数,采用如下的格式:字段=值。如果有多个字段,可以用逗号或者空格分开。一些常用的字段列举如下:
字段名称 说明
in_port=port 传递数据包的端口的OpenFlow端口编号
dl_vlan=vlan 数据包的VLAN Tag值,范围是0-4095,0xffff代表不包含VLAN Tag的数据包
dl_src=[MAC] dl_dst=[MAC] 匹配源或者目标的MAC地址
01:00:00:00:00:00/01:00:00:00:00:00 代表广播地址
00:00:00:00:00:00/01:00:00:00:00:00 代表单播地址
dl_type=ethertype 匹配以太网协议类型,其中: dl_type=0x0800 代表 IPv4 协议 dl_type=0x086dd 代表 IPv6 协议 dl_type=0x0806 代表 ARP 协议
完整的的类型列表可以参见以太网协议类型列表
nw_src=ip[/netmask] nw_dst=ip[/netmask] 当dl_typ=0x0800 时,匹配源或者目标的 IPv4 地址,可以使用IP地址或者域名
nw_proto=proto 和dl_type 字段协同使用
当dl_type=0x0800时,匹配IP协议编号
当dl_type=0x086dd代表IPv6协议编号
table=number 指定要使用的流表的编号,范围是0-254。在不指定的情况下,默认值为0。
通过使用流表编号,可以创建或者修改多个Table中的Flow
reg[idx]=value[/mask] 交换机中的寄存器的值。当一个数据包进入交换机时,所有的寄存器都被清零,用户可以通过 Action 的指令修改寄存器中的值

对于add-flow、add-flows、mod-flows这三个命令,还需要指定要执行的动作:actions=[target][,target...]

一个流规则中可能有多个动作,按照指定的先后顺序执行。

常见的操作有:

output:port: 输出数据包到指定的端口,port是指端口的OpenFlow端口编号

mod_vlan_vid: 修改数据包中的VLAN tag

**strip_vlan: **移除数据包中的VLAN tag

**mod_dl_src/mod_dl_dest: **修改源或者目标的MAC地址信息

**mod_nw_src/mod_nw_dst: **修改源或者目标的IPv4地址信息

**resubmit:port: **替换流表的in_port 字段,并重新进行匹配

**load:value->dst[start..end]: **写数据到指定的字段

实践操作OpenFlow命令

在本例中, 我们会创建一个不连接到任何控制器的OVS交换机,并演示如何使用ovs-ofctl命令操作OpenFlow流表

创建一个新的网桥br0

  1. ovs-vsctl add-br ovs-switch

列出所有网桥

  1. ovs-vsctl list-br

判断网桥是否存在

  1. ovs-vsctl br-exists br0

创建一个虚拟网卡p0,并将其添加到网桥br0中,设置OpenFlow中对应的编号为100,并将其设置为internal类型。如果在创建端口的时候没有指定OpenFlow端口编号,OVS 会自动生成一个。

  1. # 命令会报错,不用理会
  2. tunctl -t p0 -u root
  3. ovs-vsctl add-port br0 p0 -- set Interface p0 ofport_request=100 type=internal
  4. # 查看是否创建成功
  5. ovs-vsctl list-ports br0

查看端口p0信息

  1. ethtool -i p0
  2. 输出结果
  3. driver: openvswitch
  4. version:
  5. firmware-version:
  6. expansion-rom-version:
  7. bus-info:
  8. supports-statistics: no
  9. supports-test: no
  10. supports-eeprom-access: no
  11. supports-register-dump: no
  12. supports-priv-flags: no

为了避免网络接口上的地址和本机已有网络地址冲突,我们可以创建一个虚拟网络空间ns0,把p0接口移入网络空间 ns0,并配置IP地址为 192.168.1.100

  1. ip netns add ns0
  2. ip link set p0 netns ns0
  3. ip netns exec ns0 ip addr add 192.168.1.100/24 dev p0
  4. ip netns exec ns0 ifconfig p0 promisc up # 设置网口为混杂模式

使用同样的方法创建端口 p1、p2,创建的端口信息如下表所示(ip netns exec ns0 ifconfig查看)。

端口 说明
p0 地址: 192.168.1.100/24
网络名称空间: ns0
网络接口 MAC 地址: c6:79:2c:ed:b9:ae
OpenFlow Port Number: 100
p1 地址: 192.168.1.101/24
网络名称空间: ns1
网络接口 MAC 地址: 62:fd:8e:74:84:c7
OpenFlow Port Number: 101
p2 地址: 192.168.1.102/24,
网络名称空间: ns2
网络接口 MAC 地址: 5e:e6:08:6a:34:87
OpenFlow Port Number: 102
创建所有的端口之后, 查看 OVS 交换机的信息

创建所有的端口之后, 查看 OVS 交换机的信息

  1. ovs-vsctl show
  2. 输出结果
  3. f603c968-de28-4e16-8ce5-3ddc4df61544
  4. Bridge "br0"
  5. Port "p0"
  6. Interface "p0"
  7. type: internal
  8. Port "p1"
  9. Interface "p1"
  10. type: internal
  11. Port "p2"
  12. Interface "p2"
  13. type: internal
  14. Port "br0"
  15. Interface "br0"
  16. type: internal
  17. ovs_version: "2.9.2

使用ovs-ofctl创建并测试OpenFlow命令

查看OpenvSwitch中的端口信息。

从输出结果中,可以获得交换机对应的datapath ID(dpid),以及每个端口的 OpenFlow端口编号,端口名称,当前状态等等。

  1. ovs-ofctl show br0
  2. #输出结果
  3. OFPT_FEATURES_REPLY (xid=0x2): dpid:0000d28c3022414d
  4. n_tables:254, n_buffers:0
  5. capabilities: FLOW_STATS TABLE_STATS PORT_STATS QUEUE_STATS ARP_MATCH_IP
  6. actions: output enqueue set_vlan_vid set_vlan_pcp strip_vlan mod_dl_src mod_dl_dst mod_nw_src mod_nw_dst mod_nw_tos mod_tp_src mod_tp_dst
  7. 100(p0): addr:00:00:00:00:00:00
  8. config: PORT_DOWN
  9. state: LINK_DOWN
  10. speed: 0 Mbps now, 0 Mbps max
  11. 101(p1): addr:00:00:00:00:00:00
  12. config: PORT_DOWN
  13. state: LINK_DOWN
  14. speed: 0 Mbps now, 0 Mbps max
  15. 102(p2): addr:00:00:00:00:00:00
  16. config: PORT_DOWN
  17. state: LINK_DOWN
  18. speed: 0 Mbps now, 0 Mbps max
  19. LOCAL(br0): addr:d2:8c:30:22:41:4d
  20. config: PORT_DOWN
  21. state: LINK_DOWN
  22. speed: 0 Mbps now, 0 Mbps max
  23. OFPT_GET_CONFIG_REPLY (xid=0x4): frags=normal miss_send_len=0

如果想获得网络接口的OpenFlow编号,也可以在OVS的数据库中查询

  1. ovs-vsctl get Interface p0 ofport

查看datapath的信息

  1. ovs-dpctl show
  2. # 输出结果
  3. system@ovs-system:
  4. lookups: hit:2021 missed:104 lost:0
  5. flows: 0
  6. masks: hit:2942 total:0 hit/pkt:1.38
  7. port 0: ovs-system (internal)
  8. port 1: br0 (internal)
  9. port 2: p0 (internal)
  10. port 3: p1 (internal)
  11. port 4: p2 (internal)

屏蔽数据包

屏蔽所有进入 OVS 的以太网广播数据包

  1. ovs-ofctl add-flow br0 "table=0, dl_src=01:00:00:00:00:00/01:00:00:00:00:00, actions=drop"

屏蔽 STP 协议的广播数据包

  1. ovs-ofctl add-flow br0 "table=0, dl_dst=01:80:c2:00:00:00/ff:ff:ff:ff:ff:f0, actions=drop"

修改数据包

添加新的OpenFlow条目,修改从端口p0收到的数据包的源地址为 9.181.137.1

  1. ovs-ofctl add-flow br0 "priority=1 idle_timeout=0, in_port=100, actions=mod_nw_src:9.181.137.1, normal"

从端口p0(192.168.1.100)ping端口p1(192.168.1.101)

  1. ip netns exec ns0 ping 192.168.1.101

在接收端口 p1 监控数据,发现接收到的数据包的来源已经被修改为 9.181.137.1

  1. ip netns exec ns1 tcpdump -i p1 icmp
  2. 输出结果,只有发送没有回包
  3. listening on p1, link-type EN10MB (Ethernet), capture size 262144 bytes
  4. 11:26:04.845816 IP 9.181.137.1 > localhost.localdomain: ICMP echo request,id 50609,seq 6, length 64
  5. 11:26:05.847021 IP 9.181.137.1 > localhost.localdomain: ICMP echo request,id 50609,seq 7, length 64
  6. 11:26:06.848090 IP 9.181.137.1 > localhost.localdomain: ICMP echo request,id 50609,seq 8, length 64
  7. 11:26:07.849111 IP 9.181.137.1 > localhost.localdomain: ICMP echo request,id 50609,seq 9, length 64

重定向数据包

添加新的OpenFlow条目,重定向所有的ICMP数据包到端口p2

  1. ovs-ofctl add-flow br0 idle_timeout=0,dl_type=0x0800,nw_proto=1,actions=output:102

从端口 p0 (192.168.1.100)发送ping数据到端口 p1(192.168.1.101)

  1. ip netns exec ns0 ping 192.168.1.101

在端口 p2 上监控数据,发现数据包已被转发到端口 p2

  1. ip netns exec ns2 tcpdump -i p2 icmp
  2. 输出结果
  3. tcpdump: verbose output suppressed, use -v or -vv for full protocol decode
  4. listening on p2, link-type EN10MB (Ethernet), capture size 262144 bytes
  5. 11:33:06.739 IP 192.168.1.100 > localhost.localdomain: ICMP echo request,id 50621,seq 9,length 64
  6. 11:33:07.752 IP 192.168.1.100 > localhost.localdomain: ICMP echo request,id 50621,seq 10,length 64
  7. 11:33:08.767 IP 192.168.1.100 > localhost.localdomain: ICMP echo request,id 50621,seq 11,length 64
  8. 11:33:09.782 IP 192.168.1.100 > localhost.localdomain: ICMP echo request,id 50621,seq 12,length 64

修改数据包的 VLAN Tag

除了使用"ping"、"tcpdump"和"iperf" 等 Linux 命令以外,我们也可以使用 OVS提供的ovs-appctl ofproto/trace 工具来测试OVS对数据包的转发状况。ovs-appctl ofproto/trace可以用来生成测试用的模拟数据包,并一步步的展示OVS 对数据包的流处理过程。在以下的例子中,我们演示一下如何使用这个命令:

修改端口p1的VLAN tag为101,使端口p1成为一个隶属于VLAN 101的端口

  1. ovs-vsctl set port p1 tag=101
  2. # 使用ovs-vsctl show可以看到设置的TAG

现在由于端口p0和p1属于不同的VLAN(如果没有给端口设置VLAN Tag,那么该端口默认属于VLAN 0),它们之间无法进行数据交换。我们使用ovs-appctl ofproto/trace生成一个从端口p0发送到端口p1的数据包,这个数据包不包含任何 VLAN tag,并观察 OVS 的处理过程

  1. ovs-appctl ofproto/trace br0 in_port=100,dl_src=c6:79:2c:ed:b9:ae,dl_dst=62:fd:8e:74:84:c7 -generate
  2. #输出结果
  3. Flow: in_port=100,vlan_tci=0x0000,dl_src=c6:79:2c:ed:b9:ae,dl_dst=62:fd:8e:74:84:c7,dl_type=0x0000
  4. bridge("br0")
  5. -------------
  6. 0. in_port=100, priority 1
  7. mod_nw_src:9.181.137.1
  8. NORMAL
  9. -> learned that 66:4e:cc:ae:4d:20 is on port p0 in VLAN 0
  10. -> no learned MAC for destination, flooding
  11. Final flow: unchanged
  12. Megaflow:recirc_id=0,eth,in_port=100,vlan_tci=0x0000/0x1fff,dl_src=66:4e:cc:ae:4d:20,dl_dst=46:54:8a:95:dd:f8,dl_type=0x0000
  13. Datapath actions: 1,4

在输出结果中:

对于桥br0学习到p0的MAC是c6:79:2c:ed:b9:ae,并且属于VLAN0,但由于数据是去往VLAN101的,由于目前的配置不支持跨VLAN通信的功能,即使进行flooding了OVS也无法感知数据从那个port出。

创建一条新的Flow:对于于从端口p0进入交换机的数据包,如果它不包含任何VLAN tag,则自动为它添加VLAN tag 101。

  1. ovs-ofctl add-flow br0 priority=3,in_port=100,dl_vlan=0xffff,actions=mod_vlan_vid:101,normal

再次尝试从端口p0发送一个不包含任何VLAN tag的数据包,发现数据包进入端口p0之后, 会被加上VLAN tag101, 同时自动转发到端口p1上。

  1. # 先让br0(port101端口)学习一下P1的MAC
  2. ovs-appctl ofproto/trace br0 in_port=101,dl_src=62:fd:8e:74:84:c7,dl_dst=c6:79:2c:ed:b9:ae -generate
  3. # 发送数据
  4. ovs-appctl ofproto/trace br0 in_port=100,dl_src=c6:79:2c:ed:b9:ae,dl_dst=62:fd:8e:74:84:c7 -generate
  5. # 输出结果
  6. Flow: in_port=100,vlan_tci=0x0000,dl_src=c6:79:2c:ed:b9:ae,dl_dst=62:fd:8e:74:84:c7,dl_type=0x0000
  7. bridge("br0")
  8. -------------
  9. 0. in_port=100,vlan_tci=0x0000, priority 3
  10. mod_vlan_vid:101
  11. NORMAL
  12. -> forwarding to learned port
  13. Final flow: in_port=100,dl_vlan=101,dl_vlan_pcp=0,vlan_tci1=0x0000,dl_src=c6:79:2c:ed:b9:ae,dl_dst=62:fd:8e:74:84:c7,dl_type=0x0000
  14. Megaflow: recirc_id=0,eth,in_port=100,vlan_tci=0x0000,dl_src=c6:79:2c:ed:b9:ae,dl_dst=62:fd:8e:74:84:c7,dl_type=0x0000
  15. Datapath actions: 3

从输出结果上看交换机br0终于进行了数据转发。

其他OpenFlow常用操作

查看交换机中的所有Table

ovs-ofctl dump-tables ovs-switch

查看交换机中的所有流表项

ovs-ofctl dump-flows ovs-switch

删除编号为100的端口上的所有流表项

ovs-ofctl del-flows ovs-switch "in_port=100"

查看交换机上的端口信息

ovs-ofctl show ovs-switch

通过 Floodlight管理OVS

OpenFlow控制器可以通过OpenFlow协议连接到任何支持OpenFlow的交换机,控制器通过和交换机交换流表规则来控制数据流向。另一方面,OpenFlow控制器向用户提供的界面或者接口,用户可以通过界面对网络架构进行动态的修改,修改交换机的流表规则等等。Floodlight是一个基于Apache协议,使用Java开发的企业级OpenFlow控制器。我们在下面的例子中演示如何安装Floodlight,并连接管理OVS的过程。

  1. git clone git://github.com/floodlight/floodlight.git
  2. cd floodlight/
  3. ant
  4. java -jar target/floodlight.jar

为OVS配置控制器floodlight

  1. ovs-vsctl set-controller ovs-switch tcp:IP地址:6633

参考

https://www.sdnlab.com/sdn-guide/14747.html

https://blog.csdn.net/x_i_y_u_e/article/details/56011074

https://blog.csdn.net/tantexian/article/details/46707175

ovs常用命令

https://www.ibm.com/developerworks/cn/cloud/library/1401_zhaoyi_openswitch/

OVS+KVM实践

网络虚拟化入门

CentOS7安装KVM

vxlan实验

vxlan实验ping不同问题

OVS的更多相关文章

  1. 创建 OVS flat network - 每天5分钟玩转 OpenStack(134)

    上一节完成了 flat 的配置工作,今天创建 OVS flat network.Admin -> Networks,点击 "Create Network" 按钮. 显示创建页 ...

  2. 在 ML2 中配置 OVS flat network - 每天5分钟玩转 OpenStack(133)

    前面讨论了 OVS local network,今天开始学习 flat network. flat network 是不带 tag 的网络,宿主机的物理网卡通过网桥与 flat network 连接, ...

  3. OVS local network 连通性分析 - 每天5分钟玩转 OpenStack(132)

    前面已经创建了两个 OVS local network,今天详细分析它们之间的连通性. launch 新的 instance "cirros-vm3",网络选择 second_lo ...

  4. 将 instance 部署到 OVS Local Network - 每天5分钟玩转 OpenStack(130)

    上一节创建了 OVS 本地网络 first_local_net,今天我们会部署一个 instance 到该网络并分析网络结构.launch 一个 instance,选择 first_local_net ...

  5. 创建 OVS Local Network - 每天5分钟玩转 OpenStack(129)

    上一节我们完成了 OVS 的准备工作,本节从最基础的 local network 开始学习.local network 不会与宿主机的任何物理网卡连接,流量只被限制在宿主机内,同时也不关联任何的 VL ...

  6. OVS 中的各种网络设备 - 每天5分钟玩转 OpenStack(128)

    上一节我们启用了 Open vSwitch,本节将查看当前的网络状态并介绍 Open vSwitch 涉及的各种网络设备 初始网络状态 查看一下当前的网络状态. 控制节点 ifconfig 显示控制节 ...

  7. [原] 利用 OVS 建立 VxLAN 虚拟网络实验

    OVS 配置 VxLAN HOST A ------------------------------------------ | zh-veth0(10.1.1.1) VM A | | ---|--- ...

  8. 【Network】OVS VXLAN/GRE 实践

    参考资料: OVS/VXLAN/GRE参考 ovs vxlan IP overray_百度搜索 OVS操作总结-Neutron-about云开发 OpenStack OVS GRE/VXLAN网络_z ...

  9. 【Network】OVS、VXLAN/GRE、OVN等 实现 Docker/Kubernetes 网络的多租户隔离

    多租户隔离 DragonFlow与OVN | SDNLAB | 专注网络创新技术 Neutron社区每周记(6.25~7.6)| OVS将加入Linux基金会?OVN或抛弃ovsdb? | Unite ...

  10. 【Network】OVS基础知识

    本文主要介绍Open VSwitch - 虚拟交换机的概述内容,阅读本文可以对OVS(Open VSwitch)有一个大致的了解.那么本文主要回答了这样几个问题: 1. 虚拟交换机是什么,干什么? 2 ...

随机推荐

  1. linux常用命令之scp详解

    使用scp的前提: 1.服务端启动了sshd服务 2.是本地和远程两端的系统都必须要有scp这个命令.即openssh-clients软件包 [安装方法] [root@ ~]# yum install ...

  2. HTML display:inline-block

    元素转换 display:block;   行内转块 Display:inline;   块转行内 Display:inline-block;  块或行内转行内块 链接伪类 a:link{属性:值;} ...

  3. windows本地启动tomcat闪退

    da开cmd, 进入tomcat所在目录的bin目录: 执行startup.bat 查看设置的环境变量是否正确:如果不正确则在windows中设置正确的相关环境变量即可:

  4. 9.6Django

    2018-9-6 12:56:32 2018-9-6 18:32:22 把那个用户列表的页面优化了一下!用了老师更好看的页面,但是功能还是那些! 就是修改一下url就好! 放在我我的github  : ...

  5. python的笔记

    np.argsort(x):返回数据x从小到大的索引值,记住是一个索引值.当你想获取从小到大的数据的时候,用到这个 data[::-1]:对数据data进行倒转 a=[0,1,2,3,4,5] a[: ...

  6. POJ - 1191 棋盘分割 记忆递归 搜索dp+数学

    http://poj.org/problem?id=1191 题意:中文题. 题解: 1.关于切割的模拟,用递归 有这样的递归方程(dp方程):f(n,棋盘)=f(n-1,待割的棋盘)+f(1,割下的 ...

  7. RFQ 、IFB、RFP 、RFI的区别是什么

    询价类型 信息索取书 RFI 报价申请书 RFQ 建议要求书 RFP 投标邀请书 IFB 目的 获得与产品服务供应商相关信息 取得供应商对所需产品.服务或服务的承诺 要求供应商对需求提出最好解决方案建 ...

  8. linux、内核源码、内核编译与配置、内核模块开发、内核启动流程(转)

    linux是如何组成的?答:linux是由用户空间和内核空间组成的为什么要划分用户空间和内核空间?答:有关CPU体系结构,各处理器可以有多种模式,而LInux这样的划分是考虑到系统的安全性,比如X86 ...

  9. 自动布局又出问题-HPPGCTableViewCell

    [self.firstComment mas_makeConstraints:^(MASConstraintMaker *make) {        make.top.mas_equalTo(sel ...

  10. 2018/04/03 PHP 中的 进制计算问题

    还是先抛出一个问题 017 + 1 = ? -- 如果你知道的话,那也就不用看下面了,哈哈. 答案是 // 15 -- 如果你想的答案和这个不对的话,说明你也有这个问题,也应该学习一下啦. -- 首先 ...