- 博客(5)
- 收藏
- 关注
原创 部分计算机体系结构和操作系统个人学习总结
处理器工作执行一系列的指令,每条指令执行某个简单的操作,例如两个数相加。指令被编码成由一个或多个字节序列组成的二进制格式。 在硬件设计中,用电子电路计算对位进行运算的函数,类似于现代电路中用信号线上的高电压和低电压表示不同的位值。1代表高电压 大部分处理器都有一个最小最基本的计算单元,此处以nand作为最小计算单元,nand就是(非and)(!&&),其他所有运算都在此计算单元基础上完成。
2024-01-07 02:00:34
900
1
原创 动态路由OSPF协议
普通情况下,路由器连接必须手动去添加到某个网段的下一跳地址,每多一个网段,都需要多次手动添加到达这个网段的下一条地址,所以需要OSPF动态路由协议OSPF协议让路由器之间自己去学习对方,自动获取到达网段的路径(构建出网络拓扑),以及在路径中选择一个相比之下最短的路径作为下一跳的地址OSPF协议相比RIP协议不会有限制“跳数”(到达某个网段最多只能经过x个下一跳)
2023-12-09 15:31:37
105
原创 查找和排序
冒泡排序是将一个无序的数组,从第一个,将第一个元素和第二个元素进行比较,小于等于时,不做任何处理,大于时,将第一个元素和第二个元素进行对调,后就将第n和第n+1个元素进行比较,直接比较到数组的最后一个元素,这样整个数组中最大的元素就到了最后一位,比较完再次从数组的第一个元素开始。二分查找是对一个有顺序的数组进行查找,每次从数组的最中间的值将有序数组平均分成两个部分,将需要查找的值和中间值进行比较,比中间值小就从左边小的那一半数组中查找,比中间值大就从右边大的那一半数组中查找。因此总体的时间复杂度是。
2023-12-02 16:58:15
39
1
原创 非对称加密协议的实现过程
Alice先对原始信息使用hash算法进行摘要,并且用Alice的私钥对摘要进行加密形成数字签名。Alice将原始信息、数字签名和自己的证书用一个对称密钥进行加密,加密后发送给Bob。Alice使用Bob的公钥对对称密钥进行加密,将加密后的密钥信封发送给Bob。Bob使用对称密钥对(原始信息、数字签名和证书)加密包进行解密。Bob收到数据包后,使用自己的私钥对密钥信封解密获得对称密钥。Bob使用Alice的公钥对数字签名进行解密获得摘要。Bob使用相同的hash对原始信息进行摘要获得摘要1。
2023-12-02 15:02:17
152
1
原创 不同局域网主机之间数据包的传输过程
路由器2收到主机4的MAC地址,将ICMP包中的MAC地址换成主机4的MAC地址,将ICMP包发送给主机4。主机2和路由器1收到ARP包都会进行拆解,由于目标MAC是广播MAC,因此需要对比IP,主机2发现IP和自身不符,丢掉ARP包,路由器1发现和自身对应接口0的IP相符,就会返回应答,告诉主机1自己对应的接口0的MAC地址。路由器1接收到ICMP包进行拆解,拆到网络层,获取到主机4的IP地址,转而在自己的路由表中进行寻找,找对应网段的下一跳路由(路由器2)的对应接口的IP地址。
2023-11-25 17:20:01
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人