以太网中的CSMA/CD协议及二进制指数退避算法详解
一、概述
CSMA/CD
是一种基于竞争的MAC
协议,用于协调共享以太网中多个站点数据发送。
主要分为三个要点:载波监听
、多点接入
以及冲突检测
,应用在物理链路层。
1.1 载波监听
载波监听
是指每个连接在以太网上的站点在发送数据之前,都要先检测总线上是否有数据在传输。如果有,则暂时不发送数据,避免 数据冲突;如果没有,则发送数据。
CSMA/CD
是一种基于竞争的MAC
协议,用于协调共享以太网中多个站点数据发送。
主要分为三个要点:载波监听
、多点接入
以及冲突检测
,应用在物理链路层。
载波监听
是指每个连接在以太网上的站点在发送数据之前,都要先检测总线上是否有数据在传输。如果有,则暂时不发送数据,避免 数据冲突;如果没有,则发送数据。
以太网
指一个标准,由DEC、Intel和Xerox公司在1980年共同发布的标准,第一个常见格式的以太网在目前被称为10Mb以太网
或共享以太网
,后来被IEEE采纳修改成了802.3
标准。
这种网络的所有的站点都工作在一条共享的线路上,网络结构通常为:
正则表达式,又称正规表示式、正规表示法、正规表达式、规则表达式、常规表示法(英语:Regular Expression,在代码中常简写为regex、regexp或RE),是计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串。在很多文本编辑器里,正则表达式通常被用来检索、替换那些匹配某个模式的文本。
Regular Expression的“Regular”一般被译为“正则”、“正规”、“常规”。此处的“Regular”即是“规则”、“规律”的意思,Regular Expression即“描述某种规则的表达式”之意。
本篇将介绍正则表达式的基本语法,所有代码基于python
完成,环境:python2.7 + re
模块,python
操作正则的方法详见: python正则表达式的使用方法
tcp/ip
是一个网络通讯协议,为不同的的主机和操作系统之间提供一种统一的通信标准。起源于上世纪60年代末美国政府的一个分组交换网络项目,到90年代就成为了计算机之间最常用的组网形式。
tcp/ip
一共分为四层,由低到高分别是:链路层
网络层
传输层
应用层
C++中类的构造函数调用顺序为: