Managing grey zones of unreachable nodes in computer networks

US9118539B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-9118539-B2
Application numberUS-201213561985-A
CountryUS
Kind codeB2
Filing dateJul 30, 2012
Priority dateJul 30, 2012
Publication dateAug 25, 2015
Grant dateAug 25, 2015

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

In one embodiment, a node (e.g., a root-node) of a currently known directed acyclic graph (DAG) topology of a computer network can identify a sub-DAG of one or more nodes that are unreachable. The node can further determine a scope of the unreachable nodes of the sub-DAG and tunnel a redirected message to a reachable node of the DAG topology that is adjacent to at least one of the unreachable nodes of the sub-DAG. The redirected message may cause the reachable node to distribute the redirected message to one or more of the unreachable nodes of the sub-DAG based on the scope.

First claim

Opening claim text (preview).

What is claimed is: 1. A method, comprising: identifying, within a currently known directed acyclic graph (DAG) topology of a computer network, a sub-DAG of nodes that are unreachable, wherein the sub-DAG of unreachable nodes is a grey zone, the grey zone an area of the network where there is a lack of proper routing information to properly forward messages even though a feasible underlying path could exit; determining a scope of the unreachable nodes of the sub-DAG; tunneling…

Assignees

Inventors

Classifications

Patent family

Related publications grouped by family.

External sources

Next steps

Free tools are coming soon. Tell us what you want to track and we'll notify you.

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US9118539B2 cover?
In one embodiment, a node (e.g., a root-node) of a currently known directed acyclic graph (DAG) topology of a computer network can identify a sub-DAG of one or more nodes that are unreachable. The node can further determine a scope of the unreachable nodes of the sub-DAG and tunnel a redirected message to a reachable node of the DAG topology that is adjacent to at least one of the unreachable n…
Who is the assignee on this patent?
Vasseur Jean-Philippe, Hui Jonathan W, Cisco Tech Inc
What technology area does this patent fall under?
Primary CPC classification H04L45/025. Mapped technology areas include Electricity.
When was this patent published?
Publication date Tue Aug 25 2015 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).