Device for and method of making element appear in shortest network path by minimal decrements and increments
    3.
    发明授权
    Device for and method of making element appear in shortest network path by minimal decrements and increments 有权
    设备和制造元素的方法以最小的递减和递增出现在最短的网络路径中

    公开(公告)号:US08233397B1

    公开(公告)日:2012-07-31

    申请号:US12803045

    申请日:2011-02-28

    申请人: Ramesh Bhandari

    发明人: Ramesh Bhandari

    IPC分类号: G01R31/08

    CPC分类号: H04L45/12

    摘要: A device and method of minimally incrementing and decrementing the weights of a minimal number of links in a network to cause a link/node that is not in the shortest path in the network to be in the shortest path by determining the shortest path with link/node, identifying links in this path that are not in the shortest path without link/node, decrementing identified links to make the path the shortest path, identifying a link in the shortest path without link/node not in the path with link/node, incrementing the link, redoing these steps to determine a number of links and modifications to links that would cause the link/node to appear in the shortest path, identifying the set of links and modifications with the fewest links, and modifying the network in accordance with the identified set.

    摘要翻译: 一种将网络中最小数量的链路的权重最小化递减递减的装置和方法,通过确定具有链路/链路的最短路径,使网络中不在最短路径中的链路/节点处于最短路径, 节点,识别不在没有链路/节点的最短路径中的路径中的链路,递减所识别的链路以使路径成为最短路径,在没有链路/节点的情况下识别链路不具有链路/节点的路径, 增加链接,重新执行这些步骤以确定链接的多个链接和修改,这些链接和链接将导致链路/节点出现在最短路径中,用最少链路识别链路和修改集合,并根据 识别集。