共享信道中如何知道当前有几个对等体在占用信道？

假设有n个对等体连到同一个共享信道上，它们之间没有其他通信方式，如何才能让每一个对等体都计算出n是几？
更进一步，如果每个对等体有一个id，如何让它们中的每一个都能计算出所有连在这个同享信道上的对等体id？
谢谢。

err...没有人回阿。是问题描述得不清楚还是不属于通信研究的范畴？

贴几篇参考文献来看看。
“对等体”，似乎很陌生的一个词儿。

连对等体都不知道..

就是peer的中文翻译。我就是想来这里问几篇这方面的参考文献...

这个问题以前有人研究过么？有没有名字或者什么关键词？

发个环回包吧....

其实方法肯定是有，主要是考虑如何在信道的位宽和需要发送信息的轮数之间做tradeoff，证明最优性，以及类似问题的变种问题。我主要是想了解一下有没有类似的研究已经存在。

理论上在 IEEE 802.11中是可以做到的，统计计算碰撞概率，来估计对等体的数目。确实是markov chain  相关的东西。

“问题的关键是如果需要知道有几个节点需要竞争信道，需要能够推测出各节点数据流的情况，这个一直是一个难点。”
这句啥意思？
我现在的问题是这样的：若干peer连在一个全双工同步共享总线上，每个peer能做的就是在每个time slot发出一个信号，同时监听总线上的信号（监听到的信号有可能掺杂了其他peer在这个time slot发出的信号）。整个拓扑模型是静态的，也就是不会有peer中途离开或者新的peer加入，而且peer的总数是已知的，比如是m。假设其中有n个peer“想”占用总线，现在需要在所有的peer之间设计一个协议来让所有peer都能计算出当前有多少peer“想”占用总线（也就是算出n是几）。
最直接的想法是给每一个peer分配一个id，然后第k时刻只有k号peer表态，其他peer只监听。这个协议需要m个time slot才能完成，但是只需要1bit的位宽。另一种做法是为每一个peer分配一个bit的位宽，这样只需要1个time slot就能完成，但是需要m bit的位宽。我现在在考虑的问题就是如何在time slot的数量和总线位宽之间做optimal tradeoff。
不好意思因为我本人不是做通信的，所以可能问题的模型和有些概念描述不是很准确。我发帖的目的就是想向各位请教一下在通信领域是否有针对这个问题（或者这类问题）相关工作，或者了解一下这个问题的求解是否对通信中的某些工作有帮助？

这个是estimate而不是求准确值了，主要是面向动态网络的吧？这个“估计对等体的数目”的问题有没有关键词或者相关文献？

我这个问题本身是个抽象的计算问题，就是考虑如何更好地把一个固定的n求出来。问题本身并没有假设任何应用情景，它也许可以用于MAC，也许也可以用在其它地方。事实上我就是想问问在通信领域有没有潜在应用或者已有工作。
至于你说的数据流那些都是具体应用时需要解决的实际问题，而且从你们的描述看multi-access主要是借助随机算法来解决的。另外我觉得channel access也不一定需要知道当前申请占用信道的具体人数，只要能够（或者大概率能够）避免冲突就可以了。
我前面提到的那两个方法确实有点像TDMA和FDMA。不过还是那话，这个问题本身就不是MA问题，或许说TDMA和FDMA使用了相同的思想比较好，总之就是一个是用时间换总线位宽，另一个反过来用总线位宽换时间。

: 从你最初的问题中我可认为在考虑范围内共有N个节点可能抢占信道，这N个节点无时无刻不抢占信道，你需要计算出N的个数？这样的话上面有人说了，发个环回包
共有M个节点“有可能”抢占信道，但当前只有N个节点抢占。N<=M,且这N个节点无时无刻不抢占... 难道我之前问题的描述不是这样的么？
我不太理解“发环回包”是怎么做的，因为我假设的是共享信道，应该不存在路由问题，因此也不存在loopback问题，所有“包”在信道上都是广播到所有节点的。不过从你的意思我猜你是说是通过计算跳数来计算N（或者M）么？如果是这样，那相当于是使用了我说的类似TDMA那种算法。这不一定是最好的方法吧，比如缺点是比较慢，需要M个时刻/周期/操作/跳。
至于位宽，就是信息位的个数。在具体实现时你可以用不同频率来代表不同bit，也可以想你说的用并行总线中的不同的wire来代表不同bit。无论怎么做，我觉得这个并不影响解决方案（或者算法）本身吧。
不知道这么说是不是清楚一些。。。其实我觉得是你不了解我的意思。我这里考虑的是一个抽象的computational problem，如何用一个抽象的分布式算法去解。你说的数据流、随机接入、环回包、时分频分什么的都是具体的已有的实现技术和应用，而且我感觉它们既没有直接solve the problem，而且似乎它们的实现也不依赖于我这个问题的求解。

如果不考虑开销，为什么随机接入必须要知道竞争节点个数？