-
1.发明授权Method and apparatus for scheduling and servicing events using a calendar structure 有权使用日历结构调度和维护事件的方法和装置公开(公告)号：US07596789B2
公开(公告)日：2009-09-29
申请号：US10334204
申请日：2002-12-30
IPC分类号： G06F9/00
CPC分类号： H04L67/32 , G06Q10/109 , H04L29/06 , H04L47/50 , H04L47/56 , H04L47/568 , H04L47/623 , H04L67/325 , H04L69/329
摘要： A method and apparatus for scheduling and servicing events using a calendar structure is described. In accordance with one preferred embodiment of the present invention, a calendar structure is provided to implement work-conserving methods (for example, queuing, such as fair queuing, or, as one specific example, weighted fair queuing (WFQ)). Such a calendar structure preferably provides two slots per tier and uses a temporal pointer based on virtual time. In accordance with another preferred embodiment of the present invention, a calendar structure is provided to implement shaping of flows of information. Such a calendar structure preferably provides one slot per tier and uses a temporal pointer based on real time. For scheduling, a preferred occurrence time at which an event is preferred to occur is calculated. Events having preferred occurrence times farther from a current time value denoted by the temporal pointer are scheduled on a calendar tiers of lower resolution, while events having preferred occurrence times nearer to the current time value denoted by the temporal pointer are scheduled on calendar tiers of higher resolution. For servicing, the events are selected from slots to which the temporal pointer is pointing. If a slot is being used to schedule an event pending servicing, the slot is considered to be an occupied slot. Occupied slots at higher resolution calendar tiers are serviced exhaustively over occupied slots at lower resolution calendar tiers.
摘要翻译： 描述了使用日历结构来调度和维护事件的方法和装置。 根据本发明的一个优选实施例，提供了一种日历结构来实现工作节约方法（例如排队，例如公平排队，或作为一个具体示例，加权公平排队（WFQ））。 这种日历结构优选地每层提供两个时隙，并且基于虚拟时间使用时间指针。 根据本发明的另一优选实施例，提供了一种日历结构来实现信息流的整形。 这种日历结构优选地每层提供一个时隙，并且基于实时使用时间指针。 对于调度，计算优选发生事件的优选发生时间。 具有较短时间指针所表示的当前时间值的优选发生时间的事件被调度在较低分辨率的日历层上，而具有更接近于由时间指针表示的当前时间值的优选发生时间的事件被安排在更高级别的日历层上 解析度。 对于维修，事件从时间指针指向的时隙中选择。 如果正在使用插槽来调度待处理的事件，则该插槽被认为是占用插槽。 在较高分辨率日历层的占用插槽在较低分辨率日历层的占用插槽上全面服务。
-
2.发明申请Method and system for verifying connectivity of multi-segment pseudo-wires by tracing 有权通过跟踪验证多段伪线的连通性的方法和系统公开(公告)号：US20080095061A1
公开(公告)日：2008-04-24
申请号：US11582989
申请日：2006-10-19
CPC分类号： H04L43/0811 , H04L43/10 , H04L45/50
摘要： A method for testing connectivity of a multi-segment pseudo-wire in a packet switched network, the method comprising: (a) sending an echo request message from a first provider edge device to a second provider edge device for a first segment of the multi-segment pseudo-wire between the first provider edge device and the second provider edge device; and, (b) receiving an echo reply message from the second provider edge device in response to the echo request message, the echo reply message: confirming connectivity of the first segment; indicating whether there is a second segment in the multi-segment pseudo-wire between the second provider edge device and a third provider edge device; and, if there is a second segment, including information pertaining to the second segment.
摘要翻译： 一种用于测试分组交换网络中的多段伪线的连通性的方法，所述方法包括：（a）将第一提供商边缘设备的回波请求消息发送到第二提供商边缘设备，用于多 在第一提供商边缘设备和第二提供商边缘设备之间的段伪线; 以及（b）响应于所述回声请求消息从所述第二提供商边缘设备接收回应应答消息，所述回应应答消息：确认所述第一段的连接性; 指示第二提供商边缘设备和第三提供商边缘设备之间的多段伪线中是否存在第二段; 并且如果存在第二段，包括关于第二段的信息。
-
3.发明授权公开(公告)号：US10257016B2
公开(公告)日：2019-04-09
申请号：US12480456
申请日：2009-06-08
申请人： Shafiq Pirbhai , Ron Haberman , Mustapha Aissaoui
发明人： Shafiq Pirbhai , Ron Haberman , Mustapha Aissaoui
IPC分类号： H04L12/763 , H04L29/12
摘要： Various exemplary embodiments relate to a provider edge node and a method performed on the node including one or more of the following: storing, in a cache on the node, an association between an Internet Protocol (IP) address of the customer edge device and a Media Access Control (MAC) address of the customer edge device; storing, in a backup memory in the node, a copy of the last-known IP address of the customer edge device; removing the stored association from the cache in response to a cache-clearing event, while maintaining the copy of the last-known IP address in the backup memory; sending an address discovery message, the address discovery message requesting an updated MAC address corresponding to the last-known IP address maintained in the backup memory; and updating the cache to reflect the updated MAC address upon receipt of an additional address update message from the customer edge device.
-
4.发明申请VIRTUAL LEASED LINE ADDRESS RESOLUTION PROTOCOL CACHE FOR CUSTOMER EDGE INTERNET PROTOCOL ADDRESSES 审中-公开虚拟租赁线地址解决方案客户端互联网协议地址公开(公告)号：US20100309915A1
公开(公告)日：2010-12-09
申请号：US12480456
申请日：2009-06-08
申请人： Shafiq Pirbhai , Ron Haberman , Mustapha Aissaoui
发明人： Shafiq Pirbhai , Ron Haberman , Mustapha Aissaoui
CPC分类号： H04L29/12028 , H04L29/12811 , H04L61/103 , H04L61/6009
摘要： Various exemplary embodiments relate to a provider edge node and a method performed on the node including one or more of the following: storing, in a cache on the node, an association between an Internet Protocol (IP) address of the customer edge device and a Media Access Control (MAC) address of the customer edge device; storing, in a backup memory in the node, a copy of the last-known IP address of the customer edge device; removing the stored association from the cache in response to a cache-clearing event, while maintaining the copy of the last-known IP address in the backup memory; sending an address discovery message, the address discovery message requesting an updated MAC address corresponding to the last-known IP address maintained in the backup memory; and updating the cache to reflect the updated MAC address upon receipt of an additional address update message from the customer edge device.
摘要翻译： 各种示例性实施例涉及提供商边缘节点和在节点上执行的包括以下一个或多个的方法：在节点的高速缓存中存储客户边缘设备的因特网协议（IP）地址与 客户边缘设备的媒体访问控制（MAC）地址; 在节点的备份存储器中存储客户边缘设备的最后知道的IP地址的副本; 在保留备份存储器中最后知道的IP地址的副本的同时，响应于高速缓存清除事件从缓存中移除所存储的关联; 发送地址发现消息，所述地址发现消息请求与备份存储器中保存的最后知道的IP地址对应的更新的MAC地址; 以及当从所述客户边缘设备接收到附加的地址更新消息时，更新所述高速缓存以反映所述更新的MAC地址。
-
5.发明授权公开(公告)号：US07623531B2
公开(公告)日：2009-11-24
申请号：US11108733
申请日：2005-04-19
IPC分类号： H04L12/28
CPC分类号： H04L45/50 , H04L45/04 , H04L2012/563 , H04L2012/5665
摘要： Various embodiments are a method for negotiating datapath treatment for traffic sourced from a first communications network over an end-to-end path in respect of a path segment provided for the traffic in a second communications network, the path segment being requested for a first node of the second communications network and being targeted to a second node of the second communications node. The method comprises: for the first node, notifying that a datapath capability for the path segment is one for selection for the second node; communicating datapath capabilities associated with the first node; selecting, for the second node, a datapath capability from the datapath capabilities so communicated; communicating the datapath capability so selected for the second node back to the first node; and wherein the path segment is established using a signaling protocol of the second communications network. Various embodiments are also be implemented in a corresponding communications node.
摘要翻译： 各种实施例是一种用于为针对在第二通信网络中的业务提供的路径段通过端到端路径来源于第一通信网络的业务协商数据路由处理的方法，所述路径段被请求用于第一节点 并且被定向到第二通信节点的第二节点。 该方法包括：对于第一节点，通知路径段的数据路径能力是用于选择第二节点的数据路径能力; 传送与第一节点相关联的数据路径功能; 从所传达的数据路径能力中选择第二个节点的数据路径能力; 将所选择的数据路径能力传送给第二节点返回到第一节点; 并且其中使用所述第二通信网络的信令协议来建立所述路径段。 各种实施例也可以在对应的通信节点中实现。
-
6.发明申请公开(公告)号：US20060233167A1
公开(公告)日：2006-10-19
申请号：US11108733
申请日：2005-04-19
IPC分类号： H04L12/56
CPC分类号： H04L45/50 , H04L45/04 , H04L2012/563 , H04L2012/5665
摘要： The invention provides a method for negotiating datapath treatment for traffic sourced from a first communications network over an end-to-end path in respect of a path segment provided for said traffic in a second communications network, the path segment being requested for a first node of the second communications network and being targeted to a second node of the second communications node. The method comprises: for the first node, notifying that a datapath capability for the path segment is one for selection for the second node; communicating datapath capabilities associated with the first node; selecting, for the second node, a datapath capability from the datapath capabilities so communicated; communicating the datapath capability so selected for the second node back to the first node; and wherein the path segment is established using a signaling protocol of the second communications network. The invention may also be implemented in a corresponding communications node.
摘要翻译： 本发明提供了一种用于在针对在第二通信网络中为所述业务提供的路径段通过端到端路径从第一通信网络发起的业务协商数据路径处理的方法，所述路径段被请求用于第一节点 并且被定向到第二通信节点的第二节点。 该方法包括：对于第一节点，通知路径段的数据路径能力是用于选择第二节点的数据路径能力; 传送与第一节点相关联的数据路径功能; 从所传达的数据路径能力中选择第二个节点的数据路径能力; 将所选择的数据路径能力传送给第二节点返回到第一节点; 并且其中使用所述第二通信网络的信令协议来建立所述路径段。 本发明也可以在对应的通信节点中实现。
-
公开(公告)号：US20180167458A1
公开(公告)日：2018-06-14
申请号：US15377735
申请日：2016-12-13
IPC分类号： H04L29/08 , H04L12/771 , H04L12/24 , H04L12/913
CPC分类号： H04L67/1065 , H04L41/04 , H04L41/06 , H04L41/08 , H04L41/0896 , H04L43/0882 , H04L45/04 , H04L45/38 , H04L45/42 , H04L45/56 , H04L47/122 , H04L47/724 , H04L67/104
摘要： The present disclosure generally discloses improvements in computer performance in communication networks, which may include improvements in computer performance in supporting discovery of ingress provider edge (PE) devices in a communication network using egress peer engineering (EPE) and software defined networking (SDN). The ingress PE devices of a network may have peering relationships with an egress peer link of an egress peer node of the network. The ingress PE devices may be discovered by identifying a set of traffic flows on an egress peer link of an egress peer node, identifying a set of ingress PE devices that have peering relationships with the egress peer node, determining bandwidth usage information, selecting, from the set of ingress PE devices based on the bandwidth usage information, a set of selected ingress PE devices, and initiating a management action for at least one of the selected ingress PE devices.
-
8.发明授权System and method for using label distribution protocol (LDP) in IPv6 networks 有权在IPv6网络中使用标签分发协议（LDP）的系统和方法公开(公告)号：US09306855B2
公开(公告)日：2016-04-05
申请号：US13857137
申请日：2013-04-04
申请人： Pranjal K Dutta , Mustapha Aissaoui
发明人： Pranjal K Dutta , Mustapha Aissaoui
IPC分类号： H04L12/801 , H04L12/703 , H04L12/723
CPC分类号： H04L47/12 , H04L45/28 , H04L45/50 , H04L45/507
摘要： A method and apparatus for generating an IPv6 compliant label distribution protocol (LDP) control plane packet at a Label Switched Router (LSR).
摘要翻译： 一种用于在标签交换路由器（LSR）上生成符合IPv6的标签分发协议（LDP）控制平面分组的方法和装置。
-
9.发明授权公开(公告)号：US07948900B2
公开(公告)日：2011-05-24
申请号：US11798086
申请日：2007-05-10
申请人： Neil Hart , Tiberiu Grigoriu , Mustapha Aissaoui
发明人： Neil Hart , Tiberiu Grigoriu , Mustapha Aissaoui
CPC分类号： H04L45/50 , H04L43/0811 , H04L43/10 , H04L43/50
摘要： A method for testing connectivity of a multi-segment pseudo-wire (“MS-PW”) in a network, the method comprising: sending an echo request message from a first provider edge (“PE”) device to a second provider edge (“PE”) device for a section of the multi-segment pseudo-wire (“MS-PW”) between the first provider edge (“PE”) device and the second provider edge (“PE”) device; the echo request message being identified as such by a control word contained therein; an inner label of the echo request message having a time-to-live (“TTL”) value set to a number of segments in the section; the time-to-live (“TTL”) value for determining whether the control word is to be inspected as it traverses the section; upon the echo request message arriving at the second provider edge (“PE”) device, the second provider edge (“PE”) device recognizing the echo request message as such by inspecting the control word contained therein; and, receiving an echo reply message from the second provider edge (“PE”) device in response to the echo request message, the echo reply message confirming connectivity of the section.
摘要翻译： 一种用于测试网络中的多段伪线（“MS-PW”）的连通性的方法，所述方法包括：将回波请求消息从第一提供商边缘（“PE”）设备发送到第二提供商边缘 “PE”）设备之间的第一提供商边缘（“PE”）设备和第二提供商边缘（“PE”）设备之间的多段伪线（“MS-PW”）的一部分） 所述回声请求消息通过其中包含的控制字被识别; 所述回声请求消息的内部标签具有设置到所述部分中的多个段的生存时间（“TTL”）值; 用于确定控制字在穿过该部分时是否被检查的生存时间（“TTL”）值; 在到达第二提供商边缘（“PE”）设备的回波请求消息的第二提供商边缘（“PE”）设备上通过检查其中包含的控制字来识别回声请求消息; 以及响应于所述回波请求消息从所述第二提供商边缘（“PE”）设备接收回应应答消息，所述回复应答消息确认所述部分的连通性。
-
10.发明授权Method and system for verifying connectivity of multi-segment pseudo-wires by tracing 有权通过跟踪验证多段伪线的连通性的方法和系统公开(公告)号：US07782847B2
公开(公告)日：2010-08-24
申请号：US11582989
申请日：2006-10-19
IPC分类号： H04L12/28
CPC分类号： H04L43/0811 , H04L43/10 , H04L45/50
摘要： A method for testing connectivity of a multi-segment pseudo-wire in a packet switched network, the method comprising: (a) sending an echo request message from a first provider edge device to a second provider edge device for a first segment of the multi-segment pseudo-wire between the first provider edge device and the second provider edge device; and, (b) receiving an echo reply message from the second provider edge device in response to the echo request message, the echo reply message: confirming connectivity of the first segment; indicating whether there is a second segment in the multi-segment pseudo-wire between the second provider edge device and a third provider edge device; and, if there is a second segment, including information pertaining to the second segment.
摘要翻译： 一种用于测试分组交换网络中的多段伪线的连通性的方法，所述方法包括：（a）将第一提供商边缘设备的回波请求消息发送到第二提供商边缘设备，用于多 在第一提供商边缘设备和第二提供商边缘设备之间的段伪线; 以及（b）响应于所述回声请求消息从所述第二提供商边缘设备接收回应应答消息，所述回应应答消息：确认所述第一段的连接性; 指示第二提供商边缘设备和第三提供商边缘设备之间的多段伪线中是否存在第二段; 并且如果存在第二段，包括关于第二段的信息。
-
-
-
-
-
-
-
-
-
搜索结果
19 条记录 (耗时 0.022 秒)
