第2周第1次链路层PPPCSMACD课件_第1页
第2周第1次链路层PPPCSMACD课件_第2页
第2周第1次链路层PPPCSMACD课件_第3页
第2周第1次链路层PPPCSMACD课件_第4页
第2周第1次链路层PPPCSMACD课件_第5页
已阅读5页,还剩85页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

[1]信息:物理世界在人们的头脑的反映;传输:乙地再现了甲地的信息或数据;甲地乙地正确:1、寻址正确;2、数据没有错误;(无乱序、无差错、无丢失)丙地计算机网络数据:用来表示信息的二进制数串;[1]信息:物理世界在人们的头脑的反映;传输:乙地再现了计算机网络多交换机组成的网络交换机交换机A区交换机D区交换机C区交换机B区上次课我们重点讲了什么?只有2个站的网络,点到点链路网帧为什么要引入帧?计算机网络多交换机组成的网络交换机交换机A区交换机D区交换机第2章数据链路层ACDEXYZ分组数据加上头尾标识及地址等的信息后的新分组:

sEabcdefe

和sDabcdefeabcdefseEabcdefesDabcdefseEabcdefesD帧头标识目的地址源地址其它信息数据N字节尾标识第2章数据链路层ACDEXYZ分组数据加上头尾[4]数据链路层的实例第2章数据链路层[4]数据链路层的实例第2章数据链路层第2章数据链路层ACDEXYZabcdefseEabcdefesDabcdefseEabcdefesD头标识目的地址源地址其它信息数据N字节尾标识帧解决了什么问题?1、数据混乱;(不同数据源分组的混乱)2、数据寻址;(不同数据目的分组的转发和接收)信号干扰Y收到的数据是错误的,Y怎么知道?Y继续转发?3、数据差错检查;第2章数据链路层ACDEXYZabcdefseEab第2章数据链路层ACDEXYZabcdefseEabcdefesDabcdefseEabcdefesD什么数据差错?X发送10100信号干扰Y收到11100Y怎么知道是错的?X发送10100时增加冗余数据Y收到数据和冗余数据一起判断数据正确否!第2章数据链路层ACDEXYZabcdefseEab第2章数据链路层ACDEXYZabcdefseEabcdefesDabcdefseEabcdefesD信号干扰偶校验-保持1的个数是偶数个位01234567字节101011101字节200110011字节300000000字节411111111第8位偶校验1000位01234567字节101011101字节200110011字节300000000字节411111111偶校验1000要发送的数据增加冗余位可以“认为”没有错误接收到的数据和冗余位第2章数据链路层ACDEXYZabcdefseEab第2章数据链路层ACDEXYZabcdefseEabcdefesDabcdefseEabcdefesD信号干扰偶校验-保持1的个数是偶数个位01234567字节101011101字节200110011字节300000000字节411111111第8位偶校验1000位01234567字节101011101字节200100011字节300000000字节411111111偶校验0000要发送的数据增加冗余位可以“认为”字节1和字节2有错误接收到的数据和冗余位第2章数据链路层ACDEXYZabcdefseEab第2章数据链路层ACDEXYZabcdefseEabcdefesDabcdefseEabcdefesD信号干扰偶校验-保持1的个数是偶数个位01234567字节101011101字节200110011字节300000000字节411111111第8位偶校验1000要发送的数据增加冗余位也“认为”字节1是正确的接收到的数据和冗余位位01234567字节101000101字节200110011字节300000000字节411111111偶校验1000奇偶校验只能找1位或奇数位的错误第2章数据链路层ACDEXYZabcdefseEab第2章数据链路层ACDEXYZabcdefseEabcdefesDabcdefseEabcdefesD头标识目的地址源地址其它信息数据N字节尾标识帧解决了什么问题?1、数据混乱;(不同数据源分组的混乱)2、数据寻址;(不同数据目的分组的转发和接收)信号干扰Y收到的数据是错误的,Y怎么知道?Y继续转发?3、数据差错检查;冗余数据帧里放冗余数据的域称为FCS第2章数据链路层ACDEXYZabcdefseEab第2章数据链路层奇偶校验可靠性太差,适合于短距离且可靠的链路CRC第2章数据链路层奇偶校验可靠性太差,适合于短距离且可第2章数据链路层差错控制:

