Dynamic Network Service Overlay Establishment in Hub-and-Spoke Packet Switching Networks

    公开(公告)号:US20170230199A1

    公开(公告)日:2017-08-10

    申请号:US15015439

    申请日:2016-02-04

    摘要: In one embodiment, a packet switching device is configured to operate as a spoke or a hub in a Dynamic Multipoint Virtual Private Network (DMVPN) using one or more initially negotiated service overlay capabilities including service encapsulation to use in communicating service overlay data packets between the packet switching device and another device (e.g., spoke, hub) of the DMVPN over an established tunnel (e.g., secure protocol channel). The packet switching device is further configured to negotiate updated one or more service overlay capabilities including updated service encapsulation to use in communicating service overlay data packets with another device (e.g., spoke, hub) without dropping the already established tunnel. In one embodiment, the negotiation between the packet switching device and another device (e.g., spoke, hub) of the DMVPN uses Next Hop Resolution Protocol (NHRP). In one embodiment, the service encapsulation uses Network Service Header (NSH).

    Cell Forwarding Order Selection for Sending Packets
    3.
    发明申请
    Cell Forwarding Order Selection for Sending Packets 有权
    发送数据包的单元转发顺序选择

    公开(公告)号:US20160277323A1

    公开(公告)日:2016-09-22

    申请号:US14662131

    申请日:2015-03-18

    摘要: In one embodiment, packets are sent a packet switching mechanism of a packet switching device, which includes partitioning each particular packet into a plurality of cells with each particular packet and cell derived therefrom associated with a same particular timestamp and a same particular ingress point identifier representing an ingress point of a plurality of ingress points of the packet switching mechanism. These cells are sent through the packet switching mechanism by selecting and forwarding, at each of a plurality of points within the packet switching mechanism. A tie-breaking value is determined based on a manipulation of ingress point identifier associated with said identifiable cell in a manner to vary the tie-breaking selection ordering of ingress point identifiers for different timestamp values. The tie-breaking value is used in selecting a next cell to forward when cells are associated with a same timestamp.

    摘要翻译: 在一个实施例中,分组被发送到分组交换设备的分组交换机制,其包括将每个特定分组划分成多个小区,每个特定分组和从其导出的每个特定分组和相应的特定分组相关联的特定时间戳和相同的特定入口点标识符 分组交换机构的多个入口点的入口点。 这些小区通过分组交换机制通过在分组交换机构内的多个点的每一个点选择和转发来发送。 基于对与所述可识别小区相关联的入口点标识符的操纵以改变针对不同时间戳值的入口点标识符的切断选择顺序的方式来确定破产值。 当细胞与相同的时间戳相关联时,使用打破值来选择要转发的下一个单元格。

    Label-switched Packets with Device-independent Labels
    4.
    发明申请
    Label-switched Packets with Device-independent Labels 有权
    标签交换包与设备无关的标签

    公开(公告)号:US20160127225A1

    公开(公告)日:2016-05-05

    申请号:US14527025

    申请日:2014-10-29

    IPC分类号: H04L12/723

    CPC分类号: H04L45/50 H04L45/04

    摘要: In one embodiment, a device-independent label is associated with multiple network devices such that the packet switching devices in a network will forward a packet based on the device-independent label to one of these multiple network devices. In one embodiment, these device-independent labels include, but are not limited to, domain-identifying labels and forwarding-punt labels. In one embodiment, a domain-identifying label is defined as a label that identifies a plurality of network nodes without identifying a single particular network node, single particular interface, nor single particular link. In one embodiment, a first-domain forwarding-punt label is placed at the top of the label stack to identify to forward the label-switched packet to any one of a plurality of designated forwarding nodes corresponding to the first-domain forwarding-punt label (e.g., for sending to a packet switching device which will have forwarding information for the second domain-identifying label.).

    摘要翻译: 在一个实施例中,与设备无关的标签与多个网络设备相关联,使得网络中的分组交换设备将基于与设备无关的标签转发到这些多个网络设备之一的分组。 在一个实施例中,这些与设备无关的标签包括但不限于域标识标签和转发平头标签。 在一个实施例中,域识别标签被定义为标识多个网络节点而不识别单个特定网络节点,单个特定接口以及单个特定链路的标签。 在一个实施例中,第一域转发标签被放置在标签堆叠的顶部,以标识将标签交换分组转发到与第一域转发平头标签相对应的多个指定转发节点中的任何一个 (例如,用于发送到将具有用于第二域标识标签的转发信息的分组交换设备)。

    Operations Analysis of Packet Groups Identified based on Timestamps
    5.
    发明申请
    Operations Analysis of Packet Groups Identified based on Timestamps 有权
    基于时间戳识别的数据包组的操作分析

    公开(公告)号:US20150304185A1

    公开(公告)日:2015-10-22

    申请号:US14256185

    申请日:2014-04-18

    IPC分类号: H04L12/26 H04L12/24

    摘要: In one embodiment, operations analysis of packet groups identified based on timestamps is performed. One embodiment includes sending a plurality of sent timeframe groups of a plurality of time-stamped packets from a first packet network node towards a second packet network node in a network and recording first information associated with each of the plurality of said sent timeframe groups of the plurality of time-stamped packets. The second network node receives a plurality of received timeframe groups of a received plurality of time-stamped packets of said sent plurality of time-stamped packets and recording second information associated with each of the plurality of said received timeframe groups of the received plurality of time-stamped packets. Operations analysis based on one or more operations characteristics of said first information and said second information to produce analysis results.

    摘要翻译: 在一个实施例中,执行基于时间戳识别的分组组的操作分析。 一个实施例包括将多个时间戳分组的多个发送时间帧组从第一分组网络节点发送到网络中的第二分组网络节点,并且记录与多个所述发送的时间帧组中的每一个相关联的第一信息 多个时间戳的数据包。 所述第二网络节点接收所接收的所述多个时间戳分组的接收到的多个时间戳分组的多个接收到的时间帧组,并且记录与所接收的多个时间帧中的多个所述接收到的时间帧组中的每一个相关联的第二信息 被阻塞的数据包。 基于所述第一信息和所述第二信息的一个或多个操作特征的操作分析以产生分析结果。

    Avoiding Micro-loops in a Ring Topology of a Network
    6.
    发明申请
    Avoiding Micro-loops in a Ring Topology of a Network 审中-公开
    避免网络环形拓扑中的微环路

    公开(公告)号:US20150288536A1

    公开(公告)日:2015-10-08

    申请号:US14743715

    申请日:2015-06-18

    摘要: In one embodiment, micro-loops are avoided in ring topologies of packet switching devices by changing the order of propagation of link state information concerning failed communications between a particular packet switching device and a neighbor packet switching device. In one embodiment, the particular packet switching device communicates link state information of a high cost of the particular communications (e.g., in the direction from particular to neighbor packet switching devices) such that this link state information will propagate towards the particular packet switching device from at least from the furthest packet switching device in the ring topology that is currently configured to forward packets having a destination address of the neighbor packet switching device through the particular packet switching device.

    摘要翻译: 在一个实施例中,通过改变关于特定分组交换设备和相邻分组交换设备之间的故障通信的链路状态信息的传播顺序来避免分组交换设备的环形拓扑中的微环路。 在一个实施例中,特定分组交换设备传送特定通信的高成本(例如,从特定到相邻分组交换设备的方向)的链路状态信息,使得该链路状态信息将向特定分组交换设备传播 至少来自当前配置为通过特定分组交换设备转发具有相邻分组交换设备的目的地地址的分组的环形拓扑中的最远分组交换设备。

    Non-eligible Distance Vector Protocol Paths as Backup Paths
    7.
    发明申请
    Non-eligible Distance Vector Protocol Paths as Backup Paths 有权
    不符合条件的距离矢量协议路径作为备份路径

    公开(公告)号:US20150271069A1

    公开(公告)日:2015-09-24

    申请号:US14223871

    申请日:2014-03-24

    申请人: Alvaro E. Retana

    发明人: Alvaro E. Retana

    CPC分类号: H04L45/74 H04L69/14 H04L69/40

    摘要: In one embodiment, non-eligible distance vector protocol paths are used as backup paths. In one embodiment, the distance vector protocol is Enhanced Interior Gateway Protocol (EIGRP) and unless a path is a feasible successor for a destination, the path is not eligible as a backup path. Therefore, if there is no feasible successor, there is no eligible backup path. One embodiment avoids an initial delay in finding a replacement path for traffic by determining and installing a non-eligible backup path (e.g., a path that is not a feasible successor) in one or more forwarding tables. In this manner, the router can immediately forward packets over this non-eligible backup path until, for example, forwarding in the network can converge in light of the primary path being no longer available.

    摘要翻译: 在一个实施例中,不合格的距离矢量协议路径被用作备份路径。 在一个实施例中,距离矢量协议是增强内部网关协议(EIGRP),除非路径是目的地的可行后继,否则该路径不符合备用路径的条件。 因此,如果没有可行的继任者,则没有合格的备份路径。 一个实施例通过在一个或多个转发表中确定和安装不合格的备用路径(例如,不是可行后继者的路径)来避免找到用于业务的替换路径的初始延迟。 以这种方式,路由器可以通过该非合格备份路径立即转发数据包,直到例如网络中的转发可以根据主路径不再可用来收敛。

    Network Server Layer Providing Disjoint Channels in Response to Client-Layer Disjoint Path Requests
    8.
    发明申请
    Network Server Layer Providing Disjoint Channels in Response to Client-Layer Disjoint Path Requests 审中-公开
    网络服务器层提供响应于客户端层不连续路径请求的不相交通道

    公开(公告)号:US20150263811A1

    公开(公告)日:2015-09-17

    申请号:US14726585

    申请日:2015-05-31

    摘要: In one embodiment, a network server layer provides disjoint channels in response to client-layer disjoint path requests. For example, the network layer can be an optical network, and the client layer may be a packet switching layer (e.g., label switching, Internet Protocol). In one embodiment, a server-layer node receives a client-layer disjoint path request to provide a server-layer channel through a server-layer network. The client-layer disjoint path request includes an identifier corresponding to an existing client-layer path that traverses a current channel through the server-layer network that does not include the server-layer node. The server-layer network determines a particular channel through the server-layer network that is disjoint to the current channel based on route information of the current channel, and then signaling is performed within the server-layer network to establish the particular channel.

    摘要翻译: 在一个实施例中,网络服务器层响应于客户端层不相交路径请求而提供不相交的信道。 例如,网络层可以是光网络,并且客户端层可以是分组交换层(例如,标签交换,因特网协议)。 在一个实施例中,服务器层节点接收客户端层不相交路径请求,以通过服务器层网络提供服务器层信道。 客户端层不相交路径请求包括对应于穿过不包括服务器层节点的服务器层网络的当前信道的现有客户端层路径的标识符。 服务器层网络基于当前信道的路由信息​​,通过服务器层网络确定与当前信道不相关的特定信道,然后在服务器层网络内执行信令以建立特定信道。

    Sensor Data Transport and Consolidation Within Communication Nodes in a Network
    9.
    发明申请
    Sensor Data Transport and Consolidation Within Communication Nodes in a Network 有权
    传感器数据传输和网络中通信节点的合并

    公开(公告)号:US20150071255A1

    公开(公告)日:2015-03-12

    申请号:US14021744

    申请日:2013-09-09

    IPC分类号: H04L5/00

    摘要: In one embodiment, sensor data is transported in a network to a rendezvous point network node, which consolidates the information into a consolidated result which is communicated to the destination. Such consolidation by a network node reduces the number of paths required in the network between the sensors and the destination. One embodiment includes acquiring, by each of a plurality of originating nodes in a wireless deterministic network, external data related to a same physical event; communicating through the network said external data from each of the plurality of originating nodes to a rendezvous point network node (RP) within the network; processing, by the RP, said external data from each of the plurality of originating nodes to produce a consolidated result; and communicating the consolidated result to a destination node of the network. In one embodiment, the network is a low power lossy network (LLN).

    摘要翻译: 在一个实施例中,传感器数据在网络中传送到会合点网络节点,其将信息合并到通信到目的地的综合结果中。 网络节点的这种整合减少了传感器和目的地之间网络中所需的路径数量。 一个实施例包括由无线确定性网络中的多个始发节点中的每一个获取与相同物理事件相关的外部数据; 通过所述网络将来自所述多个始发节点中的每一个的所述外部数据传送到所述网络内的会合点网络节点(RP); 通过RP处理来自多个始发节点中的每一个的外部数据来产生合并结果; 并将合并结果传送到网络的目的地节点。 在一个实施例中,网络是低功率有损网络(LLN)。

    Packet Switching Device Including Cascaded Aggregation Nodes
    10.
    发明申请
    Packet Switching Device Including Cascaded Aggregation Nodes 有权
    分组交换设备包括级联聚合节点

    公开(公告)号:US20150036484A1

    公开(公告)日:2015-02-05

    申请号:US13954138

    申请日:2013-07-30

    IPC分类号: H04L12/703 H04L12/721

    摘要: In one embodiment, a packet switching device includes one or more host devices and a cascade of aggregation nodes. The aggregation nodes aggregate customer traffic and communicate it with the host device. Typically the aggregation nodes are remotely located from the host device. The host device may be connected to one or both ends of the cascaded topology of aggregation nodes. In one embodiment, the cascaded topology of aggregation nodes automatically configures itself using initiation packets. In one embodiment, the cascaded topology of aggregation nodes reacts to detected faults, such as by changing direction packet traffic is sent through the cascaded topology. By cascading aggregation nodes, in contrast to having each aggregation node connected to the host device via one or more point-to-point links, communications costs are decreased in one embodiment.

    摘要翻译: 在一个实施例中,分组交换设备包括一个或多个主机设备和级联的聚合节点。 聚合节点聚合客户流量并与主机设备进行通信。 通常,聚合节点远离主机设备。 主机设备可以连接到聚合节点的级联拓扑的一端或两端。 在一个实施例中,聚合节点的级联拓扑使用启动分组自动配置自身。 在一个实施例中,聚合节点的级联拓扑对检测到的故障做出反应,例如通过改变方向分组流量通过级联拓扑发送。 通过级联聚合节点,与通过一个或多个点对点链路将每个聚合节点连接到主机设备相反,在一个实施例中,通信成本降低。