信道分配 以太网

1.频分复用

将信道分为多个频带, 用户得到某个频带后,在通信的过程中, 自始至终都都占用这个信道.即频分复用中, 所有用户同时占用不同频带的信道

2. 时分信道

将时间划分为一段一段的等长时分复用帧, 每个用户在不同时间占用相同的数据帧

3. CSMA/CD 载波监听多点接入/碰撞检测

(1)多点接入

多个计算机以多点接入的方式连接到一根线上

(2)载波监听

用电子技术检测总线上有没有其他计算机发送来的数据信号

(3)碰撞检测

就是计算机边发送数据边检测信道上的信号
当几个站点同时向总线上发送数据的时候, 此时总线上的电压波动会变大, 当电压的摆动超过了电压的最大值之后, 站点就会认为信号发生冲突. 此时总线上的数据就会发生错误, 此时两个站点就会放弃发送本次数据,在等一个合适的时间另发送数据

4. 以太网

(1) 传播时延对载波监听的影响

使用 CSMA/CD 的以太网不能进行全双工通信, 只能进行半双工通信. 每个站点发送数据之后的一小段时间内, 存在遭遇碰撞的问题, 在 2t 的时间以内都有可能会有发生冲突. 发送的不确定性使得整个以太网的平均通信量源小于以太网的最高数据率.

(2)争用期

两倍的端到端的返回时间就是争用期. 以太网为 51.2 us, 在争用期内可以发送 512bit , 即 54 字节的数据. 以太网在发送数据的时候, 如果前 64 个字节不会发生冲突, 则以后的数据也一定不会发生冲突. 同时以太网规定, 最短帧长是 64 字节, 凡是小于 64 字节的数据都是无效帧

(3)以太网的网线长度

以太网的长度不能超过100米

5. 二进制置数退避算法

(1)确定争用期

一般争用期是 2t

(2)定义参数 k

k = Min[重传次数, 10]

(3)确定退避算法

在上面确定出 k 值, 然后从整数 [0, 1, …, (2 ^ k - 1) ], 中随机的选出来一个等待的时间记为 r, 此时 r 就是退避时间, 就是等待 r 时间长就将数据再次传出. 当重复传送数据的次数为 16 时仍然不能成功, 此时就将这个数据帧丢弃, 向上级进行报告.

6. 定义

只要满足 CSMA/CD 机制的就叫做以太网

(1) 以太网和数据链路层的两个子层

以太网提供的服务不可靠, 即最大努力的交付. 不负责纠错, 由传输层进行纠错

(2) 集线器的特点

集线器工作在物理层, 发送的数据不安全

(3) 以太网的信道利用率

争用时间为 2t, 帧长为 L, 发送速率为 C, 则发送时间就是 L / C. a = 单程发送数据时间t / 帧的发送时间 T0(a = t / t0). 其中 a 越小代表 t 越小, 即一有碰撞就可以立即检测出来, 当 a 越大的时候, 就证明 t 越大, 即就是 信道利用率越低

(4) 以太网信道利用率最大值

T0 / (T0 + t) = 1 / (1 + a)

(5) MAC层的硬件地址

网卡芯片上的地址就叫 MAC 地址.

适配器检查 MAC 地址

网卡能够接受的数据帧是 单播, 广播, 多播数据帧. 帧间时间间隔是 9.6 us

7. 以太网的扩展

(1) 物理层上的扩展

通过用集线器将若干个局域网相连, 但是这样会增加碰撞域, 信道利用率降低

(2) 数据链路层上的扩展

(3) 网桥作用

根据帧的源 AMC 地址和目标 MAC 地址将数据帧从源主机发送到目标主机. 可以隔离冲突

(4)交换机

可以进行存储转发, 可以避免冲突. 用交换机连的往是全双工的通信, 具有安全性端口带宽独享, 可以自学 MAC 地址表, 转发数据是根据 MAC 地址表学习.

(5) 高速以太网

