piuyang-优快云博客

原创【文件的权限修改文件权限修改文件属主】

chmod，即change file mode 修改文件的访问权限。chown，即change owner 修改文件的属主。比如，一个文件1.txt，想让别人也能修改。一般来说，每个用户只操作自己的用户目录。+w，表示增写write权限。所以chown命令并不常用。o，表示other别人。

2024-10-23 17:58:40 197

原创【用户管理添加用户超级用户用户和组】

其中，-g表示在添加用户，用来添加用户到boys组中。每一行表示一个group的信息，名称加ID。1.首次使用时，需要给root设置密码。其中，su表示switch user。其中，sudo表示管理员身份运行。2.切换到root用户。修改现有用户到新的组。

2024-10-09 19:46:36 360

原创【文件列表ls 目录的切换目录操作归档】

其中，r表示recursive，f表示force。其中，-C参数指定目标目录，默认解到当前目录下。3.宿主机与虚拟机之间可以拷贝粘贴。2.-l：可以详细展示文件的信息。一般情况下，文本和文件都可以拷贝。删除该目录，和其子项一起删除。c，表示create创建档案。

2024-10-09 15:31:07 338

原创【LANs MAC 地址和ARP（Adress Resolution Protocol）】

发送方适配器在以太网帧中封装IP数据报，或其他网络层协议数据单元。局域网上每个适配器都有一个唯一的LAN地址。1.IP地址和MAC地址的作用不同。用来同步接收方和发送方的时钟速率。

2024-05-18 21:43:37 373

原创【时隙ALOHA,CSMA(载波侦听多路访问)carrier sense mltiple access,无线局域网: CSMA/CA】

2 如果侦测到信道忙碌，那么选择一个随机回退值，并在信道空闲时递减该值；如果信道忙碌，回退值不会变化。传播延迟（距离）决定了冲突的概率，距离越远，time越大，冲突可能性越大。1 如果站点侦测到信道空闲持续DIFS长，则传输整个帧 (no CD)当有很多节点，每个节点有很多帧要发送时，x%的时隙时成功传输帧的时隙。由传播延迟造成：两个节点可能侦听不到正在进行的传输。整个冲突帧的传输时间都被浪费了，是无效的传输。到数到0时（只生在信道闲时）发送整个帧。发送之前听一听，是否信道被占用。

2024-05-14 22:55:21 1242

原创【链路层和局域网】

奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。一般化的链路层服务，不是所有的链路层都提供这些服务。D =数据由差错检测保护，可以包含头部字段。两种类型的链路（一个子网内部链路连接形式）一个特定的链路层只是提供其中一部分的服务。EDC=差错检测和纠正位（冗余位）错误检测不是100%可靠的!检测和纠正单个bit错误。检测单个bit级错误。

2024-05-14 13:36:33 827

原创【因特网中自治系统内部的路由选择,RIP 进程处理 OSPFOSPF(Open Shortest Path First)最短路径优先协议】

如果180秒没有收到通告信息–>邻居或者链路失效。

2024-05-09 22:39:47 811

原创【SDN：逻辑上集中的控制平面,路由选择算法,LS路由工作过程,距离矢量路由选择(distance vector routing)】

4.将分组通过扩散的方法发到所有其它路由器以上4步让每个路由器获得拓扑和边代价。从所有临时节点中找到一个节点代价最小的临时节点,将之变成永久节点(当前节点)W。5.通过Dijkstra算法找出最短路径（这才是路由算法）一个不同的（通常是远程）控制器和CA交互，控制器决定分组。3.组装一个LS分组,描述它到相邻节点的代价情况。转发的逻辑（可编程），CA所在设备执行逻辑。对此节点的所有在临时节点集合中的邻节点(V)2.测量到相邻节点的代价(延迟,开销)全局或者局部路由信息？算法复杂度: n节点。

2024-05-08 22:43:36 938

原创【IP：Internet Protocol,子网（Subnets）,IPv6：动机,层次编址：路由聚集（rout aggregation）】

回来的时候将机构IP地址（外网）换成内网地址：这里就会有问题，内网不会允许随便一个外网来访问自己。CIDR:Classless InterDomain Routing（无类域间路由）将v4携带v6的分组，通过隧道传，然后将v6取出来，最后慢慢的就变成了v6。将子网前缀都发给他，然后他做一个聚集，再给下一跳。出去的时候将源地址换成机构IP地址（外网）外网的IP/端口号代替内网的IP/端口号。从ISP获得地址块中分配的一小块地址块。一个ISP如何获得一个地址块?如何获得一个网络的子网部分？

