计算机网络笔记
文章平均质量分 66
计算机网络学习笔记
四郎别认输
这个作者很懒,什么都没留下…
展开
-
计算机网络(35)——数据链路层知识点总结
计算机网络(35)——数据链路层服务数据链路层负责通过一个链路从一个节点向另一个物理链路直接相连的相邻结点传送数据报。组帧封装数据报构成数据帧,加首部和尾部帧同步链路接入如果时共享介质,需要解决信道接入帧首部中的MAC地址,用于标识帧的源和目的相邻结点间可靠交付在低误码率的有线链路上很少采用无线链路:误码率高,需要可靠交付...原创 2020-06-28 14:41:26 · 308 阅读 · 0 评论 -
计算机网络(34)——网络层知识点整理
网络层知识点整理网络层核心功能——转发与路由转发:将分组从路由器的输入端口转移到合适的输出端口路由:确定分组从源到目的经过的路径连接建立:两个主机之间连接虚电路网络虚电报网络提供网络层连接服务虚电路:一条从源主机到目的主机,类似于电路的路径(逻辑连接)虚电路与电路的区别分组交换,每个分组的传输利用链路的全部带宽通信过程:呼叫建立——数据传输——拆除呼叫每个分组携带虚电路标识(VCID),而不是目的主机地址虚电路经过的每个网络设备,维护每条经过它的虚电路连接状态原创 2020-06-28 11:11:31 · 468 阅读 · 0 评论 -
计算机网络(33)——传输层知识点整理
传输层知识点整理传输层协议为运行在不同Host上的进程提供了一种逻辑通信机制网络层与传输层之间的区别网络层:提供主机之间的逻辑通信传输层:应用进程之间的逻辑通信机制多路复用/分用多路分用传输层依据头部信息将收到的Segment交给正确的Socket,即不同的进程。主机接收到IP数据报 主机收到segment之后,传输层协议提取IP地址和端口号信息,将Segment导向相应的Socket无连接分用(UDP)利用端口号创建SocketUDP的Socket用二元组标识,原创 2020-06-27 15:17:37 · 2005 阅读 · 1 评论 -
计算机网络(32)——应用层知识点总结
应用层知识点总结客户端/服务器结构服务器7*24小时提供服务永久性访问地址。域名利用大量服务期实现可扩展性客户机与服务通信,使用服务器提供的服务间歇性接入网络可能使用动态ip地址不会与其他客户及直接通信例子:web纯p2p结构没有永远在线的服务器任意端系统/节点之间可以直接通机节点间歇性接入网络节点可能改变IP地址优点:高度可伸缩缺点;难于管理混合结构两种模式混合使用网络应用的基础:进程间通信进程;主机上运行的程序原创 2020-06-27 08:22:36 · 891 阅读 · 0 评论 -
计算机网络(31)——第一单元知识点整理
协议整理原创 2020-06-26 20:19:08 · 385 阅读 · 0 评论 -
计算机网络实验——Cisco实验项目3 网络互连与路由协议的配置
实验项目3 网络互连与路由协议的配置1.实验目的理解路由器转发分组的机制。理解路由表的作用、基本结构。掌握静态路由、RIP路由协议的基本配置方法。2.实验内容利用网络仿真软件(如PacketTracer等)进行网络规划设计,包括设计网络拓扑结构、网络设备选择、参数配置、数据分析等。具体实验内容如下:(1)利用PacketTracer仿真软件搭建一个互联网。(2))查看、配置主机和相关网络设备的参数。(3)测试网络连通性。通过本实验使学生学会使用网络仿真软件的一般方..原创 2020-06-15 23:14:58 · 5099 阅读 · 0 评论 -
计算机网络(30)——无线局域网
无线局域网IEEE 802.11无线局域网802.11b2.4-2.5GHZ免费频段最高速率:11Mbps物理层采用直接序列扩频技术所有主机使用相同的码片序列802.11a5-6GHz频段最高速率:54Mbps802.11g2.4-2.5GHz频段最高速率:54Mbps802.11n2.4-2.5GHz频段最高速率:600Mbps均使用CSMA/CA多路访问控制协议均有基础设施网络模式和特定网网络模式体系机构信道与AP关联原创 2020-06-06 21:40:03 · 666 阅读 · 0 评论 -
计算机网络(29)——PPP协议
PPP协议点对点数据链路控制一个发送端,一个接收端,一条链路,无需介质访问控制,无需明确的MAC寻址,例如拨号链路,ISDN链路设计需求差错恢复、流量控制等由高层协议控制PPP数据帧标志(Flag):定界符地址(Address):无效(只是一个选项)控制(Control):无效(未来可能的多种控制域)协议(Protocol):上层协议信息(info):上层协议分组数据校验(check):CRC校验,,用于差错检测字节填充学习自中国大学生MOOC原创 2020-06-06 20:46:37 · 590 阅读 · 0 评论 -
计算机网络(28)——虚拟局域网(VLAN)
虚拟局域网(VLAN)什么是VLAN在一个物理LAN架构上配置、定义多个VLAN流量隔离去往/来自端口1-8只到端口1-8(除了基于端口,也可以基于MAC地址)动态成员端口可以动态分配给不同VLAN在VLAN间转发:通过路由(就像在独立的交换机之间)跨越多交换机的VLAN多线缆连接每个线缆连接一个VLAN中继端口:在跨越多个物理交换机定义的VLAN承载帧802.1QVLAN帧格式...原创 2020-06-06 20:21:31 · 375 阅读 · 0 评论 -
计算机网络(27)——交换机
交换机链路层设备存储-转发以太网帧检测到达帧的目的MAC地址,选择性向一个或多个输出链路转发帧利用CSMA/CD访问链路,发送帧透明主机感知不到交换机的存在即插即用自学习——交换机无需配置多端口间同时传输主机利用独享链路直接连接交换机交换机缓存帧交换机在每段链路上利用CSMA/CD收发帧,但无冲突,且可以全双工交换:A-A'与B-B'的传输可以同时进行,没有冲突交换机转发表:交换表交换表中的每一项记录了主机的MAC地址,到达主机的接口,时间原创 2020-06-06 19:23:23 · 339 阅读 · 0 评论 -
计算机网络(26)——以太网
以太网主流的有线局域网(LAN)技术造价低廉应用最广泛简单,便宜满足网络需求物理拓扑所有结点在同一冲突域冲突域:结点同时发送数据产生冲突的网络范围总线:所有结点在同一冲突域星型:中心交换机,每个结点一个单独冲突域(结点彼此不冲突)无连接:发送帧的网卡与接收帧的网卡间没有“握手”过程不可靠:接收网卡不向发送网卡进行确认以太网的MAC协议:采用二进制指数退避算法的CSMA/CD以太网CSMA/CD算法以太网帧结构学习自中国大学生M.原创 2020-06-06 16:08:32 · 235 阅读 · 0 评论 -
计算机网络(25)——ARP协议
ARP协议(地址解析协议)MAC地址(或称LAN地址,物理地址,以太网地址)用于局域网内标识一个帧从哪个接口发出,到达哪个物理相连的其他接口 48位MAC地址,固化在网卡的ROM中,有时可以软件设置32位IP地址接口的网络层地址 用于标识网络层分组,支持分组转发局域网中的每块网卡都有一个唯一的MAC地址MAC地址由IEEE统一管理与分配MAC地址(位于数据链路层)是平面地址类似身份证号可携带,IP地址(位于网络层)是层次地址,类似邮政地址不可携带。ARP表LAN中的每个.原创 2020-06-06 12:30:03 · 447 阅读 · 0 评论 -
计算机网络(24)——轮转访问MAC协议
轮转访问MAC协议信道划分MAC协议网络负载重时,共享信道效率高,且公平 网络负载轻时,共享信道效率低随机访问MAC协议网络负载轻时,共享信道效率高,单个结点可以利用信道的全部带宽 网络负载时,产生冲突开销轮转访问MAC协议——综合两者优点轮询主结点轮流“邀请”从属结点发送数据典型应用:“哑”从属设备问题:轮询开销,等待延迟,单点故障令牌传递控制令牌依次从一个传递到下一个结点令牌:特殊帧问题:令牌开销,等待延迟,单点故障...原创 2020-06-05 23:36:40 · 893 阅读 · 0 评论 -
计算机网络(23)——随机访问MAC协议(2)——CSMA协议
CSMA协议(载波监听多路访问协议)发送帧之前,监听信道(载波):信道空闲:发送完整帧信道忙:推迟发送1-坚持CSMA(只持续监听该信道) 非坚持CSMA(不持续监听,过会再听) P-坚持CSMA(有P的概率坚持监听有(1-P)的概率非坚持)冲突仍可能发生,信号传播延迟继续发送冲突帧:浪费信道资源CSMA/CD协议如何检测和处理冲突冲突后传输中止,减少信道浪费冲突检测有线局域网易于实现:测量信号强度,比较发射信号与接收信号 无线局域网很难实现:接收信号强度沿某在本原创 2020-06-05 21:25:56 · 412 阅读 · 0 评论 -
计算机网络(22)——随机访问MAC协议(1)——ALOHA协议
随机访问MAC协议可以检测冲突,并从冲突中恢复典型的随机访问MAC协议时隙ALOHA ALOHA CSMA、CSMA/CD、CSMA/CA时隙ALOHA协议该协议假定所有帧大小相同 时间被划分为等长的时隙(每个时隙可以传输一个帧) 结点只能在时隙开始时刻发送帧 结点时钟同步 如果2个或2个以上结点在同一时隙发送帧,结点即检测到冲突该协议运行当结点有新的帧时,在下一个时隙发送如果无冲突:该结点可以在下一个时隙继续发送新的帧 如果冲突:该结点在下一个时隙以概率p重传原创 2020-06-05 20:25:52 · 1575 阅读 · 0 评论 -
计算机网络(21)——多路访问控制(MAC)协议概述
多路访问控制(MAC)协议两类“链路”:点对点链路拨点接入的PPP 以太网交换机与主机间的点对点链路广播链路(共享介质)早期的总线以太网 HFC的上行链路 802.11无线局域网单一共享广播信道两个或两个以上结点同时传输:干扰冲突:结点同时接收到两个或者多个信号->接受失败多路访问控制(MAC)协议采用分布式算法决定结点如何共享信道,即决策结点何时可以传输数据必须基于信道本身,通道信道共享协调信息理想MAC协议给定:速率为Rbps的广播信道期望:原创 2020-06-05 16:42:48 · 1121 阅读 · 0 评论 -
计算机网络(20)——CRC循环冗余校验码
CRC循环冗余校验码检错能力更强大的差错编码将数据比特,D,视为一个二进制数选择一个r+1位的比特模式,G目标:选择r位的CRC比特,R,满足<D,R>可以被G整除(模2) 接收端检错:利用G除<D,R>,余式全0,无错,否则,有错 可以检测所有突发长度小于r+1位差错广泛应用于实际网络学习自中国大学生mooc网...原创 2020-06-05 13:22:58 · 677 阅读 · 0 评论 -
计算机网络(19)——差错编码
差错编码基本原理:D->DR,其中R为差错检测与纠正比特(冗余比特)差错编码的种类检错码如果编码集的汉明距离ds=r+1,则该差错编码可以检测r位的差错编码可以检测r位的差错例如,编码集{0000,0101,1010,1111}的汉明距离ds=2,可以100%检测1比特差错纠错码对于纠错码,如果编码集的汉明距离ds=2r+1,则该差错编码可以纠正r位的差错编码集{000000,010101,101010,111111}的汉明距离ds=3,可以纠正1比特差错,原创 2020-06-04 22:18:23 · 517 阅读 · 0 评论 -
计算机网络(18)——数据链路层服务
数据链路层服务术语主机和路由:结点(nodes)连接相邻结点的通信信道:链路有线链路 无线链路 局域网链路层服务组帧封装数据报构成数据帧,加首部和尾部帧同步链路接入如果是共享介质,需要解决信道接入帧首部的“MAC”MA...原创 2020-06-04 21:25:34 · 183 阅读 · 0 评论 -
计算机网络(17)——BGP路由协议
BGP路由协议事实上的标准域间路由协议BGP为每个AS提供了一种手段:eBGP:从邻居AS获取子网可达性信息 iBGP:向所有AS内部路由器传播子网可达性信息 基于可达性信息与策略,确定到达其他网络的“好”路径BGP会话两个BGP路由器交换BGP报文通告去往不同目的前缀的路径(“路径向量协议”) 报文交换基于半永久的TCP连接BGP报文OPEN:与peer建立TCP连接,并认证发送方 UPDATE:通告新路径(或撤销原路径) KEEPALIVE:在无UPDATE时,保.原创 2020-06-03 20:31:10 · 761 阅读 · 0 评论 -
计算机网络(16)——OSPF路由协议
OSPF路由协议“开放”:公众可用采用链路状态路由算法LS分组扩散(通告) 每隔路由器构造完整的网络拓扑图OSPF通告中每个入口对应一个邻居OSPF通告在整个AS范围泛洪(直接封装在IP数据报中)优点安全:所有OSPF报文可以被认证 允许使用多条相同费用的路径(RIP只能选一条) 对于每条链路,可以针对不同的TOS设置多个不同的费用度量 集成单播路由与多播路由 ...原创 2020-05-29 20:25:27 · 191 阅读 · 0 评论 -
计算机网络(15)——RIP路由协议
RIP路由协议早于1982年随BSD-UNIX操作系统发布(依赖于UDP协议)距离向量路由算法距离度量:跳步数(max=15hops),每条链路1个跳步 每隔30秒,邻居之间交换一次DV,称为通告 每次通告:最多25个目的子网RIP的链路失效和恢复失效条件:180秒没有收到通告经过该邻居的路由不可用(重新计算路由) 向邻居发送新的通告 邻居再依次向外发送通告(如果转发表改变) 链路失效信息是否快速传播到全网 毒性逆转技术用于预防乒乓环路RIP路由表利用一个称作ro原创 2020-05-29 20:02:52 · 194 阅读 · 0 评论 -
计算机网络(14)——路由算法
路由算法路由算法:寻找最小路径的算法静态路由:手工配置 路由更新慢 优先级高动态路由:路由更新快(定期更新,及时响应链路费用或网络拓扑变化)全局信息:所有路由器掌握完整的网络拓扑和链路费用信息 E.g.链路状态(LS)路由算法分散信息:路由器只掌握物理相连的邻居以及链路费用 邻居间信息交换、运算的迭代过程链路状态路由算法Dijkstra算法所有结点(路由器)掌握网络拓扑和链路费用通过“链路状态广播” 所有结点拥有相同信息计算从一个结点(“源”)到达所有原创 2020-05-29 16:32:51 · 873 阅读 · 0 评论 -
计算机网络(13)——IPv6协议
IPv6最初动机:32位IPv4地址空间已分配殆尽其它动机:改进首部格式,快速处理/转发数据报,支持QoSIPv6数据报格式固定长度的40字节基本首部不允许分片优先级:标识数据报的优先级流标签:标识同一“流”中的数据报下一个首部:标识下一选项首部或上层协议首部(如TCP首部)相对IPv4的改变校验和:彻底移除,以减少每条处理时间选项:允许,但是从基本首部移除,定义多个选项首部,通过“下一个首部”字段指示ICMPv6:附加报文类型,e.g.“Packer T原创 2020-05-28 10:49:22 · 193 阅读 · 0 评论 -
计算机网络(12)——ICMP协议
ICMP协议(互连网控制报文协议)ICMP的功能差错(或异常)报告 网络探询两类ICMP报文差错报告报文(5种)目的不可达 源抑制 超时/超期 参数问题 重定向网络探询报文(2组)回声请求与应答报文(ping就是利用该报文实现) 时间戳请求与应答报文不发送ICMP差错报告报文的特殊情况对ICMP差错报告报文不再发送ICMP差错报告报文除第1个IP数据报分片外,对所有后续分片均不发送对所有多播IP数据报均不发送对具有特殊地址(如127.0.0.0或0.0.原创 2020-05-28 10:03:54 · 256 阅读 · 0 评论 -
计算机网络(10)——DHCP协议
DHCP协议(动态主机配置协议)DHCP的特点该协议从服务器动态获取IP地址 子网掩码 默认网关地址 DNS服务器名称与IP地址“即插即用”,允许地址重用,支持在用地址续租,支持移动用户加入网络交换的报文“DHCP discover”(发现报文)“DHCP offer”(提供报文)“DHCP request”(请求报文)“DHCP ack”(确认报文)记录自中国大学MOOC网...原创 2020-05-27 23:15:57 · 381 阅读 · 0 评论 -
计算机网络(11)——NAT协议
NAT协议(网络地址转换)使用NAT协议的原因只需/能从ISP申请一个IP地址本地网络设备IP地址的变更,无需通告外界网络变更ISP时,无需修改内部网络设备IP地址内部网络设备对外界网络不可见,不可直接寻址,具有安全性NAT的实现替换:利用(NAT IP地址,新端口)替换每个外出IP数据报的(源IP地址,源端口号)记录:将每对(NAT IP地址,新端口号)与(源IP地址,源端口号)的替换信息存储到NAT转换表中...原创 2020-05-28 08:58:18 · 341 阅读 · 0 评论 -
计算机网络(9)——CIDR与路由聚集
CIDR与路由聚集无类域间路由(CIDR:Classes InterDomain Routing)消除了传统的A类、B类和C类地址界限——可以任意长度 融合子网地址与子网掩码,方便子网划分——无类地址格式:a.b.c.d/x,其中x为前缀长度优点提高IPv4地址空间分配效率 提高路由效率——将多个子网聚合为一个较大的子网,构造超网 路由聚合最长前缀匹配优先原则避免路由聚合引起的黑洞现象...原创 2020-05-27 21:51:03 · 1048 阅读 · 0 评论 -
计算机网络(8)——IPv4协议
IPv4协议IP数据报版本号字段占4位:E.g.4——IPv4,6——IPv6首部长度字段占4位:IP分组首部长度,以4字节为单位,E.g.5——5*4=20字节服务类型字段占8位:指示期望获得哪种服务总长度字段占16位:IP分组的总字节数(首部+数据),最大IP分组的总长度为65535B,最小IP分组首部为20B,可以封装最大数据为两者之差生存时间字段占8位:IP分组在网络中可以通过的路由器数(或跳步数),路由器转发1次减1,为0时丢弃协议字段占8位:指示IP分组封装的是哪原创 2020-05-21 19:49:02 · 1208 阅读 · 0 评论 -
计算机网络(7)——数据报网络
数据报网络网络层无连接每个分组携带目的地址路由器根据分组的目的地址转发分组,基于路由协议/算法构建转发表,检索转发表,每个分组独立选路原创 2020-05-09 16:21:58 · 261 阅读 · 0 评论 -
计算机网络(6)——虚电路网络
虚电路网络虚电路:一条从源主机到目的主机,类似于电路的路径(逻辑连接),分组交换,每个分组的传输利用链路的全部带宽源到目的路径经过的网络层设备共同完成虚电路功能通信过程:呼叫建立——数据传输——拆除呼叫每个分组携带虚电路标识(VCID),而不是目的主机地址VC的具体实现每条虚电路包括:1. 从源主机到目的主机的一条路径2. 虚电路号(VCID),沿路每段链路一个编号3.沿路每个网络层设备(如路由器),利用转发表记录经过的每条虚电路沿某条虚电路传输的分组,携带对应虚电路原创 2020-05-09 12:18:09 · 3395 阅读 · 0 评论 -
计算机网络(5)——网络层服务
网络层服务从发送主机向接收主机传送数据段发送主机:将数据段封装到数据包(datagram)中接收主机:向传输层交付数据段(segment)每个主机 和路由器都运行网络层协议路由器检验所有穿越它的IP数据包的头部域核心功能转发将分组从路由器的输入端口转移到合适的输出端口利用转发表确定在路由器中如何转发分组路由确定从源到目的经过的路径利用路由算法(协议)确定通过网络的端到端路径连接建立数据分组传输之前两端主机需要首先建立虚拟/逻辑连接网络层服务模型原创 2020-05-09 10:33:36 · 211 阅读 · 0 评论 -
计算机网络(4)——TCP拥塞控制
TCP拥塞控制基本原理发送方限制发送速率Congwin:动态调整以改变发送速率(拥塞窗口)反映所感知到的网络拥塞感知网络拥塞Loss时间=timeout或3个重复ACK发送loss时间后,发送方降低速率调整发送速率加性增——乘性减:AIMD慢启动:SSAIMD原理:逐渐增加发送速率,谨慎探测可用带宽,直到发生loss方法:Additive I...原创 2020-04-25 23:42:03 · 272 阅读 · 0 评论 -
计算机网络(3)——拥塞控制原理
拥塞控制拥塞太多发送主机发送了太多数据或者发送速度太快以至于网络无法处理表现分组表失(路由器缓存溢出),分组延迟过大(在路由缓存中排队)拥塞的成因场景1其中的路由器假定无限缓存,无重传拥塞时分组延迟太大,达到最大throughput上述场景当输入大于0.5C时,out无法增长,此时导致延迟快速增长场景2路由器缓存优先,发送者重传分组情况a...原创 2020-04-25 17:33:34 · 352 阅读 · 0 评论 -
计算机网络(2)——TCP协议
传输层的TCP协议特点:点对点,可靠的,按序的字节流传输机制,流水线机制,发送方/接收方缓存,全双工(同一连接中能够传输双向数据流)面向连接:通信双方在发送数据前必须建立连接,状态只在连接的两端维护,流量控制机制TCP段结构TCP RTT和超时规定超时需要设置定时器定时器设置大于RTT:RTT是变化的设置过短:不必要的重传设置过长:对段丢失时间反应慢估计RT...原创 2020-04-19 14:59:48 · 263 阅读 · 0 评论 -
计算机网络(1)——滑动窗口协议
流水线机制与滑动窗口协议流水线协议允许发送方在收到ACK之前连续发送多个分组更大的序列号范围发送方和/或接收方需要更大的存储空间以缓存分组滑动窗口协议窗口允许使用的序列号范围窗口尺寸为N,,最多有N个等待确认的消息滑动窗口随着协议的运行,窗口在序列号空间内向前滑动滑动窗口协议:GBN,SRGo-Back-N(GBN)协议分组头部包含k-bit...原创 2020-04-18 21:18:33 · 906 阅读 · 0 评论