Showing papers on "Core router published in 2013"

Energy-efficient interconnect via Router Parking

Abstract: The increase in on-chip core counts in Chip Multi Processors (CMPs) has led to the adoption of interconnects such as Mesh and Torus, which consume an increasing fraction of the chip power. Moreover, as technology and voltage continue to scale down, static power consumes a larger fraction of the total power; reducing it is increasingly important for energy proportional computing. Currently, processor designers strive to send under-utilized cores into deep sleep states in order to reduce idling power and improve overall energy efficiency. However, even in state-of-the-art CMP designs, when a core goes to sleep the router attached to it remains active in order to continue packet forwarding. In this paper, we propose Router Parking - selectively power-gating routers attached to parked cores. Router Parking ensures that network connectivity is maintained, and limits the average interconnect latency impact of packet detouring around parked routers. We present two Router Parking algorithms - an aggressive approach to park as many routers as possible, and a conservative approach that parks a limited set of routers in order to keep the impact on latency increase minimal. Further, we propose an adaptive policy to choose between the two algorithms at run-time. We evaluate our algorithms using both synthetic traffic as well as real workloads taken from SPEC CPU2006 and PARSEC 2.1 benchmark suites. Our evaluation results show that Router Parking can achieve significant savings in the total interconnect energy (average of 32%, 40% and 41% for the synthetic, SPEC CPU2006, and PARSEC 2.1 workloads, respectively).

System and method for routing traffic between distinct infiniband subnets based on fat-tree routing

Abstract: A system and method can rout traffic between distinct subnets in a network environment. A router that connects the distinct subnets, such as InfiniBand (IB) subnets, can receive a list of destinations that the router is responsible for routing one or more packets to. Then, the router can generate a random number based on a source local identifier (LID) and a destination LID associated with the one or more packets, and use a modulo based hash to select one router port from a plurality of output router ports of the router.

System and method for transmission of data from a wireless mobile device over a multipath wireless router

Abstract: There is disclosed a system and method for transmission of multiple data streams from a mobile device to a network. In an embodiment, the system includes a multipath wireless router configured to provide a plurality of network connections including cellular, satellite, or wired Ethernet. An encoding module provided on the mobile device is configured to encode high volume data (e.g. high definition video) recorded by the mobile device into multiple data streams in dependence on the number of network connections available for transmission via the multipath wireless router. The encoding module provided on the mobile device transmits the multiple data streams to the wireless router using Wi-Fi to provide a local, short-hop, high capacity network connection. The plurality of network connections available via the multipath wireless router provides the necessary capacity and reliability to transmit a high volume of data, such as high definition video, virtually live.

Systems and Methods for Synchronizing Content Tables Between Routers

Abstract: System and method embodiments for exchanging information between a first and second content router enable the content routers to synchronize their caches with a minimal exchange of information. In an embodiment, the method includes creating a hash of contents of a cache in the first content router using a joint hash function shared with the second content router, encoding the hash of contents of the cache in the first content router with distributed source coding, and transmitting the encoded hash to the second content router.

Centralized buffer router: A low latency, low power router for high radix NOCs

Abstract: While router buffers have been used as performance multipliers, they are also major consumers of area and power in on-chip networks. In this paper, we propose centralized elastic bubble router - a router micro-architecture based on the use of centralized buffers (CB) with elastic buffered (EB) links. At low loads, the CB is power gated, bypassed, and optimized to produce single cycle operation. A novel extension to bubble flow control enables routing deadlock and message dependent deadlock to be avoided with the same mechanism having constant buffer size per router independent of the number of message types. This solution enables end-to-end latency reduction via high radix switches with low overall buffer requirements. Comparisons made with other low latency routers across different topologies show consistent performance improvement, for example 26% improvement in no load latency of a 2D Mesh and 4X improvement in saturation throughput in a 2D-Generalized Hypercube.

System, method and apparatus that employ virtual private networks to resist ip qos denial of service attacks

Abstract: An approach provides a communication network that supports one or more network-based Virtual Private Networks (VPNs) to resist Denial of Service (DoS) attacks. A first boundary router is configured to provide a Virtual Private Network (VPN) that supports quality of service levels, and interfaces an access network via a Customer Premise Equipment (CPE) edge router and a physical access link. A second boundary router is coupled to a public network. The access network connects to the first boundary router, and wherein the first boundary router and the second boundary router are connected by a separate logical connection to prevent denial of service attacks on the physical access link originating from sources outside the VPN.

Scalable edge node protection using segment routing

Abstract: In one embodiment, a method comprises generating, by a first provider edge router associated with a first segment identifier, a primary label for reaching a destination, and repair information for reaching the destination if a second provider edge router is unavailable to reach the destination; allocating, by the first provider edge router, a first protected next-hop address associated with the first segment identifier for protected reachability to at least the destination; and sending via a core network, by the first provider edge router, an advertisement specifying the label and the repair information, enabling an ingress provider edge router to insert, into a data packet destined for the destination, the labels from the first provider edge router and the second provider edge router based on the repair information, for fast rerouting to the destination via one of the first or second provider edge router if the other is unavailable.

Mpls segment-routing

Abstract: MPLS segment routing is disclosed. In one embodiment, a first core router generates a first data structure that maps first portcodes to respective identities of first neighbor routers or respective first links, wherein the first portcodes identify respective first ports of the first core router, and wherein the first ports are coupled to the first neighbor routers, respectively, via the first links, respectively. The first core router generates and transmits a first link-state packet, wherein the first link-state packet comprises an identity of the first core router and the first data structure.

Fast traffic recovery in VRRP based routers

Abstract: A method is implemented by a network device for a fast traffic recovery process for the virtual redundant router protocol (VRRP), where improved speed in a switchover from a master VRRP router to a backup VRRP router is obtained by synchronizing an address resolution protocol (ARP) cache between the master VRRP router and the backup VRRP router such that after the switchover the backup VRRP router functions as a new master VRRP router and does not need to relearn media access control (MAC) address to Internet Protocol (IP) mappings of hosts using the new master VRRP as a gateway. The process involves receiving an ARP entry on an interface of the network device and checking whether the network device is configured as the master VRRP router. The process then sends a gratuitous ARP message to the backup VRRP router in response to the network device being the master VRRP router.

Scalable bgp protection from edge node failure using context labels in data packets identifying backup router mirror table

Abstract: In one embodiment, a method comprises detecting, by a first provider edge router, a second provider edge router providing reachability to a prescribed destination address prefix via a protected next hop address; allocating, by the first provider edge router, a mirror forwarding table associated with the second provider edge router and identifying a destination used by the second provider edge router for reaching the prescribed destination address prefix; and the first provider edge router sending repair information to a Border Gateway Protocol (BGP)-free core network router in the core network, the repair information enabling the BGP-free core network router to add a context label and reroute a received data packet to the first provider edge router if the second provider edge router is unavailable, the context label enabling the first provider edge router to identify the destination in the rerouted data packet for delivery to the destination address prefix.

A method, apparatus and system for a source-synchronous circuit-switched network on a chip (noc)

Abstract: In an embodiment, a router includes multiple input ports and output ports, where the router is of a source-synchronous hybrid network on chip (NoC) to enable communication between routers of the NoC based on transitions in control flow signals communicated between the routers. Other embodiments are described and claimed.

Using a virtual internet protocol address to represent dually connected hosts in an internet protocol overlay network

Abstract: Techniques are presented herein for distributing address information of host devices in a network. At a first router device, a packet is received from a first host device that is destined for a second host device. The first host device is dually-connected to the first router and a second router device. The second router device is part of a virtual port channel pair with the first router device. A message is sent to the second router device, the message indicating that the first host device is connected to the second router device. The packet is encapsulated with an overlay header and is sent to a third router device that is connected to the second host device. The encapsulated packet contains a Layer 2 address associated with the first host device and a Layer 3 address associated with the first host device.

