计算机网络问题解决谢谢。

兄弟，这张照片第一题多项式的指数你看不清楚。

没事的。我给你讲一下当前形势的大致情况。可以参考一下，结合题目中的实际参数，重新设置一下就可以解决问题了。

假设上述多项式为:x 11+x 8+x 7+x 6+x 4+x 3+x 2+1，

CRC生成的多项式是x 4+x 2+x+1，

是的，多项式对应的二进制数串是:10011110101，即12位二进制数。

(多项式的最后一个加数，1，其实是指:x ^ 0。)

根据:多项式的每个加数对应二进制数串中的一个权，没有出现在多项式中的权意味着二进制数串中对应的权为0。

比如多项式X 3+X 2+1对应的二进制数是:1101。因为X 1没有出现在多项式中，所以2 1在对应的二进制数串中的权重为0。

同样，接下来，CRC生成多项式对应的二进制数串为:10111，

根据CRC码的生成规则:根据CRC生成多项式的最高幂指数为4，将多项式对应的二进制串左移(4+1)位，然后将CRC生成多项式对应的二进制串填入多项式对应的二进制串左移产生的空位，实际上就是多项式对应的二进制串后跟CRC生成多项式对应的二进制串。

可以用公式表示:二进制串对应的多项式+二进制串对应的CRC生成多项式=CRC码(发送方要发送的CRC码)。

请先不要采纳这个答案，等我把最后两个问题描述清楚了，再根据我的答案决定是否采纳，否则我不可能把所有答案都写在里面。

CSMA/CD(载波侦听多路访问/冲突检测)基带冲突检测技术(载波侦听多路访问/冲突检测)。所有节点* * *都享有传输介质。

原理如下，

1，所有网站* * *都享有独一无二的数据通道。

2.当一个站点发送数据时，其他站点不能发送数据。要发就要再发一次，所有站点都要等一小段时间。

3.对于每个站，一旦检测到冲突，它就放弃当前的传输任务。换句话说，如果两个站都检测到信道空闲并同时开始传输数据，它们将几乎立即检测到存在冲突。

4.他们不应该继续传输他们的帧，因为这只会产生垃圾；相反，一旦检测到冲突，它们应该立即停止传输数据。快速终止损坏的帧可以节省时间和带宽。

5.它的工作原理是:发送数据前，先监听信道是否空闲，如果是，立即发送数据。如果信道繁忙，等待一段时间，直到信道中的信息传输结束后再发送数据；如果在发送完最后一条信息后，两个或两个以上的节点同时提出发送请求，则判定为冲突。如果检测到冲突，立即停止发送数据，等待一段随机时间，然后重试。

6.原理简单概括为:先听后发，边听边发，冲突时停止发送，随机延迟后再发。

7.载波侦听多路访问意味着监视何时发送以及何时发送。

8.有人将CSMA/裁谈会的工作过程形象地比喻为许多人在一个黑暗的房间里举行研讨会，参加会议的人只能听到其他人的声音。每个人在发言前都必须听，只有在会议安静后他才能发言。人们称之为先听后讲，以确定某人是否已经在讲“载波监听”；会场安静时大家会有平等的发言机会，这就成了“多通路”；如果两个或两个以上的人同时在说话，每个人都听不清楚他们中的任何一个。这种情况叫做“冲突”。演讲者应该弄清楚在他的演讲过程中是否有时间上的冲突。这个动作被称为“冲突检测”。如果说话者发现发生了冲突，这时需要停止说话，然后随机后退延迟，再次重复上述过程，直到说话成功。如果失败太多次，他可能会放弃这个演讲的想法。一般尝试16次就放弃了。

9.核心问题:解决公共频道广播传输数据可能出现的问题(主要是数据碰撞问题)。

它包含四个处理内容:监控、发送、检测和冲突处理。

监视器:

通过特殊的检测机制，在站点准备发送之前，监听总线上是否有数据正在传输(线路是否繁忙)？

如果是“忙”，就会进入后面描述的“回退”处理程序，然后一次又一次的监听。

发送:

当决定发送时，通过发送机制将数据发送到总线。

检测:

数据发送后，也可能发生数据冲突。所以需要边检测边发送数据来判断是否有冲突。

冲突处理:

确认冲突后，将进入冲突处理程序。有两种冲突情况:

①听的时候发现线路忙。

②传输过程中发现数据冲突。

(1)如果在截取过程中发现线路繁忙，等待一段延迟后再进行截取；如果仍然占线，继续延迟等待，直到可以发送为止。每次延迟的时间不一致，延迟值由退避算法决定。

(2)如果传输过程中发现数据冲突，首先发送阻塞信息，加强冲突，然后监听下一次重传。

10、

先听，再谈，听了再谈，谈了再听；

一旦有冲突，立即停止说话；

等待时机，然后说；

注意:“听”是听和探测的意思；“说”的意思是发送数据。

