- 博客(10)
- 收藏
- 关注
原创 数据结构与算法
一. 数据结构 1.研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题。简单来说就是把数据按照一定关系组织起来的集合,用来组织和存储数据。 时间复杂度 二分法:o(logN) ...
2021-11-24 23:04:29
201
原创 8-10网络间通信
八 网络层 1.网络层的四个基本操作: (1)终端设备编址:终端设备具备唯一的IP地址 (2)封装:源主机对传输层数据进行封装 (3)路由:通过路由器选路,转发经过的每个路由器均称作一跳 (4)解封:目的主机对数据解封 2.传输层是进程和进程通信,网络层是主机和主机 3.IP封装,添加IPv4/IPv6报头 4.IP特征 (1)无连接 - 发送数据包前不与目的地建立连接。 (2)尽力而为 - IP本质上是不可靠的,因为不保证数据包交付。 (3)介质无关性 - 其工作与传输数据的介质(即铜缆、光纤或无线)无关
2021-10-18 16:05:23
933
原创 TCP/IP详解一(6、7):ICMP:Internet控制报文协议,Ping程序
6. ICMP 不同类型由报文中的类型字段和代码字段来共同决定。主要分为查询报文和差错报文。 ICMP查询报文: (1)地址掩码 ICMP地址掩码请求用于无盘系统在引导过程中获取自己的子网掩码 (2)时间戳查询及应答。 ICMP时间戳请求允许系统向另一个系统查询当前的时间。 ICMP差错报文: ·端口不可达 例如发送UDP数据(s p:2924,r p :8888),目的端口不可达,则返回ICMP端口不可达差错报文。 Ping程序 (ICMP回显请求和回显应答)直接在内核中进行处理(ICMP查询也是) 【内
2021-07-27 17:59:10
141
原创 TCP/IP详解一(4、5):ARP:地址解析协议 、RARP:逆地址解析协议
4.1 引言 ARP为IP地址到对应的硬件地址之间提供动态映射。(自动完成) RARP是被那些没有磁盘驱动器的系统使用,它需要系统管理员进行手工设置。 【以太网驱动程序是在个人计算机(PC)的操作系统与其局域网(LAN)端口之间提供硬件和软件交互的软件程序。】 ...
2021-07-27 14:41:19
153
原创 TCP/IP详解一(3):IP:网际协议
3.1 引言 IP提供不可靠、无连接的数据报传送服务。任何要求的可靠性必须由上层来提供(如TCP);IP并不维护任何关于后续数据报的状态信息。 3.2 IP首部 IP首部长为20个字节(无选项字段)。 网络字节序:TCP/IP首部中所有的二进制整数在网络中传输时都依次、每次传8bit。 3.3 IP路由选择 IP路由选择主要完成以下这些功能: (1)搜索路由表,寻找能与目的 I P地址完全匹配的表目 (2) 搜索路由表,寻找能与目的网络号相匹配的表目。 (3)搜索路由表,寻找标为“默认”的表目。 3.4
2021-07-23 17:35:19
165
原创 TCP/IP详解一(2):链路层
2.1 引言 链路层主要有三个目的: (1)为IP模块发送和接收IP数据报; (2)为ARP模块发送ARP请求和接收ARP应答; (3)为RARP发送RARP请求和接收RARP应答。 TCP/IP支持多种不同的链路层协议,这取决于网络所使用的硬件,如以太网、令牌环网、FDDI(光纤分布式数据接口)及RS-232串行线路等。 2.2 以太网和IEEE 802封装 以太网采用CSMA/CD的媒体接入方法,其意思是带冲突检测的载波侦听多路接入(Carrier Sense, Multiple Access wit
2021-07-22 18:26:39
354
1
原创 TCP/IP详解一(1):概述
1.2 分层 TCP/IP通常被认为是四层结构: (1). 应用层:负责处理特定的应用程序细节。 (2). 传输层:为主机上的应用程序提供端到端通信。 (3). 网络层:处理分组在网络中的活动。 (4). 链路层(数据链路层/网络接口层):通常包括操作系统中的设备驱动程序和计算机中对应的网络接口卡。处理与传输媒介的物理接口细节。 TCP/IP协议族是一组不同协议组合在一起构成的协议族。 ...
2021-07-21 18:15:57
133
原创 TCP/IP详解一(1):概述
TCP/IP详解一(1):概述欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何
2021-07-21 17:54:11
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人