Wireless voip network for security system monitoring

Abstract: A Voice over IP (VoIP) module is used to connect an alarm system to a monitoring station over the Internet. A built-in wireless or Ethernet over A/C power component is described, such that the Voice-over-IP equipment can be placed at a distance from a router, without the need to run an Ethernet cable from the VoIP equipment to the router. This arrangement is useful, as in many cases, the customer's security system is hidden within a closet, or else placed within the home or business at a significant distance from their Internet connection and router. The present invention accomplishes this by adding a built-in WiFi (wireless) radio, or a built-in Ethernet over Power circuit, into the Voice-over-IP equipment installed in the home or business.

TS-Router: On maximizing the Quality-of-Allocation in the On-Chip Network

Abstract: Switch allocation is a critical pipeline stage in the router of an Network-on-Chip (NoC), in which flits in the input ports of the router are assigned to the output ports for forwarding. This allocation is in essence a matching between the input requests and output port resources. Efficient router designs strive to maximize the matching. Previous research considers the allocation decision at each cycle either independently or depending on prior allocations. In this paper, we demonstrate that the matching decisions made in a router along time actually form a time series, and the Quality-of-Allocation (QoA) can be maximized if the matching decision is made across the time series, from past history to future requests. Based on this observation, a novel router design, TS-Router, is proposed. TS-Router predicts future requests to arrive at a router and tries to maximize the matching across cycles. It can be extended easily from most state-of-the-art routers in a lightweight fashion. Our evaluation of TS-Router uses synthetic traffic as well as real benchmark programs in full-system simulator. The results show that TS-Router can have higher number of matchings and lower latency. In addition, a prototype of TS-Router is implemented in Verilog, so that power consumption and area overhead are also evaluated.

System and method for detection of rogue routers in a computing network

Abstract: A method and apparatus for detecting the presence of a rogue router in a computer network is described. The method may include transmitting a router solicitation message. The method may also include receiving a plurality of response messages to the router solicitation message from a first plurality of router devices, wherein the response messages are used to perform an operation other than assigning an internet protocol (IP) address to the device.

Traffic flow redirection between border routers using routing encapsulation

Abstract: In response to receiving one or more packets from an interface, an anchoring border router classifies the traffic flow and either transmits the packets based upon the routing control table as usual, or determines that the packets of the traffic flow are to be forwarded to a forwarding border router. Upon determining that the packets are to be forwarded, the packets are encapsulated with a routing encapsulation key corresponding to a routing path and are forwarded from the anchoring border router to the forwarding border router via a routing encapsulation tunnel. When a forwarding border router receives the redirected packets over the routing encapsulation tunnel, the forwarding border router removes the routing encapsulation key from the packets of the traffic flow and transmits the packets via a routing path corresponding to the routing encapsulation key.

Cloud computing controlled gateway for communication networks

Abstract: A router or gateway can implement a cloud connected proxy for monitoring and routing network traffic of the local area network (LAN). A secure communication link is established between the router and a web-based application running in a cloud computing network to proxy communications between one or more network devices of the LAN and the web-based application. If inbound network traffic is received at the router via the secure communication link from the web-based application, the inbound network traffic is forwarded from the router directly to the one or more network devices that process the inbound network traffic to implement a web-based service on the LAN. If outbound network traffic is received at the router from the one or more network devices of the LAN, the outbound network traffic is forwarded to the web-based application via the secure communication link.

Bandwidth On-Demand Adaptive Routing

Abstract: An adaptive router anticipates possible future congestion and enables selection of an alternative route before the congestion occurs, thereby avoiding the congestion. The adaptive router may use a primary route until it predicts congestion will occur. The adaptive router measures packet traffic volume, such as flit volume, on a primary network interface to anticipate the congestion. The adaptive router maintains a trailing sum of the number of flits handled by the primary network interface over a trailing time period. If the sum exceeds a threshold value, the adaptive router assumes the route will become congested, and the adaptive router enables considering routing future packets, or at least the current packet, over possible secondary routes.

