公开(公告)号：US07953000B2

公开(公告)日：2011-05-31

申请号：US10938837

申请日：2004-09-10

申请人： Frederick Baker ,  Bruce S. Davie ,  David R. Oran ,  Carol Iturralde ,  Roger Levesque ,  Michael V. DiBiasio

发明人： Frederick Baker ,  Bruce S. Davie ,  David R. Oran ,  Carol Iturralde ,  Roger Levesque ,  Michael V. DiBiasio

IPC分类号： H04L12/28

CPC分类号： H04L43/00

摘要： A technique is provided for one or more network nodes to deterministically select data flows to preempt. In particular, each node employs a set of predefined rules which instructs the node as to which existing data flow should be preempted in order to admit a new high-priority data flow. The rules are precisely defined and are common to all nodes configured in accordance with the present invention. Illustratively, a network node not only selects a data flow to preempt, but additionally may identify other “fate sharing” data flows that may be preempted. As used herein, a group of data flows has a fate-sharing relationship if the application instance(s) containing the data flows functions adequately only when all the fate-shared flows are operational. In a first illustrative embodiment, after a data flow in a fate-sharing group is preempted, network nodes may safely tear down the group's remaining data flows. In a second illustrative embodiment, when a data flow is preempted, all its fate-shared data flows are marked as being “at risk.” Because the at-risk flows are not immediately torn down, it is less likely that resources allocated for the at-risk flows may be freed then subsequently used to establish relatively lower-priority data flows instead of relatively higher-priority data flows.

摘要翻译： 为一个或多个网络节点提供一种确定性地选择要抢占的数据流的技术。 特别地，每个节点采用一组预定义的规则，其指示节点应该抢占哪个现有数据流，以便允许新的高优先级数据流。 这些规则被精确定义，并且对于根据本发明配置的所有节点是共同的。 示例性地，网络节点不仅选择要抢占的数据流，而且可以标识可被抢占的其他“命运共享”数据流。 如本文所使用的，如果包含数据流的应用实例仅在所有命运共享流可操作时才起作用，则一组数据流具有命运共享关系。 在第一说明性实施例中，在命运共享组中的数据流被抢占之后，网络节点可以安全地拆除该组的剩余数据流。 在第二个说明性实施例中，当数据流被抢占时，其所有命运共享数据流被标记为处于“处于危险之中”。由于风险的流量并未立即被拆除，因此不太可能为 可能会释放风险流，然后随后用于建立相对较低优先级的数据流，而不是相对较高优先级的数据流。

公开(公告)号：US07934016B2

公开(公告)日：2011-04-26

申请号：US11784748

申请日：2007-04-09

申请人： Michael V. DiBiasio ,  Bruce S. Davie ,  David R. Oran

发明人： Michael V. DiBiasio ,  Bruce S. Davie ,  David R. Oran

IPC分类号： G06F15/173 ,  G06F15/16

CPC分类号： H04L47/10 ,  H04L47/215 ,  H04L47/2433 ,  H04L47/2441 ,  H04L47/2475 ,  H04L47/70 ,  H04L47/724 ,  H04L47/801

摘要： In one embodiment, an intermediate network device includes a communication facility configured to receive a reservation request message that includes a flow spec object. The flow spec object specifies one or more flow parameters that describe a given traffic flow that desires to pass through the intermediate network device. A flow is configured to compare the one or more flow parameters specified in the flow spec object to one or more constants stored in a memory, to determine a type of traffic of the given traffic flow. The flow analyzer determines the type of traffic independent of any differentiated services codepoint (DSCP) values in packets of the given traffic flow. A traffic scheduler is configured to assign the given traffic flow to a particular per hop behavior (PHB) based on the determined type of traffic for the given traffic flow.

摘要翻译： 在一个实施例中，中间网络设备包括被配置为接收包括流规范对象的预留请求消息的通信设备。 流规范对象指定描述希望通过中间网络设备的给定业务流的一个或多个流参数。 流被配置为将流规范对象中指定的一个或多个流参数与存储在存储器中的一个或多个常数进行比较，以确定给定流量的流量类型。 流量分析器确定独立于给定流量流的数据包中任何差分服务代码点（DSCP）值的流量类型。 流量调度器被配置为基于针对给定业务流的确定的业务类型来将给定业务流分配给特定每跳行为（PHB）。

公开(公告)号：US07602778B2

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

申请号：US11169417

申请日：2005-06-29

申请人： James N. Guichard ,  Bruce S. Davie ,  Eric C. Rosen ,  John J. Mullooly ,  Gerhard Wieser

发明人： James N. Guichard ,  Bruce S. Davie ,  Eric C. Rosen ,  John J. Mullooly ,  Gerhard Wieser

IPC分类号： H04L12/28

CPC分类号： H04L69/04 ,  H04L45/50 ,  H04L69/16 ,  H04L69/161 ,  H04L69/22