2024-05-07 23:10:34 1053 2

原创【第四章网络层：数据平面,控制平面,路由器组成】

在每一个路由器中的单独路由器算法元件，在控制平面进行交互。一个不同的（通常是远程的）控制器与本地控制代（CAs）交互。决定数据报该怎么走?

2024-05-06 22:22:49 970 1

原创【连接管理，三次握手，拥塞控制原理】

②第二次：服务器将服务器的初始序号和同意与客户端建立连接的序号一起传给客户端。端到端的拥塞控制：就是TCP根据端系统的反馈来推断网络拥塞情况。客户端同意和服务器建立连接，传一个ACK。①第一次：客户端将初始序号传给服务器。

2024-04-23 12:45:05 386

原创【TCP：可靠数据传输，快速重传，流量控制，TCP流量控制】

流量控制：接收方控制发送方，不让发送方发送的太多，太快以致于让接收方的缓冲区溢出。

2024-04-23 12:25:31 1246

原创【流水线：提高链路利用率，GBN,SR】

Go-back-N发送端最多在流水线中有N个未确认的分组接收端只是发送累计型确认cumulative ack接收端如果发现gap，不确认新到来的分组发送端拥有对最老的未确认分组的定时器只需设置一个定时器当定时器到来时，重传所有未确认的分组发送端最多在流水线中有N个未确认的分组接收方对每个到来的分组单独确认individual ack（非累计确认）发送方为每一个未确认的分组保持一个定时器当超时定时器到时，只是重发到时的未确认的分组只发送ACK：对顺序接收的最高序号的分组。

2024-04-21 15:17:10 1503

原创【可靠数据传输的原理】

udt_send(): 被rdt调用，用以将分组放到不可靠的信道上传输到接收方。rdt_send(): 被上层（如应用层）调用，以将数据交付给下方发送实体。deliver_data(): 被rdt调用，将数据交付给上层。udt_rcv(): 当分组通过信道到达接收方时被调用。新的假设：下层信道可能会丢失分组（数据或ACK）如果ACK/NAK出错？

2024-04-19 19:19:32 1039

原创【传输层】

从多个套接字接收来自多个进程的报文，根据套接字对应的IP地址和端口号等信息对报文段用头部加以封装（该头部信息用于以后的解复用）根据报文段的头部信息中的IP地址和端口号将接收到的报文段发给正确的套接字（和对应的应用进程）检测在被传输报文段中的差错 (如比特反转)

2024-04-19 16:04:24 975

原创【TCP套接字编程,UDP套接字编程】

应用进程使用传输层提供的服务才能交换报文。地点：界面上的SAP(Socket)方式：Socket API。：分布式应用进程之间的门，传输层协议提供的端到端的服务接口。：应用进程与端到端传输协议（TCP或UDP）之间的门户。4）客户端从socket中读取一行字符，然后打印出来。1）客户端从标准输入装置读取一行字符，发送给服务器。3）服务器将字符转换成大写，然后返回给客户端。：从一进程向另一个进程可靠地传输。2）服务器从socket读取字符。UDP 为客户端和服务器提供。不可靠的字节组的传送服务。

2024-04-15 16:25:59 1280

原创【CDN（Content Delivery Network）】

文章目录CDN（Content Delivery Network）视频流化服务和CDN：上下文多媒体: 视频存储视频的流化服务：多媒体流化服务：DASH流式多媒体技术3: DASHCDN（Content Delivery Network）视频流化服务和CDN：上下文视频流量：占据着互联网大部分的带宽挑战：异构性不同用户拥有不同的能力（例如：有线接入和移动用户；带宽丰富和受限用户）解决方案: 分布式的，应用层面的基础设施多媒体: 视频视频：固定速度显示的图像序列网络视频特点：

2024-04-14 11:44:40 372

原创【P2P】

(2) Alice 变成了Bob的前4位提供者;Bob答谢Alice。问题：从一台服务器分发文件（大小F）到N个peer需要多少时间？问题：从一台服务器分发文件（大小F）到N个peer需要多少时间？更高的上载速率，发现更好的交易伙伴，获得更快的文件传输速率。Torrent（洪流）：节点的组，之间交换文件块。(3) Bob 变成了Alice的前4提供者。(1) Alice “优化疏通” Bob。

2024-04-13 11:26:52 775

原创【DNS】

