AU2002222858A1 - Efficient mapping of signal elements to a limited range of identifiers - Google Patents

Efficient mapping of signal elements to a limited range of identifiers

Info

Publication number
AU2002222858A1
AU2002222858A1 AU2002222858A AU2285802A AU2002222858A1 AU 2002222858 A1 AU2002222858 A1 AU 2002222858A1 AU 2002222858 A AU2002222858 A AU 2002222858A AU 2285802 A AU2285802 A AU 2285802A AU 2002222858 A1 AU2002222858 A1 AU 2002222858A1
Authority
AU
Australia
Prior art keywords
identifiers
signal elements
space
identifier
mapped
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
AU2002222858A
Inventor
Hakan Otto Ahl
Johan Ditmar
Lars-Orjan Kling
Kjell Torkelsson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of AU2002222858A1 publication Critical patent/AU2002222858A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0864—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using pseudo-associative means, e.g. set-associative or hashing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04—Protocols for data compression, e.g. ROHC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/161—Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Testing Of Coins (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Error Detection And Correction (AREA)

Abstract

Signal elements are mapped to a limited range of identifiers by emulating a "virtual" space of identifiers larger than the real limited space of identifiers. The larger virtual identifier space is implemented by an intermediate memory, which provides storage of identifiers assigned from the real space of identifiers. For each signal element to be mapped to an identifier, the intermediate memory is addressed by a hash value calculated from at least part of the signal element, thus allowing access to an identifier. The larger virtual space gives a better distribution of signal elements to the identifiers; and reduces the probability of different signal elements being mapped to the same identifier ("clashing"). For an efficient reduction of the clashing probability, identifiers with a low probability of being active are assigned to the intermediate memory to represent new signal elements.
AU2002222858A 2000-12-20 2001-12-12 Efficient mapping of signal elements to a limited range of identifiers Abandoned AU2002222858A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE0004736 2000-12-20
SE0004736A SE0004736D0 (en) 2000-12-20 2000-12-20 Mapping system and method
PCT/SE2001/002746 WO2002051098A1 (en) 2000-12-20 2001-12-12 Efficient mapping of signal elements to a limited range of identifiers

Publications (1)

Publication Number Publication Date
AU2002222858A1 true AU2002222858A1 (en) 2002-07-01

Family

ID=20282318

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2002222858A Abandoned AU2002222858A1 (en) 2000-12-20 2001-12-12 Efficient mapping of signal elements to a limited range of identifiers

Country Status (7)

Country Link
US (1) US7197622B2 (en)
EP (1) EP1346537B1 (en)
AT (1) ATE438249T1 (en)
AU (1) AU2002222858A1 (en)
DE (1) DE60139418D1 (en)
SE (1) SE0004736D0 (en)
WO (1) WO2002051098A1 (en)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100358288C (en) * 2003-07-12 2007-12-26 华为技术有限公司 Method for processing five-membered stream group in network equipment
US7398325B2 (en) * 2003-09-04 2008-07-08 International Business Machines Corporation Header compression in messages
US7664173B2 (en) * 2004-06-07 2010-02-16 Nahava Inc. Method and apparatus for cached adaptive transforms for compressing data streams, computing similarity, and recognizing patterns
JP4327875B2 (en) * 2004-06-23 2009-09-09 サムスン エレクトロニクス カンパニー リミテッド Method for configuring and updating connection identifiers in a broadband wireless access communication system
KR100584336B1 (en) * 2004-06-24 2006-05-26 삼성전자주식회사 System and method for connection identification allocation in a broadband wireless access communication system
US20060133494A1 (en) * 2004-12-17 2006-06-22 Rahul Saxena Image decoder with context-based parameter buffer
US20060176882A1 (en) * 2005-02-10 2006-08-10 Beceem Communications Inc. Method and system of early indication for multi-user wireless communication systems
FR2884329A1 (en) * 2005-04-11 2006-10-13 St Microelectronics Sa Data and address coherence verifying method for chip card, involves calculating current signature of data with help of function taking into account data address, and verifying coherence between current signature and recorded signature
US8855143B1 (en) * 2005-04-21 2014-10-07 Joseph Acampora Bandwidth saving system and method for communicating self describing messages over a network
CN1893725B (en) * 2005-07-06 2011-09-14 华为技术有限公司 Method for regulating sleep group information in wireless access-in system
US7613669B2 (en) * 2005-08-19 2009-11-03 Electronics And Telecommunications Research Institute Method and apparatus for storing pattern matching data and pattern matching method using the same
US8161353B2 (en) 2007-12-06 2012-04-17 Fusion-Io, Inc. Apparatus, system, and method for validating that a correct data segment is read from a data storage device
WO2008070191A2 (en) 2006-12-06 2008-06-12 Fusion Multisystems, Inc. (Dba Fusion-Io) Apparatus, system, and method for a reconfigurable baseboard management controller
US8151082B2 (en) * 2007-12-06 2012-04-03 Fusion-Io, Inc. Apparatus, system, and method for converting a storage request into an append data storage command
JP4405533B2 (en) * 2007-07-20 2010-01-27 株式会社東芝 Cache method and cache device
GB2474250B (en) * 2009-10-07 2015-05-06 Advanced Risc Mach Ltd Video reference frame retrieval
CN102736986A (en) * 2011-03-31 2012-10-17 国际商业机器公司 Content-addressable memory and data retrieving method thereof
EP2536098A1 (en) * 2011-06-16 2012-12-19 Alcatel Lucent Method and apparatuses for controlling encoding of a dataflow
US9628438B2 (en) * 2012-04-06 2017-04-18 Exablox Consistent ring namespaces facilitating data storage and organization in network infrastructures
JP2014179844A (en) * 2013-03-15 2014-09-25 Nec Corp Packet transmission device, packet transmission method and packet transmission system
US9552382B2 (en) 2013-04-23 2017-01-24 Exablox Corporation Reference counter integrity checking
WO2014201270A1 (en) 2013-06-12 2014-12-18 Exablox Corporation Hybrid garbage collection
EP3011428A4 (en) 2013-06-19 2017-02-22 Exablox Corporation Data scrubbing in cluster-based storage systems
US9934242B2 (en) 2013-07-10 2018-04-03 Exablox Corporation Replication of data between mirrored data sites
US10248556B2 (en) 2013-10-16 2019-04-02 Exablox Corporation Forward-only paged data storage management where virtual cursor moves in only one direction from header of a session to data field of the session
JP6342143B2 (en) * 2013-12-02 2018-06-13 株式会社Ｎｔｔドコモ Base station apparatus and context control method
US9985829B2 (en) 2013-12-12 2018-05-29 Exablox Corporation Management and provisioning of cloud connected devices
US9774582B2 (en) 2014-02-03 2017-09-26 Exablox Corporation Private cloud connected device cluster architecture
EP3103025B1 (en) 2014-02-04 2019-07-10 Exablox Corporation Content based organization of file systems
JP2015156524A (en) * 2014-02-19 2015-08-27 株式会社Ｎｔｔドコモ communication device, and context control method
JP6692057B2 (en) * 2014-12-10 2020-05-13 パナソニックＩｐマネジメント株式会社 Transmission method, reception method, transmission device, and reception device
US10474654B2 (en) 2015-08-26 2019-11-12 Storagecraft Technology Corporation Structural data transfer over a network
US9846553B2 (en) 2016-05-04 2017-12-19 Exablox Corporation Organization and management of key-value stores
KR102318477B1 (en) * 2016-08-29 2021-10-27 삼성전자주식회사 Stream identifier based storage system for managing array of ssds
EP3811572B1 (en) 2018-06-25 2023-03-29 British Telecommunications public limited company Processing local area network diagnostic data
CN112335202B (en) 2018-06-25 2021-12-14 英国电讯有限公司 Processing local area network diagnostic data
GB2575246A (en) * 2018-06-25 2020-01-08 British Telecomm Processing local area network diagnostic data
EP4038840A1 (en) 2019-09-30 2022-08-10 British Telecommunications public limited company Processing local area network diagnostic data
CN113824606B (en) * 2020-06-19 2023-10-24 华为技术有限公司 Network measurement method and device

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4558302A (en) * 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method
US4587610A (en) 1984-02-10 1986-05-06 Prime Computer, Inc. Address translation systems for high speed computer memories
US4864572A (en) * 1987-05-26 1989-09-05 Rechen James B Framing bitstreams
US5001478A (en) * 1989-12-28 1991-03-19 International Business Machines Corporation Method of encoding compressed data
US5049881A (en) * 1990-06-18 1991-09-17 Intersecting Concepts, Inc. Apparatus and method for very high data rate-compression incorporating lossless data compression and expansion utilizing a hashing technique
US5131016A (en) * 1991-01-09 1992-07-14 International Business Machines Corporation Communications network data compression control system and method
DE69223553T2 (en) * 1991-06-26 1998-06-10 Digital Equipment Corp Table with mixed addressing and cam address recognition in a network
WO1994003856A1 (en) * 1992-08-07 1994-02-17 Massachusetts Institute Of Technology Column-associative cache
US5390173A (en) * 1992-10-22 1995-02-14 Digital Equipment Corporation Packet format in hub for packet data communications system
DE69324204T2 (en) * 1992-10-22 1999-12-23 Cabletron Systems Inc Searching for addresses during packet transmission using hashing and a content-addressed memory
US5530829A (en) * 1992-12-17 1996-06-25 International Business Machines Corporation Track and record mode caching scheme for a storage system employing a scatter index table with pointer and a track directory
GB2276961B (en) * 1993-03-30 1997-03-26 Int Computers Ltd Set-associative memory
JPH077524A (en) * 1993-04-06 1995-01-10 Siemens Ag Method for accessing of communication subscriber to address identifier
US5751990A (en) * 1994-04-26 1998-05-12 International Business Machines Corporation Abridged virtual address cache directory
US5754819A (en) * 1994-07-28 1998-05-19 Sun Microsystems, Inc. Low-latency memory indexing method and structure
US5592392A (en) * 1994-11-22 1997-01-07 Mentor Graphics Corporation Integrated circuit design apparatus with extensible circuit elements
US5701432A (en) * 1995-10-13 1997-12-23 Sun Microsystems, Inc. Multi-threaded processing system having a cache that is commonly accessible to each thread
US5860153A (en) * 1995-11-22 1999-01-12 Sun Microsystems, Inc. Memory efficient directory coherency maintenance
US5920900A (en) * 1996-12-30 1999-07-06 Cabletron Systems, Inc. Hash-based translation method and apparatus with multiple level collision resolution
US6097725A (en) 1997-10-01 2000-08-01 International Business Machines Corporation Low cost searching method and apparatus for asynchronous transfer mode systems

Also Published As

Publication number Publication date
DE60139418D1 (en) 2009-09-10
ATE438249T1 (en) 2009-08-15
EP1346537A1 (en) 2003-09-24
US7197622B2 (en) 2007-03-27
US20040221132A1 (en) 2004-11-04
WO2002051098A1 (en) 2002-06-27
SE0004736D0 (en) 2000-12-20
EP1346537B1 (en) 2009-07-29

Similar Documents

Publication Publication Date Title
AU2002222858A1 (en) Efficient mapping of signal elements to a limited range of identifiers
AU4848799A (en) High performance self balancing low cost network switching architecture based ondistributed hierarchical shared memory
WO2000024211A3 (en) Hierarchical message addressing scheme
AU2003228273A1 (en) Vlan table management for memory efficient lookups and inserts in hardware-based packet switches
TW340921B (en) Recoverable virtual encapsulated cluster
GB2397918A (en) Memory access latency hiding with hint buffer
WO2002025586A3 (en) Control of interactions within virtual environments
WO2000000877A3 (en) Systems and methods for on-chip storage of virtual connection descriptors
NZ518400A (en) Partitioned memory device having characteristics of different memory technologies
CA2363963A1 (en) Network router search engine using compressed tree forwarding table
WO2001001632A3 (en) Bridging multiple home network software architectures
AU5519899A (en) Compression of nodes in a trie structure
CA2315199A1 (en) Storage router and method for providing virtual local storage
GB2398203A (en) Dynamic RDF groups
AU2020399A (en) An audio/video device
EP0762710A3 (en) Shared distribution of internal message storage facilities by a plurality of communication terminals
CA2305968A1 (en) Method and system in an electronic spreadsheet for introducing new elements in a cell named range according to different modes
EP0381167A3 (en) Method for managing multiple virtual storages divided into families
AU7492100A (en) Architecture, method(s) and circuitry for low power memories
WO2000073894A3 (en) Method and apparatus for avoiding array class creation in virtual machines
Ra et al. Space is the Place
WO2003052577A3 (en) Cache storage system and method
EP1119805B8 (en) Endian transformation
CA2239604A1 (en) Process information management system
CA2326611A1 (en) Substituted heterocyclic derivatives