求解开销最小组播树在数学上归结为Steiner树问题,但由于寻找最优的Steiner树问题是NP-Complete问题,因此在组播应用中,采用启发式算法获得次优的组播树是常见的方法。该文提出了一种新的的启发式组播路由算法(Shared Path First Heuris...求解开销最小组播树在数学上归结为Steiner树问题,但由于寻找最优的Steiner树问题是NP-Complete问题,因此在组播应用中,采用启发式算法获得次优的组播树是常见的方法。该文提出了一种新的的启发式组播路由算法(Shared Path First Heuristic,SPFH)该算法在选择目的节点加入组播树时,既考虑到目的节点到树上的距离,又考虑到先加入的节点对后续加入节点的影响。算法从距离当前组播树近的目的节点中挑选节点加入组播树,选择的规则是,把能够减小其它目的节点加入组播树开销的节点先加入树。仿真结果表明,SPFH算法能找到开销接近于最优解的组播树。展开更多
提出了一种用于高侧开关的短路限流及保护电路。电路采用二级保护的方式,当短路检测电压不为零且低于参考电压时,限制栅源电压,对电路限流;当短路检测电压高于参考电压时,则延时一段时间后关断功率管。芯片采用0.18μm 100 V BCD工艺流...提出了一种用于高侧开关的短路限流及保护电路。电路采用二级保护的方式,当短路检测电压不为零且低于参考电压时,限制栅源电压,对电路限流;当短路检测电压高于参考电压时,则延时一段时间后关断功率管。芯片采用0.18μm 100 V BCD工艺流片。测试结果表明,在先工作后短路和先短路后工作两种情况下,功率管均处于正常工作状态。电路工作电压范围为4~80 V,短路延时时间约200μs,输出最大可持续电流可达80 A。展开更多
文摘求解开销最小组播树在数学上归结为Steiner树问题,但由于寻找最优的Steiner树问题是NP-Complete问题,因此在组播应用中,采用启发式算法获得次优的组播树是常见的方法。该文提出了一种新的的启发式组播路由算法(Shared Path First Heuristic,SPFH)该算法在选择目的节点加入组播树时,既考虑到目的节点到树上的距离,又考虑到先加入的节点对后续加入节点的影响。算法从距离当前组播树近的目的节点中挑选节点加入组播树,选择的规则是,把能够减小其它目的节点加入组播树开销的节点先加入树。仿真结果表明,SPFH算法能找到开销接近于最优解的组播树。
