计算机网络
关注
分享
扫一扫
非常基础的知识，汇总
Jaihk662
这个作者很懒，什么都没留下…
展开
-
TCP和UDP的不同
比较TCP和UDP为什么TCP是不确定的？因为里边有各式各样的定时器、各式各样的调整策略，而这些策略都是不确定的，所以它的延迟是不确定的TCP：可靠传输方式，可让应用程序简单化程序员可以不必进行错误检查、修正等工作UDP（轻量级协议）：为了降低对计算机资源的需求(DNS)应用程序本身已提供数据完整性的检查机制，无需依赖传输层的协议来保证应用程序传输的并非关键性的数据（路由器周期性的路由信息交换）一...原创 2018-06-02 13:55:10 · 430 阅读 · 0 评论 -
应用层概述
应用层的功能最靠近用户的一层，向应用程序提供网络通信应用层的特点没有应用层，就没有网络通信支持参考模型中唯一的一层，不需为它的上层服务，它向参考模型之外的用户提供服务网络应用程序可被分为两大类直接网络应用程序：Browser, e-mail, FTP, Telnet 等间接网络应用程序：Word, resource manager 等...原创 2018-05-30 13:59:23 · 1742 阅读 · 0 评论 -
流量整型
流量整型调节数据传输的平均速率（和突发数据流）相关算法漏桶(leaky bucket)令牌桶(token bucket)其它：资源预留、准入控制、分组调度等可以减少拥塞漏桶算法每个主机连接到网络的接口中都有一个漏桶，即一个优先长度的内部队列当桶中有分组的时候，输出速率是恒定的，当桶空的时候，输出速率是0当一个分组到达满的桶的时候，分组将被丢弃（满则溢）每个时钟嘀嗒(tick)，仅允许一个分组或固定...原创 2018-05-29 15:26:17 · 769 阅读 · 0 评论 -
网络地址翻译NAT
为什么提出NAT(net address translate NAT)？IPv4总地址池已于2011年2月3日枯竭然而每个上网设备都需要上网资源，包括IPv4地址解决方案：私有地址不可路由的地址、但仍可用于广域网链路上不再具备唯一性而NAT正是将私有IP地址和公有IP地址之间的转换的一种工具私有地址IP范围：除此之外还有PAT(port address translate)：将多个私有IP地址影射...原创 2018-05-24 15:13:11 · 1905 阅读 · 0 评论 -
无类域间路由CIDR
IP遇到的问题分类造成了数百万个地址浪费A类地址网络：16M个地址（太大）C类地址网络：256个地址（太小）B类地址网络：65,536个地址（够用，但是超过一半的B类网络拥有的主机数不超过50台主机，浪费！）路由表膨胀CIDR基本思想分配IP地址的时候不再以类别来分，而是按照可变长的地址块来分配（按需分配）CIDR路由路由表必须扩展，增加一个 32-bit的子网掩码即每个路由表有一个三元组(IP ...原创 2018-05-24 13:36:18 · 2390 阅读 · 0 评论 -
单区域OSPF
什么是OSPF一种基于开放标准的链路状态路由协议，是目前IGP中应用最广，性能最优的协议，使用图(graph)来表述真实的网络OSPF的特点OSPF可以再大型网络中使用无路由自环OSPF支持VLSM、CIDR等使用带宽作为测量值收敛速度快通过分区实现高效的网络管理什么是单区域OSPF庞大的自治系统AS被分割成若干区域Area，每个区域里运行OSPF在这些区域里必须有一个区域编号为0，简称区域0，也...原创 2018-05-24 01:08:22 · 2284 阅读 · 0 评论 -
链路状态路由选择LS
链路状态路由(Link State)主要思想发现它的邻居节点们，了解它们的网络地址设置到它的每个邻居的成本度量构造一个分组，包含它所了解到的所有信息发送这个分组给所有其他的路由器计算到每个路由器的最短路径第一步：发现当一个路由器启动时，在每个点到点的线路发送一个特别的Hello数据包，收到Hello分组的路由器会回发一个应答，在应答中包含了它自己的名字（全球唯一），当这样的Hello报文一来一回的...原创 2018-05-23 22:43:39 · 2371 阅读 · 0 评论 -
RIP的配置与衰落
RIP的配置router rip：启动rip（默认v1版本）version 2：启动v2版本小结：RIP虽不常用，但它是基础RIP的主要工作原理是DVRIP的优点是简单RIP采用的量度是跳数，不尽合理RIP有三个版本：V1、V2和ngRIP的致命缺点设X为目的地，val[p]为p点到目的地的代价图(a)是正常情况：B可以通过A到达X，C得到B消息后知道自己也可以到达X，只不过val[C] = va...原创 2018-05-23 17:42:10 · 644 阅读 · 0 评论 -
路由信息协议RIP
什么是RIPRIP(Routing information protocol)，路由选择信息协议RIP的三个版本RIPv1：有类的路由选择协议RIPv2：无类的路由选择协议，支持CIDR、VLSM等RIPng：支持IPv6RIP的主要特点RIP是一种典型的D-V路由选择协议RIP采用了跳数(hop)作为量度(metric)当量度超过15跳，目的被认为不可达默认地，每30秒钟交换一次矢量/向量信息（...原创 2018-05-23 17:17:30 · 647 阅读 · 0 评论 -
路由器
路由器的作用路由器转发分组的依据：路由表路由表从何而来：直连路由、静态路由、动态路由路由器收到一个分组之后：打开分组L3，提取出目的IP地址确定目标网络，查找路由表按位"AND"操作重新封装，转发TTL-1，置换源和目的的MAC地址，计算校验和，可选分片等直连路由当一台路由器开启了路由器的接口之后，就会自动地发现这个接口所对应的那个子网，并把它记录到它的路由表里边成为直连路由，如下图静态路由管理员...原创 2018-05-23 14:31:18 · 655 阅读 · 0 评论 -
IPv6过渡技术
IPv6过渡过程共存策略：短时期内从IPv4迁移到IPv6几乎是不可能的，IPv6在IPv4的基础上进行改进，在一定的时间内，IPv6将和IPv4共同存在共同运行问题：解决IPv6网络的成熟与稳定以及解决IPv6网络与IPv4的网络之间通信的问题三类基本过渡技术：双协议栈(Dual Stack)隧道(Tunnel)地址转换技术IPv6测试网站：http://test-ipv6.com/目前几乎所有...原创 2018-05-23 01:52:55 · 1056 阅读 · 0 评论 -
IPv6分组
IPv6分组头全长40字节版本号：0110业务等级：数据分组的服务类型，表明分组的优先级，重要程度等流标记：为它为源端和接收端提供了一种建立伪连接的方式，及源端和接收方把一组具有同样需求并希望得到网络同等对待的数据分组打上同样一个标签或者标记净荷长度：指明了搭载的数据的长度（不含报头），最长为 2^16-1 = 65535 字节下一个头：IPv6与众不同的关键之处，扩展头，如果没有扩展头则退化为指...原创 2018-05-23 01:22:12 · 1593 阅读 · 0 评论 -
IPv6地址
IPv6地址格式128位地址：冒分十六进制表示法步骤：分成8块，每堆16bits每块将其转成4个16进制，并且用冒号隔开每4个16进制数可以忽略前导0，并且如果一段全是0，可以全部忽略并用双冒号代替（例如X:0000:0000:0000:X → X::X），但是注意双冒号只能出现一次最后要加上网络前缀，网络前缀长度用"/xx"来表示，如：1::1/64IPv6地址分类：单播地址(Unicast A...原创 2018-05-23 00:26:33 · 2423 阅读 · 0 评论 -
IP分组
IP分组格式协议版本：0100表示IPv4 ，0110表示IPv6报头长度：IP头部有多长（字节），4bits（0101~1111）服务类型：8bits，目前基本没怎么使用，表示该分组重要程度，优先级数据包总长度：16bits，分组总长度（最长2^16-1）数据包标识号：16bits，标识当前数据报的序列号，由发送者分配，以便接收方可以依据来做重组标识/分片偏移：3bits+13bits，分组是否...原创 2018-05-22 22:25:54 · 7954 阅读 · 0 评论 -
域名系统(DNS)概述
什么是域名系统(DNS)在互联网中，使用IP地址作为机器的绝对地址根本行不通，原因如下：不好记忆，例如告诉你们学校官网的IP地址是"201.15.3.188"，你可能根本记不住计算机可能常常地更换IP地址，所以，通过IP地址去访问某台机器就会发生问题而域名系统就是给某台机器起名字，也可以理解为IP地址的映射ARPANET时代，有一个文件hosts.txt，列出了当时网络上所有的主机和它们对应的IP...原创 2018-05-30 15:04:59 · 5906 阅读 · 0 评论 -
DNS资源记录
前置：https://blog.youkuaiyun.com/jaihk662/article/details/80509206资源记录(Resource Records)每个域，无论是单主机域还是顶级域，都可以有一组跟它相关联的资源记录当一个解析器把域名传递给DNS时，DNS所返回的是与该域名相关联的资源记录DNS的主要功能就是将域名映射到资源记录上一个资源记录包括5个部分：①域名：指出这条记录适用于哪个域...原创 2018-05-30 15:19:13 · 3196 阅读 · 0 评论 -
TCP定时器
持续定时器(persistence timer)死锁(deadlock)：接收方发送了一个窗口数为零的确认（窗口更新），告诉发送方等待稍后，接收方空出了缓冲，发送更新窗口的数据段，然而该分组在过程中丢失收发双方都在等待对方发送数据段过来，但永远等不到，死锁产生防止死锁方案一些其他定时器保活定时器(keep-alive timer)：用来检查连接是否存活，当一个连接空闲的时间超过保活定时器的时间，该...原创 2018-06-02 13:49:15 · 317 阅读 · 0 评论 -
TCP拥塞控制
TCP拥塞控制虽然网络层也试图管理拥塞，但是大多数繁重的任务是由TCP来完成的，因为针对拥塞的真正解决方案是减慢数据率分组守恒：当有一个老的分组离开之后才允许新的分组注入网络TCP希望通过动态维护窗口大小来实现这个目标拥塞检测(Congestion detection)：所有的互联网TCP算法都假定超时是由拥塞引起的，并且通过监视超时的情况来判断是否出现问题拥塞控制(Congestion prev...原创 2018-06-02 12:18:17 · 1171 阅读 · 0 评论 -
TCP传输策略
window size流控过程TCP是以数据段的形式传输数据的，一个数据段包含很多个字节，相当于批量传输为避免大量数据淹没接收方，采用流控技术，利用的是段头中的一个字段叫窗口尺寸(window size)一个简单例子从下往下过程：sender发送了一个2K的数据，因为SEQ=0，所以这个2K的字节编号是从0一直到2047这个数据到达receiver之后receiver的内存就被占据了一半，还剩下2...原创 2018-06-02 00:19:39 · 1620 阅读 · 0 评论 -
TCP四次握手连接释放
TCP连接释放四次握手正常释放链接如图第一次握手：A方发送连接释放请求DR给B，在发出DR的同时它也启动一个定时器第二次握手：当这个DR到达B的时候，B会回发一个确认ACK，这个ACK到达A后A的连接就释放了第三次握手：与此同时收到DR的那一方B，它也会发出一个连接释放的请求DR并同样启动定时器第四次握手：最后这个DR到达A的时候，A会再回发一个ACK，当这个ACK到达B的时候B的连接就也释放了其...原创 2018-06-01 21:57:01 · 2208 阅读 · 0 评论 -
TCP三次握手建立连接
前置：https://blog.youkuaiyun.com/jaihk662/article/details/80539626TCP连接的建立采用三次握手建立连接一方(server)被动地等待一个进来的连接请求另一方(the client)通过发送连接请求，设置一些参数服务器方回发确认应答应答到达请求方，请求方最后确认，连接建立详细过程：第一次握手：Host1首先发送一个连接请求数据段，这个特殊的数据段叫S...原创 2018-06-01 17:47:14 · 2885 阅读 · 0 评论 -
TCP数据段
传输控制协议TCP(Transmission Control Protocol)专门为了在不可靠的互联网络上提供可靠的端到端字节流而设计TCP必须动态地适应不同的拓扑、带宽、延迟、分组大小和其它的参数，并且当有错误的时候，能够足够健壮支持TCP的机器都有一个TCP实体，或者是用户进程或者是操作系统内核，都可以管理TCP流和跟IP层的接口发方：封装→TCP实体接收本地进程的用户数据流，将其分割成不超...原创 2018-06-01 17:10:59 · 2450 阅读 · 0 评论 -
通信模型
套接字(socket)不管是UDP还是TCP数据段都是从一个端点传输到另一个端点，即端到端而端点就是所说的套接字套接字包括两个元素：IP地址和端口号，形式：(IP, Port)通信五元组也叫作通信三元组中间既可以是UDP，也可以是TCP注意！交换机上的端口也是用的英文单词Port，但是那个Port指的是interface接口，和这里所说的端口号完全不同...原创 2018-06-01 00:03:11 · 593 阅读 · 0 评论 -
用户数据报协议UDP
UDP(User Datagram Protocol)UDP 是一个无连接的(connectionless)的传输层协议UDP传输数据段，无须建立连接UDP 在 RFC 768中描述很多C/S应用（如DNS），都使用UDP发送一个请求， 然后对方应答和IP很像，但是UDP可以使用源端口和目的端口，IP不可以什么是无连接：发送信息的一方只管发送，而接受者是否接受到不是发送方所关心的问题，不可靠服务U...原创 2018-05-31 23:46:46 · 386 阅读 · 0 评论 -
传输层概述
什么是传输层整个协议栈(TCP/IP)的核心传输层的，提供了可靠的、高效的数据传输完成这项工作的硬件或软件被称为传输实体(transport entity)，可能位于操作系统内核、独立的用户进程中、绑定在网络应用中的链接库、网络接口卡……传输层的地位：两种传输层服务面向连接的服务无连接的服务传输层与网络层提供的服务相似，为什么需要两个独立的不同的层？网络层运行在由承运商操作的路由器上，因此用户无法...原创 2018-05-31 22:45:57 · 468 阅读 · 0 评论 -
一些计算机网络题目
一、选择题中继器属于物理层设备在以太网中，是根据MAC地址来区分不同的设备下面哪种LAN是应用CSMA/CD协议：ETHERNETTCP和UDP协议的相似之处是：都是传输层协议当一台主机从一个网络移到另一个网络时，以下说法正确的是：必须改变它的IP地址，但不需改动MAC地址10BASE-T是指双绞线路由选择协议位于网络层255.255.255.224可能代表的是一个具有子网的网络掩码相邻层间交换的...原创 2018-06-07 15:09:44 · 4116 阅读 · 0 评论 -
万维网WWW简介
WWW体系结构框架Web网页的集合，每个页面都包含了指向其它页面的连接，这个连接就是超级连接（超链）浏览器是Web中最重要的角色之一，它是一个能显示阅读Web页面的工具Web的构成资源：通常是一些Web页面，不仅仅是HTML的页面，也包含音频、视频等各种各样的富媒体统一资源定位器(URL)：能够找到资源的地址通信协议：通常是HTTP，它可以把我们远方的资源和本地联系起来统一资源定位符找到一个Web...原创 2018-05-30 19:10:30 · 4688 阅读 · 0 评论 -
文件传输简介
一些概念TFTP：一种无连接的不可靠的服务，采用UDP在支持TFTP的系统间传输文件FTP：一种可靠的面向连接的服务，采用TCP在支持FTP的系统间传输文件，它支持双向二进制文件和ASCII文件传输上载：将文件从自己的计算机中拷贝到远程计算机上(upload)下载：将文件从远程计算机上拷贝到自己的计算机上(download)FTP应用的传输层采用了TCP连接，而且是采用子两根TCP连接一条是控制T...原创 2018-05-30 18:01:02 · 550 阅读 · 0 评论 -
DNS域名解析
域名解析：将域名映射为IP地址的方法和过程DNS的使用方法：应用程序调用一个叫解析器(resolver)的库过程，把名字作为参数传递给这个过程（例如：gethostbyname()就是一个解析器）解析器发送一个UDP分组给本地DNS服务器，它会负责查找该名字，然后将对应的IP地址返回给解析器解析器返回结果给应用程序，然后应用程序即可开始工作了（封装，发送……）域名解析：当一个解析器收到一个域名查询...原创 2018-05-30 17:07:45 · 2166 阅读 · 0 评论 -
有导向传输介质简介
简介物理层的功能是搬运比特，承载比特的就是传输介质，事实上，传输介质是多种多样的按照是否有形，将其分为引导性（有线）传输介质和非引导性（无线）传输介质两大类引导性（有线）传输介质包括：铜线（同轴电缆、双绞线等），光纤无线传输介质包括：无线电、卫星等双绞线由两根具有绝缘层的铜导线按一定密度，逆时针方向绞合而成，用于消除近端串扰非屏蔽双绞线（UTP）：5类双绞线，提供10M、100M的数字带宽使用了其...原创 2018-05-16 18:50:21 · 3370 阅读 · 0 评论 -
物理层数据通信理论基础
物理层主要功能提供透明的比特流运输封装好的数据以"0""1"比特流的形式进行传递，从一个地方搬到另一个地方物理层上的传输，从不关心比特流里面携带的信息，只关心比特流的正确搬运物理层四大特性机械特性：接口所有接线器的形状、尺寸、引脚数和排列等，如RJ45电气特性：接口电缆的各条线上出现的电压的范围功能特性：某条线上出现的某一电平的电压表示何种意义规程特性：对于不同功能的各种可能事件的出现顺序，概念类...原创 2018-05-16 18:12:36 · 848 阅读 · 0 评论 -
ALOHA协议
纯ALOHA协议工作原理任何一个站都可以在帧生成后立即发送（可能冲突），并通过信号的反馈检测信道以确定发送是否成功如发送失败，则经随机延时后再发送每个站点可在任意时间发送数据（不关心信道是否已被占用）两个以上站点都在发送数据时就会发生冲突参数定义帧时T：发送一个标准长的帧所需的时间吞吐率S：在一个帧时T内发送成功的平均帧数（0<S<1，S=1时信道利用率100%）运载负载G：一个帧时T...原创 2018-05-20 23:01:19 · 29772 阅读 · 2 评论 -
MAC子层概述
数据链路层分为两个子层：逻辑链路控制(LLC)和介质访问控制(MAC)三种数据通信方式单播：一对一的通信广播：一对所有的通信（局域网中常采用的通信方式）组播：一对一个组的通信广播所面临的问题：介质的多路访问控制：确定下一个使用者/信道的分配如何分配信道静态分配：通过频分多路复用(FDM)，时分多路复用(TDM)，即按照频率/时间进行n等分缺点：每个用户对带宽需求不同，平均分配显然不太合理适于用户数...原创 2018-05-20 22:18:03 · 5410 阅读 · 0 评论 -
计算机网络常用概念
什么是计算机网络计算机网络：使用单一技术的自主计算机的互联结合互联网络：计算机网络的相互连接World Wide Web(www)：万维网，信息资源的网络，由资源、资源标识、传输协议三部分支撑按照计算机网络规模分类，从小到大为PAN<LAN<MAN<WAN<InternetPAN：个域网，覆盖范围1m左右，电脑、手机、键盘、鼠标就构成了一个PANLAN：局域网，覆盖范围1k...原创 2018-05-14 16:31:21 · 646 阅读 · 0 评论 -
一些数据链路层的题目
题目1：主机甲与主机乙之间使用后退n帧协议（GBN）传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道宽带为100Mbps，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间的单向传播延迟是50ms，则甲可以达到的最大平均数据传输速率约为（）解析：发送窗口大小为1000，所以甲在收到乙发送回来的确认帧之前，可以发送1000个帧数据，而每个 帧的大小为1000B...原创 2018-05-20 17:40:22 · 3794 阅读 · 1 评论 -
选择性重传
用管道化技术发送帧面临的新问题出错情况：连续发送W个数据帧，其中有一帧出错，但其后续帧被成功发送接收方的接收策略选择：丢弃错帧，缓存后续正确接收帧发送方的重传策略选择：只重发出错帧协议6：选择性重传接收窗口存储差错帧后继的所有正确帧发送方只重传差错帧接收方接收重传帧，按正确顺序将分组提交网络层选择重传协议的工作原理回退n帧和选择性重传的比较回退n帧发送方需要较大的缓冲区，适合出错率低的信道选择性重...原创 2018-05-20 16:40:04 · 5025 阅读 · 0 评论 -
回退n帧
用管道化技术发送帧面临的新问题出错情况：连续发送W个数据帧，其中有一帧出错，但其后续帧被成功发送接收方的接收策略选择：丢弃错帧，其后续帧因不是期望接收帧也被丢弃（接收窗口为1）发送方的重传策略选择：缓存在发送窗口中的出错帧以及其后续帧全部重发协议5：回退n帧协议的基本概念定义序列号seq的取值范围和滑动窗口长度W发送方连续发送至发送窗口满接收窗口为1，对出错帧不确认（引发超时）发送方超时重传，从未...原创 2018-05-20 16:02:37 · 4449 阅读 · 3 评论 -
滑动窗口协议
协议4：滑窗协议（全双工协议）简介两个窗口发送窗口：已经发送但还未被确认的帧的序号接收窗口：期望接收的帧的序号默认窗口为1，序列号长度为3位的发送过程：文字描述：接收方收到帧后，首先核对是否为预期帧号(frame_expected)，如果是的，则接收并frame_expected+1，移动接收窗口发送端收到应答帧，核对响应帧号(next_frame_to_send)，核对无误后，从网络层取新的帧，...原创 2018-05-20 15:24:53 · 3875 阅读 · 0 评论 -
三个单工协议
前置几个假设：物理层、数据链路层和网络层各自是独立的处理进程机器A希望向B发送的是一个可靠的、面向连接的长数据流机器不会崩溃从网络层拿到的数据是纯数据数据链路层与网络层、物理层之间的数据传送接口wait_for_event（等待事件发生函数）等待事件发生的函数，一旦有下列事件发生，函数就会产生结果输出几个事件如下：frame_arrival：帧到达的事件cksum_err：校验核没有通过发错的事件...原创 2018-05-20 01:33:08 · 2766 阅读 · 0 评论 -
循环冗余检错码CRC
模2运算模2加以及模2减等同于异或运算，即相同得0，相异得1模2乘法模2除法样例如下循环冗余检错码CRC任何一个k位的帧看成为一个k-1次的多项式M(x)：1011001 看成 x^6+x^4+x^3+1（k项k-1阶多项式）设定一个多项式编码生成多项式G(x)，G(x)为r阶，G(x)任意，但r<k（虽然这么说但一般有个标准）计算x^rM(x)/G(x) = Q(x)+R(x)，其中Q(x...原创 2018-05-19 20:05:40 · 2842 阅读 · 0 评论