权威DNS服务器：组织机构的DNS服务器，提供组织机构服务器（如Web和mail）可访问的主机和IP之间的映射。组织机构可以选择实现自己维护或由某个服务提供商来维护。DNS协议：查询和响应报文的报文格式相同。

2024-04-13 10:52:06 1122

原创【FTP，EMail】

SMTP使用持久连接。SMTP要求报文（首部和主体）为7位ASCII编码。SMTP服务器使用CRLF.CRLF决定报文的尾部。HTTP：拉（pull）。SMTP：推（push）。二者都是ASCII形式的命令/响应交互、状态码。HTTP：每个对象封装在各自的响应报文中。SMTP：多个对象包含在一个报文中。

2024-04-03 01:07:29 563

原创【Web缓存（代理服务器）,条件GET方法】

目标：不访问原始服务器，就满足客户的请求。

2024-03-31 00:55:03 377

原创【Web and HTTP,HTTP概况,HTTP连接,持久HTTP,用户-服务器状态：cookie】

往返时间RTT（round-trip time）：一个小的分组从客户端到服务器，在回到客户端的时间（传输时间忽略）。

2024-03-31 00:45:31 822

原创【应用层协议原理】

当用户中心服务器联系，以找到其在线好友的位置。- 当用户上线时，向中心服务器注册其IP地址。- 主机在中心服务器上注册其资源。- 主机向中心服务器查询资源位置。- 两个用户之间聊天：P2P。进程：在主机上运行的应用程序。- 任意Peer节点之间。- 文件传输：P2P。

2024-03-30 23:30:16 1092

原创【协议层次,服务和服务的访问点服务的类型,服务的协议,数据单元（DU）,分层处理和实现复杂系统的好处？Internet协议栈,各层次的协议数据单元】

原语(primitive)：上层使用下层服务的形式，高层使用低层提供的服务，以及低层向高层提供服务都是通过服务访问原语来进行交互的—形式。服务访问点 SAP (Services Access Point) ：上层使用下层提供的服务通过层间的接口—地点；在网络层提供的端到端通信基础上，细分为进程到进程，将不可靠的通信变成可靠地通信。网络功能繁杂：数字信号的物理信号承载、点到点、路由、rdt、进程区分、应用等。，目的是实现本层功能，通过接口为上层提供更好的服务。将网络复杂的功能分层功能明确的。

2024-03-23 11:26:15 944

原创【Internet结构和ISP，分组延时、丢失和吞吐量】

然后内容提供商网络（Internet Content Providers ，eg.Goole）可能会构建它们自己的网络，将它们的服务，内容更加靠近端用户，向用户提供更好的服务，减少自己的运营支出。然后业务会细分（全球接入和区域接入），区域网络将出现，用与将接入ISPs连接到全局ISPs。：通过ISP之间的合作可以完成业务的扩展，肯定会有互联，对等互联的结算关系。但是，如果全局ISP是可行的业务，那会有竞争者有利可图，一定会有竞争。：但如果全局ISP是有利可为的业务，那会有竞争者。依赖路由器的拥塞程度。

2024-03-20 15:56:26 687

原创【什么是Internet？网络边缘，网络核心，分组交换 vs 电路交换，接入网络和物理媒体】

节点主机及其上运行的应用程序路由器，交换机等网络交换设备边：通信链路接入网链路：主机连接到互联网的链路主干链路：路由器之间的链路协议（协议定义了两个或多个通信实体之间交换的报文格式和次序，以及在报文传输和接收或其他事件方面所采取的动作。

2024-03-20 11:13:26 1655

原创【交换排序简单选择排序堆排序归并排序】

2.然后将根结点值与左右子树的根结点值进行比较，并与其中小者进行。

2023-12-02 21:44:53 337

原创【排序,直接插入排序折半插入排序希尔插入排序】

将一组杂乱无章的数据按照一定规律排列起来。将无序序列排成一个有序序列。查找插入位置时采用折半查找法。前提是数组中的元素是有序的。

2023-11-30 20:47:40 316

原创【散列函数的构造方法(直接定址法 ==除留余数法==),散列表的查找(1.开放地址法,2.链地址法（拉链法）)】