11.发送数据前，监控总线是否空闲。总线忙就不送了。如果总线空闲，将准备好的数据发送到总线。在发送数据的过程中，工作站边发送边检测总线，自身发送的数据是否冲突。如果没有冲突，继续发送，直到发送完所有数据；如果有冲突，立即停止发送数据，而是发送一个JAM信号来加强冲突，让网络上的所有工作站都知道网络上有冲突。然后，等待预定的随机时间，并在总线空闲时重新发送未完成的数据。

12、

在CSMA/CD网络上传输时，必须遵循以下五个步骤。

(1)传输前监听

(2)忙就等

(3)如果空闲，则发送并检测冲突。

(4)如果发生冲突，在重传之前等待。

(5)重发或过早死亡

补充一个重要知识点:

制作CSMA/加州？为了正常工作，我们必须限制框架的长度。如果传输发生冲突，正在发送数据的站点必须在发送帧的最后一位之前放弃传输，因为一旦发送了整个帧，站点将不会保留帧的副本，也不会继续监控是否存在冲突。因此，一旦检测到冲突，应该立即停止传输。

举个例子，

a站向b站发送数据。当a站通过监控确认线路空闲时，开始向b站发送数据，同时对线路进行监控，即边发送边监控，直到数据传输完成。如果要正确发送数据，需要确定最小帧长和最小传输间隙(冲突时隙)。

避免CSMA/CD冲突的方法有:发送前先听，边听边发送，随机延迟后重发。一旦发生冲突，每台主机都必须能够检测到它。还规定了最小传输间隙和最小帧长度，以避免冲突。

考虑以下情况:主机发送的帧很小，两个冲突的主机相距很远。就在主机A发送的帧传输到B之前，B开始发送帧。这样，当A的帧到达B时，B检测到冲突并发送冲突信号。如果在B的冲突信号发送到A之前，A的帧已经发送，A就不会检测到冲突，误以为已经发送成功。因为信号传播有时间延迟，所以需要一些时间来检测冲突。这就是为什么必须有一个最小帧长度限制。

根据标准，10Mbps以太网使用中继器时，连接最大长度为2500米，最多通过4个中继器。因此，10Mbps以太网帧的最小传输时间为51.2微秒。这期间可以传输的数据是512位，所以也叫512位。这个时间被定义为以太网时隙或冲突时隙。512位= 64字节，这就是为什么最小的以太网帧是64字节。

对上述信息的简单理解是:A发送一个帧的信息(大小不限)，B接收到这个帧，发现冲突，立即将包含检测到的冲突的信息发送给A，这个冲突信息到达A需要时间，因此，A成功发送一个帧需要一个往返时间(并且知道这个帧的传输是否成功，没有冲突)。

也就是说，一个站点在决定是否发送信息时，首先要检测线路。多久检测一次合适(不检测期间没有数据传输，所以不冲突)。这取决于电子信号在两个站点之间来回传输的时间。试想一下，如果这个信号还没有到达地方，你就开始检测，这显然是对检测信号的设备资源的浪费。然后，A站点向B站点发送电子信号，一段时间后信号到达B站点。那么，假设B发现冲突，马上告诉A，电子信号跑回A需要一段时间，如果这个信号在路上，A就会开始检测是否有冲突，这显然是不合适的，因为B发出的冲突信号还在路上。如果A在这个时候检测到，肯定不会发现冲突。A会继续发送信号，但这是错误的，因为已经检测到冲突，所以A这样做是错误的。所以，A要想正确的发送一个电子信号给B，并被B正确的接收，A需要发送一个电子信号，等它来回跑了这么久，确认没有冲突后，再继续发送下一个信号。

这个电子信号运行一个往返的时间由站与站之间的距离s决定，帧在介质上的传输速度为v(光速)，网络的传输速率为r(bps)***。

那么，假设一个电子信号跑一个来回的时间是t，就有下面这个等式。

t = 2s/v；

此外，假设在时间t内可以传输的数据量(最小帧)为L，则有以下等式。

l = t * r；解释:也就是说，一个电子信号从A跑到B需要很长的时间，而且由于电子信号几乎接近光速，所以即使在T这么短的时间内，我仍然可以发出很多电子信号，从而形成一系列二进制序列在这么短的时间内从A发出去，所以在这个时间内我能发出多少电子信号取决于我的传输速率R，因为这个关系。

把L=t*r变换成t=L/r，把t=L/r带入t2s/v得到公式:L/r=2s/v，

然后把题目中给出的数据带入上面的公式，得到

2500字节/(1 Gbps)= 2s/200000(km)；统一单位后，有以下公式:

(2500 * 8)/(1024 * 1024 * 1024)= 2s/200000(Km)；继续计算，得到:

s=1.86Km，

如果1Gbps的值是1000 * 1000 * 1000，那么S = 2km；

兄弟，我在利用工作休息时间写你的答案。别急，是12:48，第三题。我赶紧帮你算算。