网站建设费属哪个费用,金螳螂家装官网,市场营销策划方案,网站建设中有关数据库问题概述
分组交换
分组交换则采用存储转发#xff08;整个包必须到达路由器#xff0c;然后才能在下一个链路上传输)技术。
在发送端#xff0c;先把较长的报文划分成较短的、固定长度的数据段。
电路交换
在端系统间通信会话期间#xff0c;预留了端系统间沿路径通信所需…概述
分组交换
分组交换则采用存储转发整个包必须到达路由器然后才能在下一个链路上传输)技术。
在发送端先把较长的报文划分成较短的、固定长度的数据段。
电路交换
在端系统间通信会话期间预留了端系统间沿路径通信所需要的资源(缓存、链路传输速率)
建立连接建立一条专用的物理通路以保证双方通话时所需的通信资源在通信时不会被其他用户占用通信主叫和被叫双方就能互相通电话释放连接释放刚才使用的这条专用的物理通路释放刚才占用的所有通信资源。
时延计算 吞吐量 应用层
体系结构
C/S
客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。
客户-服务器方式所描述的是进程之间服务和被服务的关系。
客户是服务的请求方服务器是服务的提供方。
服务请求方和服务提供方都要使用网络核心部分所提供的服务。
P2P
没有永远在线的服务器 任意终端系统直接通信 对等方向其他对等方请求服务向其他对等方提供服务 对等体间歇连接并更改IP地址
Socket 进程间通信利用套接字(Socket)发送和接受消息来实现
URL
统一资源定位器 协议//主机端口/路径
HTTP
超文本传输协议
基于web的应用层协议
C/S结构
client-----browser:请求接受和展示web对象server-----Web server:响应客户的请求发送对象
连接 非持续连接 每个TCP连接最多发送一个对象然后关闭连接多个对象需要多个TCP连接HTTP1.0版本使用非持续连接 缺点 每个对象需要两个RTT 每个TCP连接有开销 浏览器经常打开多个并行TCP连接来获取网页所需的对象 持续连接 客户端和服务器之间的单个TCP连接可以传输多个对象HTTP1.1版本使用持续连接
非流水线
客户在收到前一个响应后才能发出 下一个请求。这比非持续连接的两倍RTT的开销节省了建立TCP连接所需的一个RTT时间。服务器在发送完一个对象后其TCP连接就处于空闲状态浪费了服务器资源。
流水线
服务器在发送响应后保持连 接打开同一客户机/服务器之间的后续HTTP请求和响应报文通过已打开的TCP连接发送客户机在遇到被引用对象时立即发送请求对于所有被引用的对象只有一个RTT
响应时间
RTT(往返时延)从客户机发送一个很 小的包到服务器并返回所经历的时间 HTTP响应时间
发起、建立TCP链接需要一个RTT发送HTTP请求消息到HTTP相应消息的前几个字节到达需要一个RTT文件发送时延 非持续HTTP响应时间2RTT文件发送时延
请求报文 请求方法
响应报文 首部
通用首部
Cache-Control:通过指定指令来实现缓存机制。
max-age\seconds设置缓存存储的最大周期超过这个时间缓存被认为过期指定no-cache或max-age0表示客户端可以缓存资源每次使用缓存资源前都必须重新验证其有效性。 Connection:决定当前的事务完成后是否会关闭网络连接 “keep-alive”“closed” Keep-Alive:允许消息发送者暗示连接的状态还可以用来设置超时时长和最大请求数 Date:表明创建HTTP报文的日期和时间。其中时间GMT代表格林威治标准时间
请求头
Host:指明了请求将要发送到的服务器主机名和端口号可选 User-Agent:指明用户代理即浏览器的类型 Accept:列举用户代理希望接收的媒体资源的MIME类型 Accept-Language用来提示用户期望获得的文档自然语言的优先顺序 Accept-Encoding:明确说明了接收端可以接受的内容编码形式所支持的压缩算法) Accept-Charset:用于告知服务器该客户代理可以理解何种形式的字符编码如今UTF-8编码已经得到了广泛的支持成为首选的字符编码类型。为了通过减少基于配置信息的信息熵来更好地保护隐私信息大多数浏览器会将Accept-Charset首部移除Internet Explorer8、Safari5、0pera11以及Firefox10都已经不再发送该首部。)
响应头
Server:包含了处理请求的源头服务器所用到的软件相关信息 Last-Modified包含源头服务器认定的资源做出修改的日期及时间 ETag资源的特定版本的标识符。这可以让缓存更高效并节省带宽因为如果内 容没有改变Wb服务器不需要发送完整的响应。如果给定URL中的资源更改则一 定要生成新的Etag值 Accept–Ranges:标识自身支持范围请求字段的具体值用于定义范围请求的单位 Expires:响应头包含日期/时间即在此时候之后响应过期。如果在Cache Controll响应头设置了max-age”或者s-max-age”指令那么Expires头会被 忽略。
实体头
Content-Type:用于指示资源的MIME类型媒体类型 Content-Length:用来指明发送给接收方的消息主体的大小十进制数字表示的八位字节的数目 Content-Language用来说明访问者希望采用的语言或语言组合这个首部还可以用来描述不同媒体类型的文件而不单单局限于文本型文档。 Content-Encoding:用于对特定媒体类型的数据进行压缩。当这个首部出现的时候它的值表示消息主体进行了何种方式的内容编码转换。这个消息首部用来告知客户端应该怎样解码才能获取在Content-Type中标示 的媒体类型内容。
响应状态码
1xx表示通知信息的如请求收到了或正在进行处理。 2xx表示成功如接受或知道了。 3xx表示重定向表示要完成请求还必须采取进一步的行动。 301永久移动域名重定向 302临时性重定向资源被分配到新的URI,希望用户本次可以使用新的URI访问 303请求对应的资源存在另一个URI,应使用GET方法重定向获取资源。 304找到资源了但是不符合条件一般用于缓存代表缓存资源不符合需求 307临时性重定向与302有着相同的含义不会从P0ST方法换成GET方法 客户端响应 4xx表示客户的差错如请求中有错误的语法或不能完成 400 Bad Request 404 Not Found 服务器端响应 5xx表示服务器的差错如服务器失效无法完成请求 505 HTTP Version Not Supported
Cookie
Cookie实际上是一小段的文本信息。客户端请求服务器如果服务器需要记录该用户状态就使用responsel向客户端浏览器颁发一个Cookie客户端浏览器会把Cookie保存起来。当浏览器再请求该网站时浏览器把请求的网址连同该Cookie一同提交给服务器。服务器检查该Cookie,以此来辨认用户状态。服务器还可以根据需要修改Cookie的内容
Session
Session是另一种记录客户状态的机制不同的是Cookie保存在客户端浏览器中而Session保存在服务器上。客户端浏览器访问服务器的时候服务器把客户端信息以某种形式内存中、redis、Memcached)记录在服务器上。这就是Session.客户端浏览器再次访问时只需要从该Session中查找该客户的状态就可以了。Session基于cookie的服务器会把一个sessionid以cookie形式种植给浏览器。以后客户端在访问服务端时候http请求会带着sessionid,服务器会先检查这个客户端的请求里是否已包含了一个session标识(sessionid)。如果已包含这个 sessionId,则说明以前已经为此客户端创建过session,服务器就按照sessionId把这个session检索出来使用。
Web缓存 条件GET
HTTP2
HTTP1.1发送一个Web页面的所有对象存在队首阻塞。HTTP2把每个报文分成小帧交错传输解决阻塞。
邮件服务 SMTP
基于TCP在客户和服务器之间传递email,端口号为25 直接传输发送服务器到接收服务器 传输的三个阶段
握手(greeting)传输消息关闭 命令/响应交互式(HTTP)命令ASCII文本响应状态码和语句 email消息只包含7位的ASCII码
邮件访问协议 DNS
基于UDP
迭代查询
被查询服务器返回域名解析服务器的名字
递归查询
将域名解析的任务交给所联系的服务器
P2P
没有服务器任意终端系统直接通信对等点间断续连接并更改IP地址在P2P工作方式下所有的音频/视频文件都是在普通的互联网用户之间传输
Napster
有一个集中式目录服务器用户X询问Napster谁有资源m服务器回应a,b,c。X再随机选一个请求。
全分布式
洪泛法在用户之间查询
CDN
CDN的基本原理是依靠放置在各地的缓存服务器通过全局调度内容分发等功能模块将用户需要的那部分内容部署到贴近用户的地点将原本低效、不可靠的IP网络转变成高效、可靠的智能网络满足用户对内容访问质量的更高要求改善互联网网络拥塞问题提高用户访问网站的响应速度。
传输层
提供应用进程之间的通信机制
位于网络层之上依赖于网络层服务对网络层服务进行增强 多路复用在源主机从不同套接字中收集数据块并为每个数据块封装上首部信息从而生成报文段然后将报文段传到网络层。发送过程 多路分用检查传输层报文段根据目的端口号标识出接收套接字交付给正确的套接字。接收过程
UDP
无需建立连接减少延迟)实现简单无需维护连接状态头部开销小没有拥塞控制应用可以更好地控制发送时间和速率
报文段结构
报文头8字节
检验和
发送方UDP对报文段所有16比特字的和求反放在检验和字段。求和时如果最高位有进位就进到末位。
可靠数据传输
参考https://blog.csdn.net/qq_53144843/article/details/120896557 rdt_send():被上层应用调用将数据交给rdt以发送给接收方 udt_send():被rdt调用在不可靠的信道上发送数据给接收方 deliver_data():被rdt调用向上层应用交付数据 rdt_rcv():数据包到达接收方时被调用
rdt1.0
假设以下理想条件
不会发生错误不会丢弃分组 有限状态机FSM描述 发送方一个状态等待上层调用若上层调用则产生rdt_send创建packet活动调用信道上的udt_send()发送分组可确定百分百发送然后回到之前状态继续等待调用
接收方一个状态等待下层调用当传入一个分组rdt_rcv接收extract提取交付给上层deliver_data
rdt2.0
底层信道可能传输错误比特 自动重传请求协议ARQ使用ACK和NAK通知发送方接收状态。
差错检测接收方反馈ACK/NAK重传 发送方在等待ACK/NAK时无法处理上层新的数据所以这样的协议也叫停等协议 发送方若上层调用则产生rdt_send创建packet活动并加入校验和调用信道上的udt_send()发送分组。同时进入等待ACK/NAK状态若为NAK则重传分组继续等待ACK/NAK一直处于该状态直到传回ACK才进入等待调用状态
接收方当传入一个分组rdt_rcv接收并且进行判断如果没有错误extract提取交付给上层deliver_data并返回ACK如果发生错误则直接返回NAK并处于等待接收状态
时序图
rdt2.1
如果ACK/NAK损坏发送方重新传输当前pkt 发送方给每个pkt增加序列号 接收者丢弃重复的pkt 发送方 接收方 发送方等待上层调用序列号为0若上层调用则产生rdt_send创建packet活动(此处加入序列号)并加入校验盒调用信道上的udt_send()发送分组同时进入等待ACK/NAK状态若为NAK则重传分组继续等待ACK/NAK一直处于该状态若传回ACK则进入等待调用状态并改变序列号为1 接收方当传入一个分组rdt_rcv接收并且进行判断如果分组没有错误并且期望收到分组序列号与当前序列号相同则extract提取交付给上层deliver_data并返回ACK如果发生错误则直接返回NAK并处于等待接收状态若接收分组没错序列号不匹配则必须发一个ACK表示正确接收
时序图
rdt2.2
不需要NAK 接收方发送最后一次正确接收到的分组的ACK来代替NAK
接收方发出的ACK消息中必须明确包含被确认的分组序列号发送方的收到重复ACK会采取与NAK相同的操作重新传输当前分组
rdt3.0
信道也可能丢失分组增加了超时处理 发送方等待ACK合理时间如果到时未收到ACK,则重新传输 如果分组或ACK仅仅延迟而没有丢失
重传则会产生重复利用序列号可以解决接收方需在ACK中显式告知所确认的分组 发送方 接收方没变。
流水线协议
发送方在收到ACK之前可以连续发送多个分组从而提高利用率。
需要更大序号空间发送方和/或接收方需要更大的存储空间以缓存分组
GBN
发送方在管道中最多可以有N个未确认的数据包接收方只发送累积确认如果有间隔就不会确认数据包发送方有未确认数据报的计时器当计时器超时重传所有未确认的数据包
发送方 接收方 SR
接收方单独确认所有正确收到的分组
设置缓存机制缓存乱序到达的分组最终交给上层 发送方只重传那些没收到ACK的分组为每个分组设置定时器 发送方窗口N个连续的序号限制已发送且未被确认的分组
TCP
报文结构 序列号:
TCP报文段中第一个字节的编号建立TCP连接时双方随机选择序号 ACKs:期望收到的下一个字节的序列号累计确认该序号之前的所有字节都已正确接收
重传
累积确认 快速重传如果sendert收到对同一数据的3个ACK,则假定该数据之后的段已经丢失在定时器超时之前即进行重传
流量控制
接收方通过在接收方到发送方的TCP报头中包含rwnd值来“通告”空闲缓冲区空间 发送方限制自己已经发送的但还未收到ACK的数据不超过接收方的空闲RcvWindow尺寸
连接管理
三次握手 四次挥手
拥塞控制
太多的主机发送太多数据或者速度太快网络无法处理 表现形式
数据包丢失路由器缓冲区溢出延迟过长在路由器缓冲区中排队 TCP从观察到的丢失、延误推断出拥堵
AIMD
原理发送方增加传输速率窗口大小探查可用带宽直到发生丢失 事件Timeout或3个重复的ACK 丢失事件细节
通过三重重复ACK(TCP Reno)检测到丢失时将其减半(TCP Reno)当超时(TCP Tahoe)检测到丢失时切至1MSS(最大段大小)(TCP Tahoe)
慢启动
连接开始时以指数2^n方式增加速率(窗口大小cwnd)直到发生第一次丢失事件
LOSS处理
超时导致loss:
窗口大小cwnd设为1MSS窗口然后按指数增长如慢启动到阈值然后线性增长 由3个重复确认导致的loss(TCP RENO:3个重复ACKs表示网络还能够传输一些segmentscwnd切到一半然后线性增长 此时会加上三个ack的时间段实际上是从一半3开始但阈值是一半。 TCP Tahoe不管是超时还是3个ACK都把cwnd设为1MSS
阈值变量sthresh loss事件发生时sthresh被设置为loss事件前的cwnd值的1/2 cwnd上升到sthresh后开始线性增长。 线性增长也叫拥塞避免
TCP CUBIC
Wmax:检测到拥塞丢失的发送速率 瓶颈链路的拥塞状态可能变化不大 在切割速率/窗口减半后最初更快地斜坡到Wmax,但随后更缓慢地接近Wmax
网络层
功能 转发将分组从一个输入链路接口转移到适当的输出链路接口的路由器本地动作 路由选择确定分组从源到目的地所选用的网络路径
数据平面
每台路由器的本地功能确定如何将到达路由器输入端口的数据报转发到输出端口转发功能
转发方式
基于目的地转发
仅根据目的地IP地址的转发 最长前缀匹配 根据目的地址查找转发表条目时选择与目标地址匹配的最长地址前缀。
通用转发
根据任意首部字段值的集合的转发
交换结构
内存交换
采用传统的计算机交换是在CPU的直接控制下完成分组被复制到系统内存中速度受限于内存带宽
总线交换
报文通过一条共享总线从输入端口内存发送到输出端口总线争用交换速度受限于总线带宽。
互联网状交换
克服了总线带宽的限制高级设计将报文分片为固定长度单元以通过交换结构。
缓存管理
先来先服务FIFO/FCFS
加权公平排队弃尾丢弃到达的分组低优先权丢弃基于优先级的丢弃/移除随机丢弃随机丢弃/移除
优先级调度
到达流量分类按类别排队 任何标题字段都可以用于分类如IP源/目的端口号等 多种类别具有不同的优先级发送最高优先级的队列分组
循环排队RR
循环扫描类别队列依次从每一个类别发送一个完整分组(如果有的话)
加权公平排队WFQ
在每一轮循环中每一类i获得加权数量wi的服务
IPv4 分片/重组
一个大的报文会被拆成多个报文在目的地进行重组。IP首部字节用于识别排序分片。 最大传送单元MTU一个链路层帧能承载的最大数据量
编址
IP地址32bit主机ID/路由器接口 每一类地址都由两个固定长度的字段组成其中一个字段是网络号net-id,它标志主机或路由器所连接到的网络而另一个字段则是主机号host-id,它标志该主机或路由器)。 特殊IP地址
子网
设备接口无需通过中间路由器即可物理连接到彼此
DHCP 动态主机配置协议
允许主机加入网络时从网络服务器中动态获取其IP地址。 DHCP可以提供
在子网中分配的IP地址客户端的第一跳路由器地址DNS服务器的名字和IP地址网络掩码
NAT 网络地址转换
本地网络中的所有设备在“专用”IP地址空间(10/8、172.16/12、192.168/16前缀)中都有32位地址但只能在本地网络中使用
外出数据报替换每一个外出数据报的源IP地址端口号为(NAT IP地址新的端口号) 远程客户端/服务器的回复数据报采用(NAT IP地址新的端口号)作为目的地址记住在NAT转换表中 每一个源IP地址端口号到(NAT IP地址新的端口号)的对应关系到达报文根据存储的NAT表替换每一个到达报文目的字段(NAT IP地址新的端口号)为相应的源IP地址端口号
IPv6
固定长度40字节首部不允许分片去掉了校验和
IPv4 to IPv6 OpenFlow
流表
控制平面
网络范围的逻辑决定数据报从源主机到目的主机的端到端路径中路由器之间的路由方式实现控制平面的两种途径 传统路由算法:运行在路由器中软件定义网络SDN:运行在远程控制器中
路由选择算法
链路状态LS
使用迪杰斯特拉算法每一次迭代都选最短的一条的节点。所有路由器掌握网络拓扑和链路费用
距离向量DV 自治系统内部的路由选择 OSPF
域内路由选择
在同一自治域(“网络”)内的主机路由器之间的路由选择在一个自治域内的所有路由器必须运行相同的域内路由选择。在不同自治域内的路由器可以运行不同的域内路由协议。网关路由位于其所在自治域的“边界”,通过链路与其位于其他自治域的路由器相连 域间路由选择自治域间的路由选择网关执行域间路由选择(与域内路由选择类似)。 OSPF链路状态发生变化时路由器洪泛OSPF链路状态消息到整个AS中的所有其他路由器中,使用网络层IP协议。发送的信息就是与本路由器相邻的所有路由器的链路状态但这只是路由器所知道的部分信息。使用迪杰斯特拉算法
链路状态数据库
由于各路由器之间频繁地交换链路状态信息因此所有的路由器最终都能建立一个链路状态数据库。这个数据库实际上就是全网的拓扑结构图它在全网范围内是一致的这称为链路状态数据库的同步OSPF的链路状态数据库能较快地进行更新使各个路由器能及时更新其路由表OSPF的更新过程收敛得快是其重要优点。
区域划分
为了使OSPF能够用于规模很大的网络OSP将一个自治系统再划分为若干个更小的范围叫做区域。 区域边界路由器“汇总”到达区域内内部网络的距离信息并广播到其他区域边界路由器 主干路由器仅在主干路由器中运行OSPF 边界路由器连接到其他的自治域。 在一个区域内部的路由器只知道本区域的完整网络拓扑而不知道其他区域的网络拓扑的情况。 主干区域Area 0是所有其他OSPF区域非零区域的中心枢纽起到了路由信息分发和汇聚的作用。 区域边界路由器负责在OSPF的主干区域和其他区域之间传递路由信息。 主干路由器 区域边界路由器
域间路由选择 BGP
eBGP:从邻居自治域获取子网可达信息 iBGP:传播可达信息到所有自治域内部的路由器
路径通告 热土豆算法
选择具有最小域内开销的本地网关烫手山芋
软件定义网络SDN 维护网络状态信息通过北向API与“上面的”网络控制应用交互。通过南向API与“下面的”网络交换机交互。 网络控制应用 egryu
ICMP
主机及路由器使用ICMP以交互网络层面的信息。 IP数据报承载ICMP消息
数据链路层
结点(nodes):主机和路由器 链路(links):一条无源的点到点的物理线路段中间没有任何其他的交换结点。 数据链路(data-link layer):除了物理线路外,还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上就构成了数据链路。 帧(frame)数据链路层数据单位封装网络层数据报
封装成帧 头尾添加开始符结束符。中间冲突字符转义。
差错检测
奇偶校验
CRC校验
校验和
将“数据”校验内容划分为16位的二进制“整数”序列求和:补码求和最高位进位的“1”返回最低位继续加校验和为sum的反码发送方将校验和放入分组(UDP、TCP、IP)的校验和字段
多路访问链路协议MAC
时隙ALOHA
假定
所有帧大小相同时间被划分为等长的时隙每个时隙可以传输1个帧)结点只能在时隙开始时发送帧结点间时钟同步如果2个或2个以上结点在同一时隙发送帧结点即检测到冲突 运行 当结点有新的帧时在下一个时隙发送如果无冲突该结点可以在下一个时隙继续发送新的帧如果冲突该结点在下一个时隙以概率p重传该帧直至成功 效率 长期运行时成功发送帧的时隙所占比例 假设N个结点有很多帧待传输每个结点在每个时隙均以概率p发送数据 对于给定的一个结点在一个时隙将帧发送成功的概率p(1-p)^(N-1) 对于任意结点成功发送帧的概率Np(1-p)^(N-1) 最大效率N-无穷时最大效率 1/e 0.37
纯ALOHA
非时隙Aloha:更加简单无需同步当有新的帧生成时立即发送 效率
CSMA
发送帧之前监听信道
信道空闲发送完整帧信道忙推迟发送
CSMA/CD
载波监听多点接入/碰撞检测
短时间内可以检测到冲突冲突后传输中止减少信道浪费 最先发送数据帧的站在发送数据帧后至多经过时间2τ两倍的端到端往返时延)就可知道发送的数据帧是否遭受了碰撞。 如果两端想要成功碰撞检测那么传播时延要小于传输时延。 争用期端到端往返时延2τ
二进制指数类退避算法
发生碰撞的站在停止发送数据后要推迟一个随机时间才能再发送数据。
基本退避时间取为争用期2τ。从整数集合[0,1…(2^k-1)]中随机地取出一个数记为r。重传所需 的时延就是r*512比特时间。参数k按下面的公式计算 kMin[重传次数10]当k≤10时参数k等于重传次数。当重传达16次仍不能成功时即丢弃该帧并向高层报告。
交换局域网
ARP
A想要给同一局域网内的B发送数据报而B的MAC地址不在A的ARP表中。A广播ARP查询分组其中包含B的IP地址目的MAC地址为FF-FF-FF-FF-FF-FF;LAN中所有结点都会接收B接收ARP查询分组IP地址匹配成功利用单播帧向A发送应答B的MAC地址A在其ARP表中缓存B的IP-MAC地址对直至超时超时后再次刷新
寻址过程 A通过路由器R向B发送数据报
主机A构造IP数据报其中源IP地址是A的IP地址目的IP地址是主机B的IP地址主机A构造链路层帧其中源MAC地址是A的MAC地址目的MAC地址是R(左)接口的MAC地址封装A到B的IP数据报。数据帧从主机A发送至路由器R路由器R接收数据帧提取IP数据报传递给上层IP协议R转发IP数据报源和目的IP地址不变R创建链路层帧其中源MAC地址是R(右)接口的MAC地址目的MAC地址是B的MAC地址封装A到B的IP数据报。
以太网
有线LAN技术
不可靠无连接MAC协议采用CSMA/CD
链路层交换机
存储-转发以太网帧检验到达帧的目的MAC地址选择性向一个或多个输出链路转发帧利用CSMA/CD访问链路发送帧透明传输主机感知不到交换机的存在即插即用自学习 目的MAC未知时泛洪已知时选择性转发
无线网络
IEEE 802.11
CSMA/CA
带碰撞避免的CSMA(CSMA/CD是碰撞检测) 交换RTS和CTS帧来实现碰撞避免 会对正确接收到的数据帧ack确认 帧结构
