应用层 应用层1.网络应用模型  应用层对应用程序的通讯提供服务。 客户/服务器模型(Client/Server) P2P模型   2.DNS域名解析系统  DNS服务的作用:将域名解析成IP地址 域名 域名服务器   本地域名服务器:当一个主机发出DNS查询请求时,这个查询请求 2022-12-07 计算机网络学习笔记
传输层 传输层1.传输层概述  为应用层提供通信服务使用网络层的服务 功能   1、传输层提供进程和进程之间的逻辑通信   2、复用和分用   3、传输层对收到的报文进行差错检测   4、传输层的两种协议 两种协议 传输层的寻址与端口   复用:应用层所有的应用进程都可 2022-12-03 计算机网络学习笔记
网络层(下) 网络层(下)1.IPv6 IPv6数据报格式 与IPv4的对比   1、IPv6将地址冲32位(4B)扩大到128位(16B),更大的地址空间(☆)   2、IPv6将IPv4的校验和字段彻底移除,以减少每跳的处理时间(☆)   3、IPv6将IPv4的可选字段移出首部,变成了扩展首部,成为灵活的首部格式,路由器通常不对 2022-12-02 计算机网络学习笔记
网络层(上) 网络层(上)1.网络层基本概念  网络层的主要任务是把分组从源端传送到目的端,为分组交换网上的不同主机提供通信服务。网络层传输单位是数据报 功能   1、路由的选择与分组转发(最佳路径)   2、异构网络互联   3、拥塞控制(静态手法——开环控制、动态手法——闭环控制)   2.IP数据报 TCP/IP 2022-12-01 计算机网络学习笔记
数据链路层(下) 数据链路层(下)1.局域网 基本概念   局域网:简称LAN,是指在某一区域内由多台计算机互联成的计算机组,使用广播信道   特点1:覆盖的地理范围较小,只在一个相对独立的局部范围内联,如一座或集中的建筑区内   特点2:使用专门铺设的传输介质(双绞线、同轴电缆)进行联网,数据传输速率高(10Mb/s~10Gb/s)  &em 2022-11-28 计算机网络学习笔记
排序 排序1.基本概念  排序:就重新排列表汇总的元素,使表中的元素满足按关键字有序的过程 稳定性   算法的稳定性,若待排序表中有两个元素Ri和Rj,其对应的关键字相同即keyi = keyj,且在排序 前Ri在Rj的前⾯,若使⽤某⼀排序算法排序后,Ri仍然在Rj的前⾯,则称这个排序算法是稳定 的,否则称排序算法是不稳定的   2. 2022-11-19 数据结构学习笔记
数据链路层(中) 数据链路层(中)1.数据传输使用的两种链路 点对点链路   两个相邻结点通过一个链路相连,没有第三者。应用:PPP协议,常用于广域网 广播式链路   所有主机共享通信介质。应用:早期的总线以太网、无线局域网,常用于局域网。典型拓扑结构:总线型、星型(逻辑总线型) 2.介质访问控制   介质访问控制的内容就是,采取一定的措施,使得两 2022-11-19 计算机网络学习笔记
查找 查找1.基本概念  查找:在数据集合中寻找到满足某种条件的数据元素的过程称之为查找   查找表(查找结构):用于查找的数据集合合称为查找表,它是由同一类型的数据元素(或记录)组成   关键字:数据元素汇总唯一识别该元素的某个数据项的值,使用基于关键字的查找,查找结果应该是唯一的   查找长度:在查找运算中,需要对比关键 2022-11-01 数据结构学习笔记
数据链路层(上) 数据链路层(上)1.链路层导图   数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报   2.数据链路层概述 基本术语   结点:主机、路由器   链路:网络汇总两个结点之间的物理通道,链路的传输介质主要有双绞线、光纤和微波。分为有有线链路、无线链路   数据链路:网络 2022-10-28 计算机网络学习笔记
图 图1.图的定义  图G由顶点集V和边集E组成,记为G=(V,E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)集合。若V={V1,V2,V3,···,Vn},则用|V|表示图G中顶点的个数,也称图G的阶,E={(u,v)|u∈V,v∈V},则|E|表示图G中边的条数   注意:线性表可以是空表,数可以说空树,但是u不可以是空 2022-10-28 数据结构学习笔记