摘要： An MPLS router operable for labeled switch path (LSP) operation defines a compression index for identifying a decompression context between other MPLS LSP routers. The compression index allows a multipoint-to-point link between MPLS routers, thereby avoiding an exhaustive mesh of point-to-point links between each of the MPLS routers. The originator ID identifies each of the multipoint originating endpoints at a common destination, and maintains the context of each compressed header to match incoming compressed headers to the corresponding header values. The originator ID, typically the IP address of the originator, operates as the compression index on the multipoint-to-point connection, operable to distinguish multiple originators of the multipoint-to-point connection and provide header compression for each.

摘要翻译： 可操作用于标记交换路径（LSP）操作的MPLS路由器定义用于标识其他MPLS LSP路由器之间的解压缩上下文的压缩索引。 压缩索引允许MPLS路由器之间的多点到点链路，从而避免每个MPLS路由器之间的点对点链路的穷尽网格。 发起者ID标识公共目的地的每个多点发起端点，并且维护每个压缩报头的上下文以匹配输入的压缩报头到相应的报头值。 发起者ID（通常是发起方的IP地址）作为多点对点连接上的压缩索引进行操作，可以区分多点到点连接的多个发起者，并为每个连接提供头部压缩。

公开(公告)号：US07277944B1

公开(公告)日：2007-10-02

申请号：US09871119

申请日：2001-05-31

申请人： Bruce S. Davie ,  David R. Oran

发明人： Bruce S. Davie ,  David R. Oran

IPC分类号： G06F15/173 ,  H04L12/28

CPC分类号： H04L47/801 ,  H04L47/70 ,  H04L47/724 ,  H04L47/826

摘要： A two phase reservation mechanism for use with computer networks carrying voice or other time or bandwidth sensitive traffic. During the first or “resource allocation” phase, network resources sufficient to support the anticipated voice traffic are set aside within the computer network along the route between the sourcing entity and receiving entity. Although the network resources have been set aside, they are specifically not made available to the voice traffic, until the second phase of the reservation mechanism, called the “resource available” phase. During the resource available phase, the network resources that were previously set aside are now made available to the voice traffic.

摘要翻译： 用于携带语音或其他时间或带宽敏感流量的计算机网络的两阶段预约机制。 在第一或“资源分配”阶段期间，足以支持预期语音业务的网络资源沿着采购实体和接收实体之间的路由在计算机网络内被搁置。 尽管网络资源已经被放在一边，但是它们并不能用于语音流量，直到第二阶段的预留机制称为“资源可用”阶段。 在资源可用阶段，以前预留的网络资源现在可用于语音流量。

公开(公告)号：US06512744B1

公开(公告)日：2003-01-28

申请号：US09344087

申请日：1999-06-25

申请人： David A. Hughes ,  Bruce S. Davie ,  Jeremy Lawrence

发明人： David A. Hughes ,  Bruce S. Davie ,  Jeremy Lawrence

IPC分类号： G01R3108

CPC分类号： H04L12/5601 ,  H04L49/104 ,  H04L2012/5624 ,  H04L2012/5626 ,  H04L2012/5672

摘要： A merging ATM switch forwards to a common downstream ATM switch ATM data cells that it receives from a plurality of upstream ATM switches. The merging ATM switch may have different upstream ATM switches employ different respective virtual-circuit identifiers for those commonly destined data cells, but it uses a common virtual-circuit identifier in forwarding them to the downstream switch. The upstream ATM switches intersperse among the data cells forward-directed resource-management cells bearing the virtual-channel identifiers that those upstream switches use on the commonly destined data cells. The merging ATM switch responds to such forward-directed resource-management cells by sending corresponding forward-directed resource-management cells to the downstream ATM switch and reverse-directed resource-management cells to the upstream ATM switches. The forward-directed resource-management cells sent to the downstream ATM switch bear the common virtual-circuit identifier, whereas the reverse-directed resource-management cells sent to the upstream ATM switches bear the respective virtual-circuit identifiers that those upstream ATM switches placed in the forward-directed resource-management cells. By so doing, the merging switch avoids the ambiguity that resource-management-cell forwarding other-wise entails.

摘要翻译： 合并的ATM交换机转发到从多个上游ATM交换机接收的公共下游ATM交换机ATM数据信元。 合并的ATM交换机可以具有不同的上游ATM交换机，对于那些通常目的地的数据小区而采用不同的相应的虚拟电路标识符，但是它使用公共虚拟电路标识符将其转发到下游交换机。 上游ATM交换机在数据单元之间穿插具有这些上游交换机在通常指定的数据信元上使用的虚拟信道标识符的前向资源管理小区。 合并ATM交换机通过向下游ATM交换机发送相应的前向资源管理小区，并向上游ATM交换机发送反向定向的资源管理小区来响应这种前向资源管理小区。 发送到下游ATM交换机的前向资源管理小区具有公共虚拟电路标识符，而发送给上游ATM交换机的反向资源管理小区承载那些上游ATM交换机放置的各自的虚拟电路标识符 在前向资源管理单元中。 通过这样做，合并开关避免了资源管理 - 单元转发的含义不明确。