西安邀请赛J题 状态压缩DP

Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具。Cacti是通过 snmpget来获取数据，使用 RRDtool绘画图形，而且你完全可以不需要了解RRDtool复杂的参数。它提供了非常强大的数据和用户管理功能，可以指定每一个用户能查看树状结构、host以及任何一张图，还可以与LDAP结合进行用户验证，同时也能自己增加模板，功能非常强大完善。界面友好。软件 Cacti 的发展是基于让 RRDTool 使用者更方便使用该软件，除了基本的 Snmp 流量跟系统资讯监控外，Cacti 也可外挂 Scripts 及加上 Templates 来作出各式各样的监控图。

cacti是用php语言实现的一个软件，它的主要功能是用snmp服务获取数据，然后用rrdtool储存和更新数据，当用户需要查看数据的时候用rrdtool生成图表呈现给用户。因此，snmp和rrdtool是cacti的关键。Snmp关系着数据的收集，rrdtool关系着数据存储和图表的生成。

Mysql配合PHP程序存储一些变量数据并对变量数据进行调用，如：主机名、主机ip、snmp团体名、端口号、模板信息等变量。

snmp抓到数据不是存储在mysql中，而是存在rrdtool生成的rrd文件中（在cacti根目录的rra文件夹下）。rrdtool对数据的更新和存储就是对rrd文件的处理，rrd文件是大小固定的档案文件（Round Robin Archive），它能够存储的数据笔数在创建时就已经定义。关于RRDTool的知识请参阅RRDTool教学。

前期准备工作：

Cacti官网：http://www.cacti.net/download_cacti.php

找到Linux/Unix in tar.gz  format连接图标，

下载地址： http://www.cacti.net/downloads/cacti-0.8.8b.tar.gz

下载地址： http://www.cacti.net/downloads/spine/cacti-spine-0.8.8b.tar.gz
确保前期安装需要准备的软件：

  • net-snmp-devel
  • mysql
  • mysql-devel
  • openssl-devel

    • 准备所需要的软件包

    Apache     http://www.apache.org/

    Mysql      http://www.mysql.com/

    Php        http://www.php.net

    Rrdtool    http://oss.oetiker.ch/rrdtool/

    Net-snmp   http://www.net-snmp.org/

    Cacti      http://www.cacti.net/

    其中apache、mysql、php通过yum安装

下面简述安装过程：

一、安装RRDTool和SNMP

1 安装RRDTool
yum -y install rrdtool
启动rrdtool服务并且加入启动列表
service rrdcached start  失败报错：rrdcached: 未被识别的服务
chkconfig rrdcached on 失败

wget  http://oss.oetiker.ch/rrdtool/pub/rrdtool-1.4.8.tar.gz

也chkconfig失败

2 安装snmp支持工具

可以yum安装，也可以源码安装,比如

Wget http://sourceforge.net/projects/net-snmp/files/net-snmp/5.6.2.1/net-snmp-5.6.2.1.tar.gz/download

yum -y install net-snmp
 yum -y install net-snmp-utils
启动snmpd服务并且加入启动列表
 service snmpd start
 chkconfig snmpd on

3 安装LAMP

[[email protected] ~]# yum -y install httpd mysql-server php php-mysql mysql-devel

[[email protected] ~]# chkconfig httpd on

[[email protected] ~]# chkconfig mysqld on

[[email protected] ~]# /etc/init.d/httpd start

[[email protected] ~]# /etc/init.d/mysqld start

启动完httpd之后，可以打开  http://10.xx.1.xx/，界面如下：

二、然后下载cacti 
到这里去下载 wget http://www.cacti.net/downloads/cacti-0.8.8b.tar.gz

下载当前最新版 wget  http://www.cacti.net/downloads/spine/cacti-spine-0.8.8b.tar.gz

和cacti-spine，http://www.cacti.net/downloads/spine/

下载当前最新版 cacti-spine,wget http://www.cacti.net/downloads/spine/cacti-spine-0.8.8b.tar.gz

三、开始安装cacti-spine

1，建立cacti用户

[[email protected] ~]# useradd -m cacti

[[email protected] ~]# passwd cacti

密码:cacti

2，首先安装几个编译cacti-spine需要的devel包:
yum install net-snmp-devel -y
yum install mysql-devel -y
yum install openssl-devel -y

3，安装gcc和libtool
yum install gcc -y
yum install libtool -y

4，下载cactid并解压:
tar -xf cacti-spine-0.8.8b.tar.gz
编译安装:
cd cacti-spine-0.8.8b
aclocal
libtoolize --force
autoheader
autoconf
automake
./configure
make
make install