Scalable BGP protection from edge node failure using dynamically assigned labels in data packets

Abstract: In one embodiment, a method comprises detecting, by a provider edge router configured for providing reachability for core network traffic to a prescribed destination address prefix, a backup provider edge router relative to the prescribed destination address prefix; allocating, by the provider edge router, a distinct protected next-hop address for reachability to at least the destination address prefix via the provider edge router; and sending via a core network, by the provider edge router, repair information for the prescribed destination address prefix to ingress provider edge routers and a BGP-free core network router in the core network, the repair information enabling the ingress provider edge routers to insert primary and backup switching labels into each data packet of the core network traffic enabling the BGP-free core network router to reroute the received packet to the backup provider edge router if the provider edge router is unavailable.

Basic Requirements for IPv6 Customer Edge Routers

Abstract: This document specifies requirements for an IPv6 Customer Edge (CE) router. Specifically, the current version of this document focuses on the basic provisioning of an IPv6 CE router and the provisioning of IPv6 hosts attached to it. This document is not an Internet Standards Track specification; it is published for informational purposes.

Virtual router upgrade via graceful restart

Abstract: Embodiments herein generally provide techniques for upgrading a virtual router (VR) comprising first and second physical routers used to route data between network devices. Before upgrade the first physical router, one or more ports of the router are disabled which causes data paths previously flowing through the first router to flow through the second router. After performing the upgrade, the first router is rebooted and uses a unique router ID to discover the network topology of an external network coupled to the VR. Once the network topology is identified, the first router activates a routing application (e.g., a BGP routing application) which enables the router to process control plane traffic received from the second router. Once routing information is gathered, the first router is able to assume the responsibility of forwarding data packets in the network, thereby freeing the second router to be upgraded.

Network address translating router for mobile networking

Abstract: A Network Address Translating (“NAT”) Router, particularly designed for mobile use, and for managing one or more local area networks, having private internet protocol (“IP”) address ranges, along with multiple “upstream” networks, and for efficiently routing communications traffic to and from the upstream networks, is disclosed. The inventive router allocates multiple network connections of varying quality, to automatically optimize the effective connection speed in a mobile client network with optional personal “hotspot” sub-networks. The inventive NAT router is also capable of managing IP address allocation on local networks to substantially avoid conflicts with other networks encountered in normal use.

Architecture and method for hybrid circuit-switched and packet-switched router

Abstract: Techniques and mechanisms for performing circuit-switched routing and packet- switched routing for network communication. In an embodiment, a router evaluates control information of a packet received by the router, the evaluation to detect whether the packet includes data for a sideband communication. Based on the evaluation, the router performs a selection from among a plurality of modes of the router, the plurality of modes including a first mode to route the packet for packet-switched communication of sideband data in a network. The plurality of modes also includes a second mode to configure a circuit-switched channel according to the packet. In another embodiment, the router determines a direction for routing a packet in a hierarchical network, wherein the determining of the direction is based on a level of the router in a hierarchy of the hierarchical network.

Efficient routing techniques in heterogeneous 3D Networks-on-Chip

Abstract: Three-dimensional Networks-on-Chips (3D NoCs) have recently been proposed to address the on-chip communication demands of future highly dense 3D multi-core systems. Homogeneous 3D NoC topologies have many Through Silicon Vias (TSVs) which have a costly and complex manufacturing process. Also, 3D routers use more memory and are more power hungry than conventional 2D routers. Alternatively, heterogeneous 3D NoCs combine both the area and performance benefits of 2D and 3D static router architectures by using a limited number of TSVs. To improve the performance of heterogeneous 3D NoCs, we propose an adaptive router architecture which balances the traffic in such NoCs. Particularly, experimental results show that our proposed architecture significantly improves the performance up to 75% by replacing 2D static routers with adaptive 2D routers in heterogeneous 3D NoCs, while keeping the maximum clock frequency, power and energy consumption of the adaptive router nearly at the same level as the static router.

