Path compression in routing of source routed packets

    公开(公告)号:US11621913B2

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

    申请号:US16469455

    申请日:2018-06-14

    Inventor: Pranjal Dutta

    Abstract: Various example embodiments relate generally to supporting path compression in routing of source routed packets in communication networks. Various example embodiments for supporting path compression in routing of source routed packets may be configured to support path compression in routing of source routed packets based on use of various source routing protocols which may be based on various underlying communication protocols. Various example embodiments for supporting path compression in routing of source routed packets may be configured to support path compression in routing of source routed packets based on encoding of a set of hops within a header of a source routed packet using a path identifier (e.g., a path label, a path address, or the like) representing the set of hops (e.g., a set of hops providing a segment of the path, a set of hops providing a protection path configured to protect a portion of the path, or the like).

    PATH COMPRESSION IN ROUTING OF SOURCE ROUTED PACKETS

    公开(公告)号:US20210320861A1

    公开(公告)日:2021-10-14

    申请号:US16469455

    申请日:2018-06-14

    Inventor: Pranjal Dutta

    Abstract: Various example embodiments relate generally to supporting path compression in routing of source routed packets in communication networks. Various example embodiments for supporting path compression in routing of source routed packets may be configured to support path compression in routing of source routed packets based on use of various source routing protocols which may be based on various underlying communication protocols. Various example embodiments for supporting path compression in routing of source routed packets may be configured to support path compression in routing of source routed packets based on encoding of a set of hops within a header of a source routed packet using a path identifier (e.g., a path label, a path address, or the like) representing the set of hops (e.g., a set of hops providing a segment of the path, a set of hops providing a protection path configured to protect a portion of the path, or the like).

    Flexible label value encoding in label switched packet networks

    公开(公告)号:US11095555B2

    公开(公告)日:2021-08-17

    申请号:US16469415

    申请日:2018-06-14

    Inventor: Pranjal Dutta

    Abstract: Various example embodiments for supporting packet forwarding in communication networks are described. Various example embodiments for supporting packet forwarding in communication networks may be configured to support packet forwarding in label switched packet networks. Various example embodiments for supporting packet forwarding in label switched packet networks may utilize a variable-sized label value field to encode label values within a header of a label switched packet. Various example embodiments for supporting packet forwarding in label switched packet networks may utilize a variable-sized label value field to encode label values within a label stack in a header of a label switched packet. Various example embodiments for supporting packet forwarding in label switched packet networks may encode a label value within a label stack in a header of a label switched packet using a variable-sized label value field having a size that is based on the label value.

    Flow-specific fast rerouting of source routed packets

    公开(公告)号:US11469995B2

    公开(公告)日:2022-10-11

    申请号:US16469427

    申请日:2018-06-14

    Inventor: Pranjal Dutta

    Abstract: Various example embodiments relate generally to supporting flow-specific fast rerouting of source routed packets in communication networks. Various example embodiments for supporting flow-specific fast rerouting of source routed packets may be configured to support flow-specific fast rerouting of source routed packets based on use of various source routing protocols which may be based on various underlying communication protocols. Various example embodiments for supporting flow-specific fast rerouting of source routed packets in communication networks may be configured to support flow-specific fast rerouting of source routed packets by supporting use of a source routed packet including a payload and a header where the header encodes a set of hops of a primary path for the source routed packet and where the header also encodes a set of hops of a protection path configured to protect one of the hops of the primary path for the source routed packet.

    FLEXIBLE LABEL VALUE ENCODING IN LABEL SWITCHED PACKET NETWORKS

    公开(公告)号:US20200287824A1

    公开(公告)日:2020-09-10

    申请号:US16469415

    申请日:2018-06-14

    Inventor: Pranjal Dutta

    Abstract: Various example embodiments for supporting packet forwarding in communication networks are described. Various example embodiments for supporting packet forwarding in communication networks may be configured to support packet forwarding in label switched packet networks. Various example embodiments for supporting packet forwarding in label switched packet networks may utilize a variable-sized label value field to encode label values within a header of a label switched packet. Various example embodiments for supporting packet forwarding in label switched packet networks may utilize a variable-sized label value field to encode label values within a label stack in a header of a label switched packet. Various example embodiments for supporting packet forwarding in label switched packet networks may encode a label value within a label stack in a header of a label switched packet using a variable-sized label value field having a size that is based on the label value.

    LEAF NODE DISCOVERY FOR MULTICAST TREES
    6.
    发明申请

    公开(公告)号:US20190386881A1

    公开(公告)日:2019-12-19

    申请号:US16008204

    申请日:2018-06-14

    Inventor: Pranjal Dutta

    Abstract: Various example embodiments for supporting leaf node discovery for multicast trees in packet switched communication networks are described. Various example embodiments for supporting leaf node discovery for multicast trees may be configured to enable the root node of a multicast tree to be informed explicitly whenever a leaf router joins or leaves the multicast tree, thereby supporting efficient and reliable leaf node discovery. Various example embodiments for supporting leaf node discovery for a multicast tree may support discovery of leaf nodes of the multicast tree based on a process in which a transit node sends a membership change message for the multicast tree to a root node of the multicast tree based on detection of a condition and in which the root node of the multicast tree, based on the membership change message, initiates a leaf node discovery process for discovering the leaf nodes of the multicast tree.

    FLOW-SPECIFIC FAST REROUTING OF SOURCE ROUTED PACKETS

    公开(公告)号:US20210306257A1

    公开(公告)日:2021-09-30

    申请号:US16469427

    申请日:2018-06-14

    Inventor: Pranjal Dutta

    Abstract: Various example embodiments relate generally to supporting flow-specific fast rerouting of source routed packets in communication networks. Various example embodiments for supporting flow-specific fast rerouting of source routed packets may be configured to support flow-specific fast rerouting of source routed packets based on use of various source routing protocols which may be based on various underlying communication protocols. Various example embodiments for supporting flow-specific fast rerouting of source routed packets in communication networks may be configured to support flow-specific fast rerouting of source routed packets by supporting use of a source routed packet including a payload and a header where the header encodes a set of hops of a primary path for the source routed packet and where the header also encodes a set of hops of a protection path configured to protect one of the hops of the primary path for the source routed packet.

    Hierarchical bit indexed replication of multicast packets

    公开(公告)号:US10587495B2

    公开(公告)日:2020-03-10

    申请号:US15927781

    申请日:2018-03-21

    Inventor: Pranjal Dutta

    Abstract: A hierarchical domain includes egress routers, an ingress router, set gateway routers, and subdomain gateway routers. The ingress router receives a multicast packet in a flow associated with the egress routers. The ingress router is in a first set of egress routers in a first subdomain of the hierarchical domain. The set gateway routers provide gateways to second sets of the plurality of egress routers in the first subdomain. The subdomain gateway routers provide gateways to second subdomains that includes sets of the plurality of egress routers. The ingress router generates a first copy of the multicast packet for transmission to the first set of egress routers based on a first bitstring, a second copy of the multicast packet for transmission to the set gateway routers based on a second bitstring, and a third copy of the multicast packet to the subdomain gateway routers based on a third bitstring.

    HIERARCHICAL BIT INDEXED REPLICATION OF MULTICAST PACKETS

    公开(公告)号:US20190296999A1

    公开(公告)日:2019-09-26

    申请号:US15927760

    申请日:2018-03-21

    Inventor: Pranjal Dutta

    Abstract: A hierarchical domain includes egress routers, an ingress router, set gateway routers, and subdomain gateway routers. The ingress router receives a multicast packet in a flow associated with the egress routers. The ingress router is in a first set of egress routers in a first subdomain of the hierarchical domain. The set gateway routers provide gateways to second sets of the plurality of egress routers in the first subdomain. The subdomain gateway routers provide gateways to second subdomains that includes sets of the plurality of egress routers. The ingress router generates a first copy of the multicast packet for transmission to the first set of egress routers based on a first bitstring, a second copy of the multicast packet for transmission to the set gateway routers based on a second bitstring, and a third copy of the multicast packet to the subdomain gateway routers based on a third bitstring.

    HIERARCHICAL BIT INDEXED REPLICATION OF MULTICAST PACKETS

    公开(公告)号:US20190296922A1

    公开(公告)日:2019-09-26

    申请号:US15927770

    申请日:2018-03-21

    Inventor: Pranjal Dutta

    Abstract: A hierarchical domain includes egress routers, an ingress router, set gateway routers, and subdomain gateway routers. The ingress router receives a multicast packet in a flow associated with the egress routers. The ingress router is in a first set of egress routers in a first subdomain of the hierarchical domain. The set gateway routers provide gateways to second sets of the plurality of egress routers in the first subdomain. The subdomain gateway routers provide gateways to second subdomains that includes sets of the plurality of egress routers. The ingress router generates a first copy of the multicast packet for transmission to the first set of egress routers based on a first bitstring, a second copy of the multicast packet for transmission to the set gateway routers based on a second bitstring, and a third copy of the multicast packet to the subdomain gateway routers based on a third bitstring.

Patent Agency Ranking