黑洞

一、实验拓扑： 实验要求： 1、R3部署BGP AS号和router-id号； 2、R3部署BGP对等体组peer-group，并未对等体组设置更新源、以及Remote-as 号； 3、R3将邻居加入对等体组peer-group； 4、R2、R4在BGP进程下，分别和R3建立邻居、部署更新源地址、指定下一跳； 5、验证：R1#ping 5.5.5.5 是否可通。 二、命令部署： 1、R3 BGP基本配置： R3(config)#router bgp 24 R3(config-router)#bgp router-id 3.3.3.3 2、R3 部署对等体组peer-group R3(config-router)#neighbor pl peer-group R3(config-router)#neighbor pl remote-as 24 R3(config-router)#neighbor pl update-source loopback 1 3、R3将邻居加入对等体组peer-group R3(config-router)#neighbor 2.2.2.2 peer-group pl R3(config-router)#neighbor 4.4.4.4 peer-group pl 2、R2、R4部署邻居、更新源、下一跳 R2(config)#router bgp 24 R2

1.路由黑洞 TTL 值超时，丢弃。 2.黑洞路由 　　上面的路由黑洞是我们不愿意看到的场景，所以要有解决这个问题的方案，就是黑洞路由啦，其实就是一条特殊的静态路由，下一跳指向 null 0 口，一个不存在的口，结果就是将匹配这条路由的数据包丢弃。 　　所以说，如果是精确汇总的话，就不会出现路由黑洞。举个例子 172.16.0.0/24、172.16.1.0/24、172.16.2.0/24三个网段，现对其进行了汇总：172.16.0.0/22。 这就出现了问题：并没有 172.16.3.0/24这个网段，但是汇总后就出现了，并通告了给了R2。 并且在 R1上配置了一条默认路由：当有未知目的地址的数据包时，转发到R2。 　　解决方法：在对路由器R1做汇总路由时加一条指向 学习资料参考于： http://www.cnetsec.com/article/12330.html 文章来源: 路由黑洞与黑洞路由

黑洞路由功能： 黑洞路由，便是将所有无关路由吸入其中，使它们有来无回的路由，一般是admin主动建立的路由条目。 我们今天的实验： 首先我们配置switchA： 然后在配置RouterA 最后我们在配置RouterB 其他配置都已经配置完成了，这样黑洞路由就算完成了。

题目来源 6174 ，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从 6767 开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641 - 1467 = 6174 ... ... 现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。 输入格式： N。 输出格式： N - N = 0000 6174 4 输入样例 1： 6767 输出样例 1： 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 输入样例 2： 2222 输出样例 2： 2222 - 2222 = 0000 思路1： 用string接收输入，当数字不足四位数的时候，用0补高位 将字符串数字从高到低排序，再从低到高排序，分别转换成整型数字 得到的差值再转换成字符串，不足四位数高位补0，满足条件则退出循环。 需要注意的是，当差值为6174或者0000的时候要结束循环，当输入为6174的时候也要进行计算，所以这里用do while。 思路2： 用int接收输入，和思路1差不多，将输入转化成字符串，补0 然后做两次排序，转成整形数字再相减，得到差值 最用用%4d占位符，输出整形数字即可 C+

题意： 操作 \(1\) :求 \([l,r]\) 区间和。 操作 \(2\) :区间 \([l,r]\) 的数异或上 \(k\) 。 分析： 对区间进行位运算是没啥公式的，所以要考虑对数的每一位建线段树，记录每一位 \(1\) 出现的次数。询问的时候求出每一位的贡献即可。 线段树维护的是每一位 \(1\) 的出现次数。 区间异或：首先如果 \(k\) 的 \(i\) 位为 \(0\) ，则异或值不变，否则异或 \(i\) 位的区间 \([l,r]\) 相当于将这个区间的 \(0\) 变成 \(1\) ， \(1\) 变成 \(0\) 。 区间或：或上某一位1才有意义 区间与：与上某一位0才有意义 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5 + 5; const int mod = 1e9 + 7; int n, q, w[N]; int seg[N << 2][19], lazy[N << 2][19]; int opt, res, x, y, k; LL ans, base; void build(int rt, int l, int r, int o) { if (l == r) { seg[rt][o] += ((w[l] >> o) & 1);

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174 ，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从 6767 开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641 - 1467 = 6174 ... ... 现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。 输入格式： 输入给出一个 ( 区间内的正整数 N。 输出格式： 如果 N 的 4 位数字全相等，则在一行内输出 N - N = 0000 ；否则将计算的每一步在一行内输出，直到 6174 作为差出现，输出格式见样例。注意每个数字按 4 位数格式输出。 输入样例 1： 6767 输出样例 1： 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 输入样例 2： 2222 输出样例 2： 2222 - 2222 = 0000 #include <iostream> using namespace std; int sortInt

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174 ，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从 6767 开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641 - 1467 = 6174 ... ... 现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。 输入格式： 输入给出一个 (0,10​4​​) 区间内的正整数 N。 输出格式： 如果 N 的 4 位数字全相等，则在一行内输出 N - N = 0000 ；否则将计算的每一步在一行内输出，直到 6174 作为差出现，输出格式见样例。注意每个数字按 4 位数格式输出。 输入样例 1： 6767 输出样例 1： 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 输入样例 2： 2222 输出样例 2： 2222 - 2222 = 0000 注意 : 比如输入 不足4位数(1,2,3 ...) , 需要补0 这种情况.