速率达到 100 Mb/s 的以太网就叫做高速以太网, 采用星型拓扑结构, CSMA/CD 协议.

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/383978.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

strpbrk函数

http://blog.csdn.net/tommy_wxie/article/details/7554332 函数原型&#xff1a;extern char *strpbrk(char *str1, char *str2) 参数说明&#xff1a;str1待比较的字符串&#xff0c;str2为指定被搜索的字符串。 所在库名&#xff1a;#include <string.h> …

网络层网络层服务及其 IP 地址

ARP 协议功能 将 IP 地址通过广播(一个网段, 不能跨路由器), 目标 MAC 地址是FFFFFFFF 解析目标IP地址的 MAC 地址. IP 协议 网络层的一个协议, 是一个协议的统称, 包括 ARP(地址解析协议) 协议, ICMP(网络控制报文协议) 协议, IGMP(网际组管理协议) 协议. 其中 ICMP 和 IG…

随机生成1024个数,存入一段内存,用指针实现获取1024个数的最大数地址,最小数地址

http://blog.csdn.net/itcastcpp//details/39277193 题目&#xff1a;随机生成1024个数&#xff0c;存入一段内存&#xff0c;用指针实现获取1024个数的最大数地址&#xff0c;最小数地址&#xff0c;具体实现如下&#xff1a; [cpp] view plaincopy #include<stdlib.h> …

UVa11134

【题目分析】 觉得是一道挺考验贪心掌握程度的题目&#xff0c;我就算知道是要用贪心而且肯定和区间有关&#xff0c;肯定要进行一下排序什么的我还是没有找到合适的贪心策略。 经过大佬的博客后我才明白如何进行贪心。 如果没有任何提示看这道题&#xff0c;首先&#xff0…

传输层:IP 地址解析 路由转发

IP 地址与硬件地址 1. 地址解析 通过IP地址将其如何转换为 MAC 地址.解决同一个局域网上的主机或路由的 IP 地址和硬件地址的映射问题. 即以太网上除了主机还有路由. 即如果发出的请求所有的主机都没有做出相应, 那么该以太网上的路由会对其做出响应. (1) 以太网内部主机与…

UVa11582

一个数学问题,一旦出现循环确定循环节以后就能解决问题啦. 加上一个快速幂取模.需要注意的是数据范围是264,所以必须用unsigned long long才能解决问题. 觉得板子还是要会自己写,否则不同的题目具体有一些小的改变就会束手无策. 还有就是发现如果每次初始化数组的话就会超时,所…

输入一个单向链表,输出该链表中倒数第K个结点

http://blog.csdn.net/itcastcpp/article/details/39274891//尹成 单链表操作 #include <iostream> using namespace std; class LinkList;struct LinkNode { public:LinkNode(int value 0):m_value(value),pNext(NULL){}~LinkNode(){pNext NULL;}friend class LinkList…

网络层:构成超网(CIDR)

CIDR构成超网 CIDR消除了原来的传统的 A,B, C, D类地址, 使用了各种网络前缀来代替原来分类地址中的网络号和子网号, IP 地址由原来的三级分类又变成了两级分类. 其中网络号和子网号是一个随机的长度. 其中 CIDR 也可以使用 / 的形式来表示, 其中在 / 前面写上网络前缀的位数.…

UVa12169

我们可以暴力枚举a,然后通过x1和x3确定b的值&#xff0c;然后确定其他的数字&#xff0c;一旦出现错误就放弃这组解。 关键问题就在于如何通过a,x1,x3确定b的值 x2 ( x1 * a b) % M x3 ( x2 * a b ) % M ( ( x1 * a b ) % M * a b ) % M x3 - k * M x1 * a % M * a %…

尹成 双循环链表

今天&#xff0c;我们一起用C写一个双链表&#xff0c;具体代码如下&#xff1a; DoubleList.h具体内容如下&#xff1a; [cpp] view plaincopy #include "NodeList.h" template<typename Type> class DoublyList{ public: DoublyList() :head(ne…

