![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机网络
文章平均质量分 68
黑川赤音
如有疑问或者需要代码,可以评论区留下邮箱或者私信
展开
-
在数据链路层扩展以太网
不管网桥之间连接成了怎样复杂的带环拓排网桥之间通过交互网桥协议单元 (Bridge Protocol Data Unit,BPDU),找出原网络拓扑的一个连通子集 (即生成树),在这个子集里整个连通的网络中不存在环路。透明网桥中的“透明”,是指以太网中的各站点并不知道自己所发送的帧将会经过哪些网桥的转发,最终到达目的站点。也就是说,以太网中的各网桥对于各站点而言是看不见的。(2) 如果网桥收到一个无误码的广播帧,则不用进行查表,而是直接从除接收该广播帧的接口的其他接口转发该广播帧。原创 2023-08-10 14:16:41 · 117 阅读 · 0 评论 -
物理层扩展以太网
以太网集线器一般具有8~32个接口,如果要连接的站点数量超过了单个集线器能够提供的接口数量,就需要使用多个集线器,这样就可以连接成覆盖更大范围、连接更多站点的多级星型以太网。采用多个集线器连接而成的多级星型以太网,在扩展了网络覆盖范围和站点数量的同时,也带来了一些负面因素。在物理层扩展的共享式以太网仍然是一个碰撞域,其会现大量的碰撞,导致平均吞吐量太低。为站点和集线器各增加一个用于电信号和光信息号转换的光纤调制解调器,以及他们之间的通信光纤。原创 2023-08-09 21:17:58 · 154 阅读 · 0 评论 -
共享式以太网的退避算法
在使用CSMA/CD协议的共享总线以太网中,正在发送顿的站点一边发送顿一边检测碰撞,当检测到碰撞时就立即停止发送,退避一段随机时间后再重新发送。上面的k是重传次数,当k=16时,说明打算同时发送的帧的站点太多,以至于连续产生碰撞,此时应放弃并向高层报告。截断二进制指数退避算法:退避时间=基本退避时间。原创 2023-08-09 20:49:13 · 201 阅读 · 0 评论 -
共享式以太网的争用期
从争用期的概念可以看出,共享总线以太网上的每一个站点从发送帧开始,到之后的一小段时间内都有可能遭遇碰撞,而这一小段时间的长短是不确定的,它取决于另一个发送帧的站点与本站点的距离但不会超过总线的端到端往返传播时延,即一个争用期。由于发送帧的站点边发送帧边检测碰撞,一旦检测到碰撞就立即中止帧的发送,此时已发送的数据量一定小于64B。为了确保共享总线以太网上的每一个站点在发送完一个完整的帧之前,能够检测出是否产生了碰撞帧的发送时延就不能少于共享总线以太网端到端的往返时间,即一个争用期。就会检测到碰撞,此时。原创 2023-08-09 20:24:14 · 441 阅读 · 0 评论 -
CSMA/CD协议原理
发送帧的站点一旦检测到碰撞,除了立即停止发送帧外,还要再继续发送32比特或48比特的人为干扰信号(Jamming Signal),以便有足够多的碰撞信号使所有站点都能检测出碰撞。在使用CSMA/CD协议时,由于正在发送帧的站点必须“边发送帧边检测碰撞”进行发送和接收,也就是不可能进行全双工通信,而只能进行半双工通信(双向交替通信)。当某个站点在总线上发送顿时,此时,如果总线上的其他站点也要在总线当某个站点在总线上发送顿时上发送顿,就会产生信号碰撞。此时,停止发送帧,退避一段随机时间后,进行载波监听。原创 2023-08-09 19:50:14 · 416 阅读 · 0 评论 -
网络适配器和MAC地址
在每个主机发送的帧的首部中,都携带有发送主机(源主机)和接收主机(目的主机)的数据链路层地址。嗅探器 (Snifer)就是一种工作在混杂方式的网卡,再配合相应的工具软件 (WireShark),就可以作为一种非常有用的网络工具来学习和分析网络。工作在混杂方式的网卡混杂方式 (Promiscuous Mode)只要收到共享媒体上传来的帧就会收下,而不管帧的目的MAC地址是什么。当多个主机连接在同一个广播信道上,要想实现两个主机之间的通信,则每个主机都必须有一个唯-的标识,即一个数据链路层地址。原创 2023-08-09 18:04:14 · 274 阅读 · 0 评论 -
点对点协议PPP
点对点协议PPP(Point-to-Point Protocol)是目前使用最广泛的点对点数据链路层协议。出现的每一个ASCII码控制字符(数值小于0x20的字符),则在该字符前面插入一个7D字节,同时将该字符的编码加上0x20。控制(Control)字段: 取值为0x03,预留 (目前没有什么作用)地址(Address)字段: 取值为0xFF,预留(目前没有什么作用)出现的每一个7E(PPP的定界符)字节转变成2字节序列 (7D,5E)出现的每一个7D (转义字符)字节转变成2字节序列 (7D,5D)原创 2023-08-09 17:07:05 · 82 阅读 · 0 评论 -
可靠传输-选择重传协议SR
因此,接收窗口的尺寸WR不应再等于1 (而应大于1),以便接收方先收下失序到达但无误码并且序号落在接收窗口内的那些数据分组,等到所缺分组收齐后再一并送交上层。一个数据分组的误码就会导致其后续多个数据分组不能被接收方按序接收而丢弃 (尽管它们无乱序和误码)。发送方接收ACK4和ACK5后,窗口并不会向后滑动,因为少了ACK2。发送窗口接收ACK3,但是窗口并不能向后滑动,因为ACK3并非按序接收(少了ACK2)。发送方接收到ACK0和ACK1,窗口向后滑动两位。因此,接收方的接收窗口应该大于1。原创 2023-08-09 16:30:01 · 365 阅读 · 0 评论 -
可靠传输-回退N帧协议
发送方一次发送5个数据:1 0 7 6 5(5最先发送,所以最先到达),假设此时第5号元素误码(下图2),那么就会将5丢弃(下图3),那么此时 1 0 6 7 也与接收序号5 对不上(下图4),所以就会发送ACK4,表示之间确实收到的最后一个正确数据分组编号为4,那么有4个对不上,就会连续发送4次。在本例中,尽管序号为6,7,0,1的数据分组正确到达接收方,但由于5号数据分组误码不被接受,它们也“受到牵连”而不被接受,发送方还要重传这些数据分组,这就是所谓的Go=back=N (回退N)。原创 2023-08-09 16:08:56 · 332 阅读 · 0 评论 -
可靠传输概述——停止-等待协议
使用差错检测技术(例如循环冗余校验CRC),接收方的数据链路层就可检测出帧在传输过程中是否出现了误码。此时有:不可靠传输服务:仅仅丢弃有误码的帧,其他什么也不做可靠传输服务: 想发送端发送什么,接收端就收到什么一般情况下,有线链路误码率比较低,使用不可靠传输服务,而无线链路误码率高,因此数据链路层必须向上提高可靠传输服务。传输差错包括:比特差错,分组丢失,分组失序(先发送的分组未必先到达),分组重复(如果某个分组在传输渠道中滞留时间过长,此时发送方就会在发送一次这个分组)等。原创 2023-08-09 12:46:20 · 168 阅读 · 0 评论 -
数据链路层概述
下图为封装成帧的情况。依照帧的首部和尾部标志位识别出帧的开始和结束的过程叫做帧定界。接收机接收到的数据根据标志字识别出帧的首部和尾部来区分两个帧。但是当数据载荷部分有(PDU)有和帧尾部和帧首部时,会导致识别出的帧的错误,这一问题为透明传输问题差错检测:(如何知道帧中出现了误码)提出一种检错码,将帧的内容计算为一个检错码。判断接收帧和发送帧的检错码是否相同。原创 2023-08-09 11:21:22 · 77 阅读 · 0 评论 -
信道的容量和复用
当信道质量比较差时,输出信号的波形难以识别,此时出现的现象称为码间串扰“失真的因素有:码元传输速率,信号传输距离,噪声干扰,传输媒体质量等。理想低通速度的最高码元传输速率为:2W Baud,理想带通信号的最高码元速率为W Baud其中W指的是信道带宽,Baud是指波特,即,码元/s。当一个码元携带1Bit信息时,波特率等于比特率。要提高信息传输速率,就要让一个码元能携带更多个比特信息。实际上信道所能传输最高的码元速率,明显低于奈奎斯特准则信道的极限容量还要受限于噪声:CWlog。原创 2023-07-09 13:22:18 · 297 阅读 · 0 评论 -
编码和调制
消息是以二进制的形式存放在数据当中的,这种数据的表现形式是信号,而信源发出的原始信号就叫做基带信号,基带信号又可以分为数字基带信号和模拟基带信号。信号需要在信道中进行传输,信道分为模拟信道和数字信道,在不改变信号性质的前提,仅对数字基带信号进行波形变换,称为编码。编码后的信号认为数字信号。把数字信号的频带搬移到较高频段后称为调制,调制后生成的信号为模拟信号。码元:在使用时间域的波形表示数字信号时,代表不同离散数值的基本波形。传输媒体并不等价于信道。原创 2023-07-08 22:39:41 · 248 阅读 · 0 评论 -
物理层概述(一)
串行传输:数据是一个比特一个比特依次传输。并行传输:依次发送n个比特,而不是一个比特远距离传输数据一般采用串行传输,计算机内部数据传输一般用并行传输(总线)同步传输:数据块以字节传输,字节之间没有间隔,接受端在每个bit信号的中间进行检测。由于不同设备的时钟频率不同,因此,在传输较多数据时,会导致检测错误。因此要想办法保证收发双方的时钟频率同步:1.外同步:在收发双方增加一条时钟信号线2.内同步:将时钟同步信号编码到发送数据中一起传输。原创 2023-07-06 22:49:12 · 173 阅读 · 1 评论 -
计算机网络概述(三)
1.物理层采用怎么样的传输媒体,采用怎么样的物理接口,使用什么样的信号表示比特0和比特1.2.数据链路层如何标识网络中的各主机(主机编址问题)?如何从信号所表示的一连串比特流中区分出地址和数据?如何协调个主机正用总线?数据链路层如何实现?3.网络层一个因特网由很多网络组成,那么如何表示因特网中的各网络和各主机?(网络和主机共同编织的问题,例如IP地址)源主机和目的主机的链路往往不止一条,那么他如何选择路由呢?4.运输层。原创 2023-07-05 22:06:12 · 2905 阅读 · 1 评论 -
计算机网络概述(二)
计算机网络并没有一个统一的定义,不同阶段是有不同的定义。最简单的定义:计算机网络是一些互联的,自治的计算机集合。互联:指计算机之间可以通过有线或无线的方式进行数据通信;自治指的是独立的计算机,他们有自己的硬件和软件,可以独立运行。计算机的集合是指:至少需要两台以上的计算机。现代定义:由一些通用的,可编程的硬件互联而成,这些硬件并非为了实现某个特定目的。其用来传送多种不同类型的数据,并能支持广泛的和日益增长的应用。原创 2023-07-05 22:05:48 · 830 阅读 · 0 评论 -
计算机网络概述(一)
以上是使用有线和无线链路连接的两个网络。那么,要让这两个网络连接起来,就需要路由器。若干个网络通过多个路由器互联起来,就称为了互联网。因特网是当今世界上最大的互联网。连接在因特网上的各种联网设备(手机,电脑)称为主机。路由器一般不称为主机。区分两个单词:internet和Internet。前者是一个通运名词,叫做互联网,而后者是因特网,因特网必须用TCP和IP协议。任何使用TCP/IP协议的设备都能互联。原创 2023-07-04 21:39:40 · 1838 阅读 · 1 评论