排序-BANYAN网络-第2章_交换单元与网络

时间:2024-05-15 11:41:40
【文件属性】:

文件名称:排序-BANYAN网络-第2章_交换单元与网络

文件大小:1.36MB

文件格式:PPT

更新时间:2024-05-15 11:41:40

交换单元 网络

排序-BANYAN网络 经过研究发现,只要BANYAN网络同时输入的全部数据块(信元)的出线地址(路由标签)单调排列(即单调递增或单调递减),则不存在内部阻塞。 因此,为了满足BANYAN网络无阻塞条件,解决BANYAN网络的内部阻塞,可在BANYAN网络前加入排序网络,构成排序-BANYAN网络。


网友评论