学习小记（网络）

文献查找下载小记(英文文献）:

1.x-mol科学知识平台
用于查阅文献
2.google scholars
3.sci-hub
4.web of science

linux 常见问题

git clone问题

腾讯微云中

find的命令使用

find . filename

网络知识补充

● 数据平面：维护一个由一系列流表组成的(pipeline，流水线)。当数据包经过交换机时，首先会走的是数据平面，即去匹配这些表。根据匹配到的相应的规则（action），如output, drop。从不同的端口转发或者丢弃。但是FIB的信息是如何添加的呢？为什么FIB会知道数据包该从哪个端口转发呢？这就需要控制平面去管理它。
● 控制平面：不管是分布式的控制平面，还是集中式的控制平面。控制平面可以理解为网元设备的操作系统。他可以写一些程序，里面含有特定的算法，向数据平面添加相应的转发规则。也就是说，控制平面相当于网元设备的大脑，当数据平面不知道如何转发一个数据包时，会向大脑询问，大脑根据自己对网络拓扑的”认知“，向数据平面返回指定的规则，数据平面记录这条规则，在之后的转发过程中，就不再询问自己的大脑（速率较慢），而是根据“肌肉记忆”直接转发

图论

求欧拉路径和欧拉回路（Hierholzer 算法）

void dfs(int u){
    for(int v=1; v<=N; v++)
        if(G[u][v]){
            G[u][v]-=1;
            G[v][u]-=1;
            dfs(v);
            //不用恢复边！
        }
    S.push(u);//出栈时记录
}