1、错误检查是发现传输的数据是否正确;

2、错误纠错是改正错误的数据;

3、错误纠错的方法是自动请求重发ARQ

和前向纠错FEC。

ISO希望链路层能完成差错控制,但是现在实际的网络几乎不做!以上我们讲的是比特差错!第2章数据链路层差错控制:

1、错误检查是发现传输第2章数据链路层ACDEXYZabcdefseEabcdefesDabcdefseEabcdefesD数据差错检查和纠错在哪里做?信号干扰数据的收发终端来做。为什么呢?链路的抗干扰能力很强了;交换机等尽量快速转发。Y收到的数据是错误的,Y怎么知道?Y继续转发?第2章数据链路层ACDEXYZabcdefseEab第2章数据链路层今天我们来了解2种类型的链路一条链路只有2站一条链路多个站共享点到点链路多路访问链路第2章数据链路层今天我们来了解2种类型的链路一条链路第2章数据链路层分别用什么链路层(协议)?一条链路只有2站一条链路多个站共享点到点链路多路访问链路PPP以太网第2章数据链路层分别用什么链路层(协议)?一条链路只PPP帧简介第2章数据链路层PPP帧简介第2章数据链路层第2章数据链路层PPP在什么地方用?骨干网城市之间国家之间小区之间第2章数据链路层PPP在什么地方用?骨干网ADSL用户拨号入网路由器调制解调器因特网服务提供者(ISP)至因特网…用户家庭用户家庭用户家庭用户家庭PPP在什么地方用?接入网用户和运营商之间ADSL用户拨号入网路由器调制解调器因特网服务提供者(ISP第2章数据链路层ppp检查物理线路是否存在通信链路的建立合法用户鉴别PPP的作用?获得网络地址或其它双向传输IP数据物理线路的释放LCPNCP第2章数据链路层ppp检查物理线路是否存在通信链路的PPP协议的帧格式111字节127EFFFA03CFCSF7E首部尾部先发送不超过1500字节信息部分2协议PPP的报文格式帧识别图案01111110地址,固定FF控制位,固定03协议:指示了信息部分的数据类型冗余码放置域帧尾图案01111110PPP协议的帧格式111字节127EFFFA03CFCSFPPP协议的帧格式PPP有一个2个字节的协议字段当协议字段为0x0021时,PPP帧的信息字段就是IP数据报。若为0xC021,则信息字段是PPP链路控制数据(LCP)。若为0x8021,则表示这是网络控制数据(NCP)。

载荷数据1211字节12不超过1500字节PPP帧先发送7EFF03FACFCSF7E协议信息部分首部尾部PPP的报文格式PPP协议的帧格式PPP有一个2个字节的协议字段载荷PPP协议的帧格式PPP有一个2个字节的协议字段当协议字段为0x0021时,PPP帧的信息字段就是IP数据报。若为0xC021,则信息字段是PPP链路控制数据(LCP)。若为0x8021,则表示这是网络控制数据(NCP)。

IP数据报1211字节12不超过1500字节PPP帧先发送7EFF03FACFCSF7E0x0021信息部分首部尾部PPP的报文格式PPP协议的帧格式PPP有一个2个字节的协议字段IPPPP协议的帧格式PPP有一个2个字节的协议字段当协议字段为0x0021时,PPP帧的信息字段就是IP数据报。若为0xC021,则信息字段是PPP链路控制数据(LCP)。若为0x8021,则表示这是网络控制数据(NCP)。

LCP数据1211字节12不超过1500字节PPP帧先发送7EFF03FACFCSF7E0xC021信息部分首部尾部PPP的报文格式PPP协议的帧格式PPP有一个2个字节的协议字段LCPPP协议的帧格式PPP有一个2个字节的协议字段当协议字段为0x0021时,PPP帧的信息字段就是IP数据报。若为0xC021,则信息字段是PPP链路控制数据(LCP)。若为0x8021,则表示这是网络控制数据(NCP)。

NCP数据1211字节12不超过1500字节PPP帧先发送7EFF03FACFCSF7E0x8021信息部分首部尾部PPP的报文格式PPP协议的帧格式PPP有一个2个字节的协议字段NC透明传输问题

零比特的填充与删除数据中某一段比特组合恰好出现和F字段一样的情况01001111110001010会被误认为是F字段发送端在5个连1之后填入0比特再发送出去填入0比特010011111010001010在接收端将5个连1之后的0比特删除,恢复原样在此位置删除填入的0比特010011111010001010透明传输问题

零比特的填充与删除数据中某一段比特组合恰好0字符填充法将信息字段中出现的每一个0x7E字节转变成为2字节序列(0x7D,0x5E)。若信息字段中出现一个0x7D的字节,则将其转变成为2字节序列(0x7D,0x5D)。若信息字段中出现ASCII码的控制字符(即数值小于0x20的字符),则在该字符前面要加入一个0x7D字节,同时将该字符的编码加以改变。字符填充法将信息字段中出现的每一个0x7E字节转变成为以太网CSMA/CD第2章数据链路层以太网第2章数据链路层CSMA/CD协议最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠。B向

D发送数据CDAE不接受不接受不接受接受B只有D接受B发送的数据这是因为这个帧的目的地址是D的具有广播特性的总线上实现了一对一的通信:单播传输采用广播技术实现单播传输CSMA/CD协议最初的以太网是将许多计算机都连接到一根B和E差不多“同时”发送数据帧,又如何?B向

D发送数据CDAEB因为信号相互干扰,帧被破坏!A和D都收不到了!E向A

发送数据这个现象叫碰撞

–冲突1、怎么避免碰撞?2、真发生碰撞了,怎么办?*CSMA/CD协议B和E差不多“同时”发送数据帧,又如何?B向DC1、监听没有其他站在发送,怎么做?CDAEB2、监听有其他站正在发送,怎么做?3、检测到碰撞,怎么做?4、没有检测到碰撞,怎么做?立即发送继续监听立即停止数据帧正确5、碰撞后立即停止,之后怎么做?等待一段时间,再从监听开始6、等待多久?CSMA/CD协议1、监听没有其他站在发送,怎么做?CD6、等待多久?CDAEB7、为什么要随机时间?8、监听总线没有信号,就一定不碰撞吗?随机时间避免再次碰撞CSMA/CD协议6、等待多久?CDAEB7、1、在哪里载波监听?CDAEB2、哪里发出来的载波?3、所有站传播载波到接收站的时间都一样吗?在站的网卡接口所有站都有可能不一样,和距离有关CSMA/CD协议1、在哪里载波监听?CDAECDAEB4、如载波监听空闲,还会碰撞吗?可能会5、什么时间后能发现碰撞?碰撞后的杂乱信号回来6、最长多久能发现碰撞?当碰撞地点在最远端时7、需要多久才可靠地发现没有碰撞?最远端的2个站往返时间CSMA/CD协议CDAEB4、如载波监听空闲,1、电磁波在电缆中的传输速度是多少?CDAEB2、1KM传播延时是多少?3、是什么概念?4、2是什么概念?18万至20万KM之间5s(1KM/20万KM)最远端的传播延时争用期、碰撞窗口5、以太定义争用期为51.2s,多长?约5KM(1KM的十倍)6、发送速率是10Mb/s,51.2s发多少字节?64字节(512位)CSMA/CD协议1、电磁波在电缆中的传输速度是多少?CD1、再发–如何再发?2、随机等待一段时间后再监听和再发;3、如何随机–随机算法;4、总是冲突和再发–无限下去?停止之后怎么办?CSMA/CD协议1、再发–如何再发?停止之后怎么办?CSMA/CD协议最先发送数据帧的站,在发送数据帧后至多经过时间2(两倍的端到端往返时延)就可知道发送的数据帧是否遭受了碰撞。以太网的端到端往返时延2称为争用期(最晚到达的冲突),或碰撞窗口。经过争用期这段时间还没有检测到碰撞,才能肯定这次发送不会发生碰撞。CSMA/CD协议最先发送数据帧的站,在发送数据帧后至多经过时间2(两倍二进制指数类型退避算法

(truncatedbinaryexponentialtype)发生碰撞的站在停止发送数据后,要推迟(退避)一个随机时间才能再发送数据。确定基本退避时间,一般是取为争用期2。定义重传次数j,取k如下:

k=Min[重传次数j,10]从整数集合[0,1,…,(2k

1)]中随机地取出一个数,记为r。重传所需的时延就是r倍的基本退避时间。当重传达16次仍不能成功时即丢弃该帧,并向高层报告。

即j10。二进制指数类型退避算法

(truncatedbinary如果发生冲突,就一定是在发送的前64字节之内。由于一检测到冲突就立即中止发送,这时已经发送出去的数据一定小于64字节。以太网规定了最短有效帧长为64字节,凡长度小于64字节的帧都是由于冲突而异常中止的无效帧。最短有效帧长10Mbps的链路要发送的数据只有1个字节怎么办?如果发生冲突,就一定是在发送的前64字节之内。最短有效以太网络的主要工作帧的界定和透明传输;根据MAC地址传输数据帧到正确的接收站;差错检查。以太网络的主要工作帧的界定和透明传输;以太网的MAC地址局域网中需要硬件地址、物理地址、MAC地址。48bit,唯一标识一块网卡。由MAC帧传送。任一站仅接收发往本站(MAC地址相符)的帧。厂商代码(地址块)序列号0232447电器和电子工程师协会(IEEE)分配一般用十六进制表示为:0000.0c12.3456或00-00-0c-12-34-56

以太网的MAC地址局域网中需要硬件地址、物理地址、MAC网卡上的硬件地址路由器1A-24-F6-54-1B-0E00-00-A2-A4-2C-0220-60-8C-C7-75-2A08-00-20-47-1F-E420-60-8C-11-D2-F6路由器由于同时连接到两个网络上,因此它有两块网卡和两个硬件地址。每个卡有三个地址:广播地址;多播地址;单播地址。广播地址自动是FF-FF-FF-FF-FF-FF;单播地址是固定的(一般由厂家设置);多播地址是根据应用动态设置。图显示的单播地址。网卡上的硬件地址路由器1A-24-F6-54-1B-0E0路由器1A-24-F6-54-1B-0E00-00-A2-A4-2C-0220-60-8C-C7-75-2A08-00-20-47-1F-E420-60-8C-11-D2-F6网卡从网络上每收到一个MAC帧就首先用硬件检查MAC帧中的MAC地址。如果是“本站的帧”则收下。否则就将此帧丢弃,不再进行接收之后的处理。00-00-A2-A4-2C-02DATA网卡上的硬件地址路由器1A-24-F6-54-1B-0E00-00-A2-A路由器1A-24-F6-54-1B-0E00-00-A2-A4-2C-0220-60-8C-C7-75-2A08-00-20-47-1F-E420-60-8C-11-D2-F6网卡从网络上每收到一个MAC帧就首先用硬件检查MAC帧中的MAC地址。如果是“本站的帧”则收下。否则就将此帧丢弃,不再进行接收之后的处理。FF-FF-FF-FF-FF-FFDATAFF-FF-FF-FF-FF-FFDATAFF-FF-FF-FF-FF-FFDATAFF-FF-FF-FF-FF-FFDATA网卡上的硬件地址路由器1A-24-F6-54-1B-0E00-00-A2-A路由器1A-24-F6-54-1B-0E00-00-A2-A4-2C-0220-60-8C-C7-75-2A08-00-20-47-1F-E420-60-8C-11-D2-F6路由器收得到吗?1A-24-F6-54-1B-0EDATA网卡上的硬件地址路由器1A-24-F6-54-1B-0E00-00-A2-A欢迎提问和讨论PPP用在什么链路上?CSMA/CD在什么链路上用?PPP的透明传输怎么做的?PPP的地址域为何用处不大?欢迎提问和讨论PPP用在什么链路上?[46]信息:物理世界在人们的头脑的反映;传输:乙地再现了甲地的信息或数据;甲地乙地正确:1、寻址正确;2、数据没有错误;(无乱序、无差错、无丢失)丙地计算机网络数据:用来表示信息的二进制数串;[1]信息:物理世界在人们的头脑的反映;传输:乙地再现了计算机网络多交换机组成的网络交换机交换机A区交换机D区交换机C区交换机B区上次课我们重点讲了什么?只有2个站的网络,点到点链路网帧为什么要引入帧?计算机网络多交换机组成的网络交换机交换机A区交换机D区交换机第2章数据链路层ACDEXYZ分组数据加上头尾标识及地址等的信息后的新分组:

sEabcdefe

和sDabcdefeabcdefseEabcdefesDabcdefseEabcdefesD帧头标识目的地址源地址其它信息数据N字节尾标识第2章数据链路层ACDEXYZ分组数据加上头尾[49]数据链路层的实例第2章数据链路层[4]数据链路层的实例第2章数据链路层第2章数据链路层ACDEXYZabcdefseEabcdefesDabcdefseEabcdefesD头标识目的地址源地址其它信息数据N字节尾标识帧解决了什么问题?1、数据混乱;(不同数据源分组的混乱)2、数据寻址;(不同数据目的分组的转发和接收)信号干扰Y收到的数据是错误的,Y怎么知道?Y继续转发?3、数据差错检查;第2章数据链路层ACDEXYZabcdefseEab第2章数据链路层ACDEXYZabcdefseEabcdefesDabcdefseEabcdefesD什么数据差错?X发送10100信号干扰Y收到11100Y怎么知道是错的?X发送10100时增加冗余数据Y收到数据和冗余数据一起判断数据正确否!第2章数据链路层ACDEXYZabcdefseEab第2章数据链路层ACDEXYZabcdefseEabcdefesDabcdefseEabcdefesD信号干扰偶校验-保持1的个数是偶数个位01234567字节101011101字节200110011字节300000000字节411111111第8位偶校验1000位01234567字节101011101字节200110011字节300000000字节411111111偶校验1000要发送的数据增加冗余位可以“认为”没有错误接收到的数据和冗余位第2章数据链路层ACDEXYZabcdefseEab第2章数据链路层ACDEXYZabcdefseEabcdefesDabcdefseEabcdefesD信号干扰偶校验-保持1的个数是偶数个位01234567字节101011101字节200110011字节300000000字节411111111第8位偶校验1000位01234567字节101011101字节200100011字节300000000字节411111111偶校验0000要发送的数据增加冗余位可以“认为”字节1和字节2有错误接收到的数据和冗余位第2章数据链路层ACDEXYZabcdefseEab第2章数据链路层ACDEXYZabcdefseEabcdefesDabcdefseEabcdefesD信号干扰偶校验-保持1的个数是偶数个位01234567字节101011101字节200110011字节300000000字节411111111第8位偶校验1000要发送的数据增加冗余位也“认为”字节1是正确的接收到的数据和冗余位位01234567字节101000101字节200110011字节300000000字节411111111偶校验1000奇偶校验只能找1位或奇数位的错误第2章数据链路层ACDEXYZabcdefseEab第2章数据链路层ACDEXYZabcdefseEabcdefesDabcdefseEabcdefesD头标识目的地址源地址其它信息数据N字节尾标识帧解决了什么问题?1、数据混乱;(不同数据源分组的混乱)2、数据寻址;(不同数据目的分组的转发和接收)信号干扰Y收到的数据是错误的,Y怎么知道?Y继续转发?3、数据差错检查;冗余数据帧里放冗余数据的域称为FCS第2章数据链路层ACDEXYZabcdefseEab第2章数据链路层奇偶校验可靠性太差,适合于短距离且可靠的链路CRC第2章数据链路层奇偶校验可靠性太差,适合于短距离且可第2章数据链路层差错控制:

1、错误检查是发现传输的数据是否正确;

2、错误纠错是改正错误的数据;

3、错误纠错的方法是自动请求重发ARQ

和前向纠错FEC。

ISO希望链路层能完成差错控制,但是现在实际的网络几乎不做!以上我们讲的是比特差错!第2章数据链路层差错控制:

1、错误检查是发现传输第2章数据链路层ACDEXYZabcdefseEabcdefesDabcdefseEabcdefesD数据差错检查和纠错在哪里做?信号干扰数据的收发终端来做。为什么呢?链路的抗干扰能力很强了;交换机等尽量快速转发。Y收到的数据是错误的,Y怎么知道?Y继续转发?第2章数据链路层ACDEXYZabcdefseEab第2章数据链路层今天我们来了解2种类型的链路一条链路只有2站一条链路多个站共享点到点链路多路访问链路第2章数据链路层今天我们来了解2种类型的链路一条链路第2章数据链路层分别用什么链路层(协议)?一条链路只有2站一条链路多个站共享点到点链路多路访问链路PPP以太网第2章数据链路层分别用什么链路层(协议)?一条链路只PPP帧简介第2章数据链路层PPP帧简介第2章数据链路层第2章数据链路层PPP在什么地方用?骨干网城市之间国家之间小区之间第2章数据链路层PPP在什么地方用?骨干网ADSL用户拨号入网路由器调制解调器因特网服务提供者(ISP)至因特网…用户家庭用户家庭用户家庭用户家庭PPP在什么地方用?接入网用户和运营商之间ADSL用户拨号入网路由器调制解调器因特网服务提供者(ISP第2章数据链路层ppp检查物理线路是否存在通信链路的建立合法用户鉴别PPP的作用?获得网络地址或其它双向传输IP数据物理线路的释放LCPNCP第2章数据链路层ppp检查物理线路是否存在通信链路的PPP协议的帧格式111字节127EFFFA03CFCSF7E首部尾部先发送不超过1500字节信息部分2协议PPP的报文格式帧识别图案01111110地址,固定FF控制位,固定03协议:指示了信息部分的数据类型冗余码放置域帧尾图案01111110PPP协议的帧格式111字节127EFFFA03CFCSFPPP协议的帧格式PPP有一个2个字节的协议字段当协议字段为0x0021时,PPP帧的信息字段就是IP数据报。若为0xC021,则信息字段是PPP链路控制数据(LCP)。若为0x8021,则表示这是网络控制数据(NCP)。

载荷数据1211字节12不超过1500字节PPP帧先发送7EFF03FACFCSF7E协议信息部分首部尾部PPP的报文格式PPP协议的帧格式PPP有一个2个字节的协议字段载荷PPP协议的帧格式PPP有一个2个字节的协议字段当协议字段为0x0021时,PPP帧的信息字段就是IP数据报。若为0xC021,则信息字段是PPP链路控制数据(LCP)。若为0x8021,则表示这是网络控制数据(NCP)。

IP数据报1211字节12不超过1500字节PPP帧先发送7EFF03FACFCSF7E0x0021信息部分首部尾部PPP的报文格式PPP协议的帧格式PPP有一个2个字节的协议字段IPPPP协议的帧格式PPP有一个2个字节的协议字段当协议字段为0x0021时,PPP帧的信息字段就是IP数据报。若为0xC021,则信息字段是PPP链路控制数据(LCP)。若为0x8021,则表示这是网络控制数据(NCP)。

LCP数据1211字节12不超过1500字节PPP帧先发送7EFF03FACFCSF7E0xC021信息部分首部尾部PPP的报文格式PPP协议的帧格式PPP有一个2个字节的协议字段LCPPP协议的帧格式PPP有一个2个字节的协议字段当协议字段为0x0021时,PPP帧的信息字段就是IP数据报。若为0xC021,则信息字段是PPP链路控制数据(LCP)。若为0x8021,则表示这是网络控制数据(NCP)。

NCP数据1211字节12不超过1500字节PPP帧先发送7EFF03FACFCSF7E0x8021信息部分首部尾部PPP的报文格式PPP协议的帧格式PPP有一个2个字节的协议字段NC透明传输问题

零比特的填充与删除数据中某一段比特组合恰好出现和F字段一样的情况01001111110001010会被误认为是F字段发送端在5个连1之后填入0比特再发送出去填入0比特010011111010001010在接收端将5个连1之后的0比特删除,恢复原样在此位置删除填入的0比特010011111010001010透明传输问题

零比特的填充与删除数据中某一段比特组合恰好0字符填充法将信息字段中出现的每一个0x7E字节转变成为2字节序列(0x7D,0x5E)。若信息字段中出现一个0x7D的字节,则将其转变成为2字节序列(0x7D,0x5D)。若信息字段中出现ASCII码的控制字符(即数值小于0x20的字符),则在该字符前面要加入一个0x7D字节,同时将该字符的编码加以改变。字符填充法将信息字段中出现的每一个0x7E字节转变成为以太网CSMA/CD第2章数据链路层以太网第2章数据链路层CSMA/CD协议最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠。B向

D发送数据CDAE不接受不接受不接受接受B只有D接受B发送的数据这是因为这个帧的目的地址是D的具有广播特性的总线上实现了一对一的通信:单播传输采用广播技术实现单播传输CSMA/CD协议最初的以太网是将许多计算机都连接到一根B和E差不多“同时”发送数据帧,又如何?B向

D发送数据CDAEB因为信号相互干扰,帧被破坏!A和D都收不到了!E向A

发送数据这个现象叫碰撞

–冲突1、怎么避免碰撞?2、真发生碰撞了,怎么办?*CSMA/CD协议B和E差不多“同时”发送数据帧,又如何?B向DC1、监听没有其他站在发送,怎么做?CDAEB2、监听有其他站正在发送,怎么做?3、检测到碰撞,怎么做?4、没有检测到碰撞,怎么做?立即发送继续监听立即停止数据帧正确5、碰撞后立即停止,之后怎么做?等待一段时间,再从监听开始6、等待多久?CSMA/CD协议1、监听没有其他站在发送,怎么做?CD6、等待多久?CDAEB7、为什么要随机时间?8、监听总线没有信号,就一定不碰撞吗?随机时间避免再次碰撞CSMA/CD协议6、等待多久?CDAEB7、1、在哪里载波监听?CDAEB2、哪里发出来的载波?3、所有站传播载波到接收站的时间都一样吗?在站的网卡接口所有站都有可能不一样,和距离有关CSMA/CD协议1、在哪里载波监听?CDAECDAEB4、如载波监听空闲,还会碰撞吗?可能会5、什么时间后能发现碰撞?碰撞后的杂乱信号回来6、最长多久能发现碰撞?当碰撞地点在最远端时7、需要多久才可靠地发现没有碰撞?最远端的2个站往返时间CSMA/CD协议CDAEB4、如载波监听空闲,1、电磁波在电缆中的传输速度是多少?CDAEB2、1KM传播延时是多少?3、是什么概念?4、2是什么概念?18万至20万KM之间5s(1KM/20万KM)最远端的传播延时争用期、碰撞窗口5、以太定义争用期为51.2s,多长?约5KM(1KM的十倍)6、发送速率是10Mb/s,51.2s发多少字节?64字节(512位)CSMA/CD协议1、电磁波在电缆中的传输速度是多少?CD1、再发–如何再发?2、随机等待一段时间后再监听和再发;3、如何随机–随机算法;4、总是冲突和再发–无限下去?停止之后怎么办?CSMA/CD协议1、再发–如何再发?停止之后怎么办?CSMA/CD协议最先发送数据帧的站,在发送数据帧后至多经过时间2(两倍的端到端往返时延)就可知道发送的数据帧是否遭受了碰撞。以太网的端到端往返时延2称为争用期(最晚到达的冲突),或碰撞窗口。经过争用期这段时间还没有检测到碰撞,才能肯定这次发送不会发生碰撞。CSMA/CD协议最先发送数据帧的站,在发送数据帧后至多经过时间2(两倍二进制指数类型退避算法

(truncatedbinaryexponentialtype)发生碰撞的站在停止发

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论