查找时，如果从散列表计算出的地址中查不到关键码，则应当依据解决冲突的规则，有规律的查询其他相关单元。基本思想：有冲突就去寻找下一个空的散列地址，只要散列表足够大，空的散列表地址总能找到，并将数据存入。m个散列地址就设m个单链表，然后用一个数组将m个单链表的表头指针存储起来，形成一个动态的结构。（b）所选函数对关键码计算出的地址，应在散列地址集中致均匀分布，以减少空间的浪费。优点：以关键码key的某个线性函数值为散列地址，不会产生冲突。一旦冲突，就找下一个地址，直到找到空地址存入。4.建立一个公共溢出区。

2023-11-30 20:32:45 266

原创【二叉排序树（Binary Sort Tree）又称为二叉搜索树，二叉查找树，）二叉排序树的操作----插入生成删除】

假设有n个结点，则需要n次插入操作，而插入一个结点的算法的时间复杂度O（nlog2n），2为底数。二叉排序树上查找某关键字等于给定值的结点的过程，其实就是走了一条从根到该结点的路径。（2）被删除的结点只有左子树或者右子树，用其左子树或右子树替换它。其双亲结点相应的指针域的值改为“指向被删除结点的左子树或者右子树”。比较的关键次数=该结点的层次数=最多的比较次数=树的深度。（1）被删除的结点是叶子结点：直接删去该结点。插入的结点均为叶子结点，故无需移动其他结点。（3）被删除的结点既有左子树，又有左子树。

2023-11-27 16:21:28 197

原创顺序查找（线性查找）,折半查找（二分或对分查找）,分块查找（索引顺序查找）

若此关键字能唯一的标识一个记录，那么此关键字称为主关键字。改进：把待查关键字key存入表头（“监视哨”），从后往前逐个比较，可免去查找过程中每一步都要检测是否查找完毕，加快速度。若在查找的同时对表执行修改操作（如插入和删除），则称相应的表为动态查找表，否则称为静态查找表。查找表是同一类型的数据元素（或记录）构成的集合。查找成功的平均查找长度，记录各记录查找概率相等。3）每次查找后将刚查找的记录直接移至表头。关键字的平均比较次数，也称平均查找长度。缺点：平均查找长度较大，查找效率低。

2023-11-26 20:18:04 384

原创【拓扑排序】

这种用顶点表示活动，用弧表示活动间的优先关系的有向图称为以顶点为活动的网（Activity On Vertex Network）,简称AOV-网。对有向图构造其顶点的拓扑有序序列，若网上所有的顶点都在拓扑有序序列中，则该AOV图必定不存在环。①求出各顶点的入度并存在数组indegree[i]中，使入度为0的顶点入栈。，则vi是vj的前驱，vj是vi的后继。，则vi是vj的直接前驱，vj是vi的直接后继。例如，这里的c1是c5的前驱，c5是c1的后继。c1是c2的直接前驱，c2是c1的直接后继。

2023-11-25 21:25:02 110

原创【深度优先搜索】

采用邻接矩阵表示图的深度优先搜索遍历。

2023-11-25 21:23:36 111

原创【深度优先搜索遍历算法的实现,广度优先遍历（BFS-Breadth_First Search）,构造最小生成树】

若边（u，v）是一条具有最小权值的边，其中u∈U，v∈V-U，则必存在一棵树包含边（u，v）的最小生成树。,Vin再按这些顶点被访问的先后次序依次访问与他们相邻接的所有未被访问过的顶点。最小生成树：给定一个无向网络，在该网的所有生成树中，使得各边权值之和最小的那棵树称为该网的最小生成树，也叫做最小代价生成树。用邻接矩阵来表示图，遍历图中每一个顶点都要从头扫描该顶点所在行，时间复杂度为O（n的平方）。- 一个有n个顶点的连通图的生成树有n-1条边；- 生成树的顶点个数与图的顶点个数相同；

2023-11-21 21:43:29 255

原创【十字链表,邻接多重表（无向图的另一种链式存储结构）,图的遍历】

①先找结点的出度，例如a的出度有b，c。所以a的最后一个firstout指针域指向出度结点，因为结点是从下标为0到1,2所以表示为如图。从已知连通图中的某一顶点出发，沿着一些边访遍图中的所有顶点，使每一个顶点仅被访问一次，叫做图的遍历，它是图的基本运算。图中可能存在回路，且图的任一顶点都可能与其它顶点想通，在访问完某个顶点之后可能会沿着某些边又回到曾经访问过的顶点。②找到结点的出度：例如a结点的入度就是d，c。遍历实质：找每一顶点的邻接点的过程。data：顶点存放的数据域。，用来标记被访问过的顶点。

2023-11-20 22:46:03 472

空空如也

空空如也