-
公开(公告)号:US20180262392A1
公开(公告)日:2018-09-13
申请号:US15453438
申请日:2017-03-08
申请人: LinkedIn Corporation
发明人: Russell I. White , Shafagh Zandi , Zaid A. Kahn
IPC分类号: H04L12/24 , H04L12/753 , H04L12/58
CPC分类号: H04L41/0806 , H04L41/0893 , H04L41/12 , H04L45/18 , H04L45/48 , H04L51/14 , H04L51/18
摘要: The disclosed embodiments provide a system that automatically detects a role of a node in a network with a layered topology. During operation, the system uses a local shortest path tree (SPT) for a node in a network with a layered topology to identify one or more additional nodes in the network that are farthest from the node. Next, the system compares the local SPT with a remote SPT for the one or more additional nodes to identify a position of the node in the layered topology. The system then outputs the position of the node for use in configuring the operation of the node in the network.
-
公开(公告)号:US20180115481A1
公开(公告)日:2018-04-26
申请号:US15332295
申请日:2016-10-24
申请人: LinkedIn Corporation
发明人: Russell I. White , Shafagh Zandi , Zaid A. Kahn
IPC分类号: H04L12/751 , H04L12/721
摘要: The disclosed embodiments provide a system for transmitting a link state message in a network. During operation, the system obtains a network topology for the network. Next, the system uses the network topology to identify a reflood set of neighbors of the flooding node for reaching a set of two-hop neighbors of the flooding node. The system then transmits a link state message with an indication to reflood the link state message to the reflood set of neighbors. Finally, the system transmits the link state message without the indication to reflood to remaining neighbors of the flooding node that form a non-reflood set.
-
公开(公告)号:US10367686B2
公开(公告)日:2019-07-30
申请号:US15453438
申请日:2017-03-08
申请人: LinkedIn Corporation
发明人: Russell I. White , Shafagh Zandi , Zaid A. Kahn
IPC分类号: H04L12/28 , H04L12/24 , H04L12/753 , H04L12/58
摘要: The disclosed embodiments provide a system that automatically detects a role of a node in a network with a layered topology. During operation, the system uses a local shortest path tree (SPT) for a node in a network with a layered topology to identify one or more additional nodes in the network that are farthest from the node. Next, the system compares the local SPT with a remote SPT for the one or more additional nodes to identify a position of the node in the layered topology. The system then outputs the position of the node for use in configuring the operation of the node in the network.
-
公开(公告)号:US20180262592A1
公开(公告)日:2018-09-13
申请号:US15453271
申请日:2017-03-08
申请人: LinkedIn Corporation
发明人: Shafagh Zandi , Russell I. White , Zaid A. Kahn , Vikas Kumar
CPC分类号: H04L67/34 , H04L41/08 , H04L41/0806 , H04L41/0893 , H04L67/26
摘要: The disclosed embodiments provide a system for propagating network configuration policies using a publish-subscribe messaging system. During operation, the system receives, through the publish-subscribe messaging system, one or more messages containing a first representation of a configuration policy from a policy server. Next, the system uses a data model to convert the first representation into a second representation of the configuration policy. The system then uses the second representation to apply the configuration policy during processing of network traffic.
-
公开(公告)号:US10038623B2
公开(公告)日:2018-07-31
申请号:US15332295
申请日:2016-10-24
申请人: LinkedIn Corporation
发明人: Russell I. White , Shafagh Zandi , Zaid A. Kahn
IPC分类号: H04L12/751 , H04L12/721
摘要: The disclosed embodiments provide a system for transmitting a link state message in a network. During operation, the system obtains a network topology for the network. Next, the system uses the network topology to identify a reflood set of neighbors of the flooding node for reaching a set of two-hop neighbors of the flooding node. The system then transmits a link state message with an indication to reflood the link state message to the reflood set of neighbors. Finally, the system transmits the link state message without the indication to reflood to remaining neighbors of the flooding node that form a non-reflood set.
-
公开(公告)号:US20180212881A1
公开(公告)日:2018-07-26
申请号:US15411457
申请日:2017-01-20
申请人: LinkedIn Corporation
发明人: Russell I. White , Shafagh Zandi , Zaid A. Kahn
IPC分类号: H04L12/803 , H04L12/26 , H04L12/741
CPC分类号: H04L47/125 , H04L43/0882
摘要: The disclosed embodiments provide a system that performs load-based compression of a forwarding table for a node in a network. During operation, the system obtains link utilizations for a set of physical links connected to the node. Next, the system uses the link utilizations to update a set of entries in a forwarding table of the node for use in balancing load across the set of physical links. The system then uses the set of entries to process network traffic at the node.
-
公开(公告)号:US10447815B2
公开(公告)日:2019-10-15
申请号:US15453271
申请日:2017-03-08
申请人: LinkedIn Corporation
发明人: Shafagh Zandi , Russell I. White , Zaid A. Kahn , Vikas Kumar
IPC分类号: G06F15/177 , H04L29/08 , H04L12/24
摘要: The disclosed embodiments provide a system for propagating network configuration policies using a publish-subscribe messaging system. During operation, the system receives, through the publish-subscribe messaging system, one or more messages containing a first representation of a configuration policy from a policy server. Next, the system uses a data model to convert the first representation into a second representation of the configuration policy. The system then uses the second representation to apply the configuration policy during processing of network traffic.
-
8.
公开(公告)号:US20180212860A1
公开(公告)日:2018-07-26
申请号:US15411451
申请日:2017-01-20
申请人: LinkedIn Corporation
发明人: Russell I. White , Shafagh Zandi , Zaid A. Kahn
IPC分类号: H04L12/751 , H04L12/705 , H04L12/933 , H04L12/733
摘要: The disclosed embodiments provide a system that automatically detects a potential microloop condition associated with network convergence. During operation, the system obtains a topology for a network containing a set of nodes connected by a set of links. Next, the system uses the topology to detect a ring containing at least four hops in the network. The system then outputs an indication of a potential microloop condition associated with one or more nodes on the ring to improve improve routing of network traffic by the one or more nodes.
-
公开(公告)号:US20190081924A1
公开(公告)日:2019-03-14
申请号:US15700409
申请日:2017-09-11
申请人: LinkedIn Corporation
发明人: Russell I. White , Shafagh Zandi
摘要: The disclosed embodiments provide a system for discovering address mobility events. Upon detecting a loss of data over a connection with a service at an Internet Protocol (IP) address, the system invalidates a domain name system (DNS) cache on the computer system without waiting for the connection to fail. Next, the system obtains, in response to the invalidated DNS cache, an updated DNS record for the service. The system then uses a new IP address in the updated DNS record to establish a new connection with the service.
-
公开(公告)号:US20180295094A1
公开(公告)日:2018-10-11
申请号:US15480252
申请日:2017-04-05
申请人: LinkedIn Corporation
发明人: Russell I. White , Shafagh Zandi
摘要: The disclosed embodiments provide a system that performs domain name resolution. During operation, the system uses one or more attributes of a Domain Name System (DNS) query to identify a membership of the DNS query in a grouping of related DNS queries. Next, the system obtains a set of DNS records for resolving the related DNS queries. The system then expedites resolution of subsequent DNS queries in the grouping by transmitting the set of DNS records in a response to the DNS query.
-
-
-
-
-
-
-
-
-