堆的基本操作

堆的数据结构 对于堆, 有最大堆和最小堆, 在定义一个堆的时候用一个数组表示堆, 同时为了方便定义堆的大小, 用一个 size 表示堆的有效元素, 同时为了区别最大堆和最小堆, 我们用一个函数指针表示这个堆是最大堆还是最小堆. typedef int (*Compare)(HeapType parent, HeapTyp…

UVa1605

完完全全的构造题 一种比较好想到&#xff08;虽然我没有想到。。&#xff09;的方法是做成一个两层的表格&#xff0c;第一层每一行相同&#xff0c;第二层每一列相同&#xff0c;这样每个都能和其他的相邻了。 输出格式稍微注意一下 #include<cstdio> #include<c…

Linux下的TCP/IP编程----IO复用及IO复用服务端

http://blog.csdn.net/wqc_csdn/article/details/51583901 在之前我们实现的并发服务端时通过床将多个进程来实现的&#xff0c;这种并实现并发的方式简单方便&#xff0c;但是进程的创建和销毁是很消耗系统资源的&#xff0c;在访问量大时服务器很容易出现资源不够用的情况。除…

UVa120

相当于是一个模拟&#xff0c;为了得到合适的顺序&#xff0c;我们的策略是每次找到当前没有被翻的里面最大的&#xff0c;然后把他翻到最前面&#xff0c;然后再翻到合适的位置。 需要判断一下当前是否已经有序&#xff0c;有序就不用翻了。 如果在最开头找到了合适的当前应…

二叉树的相关操作

二叉树的数据结构 typedef char SearchTreeType; typedef struct SearchTreeNode { SearchTreeType key; // 关键码 struct SearchTreeNode* lchild; struct SearchTreeNode* rchild; } SearchTreeNode; 二叉树的初始化 由于我们是用一个指向根节点的指针表示一个二叉树, …

网络层:网关协议

一. 网关 所谓的网管即就是之前路由器的名字, 即路由器和网关是一个东西 二. 内部网关协议 1. RIP协议 路由信息协议 RIP 是内部网关协议 IGP中最先得到的广泛使用的协议. 同时 RIP 是一种分布式基于距离向量的路由选择协议. RIP 协议要求网络中的每一个路由都必须维护自己…

UVa1152

题意很好理解&#xff0c;就是从四个集合里面取出四个数字的和为0&#xff0c;问有多少种取法。 直接枚举肯定是会超时的&#xff0c;所以得想办法优化一下。我们可以将两个集合的所有的和都放在一个数组里面&#xff0c;这样得到两个数组&#xff0c;然后排序&#xff0c;对第…

Linux函数--inet_pton / inet_ntop

http://blog.csdn.net/lindyl/article/details/10427925 inet_pton 和 inet_ntop Linux下这2个IP地址转换函数&#xff0c;可以在将IP地址在“点分十进制”和“整数”之间转换而且&#xff0c;inet_pton和inet_ntop这2个函数能够处理ipv4和ipv6。算是比较新的函数了。 inet_pto…

网络基础: 浅析应用层一

应用层 1. http协议 在 http 中协议分为了协议方案名, 登录信息名, 服务器地址, 服务器端口号(http协议绑定的端口号), 文件类型, 查询的字符串, 片段标识位 2. http 请求协议格式 httpp 总共分为三大部分, 其中首行即就是第一部分, 分为三个区域, 第一去个区域是请方法, 第…

socket 编程篇六之IPO多路复用-select poll epoll

http://blog.csdn.net/woxiaohahaa/article/details/51498951 文章参考自&#xff1a;http://blog.csdn.net/tennysonsky/article/details/45745887&#xff08;秋叶原 — Mike VS 麦克《Linux系统编程——I/O多路复用select、poll、epoll的区别使用》&#xff09; 此外&#x…