Routing table anomaly detection using unsupervised machine learning

    公开(公告)号:US12095648B2

    公开(公告)日:2024-09-17

    申请号:US17500896

    申请日:2021-10-13

    CPC classification number: H04L45/08 G06N20/00 H04L45/745

    Abstract: Systems and methods are provided for detecting changes in network activity that are depicted in a routing table. The routing table may be stored as a search tree data structure (e.g., Merkle Patricia Tree) to mimic a standard routing table and reduce the search time to find the desired route by allowing the router to traverse the search tree data structure more efficiently. Additionally, the metadata of the tree may be provided to an unstructured machine learning model (e.g., K-means) to identify new clusters of routes week-over-week and generate an alert with any changes. Changes are identified in near real time and dynamically at the router (not a central device) to reduce the time needed to respond to network changes.

    METHOD AND SYSTEM FOR REPORTING UNAVAILABILITY IN A LABEL-SWITCHED PATH

    公开(公告)号:US20220200880A1

    公开(公告)日:2022-06-23

    申请号:US17130483

    申请日:2020-12-22

    Abstract: A switch that can report unavailability in a label-switched network is provided. During operation, the switch can determine that a label-switched path is unavailable for forwarding a packet. The switch can then generate a notification message for collecting unavailability information at a respective upstream hop of the label-switched path. The notification message includes a depth indicator indicating the depth of collected unavailability information and an ingress label of the packet at the switch. If the switch is an intermediate switch on the label-switched path, the switch can forward the notification message to an upstream switch on the label-switched path, thereby allowing the upstream switch to collect further unavailability information in the notification message.

    Method and system for reporting unavailability in a label-switched path

    公开(公告)号:US11632316B2

    公开(公告)日:2023-04-18

    申请号:US17130483

    申请日:2020-12-22

    Abstract: A switch that can report unavailability in a label-switched network is provided. During operation, the switch can determine that a label-switched path is unavailable for forwarding a packet. The switch can then generate a notification message for collecting unavailability information at a respective upstream hop of the label-switched path. The notification message includes a depth indicator indicating the depth of collected unavailability information and an ingress label of the packet at the switch. If the switch is an intermediate switch on the label-switched path, the switch can forward the notification message to an upstream switch on the label-switched path, thereby allowing the upstream switch to collect further unavailability information in the notification message.

    SYSTEM AND METHOD FOR OPTIMIZING ARP BROADCAST

    公开(公告)号:US20220385620A1

    公开(公告)日:2022-12-01

    申请号:US17334005

    申请日:2021-05-28

    Abstract: One aspect provides a method and system for managing address resolution requests in a network. During operation, a gateway of the network advertises a route for sending address resolution requests and determines whether a cached entry corresponding to an address resolution request received via the route exists in a neighbor table. In response to determining that the cached entry exists, the gateway responds to the address resolution request based on the cached entry; in response to determining that the cached entry does not exist, the gateway replicates the address resolution request to edge devices in the network, thereby facilitating discovery of a target host corresponding to the address resolution request.

Patent Agency Ranking