关于广播函数B（2^k—2）和B（2^k—1）的值

摘要

广播是通讯网络中信息传递的过程,在广播中,一个源结点的信息传递给网络中所有别的结点,这个概念在分布系统的控制中有着广泛的应用,广播是通过在网络的通讯连线上置一系列的呼唤(信息传递)来实现的。本文考虑的广播具有如下的约束条件:(1)每次呼唤仅包括两个结点;(2)每次呼唤需要一个单位时间;(3)在一个单位时间里。