manml-CSDN博客

原创 LeetCode题目解析（二）2.Add Two Numbers

把两个链表的数字加起来从左到右对位相加，如果有进位就进到下一位。Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8分析一下这个题目，我们需要考虑以下几点：两个链表长度是不是相等[2,4,3,6][5,6,4]链表里的数字不一定是个位数，这种情况下会进很多位[2,4,30,6][5...

2019-04-15 09:26:26 300

原创路由交换面试题

记一个路由面试题来自某网络设备厂商生成树和热备份路由协议就不说了，很简单。就说一下如何保证来去路径一致，正常情况下三层交换机和路由器之间需要起一个路由协议，例如ospf，不过这样会造成路由器到pc的网段是两条路径，这样路由器会执行负载均衡，返回的数据包会走两条路径，由于Backup路由器不转发数据包，所以会造成丢包根据ospf的选路原则，区域内路由>区域间路由>区域外路由 E...

2019-04-06 10:09:25 7774 1

原创 LeetCode题目解析（一）9. Palindrome Number

class Solution(object):def isPalindrome(self, x):“”":type x: int:rtype: bool“”"if x < 0 or (x % 10 == 0 and x!=0):return Falseelse:t = 0while(x > t):temp = x%10t=t*10+tempx /= 10if...

2019-03-19 08:33:59 199

原创 Ryu控制器代码解析-DNS欺骗

上一篇文章里已经介绍了控制器可以实现代理应答，本次要介绍的是利用控制器和python来对数据包内容进行解析，实现DNS欺骗。

2017-12-24 15:56:41 1538 2

原创 Ryu控制器代码解析-任意地址Ping应答

在SDN中最重要的就是控制器，控制器的代码决定了整个网络的特点，Ryu提供了很多协议的数据包代码，我们可以根据这些代码对网络中的数据包进行修改，达到我们想要的效果。 Ping是我们经常用到的一个命令，我们用它来检测网络连通性，如果收到了目标IP的应答消息，我们就认为Ping成功了。据此我们可以编写一个程序，来实现主机不管ping什么地址，我们都可以给它应答。下面先放代码：imp

2017-11-10 10:05:24 5178 3

原创 RYU控制器代码解析-简单交换机

上一篇文章是关于Hub的，有关一些函数的用法都在上一篇文章里，大家有需要可以自行查看。一个简单的交换机需要具有以下功能： 1.能够学习MAC地址，并且把MAC地址和接口联合起来填充MAC地址表。 2.当收到数据包的目的MAC地址在MAC地址表里面时，将数据包发送出去。 3.当收到的数据包目的MAC地址不在MAC地址表里面的时候，进行泛洪。下面我们开始讲一下需要的算法：

2017-09-22 09:34:50 5575

原创 RYU控制器代码解析-Hub

我们的目标是用Python程序实现一个Hub，Hub的主要功能是把收到的数据包进行泛洪,Hub的算法有很多，这里以官方给出的一个来说明。OpenFlow 交换机可以根据控制器（如RYU）的指令来进行以下操作： 1.重写收到数据包的地址，或者从指定的接口传输数据包。 2.传输收到的数据包给控制器（Packet-In）。 2.传输由控制器指定的转发接口的数据包（Packet-Out）。下面放上代码

2017-09-20 07:58:57 2960 1

原创思科设备SSH登陆详细配置过程

思科设备SSH登陆详细配置过程我们用GNS3进行拓扑搭建。实验拓扑图如下：进行完基本配置之后开始配置SSH服务器（R2）首先验证设备是否支持SSH R2#show ip ssh 能够识别这条命令就说明支持。配置IP域名。使用config# ip domain-name domain-name 全局配置模式命令配置网络 IP 域名。生成 RSA 密钥对。生成 RSA

2017-04-30 11:51:49 118089 8

manml的博客