Patent
Method and apparatus for source filtering data packets between networks of differing media
Reads0
Chats0
TLDR
In this article, an associative memory utilizes a location addressable memory and look up tables to generate from a key an address in memory storing an associated record, which is constructed with the aid of arithmetic data compression methods to create a near perfect hashing of the keys.Abstract:
To provide for fast access times with very large key fields, an associative memory utilizes a location addressable memory and look up tables to generate from a key an address in memory storing an associated record. The look up tables, stored in a memory, are constructed with the aid of arithmetic data compression methods to create a near perfect hashing of the keys. For encoding into the look up table, keys are divided into a string of symbols. Each symbol is assigned an index value, such that a modulo sum of index values for symbols of a particular key is a unique value that is used as an address to the memory storing the record associated with that key.read more
Citations
More filters
Patent
Hierarchical Data Collection Network Supporting Packetized Voice Communications Among Wireless Terminals and Telephones
TL;DR: In this paper, a packet-based, hierarchical communication system, arranged in a spanning tree configuration, is described in which wired and wireless communication networks exhibiting substantially different characteristics are employed in an overall scheme to link portable or mobile computing devices.
Patent
System and method for accessing a storage area network as network attached storage
TL;DR: In this paper, a method, system, and apparatus for accessing a plurality of storage devices in a storage area network (SAN) as network attached storage (NAS) in a data communication network is described.
Patent
Network router search engine using compressed tree forwarding table
TL;DR: In this article, a compressed tree forwarding table is generated from the uncompressed routing table by reducing the number of pointers stored at one or more levels to substantially reduce the unique next hop addresses associated with network addresses at that level.
Patent
Multi-protocol telecommunications routing optimization
TL;DR: In this article, a multi-protocol routing optimization for a telecommunications switching system employing a set of user priorities in determining the selection of a telecommunications path to be utilized for transmitting a data file to a remote destination is presented.
Patent
Network flow switching and flow data export
Darren Kerr,Barry L. Bruins +1 more
TL;DR: In this paper, a message flow is defined to comprise a set of packets to be transmitted between a particular source and a particular destination, and the proper processing may include a determination of a destination port for routing those packets and whether access control permits routing them to their indicated destination.
References
More filters
Journal ArticleDOI
Storing a Sparse Table with 0(1) Worst Case Access Time
TL;DR: A data structure for representing a set of n items from a universe of m items, which uses space n+o(n) and accommodates membership queries in constant time and is easy to implement.
Journal ArticleDOI
Multicast routing in internetworks and extended LANs
TL;DR: This paper proposes extensions to two common internetwork routing algorithms---distance-vector routing and link-state routing---to support low-delay datagram multicasting, and shows how different link-layer and network-layer multicast routing algorithms can be combined hierarchically to support multicasting across large, heterogeneous internetworks.
Journal ArticleDOI
A trade-off between space and efficiency for routing tables
David Peleg,Eli Upfal +1 more
TL;DR: It is proved that any routing scheme for general networks that achieves a stretch factor k ≥ 1 must use a total of &OHgr; bits of routing information in the networks, which is a trade-off between the efficiency of a routing scheme and its space requirements.
Patent
Packet-switched cellular telephone system
TL;DR: In this paper, a unique packet-switched cellular telephone system includes a cellular switch (140) and base sites (110) for providing packetswitched data services to cellular data telephones (102).
Journal ArticleDOI
Fast hashing of variable-length text strings
TL;DR: Using only a few simple and commonplace instructions, this algorithm efficiently maps variable-length text strings small integers to small integers.