METHOD AND APPARATUS FOR OPERATING NETWORK SLICES USING SHARED RISK GROUPS

    公开(公告)号:US20180278466A1

    公开(公告)日:2018-09-27

    申请号:US15465012

    申请日:2017-03-21

    IPC分类号: H04L12/24 H04L12/911

    摘要: A method and apparatus for instantiating network slices using connectivity and computing resources, is provided. Information regarding connectivity and computing resources for supporting network slices is used to identify shared risk groups. Each shared risk group includes those resources expected to be disabled by a common failure event. A first set of functions, such as virtual network functions, belonging to a network slice, is instantiated on a first subset of the resources. The union of all shared risk groups which include at least one of the first subset of resources is disjoint from the union of all shared risk groups which include at least one of a second subset of resources. The second subset of resources is allocated for instantiating a second set of functions which are redundant with the first set of functions. As such, redundant network slices and/or functions thereof can be provided which are robust to failure.

    Packet forwarding based on geometric location

    公开(公告)号:US11451475B2

    公开(公告)日:2022-09-20

    申请号:US16721171

    申请日:2019-12-19

    摘要: The present invention is provides a method and apparatus for routing a data packet in a network. For each nearby device capable of routing the packet toward a further destination, an associated cost or utility is determined. The device with lowest cost or highest utility is selected and the packet is forwarded toward same. The selecting may use a comparator tree. The cost or utility may be associated with forwarding the data packet from the candidate device toward the further destination. The cost or utility may be based on a distance from candidate device to the further destination, and may be determined using a Haversine function or approximation thereof, or by computing an inner product of a first vector and a second vector originating at a center of Earth, the first vector directed toward the candidate device, the second vector directed toward the further destination.

    Method and apparatus for operating network slices using shared risk groups

    公开(公告)号:US10581666B2

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

    申请号:US15465012

    申请日:2017-03-21

    摘要: A method and apparatus for instantiating network slices using connectivity and computing resources, is provided. Information regarding connectivity and computing resources for supporting network slices is used to identify shared risk groups. Each shared risk group includes those resources expected to be disabled by a common failure event. A first set of functions, such as virtual network functions, belonging to a network slice, is instantiated on a first subset of the resources. The union of all shared risk groups which include at least one of the first subset of resources is disjoint from the union of all shared risk groups which include at least one of a second subset of resources. The second subset of resources is allocated for instantiating a second set of functions which are redundant with the first set of functions. As such, redundant network slices and/or functions thereof can be provided which are robust to failure.

    PACKET FORWARDING BASED ON GEOMETRIC LOCATION

    公开(公告)号:US20210194808A1

    公开(公告)日:2021-06-24

    申请号:US16721171

    申请日:2019-12-19

    摘要: The present invention is provides a method and apparatus for routing a data packet in a network. For each nearby device capable of routing the packet toward a further destination, an associated cost or utility is determined. The device with lowest cost or highest utility is selected and the packet is forwarded toward same. The selecting may use a comparator tree. The cost or utility may be associated with forwarding the data packet from the candidate device toward the further destination. The cost or utility may be based on a distance from candidate device to the further destination, and may be determined using a Haversine function or approximation thereof, or by computing an inner product of a first vector and a second vector originating at a center of Earth, the first vector directed toward the candidate device, the second vector directed toward the further destination.

    Stress sensitive radio frequency identification tag

    公开(公告)号:US10133890B2

    公开(公告)日:2018-11-20

    申请号:US15249934

    申请日:2016-08-29

    IPC分类号: H04Q5/22 G06K7/10

    摘要: There is provided a Radio Frequency Identification tag that is sensitive to stress induced in a component to which the tag is coupled. In some embodiments, the RFID tag includes an electrically conductive loop that it configured to retain the RFID tag in a first operational state and upon breakage of the electrically conductive loop the RFID tag changes into a second operational state. By adhering the stress sensitive RFID tag to a particular component or location thereon, the operation state change of the RFID tag can be indicative of a the particular component reaching a known physical change. Moreover, a change in the operational state of the RFID tag can be detected by an appropriate RFID detector or scanner without the need for visual inspection, and thus provides evaluation of components that are positioned in hard to reach locations or hidden behind one or more coverings.

    Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas
    7.
    发明授权
    Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas 有权
    用于交换路由信息和跨多个网络区域建立连接的方法和装置

    公开(公告)号:US08879424B2

    公开(公告)日:2014-11-04

    申请号:US13526907

    申请日:2012-06-19

    摘要: Routes may be installed across multiple link state protocol controlled Ethernet network areas by causing ABBs to leak I-SID information advertised by BEBs in a L1 network area into an L2 network area. ABBs will only leak I-SIDs for BEBs where it is the closest ABB for that BEB. Where another ABB on the L2 network also leaks the same I-SID into the L2 network area from another L1 network area, the I-SID is of multi-area interest. ABBs will advertise I-SIDs that are common to the L1 and L2 networks back into their respective L1 network. Within each L1 and L2 network area, forwarding state will be installed between network elements advertising common interest in an ISID, so that multi-area paths may be created to span the L1/L2/L1 network areas. The L1/L2/L1 network structure may recurse an arbitrary number of times.

    摘要翻译: 可以通过使ABB将L1网络区域中的BEB发布的I-SID信息泄漏到L2网络区域中,将路由安装在多个链路状态协议控制的以太网网络区域。 ABB只会泄漏BEB的I-SID,而该BEB是该BEB最接近的ABB。 在L2网络上的另一个ABB也从另一个L1网络区域将相同的I-SID泄漏到L2网络区域中,I-SID具有多方面的兴趣。 ABB将通过将L1和L2网络通用的I-SID广播回各自的L1网络。 在每个L1和L2网络区域内,转发状态将被安装在对ISID广播共同兴趣的网元之间,从而可以创建多区域路径来跨越L1 / L2 / L1网络区域。 L1 / L2 / L1网络结构可能会递归任意次数。

    Virtual Local Area Network Identifier Substitution as Time To Live Method
    8.
    发明申请
    Virtual Local Area Network Identifier Substitution as Time To Live Method 有权
    虚拟局域网标识符替代为时间生活方式

    公开(公告)号:US20130208718A1

    公开(公告)日:2013-08-15

    申请号:US13370755

    申请日:2012-02-10

    IPC分类号: H04L12/56

    摘要: An apparatus comprising a node that uses a set of determined virtual local area network (VLAN) identifier (VIDs) to provide a hop limit for a packet forwarded by the node in a network. Also disclosed is a network component comprising a receiver that receives a packet comprising a VID that belongs to a determined set of ordered VIDs, a processor that substitutes the VID in the packet from the set of ordered VIDs and maps the VID to a next hop or instead drops the VID if the VID is a last ordered VID of the ordered VIDs, and a transmitter that forwards the packet comprising the substituted VID to the mapped next hop.

    摘要翻译: 一种装置,包括使用一组确定的虚拟局域网(VLAN)标识符(VID)来为网络中的节点转发的分组提供跳数限制的节点。 还公开了一种网络组件,其包括:接收器,其接收包含属于所确定的有序VID集合的VID的分组;处理器,用于从所述一组有序VID中替换所述分组中的VID,并将所述VID映射到下一跳; 如果VID是有序VID的最后一个有序的VID,则将VID丢弃,以及将包括替换的VID的分组转发到映射的下一跳的发射机。

    Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas
    9.
    发明授权
    Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas 失效
    用于交换路由信息和跨多个网络区域建立连接的方法和装置

    公开(公告)号:US08223668B2

    公开(公告)日:2012-07-17

    申请号:US11899118

    申请日:2007-09-04

    IPC分类号: H04L12/66 H04L12/28 G06F15/16

    摘要: Routes may be installed across multiple link state protocol controlled Ethernet network areas by causing ABBs to leak I-SID information advertised by BEBs a L1 network area into an L2 network area. ABBs will only leak I-SIDs for BEBs where it is the closest ABB for that BEB. Where another ABB on the L2 network also leaks the same I-SID into the L2 network area from another L1 network area, the I-SID is of multi-area interest. ABBs will advertise I-SIDs that are common to the L1 and L2 networks back into their respective L1 network. Within each L1 and L2 network area, forwarding state will be installed between network elements advertising common interest in an ISID, so that multi-area paths may be created to span the L1/L2/L1 network areas. ABBs may summarize BEB multicast trees such that the set of trees for a given I-SID transiting the ABB is condensed into a common tree. The L2 network may further be implemented as a second layer implemented using a L1/L2/L1 network structure, so that the L1/L2/L1 network structure may recurse an arbitrary number of times.

    摘要翻译: 可以通过使ABB将由L1B网络区域发布的I-SID信息泄漏到L2网络区域中,将多个链路状态协议控制的以太网网络上的路由安装到L2网络区域。 ABB只会泄漏BEB的I-SID,而该BEB是该BEB最接近的ABB。 在L2网络上的另一个ABB也从另一个L1网络区域将相同的I-SID泄漏到L2网络区域中,I-SID具有多方面的兴趣。 ABB将通过将L1和L2网络通用的I-SID广播回各自的L1网络。 在每个L1和L2网络区域内,转发状态将被安装在对ISID广播共同兴趣的网元之间,从而可以创建多区域路径来跨越L1 / L2 / L1网络区域。 ABB可能会总结BEB组播树,以便将通过ABB的给定I-SID的树组合成一个公共树。 L2网络还可以被实现为使用L1 / L2 / L1网络结构实现的第二层,使得L1 / L2 / L1网络结构可以递归任意次数。

    Virtual routers for GMPLS networks
    10.
    发明授权
    Virtual routers for GMPLS networks 有权
    用于GMPLS网络的虚拟路由器

    公开(公告)号:US07995569B2

    公开(公告)日:2011-08-09

    申请号:US11338118

    申请日:2006-01-23

    IPC分类号: H04L12/50 H04L12/28

    摘要: Virtual routers that abstract photonic sub-domains are provided for GMPLS networks. A virtual router uses a link viability matrix to keep track of the set of viable connections between inputs and outputs of a photonic sub-domain. A virtual router may receive RSVP-TE signaling messages and either allocate a working input to output link pair or, if explicitly signaled, verify that the requested link is currently viable. A virtual router also advertises, in its link state updates, the current set of possible outputs for any input link. Shortest path computations can be implemented utilizing virtual routers by modifying a topology graph in accordance with the link viability matrix of the virtual router.

    摘要翻译: 为GMPLS网络提供了抽象光子子域的虚拟路由器。 虚拟路由器使用链路可行性矩阵来跟踪光子子域的输入和输出之间的一组可行的连接。 虚拟路由器可以接收RSVP-TE信令消息,并且分配工作输入以输出链路对,或者如果明确地发信号,则验证所请求的链路当前是否可行。 虚拟路由器还在其链路状态更新中通告任何输入链路的当前可能输出集合。 可以通过根据虚拟路由器的链路可行性矩阵修改拓扑图来利用虚拟路由器来实现最短路径计算。