利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

63 条记录 (耗时 0.032 秒)

    Signaling Using a Time-to-Live (TTL) Field of a Packet
    51.
    发明申请
    Signaling Using a Time-to-Live (TTL) Field of a Packet 审中-公开
    使用分组的生存时间（TTL）字段进行信令

    公开(公告)号：US20140211794A1

    公开(公告)日：2014-07-31

    申请号：US13756490

    申请日：2013-01-31

    申请人： Daniel C. Frost ,  Stewart Frederick Bryant ,  Clarence Filsfils

    发明人： Daniel C. Frost ,  Stewart Frederick Bryant ,  Clarence Filsfils

    IPC分类号： H04L12/56

    CPC分类号： H04L45/20 ,  H04L47/286

    摘要： In one embodiment, a Time-to-Live (TTL) field of a packet is used to signal information (other than normal other than a life span of the packet or distance information relative to the network node). The packet is sent through a network, which typically includes traversing one or more intermediate nodes resulting in a modification of its TTL field (e.g., each node reduces the TTL value). After receiving the packet, a network node interprets the current value of the TTL field to identify the particular information encoded in the TTL field. Typically the current value of the TTL field is compared to a range of possible values to accommodate different TTL reductions due to different paths through a network. Signaling using the TTL value may be advantageous in networks that perform Equal-Cost-Multi-Path (ECMP) routing as the TTL value does not effect this routing.

    摘要翻译： 在一个实施例中，分组的生存时间（TTL）字段被用于信号（除了分组的寿命以外的正常信息或相对于网络节点的距离信息）。 该分组通过网络发送，该网络通常包括遍历一个或多个中间节点，导致其TTL字段的修改（例如，每个节点减少TTL值）。 收到数据包后，网络节点解释TTL字段的当前值，以识别TTL字段中编码的特定信息。 通常，将TTL字段的当前值与可能值的范围进行比较，以适应由于通过网络的不同路径而导致的不同TTL减少。 使用TTL值的信令在执行等成本多路径（ECMP）路由的网络中可能是有利的，因为TTL值不影响该路由。

    RECALIBRATION OF PRECISION CLOCKS IN A COMPUTER NETWORK
    52.
    发明申请
    RECALIBRATION OF PRECISION CLOCKS IN A COMPUTER NETWORK 有权
    计算机网络中精确时钟的重新定位

    公开(公告)号：US20110153869A1

    公开(公告)日：2011-06-23

    申请号：US12640506

    申请日：2009-12-17

    申请人： Stewart Frederick Bryant ,  Kenneth A. Patton ,  Mark L. Hendrickson ,  Rajiv Asati ,  Christian Cassar

    发明人： Stewart Frederick Bryant ,  Kenneth A. Patton ,  Mark L. Hendrickson ,  Rajiv Asati ,  Christian Cassar

    IPC分类号： G06F15/16

    CPC分类号： H04J3/0664 ,  H04J3/0667 ,  H04J3/14

    摘要： In one embodiment, a clock on a network device is initialized, and then a first timing message is received at the network device from a reference device having a first timestamp indicating when the first timing message was transmitted from the reference device. The network device may then determine and store a one-way delay from the first timestamp to a first time at which the first timing message was received at the network device. In response to restarting the clock, the network device may receive a second timing message from the reference device having a second timestamp indicating when the second timing message was transmitted from the reference device. The network device may then calibrate the clock such that a second time at which the network device received the second timing message is the second timestamp plus the stored one-way delay.

    摘要翻译： 在一个实施例中，初始化网络设备上的时钟，然后在具有第一时间戳的参考设备的网络设备处接收到第一定时消息，该参考设备指示何时从参考设备发送第一定时消息。 然后，网络设备可以确定并存储从第一时间戳到在网络设备处接收到第一定时消息的第一时间的单向延迟。 响应于重新启动时钟，网络设备可以从具有指示从参考设备发送第二定时消息的第二时间戳的参考设备接收第二定时消息。 网络设备然后可以校准时钟，使得网络设备接收到第二定时消息的第二时间是第二时间戳加上存储的单向延迟。

    Method and apparatus for mapping prefixes and values of a hierarchical space to other representations
    53.
    发明授权
    Method and apparatus for mapping prefixes and values of a hierarchical space to other representations 有权
    将分层空间的前缀和值映射到其他表示的方法和装置

    公开(公告)号：US06970971B1

    公开(公告)日：2005-11-29

    申请号：US10042847

    申请日：2002-01-08

    申请人： Priyank Ramesh Warkhede ,  Stewart Frederick Bryant

    发明人： Priyank Ramesh Warkhede ,  Stewart Frederick Bryant

    IPC分类号： G06F12/00 ,  H04L12/56

    CPC分类号： H04L45/00 ,  H04L45/60 ,  H04L45/7453 ,  H04L45/7457

    摘要： Methods and apparatus are disclosed for mapping prefixes and/or values of a hierarchical space to other representations while maintaining the original hierarchy, which may be especially useful in conjunction with associative memories, such as binary and ternary content-addressable memories. In one implementation, a set of prefixes associated with a hierarchical space is received. A new representation of the set of prefixes is developed, such as by using a trie representation, with the new representation maintaining the original hierarchical relationship. This new representation may be an optimized representation selected to reduce or minimize the depth of the trie or some other cost. A set of new prefixes are generated along with a set of lookup values. During processing, a value, such as that included in a packet, is converted to one of the lookup values, which is used to generate a lookup word for use in matching against the new prefixes.

    摘要翻译： 公开了用于将分层空间的前缀和/或值映射到其他表示的方法和装置，同时维持原始分层结构，这可能与诸如二进制和三进制可内容寻址的存储器之类的关联存储器特别有用。 在一个实现中，接收与分层空间相关联的一组前缀。 开发了一组前缀的新表示，例如通过使用特里表示，新表示维持原始的分层关系。 这种新的表示可以是被选择用于减少或最小化特里的深度或一些其他成本的优化表示。 生成一组新的前缀以及一组查找值。 在处理期间，诸如包括在分组中的值被转换成一个查找值，其被用于生成用于匹配新前缀的查找字。

    Consolidation Encodings Representing Designated Receivers in a Bit String
    54.
    发明申请
    Consolidation Encodings Representing Designated Receivers in a Bit String 有权
    代表位字符串中的指定接收器的合并编码

    公开(公告)号：US20160301628A1

    公开(公告)日：2016-10-13

    申请号：US14684415

    申请日：2015-04-12

    申请人： Ijsbrand Wijnands ,  Gregory J. Shepherd ,  Neale David Raymond Ranns ,  Stewart Frederick Bryant

    发明人： Ijsbrand Wijnands ,  Gregory J. Shepherd ,  Neale David Raymond Ranns ,  Stewart Frederick Bryant

    IPC分类号： H04L12/931

    CPC分类号： H04L49/201

    摘要： In one embodiment, for each particular multicast flow of a plurality of multicast flows of packets a particular consolidation encoding of a plurality of consolidation encodings is selected based on the sparseness of bit positions within a bit string corresponding to designated receiving packet switching devices of the particular multicast flow. The packet switching device sends one or more packets corresponding to said particular packet, with each of these one or more packets including designated receiving packet switching devices of the particular multicast flow in the header of said particular packet according to the particular consolidation encoding. In one embodiment, different consolidation encodings of the plurality of consolidation encodings are used for at least two different multicast flows of the plurality of multicast flows of packets. In one embodiment, each of said receiving packet switching devices is Bit Index Explicit Replication (BIER) Bit-Forwarding Router (BFR).

    摘要翻译： 在一个实施例中，对于分组的多个多播流的每个特定多播流，基于与特定的指定的接收分组交换设备相对应的比特串内的比特位的稀疏性来选择多个合并编码的特定合并编码 组播流。 根据特定的合并编码，分组交换设备发送对应于所述特定分组的一个或多个分组，其中这些一个或多个分组中的每一个包括特定多播流的指定的接收分组交换设备在所述特定分组的报头中。 在一个实施例中，多个合并编码的不同合并编码被用于分组的多个多播流中的至少两个不同的多播流。 在一个实施例中，每个所述接收分组交换设备是位索引显性复制（BIER）位转发路由器（BFR）。

    Probe packet discovery of entropy values causing specific paths to be taken through a network
    55.
    发明授权
    Probe packet discovery of entropy values causing specific paths to be taken through a network 有权
    熵值的探测包发现导致通过网络采取特定的路径

    公开(公告)号：US09094323B2

    公开(公告)日：2015-07-28

    申请号：US13928327

    申请日：2013-06-26

    申请人： Daniel C. Frost ,  Stewart Frederick Bryant

    发明人： Daniel C. Frost ,  Stewart Frederick Bryant

    IPC分类号： H04L12/707 ,  H04L12/26

    CPC分类号： H04L45/24 ,  H04L43/12

    摘要： In one embodiment, probe-packet discovery of entropy values causing specific paths to be taken through a network is performed. One embodiment sends, from a first network node to a second network node in a network, a plurality of Equal Cost Multipath (ECMP) path-taken probe packets, each with a different entropy label, to determine a particular entropy label for each particular ECMP path of a plurality of different ECMP paths between the first network node and the second network node that will cause a packet including the particular entropy label to traverse said particular ECMP path. The ECMP paths taken by the plurality of ECMP path-taken probe packets is analyzed to determine one or more entropy labels for each different ECMP path of the plurality of different ECMP paths that will cause a packet including one of said one or more entropy labels to traverse said different ECMP path.

    摘要翻译： 在一个实施例中，执行引起通过网络拍摄特定路径的熵值的探测包发现。 一个实施例从网络中的第一网络节点向第二网络节点发送多个具有不同熵标签的等价成本多径（ECMP）路径获取探测分组，以确定每个特定ECMP的特定熵标签 在第一网络节点和第二网络节点之间的多个不同的ECMP路径的路径将导致包括特定熵标签的包穿过所述特定的ECMP路径。 分析由多个ECMP路径获取的探测分组采取的ECMP路径，以确定将导致包括所述一个或多个熵标签之一的分组的多个不同ECMP路径中的每个不同ECMP路径的一个或多个熵标签 遍历所述不同的ECMP路径。

    Probe Packet Discovery of Entropy Values Causing Specific Paths to be Taken Through a Network
    56.
    发明申请
    Probe Packet Discovery of Entropy Values Causing Specific Paths to be Taken Through a Network 有权
    熵值的探测包发现导致通过网络获取特定路径

    公开(公告)号：US20150003255A1

    公开(公告)日：2015-01-01

    申请号：US13928327

    申请日：2013-06-26

    申请人： Daniel C. Frost ,  Stewart Frederick Bryant

    发明人： Daniel C. Frost ,  Stewart Frederick Bryant

    IPC分类号： H04L12/707

    CPC分类号： H04L45/24 ,  H04L43/12

    摘要： In one embodiment, probe-packet discovery of entropy values causing specific paths to be taken through a network is performed. One embodiment sends, from a first network node to a second network node in a network, a plurality of Equal Cost Multipath (ECMP) path-taken probe packets, each with a different entropy label, to determine a particular entropy label for each particular ECMP path of a plurality of different ECMP paths between the first network node and the second network node that will cause a packet including the particular entropy label to traverse said particular ECMP path. The ECMP paths taken by the plurality of ECMP path-taken probe packets is analyzed to determine one or more entropy labels for each different ECMP path of the plurality of different ECMP paths that will cause a packet including one of said one or more entropy labels to traverse said different ECMP path.

    摘要翻译： 在一个实施例中，执行引起通过网络拍摄特定路径的熵值的探测包发现。 一个实施例从网络中的第一网络节点向第二网络节点发送多个具有不同熵标签的等价成本多径（ECMP）路径获取探测分组，以确定每个特定ECMP的特定熵标签 在第一网络节点和第二网络节点之间的多个不同的ECMP路径的路径将导致包括特定熵标签的包穿过所述特定的ECMP路径。 分析由多个ECMP路径获取的探测分组采取的ECMP路径，以确定将导致包括所述一个或多个熵标签之一的分组的多个不同ECMP路径中的每个不同ECMP路径的一个或多个熵标签 遍历所述不同的ECMP路径。

    Recalibration of precision clocks in a computer network
    58.
    发明授权
    Recalibration of precision clocks in a computer network 有权
    计算机网络中精密时钟的重新校准

    公开(公告)号：US08812739B2

    公开(公告)日：2014-08-19

    申请号：US12640506

    申请日：2009-12-17

    申请人： Stewart Frederick Bryant ,  Kenneth A. Patton ,  Mark L. Hendrickson ,  Rajiv Asati ,  Christian Cassar

    发明人： Stewart Frederick Bryant ,  Kenneth A. Patton ,  Mark L. Hendrickson ,  Rajiv Asati ,  Christian Cassar

    IPC分类号： G06F15/16

    CPC分类号： H04J3/0664 ,  H04J3/0667 ,  H04J3/14

    摘要： In one embodiment, a clock on a network device is initialized, and then a first timing message is received at the network device from a reference device having a first timestamp indicating when the first timing message was transmitted from the reference device. The network device may then determine and store a one-way delay from the first timestamp to a first time at which the first timing message was received at the network device. In response to restarting the clock, the network device may receive a second timing message from the reference device having a second timestamp indicating when the second timing message was transmitted from the reference device. The network device may then calibrate the clock such that a second time at which the network device received the second timing message is the second timestamp plus the stored one-way delay.

    摘要翻译： 在一个实施例中，初始化网络设备上的时钟，然后在具有第一时间戳的参考设备的网络设备处接收到第一定时消息，该参考设备指示何时从参考设备发送第一定时消息。 然后，网络设备可以确定并存储从第一时间戳到在网络设备处接收到第一定时消息的第一时间的单向延迟。 响应于重新启动时钟，网络设备可以从具有指示从参考设备发送第二定时消息的第二时间戳的参考设备接收第二定时消息。 网络设备然后可以校准时钟，使得网络设备接收到第二定时消息的第二时间是第二时间戳加上存储的单向延迟。