2021年11月21日

tcpdump

tcpdump,wireshark是常用抓包工具。这里总结下tcpdump用法。 packet filter syntax 通过阅读tcpdump的manual可以知道tcpdump用来过滤包的表达式...

进一步了解
2021年11月20日

路由

路由的工作原理 首先如果目标IP地址是和本机是直接相连的(比如通过point-to-point连接)，或者目标IP地址与本机处于同一个网络/网段(比如以太网)，那么这个时候不需要路由器，可以直接将数据...

进一步了解
2021年11月20日

ARP协议

概述 Address Resolution Protocol，RFC 826. ARP协议能够实现任意网络层地址到任意物理地址的转换，但是我们只关注从IP地址到以太网地址(MAC地址)的转换。 报文格...

进一步了解
2021年10月21日

求逆序数

题目 题意理解：对于一个从1到n的有序数组，每个位置上的元素可以和位于它前面的元素交换一次，每个元素最多可以有2次这样向前交换的机会，问对于输入的数组排列是否可以通过这样的操作得到，如果可以得到，最少...

进一步了解
2021年9月19日

算法复习

dp 最大连续子序列和 最长上升子序列 维护一个递增的栈，遍历元素是，如果比栈顶的元素大，就直接入栈，否则就用新的元素去替换栈里面比新元素大的最小元素．在栈中查找这个元素时使用二分，从而使得算法整体复...

进一步了解
2021年9月17日

Debug Kernel With QEMU and GDB

想到自己搞了这么久内核居然还不会单步调试，心里感到特别惭愧和无能。做个笔记记录一下如何使用QEMU和GDB来单步调试内核。本来想先研究下用VirtualBox加串口来调试的，奈何发现自己的键盘没有Sy...

进一步了解