Constrained shortest path routing method
    1.
    发明公开
    Constrained shortest path routing method 有权
    一种用于确定的最短路径切换考虑到边界条件的方法

    公开(公告)号:EP1014627A1

    公开(公告)日:2000-06-28

    申请号:EP99309837.5

    申请日:1999-12-07

    CPC classification number: H04Q11/0478 H04L2012/562 H04L2012/5623

    Abstract: A real-time method for routing subject to an acceptable delay constraint between nodes in high-speed data networks, such as PNNI protocol networks, uses an illustrative two-phase algorithm employing Dijkstra's algorithm at each phase. In an illustrative first phase, the Dijkstra SPF algorithm is used in seeking the shortest cumulative delay from the destination to the source, thereby generating cumulative delay labels from a node j to the destination node k. The delay results are then employed in the second phase, where the Dijkstra SPF algorithm is illustratively employed for determining administrative weight (AW) as the link metric subject to modification in accordance with results obtained in the first phase.

    Abstract translation: 用于路由到受在高速数据网络,:如PNNI协议的网络节点之间的可接受的延迟约束实时方法,使用说明性两相算法在每个阶段用人Dijkstra算法的。 在一个说明性的第一阶段中,使用Dijkstra SPF算法寻求来自目的地的最短累积延迟到源使用,由此产生从节点j到目的地节点k累积延迟标签。 延迟结果然后在第二阶段中,其中所述的Dijkstra SPF算法说明性地用于采矿确定性行政重量(AW)为链路度量受到修改在雅舞蹈与在第一阶段中获得的结果使用。

    Adaptive sleeping and awakening protocol for an energy efficient adhoc network
    2.
    发明公开
    Adaptive sleeping and awakening protocol for an energy efficient adhoc network 审中-公开
    自适应睡眠和唤醒协议,用于节能adhoc网络

    公开(公告)号:EP1473870A2

    公开(公告)日:2004-11-03

    申请号:EP04252278.9

    申请日:2004-04-19

    Abstract: In a multiple node network, the method includes waking up at least one node from a sleep mode during at least one associated slot of a time-slotted frame, the sleep mode being a low power consumption mode. Also, in at least one node of a multiple node network, the period of time a node sleeps is based on the residual energy of the node, the residual energy of the nodes in the neighborhood, neighborhood node density, and combinations thereof.

    Abstract translation: 在多节点网络中,该方法包括在时隙帧的至少一个关联时隙期间从休眠模式唤醒至少一个节点,该休眠模式是低功耗模式。 而且,在多节点网络的至少一个节点中,节点休眠的时间段基于节点的剩余能量,邻居节点的剩余能量,邻居节点密度及其组合。

Patent Agency Ranking