首页>
外国专利>
Implementation of constraints to ensure deadlock avoidance in networks
Implementation of constraints to ensure deadlock avoidance in networks
展开▼
机译:实施约束以确保避免网络死锁
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method of determining where to place routing constraints known as cuts in a network to result in a no-loop network, and a method of implementing such constraints in a hierarchical network; to avoid deadlocks. The method of determining where to place cuts in a network to result in a no-loop network comprises an algorithm for numbering the nodes within the network which is used to determine where the cuts are to be placed. The method of implementing constraints in a hierarchical network to result in a no-loop network comprises an algorithm for independently determining cuts and meta-cuts for each peer group, and imposing the necessary routing constraints in the network.
展开▼