文件名称:排序-BANYAN网络-第2章_交换单元与网络
文件大小:1.36MB
文件格式:PPT
更新时间:2024-05-15 11:41:40
交换单元 网络
排序-BANYAN网络 经过研究发现,只要BANYAN网络同时输入的全部数据块(信元)的出线地址(路由标签)单调排列(即单调递增或单调递减),则不存在内部阻塞。 因此,为了满足BANYAN网络无阻塞条件,解决BANYAN网络的内部阻塞,可在BANYAN网络前加入排序网络,构成排序-BANYAN网络。
文件名称:排序-BANYAN网络-第2章_交换单元与网络
文件大小:1.36MB
文件格式:PPT
更新时间:2024-05-15 11:41:40
交换单元 网络
排序-BANYAN网络 经过研究发现,只要BANYAN网络同时输入的全部数据块(信元)的出线地址(路由标签)单调排列(即单调递增或单调递减),则不存在内部阻塞。 因此,为了满足BANYAN网络无阻塞条件,解决BANYAN网络的内部阻塞,可在BANYAN网络前加入排序网络,构成排序-BANYAN网络。