5，安装好以后，我们需要再配置一下：

vim /etc/spine.conf
DB_Host localhost
DB_Database cacti
DB_User cacti_user
DB_Pass cacti05261743
DB_Port 3306,

6，启动一下看看

#/usr/local/spine/bin/spine

一般显示

SPINE: Using spine config file [/etc/spine.conf]
SPINE: Version 0.8.8a starting
SPINE: Time: 0.1190 s, Threads: 5, Hosts: 2

7，创建mysql账号：

  1. mysql> set names utf8;
  2. Query OK, 0 rows affected (0.00 sec)
  3. mysql> create database cacti;
  4. Query OK, 1 row affected (0.09 sec)
  5. mysql>
  6. mysql> grant all on cacti.* to [email protected]\

登录mysql，删除掉’’@localhost以及’’@hostname这2个用户名为空串的mysql账号，就OK了。

  1. [[email protected] ~]$ /usr/local/spine/bin/spine
  2. SPINE: Using spine config file [/etc/spine.conf]
  3. MYSQL: Connection Failed: Error:\‘2002\‘, Message:\‘Can\‘t connect to local MySQL server through socket \‘/var/lib/mysql/mysql.sock\‘ (2)\‘
  4. MYSQL: Connection Failed: Error:\‘2002\‘, Message:\‘Can\‘t connect to local MySQL server through socket \‘/var/lib/mysql/mysql.sock\‘ (2)\‘
  5. MYSQL: Connection Failed: Error:\‘2002\‘, Message:\‘Can\‘t connect to local MySQL server through socket \‘/var/lib/mysql/mysql.sock\‘ (2)\‘
  6. MYSQL: Connection Failed: Error:\‘2002\‘, Message:\‘Can\‘t connect to local MySQL server through socket \‘/var/lib/mysql/mysql.sock\‘ (2)\‘
  7. MYSQL: Connection Failed: Error:\‘2002\‘, Message:\‘Can\‘t connect to local MySQL server through socket \‘/var/lib/mysql/mysql.sock\‘ (2)\‘
  8. 05/16/2014 04:11:43 PM - SPINE: Poller[0] FATAL: Connection Failed, Error:\‘2002\‘, Message:\‘Can\‘t connect to local MySQL server through socket \‘/var/lib/mysql/mysql.sock\‘ (2)\‘ (Spine init)

找到正在运行的mysql.sock的路径，做一个软连接：

  1. [[email protected] bin]# find / -name mysql.sock
  2. /usr/local/mysql/mysql.sock
  3. [[email protected] bin]#
  4. [[email protected] bin]# ln -s /usr/local/mysql/mysql.sock /var/lib/mysql/mysql.sock
  5. [[email protected] bin]#

再次启动，有报错如下：

  1. [[email protected] bin]# /usr/local/spine/bin/spine
  2. SPINE: Using spine config file [/etc/spine.conf]
  3. 05/16/2014 04:16:40 PM - SPINE: Poller[0] FATAL: MySQL Error:\‘1146\‘, Message:\‘Table \‘cacti.settings\‘ doesn\‘t exist\

需要导入默认的cacti.sql，解压缩.tar.gz，获得cacti.sql

  1. [[email protected] cacti-0.8.8b] tar -xvf cacti-0.8.8b.tar.gz
  2. [[email protected] cacti-0.8.8b] cd cacti-0.8.8b
  3. [[email protected] bin]# type mysql
  4. mysql is hashed (/usr/local/mysql/bin/mysql)
  5. [[email protected] cacti-0.8.8b]$
  6. mysql -u cacti_user -pcacti05261743 -h127.0.0.1 cacti </home/cacti/cacti-0.8.8b/cacti.sql
  7. [[email protected] cacti-0.8.8b]$ /usr/local/spine/bin/spine
  8. SPINE: Using spine config file [/etc/spine.conf]
  9. SPINE: Version 0.8.8b starting
  10. SPINE: Time: 0.1386 s, Threads: 5, Hosts: 2
  11. [[email protected] cacti-0.8.8b]$

启动成功了。

8，最后，等cacti安装完之后在cacti的web配置界面选择setting 

settings->paths->Spine Poller File Path [/usr/local/spine/bin/spine]
settings->poller->Poller Type [spine]
console->settings->poller->Maximum Threads per Process [5]
save完成。

四、我们开始安装正主cacti

1 配置

解压并放到apache文档目录(/var/www/html)
 tar -xf cacti-0.8.8b.tar.gz
  mv cacti-0.8.8b /var/www/html/cacti

