Настройки

Укажите год
-

Небесная энциклопедия

Космические корабли и станции, автоматические КА и методы их проектирования, бортовые комплексы управления, системы и средства жизнеобеспечения, особенности технологии производства ракетно-космических систем

Подробнее
-

Мониторинг СМИ

Мониторинг СМИ и социальных сетей. Сканирование интернета, новостных сайтов, специализированных контентных площадок на базе мессенджеров. Гибкие настройки фильтров и первоначальных источников.

Подробнее

Форма поиска

Поддерживает ввод нескольких поисковых фраз (по одной на строку). При поиске обеспечивает поддержку морфологии русского и английского языка
Ведите корректный номера.
Ведите корректный номера.
Ведите корректный номера.
Ведите корректный номера.
Укажите год
Укажите год
Применить Всего найдено 8443. Отображено 100.
19-01-2012 дата публикации

Wireless communication apparatus, wireless network system, data transfer method, and recording medium

Номер: US20120014309A1
Автор: Hiroyuki Iizuka, Shiro Sakata, Tetsuya Ito, Yasuhiro ` Goto, Yoshiaki Takakura, Yuichiro Ezure, Yuki Kumagai
Принадлежит: NEC Communication Systems Ltd

A WMMR ( 301 ) is used as a wireless relay node in a wireless network connected to a backbone network including a multicast data packet distribution source. A route control unit (N 03 ) establishes a multicast data packet transfer route based on unicast routes by making reference to an SWGT ( 20 ) based on received route control information and adding an entry to a multicast routing table (MRT) ( 10 ). A transfer control unit (N 04 ) makes reference to the MRT ( 10 ) and makes a transfer to a directly connected transfer destination along the established multicast data packet transfer route by unicasting capable arrival confirmation and retransmission control as a transmission scheme in the data link layer.

Подробнее
Номер записи: 1
26-01-2012 дата публикации

Network system, control method for the same, and controller

Номер: US20120023231A1
Автор: Hiroshi Ueno
Принадлежит: NEC Corp

In a network system, each server is assigned to at least one relay processing devices. A plurality of switches are arranged in a network and a controller controls the switches. Specifically, the controller designs, in response to a request from a request source switch, a route of a flow from the request source switch to a destination address. Here, the controller refers to assignment information indicating an assignment relationship between servers and relay processing devices to select, as a target, any one relay processing device assigned to a server specified by the destination address, and designs the route so as to include the target. Then, the controller instructs each switch on the designed route to set the flow table such that a packet is forwarded along the designed route.

Подробнее
Номер записи: 2
23-02-2012 дата публикации

Data transmission in mobile ad-hoc network

Номер: US20120044864A1
Автор: Xinggong Zhang, Zongming Guo
Принадлежит: PEKING UNIVERSITY

Techniques are generally described related to a mobile ad-hoc network. One example method for transmitting data from a source node to a destination node in a mobile ad-hoc network may include receiving a route reply packet from a first node by a second node; identifying the route reply packet as an overheard route reply packet by the second node; adding a first routing entry in a routing table of the second node and the first routing entry being associated with the overheard route reply packet by the second node; broadcasting a routing entry added message associated with the first routing entry by the second node; receiving data transmitted from a third node and the data being transmitted by the third node responsive to the routing entry added message by the second node; and sending data received from the third node towards the destination node via an active route established based on the first routing entry in the routing table of the second node by the second node.

Подробнее
Номер записи: 3
01-03-2012 дата публикации

Table creating and lookup method used by network processor

Номер: US20120054198A1
Автор: Xiushuai Liang
Принадлежит: ZTE Corp

The present invention relates to the field of network communication. A table creating and lookup method used by a network processor is disclosed, which is used for configuring and matching list items, calculating storage index values according to the matching bit lengths and matching bit values of the list items, and determining storage areas of the list items according to the storage index values; or determining the storage areas according to the matching bit lengths of the list items, and determining storage positions of the list items with the same matching bit length in the same storage area according to the matching bit values. The present invention optimizes the table structure of the network processor, simplifies the table lookup process of the network processor, improves the processing capability of the network processor and has significant effect especially for the tables with unfixed matching byte lengths.

Подробнее
Номер записи: 4
28-06-2012 дата публикации

Techniques for selecting paths and/or trunk ports for forwarding traffic flows

Номер: US20120163389A1
Автор: HUI Zhang, Vahid Naraghi, Yuen Wong
Принадлежит: Foundry Networks LLC

Techniques that offer enhanced diversity in the selection of paths (e.g., ECMP paths) and/or ports from ports associated with trunks for forwarding data traffic. In one embodiment, one or more functions are used to generate a result. A first portion of the generated result may be used as an index (e.g., ECMP index) for selecting a path (e.g., an ECMP path) from multiple possible paths for forwarding a packet. A second portion of the generated result, different from the first portion, may be used as an index (trunk index) for selecting an output port from multiple output ports associated with a trunk for forwarding a packet. In this manner, selected portions of the generated result may be used as indices, one for selecting a path and another for selecting a trunk port for forwarding packets such that the two indices are not the same and are not dependent upon one another.

Подробнее
Номер записи: 5
28-06-2012 дата публикации

Packet processing apparatus and method

Номер: US20120163392A1
Автор: Sang-Kil Park, Sang-Sik Yoon, Sang-wan KIM, Wang-Bong Lee
Принадлежит: Electronics and Telecommunications Research Institute ETRI

A packet processing apparatus and method are provided. According to the packet processing apparatus and method, it is possible to manufacture a product within a short period of time in a case in which there are signals that are not provided by an existing network processing unit (NPU) through a bridging algorithm that is realized in a field programmable gate array (FPGA).

Подробнее
Номер записи: 6
05-07-2012 дата публикации

Bank aware multi-bit trie

Номер: US20120170580A1
Автор: Brian Alleyne, Rajesh Jagannathan, Ramanathan Lakshmikanthan
Принадлежит: Individual

Embodiments of the invention include a method performed by a bank aware mtrie control module for distributing a plurality of mtrie levels across a plurality of memory banks. The bank aware mtrie control module identifies the plurality of memory banks present and identifies one or more mtrie blocks in one or more mtrie levels, each mtrie block is an array of mtrie nodes associated with an mtrie level. The bank aware mtrie control module stores each mtrie block in one of the plurality of memory banks, all mtrie nodes in a given mtrie block are stored in the same memory bank. For each subsequent mtrie level, the bank aware mtrie control module ensures that each of the mtrie blocks in that mtrie level is stored in one of the plurality of memory banks other than the memory bank storing mtrie blocks of an immediately previous mtrie level.

Подробнее
Номер записи: 7
26-07-2012 дата публикации

Network in wind turbine

Номер: US20120191249A1
Автор: Roberto Zapata, Tage Kristensen
Принадлежит: Vestas Wind Systems AS

The invention relates to a wind turbine ( 1 ) comprising a network arranged for communicating with an external network ( 11 ), said network of the wind turbine comprising a first sub-network ( 20 ) and a second sub-network ( 30 ), where the first sub-network ( 20 ) is connectable to the external network ( 11 ) and where the second sub-network ( 30 ) is connectable to and disconnectable from the first network ( 20 ). Thus, two or more independent networks are created within a single wind turbine to allow communication among the different controllers in the wind turbine along with external communication. The second sub-network is disconnectable from the remaining network, while the first sub-network may have permanent remote connection. This network architecture provides for enhanced flexibility, enhanced security and enhanced functionality.

Подробнее
Номер записи: 8
06-12-2012 дата публикации

Method and Apparatus for Full Duplex Serial Shifting Mode and Switch Mode Data Transmission

Номер: US20120307679A1
Автор: Sivaram Balasubramanian
Принадлежит: Rockwell Automation Technologies Inc

An industrial network with bidirectional communication for real time control includes nodes selectively operable in either a switch mode or a serial shifting mode. Nodes operating in the switch mode are capable of initiating data frames for transmission on the network and receiving data frames from the network. Nodes operating in either the switch mode or the serial shifting mode are capable of extracting and/or inserting data into a data frame as it is transmitted through that node. An initialization procedure determines end nodes and intermediate nodes within the network. The end nodes are configured to initially operate in the switch mode and the intermediate nodes are configured to initially operate in the serial shifting mode. The intermediate nodes are additionally operable to selectively toggle between operation in switch mode and serial shift mode and may operate in both modes during a single I/O scan cycle.

Подробнее
Номер записи: 9
07-02-2013 дата публикации

Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability

Номер: US20130034098A1
Автор: Ian Edward Davis
Принадлежит: Foundry Networks LLC

According to an embodiment of the invention, a network device such as a router or switch provides efficient data packet handling capability. The network device includes one or more input ports for receiving data packets to be routed, as well as one or more output ports for transmitting data packets. The network device includes an integrated port controller integrated circuit for routing packets. The integrated circuit includes an interface circuit, a received packets circuit, a buffer manager circuit for receiving data packets from the received packets circuit and transmitting data packets in one or more buffers and reading data packets from the one or more buffers. The integrated circuit also includes a rate shaper counter for storing credit for a traffic class, so that the integrated circuit can support input and/or output rate shaping.

Подробнее
Номер записи: 10
02-05-2013 дата публикации

Methods, apparatus, and articles of manufacture to provide a multicast virtual private network (mvpn)

Номер: US20130107725A1
Автор: Han Nguyen, Huajin Jeng, Pravin Kumar Johri, Samir Saad
Принадлежит: AT&T INTELLECTUAL PROPERTY I LP

Methods, apparatus, and articles of manufacture to provide a multicast virtual private network (MVPN) are disclosed. An example method includes sending a multicast receiver route received from one of a multicast service processor or a provider edge router to another of the multicast service processor or the provider edge router, wherein the multicast service processor is communicatively coupled to the provider edge router via a multicast control plane topology that is non-congruent to a unicast control plane topology, and replicating multicast data received from the other of the multicast service processor or the provider edge router to the one of the provider edge router or the multicast service processor based on the multicast receiver route.

Подробнее
Номер записи: 11
06-06-2013 дата публикации

Configurable Access Control Lists Using TCAM

Номер: US20130142039A1
Автор: Gil Bloch, Ido Bukspan, Itamar Rabenstein, Miriam Menes
Принадлежит: MELLANOX TECHNOLOGIES LTD

A communication apparatus includes a Content-Addressable Memory (CAM) and packet processing circuitry. The packet processing circuitry is configured to store in respective regions of the CAM multiple Access Control Lists (ACLs) that are defined for respective packet types, to classify an input packet to a respective packet type selected from the packet types, to identify a region holding an ACL defined for the selected packet type, and to process the input packet in accordance with the ACL stored in the identified region.

Подробнее
Номер записи: 12
06-06-2013 дата публикации

Distributing functions in a distributed and embedded environment

Номер: US20130142202A1
Автор: Adam C. Lange-Pearson, David L. Hermsmeier, David R. Engebretsen, Josep Cors, Ward R. Nelson
Принадлежит: International Business Machines Corp

The different switch modules making up a distributed virtual switch may route configuration commands for hardware resources to different modules within the distributed switch using a distribution and routing layer. At least one of the switch modules maintains a routing table that defines which switch modules are responsible for which hardware resources. The switch module uses the routing tables to forward the commands on the distribution and routing layer to the responsible switch module which then ensures that the relevant hardware resources are configured.

Подробнее
Номер записи: 13
13-06-2013 дата публикации

Method to Carry FCoE Frames Over A TRILL Based Network

Номер: US20130148663A1
Автор: Xiong Yijun
Принадлежит: Futurewei Technologies, Co.

An apparatus for forwarding an Fiber Channel over Ethernet (FCoE) data frame into an Ethernet network comprising a processor configured to receive a data frame on a input port, obtain a first destination address and a virtual local area network identifier (VID), determine whether the first destination address and the VID matches an entry within a forwarding table, construct a key when the first destination address and VID matches the entry and the data frame is a FCoE frame, and forward the data frame as an outgoing data frame via an output port when the key matches a rule that permits forwarding the data frame. 1. An apparatus for forwarding an Fiber Channel over Ethernet (FCoE) data frame into an Ethernet network comprising:a processor configured to:receive a data frame on a input port;obtain a first destination address and a virtual local area network identifier (VID);determine whether the first destination address and the VID matches an entry within a forwarding table;construct a key when the first destination address and VID matches the entry and the data frame is a FCoE frame; andforward the data frame as an outgoing data frame via an output port when the key matches a rule that permits forwarding the data frame.2. The apparatus of claim 1 , wherein the processor is further configured to flood the data frame when the first destination address and VID do not match the entry and the data frame is not the FCoE frame.3. The apparatus of claim 1 , wherein the processor is further configured to discard the data frame when the destination address and VID do not match the entry and the data frame is the FCoE frame.4. The apparatus of claim 1 , wherein the data frame is an FCoE frame that comprises a destination address that references a virtual N_Port (VN_Port).5. The apparatus of claim 4 , wherein the VN_Port has been assigned a N_Port identifier (N_Port_ID) claim 4 , and wherein the destination address has a value of a Media Access Prefix concatenated with the ...

Подробнее
Номер записи: 14
20-06-2013 дата публикации

Differentiated Handling of Data Traffic with Adaptation of Network Address Lookup

Номер: US20130156038A1
Автор: Ayodele Damola, Per Willars, Reiner Ludwig
Принадлежит: Telefonaktiebolaget LM Ericsson AB

Differentiated Handling of Data Traffic with Adaptation of Network Address Lookup in a method of differentiated handling of data traffic, the data traffic is related to a network resource and is preceded by a lookup procedure for obtaining a network address of the network resource. A message of the lookup procedure is processed for adapting the lookup procedure. Due to the adaptation, the lookup procedure returns a network address of a replacement network resource. The replacement network resource is capable of replacing the network resource in communication of data packets of the data traffic. On the basis of the network address of the replacement network resource, differentiated handling of the data packets in said communication with the replacement network resource is accomplished.

Подробнее
Номер записи: 15
04-07-2013 дата публикации

SWITCH SYSTEM, AND DATA FORWARDING METHOD

Номер: US20130170503A1
Автор: Ooishi Masaaki
Принадлежит:

The upper limit of the number of the flow entries subjected to retrieval is increased by making it possible to retrieve the flow entries in plural switches for one communication data. Specifically, the control server registers flow entries by distributing them to the flow table in each switch belonging to a switch group. When acquiring the communication data, each switch checks whether the communication data is matched with any of the flow entries registered in the flow table. When the communication data is matched with a flow entry, the communication data is forwarded based on the forwarding procedure defined in the flow entry. When the communication data is not matched with any flow entry, the communication data is forwarded to “flow table unretrieved switch” belonging to the same switch group. When there is no flow table unretrieved switch, a query of the forwarding procedure is performed to the control server. 1. A switch system comprising:a first switch configured to forward a communication data, if the communication data is matched with any of at least one flow entry registered in a flow table in the first switch, based on a forwarding procedure defined by the matched flow entry, when the communication data is inputted from an input link, and forward the communication data to a switch connected via a between-switches link, if the communication data is not matched with any of the at least one flow entry registered in the flow table in the first switch;a second switch belonging to a switch group same with the first switch and configured to forward the communication data, if the communication data is matched with any of at least one flow entry registered in a flow table in the second switch, based on a forwarding procedure defined by the matched flow entry, when the second switch received the communication data from the first switch via the between-switches link; anda control server configured to register a flow entry in the flow table in the first switch and, ...

Подробнее
Номер записи: 16
01-08-2013 дата публикации

NETWORK GATEWAY APPARATUS

Номер: US20130195109A1
Автор: Ogawa Keiko
Принадлежит:

A network gateway apparatus which adds encryption to easily implement secure communication without affecting network environment settings includes two network interface cards to communicate on two networks. The processor of the network gateway apparatus initializes communications through the network interface cards and uses a TCP/IP protocol stack to communicate through the network interface cards. When a packet is received by one of the network interface cards, the processor replaces the origin MAC and IP addresses and the destination MAC and IP addresses with temporary values. Then the processor encrypts the payload. The packet is sent to the TCP/IP protocol stack, which sends the packet to one of the two network interface cards according to the temporary values. The MAC an IP addresses of the final destination of the packet are rewritten to the packet and the packet is transmitted. 1. A network gateway apparatus , comprising:a first network interface card connected to a first network and configured to communicate with devices connected to the first network;a second network interface card connected to a second network and configured to communicate with devices connected to the second network; an initialization unit configured to initialize the first and second network interface cards to an unprotected state, and', 'a TCP/IP protocol stack configured to perform communication processing between the first and second network interface cards,, 'a processor including'} replaces an origin MAC address of the packet with a first temporary MAC address, an origin IP address with a first temporary IP address, a destination MAC address with a MAC address of the second network interface card, and a destination IP address with an IP address of the second network interface card,', 'then transmits the packet to the TCP/IP protocol stack, and, 'wherein when a packet is received via the first network interface card, the processor'}the TCP/IP protocol stack transmits the packet to ...

Подробнее
Номер записи: 17
08-08-2013 дата публикации

ROUTING A SESSION INITIATION PROTOCOL (SIP) MESSAGE IN A COMMUNICATION SYSTEM

Номер: US20130205041A1
Автор: Abrahams Faried, Hogg Kerard R., Sivakumar Gandhi, Subramanian Vijayaganesh
Принадлежит: INTERNATIONAL BUSINESS MACHINES CORPORATION

An approach that provides routing a SIP message to a proxy server of a called party in a communication network is provided. In one embodiment, there is a routing tool that assists in routing a session initiation protocol (SIP) message to a called party. The routing tool, including a receiving component, receives a SIP message of a user making a call in the network. The routing tool further includes a parsing component configured to parse the message to determine the domain of the called party and performs a table lookup using the domain of the called party in order to: retrieve a destination code; embed the destination code into the message; and route the message based on the destination code. 1. A method for routing a session initiation protocol (SIP) message in a communication network by a domain switch , comprising:updating a table entry based on a location change;receiving a SIP message;parsing the message to determine the domain of the called party; performing a table lookup using the domain of the called party to retrieve a destination code and Internet protocol (IP) address associated with a primary destination device based on the updated table entry;embedding the destination code into the message; androuting the message to the IP address of the primary destination device.2. The method according to claim 1 , wherein receiving a SIP message comprises receiving by an input device or a communication interface of a server device.3. The method according to claim 1 , wherein performing a table lookup further comprises retrieving a destination code and Internet protocol (IP) address of a secondary destination device when the destination code and IP address of a primary destination device are not retrieved.4. The method according to claim 3 , further comprising routing the message to the IP address of the secondary destination device.5. The method according to claim 1 , further comprising: parsing the message for a destination code and routing the message along an ...

Подробнее
Номер записи: 18
22-08-2013 дата публикации

TUNNEL CREATION

Номер: US20130219078A1
Автор: Koponen Teemu, Padmanabhan Amar, Thakkar Pankaj, Zhang Ronghua
Принадлежит: NICIRA, INC.

A non-transitory machine readable medium storing a program that configures managed forwarding elements to establish tunnels between the managed forwarding elements is described. From a particular managed forwarding element, the program receives information regarding coupling of a network element to the first managed forwarding element. Upon receiving the information, the program generates a set of universal flow entries for configuring another managed forwarding element to establish a tunnel to the particular managed forwarding element. 1. A non-transitory machine readable medium storing a program which when executed by at least one processing unit configures managed forwarding elements to establish tunnels between the managed forwarding elements , the program comprising sets of instructions for:from a particular managed forwarding element, receiving information regarding coupling of a network element to the first managed forwarding element; andupon receiving the information, generating a set of universal flow entries for configuring another managed forwarding element to establish a tunnel to the particular managed forwarding element.2. The machine readable medium of claim 1 , wherein the particular managed forwarding element is a first managed forwarding element claim 1 , wherein the program further comprises a set of instructions for sending the generated universal flow entries to a second managed forwarding element and a third managed forwarding element claim 1 , wherein the set of universal flow entries are subsequently converted into two different sets of customized flow entries for the second and third managed forwarding elements.3. The machine readable medium of claim 2 , wherein each of the two sets of customized flow entries includes a tunnel port number of a port from which the tunnel to the first managed forwarding element is established claim 2 , wherein the tunnel port numbers of the two sets of customized flow entries are different.4. The machine ...

Подробнее
Номер записи: 19
29-08-2013 дата публикации

System and Method for Providing a Split Data Plane in a Flow-Based Switching Device

Номер: US20130223226A1
Автор: Rajesh Narayanan, Robert L. Winter, Saikrishna Kotha
Принадлежит: Dell Products LP

A network switching device has a hardware data plane including a macroflow sub-plane that performs packet-based routing in the network switching device, and a microflow sub-plane that performs flow-based routing in the network switching device. The network switching device receives a packet-based routing rule from a software defined networking (SDN) controller, provides the packet-based routing rule to the macroflow sub-plane, receives a flow-based routing rule from the SDN controller, and provide the flow-based routing rule to the microflow sub-plane.

Подробнее
Номер записи: 20
29-08-2013 дата публикации

COMMUNICATION SYSTEM, CONTROL APPARATUS, PATH CONTROLLING METHOD AND PROGRAM

Номер: US20130223452A1
Автор: Shimonishi Hideyuki, Tanaka Yuki, Yasuda Takeharu
Принадлежит:

A communication system includes a plurality of first nodes that, in accordance with processing rules (packet handling operations) prescribing processing contents for a packet belonging to a pre-set flow, processes a packet received, which matches to the processing rules, and a second node that forwards the received packet via its ports without referencing the processing rules. The communication system also includes a control apparatus that sets, for the first nodes situated on a forwarding path for the packet belonging to the pre-set flow, processing rules to forward the packet belonging to the pre-set flow to each next hop. The control apparatus also sets, for the first node not situated on the forwarding path, processing rules to instruct dropping the packet that is forwarded from the second node and that is deviated from the forwarding path. 1. A communication system , comprisinga plurality of first nodes that, in accordance with packet handling operations prescribing processing contents for a packet belonging to a pre-set flow, process a packet that is received and that matches to the packet handling operations;one or more second nodes that forwards the received packet via a plurality of ports thereof without referencing the packet handling operations; anda control apparatus that sets, for the first nodes situated on a forwarding path for the packet belonging to the pre-set flow, packet handling operations to forward the packet belonging to the pre-set flow to each next hop; the control apparatus also setting, for the first node not situated on the forwarding path, packet handling operations to cause dropping of the packet that has been forwarded from the second node and that is off the forwarding path.2. The communication system according to claim 1 , wherein claim 1 ,the control apparatus sets for the first node packet handling operations to drop a packet not belonging to any flows.3. The communication system according to claim 1 , wherein claim 1 ,the control ...

Подробнее
Номер записи: 21
05-09-2013 дата публикации

Server interconnection system, server, and data forwarding method

Номер: US20130230048A1
Автор: Yan Hu, Yongqiang Liu, Zhangfeng Hu
Принадлежит: NEC China Co Ltd

A server interconnection system includes three switches each having n downlink ports and an uplink port, wherein n is an integer equal to or larger than 2; and m servers each having at least two network interface cards respectively connected to downlink ports of different switches, wherein m=3p/2, p is an even number equal to or larger than 2 but equal to or less than n, wherein every three servers form a group. A first server connects to a downlink port of a first switch and a downlink port of a second switch via two network interface cards. A second server connects to a downlink port of the first switch and a downlink port of a third switch via two network interface cards. A third server connects to a downlink port of the second switch and a downlink port of the third switch via two network interface cards.

Подробнее
Номер записи: 22
05-09-2013 дата публикации

PACKET SENDING METHOD AND NETWORK DEVICE

Номер: US20130230049A1
Автор: XU Xiaohu, ZENG Qing
Принадлежит: Huawei Technologies Co., Ltd.

The present invention provides a packet sending method and a network device. The packet sending method includes: receiving, by a network device, a first data packet; and if a MAC entry matching a destination MAC address of the first data packet is not found in a media access control MAC address table of the network device, sending, by the network device, the first data packet according to a forwarding behavior in a MAC default entry of the MAC address table. When the MAC entry matching the destination MAC address of the first data packet is not found, the network device does not need to flood the first data packet on all interfaces, but directly sends the first data packet according to the MAC default entry in the own MAC address table, thereby reducing a need for MAC address capacity in the network device, and not increasing unnecessary network traffic. 1. A packet sending method , comprising:receiving, by a network device, a first data packet; andif a MAC entry matching a destination MAC address of the first data packet is not found in a media access control MAC address table of the network device, sending, by the network device, the first data packet according to a forwarding behavior in a MAC default entry of the MAC address table.2. The method according to claim 1 , wherein the MAC default entry is used to indicate the forwarding behavior when the MAC entry matching the destination MAC address of the data packet received by the network device is not found in the MAC address table.3. The method according to claim 2 , wherein a MAC address in the MAC default entry is a default MAC address claim 2 , and a value of each bit of the default MAC address is 0.4. The method according to claim 2 , wherein the network device comprises a provider edge PE device;before the receiving, by the network device, the first data packet, the method further comprises:receiving, by the PE device, an update message sent by a route reflector, wherein the update message sent by the route ...

Подробнее
Номер записи: 23
12-09-2013 дата публикации

Aging-Aware Routing for NoCs

Номер: US20130235877A1
Автор: Bhardwaj Kshitij, Chakraborty Koushik, Roy Sanghamitra
Принадлежит: Utah State University

For aging-aware routing, an aging module calculates an aging score for links and routers in a Network-on-Chip for a previous epoch. A routing module dynamically routes a flow through the links and the routers to satisfy routing criteria including a least total aging score for the links and the routers of the flow.

Подробнее
Номер записи: 24
12-09-2013 дата публикации

SYSTEMS AND METHODS FOR NETWORK ADDRESS TRANSLATION

Номер: US20130238812A1
Автор: Paunikar Amit, SINGH Bikramjit
Принадлежит: NOMADIX, Inc.

An intelligent network address translation system and methods for intelligent network address translation. In one embodiment, a network packet is received from a host device, and a stored record associated with the host device is identified. The stored record includes information relating to connection parameters associated with the host device. Using the stored record, a processor determines whether the network packet should be assigned a dedicated address. If so, then the network packet is transmitted using communication parameters including a dedicated IP address. If the packet should not be assigned a dedicated address, then the packet is transmitted using connection parameters including a default public IP address and a port number. 1. A method of processing network packets comprising:processing a network packet received at a network port; anddetermining whether the network packet should be assigned a first IP address type or a second IP address type, the determination being based at least in part on data relating to a host device associated with the network packet.2. The method of claim 1 , wherein the data relating to the host device associated with the network packet comprises data stored in a connection lookup table claim 1 , the data indicating communication parameters associated with an address in the network packet claim 1 , the address being indicative of the host device.3. The method of claim 2 , wherein the connection lookup table further comprises information indicating which host computers require the first IP address type.4. The method of claim 2 , wherein the operations further comprise:receiving an incoming data packet from the external network system;locating stored connection parameters in the connection lookup table corresponding to the incoming data packet; andtransmitting the incoming data packet, using the stored connection parameters.5. The method of claim 1 , wherein transmitting the network packet from the computer system comprises ...

Подробнее
Номер записи: 25
19-09-2013 дата публикации

COMMUNICATION PATH CONTROL SYSTEM, PATH CONTROL DEVICE, COMMUNICATION PATH CONTROL METHOD, AND PATH CONTROL PROGRAM

Номер: US20130246655A1
Автор: ITOH Nobuhiko
Принадлежит:

A communication path control system includes a packet transmitting device for transmitting a received packet based on a packet transmission rule which includes a rule defining a transmission method of the packet; and a path control device for controlling a communication path of the packet, by instructing the packet transmitting device to apply the packet transmission rule, wherein the packet transmitting device includes a process querying unit for querying the path control device about a process for the received packet, and wherein the path control device includes a packet transmitting device determining unit for determining a packet transmitting device that is applied the packet transmission rule decided according to the packet, based on whether or not the query about the process for the packet includes a first-time query, when receiving the query about the process for the packet from the packet transmitting device. 1. A communication path control system comprising:a packet transmitting device for transmitting a received packet based on a packet transmission rule which is a rule defining a transmission method of the packet; anda path control device for controlling a communication path of the packet, by instructing the packet transmitting device to apply the packet transmission rule, 'a process querying unit for querying the path control device about a process for the received packet, and', 'wherein the packet transmitting device includes'}wherein the path control device includesa packet transmitting device determining unit for determining a packet transmitting device that is applied the packet transmission rule decided according to the packet, based on whether or not the query about the process for the packet comprises a first-time query, when receiving the query about the process for the packet from the packet transmitting device.2. The communication path control system according to claim 1 , wherein the packet transmitting device determining unit determines the ...

Подробнее
Номер записи: 26
26-09-2013 дата публикации

COMMUNICATION SYSTEM, CONTROL DEVICE, NODE CONTROLLING METHOD, AND PROGRAM

Номер: US20130250799A1
Автор: Ishii Shuji
Принадлежит:

A communication system reduces load on a control device managing centralized control of a plurality of nodes. The communication system includes nodes and a control device. On receipt of a packet, each node references a table including a plurality of processing rules concerning packet processing to process the received packet in accordance with at least one processing rule corresponding to the received packet. If the corresponding processing rule is not known, each node transmits a processing rule setting request. On receipt of the processing rule setting request, the control device sets a packet processing rule in at least one of the nodes. A request staying unit that transiently stays the setting request to the control device is provided in such one or more nodes. 1. A communication system , comprising:a plurality of nodes; each of said nodes on receipt of a packet referencing a table including a plurality of processing rules concerning packet processing; each of said nodes processing the packet received in accordance with at least one of said processing rules corresponding to the packet received; each of said nodes transmitting a processing rule setting request in case the corresponding processing rule is not known; anda control device setting a packet processing rule in at least one of said nodes on receipt of said processing rule setting request;at least one of said nodes including a request staying unit that transiently stays said setting request to the control device.2. The communication system according to claim 1 , wherein said request staying unit processes the received packet in accordance with a second processing rule that provides for packet processing for transiently staying said setting request to said control device.3. The communication system according to claim 1 , wherein at least one of said nodes holds a third processing rule in said table; said third processing rule being applied with priority to said second processing rule and providing that ...

Подробнее
Номер записи: 27
26-09-2013 дата публикации

DYNAMIC EQAM DISCOVERY IN M-CMTS ARCHITECTURE

Номер: US20130250935A1
Автор: Asati Rajiv, Chapman John, Khalid Mohamed
Принадлежит: CISCO TECHNOLOGY, INC.

In one example, an Edge Quadrature Amplitude Modulation (EQAM) communicates EQAM information to a Modular Cable Modem Termination System (M-CMTS) core using a routing protocol that is configured on a packet switched network coupling the EQAM to the M-CMTS core. The EQAM generates a routing message according to the routing protocol and inserts EQAM information, such as a description of a modulated channel extending from the EQAM, the service-group information, etc., into the routing message. The EQAM then floods the EQAM information over at least portions of a routing domain by transmitting the routing message to an adjacent intermediary device. 15-. (canceled)6. A Modular Cable Modem Termination System (M-CMTS) , comprising:circuitry configured to:identify a received message that was generated according to an inter gateway routing protocol;inspect the identified message for a field value indicating that the message contains Edge Quadrature Amplitude Modulation (EQAM) parameters;if the message does not contain the field value, then process the identified message according to the inter gateway routing protocol; andif the message does contain the field value, then extract from the message a description of a modulated channel extending from the EQAM.7. The M-CMTS of claim 6 , wherein the circuitry is configured to:maintain a first table tracking reachability of intermediary nodes operating in a packet switched network that connects the M-CMTS to the EQAM according to inter gateway messaging;maintain a second table tracking gateways between the packet switched network and a modulated network according to the inter gateway messaging; andselect one of the tables to be updated with the received message contents according to whether the identified message contains the field value.8. The M-CMTS of claim 7 , wherein the circuitry is configured to: synchronize information in the first table with remote tables stored on intermediary nodes contained in a local link state domain ...

Подробнее
Номер записи: 28
26-09-2013 дата публикации

WIRELESS COMMUNICATION APPARATUS AND WIRELESS COMMUNICATION APPARATUS CONTROLLING METHOD

Номер: US20130250957A1
Автор: KAJITANI Mitsuhiro, MATSUOKA Hideki
Принадлежит: FUJITSU LIMITED

A wireless communication apparatus includes a data input unit, a PDU data managing unit, a re-transmission controlling unit, and a pre-deciphering processing unit. The data input unit receives MAC-ehs PDU data. The PDU data managing unit determines addresses in a storage unit, generates an expansion table, and stores the MAC-ehs PDU data. The re-transmission controlling unit determines that an expected PDU segment is a PDU segment including a sequence number immediately following a last one of sequence numbers of consecutive PDU segments, judges whether a sequence number of a received PDU segment coincides with the sequence number of the expected PDU segment, makes a re-transmission request, and issues a notification indicating that a predetermined time length has elapsed or PDU segments have reached a predetermined size. The pre-deciphering processing unit obtains the PDU segments from the storage unit and completes a MAC-ehs SDU from the obtained PDU segments. 1. A wireless communication apparatus comprising:a data input unit that receives MAC-ehs PDU data including therein PDU segments and a header including logical channel identifiers that indicate logical channels through which the PDU segments are to be transmitted, sequence numbers of the PDU segments, and SI information that indicates connection relationships among SDU segments contained in the PDU segments;a PDU data managing unit that determines addresses in a storage unit at which the MAC-ehs PDU data is to be stored, based on the header of the received MAC-ehs PDU data, that generates an expansion table containing the logical channel identifiers, the sequence numbers, and the SI information of the PDU segments as well as the determined addresses in the storage unit, and that stores the MAC-ehs PDU data at the determined addresses in the storage unit;a re-transmission controlling unit that determines that an expected PDU segment is a PDU segment including a sequence number immediately following a last one ...

Подробнее
Номер записи: 29
26-09-2013 дата публикации

RSVP-TE MP2MP Solution

Номер: US20130250963A1
Автор: Chen Ying, Zhao Qianglin Quintin
Принадлежит: Futurewei Technologies, Inc.

An apparatus comprising a processor configured to store a first upstream label in a forwarding table upon receipt of a first message encapsulating the first upstream label from a first adjacent node, store a first downstream label in the forwarding table upon receipt of a second message encapsulating the first downstream label from a second adjacent node, send a third message encapsulating a second downstream label to the first adjacent node, send a fourth message encapsulating a second upstream label to the second adjacent node; and forward data received from a plurality of adjacent nodes over a MP2MP LSP using at least a portion of the labels stored in the forwarding table, wherein each adjacent node is associated with only one upstream label and only one downstream label, and wherein the maximum state complexity of the forwarding table is linear relative to the number of adjacent nodes. 1. An apparatus comprising:a processor configured to:store a first upstream label in a forwarding table upon receipt of a first message encapsulating the first upstream label from a first adjacent node;store a first downstream label in the forwarding table upon receipt of a second message encapsulating the first downstream label from a second adjacent node;send a third message encapsulating a second downstream label to the first adjacent node;send a fourth message encapsulating a second upstream label to the second adjacent node; andforward data received from a plurality of adjacent nodes over a multipoint-to-multipoint (MP2MP) Label Switched Path (LSP) using at least a portion of the labels stored in the forwarding table, wherein each adjacent node is associated with only one upstream label and only one downstream label, and wherein the maximum state complexity of the forwarding table is linear relative to the number of adjacent nodes.2. The apparatus of claim 1 , wherein the first and fourth messages are Resource Reservation Protocol-Traffic Engineering (RSVP-TE) PATH messages ...

Подробнее
Номер записи: 30
26-09-2013 дата публикации

DNS FORWARDER FOR MULTI-CORE PLATFORMS

Номер: US20130254425A1
Автор: Broerman Keith Robert, Weaver David John
Принадлежит: THOMSON LICENSING

In a multi-core platform in which secondary processor cores do not have direct WAN connectivity, methods and apparatus are described that enable the secondary cores to provide DNS resolution services to their network applications or to attached client devices. In an exemplary embodiment, a primary processor core having direct WAN connectivity includes a DNS forwarder which shares with the platform's secondary processing cores DNS server IP address information acquired from a WAN-side DHCP server. Each secondary core implements a compatible DNS forwarder client to request DNS information from the primary core DNS forwarder, receive the information, and make it available to its operating system's DNS resolver module. Additionally, or alternatively, the primary core DNS forwarder may push updated DNS server information to each secondary core following a primary core DHCP client lease renewal. 1. A method of providing Domain Name System (DNS) resolution service in a multi-core platform comprising: providing the DNS server information to a secondary processing core of the multi-core platform;', 'generating a DNS query at the secondary processing core using the DNS server information; and', 'sending the DNS query to the DNS server via the primary processing core., 'receiving at a primary processing core of the multi-core platform, DNS server information relating to a DNS server;'}2. The method of comprising sending a request for the DNS server information from the secondary processing core to the primary processing core claim 1 , wherein the primary processing core provides the DNS server information to the secondary processing core in response to the request.3. The method of comprising storing the DNS server information at the primary processing core.4. The method of comprising installing the DNS server information in a DNS resolver of the secondary processing core.5. The method of claim 1 , wherein the DNS server information includes an Internet Protocol (IP) address of ...

Подробнее
Номер записи: 31
03-10-2013 дата публикации

SWITCHING DEVICE, UPPER-ORDER DEVICE THEREOF, NETWORK AND PACKET FORWARDING METHOD

Номер: US20130259043A1
Автор: Yamashita Atsuya
Принадлежит:

A switching device includes a plurality of input/output ports, a forwarding table that correlates the IP address with the port via which a packet having the IP address as a destination is to be output, and a packet send/receive controller. The packet send/receive controller references the forwarding table to forward a received packet via the port correlated with the destination IP address of the received packet. The packet send/receive controller updates the forwarding table as to a source IP address of the received packet and as to a port that received the packet. A plural number of ports may be correlated with a single IP address in the forwarding table. In case the plural number of the ports are correlated with the single IP address, the packet send/receive controller forwards the received packet via the correlated plural number of the ports. 1. A switching device comprising:a plurality of input/output ports;a forwarding table that correlates an IP address with the port via which a packet having the IP address as a destination is to be output; anda packet send/receive controller that references the forwarding table to forward a received packet via the port correlated with the IP address which comprises the destination of the received packet; the packet send/receive controller updating the forwarding table as to a source IP address of the received packet and as to a port that received the packet; wherein,a plural number of the ports may be correlated with a single IP address in the forwarding table; andthe packet send/receive controller in case the plural number of the ports are correlated with the single IP address forwarding the received packet via the correlated plural number of the ports.2. The switching device according to claim 1 , wherein claim 1 ,in case no entry coinciding with the destination IP address of the received packet is found in the forwarding table, the packet send/receive controller multicasts the received packet via ports other than the port ...

Подробнее
Номер записи: 32
03-10-2013 дата публикации

Communication system, node, packet forwarding method and program

Номер: US20130259044A1
Автор: Yosuke Tanabe
Принадлежит: NEC Corp

Even though the number of communication terminals or that of communication services exploited by the communication terminals is increased, load imposed on a node or a controller is to be less likely to be increased, while delay in processing is to be less likely to be produced. Each node of a communication system holds a plurality of packet handling operations which correlate the forwarding destination of a packet belonging to each flow with a set of collation rules that identify each flow, and forwards the received packet in accordance with the processing rules. In case the destination address of the received packet is such address indicating that the packet is to be multicast, the node multicasts the packet using the plurality of the processing rules the node holds.

Подробнее
Номер записи: 33
03-10-2013 дата публикации

LAYER 2 PACKET SWITCHING WITHOUT LOOK-UP TABLE FOR ETHERNET SWITCHES

Номер: US20130259048A1
Автор: Anantharam Sushma, Kamble Keshav G., Leu Dar-Ren, Mukherjee Nilanjan, Pandey Vijoy A.
Принадлежит: INTERNATIONAL BUSINESS MACHINES CORPORATION

In one embodiment, a method for assigning a media access control (MAC) address includes receiving a request from a device for a MAC address at a port of a switching device, determining a MAC address to assign to the device based at least partially on the port, and responding to the request with the MAC address. In another embodiment, a method for retrieving a media access control (MAC) address includes sending a request for a MAC address to a MAC allocation server (MAAS), waiting a predetermined amount of time to receive a response to the request, wherein the response comprises the MAC address, and using the MAC address when the response to the request is received within the predetermined amount of time. Other systems, methods, and computer program products are presented according to more embodiments. 1. A method for assigning a media access control (MAC) address , the method comprising:receiving a request from a device for a MAC address at a port of a switching device;determining a MAC address to assign to the device based at least partially on the port; andresponding to the request with the MAC address.2. The method as recited in claim 1 , further comprising creating a MAC address allocation table claim 1 , wherein the MAC address allocation table comprises a plurality of hash values claim 1 , each hash value being associated with a port corresponding to a plurality of MAC addresses claim 1 , wherein applying a hashing algorithm to any one of the plurality of MAC addresses results in the associated hash value.3. The method as recited in claim 2 , wherein a MAC Address Allocation Server (MAAS) uses a pre-defined set of MAC addresses provided to the MAAS from an input file to build the MAC address allocation table claim 2 , wherein the MAAS determines the MAC address to assign to the device from the MAC address allocation table in response to receiving a MAC Address Allocation Protocol (MAAP) packet.4. The method as recited in claim 2 , wherein the determining the ...

Подробнее
Номер записи: 34
03-10-2013 дата публикации

METHOD AND SYSTEM FOR LOOP AVOIDANCE IN A COMMUNICATION NETWORK

Номер: US20130259051A1
Автор: Puneet Sinha
Принадлежит: Tejas Networks Limited

The invention relates to a learning-based method for loop avoidance in a packet switched communication network. In one embodiment, this is accomplished by configuring each communication device to maintain a table of unique identifiers, where the unique identifiers include Media Access Control (MAC) address, MAC and Virtual Local Area Network (VLAN) address, Internet Protocol (IP) address or any other unique device identifier, receiving one or more data packet on one or more port of the device, checking the table for unique source identifier of the received data packet, determining whether the received data packet is received from the same port of the device as in the table against the corresponding entry, and updating learned time entry with current system clock time of the device and forwarding the data packet to the next communication device if the packet is received from the same port. 1. A learning-based method for loop avoidance in a packet switched communication network , wherein the communication network includes plurality of communication devices , the method comprising:configuring each communication device to maintain a table of unique identifiers and to set a threshold time interval, wherein the unique identifiers include Media Access Control (MAC) address, MAC and Virtual Local Area Network (VLAN) address, Internet Protocol (IP) address or any other unique device identifier;receiving at least one data packet on at least one port of the device;checking the table for unique source identifier of the received data packet;determining whether the received data packet is from the same port or different port of the device as in the table against the corresponding entry;updating learned time entry with current system clock time of the device and forwarding the data packet to the next communication device if the packet is received from the same port;calculating difference between current system clock time of the device and the learned time of the unique identifier ...

Подробнее
Номер записи: 35
03-10-2013 дата публикации

COMMUNICATION SYSTEM, FORWARDING NODE, RECEIVED PACKET PROCESS METHOD, AND PROGRAM

Номер: US20130259052A1
Автор: Akiyosh Ippei
Принадлежит:

A communication system includes: a control apparatus setting a process rule defining a process content appropriate to a received packet in a forwarding node; and a forwarding node comprising a packet process unit processing a received packet in accordance with the process rule. The forwarding node further includes: a request unit transmitting a process rule setting request to the control apparatus if the received packet is a first packet for which the process rule is not set; and a restriction unit restricting transmission of the setting request for a second packet satisfying a condition obtained from the first packet. 1. A communication system , comprising:a control apparatus setting a process rule defining a process content appropriate to a received packet in a forwarding node; andat least one forwarding node, comprising:a packet process unit processing a received packet in accordance with the process rule;a request unit transmitting a process rule setting request to the control apparatus if the received packet is a first packet for which the process rule is not set; anda restriction unit restricting transmission of the setting request for a second packet satisfying a condition obtained from the first packet.2. The communication system according to claim 1 ,wherein the restriction unit inhibits transmission of a process rule setting request from the request unit by adding a predetermined process rule defining a process to be applied to the received packet.3. The communication system according to claim 2 ,wherein a process to be applied to the second packet is packet discard.4. The communication system according to claim 1 ,wherein the restriction unit restricts a process rule setting request operation by the request unit, based on a preset policy.5. The communication system according to claim 2 ,wherein the forwarding node adds the predetermined process rule, based on a preset policy.6. The communication system according to claim 4 ,wherein the control apparatus ...

Подробнее
Номер записи: 36
10-10-2013 дата публикации

HASHING OF NETWORK PACKET FLOWS FOR EFFICIENT SEARCHING

Номер: US20130266014A1
Автор: BLOMQUIST Scott A.
Принадлежит:

The invention relates to a method and apparatus for efficient storing and retrieval of captured data packets. The packets are parsed to extract flow defining parameters such as source and destination addresses, the extracted addresses are hashed and the address hash numbers are reversibly combined, for example concatenated in a pre-defined order of their values to obtain a single hash index for a flow. The packets are then saved in a packet store in accordance and/or association with their hash index. The packets may be efficiently retrieved based on the two addresses or on a single network address. 1. A method implemented in a network device , comprising:receiving data packets from a network; a) parsing the data packet to extract a source address and a destination address therefrom;', 'b) applying a hash function to the source address to obtain a first hash;', 'c) applying a hash function to the destination address to obtain a second hash; and,', 'd) separably combining first and second hashes to generate a hash index for the packet, wherein the hash index defines a packet flow to which the packet belongs., 'for each of the received packets,'}2. The method of claim 1 , further comprising:e) providing a packet store comprising a plurality of memory buckets, wherein each of the memory buckets is associated with one or more hash indices, andf) storing each of the received packet in one of the memory buckets that is associated with the hash index generated for the packet.3. The method of claim 2 , wherein step d) comprises concatenating the first and second hashes to obtain the hash index.4. The method of claim 3 , wherein the first and second hashes are concatenated in either an ascending order of their values for all received packet claim 3 , or in a descending order of their values for all received packet claim 3 , so that for all received packets a greater of the first and second hashes always follows or always precedes a smaller of the first or second hashes.5. ...

Подробнее
Номер записи: 37
10-10-2013 дата публикации

GRID ROUTER

Номер: US20130266016A1
Автор: Barkai Sharon, Noy Ariel, Sidi Ron
Принадлежит:

A grid router includes a plurality of external interface units to receive packets of services from one point and to provide packets of services to another point and a second plurality of mailbox units to store and forward the packets associated with mailboxes, one per service. Each mailbox unit is connected to each external interface unit. The units are implemented on PCs (personal computers) having memory controllers and move the packets through the router close to or at the I/O (input/output) rate of the memory controllers. 2. The grid router according to and wherein said input portions write to said mailbox units as per information in said packets claim 1 , said mailbox units being configured to write packets to output portions associated with said mailboxes in which said packets are stored and said output portions write packets to said another point.3. The grid router according to and wherein said mailbox processor processes only said headers at least to make routing decisions.4. The grid router according to claim 1 , and wherein at least some of said libraries of respective network interface cards comprise a scatter-gather DMA unit to write said packets claim 1 , using said library claim 1 , to said incoming section.5. The grid router according to and wherein at least one of said outgoing sections comprises at least one queue storing said at least one pointer to locations in said incoming section.6. The grid router according to claim 5 , and wherein at least one of said outgoing section comprises one write queue per unit to be written to.7. The grid router according to claim 1 , and wherein said mailbox unit additionally comprises a mailbox section storing mailbox queues claim 1 , each associated with a mailbox claim 1 , wherein each said mailbox queue stores pointers to locations in its said incoming section where its data is stored.8. The grid router according to claim 7 , and wherein said processor of said mailbox unit also comprises a scheduler for ...

Подробнее
Номер записи: 38
10-10-2013 дата публикации

COMMUNICATION SYSTEM AND COMMUNICATION METHOD

Номер: US20130266018A1
Автор: Ashida Yuta, Koide Toshio
Принадлежит:

A communication system includes a first switch that refers to a first processing rule included in a packet and processes the packet in accordance with the first processing rule; a second switch that includes a table associating and storing an identifier and a second processing rule for a packet, refers to an identifier included in a packet, and processes the packet in accordance with a second processing rule associated with the identifier; and a control apparatus that stores the first processing rule and the identifier in a packet, associates and stores, in the table of the second switch, the identifier and the second processing rule. 1. A communication system , comprising:a first switch that refers to a first processing rule included in a packet and processes the packet in accordance with the first processing rule;a second switch that includes a table associating and storing an identifier and a second processing rule for a packet, refers to an identifier included in a packet, and processes the packet in accordance with a second processing rule associated with the identifier; anda control apparatus that stores the first processing rule and the identifier in a packet, associates and stores, in the table of the second switch, the identifier and the second processing rule.2. The communication system according to claim 1 , whereinthe first switch includes a table that associates a pointer and the first processing rule, refers to a pointer included in a packet, and processes the packet in accordance with the first processing rule associated with the pointer; andthe control apparatus stores the pointer and the identifier in a packet, associates and stores, in the table of the first switch, the pointer and the first processing rule3. The communication system according to claim 1 , whereinthe control apparatus stores the first processing rule and the identifier in a header field of a packet.4. The communication system according to claim 1 , whereinthe first switch refers to ...

Подробнее
Номер записи: 39
17-10-2013 дата публикации

WIRELESS COMMUNICATION METHOD AND APPARATUS THEREOF

Номер: US20130272201A1
Автор: IWAMI Hideki
Принадлежит:

To provide a stable high speed wireless network, the relay process is solved at the lower layers (PHY layer, MAC layer) without depending on upper layers to reduce the load of the upper layers to the utmost. Discrimination is made between a packet of one's own station and a relay packet to process the presence and absence of the relay packet without using a CPU to construct a wireless network executing the relay processing at a high speed. Further, the retransmission is executed without using a CPU to provide a stable wireless network. In addition, the table for relay process (routing table) is constantly updated to add to the table the information of the packets of which processes are not executed to eventually suppress unnecessary processes. 1. A wireless communication method for performing transmission and reception while relaying a packet within wirelessly transmitted data , the method comprising the steps of:identifying a header of the received packet;determining a destination of the received data based on the recognized header;recognizing a next transmission destination by looking up a table, if the determined destination is not one's own station;determining a packet to be relayed based on the recognition of said header and the recognition of said transmission destination;selecting from said packets determined to be relayed, a packet to be transmitted among packets to be transmitted between packets to be transmitted by an application of one's own station; andtransmitting the selected packet.2. The wireless communication method as claimed in claim 1 , wherein the wireless communication method transmits a reception completion confirmation packet to the packet transmission source if the received and determined-packet to be relayed has no error.3. The wireless communication method as claimed in claim 1 , further comprising the steps of:discriminating sequence numbers of the packets determined to be relayed and the packets to be transmitted by an application of one ...

Подробнее
Номер записи: 40
17-10-2013 дата публикации

PACKET SWITCHING WITHOUT LOOK-UP TABLE FOR ETHERNET SWITCHES

Номер: US20130272303A1
Автор: Kamble Keshav G., Leu Dar-Ren, Pandey Vijoy A.
Принадлежит: INTERNATIONAL BUSINESS MACHINES CORPORATION

In one embodiment, a method for packet switching includes receiving a packet, wherein the packet comprises a header and a payload; determining, without using a look-up table, a destination port based on a destination address stored in the header; and sending the packet to the destination port. 1. A method for packet switching , the method comprising:receiving a packet, wherein the packet comprises a header and a payload;determining, without using a look-up table, a destination port based on a destination address stored in the header; andsending the packet to the destination port.2. The method as recited in claim 1 , wherein the destination address comprises an internet protocol (IP) address.3. The method as recited in claim 1 , wherein the determining the destination port based on the destination address stored in the header without using the look-up table comprises:calculating a value of the destination address using an algorithm; andselecting a destination port associated with the value, wherein each destination port is pre-associated with one value.4. The method as recited in claim 3 , further comprising choosing an address for a device from an address allocation table such that applying the algorithm to the chosen address results in a value that is associated with a port connected to the device.5. The method as recited in claim 4 , wherein the algorithm comprises at least one of: a hash function claim 4 , a transform function claim 4 , a relativity function claim 4 , and an artificial neural network function claim 4 , and wherein the address allocation table comprises a plurality of values claim 4 , each value being associated with a plurality of addresses which claim 4 , when the algorithm is applied thereto claim 4 , results in the associated value.6. The method as recited in claim 1 , further comprising:receiving a second packet, wherein the second packet comprises a header and a payload;determining, without using a look-up table, a second destination port ...

Подробнее
Номер записи: 41
31-10-2013 дата публикации

APPARATUS AND METHOD FOR PROCESSING PACKET IN MPLS-TP NETWORK

Номер: US20130287027A1
Автор: CHOI Chang-Ho, KANG Tae-Kyu, RA Yong-Wook
Принадлежит: Electronics and Telecommunications Research Institute

An apparatus and method for processing a packet in a multi-protocol label switching-transport profile (MPLS-TP) network are provided. In the method of processing a packet, a packet transport layer (PTL) index and a layer stack (LS) or multiple label pop (MPOP) loopback header are used, and it is possible to remove a size limitation on lookup results of a lookup table when multiple labels are stacked, and solve the problem of having to extract all labels as label keys regardless of label operations upon an incoming label map (ILM) table lookup. 1. A method of processing a packet in a multi-protocol label switching-transport profile (MPLS-TP) network , comprising:classifying an input packet, and extracting or generating at least a packet transport layer (PTL) index through a lookup according to the classification result;performing a lookup for determining a next hop using the extracted or generated PTL index, and acquiring service-specific lookup results; andprocessing the packet according to the acquired service-specific lookup results, and transmitting the packet through a label switched path (LSP).2. The method of claim 1 , wherein the extracting or generating of at least the PTL index includes:when the classification result indicates that the input packet is an MPLS packet, performing an MPLS incoming label map (ILM) table lookup;when the input packet is an Ethernet packet including no tag, a customer (C)-tag or a service (S)-tag, and a pseudo-wire (PW) control signal is in an inactive state, performing a forwarding equivalence class (FEC)-to-next hop label forwarding entry (NHLFE) map (FTN) table lookup; andwhen the input packet is an Ethernet packet including no tag, a C-tag or an S-tag, and the PW control signal is in an active state, performing a PW FTN table lookup.3. The method of claim 2 , wherein the performing of the MPLS ILM table lookup includes performing the MPLS ILM table lookup using input port information and MPLS label information extracted from ...

Подробнее
Номер записи: 42
07-11-2013 дата публикации

METHOD OF SENDING ADDRESS CORRESPONDENCE IN A SECOND LAYER PROTOCOL OF APPLYING LINK STATE ROUTING

Номер: US20130294451A1
Автор: Li Jin, Li Yizhou
Принадлежит:

The objective of the embodiments of the present invention is to provide a method and an apparatus of sending address correspondence information and updating a MAC table in a data link layer protocol of applying Link State Routing for solving the problem that too much bandwidth is occupied by broadcasting address correspondence information solicitation in a data link layer of applying link state routing. Through adopting the technical solution of the embodiments of the present invention, since besides the ingress network node, other network nodes also store address correspondence information in their address correspondence information tables, so when they receive an address correspondence information solicitation, they can directly reply with an address correspondence information response without broadcasting the solicitation, decreasing the bandwidth occupied by broadcasting address correspondence information solicitation in a data link layer of applying link state routing. 1. A method of sending address correspondence information in a data link layer protocol that utilizes link state routing , comprising:receiving, by a network node, an address correspondence advertisement message on a local link;obtaining first address correspondence information according to the address correspondence advertisement message, wherein the first address correspondence information comprises a correspondence between a Medium Access Control (MAC) address of a terminal device which sends the address correspondence advertisement message, an Internet Protocol (IP) address of the terminal device which sends the address correspondence advertisement message and a device identification of the network node;recording the first address correspondence information in an address correspondence information table when the first address correspondence information is not in the address correspondence information table; andsending the first address correspondence information to other network nodes through ...

Подробнее
Номер записи: 43
21-11-2013 дата публикации

FILTERING AND ROUTE LOOKUP IN A SWITCHING DEVICE

Номер: US20130308644A1
Автор: CHEUNG Gerald, FERGUSON Dennis C., PATEL Rajiv, SINDHU Pradeep
Принадлежит: JUNIPER NETWORKS, INC.

Methods and devices for processing packets are provided. The processing device may Include an input interface for receiving data units containing header information of respective packets; a first module configurable to perform packet filtering based on the received data units; a second module configurable to perform traffic analysis based on the received data units; a third module configurable to perform load balancing based on the received data units; and a fourth module configurable to perform route lookups based on the received data 13-. (canceled)4. A network device comprising:a memory that includes a plurality of queues; and [ 'a first packet, of the plurality of packets, being received before a second packet of the plurality of packets;', 'receive a plurality of packets being transmitted through a network,'}, 'determine that the first packet and the second packet are being transmitted to a common destination using a common protocol;', 'mark the first packet and the second protocol with a common queue priority indicator based on the first packet and the second packet being transmitted to the common destination using the common protocol; and', 'the first packet being positioned before the second packet in the common queue based on the first packet being received before the second packet.', 'store the first packet and the second packet to a common queue, of the plurality of queues, based on the first packet and the second packet being marked with the common queue priority indicator,'}], 'a processor to5. The network device of claim 4 , where claim 4 , when determining that the first packet and the second packet are being transmitted to the common destination using the common protocol claim 4 , the processor is to:examine a header of the first packet and a header of the second packet, anddetermine that the first packet and the second packet are being transmitted to the common destination using the common protocol based on examining the header of the first packet ...

Подробнее
Номер записи: 44
21-11-2013 дата публикации

FLOW COMMUNICATION SYSTEM

Номер: US20130308645A1
Автор: KARINO Shuichi
Принадлежит:

A flow communication system has: a node having a flow table; and a controller configured to set a flow entry in the flow table. Each flow entry that is set in the flow table specifies packet processing which is performed with respect to a packet matching a match condition. If a hit entry exists in the flow table, the node performs the packet processing specified by the hit entry with respect to a received packet. If a deletion condition with regard to a first flow entry in the flow table is satisfied, the node deletes the first flow entry from the flow table. The deletion condition includes that a sum of packet lengths of all the received packets matching the first flow entry after the first flow entry is set up exceeds a predetermined deletion unit length. 1. A flow communication system comprising:a node having a flow table; anda controller configured to set a flow entry in said flow table,wherein each flow entry that is set in said flow table specifies packet processing which is performed with respect to a packet matching a match condition,wherein a flow entry that a packet received by said node matches is a hit entry,wherein if said hit entry exists in said flow table, said node performs said packet processing specified by said hit entry with respect to said received packet,wherein if a deletion condition with regard to a first flow entry in said flow table is satisfied, said node deletes said first flow entry from said flow table, andwherein said deletion condition includes that a sum of packet lengths of all the received packets matching said first flow entry after said first flow entry is set up exceeds a predetermined deletion unit length.2. The flow communication system according to claim 1 ,wherein each flow entry that is set in said flow table further has a remaining processing amount as a parameter,wherein when setting up a new flow entry, said controller initializes said remaining processing amount to said predetermined deletion unit length,wherein if ...

Подробнее
Номер записи: 45
21-11-2013 дата публикации

Packet Processing Method, Device and System

Номер: US20130308651A1
Автор: DING Wanfu, Li Fengkai, LIN Chengyong, LIU Enhui
Принадлежит: Huawei Technologies Co., Ltd

The present application provides a packet processing method, device and system. With the present application, timely processing can be performed on a received packet according to an added first flow table entry, so that the timely processing can be implemented for a flow whose importance is high, and the problem in the prior art that a forwarding device cannot add a new flow table entry to a flow table because all flow table entry resources are in use can be relieved, thereby improving the reliability of packet processing. 120-. (canceled)21. A packet processing method applied to a control and forwarding separation centralized system , the method comprising:receiving a first flow table entry sent by a controller, wherein the first flow table entry comprises first importance information used for indicating importance of a first flow;determining that no idle flow table entry resource exists in a flow table;determining whether a second flow table entry exists in the flow table, wherein the second flow table entry comprises second importance information used for indicating importance of a second flow and wherein the importance indicated by the second importance information is less than the importance indicated by the first importance information;when the second flow entry table exists in the flow table, deleting the second flow table entry in the flow table and adding the first flow table entry to the flow table; andwhen the second flow entry table exists in the flow table, not deleting the second flow table entry in the flow table or adding the first flow table entry to the flow table.22. The method according to claim 21 , wherein the importance information comprises at least one of the following information:flow table entry matching priority information, wherein a higher priority identified by the flow table entry matching priority information indicates a higher importance of a corresponding flow; andflow table entry matching times information, wherein a greater ...

Подробнее
Номер записи: 46
21-11-2013 дата публикации

METHOD AND SYSTEM FOR MONITORING AND REDIRECTING HTTP REQUESTS AWAY FROM UNINTENDED WEB SITES

Номер: US20130311677A1
Автор: Coulson Patrick R., Kinghorn Scott A., Ortenburger Renn A., Piltch Stuart S.
Принадлежит: Desvio, Inc.

Embodiments are described for a system and method for redirecting Internet traffic away from illegitimate web sites. A redirect process includes a typo identifier engine and a direct navigation engine. The typo identifier engine generates a list of domain names based on common typographical variations of legitimate brand domains, and common direct navigation domains. A web crawler process verifies if the generated domain name are registered. The sites are classified as either legitimate or illegitimate based on a series of defined rules and analysis of parameters, such as site content, registrar identity, and owner. The direct navigation engine compares the user's request with the list of known illegitimate domains found by the typo identifier engine. If a match is found, the system replaces the user requested domain name with a redirected domain name. 1. A method of redirecting Internet traffic comprising:compiling a redirection list of domain names based on a characteristic of the domain names, wherein the redirection list includes a typographical variation for each domain name to create variable domain names for each domain name, the typographical variation comprising at least one of: swapping characters within the domain name, dropping at least one character from the domain name, and adding at least one character to the domain name;receiving a user domain name service (DNS) request to navigate to a web site on the Internet, the user request including a domain name;comparing the domain name included in the user DNS request to the redirection list;determining a substitute domain name to redirect to based upon information provided at the time of the user request, wherein the information is selected from the group consisting of: the unique user that is making the request, date and time of the request, location of the user making the request, user preference for the requested domain, and user preference for use of a service associated with the requested domain; ...

Подробнее
Номер записи: 47
21-11-2013 дата публикации

METHOD OF ENCODING A DATA IDENTIFIER

Номер: US20130311678A1
Автор: RIMAC Ivica, Schwan Nico, Shanbhag Shashank
Принадлежит: ALCATEL-LUCENT

In an embodiment of a method of encoding a data identifier, the data identifier is one of a plurality of data identifiers of a data network. Each of the data identifiers includes a string of characters. An occurrence probability table is provided which indicates for defined components of the plurality of data identifiers a frequency of occurrence within the plurality of data identifiers. The components are defined based on one or more characteristics of the plurality of data identifiers. Based on the occurrence probability table, the data identifier is encoded according to a variable length encoding algorithm. 1. A method of encoding a data identifier of a plurality of data identifiers of a data network , each of the data identifiers consisting of a string of characters , the method comprising:providing an occurrence probability table indicating for defined components of the plurality of data identifiers a frequency of occurrence within the plurality of data identifiers, the components being defined based on one or more characteristics of the plurality of data identifiers, and a single encoding symbol being allocated to a component which has a high frequency of occurrence in the data network; andencoding the data identifier according to a variable length encoding algorithm based on the occurrence probability table.2. The method according to claim 1 , wherein the characteristics of the plurality of data identifiers comprise:a frequency of occurrence of characters among the plurality of data identifiers;a frequency of occurrence of sequences of components among the plurality of data identifiers;a frequency of occurrence of pre-defined structural units of the data identifiers among the plurality of data identifiers;an average number of characters in the strings of characters constituting the data identifiers;the number of different characters available for composing a data identifier;the type of characters available for composing a data identifier; anda frequency of ...

Подробнее
Номер записи: 48
28-11-2013 дата публикации

ADDRESS RESOLUTION METHOD, APPARATUS, AND SYSTEM

Номер: US20130315246A1
Автор: Chen Yanjun, Dong Feng, SUN Hao, Zhang Zuofu
Принадлежит: Huawei Technologies Co., Ltd.

An address resolution method uniformly processing ARP broadcast packets by an address server to avoid broadcasting in the network, so that the occupied bandwidth is reduced. The method also includes storing by a network device and terminal address correspondence information of local and remote terminals in communication with one another, which reduces the size of the MAC table in the data center network, reduces the load of the network device, and improves the processing capabilities of the network device, so that it is possible to deploy a large layer-2 network to thereby solve real-time relocation problems of a virtual machine. 1. An address resolution method , comprising:receiving an address request packet from a first terminal, wherein the address request packet comprises a device identifier of a first network device;querying an address correspondence table according to a destination IP address in the address request packet, wherein the address correspondence table comprises address correspondence information, wherein the address correspondence information comprises correspondence between an IP address of a terminal, a MAC address of the terminal, and a device identifier of a network device to which the terminal is connected; and sending the existing address correspondence information to the first network device, so that the first network device updates a MAC table; and', 'sending a MAC address of the first terminal and the device identifier of the first network device to a network device associated with a device identifier in the existing address correspondence information, so that the network device associated with the device identifier in the existing address correspondence information updates a MAC table., 'when the destination IP address is matches an IP address that exists in address correspondence information in the address correspondence table2. The method according to claim 1 , wherein before receiving an address request packet from a first terminal ...

Подробнее
Номер записи: 49
28-11-2013 дата публикации

NETWORK SYSTEM AND NETWORK FLOW TRACING METHOD

Номер: US20130315248A1
Автор: Morimoto Masaharu
Принадлежит:

In a flow-based network such as an open flow network system, even when a network appliance such as NAT and NAPT for translating a packet header is passed through, a correspondence relation of two flows before and after the passing can be grasped to make it possible to trace the flow in end-to-end. 1. A network system comprising:a switch having a function to process a reception packet based on a set entry of a flow table;a controller having a function to receive an inquiry of the packet from said switch, and to set the entry defining a rule and an operation to uniformly control packets to said flow table of said switch; andan encapsulating module having a function to receive the packet from at least one of said switch and said controller and to encapsulate the packet by using a same header as a header of the packet.2. The network system according to claim 1 , further comprising:a header translating unit having a function to translate header data at a head of the reception packet to transfer to another switch, when receiving the packet from said switch,wherein said encapsulating module has a function to receive a packet to which a header before translation and a header after the translation are given, when the encapsulated packet is transferred through said header translating unit, and to notify a set of the header before the translation and the header after the translation to said controller.3. The network system according to claim 1 , wherein said encapsulating module has:a function to check whether or not a packet received by said switch is an encapsulated packet;a function to duplicate header data of the packet in case of not being the encapsulated packet, and to give the duplicated header data to the reception packet to encapsulate and to hand to said switch;a function to notify a set of header data at a head of the encapsulated packet and header data of an original packet to said controller as header translation data, in case of being the encapsulated packet; ...

Подробнее
Номер записи: 50
28-11-2013 дата публикации

DYNAMIC TABLE SHARING OF MEMORY SPACE WITHIN A NETWORK DEVICE

Номер: US20130318256A1
Автор: Cao Jun, Smith Brandon Carl
Принадлежит:

A network device for processing data on a data network includes a port interface configured to receive a data packet from a data network and to send a processed data packet to an egress port of the plurality of ports, a packet evaluation module configured to parse the received data packet and modify the received data packet to form the processed data packet and a search engine configured to perform searches of lookup tables using parsed data packet values and to return search results to the packet evaluation module to assist in modifying the received data packet. At least one lookup table shares at least two different types of entries in that same at least one lookup table, where the search engine is configured to distinguish between the at least two different types of entries in that same at least one lookup table. 1. A network device comprising:a tunnel parser configured to determine whether tunneling is being employed by checking at least one received packet for inner and outer tags;a tunnel type determiner configured to determine a tunnel type being employed by the at least one received packet based on a first set of one or more values included in the at least one received packet; anda port determiner configured to determine at least one egress port via which to send the at least one received packet based on a second set of one or more values included in the at least one received packet.2. The network device of claim 1 , further comprising a port interface configured to receive the at least one received packet from a data network and to send the at least one received packet to one or more egress ports.3. The network device of claim 2 , further comprising the one or more egress ports.4. The network device of claim 1 , further comprising a parser configured to parse fields of the at least one received data packet.5. The network device of claim 1 , further comprising a parser FIFO configured to maintain a length(s) of the at least one received data packet.6. The ...

Подробнее
Номер записи: 51
12-12-2013 дата публикации

NEXT HOP CHAINING FOR FORWARDING DATA IN A NETWORK SWITCHING DEVICE

Номер: US20130329603A1
Автор: GAGGARA Siva, GHOSH Kaushik, Kompella Kireeti, Kumar Nitin, LIN Steven
Принадлежит: JUNIPER NETWORKS, INC.

A route for a data unit through a network may be defined based on a number of next hops. Exemplary embodiments described herein may implement a router forwarding table as a chained list of references to next hops. In one implementation, a device includes a forwarding table that includes: a first table configured to store, for each of a plurality of routes for data units in a network, a chain of links to next hops for the routes; and a second table configured to store the next hops. The device also includes a forwarding engine configured to assemble the next hops for the data units based on using the chain of links in the first table to retrieve the next hops in the second table and to forward the data units in the network based on the assembled next hops. 1. A method of forwarding data in a network , comprising:receiving a data unit;retrieving a plurality of next hops associated with the data unit based on a chained representation of the next hops in a forwarding table;rewriting a header of the data unit based on the retrieved plurality of next hops; andforwarding the data unit in the network based on the retrieved plurality of next hops.2. The method of claim 1 , where retrieving the plurality of next hops further includes:looking up, based on a header of the data unit, references to the plurality of next hops; andassembling the plurality of next hops based on the references to the plurality of next hops.3. The method of claim 1 , where each of the plurality of next hops define an elementary action that is to be performed for the data unit.4. The method of claim 3 , where the retrieved plurality of next hops define a composite next hop.5. The method of claim 1 , where the data unit is a packet that contains multi-protocol label switching (MPLS) labels.6. The method of claim 1 , where the chained representation of the next hops is used to perform class-of-service (CoS) updates claim 1 , statistics-gathering functions claim 1 , policing actions claim 1 , NAT updates ...

Подробнее
Номер записи: 52
12-12-2013 дата публикации

FILTERING OF UNSOLICITED INCOMING PACKETS TO ELECTRONIC DEVICES

Номер: US20130329732A1
Автор: Chang Ray L., Chaudhary Madhusudan, Jazra Cherif, Liu Tong, Massicotte Matthew W., Vyas Amit K.
Принадлежит:

The disclosed embodiments provide a system that processes incoming network packets to an electronic device. The system includes an analysis apparatus that maintains a list of accepted incoming packet attributes for the electronic device based on outgoing packets from the electronic device. The system also includes a filtering apparatus that compares a first set of header information for an incoming packet to the list. If the first set of header information is not included in the list, the filtering apparatus discards the incoming packet. If the first set of header information is included in the list, the filtering apparatus enables subsequent processing of the incoming packet on the electronic device by, for example, providing the incoming packet to a transport-layer mechanism on the electronic device for subsequent processing of the incoming packet by the transport-layer mechanism. 1. A method for facilitating the processing of incoming network packets to an electronic device , comprising:maintaining a list of accepted incoming packet attributes for the electronic device based on outgoing packets from the electronic device; andproviding the list for subsequent use in filtering incoming packets to the electronic device, wherein the list facilitates the discarding of incoming packets that do not include one or more of the accepted incoming packet attributes.2. The method of claim 1 , further comprising:maintaining the list based on a set of services associated with the incoming packets on the electronic device.3. The method of claim 1 , wherein maintaining the list based on the outgoing packets comprises:analyzing header information for an outgoing packet from the electronic device;adding the header information as one or more accepted incoming packet attributes to the list if the header information is associated with a new socket pair; andremoving the header information from the list if the header information is associated with a closed socket pair.4. The method of ...

Подробнее
Номер записи: 53
12-12-2013 дата публикации

COMMUNICATION CONTROL DEVICE AND METHOD

Номер: US20130329744A1
Автор: Hachiya Koji, MITSUMORI Yasuyuki
Принадлежит: FUJITSU LIMITED

A communication control device includes a storage unit configured to store source addresses and destination addresses of one or more frames, a determination unit configured to determine respective access proportions for types of accesses to the storage unit, in accordance with an empty state of the storage unit, the empty state being a proportion of the number of empty entries in the storage unit to the total number of entries, and a control unit configured to control whether to access the storage unit, based on the access proportions determined by the determination unit and proportions for accesses having been made to the storage unit. 1. A communication control device comprising:a storage unit configured to store source addresses and destination addresses of one or more frames;a determination unit configured to determine respective access proportions for types of accesses to the storage unit, in accordance with an empty state of the storage unit, the empty state being a proportion of the number of empty entries in the storage unit to the total number of entries; anda control unit configured to control whether to access the storage unit, based on the access proportions determined by the determination unit and proportions for accesses having been made to the storage unit.2. The communication control device according to claim 1 ,wherein the determination unit determines the access proportion used to retrieve the destination address of the frame from the storage unit, based on the number of source address of frames stored in the storage unit.3. The communication control device according to claim 2 ,wherein the determination unit determines the access proportion, so that the access proportion used to retrieve the destination address of the frame from the storage unit is decreased, as the number of source address of the frames stored in the storage unit is decreased.4. The communication control device according to claim 1 , wherein:the determination unit counts the ...

Подробнее
Номер записи: 54
19-12-2013 дата публикации

Arp packet processing method, communication system and device

Номер: US20130336326A1
Автор: LI Zhenhai
Принадлежит: Huawei Technologies Co., Ltd.

An Address Resolution Protocol (ARP) packet processing method. a communication system and a device are disclosed. The method includes: receiving an ARP packet, and judging the type of the ARP packet; when the ARP packet is an ARP request, responding to the ARP request if an entry corresponding to the ARP request is found in a local ARP table; and when the ARP packet is an ARP response. reporting the ARP response if an entry corresponding to the ARP response is found in the local ARP table and a reporting parameter in the entry indicates permission of reporting; or discarding the ARP response if no entry corresponding to the ARP response is found in the ARP table. 1. An Address Resolution Protocol (ARP) packet processing method , comprising:receiving, by a forwarding plane processor, an ARP packet.determining, by the forwarding plane processor, whether the ARP packet is an ARP response,reporting, by the forwarding plane processor, the ARP response when an entry corresponding to the ARP response is found in a local ARP table and a reporting parameter in the entry corresponding to the ARP response indicates permission of reporting.2. The method of claim 1 , further comprising:when the entry corresponding to the ARP response is found in the ARP table, and the reporting parameter in the entry indicates no permission of reporting,limiting, by the forwarding plane processor, the speed of the ARP response and then reporting the ARP response to a control plane processor, or discarding the ARP response.3. The method of claim 2 , wherein the limiting is carried out according to the preset processing rule.4. The method of claim 2 , wherein the limiting is implemented by searching a relevant table.5. The method of claim 1 , further comprising:when the entry corresponding to the ARP response is found in the ARP table. and the reporting parameter in the entry indicates no permission of reporting.discarding, by the forwarding plane processor, the ARP response.6. The method of claim ...

Подробнее
Номер записи: 55
26-12-2013 дата публикации

High-speed cld-based pipeline architecture

Номер: US20130343389A1
Автор: Jonathan Stroud, Michael Moriarty
Принадлежит: BreakingPoint Systems Inc

A method of processing network traffic within a computing system, comprises at a first configurable logic device (CLD), receiving an ingress network packet from an external network interface, associating the ingress network packet with a timestamp indicating the time of receipt, parsing the ingress network packet to locate a link-layer checksum value and a routing-layer checksum value, determining whether the link-layer and routing-layer checksum values are correct based on the ingress network packet contents, and transmitting the ingress network packet to a second CLD via a high-speed interconnection; and at the second CLD receiving the ingress network packet, parsing the ingress network packet to locate a source address and a destination address, determining a destination and a route for the ingress network packet based at least in part on the source and destination addresses, and transmitting the ingress network packet to the determined destination via the determined route.

Подробнее
Номер записи: 56
26-12-2013 дата публикации

RELAY SERVER AND RELAY COMMUNICATION SYSTEM

Номер: US20130346487A1
Автор: Tanimoto Yoshifumi
Принадлежит: MURATA MACHINERY, LTD.

A relay server mainly includes a VPN group information storage unit, an address filter information storage unit, and a communication control unit. The VPN group information storage unit is arranged and programmed to store information concerning routing apparatuses that define a VPN group and a routing session. The address filter information storage unit is arranged and programmed to store address filter information in association with identification information of the routing apparatus. The communication control unit is arranged and programmed to perform controls of: upon detection of that an address included in the address filter information overlaps, causing a translated address to be associated with the overlapping address, and transmitting the translated address to another routing apparatus; and performing routing based on the address filter information and the translated address. 110-. (canceled)11. A relay server comprising:a relay group information storage unit that is arranged to store relay group information concerning a relay group including another relay server that is mutually connectable with the relay server;a relay server information storage unit that is arranged to store relay server information including relay server start-up information, client terminal start-up information, and client terminal registration information, the relay server start-up information concerning the relay server belonging to the relay group, the client terminal start-up information, and the client terminal registration information concerning a client terminal that is connected to the relay server belonging to the relay group;a VPN group information storage unit that relates to a VPN group of routing apparatuses that are communication apparatuses being set as routing points among communication apparatuses included in a relay communication system based on the relay group information and the relay server information, the VPN group being configured to perform communication in a ...

Подробнее
Номер записи: 57
26-12-2013 дата публикации

CLOUD SERVER FOR MANAGING HOSTNAMES AND IP ADDRESSES, AND MANAGEMENT METHOD FOR THE CLOUD SERVER

Номер: US20130346576A1
Автор: HSUAN Pa, HUANG Wen-Min
Принадлежит: DELTA ELECTRONICS, INC.

A management method for a cloud server for managing IP addresses hostnames, network topology mapping and task synchronization of cloud hosts. The cloud server assigns a temporary IP addresses to host for performing a system boot up and installation task upon a host starting to perform a system boot up and installation task. As the system boot up and the installation task at the host proceeds to a stage, the cloud server receives requests from hosts via a DNS inquiry instruction, and replying the mapping table of a hostnames and a fixed IP addresses to the host via a DNS answer. 1. A management method for a cloud server , the management method used in connecting the cloud server to a host and managing the host , the management method comprising:a) receiving a request of IP addresses from the host;b) assigning a temporary IP address to the host based on the request;c) accepting the temporary IP used by the host for performing registration;d) receiving an inquiry instruction of the Domain Name System (DNS) from the host after the registration;e) processing the DNS inquiry instruction based on a DNS reverse lookup procedure, for generating a DNS answer replying to the host, wherein the DNS answer comprises data of a host name and a fixed IP addresses and the cloud server assigns the host name and the fixed IP addresses to the host.2. The management method of claim 1 , wherein the DNS inquiry instruction is a gethostbyaddr( ) instruction.3. The management method of claim 1 , wherein the cloud server connects to the host via a subnet switch in a cloud datacenter claim 1 , and the host connects to a connection port on the subnet switch claim 1 , the method comprising the following steps before the step a:a01) establishing a configuration file, the configuration file comprising the a topology and an available fixed IP address range of the cloud data center ;a02) assigning a host name and a fixed IP address of all connection ports on the subnet switch based on the topology ...

Подробнее
Номер записи: 58
02-01-2014 дата публикации

System and Method for Storing Integer Ranges in a Memory

Номер: US20140003112A1
Автор: Yan Sun
Принадлежит: Broadcom Corp

Methods, systems, and computer readable storage medium directed to efficiently storing value ranges in TCAM or other memory are disclosed. Storing a range of integer values in a memory includes determining a subrange within the range, so that, in a first and a second plurality of bit subsequences from binary representations respectively of a start value and an end value of the subrange, all except at most one bit subsequence in the first plurality is either equal in value to a corresponding bit subsequence in the second plurality or has a value of 0 and a corresponding bit subsequence of the second plurality has a maximum value. The storing a range of integer values in a memory further includes forming a first bit string based upon values of the first and second plurality of bit subsequences, and storing the first bit string in the memory.

Подробнее
Номер записи: 59
09-01-2014 дата публикации

Intra-Domain and Inter-Domain Bridging Over MPLS Using MAC Distribution Via Border Gateway Protocol

Номер: US20140010232A1
Автор: Appanna Chandrashekhar, Patel Keyur, Previdi Stefano, Sajassi Ali
Принадлежит:

In one embodiment, a method includes receiving, by a first autonomous system border router (ASBR) of a first autonomous system (AS), a first plurality of provider-provisioned media access control (B-MAC) addresses via Interior Border Gateway Protocol (I-BGP). Each of first plurality of B-MAC addresses is associated with a provider edge (PE) device of the first AS. The first ASBR sends the first plurality of B-MAC addresses to a second ASBR of a second AS using Exterior Border Gateway Protocol (E-BGP). The first ASBR also receives via E-BGP a second plurality of B-MAC addresses each of which is associated with a PE device of the second AS. The first ASBR then distributes the second plurality of B-MAC addresses to each of the PE devices of the first AS using I-BGP. 122-. (canceled)23. A method comprising:receiving, at a first provider edge device, media access control (MAC) addresses of a plurality of other provider edge devices, MAC addresses being received during a control plane function and being stored in a table; andreceiving, by the first provider edge device from a first customer edge device, a data packet encapsulated in a first frame, the first frame including a first MAC destination address associated with a second customer edge device;encapsulating, by the first provider edge device, the first frame in a second frame, the second frame including a second MAC destination address associated with a second provider edge device;performing a lookup, by the first provider edge device, in the table to determine a port associated with the second MAC destination address in the second frame; andforwarding the second frame, by the first provider edge device, to one of other provider edge devices over a tunnel connected to the port without using a pseudowire.24. The method of further comprising performing a lookup in the table using the second MAC destination address of the second frame claim 23 , the lookup resulting in a port that connects with the one of the other ...

Подробнее
Номер записи: 60
09-01-2014 дата публикации

NETWORK SYSTEM AND SWITCHING METHOD THEREOF

Номер: US20140010235A1
Автор: Ueno Hiroshi
Принадлежит: NEC Corporation

A network system of the present invention includes a switch and a controller. The controller sets a flow entry, in which are defined a rule and an action used to uniformly control a packet as a flow, in a flow table of the switch. The switch determines whether or not to perform a sampling processing to a receive packet, in accordance with the flow table setting, and notifies the controller of a sampling result in a case where a sampling processing is performed to the receive packet. The controller updates the flow table in accordance with the sampling result and narrows packets to perform a sampling processing. 1. A network system comprising: a controller configured to set a flow entry, in which are defined a rule and an action used to uniformly control a packet as a flow, in a flow table of said switch,', 'wherein said switch determines whether or not to perform a sampling processing to a receive packet, in accordance with said flow table setting, and notifies said controller of a sampling result in a case where a sampling processing is performed to said receive packet, and', 'wherein said controller updates said flow table in accordance with said sampling result and narrows packets to perform a sampling processing., 'a switch; and'}2. The network system according to claim 1 ,wherein said controller comprises:a means configured to set a flow entry related to a flow to perform a sampling processing, a flow entry related to a flow not to perform a sampling processing and a default flow entry related to an ordinary packet which corresponds to no flow, andwherein said switch comprises:a means configured to classify a received packet as a packet corresponding to a flow to perform a sampling processing, a packet corresponding to a flow to perform a sampling processing or an ordinary packet corresponding to no flow;a means configured to notify said controller of information of a packet corresponding to a flow to perform said sampling processing;a means configured to ...

Подробнее
Номер записи: 61
16-01-2014 дата публикации

METHOD FOR OPERATING A FLOW-BASED SWITCHING SYSTEM AND SWITCHING SYSTEM

Номер: US20140016476A1
Автор: "DHeureuse Nico", Dietz Thomas, Kolbe Hans-Joerg
Принадлежит: NEC EUROPE LTD.

A method for operating a flow-based switching system in a network, including at least one network node designed to transport incoming network packets, in particular a switch () or a router, wherein the incoming network packets are matched to flows according to predefined policies, wherein a dynamic flow table ()—primary flow table ()—containing information about the flows' properties is computed inside the network node or externally and stored in a memory of the network node, is characterized in that another dynamic flow table ()—backup flow table ()—is computed and maintained in parallel, wherein the backup flow table () is more coarse grained than the primary flow table (), and wherein the network node switches between employing the primary flow table () or the backup flow table () depending on the status of predefined observables. Furthermore, a corresponding flow-based switching system is disclosed. 1204050. Method for operating a flow-based switching system in a network , including at least one network node designed to transport incoming network packets , in particular a switch () or a router , wherein said incoming network packets are matched to flows according to predefined policies , wherein a dynamic flow table ()—primary flow table ()—containing information about said flows' properties is computed inside said network node or externally and stored in a memory of said network node ,{'b': 40', '60, 'wherein another dynamic flow table ()—backup flow table ()—is computed and maintained in parallel,'}{'b': 60', '50, 'wherein said backup flow table () is more coarse grained than said primary flow table (), and'}{'b': 50', '60, 'wherein said network node switches between employing said primary flow table () or said backup flow table () depending on the status of predefined observables.'}25060. Method according to claim 1 , wherein the process of switching from said primary flow table () to said backup flow table () is triggered by an event of reaching a predefined ...

Подробнее
Номер записи: 62
16-01-2014 дата публикации

Communication System and Communication Control Device

Номер: US20140016641A1
Автор: Kazuma Yumoto, Takuji Kawai
Принадлежит: HITACHI LTD

Provided is a communication system which connects a unified C/U router to a network having C/U separation, wherein the stopping of U-plane communication of the unified C/U router is prevented even when the messages transmitted from a C-plane controller of the network having C/U separation do not arrive because of faults in the network having C/U separation. The routing information of a C-plane message (routing protocol) received by a U-plane controller is sent to an adjacent peer without being reflected in a routing table of the U-plane controller. The routing table of the U-plane controller is generated on the basis of the routing information (FIB information) received directly from the C-plane controller. In addition, a keep-alive packet from the unified C/U router is not sent to the C-plane controller and keeps alive the connection with the user router at the transmission destination.

Подробнее
Номер записи: 63
16-01-2014 дата публикации

COMMUNICATION METHOD AND COMMUNICATION APPARATUS

Номер: US20140016645A1
Автор: INAO Yuichi, Koga Syunsuke, NOMURA Yayoi, Yamada Kenji, Yamatsu Katsuhiko
Принадлежит: FUJITSU LIMITED

A communication apparatus includes a receiver, a memory, a processor, and a transmitter. The receiver receives a route information frame and a first frame that is not the route information frame. The memory holds a route information table. The route information table records route information included in the route information frame. When the route information table does not include the source address of the first frame, the processor associates the source address with the address of a transfer-source apparatus that has transferred the first frame to the receiver, and registers these addresses in a registration table. In order to transmit a second frame addressed to a destination apparatus that is not recorded in the route information table, the processor obtains the address of a transfer-source apparatus registered in association with the address of the destination apparatus. The transmitter transmits the second frame to the address obtained by the processor. 1. A communication apparatus comprising:a receiver configured to receive a route information frame that reports route information of a network, and a first frame that is not the route information frame;a memory configured to hold a route information table that records route information included in the route information frame; when the route information table does not include a source address of the first frame, associate the source address with an address of a transfer-source apparatus that has transferred the first frame to the receiver, and register the source address and the address of the transfer-source apparatus in a registration table, and', 'when the communication apparatus transmits a second frame addressed to a destination apparatus that is not recorded in the route information table, obtain from the registration table an address of a transfer-source apparatus registered in association with an address of the destination apparatus; and, 'a processor configured to'}a transmitter configured to transmit ...

Подробнее
Номер записи: 64
16-01-2014 дата публикации

OPTIMIZING FORWARD DATABASE FOR A BURSTY NETWORK TRAFFIC

Номер: US20140016649A1
Автор: Sinha Puneet
Принадлежит: Tejas Networks Limited

The present invention discloses a method for optimizing forwarding database (FDB Table) in a bursty traffic computer network environment. In one embodiment herein there is provided a small lookup table that is created by manually filling static entries of nodes, and by filling dynamic entries that are automatically made by the switch while learning and forwarding process. A MAC address is looked in the small lookup table first, and upon finding the said address, the same is used for forwarding a packet. The MAC address may be copied from the FDB Table into the small lookup table upon not finding the said address into the small lookup table. 1. A method for optimizing forwarding database (FDB) lookup of a switch in a communication network , the method comprising:instantiating a primary FDB;instantiating a secondary FDB;receiving at least one packet from at least one port of the switch;performing look up operation for destination MAC address of the said packet on primary FDB;performing look up operation for destination MAC address of the said packet on secondary FDB; andcopying to update, the said destination MAC address from the secondary FDB into the primary FDB, in cyclic FIFO fashion.2. (canceled)3. The method of claim 1 , further comprisingmoving the entries from primary FDB to secondary FDB;performing look up for source MAC address of the said received packet in primary FDB;updating the entry for the said source MAC address in primary FDB upon finding it in primary FDB; andcreating a new entry for source MAC in the primary FDB upon not finding it in primary FDB.4. The method of claim 1 , wherein the primary FDB includes static entries of MAC address provisioned by operator to remain in primary FDB unless up-provisioned by the operator.5. The method of claim 1 , wherein the primary FDB is embedded within network processor claim 1 , and wherein the primary FDB is created in cache memory of the processor or by enabling supported hardware with fast access time from ...

Подробнее
Номер записи: 65
30-01-2014 дата публикации

METHOD FOR LEARNING MEDIA ACCESS CONTROL ADDRESS, NETWORK DEVICE, AND SYSTEM

Номер: US20140029621A1
Автор: Ma Shulei, TAN Xijin
Принадлежит: Huawei Technologies Co., Ltd.

Embodiments of the present invention provide a method for learning a media access control address, a network device and a system. The method includes: generating a key value according to a key field of a received packet, and obtaining an index value corresponding to the key value according to the key value; performing a linear random iteration on the index value according to a preset number of iterations; searching, according to an iteration index value obtained during a first iteration, in a MAC address pool for a MAC address corresponding to the iteration index value obtained during the first iteration; and learning a MAC address of the packet according to a search result. By using the embodiments of the present invention a media access control address space may be fully utilized, and the problem of media access control address conflicts may be solved to the greatest extent. 1. A method for learning a media access control address , comprising:generating a key value according to a key field of a received packet, and obtaining an index value corresponding to the key value according to the key value;performing a linear random iteration on the index value according to a preset number of iterations;searching, according to an iteration index value obtained during the first iteration, in a media access control (MAC) address pool for a MAC address corresponding to the iteration index value obtained during the first iteration; andif failing to find a MAC address corresponding to the iteration index value obtained during the first iteration in the MAC address pool, determining whether there is still an idle MAC address space in the MAC address pool, and continuing to perform an iteration operation; when the number of iteration operations reaches a preset maximum number of iterations, if still failing to find MAC addresses corresponding to iteration index values obtained during iterations and determining that there is still an idle MAC address space in the MAC address pool, ...

Подробнее
Номер записи: 66
06-02-2014 дата публикации

Multicast group assignment using probabilistic approximations

Номер: US20140036912A1
Автор: Jean-Philippe Vasseur, Jonathan W. Hui, Wei Hong
Принадлежит: Cisco Technology Inc

In one embodiment, a source node (e.g., responsible node) determines a plurality of destination nodes of a message, and generates a probabilistic data structure that encodes each of the plurality of destination nodes without any false negatives and with zero or more false positives. The source node may then transmit the message with the probabilistic data structure toward the plurality of destination nodes, wherein nodes receiving the message interpret the probabilistic data structure to determine whether the receiving node is probabilistically one of the intended plurality of destination nodes.

Подробнее
Номер записи: 67
06-02-2014 дата публикации

Methods and apparatuses for improving database search performance

Номер: US20140040317A1
Автор: Domenico Ficara, Leo Caldarola, Roberto Muccifora, Salvatore Valenza
Принадлежит: Cisco Technology Inc

Methods and apparatuses for improving performance of database searches are disclosed herein. For example, in some implementations, the methods and apparatuses use a data node structure that prevents the need to duplicate data nodes shared by a plurality of data trees. Additionally, the methods and apparatus facilitate improved database lookup times by implementing an adaptive presence detection system based on the Bloom Filter, performance characteristics of the computing device evaluated at run time and status of the database.

Подробнее
Номер записи: 68
13-02-2014 дата публикации

METHOD AND APPARATUS FOR FORWARDING PACKETS IN IPV6 ACCESS NODE

Номер: US20140044131A1
Автор: Liu Gang, Wen Haibo
Принадлежит: ALCATEL-LUCENT

In view of the technical problems that exist during implementing IP address anti-spoofing in an access node device in an IPv6 access network, the present invention proposes a packet forwarding method and apparatus in an IPv6 Access Node, for forwarding a packet from a Residential Gateway. In the method, the access node device first receives a packet from the Residential Gateway, then obtains a network prefix in a source UPv6 address of the packet, judges whether the network prefix in the source IPv6 address of the packet is a valid network prefix of a CPN corresponding to the Residential Gateway, and if yes, forwards the packet finally. Particularly, in the present invention the access node device can automatically obtain valid network prefix using technical means such as snooping a network prefix allocation reply message. Therefore, the present invention greatly increases operation efficiency and security of the IPv6 access network and simplifies network management of the IPv6 access network. 118-. (canceled)19. A method , comprising:obtaining a plurality of network prefixes allocated to one or more Customer Premises Networks (CPNs), by a network prefix allocation server, each of the one or more CPNs being associated witha plurality of Residential Gatewaysadding the plurality of network prefixes to a valid network prefix set;receiving a packet from one of the plurality of Residential Gateways; andforwarding the received packet if a network prefix in the received packet corresponds to one of the plurality of network prefixes in the valid network prefix set.20. The method according to claim 19 , further comprising:obtaining the network prefix in the received packet from a source IPv6 address of the received packet.21. The method according to claim 19 , further comprising:prestoring the valid network prefix set for the one or more CPNs at an access node device.22. The method according to claim 19 , wherein the valid network prefix set further includes a plurality of ...

Подробнее
Номер записи: 69
20-02-2014 дата публикации

METHOD AND DEVICE FOR UPDATING PORT INDEX, AND MULTI-DEVICE SYSTEM

Номер: US20140050117A1
Автор: Zong Zhigang
Принадлежит: Huawei Technologies Co., Ltd.

Embodiments of the present invention relate to a method and a device for updating a port index in a multi-device system, and a multi-device system. The method includes: detecting whether a device ID of a device is changed in a multi-device system, where the detecting is performed by comparing device IDs of each device in the multi-device system before and after the detection; and for a device whose device ID is changed in the system, updating a port index of the device according to the device ID after the change, where the port index is used to acquire configuration data of the port. The embodiments of the present invention solve the problem of failing to find correct port configuration data by using the port index because the device ID is changed. 1. A method for updating a port index in a multi-device system , comprising:detecting whether a device ID of a device is changed in a multi-device system, wherein the detecting is performed by comparing device IDs of each device in the multi-device system before and after the detection; andfor a device whose device ID is changed in the system, updating a port index of the device according to a device ID after the change, wherein the port index is used to acquire configuration data of the port.2. The method according to claim 1 , further comprising:establishing a corresponding relationship between the port index and the configuration data of the port.3. The method according to claim 1 , wherein the port index comprises a device ID and a port number; andthe updating a port index of the device comprises:updating a device ID in the port index corresponding to the device before the device ID of the device is updated into the device ID after the change.4. The method according to claim 1 , wherein the port index comprises a first index and a second index claim 1 , the first index comprises a device ID and a corresponding bridge MAC address claim 1 , and the second index comprises the bridge MAC address and a port number.5. The ...

Подробнее
Номер записи: 70
20-02-2014 дата публикации

APPARATUS AND METHOD FOR PROCESSING PATH MANAGEMENT PACKET

Номер: US20140050219A1
Автор: Jeong Jong Soo, Jun Jong Arm, KIM Nae Soo, KO Jeong Gil, PARK Jong Jun
Принадлежит: Electronics and Telecommunications Research Institute

An apparatus and method for processing a path management packet is provided, the method including determining whether a router for processing a received path management packet is a storing node, and when the router is determined to be a storing node, controlling the path management packet to be stored in a routing table, or when the router is determined to be a non-storing node, failing to store the path management packet in the routing table and controlling the path management packet to be transmitted to a subsequent node. 1. An apparatus for processing a path management packet , the apparatus comprising:a reception unit to receive a path management packet;a determination unit to determine whether a router for processing the path management packet is a storing node;a control unit to control the path management packet to be stored in a routing table when the router is determined to be a storing node; anda transmission unit to transmit the path management packet to a subsequent node.2. The apparatus of claim 1 , wherein the storing node is a router for supporting a storing mode with respect to the path management pack.3. The apparatus of claim 1 , wherein the determination unit determines whether a routing header is required when the router is determined to be a storing node.4. The apparatus of claim 3 , wherein the control unit adds a routing header to the path management packet when the routing header is determined to be required claim 3 , and controls the path management packet to which the routing header is added for transmission to a subsequent node.5. The apparatus of claim 3 , wherein the control unit estimates the subsequent node through analyzing the routing table when the routing header is determined not to be required claim 3 , and controls the path management packet to be transmitted to the estimated subsequent node.6. The apparatus of claim 1 , wherein the control unit fails to store the path management packet in the routing table when the router is ...

Подробнее
Номер записи: 71
06-03-2014 дата публикации

SLICED ROUTING TABLE MANAGEMENT WITH REPLICATION

Номер: US20140064092A1
Автор: Basso Claude, Shedivy David A., Verrilli Colin B., Walk Bruce M., Wind Daniel
Принадлежит: INTERNATIONAL BUSINESS MACHINES CORPORATION

Techniques are provided for hash-based routing table management in a distributed network switch. A frame having a source address and a destination address is received by a switch module having bridge elements and a routing table divided into slices of buckets, each slice having a respective property and including one or more buckets. If a routing entry for the source address is found in a first slice of a first set of buckets of the routing table responsive to a lookup request for the source address, and the property of the first slice satisfies a replication condition, then the routing entry is replicated to a second set of buckets of the routing table. 1. A computer-implemented method for hash-based routing table management in a distributed network switch comprising a plurality of switch modules including a first switch module , the method comprising:receiving, by the first switch module, a first frame having a source address and a destination address, wherein the first switch module comprises a plurality of bridge elements and a routing table, wherein the routing table in the first switch module is shared among the plurality of bridge elements in the first switch module and includes a plurality of sets of buckets, wherein each set of buckets is associated with a respective hash function of a plurality of hash functions, wherein each set of buckets is divided into a plurality of subgroups of buckets, each subgroup having a respective property; andupon accessing a routing entry for the source address in a first subgroup of a first set of buckets of the routing table responsive to a first subsequent lookup request for the source address, and determining that the property of the first subgroup satisfies a replication condition, replicating the accessed routing entry to at least a second set of buckets of the routing table.2. The computer-implemented method of claim 1 , wherein each subgroup includes one or more buckets claim 1 , wherein the routing entry is ...

Подробнее
Номер записи: 72
06-03-2014 дата публикации

HASHING-BASED ROUTING TABLE MANAGEMENT

Номер: US20140064093A1
Автор: Basso Claude, Shedivy David A., Verrilli Colin B., Walk Bruce M., Wind Daniel
Принадлежит: INTERNATIONAL BUSINESS MACHINES CORPORATION

Techniques are provided for hash-based routing table management in a distributed network switch. A frame having a source address and a destination address is received. If no routing entry for the source address is found in a routing table of a switch module in the distributed network switch, routing information is determined for the source address and a routing entry is generated. The routing table is modified to include the routing entry and based on a set of hash functions. 1. A computer-implemented method for hash-based routing table management in a distributed network switch comprising a plurality of switch modules including a first switch module , the method comprising:receiving, by the first switch module, a first frame having a source address and a destination address, wherein the first switch module comprises a plurality of bridge elements and a routing table, wherein the routing table in the first switch module is shared among the plurality of bridge elements in the first switch module and includes a plurality of sets of buckets, wherein each set of buckets is associated with a respective hash function of a plurality of hash functions;upon determining that the routing table in the first switch module does not include a routing entry for the source address, generating a routing entry for the source address, based on routing information determined for the source address; andmodifying the routing table in the first switch module based on the plurality of hash functions, to include the routing entry generated for the source address.2. The computer-implemented method of claim 1 , wherein each hash function is distinct claim 1 , wherein each bucket stores a plurality of routing entries claim 1 , wherein each set of buckets is stored in a respective hash table of the routing table in the first switch module.3. The computer-implemented method of claim 2 , wherein the generated routing entry stores a routing key included within a header of the first frame claim 2 , ...

Подробнее
Номер записи: 73
06-03-2014 дата публикации

Sliced routing table management

Номер: US20140064277A1
Автор: Bruce M. Walk, Claude Basso, Colin B. Verrilli, Daniel Wind, David A. Shedivy
Принадлежит: International Business Machines Corp

Techniques are provided for hash-based routing table management in a distributed network switch. A frame having a source address and a destination address is received. If no routing entry for the source address is found in a routing table of a switch module in the distributed network switch, where the routing table is divided into slices of buckets, then routing information is determined for the source address and a routing entry is generated. The routing table is modified to include the routing entry and based on a set of hash functions and properties of the slices.

Подробнее
Номер записи: 74
06-03-2014 дата публикации

CACHED ROUTING TABLE MANAGEMENT

Номер: US20140064282A1
Автор: Basso Claude, Shedivy David A., Verrilli Colin B., Walk Bruce M., Wind Daniel
Принадлежит: INTERNATIONAL BUSINESS MACHINES CORPORATION

Techniques are provided for cached routing table management in a distributed network switch. A frame having a source address and a destination address is received. If no routing entry for the source address is found in a routing table of a switch module in the distributed network switch, then routing information is determined for the source address and a routing entry is generated. The routing table is modified to include the routing entry, based on a set of hash functions. Upon accessing the generated routing entry in the modified routing table responsive to a subsequent lookup request for the source address, the set of caches is modified to include the generated routing entry. 1. A computer-implemented method for hash-based routing table management in a distributed network switch comprising a plurality of switch modules including a first switch module , the method comprising:receiving, by the first switch module, a first frame having a source address and a destination address, wherein the first switch module comprises a plurality of bridge elements and a routing table, wherein the routing table in the first switch module is shared among the plurality of bridge elements in the first switch module and includes a plurality of sets of buckets, wherein each set of buckets is associated with a respective hash function of a plurality of hash functions, wherein at least a first bridge element of the plurality of bridge elements has an associated set of caches;upon determining that the routing table in the first switch module does not include a routing entry for the source address, generating a routing entry for the source address, based on routing information determined for the source address, wherein the routing table in the first switch module is modified, based on the plurality of hash functions, to include the routing entry generated for the source address; andupon accessing the generated routing entry in the modified routing table responsive to a subsequent lookup ...

Подробнее
Номер записи: 75
06-03-2014 дата публикации

SYSTEM AND METHOD PROVIDING DISTRIBUTED VIRTUAL ROUTING AND SWITCHING (DVRS)

Номер: US20140064283A1
Автор: BALUS Florin S., Boddapati Suresh, KHANDEKAR SUNIL S., Stiliadis Dimitrios
Принадлежит:

Systems, methods, architectures and/or apparatus for providing a distributed Virtual Routing and Switching (dVRS) solution at a data center (DC) by logically representing the networking resources of the data center as a plurality virtual nodes, each virtual node comprising an IP infrastructure based on a physical network node and a plurality of virtual switches, each virtual switch including a VRS instance linked to one or more VRS instances at other virtual switches via a VLAN to provide thereby a virtual service, wherein the physical network node performs control plane processing and provides to each virtual switch the specific routing information associated with the local services of that virtual switch. Thus, from a data plane perspective the virtual switches route and/or switch traffic directly to tunnels pointing to remote VRS instances without involving the Controller in the forwarding of the packets. 1. A method for providing virtualized services at a data center (DC) , comprising:establishing a plurality of virtual nodes (VNs), each VN comprising a controller, an IP infrastructure and a plurality of virtual switches (VSWs);each VSW being programmed to support a Virtual Routing and Switching (VRS) instance and for storing forwarding information therefore, wherein a virtualized service is provided via a collection of VRS instances interconnected using IP tunnels and L2 or L3 service encapsulations.each controller being adapted to receive virtualized service route information from one or more DC gateways, other remote controllers and from local VSW, to process the required forwarding information base (FIB) and to download toward each VSW a corresponding FIB portion.2. The method of claim 1 , wherein virtualized service information is distributed to each VSW participating in a VRS to enable shortest path routing of traffic between different subnets spread across multiple VSWs.3. The method of claim 1 , wherein the controller uses MP-BGP to communicate with ...

Подробнее
Номер записи: 76
20-03-2014 дата публикации

METHOD OF ROUTING MULTICAST TRAFFIC

Номер: US20140079058A1
Автор: Alvarez Daniel A., Boers Arjen, Cai Yiqun, Eckert Toerless, Vicisano Lorenzo
Принадлежит: CISCO TECHNOLOGY, INC.

A method of routing multicast traffic in a computer network is disclosed. The method comprises associating a plurality of multicast group addresses on a network device with respective multicast routing topologies. A network device and a network are also disclosed. 1. (canceled)2. A method comprising:receiving a multicast data packet at a network device;identifying a multicast group address of the multicast data packet; andin an automated operation based on the identified multicast group address and using one or more processors, performing a reverse path forwarding (RPF) check using a particular routing table corresponding to a particular multicast topology associated with the identified multicast group address, the network device having a plurality of routing tables corresponding to respective multicast group addresses.3. The method of claim 2 , further comprising routing the multicast data packet in accordance with the identified routing table.4. The method of claim 3 , further comprising determining that the RPF check for the multicast data packet was passed claim 3 , the routing of the multicast data packet being responsive to passing of the RPF check.5. The method of claim 2 , further comprising:determining that the RPF check for the multicast group address was failed; andresponsive to failure of the RPF check, rejecting the multicast data packet.6. The method of claim 2 , wherein the particular routing table used in performing the RPF check is a particular unicast routing table associated with the particular multicast topology claim 2 , the network device having a plurality of unicast routing tables associated with respective multicast topologies.7. The method of claim 2 , wherein the network device is configured to route packets in multiple autonomous routing domains.8. The method of claim 7 , wherein the multiple autonomous routing domains include multicast virtual private networks.9. The method of claim 8 , in which at least two of the virtual private ...

Подробнее
Номер записи: 77
20-03-2014 дата публикации

Ultra Low Latency Multi-Protocol Network Device

Номер: US20140079062A1
Автор: Edsall Thomas J., Fulli Alessandro, Huang Chih-Tsung, Li Mingzhe, Lin Yichou, Subagio Putu Harry, Wildman Christopher A.
Принадлежит: CISCO TECHNOLOGY, INC.

Presented herein are techniques to achieve ultra low latency determination of processing decisions for packets in a network device. A packet is received at a port of a network device. A processing decision is determined in a first processing decision path based on content of the packet and one or more network policies. A processing decision is determined in a second processing decision path, in parallel with the first processing path, by accessing a table storing processing decisions. The second processing decision path can output a processing decision faster than the first processing decision path for packets that match one or more particular packet flow parameters contained in the table. A processing decision determined by the second processing decision path, if one can be made, is used, and otherwise a processing decision determined by the first processing decision path is used. 1. A method comprising:receiving a packet at a port of a network device;determining a processing decision in a first processing decision path based on content of the packet and one or more network policies;determining a processing decision in a second processing decision path by accessing a table storing processing decisions, and which second processing decision path can output a processing decision faster than the first processing decision path for packets that match one or more particular packet flow parameters contained in the table; andusing a processing decision determined by the second processing decision path, if one can be made, and otherwise using a processing decision determined by the first processing decision path.2. The method of claim 1 , wherein determining in the second processing decision path comprises using a mask to perform a bitwise comparison for a partial or exact match to data stored in fields of the table.3. The method of claim 1 , wherein determining in the second processing decision path comprises performing a single lookup in the table for a match between one ...

Подробнее
Номер записи: 78
01-01-2015 дата публикации

Traffic Data Pre-Filtering

Номер: US20150003237A1
Автор: Keissy Guerra, Sakir Sezer, Sandra Scott-Hayward, XIN YANG
Принадлежит: Netronome Systems Inc

A network appliance includes a first and second compliance checker and an action identifier. Each compliance checker includes a first and second lookup operator. Traffic data is received by the network appliance. A field within the traffic data is separated into a first and second subfield. The first lookup operator performs a lookup operation on the first subfield of the traffic data and generates a first lookup result. The second lookup operator performs a lookup operation on the second subfield of the traffic data and generates a second lookup result. A compliance result is generated by a lookup result analyzer based on the first and second lookup results. An action is generated by an action identifier based at least in part on the compliance result. The action indicates whether or not additional inspection of the traffic data is required. The first and second lookup operators may perform different lookup methodologies.

Подробнее
Номер записи: 79
01-01-2015 дата публикации

RADIO NETWORK CONTROLLER WITH IP MAPPING TABLE

Номер: US20150003331A1
Автор: RAHMAN Moshiur
Принадлежит:

Devices, systems, and methods are disclosed for routing data to mobile devices that undergo handovers from one access point to another. In one embodiment, a processor performs operations including obtaining a network location of a mobile device, updating a mapping table with the network location of the mobile device, obtaining a request to transfer a data packet to the mobile device, routing the data packet to the mobile device according to the mapping table, and forwarding the network location to a source of the data packet. Additional embodiments are disclosed. 1. A network element , comprising:a memory that stores instructions; and updating a mapping table with a network location of a mobile device, wherein the mapping table is used to determine routing of data packets to and from the mobile device;', 'routing a data packet to the mobile device according to the network location; and', 'transmitting the network location to a source of the data packet., 'a processor coupled to the memory, wherein responsive to executing the instructions, the processor perform operations comprising2. The network element of claim 1 , wherein the network element comprises a radio network controller.3. The network element of claim 1 , wherein the network location is obtained from a network agent in communication with an access point that provides network access to the mobile device.4. The network element of claim 3 , wherein the access point comprises a base station.5. The network element of claim 3 , wherein the network agent transmits the network location to the processor by way of an internet protocol network.6. The network element of claim 3 , wherein the network agent transmits the network location to the processor by way of a powerline network.7. The network element of claim 3 , wherein the network agent transmits the network location to the processor by way of a satellite network.8. The network element of claim 1 , wherein the mapping table is stored in a database.9. The network ...

Подробнее
Номер записи: 80
01-01-2015 дата публикации

BREAKING LOOPS IN OVERLAY NETWORKS USING AN IP TRANSPORT HEADER

Номер: US20150003452A1
Автор: Cassar Christian, Kouvelas Isidoros, Skriver Jesper
Принадлежит:

In one embodiment, a device receives a payload encapsulated in an Internet Protocol (IP) transport header having a time-to-live (TTL) value, and decapsulates the payload while maintaining the TTL value. In response to determining that a destination of the payload is not attached to the device, the device may then re-encapsulate the payload in a new IP transport header with a new TTL value that is less than the maintained TTL value, and transmits the re-encapsulated payload toward the destination. In this manner, loops in overlay networks may be prevented based on eventual expiration of the TTL value of the IP transport header, accordingly. 1. A method , comprising:receiving, at a device, a payload encapsulated in an Internet Protocol (IP) transport header having a time-to-live (TTL) value;decapsulating the payload and maintaining the TTL value;in response to determining that a destination of the payload is not attached to the device, re-encapsulating the payload in a new IP transport header with a new TTL value that is less than the maintained TTL value; andtransmitting the re-encapsulated payload toward the destination.2. The method as in claim 1 , wherein the new TTL value is less than the maintained TTL value by one.3. The method as in claim 1 , wherein the payload is a layer 2 (L2) payload without a TTL field.4. The method as in claim 1 , wherein the payload is a layer 3 (L3) payload with a TTL field.5. The method as in claim 1 , further comprising:maintaining a mapping table for decapsulated destinations.6. The method as in claim 5 , wherein transmitting the re-encapsulated payload comprises transmitting the re-encapsulated payload to a decapsulating device attached to the destination of the payload according to the mapping table.7. The method as in claim 5 , wherein the destination of the payload is not attached to the device in response to an incorrect mapping table of a source encapsulating device.8. The method as in claim 1 , wherein intermediate network ...

Подробнее
Номер записи: 81
01-01-2015 дата публикации

SYSTEM AND METHOD FOR ENABLING SERVICES CHAINING IN A PROVIDER NETWORK

Номер: US20150003455A1
Автор: Haddad Wassim, Halpern Joel, Tantsura Evgeny
Принадлежит: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)

A system and method for chaining one or more services in a service provider network. A service chaining policy and associated Service Path Identifier (SPID) are determined at an ingress node with respect to a particular data packet flow. If the service chaining policy involves one or more service nodes to be traversed by the data packet flow, each service node's EIDs and RLOCs are determined. A sequential data exchange process with the service nodes is effectuated using encapsulation of data packets based on the EIDs and RLOCs for obtaining services in accordance with the order of services set forth in the chaining policy. 1. A method of chaining services for a data packet flow in a service provider network , the method comprising:determining a service chaining policy associated with the data packet flow;determining a Service Path Identifier (SPID) associated with the service chaining policy;if the service chaining policy involves one or more service nodes to be traversed by the data packet flow for obtaining services in a sequential order, determining Endpoint Identifiers (EIDs) and Routing Locators (RLOCs) of the one or more service nodes using the SPID of the service chaining policy; andperforming a data exchange process with the one or more service nodes using encapsulation of data packets based on the EIDs and RLOCs of the service nodes to sequentially route the data packet flow to each of the service nodes.2. The method as recited in claim 1 , wherein the service chaining policy involves no service nodes to be traversed by the data packet flow and further wherein the data packet flow is received at an ingress node of the service provider network and emitted from an egress node of the service provider network without traversing any service nodes of the service provider network.3. The method as recited in claim 1 , wherein the data packet flow is received at an ingress node of the service provider network claim 1 , and further wherein the data packet flow is ...

Подробнее
Номер записи: 82
01-01-2015 дата публикации

SYSTEM AND METHOD FOR TRANSFERRING MESSAGE IN ETHERNET BASED VEHICLE NETWORK

Номер: US20150003456A1
Автор: Bae Hyun Cheol, Jeon Jae Wook, Kim Jin Ho, Lee Chung Hi, Seo Suk Hyun
Принадлежит:

An Ethernet based vehicle network message transferring system is provided that includes a gateway switch that connects the Ethernet to vehicle networks having different protocols and an Ethernet switch that switches Ethernet messages between the gateway switch and vehicle devices to transfer the Ethernet messages. The Ethernet switch includes a processing module that transfers the Ethernet messages received via the gateway switch in the different vehicle networks, a vehicle network process module that switches the messages transferred from the processing module, and a lookup table in which information necessary for switching the vehicle network process module is stored. The vehicle network process module analyzes an Ethernet message transferred via the processing module in the gateway switch to identify destinations of individual messages in the Ethernet message and divides the Ethernet message including information regarding the individual message according to destinations to transmit the divided Ethernet messages to vehicle devices of destinations. 1. A vehicle network message transferring method , comprising:receiving individual messages whose destinations are different from vehicle devices via vehicle networks, by a gateway switch;transmitting the received individual messages to an switch while one message contains the received individual messages, by the gateway switch;analyzing the received message and identifying destinations of the individual messages contained in the message, by the switch; anddividing the message containing information of the individual messages based on destinations and transmitting the divided messages to the corresponding destinations, by the switch.2. The vehicle network message transferring method of claim 1 , further comprising:transmitting the message by the vehicle devices connected to the switch, and receiving the message by the switch; andintegrating the messages received from the vehicle devices into one message and transmitting ...

Подробнее
Номер записи: 83
01-01-2015 дата публикации

METHOD FOR PROVIDING AN INTERNAL SERVER WITH A SHARED PUBLIC IP ADDRESS

Номер: US20150003462A1
Автор: Wang Ning
Принадлежит: Huawei Technologies CO.,Ltd.

A method for allowing a device in an external network to access a server in an internal network via a public IP address. A routing equipment receives a message carrying a destination IP address and a destination port number from the device, matches the destination IP address and the destination port number with external characteristics of the server in a mapping table established on the routing equipment. If a match exists, the routing equipment replaces the destination IP address and the destination port number with the internal IP address and the internal port number. The mapping table includes a correlation between external characteristics and internal characteristics of the server. The external characteristics include the external IP address and the external port number of the server. The internal characteristics include the internal IP address and the internal port number. 1. A routing apparatus for allowing a device in an external network to access a server in an internal network , wherein the server and at least one other host in the internal network share a public Internet protocol (IP) address , the routing apparatus comprising:a memory, configured to store a correlation between external characteristics of the server and internal characteristics of the server in a mapping table, and program codes comprising instructions, wherein the external characteristics of the server comprise an external IP address and an external port number of the server, and the internal characteristics of the server comprise an internal IP address and an internal port number of the server, wherein the external IP address is configured to be the public IP address; anda processor, configured to execute the instructions,wherein the instructions comprise:instructions for determining whether a destination IP address and a destination port number carried in a first message received from the device match the external characteristics of the server by looking up the mapping table; ...

Подробнее
Номер записи: 84
06-01-2022 дата публикации

FLOW CACHE MANAGEMENT

Номер: US20220006737A1
Автор: Chang Hyunseok, Hao Fang, Kodialam Muralidharan, Lakshman T.V., Mukherjee Sarit, Wang Limin
Принадлежит: NOKIA SOLUTIONS AND NETWORKS OY

Packet-processing circuitry including one or more flow caches whose contents are managed using a cache-entry replacement policy that is implemented based on one or more updatable counters maintained for each of the cache entries. In an example embodiment, the implemented policy enables the flow cache to effectively catch and keep elephant flows by giving to the caught elephant flows appropriate preference in terms of the cache dwell time, which can beneficially improve the overall cache-hit ratio and/or packet-processing throughput. Some embodiments can be used to implement an Open Virtual Switch (OVS). Some embodiments are advantageously capable of implementing the cache-entry replacement policy with very limited additional memory allocation. 1. An apparatus comprising a network device that comprises packet-processing circuitry configured to apply sets of flow-specific actions to received packets based on identification of a respective flow for each of the received packets;wherein the packet-processing circuitry comprises a first flow cache and an electronic cache controller, the first flow cache being configured to aid in the identification by storing therein a plurality of entries, each of the entries pointing to a respective one of the sets, the electronic cache controller being configured to replace at least some of the entries based on corresponding first updatable counters;wherein, in response to a cache hit, the packet-processing circuitry is configured to increment the first updatable counter corresponding to a hit entry; andwherein the packet-processing circuitry comprises a plurality of flow caches configured to be accessed in a defined sequence in response to one or more cache misses, said plurality including the first flow cache.2. The apparatus of claim 1 , wherein claim 1 , in response to a cache miss claim 1 , the packet-processing circuitry is configured to:decrement the first updatable counter for a corresponding existing one of the entries; oradd ...

Подробнее
Номер записи: 85
06-01-2022 дата публикации

Custom Routing Information Bases for Network Devices

Номер: US20220006739A1
Автор: Betha Sandeep, Birmiwal Sharad, Gattani Akshay
Принадлежит:

Some embodiments provide a method, executable by a first network device, that receives a set of commands to create a custom routing table. The set of commands specifies that the custom routing table be configured to resolve next hops for routing protocol paths using routes determined by a subset of a set of protocols used by a predefined routing table of the first network device to determine next hops for routing protocol paths. Based on the set of commands, the method further generates the custom routing table. The method also receives a routing protocol path from a second network device. The method further uses one of the custom routing table and the predefined routing table to resolve a next hop for the routing protocol path. 1. A method , executable by a first network device , comprising:creating a custom routing table related to a predefined routing table, wherein the predefined routing table is configured to resolve next hops for routing protocol paths based on a first set of routing protocols and the custom routing table is configured to resolve next hops based on a subset of the first set of routing protocols;receiving a routing protocol path from a second network device; andusing one of the custom routing table and the predefined routing table to resolve a next hop for the routing protocol path.2. The method of claim 1 , wherein the custom routing table is further configured to resolve next hops for routing protocol paths for an address family.3. The method of claim 2 , wherein using one of the custom routing table and the predefined routing table to resolve the next hop for the routing protocol path comprises:using the custom routing table to resolve the next hop for the routing protocol path when an address family associated with the routing protocol path matches the address family for which the custom routing table is configured to resolve routing protocol paths; andusing the predefined routing table to resolve the next hop for the routing protocol path ...

Подробнее
Номер записи: 86
02-01-2020 дата публикации

FAST CONVERGENCE FOR FAILURES OF LARGE SCALE VIRTUAL ETHERNET SEGMENTS IN EVPN AND PBB-EVPN

Номер: US20200004635A1
Автор: Brissette Patrice, Liste Jose A., Sajassi Ali, Vu Vi, Zhang Mei
Принадлежит:

Systems, methods, and computer-readable media for fast convergence for virtual ethernet segments in EVPN and PBB-EVPN networks are disclosed. A first provider edge (PE) device can receive one or more advertising messages corresponding to one or more virtual ethernet segments, wherein each of the one or more advertising messages can include a port identifier. The first PE device maintains a table including the one or more virtual ethernet segments and the corresponding port identifier. The first PE device can receive a failure message from a second PE device that identifies a first port on the second PE device, and identifies, based on the table, at least one affected virtual ethernet segment that is associated with the first port. The first PE device can remove any routes that are associated with the at least one affected virtual ethernet segment and trigger mass designated-forwarding election for impacted virtual ethernet segments. 1. A method comprising:receiving, at a first provider edge (PE) device, a mass withdrawal message to remove all affected routes associated with a port identifier for an interface of a second PE device;identifying, by sorting a table that maps one or more virtual ethernet segments to a corresponding port identifier for the interface of the second PE device, a plurality of affected virtual Ethernet segments associated with the port identifier for the interface of the second PE device; andremoving, at the first PE device, any routes associated with at least one of the plurality of affected virtual Ethernet segments.2. The method of claim 1 , wherein the port identifier includes as media access control (MAC) address of the interface acting as network to network interface (NNI).3. The method of claim 1 , wherein the port identifier includes a color or a tag applied by the first PE device claim 1 , the second PE device claim 1 , or another PE device.4. The method of claim 2 , wherein the table includes a plurality of virtual Ethernet segments ...

Подробнее
Номер записи: 87
03-01-2019 дата публикации

EFFICIENT INTERNET PROTOCOL PREFIX MATCH SUPPORT ON NO-SQL AND/OR NON-RELATIONAL DATABASES

Номер: US20190005045A1
Автор: Ermagan Vina, Maino Fabio, NATAL ALBERTO RODRIGUEZ
Принадлежит:

Systems and methods for automatically executing an efficient longest internet protocol prefix match on non-relational and/or No-SQL databases, such as Cassandra. Clustering prefixes around common and/or standard prefix lengths ensures efficient use of Cassandra's underlying mechanisms and minimizes costly scan operations. 1. A method comprising:defining, using a computing device, a plurality of tables in a non-relational database, each table of the plurality of tables indexed based on a first portion of an internet protocol prefix, a second portion of the internet protocol prefix, and a mask length associated with the internet protocol prefix, and wherein query results from the non-relational database are returned according to a descending order based on the second portion of the internet protocol prefix and the mask length associated with the internet protocol prefix;executing in parallel, using the computing device, a query, for a longest prefix match of an internet protocol address, at each table of the plurality of tables, thereby causing a lookup for the longest prefix match of the internet protocol address across the non-relational database, wherein the descending order ensures that a result from the query will correspond to a most specific prefix associated with the internet protocol address;based on the executing in parallel, obtaining, using the computing device, a set of query results; andidentifying, using the at least one computing device, a specific result from the set of query results.2. The method of claim 1 , wherein the specific result includes a potential internet protocol prefix match returned from the query executed for at least one of the tables of the plurality of tables.3. The method of claim 1 , wherein the specific result comprises a prefix and a mask claim 1 , the method further comprising validating the specific result by comparing the internet protocol address to the prefix and mask.4. The method of claim 3 , wherein the specific result ...

Подробнее
Номер записи: 88
03-01-2019 дата публикации

System and method of coalescing writes to a hardware table in a non-disruptive fashion

Номер: US20190005148A1
Автор: Navdeep Bhatia, Peter Lam, Simon Francis Capper
Принадлежит: Arista Networks Inc

A method and apparatus of a network element that stores a lookup entry in a hardware table of a network element is described. In an exemplary embodiment, the network element receives a notification of a dirty lookup entry to be processed for a hardware table of a network element, where the hardware table includes a plurality of lookup entries. In addition, the network element determines a location for a table modification associated with the dirty lookup entry in the hardware table. Furthermore, the network element performs, with a hardware writer of the network element, the table modification associated with the lookup entry in a non-disruptive manner, where the hardware writer performs the table modification associated with the lookup entry in response to determining that the table modification associated with the lookup entry does not leave one of the plurality of lookup entries inconsistent after the table modification is performed.

Подробнее
Номер записи: 89
05-01-2017 дата публикации

METHOD, APPARATUS AND SYSTEM FOR TRANSMITTING INFORMATION

Номер: US20170005912A1
Автор: Li Gang
Принадлежит:

Embodiments of the present invention provide a method, an apparatus and a system for transmitting information. The method for transmitting information includes: a controller determines a work path and a protection path, where the work path corresponds to a first tag, and the protection path corresponds to a second tag; the controller transmits first information to a first apparatus to instruct the first apparatus to transmit, according to the first information, a second message and a fourth message to a second apparatus via the work path and the protection path respectively; the controller transmits second information to the second apparatus to instruct the second apparatus to receive the second message via the work path according to the second information, drop the fourth message received from the protection path, and output the first message in further. 1. A method for transmitting information , comprising:determining, by a controller, a work path and a protection path, wherein a start node of the work path and the protection path is a first apparatus, an end node of the work path and the protection path is a second apparatus, the work path corresponds to a first tag, and the protection path corresponds to a second tag;transmitting, by the controller, first information to the first apparatus, wherein the first information comprises a first flow entry and a first group entry; the first flow entry comprises a match field and an instruction field, wherein the match field comprises a destination identifier, and the instruction field comprises a first group action, an operand of the first group action is a first group identifier, the first group action is used for instructing the first apparatus to associate the first flow entry with the first group entry, the first group entry comprises a first action bucket and a second action bucket, wherein a group type of the first group entry is ALL; wherein the first action bucket is used for instructing the first apparatus to ...

Подробнее
Номер записи: 90
05-01-2017 дата публикации

COMMUNICATION DEVICE AND COMMUNICATION METHOD

Номер: US20170005930A1
Автор: Sone Tomoyuki
Принадлежит:

A communication device includes a receiver, a data processing unit, a routing table, and a transmitter. The receiver receives a certain packet from one of a plurality of networks. The data processing unit processes the certain packet and identifies a use application that is an application used for processing another packet transmitted and received in a network that is a relay destination of data obtained by use of the certain packet. The routing table associates, for each of the plurality of networks, a transfer route that is used in the network with identification information on an application that processes the another packet transmitted and received in the network. The transmitter generates a transmitting packet including the data and transmits the transmitting packet using a transfer route that is associated, in the routing table, with the identification information that identifies the use application. 1. A communication device comprising:a receiver that receives a certain packet from one of a plurality of networks;a processor that processes the certain packet and identifies a use application that is an application used for processing another packet transmitted and received in a network that is a relay destination of data obtained by use of the certain packet;a memory that stores a routing table that associates, for each of the plurality of networks, a transfer route that is used in the network with identification information on an application that processes the another packet transmitted and received in the network; anda transmitter that generates a transmitting packet including the data and transmits the transmitting packet using a transfer route that is associated, in the routing table, with identification information that identifies the use application.2. The communication device according to claim 1 , comprising a plurality of interfaces each of which is connected to one of the plurality of networks claim 1 , whereineach of the plurality of interfaces is ...

Подробнее
Номер записи: 91
05-01-2017 дата публикации

VIRTUAL NETWORK INTERFACE CONTROLLER PERFORMANCE USING PHYSICAL NETWORK INTERFACE CONTROLLER RECEIVE SIDE SCALING OFFLOADS

Номер: US20170005931A1
Автор: Mehta Rishi, SINGARAVELU Lenin
Принадлежит:

Techniques disclosed herein provide an approach for using receive side scaling (RSS) offloads from a physical network interface controller (PNIC) to improve the performance of a virtual network interface controller (VNIC). In one embodiment, the PNIC is configured to write hash values it computes for RSS purposes to packets themselves. The VNIC then reads the hash values from the packets and places the packets into VNIC RSS queues, which are processed by respective CPUs, based on the hash values. CPU overhead is thereby reduced, as RSS processing by the VNIC no longer requires computing hash values. In another embodiment in which the number of PNIC RSS queues and VNIC RSS queues are identical, the VNIC may map packets from PNIC RSS queues to VNIC RSS queues using the PNIC RSS queue ID numbers, which also does not require the computing RSS hash values. 1. A method of delivering packets from queues of a physical network interface controller (PNIC) to queues of a virtual network interface controller (VNIC) , comprising:storing received packets in the PNIC queues based on hash values computed by the PNIC from header attributes of the received packets; andforwarding the packets stored in the PNIC queues to the VNIC queues based on the hash values computed by the PNIC if the number of PNIC queues is different from the number of VNIC queues.2. The method of claim 1 , further comprising claim 1 , storing the hash value computed by the PNIC for each packet in the packet itself claim 1 , wherein the packets are forwarded to the VNIC queues based on the hash values stored therein.3. The method of claim 1 , further comprising claim 1 , for each of the PNIC queues claim 1 , splitting a packet list from the PNIC queue into multiple packet lists corresponding to each of the VNIC queues.4. The method of claim 3 , further comprising claim 3 , cloning the packet list from the PNIC queue claim 3 , wherein the cloned packet list is split into the multiple packet lists.5. The method of ...

Подробнее
Номер записи: 92
05-01-2017 дата публикации

TRANSFER DESTINATION SELECTING METHOD, COMMUNICATION DEVICE AND RECORDING MEDIUM

Номер: US20170005936A1
Автор: AOKI Takashi, IWAO Tadashige, Mibu Ryo, SAKURAI Katsumi
Принадлежит:

A transfer destination selecting method conducted by a communication device includes selecting, when the communication device stores, according to a destination, pieces of information indicating a plurality of other communication devices that are candidates for a transfer destination of data, one of the other communication devices to be the transfer destination from among the candidates on the basis of a number of destinations in a routing table used for controlling a data transfer and stored in each of the plurality of other communication devices. 1. A transfer destination selecting method conducted by a communication device comprising:selecting, when the communication device stores, according to a destination, pieces of information indicating a plurality of other communication devices that are candidates for a transfer destination of data, one of the other communication devices to be the transfer destination from among the candidates on the basis of a number of destinations in a routing table used for controlling a data transfer and stored in each of the plurality of other communication devices.2. The transfer destination selecting method according to claim 1 , whereinthe communication device receives, from the plurality of other communication devices, pieces of information indicating the number of destinations in the routing table, by use of confirmation signal data or data transmitted from a gateway.3. The transfer destination selecting method according to claim 1 , whereinthe communication device selects another communication device having a fewest number of destinations from among the numbers of destinations in the routing tables stored in the plurality of other communication devices, respectively.4. The transfer destination selecting method according to claim 3 , wherein claim 3 ,when there are a plurality of the another communication devices having a fewest number of destinations, the communication device selects another communication device to be the ...

Подробнее
Номер записи: 93
05-01-2017 дата публикации

INTERMEDIATE LOGICAL INTERFACES IN A VIRTUAL DISTRIBUTED ROUTER ENVIRONMENT

Номер: US20170005942A1
Автор: Agarwal Vivek, Chandrashekhar Ganesan, Singh Ram Dular, Subramaniyam Rahul Korivi, Wang Howard
Принадлежит:

A LRE (logical routing element) that have LIFs that are active in all host machines spanned by the LRE as well as LIFs that are active in only a subset of those spanned host machines is provided. A host machine having an active LIF for a particular L2 segment would perform the L3 routing operations for network traffic related to that L2 segment. A host machine having an inactive LIF for the particular L2 segment would not perform L3 routing operations for the network traffic of the L2 segment. 1. A system comprising:a plurality of host machines that are configured to operate a logical network based on a logical routing element (LRE) for routing packets between different segments of the logical network, wherein each host machine operates a local instance of the LRE as a managed physical routing element (MPRE), the LRE comprising a plurality of logical interfaces (LIFs), each LIF for interfacing with a different segment of the logical network, wherein a first LIF is dormant in a first host machine and active in a second host machine while a second LIF is active in each of the plurality of host machines,wherein, for a packet originating from the first host machine, the first host machine (i) forwards the packet to be routed by the second host machine when the packet is destined for a first segment interfacing the first LIF and (ii) routes the packet locally at the first host machine when the packet is destined for a second segment interfacing the second LIF.2. The system of claim 1 , wherein the second segment is confined to a subset of the host machines.3. The system of claim 2 , wherein the host machines in the subset of host machines are for providing edge services to an external network.4. The system of claim 3 , wherein host machines not in the subset of host machines do not provide edge services to the external network.5. The system of claim 2 , wherein the second segment is a VLAN IP subnet.6. The system of claim 1 , wherein the first segment is an overlay ...

Подробнее
Номер записи: 94
05-01-2017 дата публикации

PUBLIC NETWORK ADDRESS CONSERVATION

Номер: US20170005979A1
Автор: K S Nithyananda Vishnu, TAGORE Kalyana Prakash Ravindranath
Принадлежит:

A method may include receiving a first network traffic flow that is associated with a first private network address. The first network traffic flow may be destined to a first external network address. The method may include determining that the first external network address is not identified by a data structure. The data structure may identify external network addresses and private network addresses of network traffic flows to which a single public network address has been assigned. The method may include assigning the single public network address to the first network traffic flow based on determining that the first external network address is not identified by the data structure. The method may include storing the first external network address and the first private network address. The method may include outputting the first network traffic flow with the first external network address and the single public network address. 1. A device , comprising: [ 'the network traffic flow being associated with a private network address and an external network address;', 'receive a network traffic flow,'}, 'the data structure identifying external network addresses and private network addresses of network traffic flows that are assigned a first public network address;', 'determine whether the external network address is identified in a data structure,'}, the first public network address being assigned to the network traffic flow when the external network address is not identified by the data structure, and', 'the second public network address being assigned to the network traffic flow when the external network address is identified by the data structure; and, 'selectively assign, to the network traffic flow, the first public network address, or a second public network address, selected from a pool of available public network addresses, based on determining whether the external network address is identified by the data structure,'}, 'provide the network traffic flow, with the ...

Подробнее
Номер записи: 95
05-01-2017 дата публикации

Method of transmitting and receiving data using new layer in wireless communication system

Номер: US20170006140A1
Автор: Jaehyun Kim, Jinsook RYU, Laeyoung Kim, Sangmin Park, Sungduck Chun, Taehun Kim
Принадлежит: LG ELECTRONICS INC

A method of transmitting data and an eNB are disclosed. The method of transmitting data, which is received from a user equipment and transmitted to a network entity by an eNB, can include the steps of receiving a data packet of the user equipment from a first layer different from an IP layer of the eNB in the IP layer, checking whether or not the data packet corresponds to a data packet transmitted by the first layer using a header of the data packet, if the data packet corresponds to the data packet transmitted by the first layer, adding an IP header selected using a pre-stored mapping table to the data packet, delivering the data packet to which the IP header is added to a second layer corresponding to a lower layer, and transmitting the data packet to which the IP header is added to the network entity.

Подробнее
Номер записи: 96
07-01-2016 дата публикации

MERGING PCP FLOWS AS THEY ARE ASSIGNED TO A SINGLE VIRTUAL CHANNEL

Номер: US20160006579A1
Автор: Lamb Joseph M.
Принадлежит:

A Network Flow Processor (NFP) integrated circuit receives, via each of a first plurality of physical MAC ports, one or more PCP (Priority Code Point) flows. The NFP also maintains, for each of a second plurality of virtual channels, a linked list of buffers. There is one port enqueue engine for each physical MAC port. For each PCP flow received via the physical MAC port associated with a port enqueue engine, the port enqueue engine causes frame data of the flow to be loaded into one particular linked list of buffers. Each port enqueue engine has a lookup table circuit that is configurable to cause multiple PCP flows to be merged so that the frame data for the multiple flows is all assigned to the same one virtual channel. Due to the PCP flow merging, the second number can be smaller than the first number multiplied by eight. 1. A method comprising:(a) receiving configuration information onto a Media Access Control (MAC) layer interface circuit of a Network Flow Processor (NFP) integrated circuit, wherein the configuration information includes port definition configuration information and Priority Code Point (PCP) remap information, wherein the PCP remap information includes a plurality of portions;(b) using the port definition configuration information to configure the MAC layer interface circuit to include a first number of physical MAC ports;(c) receiving a plurality of PCP flows of ethernet frames via the physical MAC ports onto the NFP integrated circuit, wherein all the frames of a PCP flow are received via the same physical MAC port and wherein all of the frames of the PCP flow have the same PCP value;(d) storing each respective portion of the PCP remap information in association with a corresponding respective one of the physical MAC ports; and(e) for each frame received via a particular physical MAC port using the PCP value of the frame and the portion of the PCP remap information associated with the physical MAC port to assign the frame to one of a second ...

Подробнее
Номер записи: 97
07-01-2016 дата публикации

REORDERING PCP FLOWS AS THEY ARE ASSIGNED TO VIRTUAL CHANNELS

Номер: US20160006580A1
Автор: Lamb Joseph M.
Принадлежит:

A Network Flow Processor (NFP) integrated circuit receives, via each of a plurality of physical MAC ports, PCP (Priority Code Point) flows. The NFP also maintains, for each of a plurality of virtual channels, a linked list of buffers. There is one port enqueue engine for each physical MAC port. For each PCP flow received via the physical MAC port associated with a port enqueue engine, the engine causes frame data of the flow to be loaded into one particular linked list of buffers. Each engine has a lookup table circuit that is configurable so that the relative priorities of the PCP flows are reordered as the PCP flows are assigned to virtual channels. A PCP flow with a higher PCP value can be assigned to a lower priority virtual channel, whereas a PCP flow with a lower PCP value can be assigned to a higher priority virtual channel. 1. A method comprising:(a) receiving configuration information onto a Media Access Control (MAC) layer interface circuit of a Network Flow Processor (NFP) integrated circuit, wherein the configuration information includes port definition configuration information and Priority Code Point (PCP) remap information, wherein the PCP remap information includes a plurality of portions;(b) using the port definition configuration information to configure the MAC layer interface circuit to include a first number of physical MAC ports, wherein the MAC layer interface circuit can alternatively be configured by the other port definition configuration information into another configuration that includes another number of physical MAC ports;(c) receiving a plurality of PCP flows of ethernet frames via the physical MAC ports onto the NFP integrated circuit, wherein all the frames of a PCP flow are received via the same physical MAC port and wherein all of the frames of the PCP flow have the same PCP value, wherein a first PCP flow received via a physical MAC port has a larger PCP value as compared to a second PCP flow received via the same physical MAC ...

Подробнее
Номер записи: 98
07-01-2016 дата публикации

ETHERNET VIRTUALISATION INTERCONNECTION NETWORKS HAVING A HUB-SPOKE STRUCTURE

Номер: US20160006657A1
Автор: QIN Xia, Song Xiaoheng
Принадлежит:

The present disclosure describes an example of device for use in an Ethernet Virtualisation Interconnection (EVI) network having a Hub-Spoke structure. The EVI network comprises a first Hub Edge Device (Hub-ED) and a second Hub-ED, the device comprising a memory unit to store instructions; and a processor to perform the instructions from the memory unit. The processor receives a message having an identifier, the identifier identifying a destination address of the message. The processor selects an EVI link interface from a set of EVI link interfaces having a first EVI link interface and a second EVI link interface each associated with the identifier, wherein the first EVI link interface interfaces with the first Hub-ED and the second EVI link interface interfaces with the second Hub-ED. The processor also sends the message to one of the first Hub-ED or the second Hub-ED via the EVI link interface selected from the set of EVI link interfaces. 1. A device for use in an Ethernet Virtualisation Interconnection (EVI) network having a Hub-Spoke structure , the EVI network comprises a first Hub Edge Device (Hub-ED) and a second Hub-ED , the device comprising:a memory unit to store instructions; and to receive a message having an identifier, the identifier identifying a destination address of the message,', 'to select an EVI link interface from a set of EVI link interfaces having a first EVI link interface and a second EVI link interface each associated with the identifier, wherein the first EVI link interface interfaces with the first Hub-ED and the second EVI link interface interfaces with the second Hub-ED, and', 'to send the message to one of the first Hub-ED or the second Hub-ED via the EVI link interface selected from the set of EVI link interfaces., 'a processor to perform the instructions from the memory unit'}2. The device according to claim 1 , wherein the processor further performs the instructions from the memory unit to select the EVI link interface based on a ...

Подробнее
Номер записи: 99
05-01-2017 дата публикации

CLASS-AWARE LOAD BALANCING USING DATA-PLANE PROTOCOL IN A LOOP-FREE MULTIPLE EDGE NETWORK TOPOLOGY

Номер: US20170006497A1
Автор: ANTEUNIS Dirk, Bellagamba Patrice, Thubert Pascal, Ward David Delano
Принадлежит:

In one embodiment, a method comprises detecting a traffic condition by a network device in a loop-free routing topology comprising routing arcs for reaching a destination device, each routing arc comprising a first edge, a second edge, and at least a third network device configured for routing any network traffic along the routing arc toward the destination device and exiting via any one of the first or second edges of the routing arc, the traffic condition proximate to the first edge of at least one of the routing arcs in which the network device is positioned; and the network device initiating load balancing based on sending a management frame over a data plane of the at least one routing arc toward the corresponding second edge, the management frame requesting a change in load balancing for at least one of an identified traffic class based on the detected traffic condition. 1. A method comprising:detecting a traffic condition by a network device in a loop-free routing topology comprising routing arcs for reaching a destination device, each routing arc comprising a first edge, a second edge, and at least a third network device configured for routing any network traffic along the routing arc toward the destination device and exiting via any one of the first or second edges of the routing arc, the traffic condition proximate to the first edge of at least one of the routing arcs in which the network device is positioned; andthe network device initiating load balancing based on sending a management frame over a data plane of the at least one routing arc toward the corresponding second edge, the management frame requesting a change in load balancing for at least one of an identified traffic class based on the detected traffic condition.2. The method of claim 1 , wherein the network device is a junction node between the first edge of the at least one routing arc and a second routing arc downstream of the at least one routing arc claim 1 , the detected traffic condition ...

Подробнее
Номер записи: 100