Splitting and sharing routing information among several routers acting as a single border router

Abstract: Routers split and share routing information among several routers within a group of routers acting as a single border router in an Internet protocol (IP) network, each router comprising a routing table. A router of the group selects routes in the routing table of the router; requests other routers of the group to replace, in their routing tables, each selected route with the router as next hop; associates parts of-non selected routes, each one with another router of the group; and removes and replaces, in the routing table, each-non selected route associated with a router of the group by the associated router as next hop.

Back-up path for in-home diagnostics and other communications

Abstract: A local router for a home network pairs with a mobile device via a local network connection. The local router is also connected to a wide area network. The local router receives, from the mobile device and over the local network connection, configuration settings for a backup path for the wide area network. The backup path includes the local network connection and a mobile broadband connection using the mobile device. The local router detects an interruption with the local router's connection to the managed wide area network and forwards, based on the detecting, critical traffic from the home network via the backup path.

Modeling of Router-based Request Redirection for Content Distribution Network

Abstract: The increase of digital data between content’s servers and clients in a network causes congestion problems when downloading big web contents including files, streaming media, etc. The problem becomes pronounced when a narrow bandwidth or unexpected termination of streaming services is appeared. Content Delivery Network (CDN) is introduced to overcome such problems by redirect client’s request to the best server which proximal and least loaded. However, with intensity increase of people accessing a particular content, the performance of CDN is reduced and sometimes congested. We propose an architecture to solve such problems with a new method to redirect client’s request through a special router called Service-oriented Router (SoR). In this paper, several analytical studies and experiments have been conducted and the result show that router-based redirection is more effective than DNS-based redirection that is currently being used. SoR has been introduces as a content-based router and has capability to do deep packet inspection (DPI) into the packet streams and analyze them. We use SoR in our proposed method as a CDN’s core-router to redirect client’s request to the best server. Our experiment conducted with model and numerical analytic supported by optimal redirection probability based on delay between router and server. The experiment result confirmed that the router-based redirection reduced the response time by 23.3% compared to the DNSbased redirection.

Accelerated MAC address resolution for IPv6 traffic with IS-IS Protocol

Abstract: A method is executed by a router for improved Intermediate System to Intermediate System (IS-IS) protocol and Neighbor Discovery (ND) protocol execution to avoid dropped data traffic caused by Media Access Control (MAC) address resolution for next hops of routes determined by the IS-IS protocol. An IS-IS adjacency is established between the router and a neighbor router over a link, where a MAC address for the neighbor router is received from the neighbor router. A routing information base (RIB) is updated to include the neighbor router as a next hop for at least one destination address by the IS-IS process. The MAC address of the neighbor router is provided to an ND process to update the RIB, a forwarding information base (FIB) or L2 forwarding table of at least one line card of the router to include the MAC address of the neighbor router in response to the providing of the MAC address to the ND process.

A Mechanism to Measure the Routing Metrics along a Point-to-Point Route in a Low-Power and Lossy Network

Abstract: This document specifies a mechanism that enables a Routing Protocol for Low-power and Lossy Networks (RPL) router to measure the aggregated values of given routing metrics along an existing route towards another RPL router, thereby allowing the router to decide if it wants to initiate the discovery of a better route.

Methods and devices for replacing and configuring a router in a network

Abstract: A method of replacing a first router with a second router within a network may comprise placing the second router in client mode within the network such that the second router is not configured to route network traffic and is configured to search for a network access point provided by the first router. A protocol may then be invoked on the first and second routers, the protocol being configured to enable an exchange of the network name and password information from the first router to the second router in client mode. The second router, in client mode, may be configured according to the obtained network name and password information. The second router may then be switched from client mode back to router mode and enabled to route network traffic on the network. The first router may then be replaced with the second router.