cd /var/www/html/

编辑CentOS cacti配置文件，连接MySQL服务的用户名，密码，端口等。

  1. vim /var/www/html/cacti/include/config.php
  2. #
  3. $database_type = \"mysql\";
  4. $database_default = \"cacti\";
  5. $database_hostname = \"localhost\";
  6. $database_username = \"cacti_user\";
  7. $database_password = \"cacti_user05161610\";
  8. $database_port = \"3306\";
  9. $database_ssl = false;

2添加计划任务(使cacti每5分钟获得一次数据)
#crontab -e 
*/1 * * * * /usr/bin/php /var/www/html/cacti/poller.php > /dev/null 2>&1 //让系统每1分钟收集

3 数据库配置

在前面的第三步已经配置好了，创建数据库cacti以及用户。

4 测试，建立一个login.jsp文件

[[email protected] cacti]# vim login.php

simple demo

<?php

phpinfo();

?>

如下图所示：

打开网址页面：
启动完httpd之后，可以打开  http://10.xx.1.xx/，界面如下：

遇到的小问题，打开index.php是空页面，如下所示：

去查看日志，日志没有任何信息：

问题在哪里呢？

找到apache的配置文件httpd.conf

  1. [[email protected] www]# vim /etc/httpd/conf/httpd.conf
  2. Search error_log
  3. 日志路径 /var/log/httpd/error_log
  4. [[email protected] cacti]# cd /var/log/httpd/
  5. [[email protected] httpd]# ll
  6. 总计 20
  7. -rw-r--r-- 1 root root 9228 05-16 18:39 access_log
  8. -rw-r--r-- 1 root root 2049 05-16 18:14 error_log
  9. -rw-r--r-- 1 root root 0 05-16 17:18 ssl_access_log
  10. -rw-r--r-- 1 root root 1422 05-16 18:14 ssl_error_log
  11. -rw-r--r-- 1 root root 0 05-16 17:18 ssl_request_log

逐个查看log信息，在ssl_error_log里面发现错误信息：

  1. [[email protected] httpd]# tail -f ssl_error_log
  2. [Fri May 16 18:00:36 2014] [warn] RSA server certificate is a CA certificate (BasicConstraints: CA == TRUE !?)
  3. [Fri May 16 18:00:36 2014] [warn] RSA server certificate CommonName (CN) `localhost.localdomain\‘ does NOT match server name!?
  4. [Fri May 16 18:14:39 2014] [warn] RSA server certificate is a CA certificate (BasicConstraints: CA == TRUE !?)
  5. [Fri May 16 18:14:39 2014] [warn] RSA server certificate CommonName (CN) `localhost.localdomain\‘ does NOT match server
  6. [Fri May 16 18:14:39 2014] [warn] RSA server certificate is a CA certificate (BasicConstraints: CA == TRUE !?)
  7. [Fri May 16 18:14:39 2014] [warn] RSA server certificate CommonName (CN) `localhost.localdomain\‘ does NOT match server name!?
  8. [Fri May 16 18:48:48 2014] [warn] RSA server certificate is a CA certificate (BasicConstraints: CA == TRUE !?)
  9. [Fri May 16 18:48:48 2014] [warn] RSA server certificate CommonName (CN) `localhost.localdomain\‘ does NOT match server
  10. [Fri May 16 18:48:48 2014] [warn] RSA server certificate is a CA certificate (BasicConstraints: CA == TRUE !?)
  11. [Fri May 16 18:48:48 2014] [warn] RSA server certificate CommonName (CN) `localhost.localdomain\

经过朋友的提醒，还需要安装php-mysql组件

[[email protected] httpd]# yum install -y php-mysql

之后，再打开页面，http://10.254.1.12/cacti/install/，就有信息如下：

点击next，继续下一步，其他的都死默认选项，默认登录用户名密码是admin：

五：Cacti监控mysql报表流量图：

wget https://mysql-cacti-templates.googlecode.com/files/better-cacti-templates-1.1.8.tar.gz

tar –xvf better-cacti-templates-1.1.8.tar.gz

cd better-cacti-templates-1.1.8

将better-cacti-templates-1.1.8\scripts下的 ss_get_mysql_stats.php 这个脚本 这个脚本需要放在cacti的服务端。

比如cacti部署在/var/www/html目录下，那么就cp到/var/www/html/cacti/scripts/下

cp /root/better-cacti-templates-1.1.8/scripts/ss_get_mysql_stats.php /var/www/html/cacti/scripts/

修改ss_get_mysql_stats.php 文件 第30行

$mysql_user = ‘cacti_user‘; 
$mysql_pass = ‘cacti_user05161610‘; 
$cache_dir = "/xok.la/cacti/cache/";

chown -R apache.apache /var/www/html/cacti/scripts

chmod -R 755 /var/www/html/cacti/scripts

使用 http 访问 cacti主机 导入

/opt/mysql-cacti-templates-1.1.2/cacti_host_template_x_db_server_ht_0.8.6i.xml

然后创建mysql用户：

grant process,super on *.* to ‘cacti_user‘@‘%‘ identified by ‘cacti_user05161610‘;

西安邀请赛J题 状态压缩DP

时间： 2024-08-02 15:14:25

西安邀请赛J题 状态压缩DP的相关文章

poj1185炮兵布阵结题报告--初步了解--状态压缩dp

好吧,借助poj1185炮兵布阵这题,仔仔细细的了解了一下状态压缩动态规划 首先,借助题目,我们来看看状态压缩是个虾米东西..Ok follow me 一,所谓状态压缩 根据题意,我们得在长度为M 的地图上放置一些大炮(后面简称"放炮",应该不会被和谐吧),那么,首先不考虑山地,我们得把所有的放置方法都找出来,并且注意,这里只对于一行且长度为M(好吧,你可能要问考虑一行,左右互相隔2,互相不在攻击范围,那么上下呢?这里先不急,一步步来) 1,找出所有放炮的方法 假设长度为7,那么看下图

Hdu-1565 方格取数(1) （状态压缩dp入门题

方格取数(1) Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4702    Accepted Submission(s): 1782 Problem Description 给你一个n*n的格子的棋盘,每个格子里面有一个非负数. 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出

状态压缩dp入门 第一题 POJ 3254 Corn Fields

Corn Fields Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6460   Accepted: 3436 Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yumm

【题解整理】西安邀请赛部分题题解

很抱歉,学校的OJ并不支持外网,而且还没有加上题目... A 字符串基本处理 http://blog.csdn.net/polossk/article/details/27113175 B 状态压缩加剪枝,但是我们没敢做 C 单源点最短路 http://blog.csdn.net/polossk/article/details/27113385 D 字符串生成器 深搜 http://blog.csdn.net/polossk/article/details/27120395 J 状态压缩DP h

POJ 3254 Corn Fields 状态压缩DP （C++/Java）

http://poj.org/problem?id=3254 题目大意: 一个农民有n行m列的地方,每个格子用1代表可以种草地,而0不可以.放牛只能在有草地的,但是相邻的草地不能同时放牛, 问总共有多少种方法. 思路: 状态压缩的DP. 可以用二进制数字来表示放牧情况并判断该状态是否满足条件. 这题的限制条件有两个: 1.草地限制. 2.相邻限制. 对于草地限制,因为输入的时候1是可以种草地的. 以"11110"草地分析,就只有最后一个是不可以种草的.取反后得00001  .(为啥取反

Victor and World（spfa+状态压缩dp)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5418 Victor and World Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 958    Accepted Submission(s): 431 Problem Description After trying hard fo

1252 - Twenty Questions（状态压缩DP）

经典的状态压缩DP .  有没有感觉这道题和什么东西有点像?  没错,是01背包 . 将特征看作物品 , 只不过这里的状态有点复杂, 需要用一个集合才能表示它, 所以我们用d[s][a]来表示,已经询问了特征集s , 假设我们要猜的物品是w ,w所具备的特征集为a ,此时还要询问的最小次数 .   显然a是s的子集,而且要注意本题的要求, 求的是最小化的最大询问次数 .也就是说无论猜哪个物品,猜这么多次一定能猜到 . 那么状态如何转移呢? 就像背包问题,对于一个特征k ,我们要抉择:要k还是不要

hdu4628(状态压缩DP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4628 一道典型的状态压缩DP...也是想了好久又经过大神的提示才想出来的,马上要比赛了,然后又遇到点了情感方面的问题...真是作死的节奏...悲催的程序员命...不多说了,看题... Pieces Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission

HDU 1565 方格取数(1) （状态压缩DP）

HDU 1565 方格取数(1) (状态压缩DP) ACM 题目地址: HDU 1565 方格取数(1) 题意: 中文. 分析: dp[i][j]表示前i行状态j的最优解. 先预处理出符合条件的数,17000+个(n在20以内). 不过感觉复杂度挺高的会T,但是却能A. 这题的正解应该是最小割,回头补下. 代码: /* * Author: illuz <iilluzen[at]gmail.com> * File: 1565_dp.cpp * Create Date: 2014-09-19 23