System and method for management of memory access in a communication network by use of a hyperbolic mapping function
AssigneeMarconi UK Intellectual Property Ltd.
InventorGyorgy Sasvari
Life of this patent
Estimating the term…
Abstract
A method of and system for memory access have address transformation circuitry for generating a single value of memory address from one or more corresponding values of an input quantity in which the number of values of the input quantity that correspond to a single value of the memory address varies across the range of values of the input quantity. The relationship between an input quantity and the corresponding memory address is a hyperbolic function.
Claims21
A memory access system, comprising:
- a) a plurality of storage locations for storing data therein;
- b) addressing means for selecting a desired one of the storage locations on the basis of a memory address;
- and
- c) address transformation means for generating a single value of the memory address from one or more corresponding values of an input quantity by mapping each value of the input quantity to the corresponding value of the memory address by a hyperbolic function, the number of values of the input quantity that correspond to a single value of the memory address varying across a range of values of the input quantity.
A source tracking memory for storing data for identifying fragments of a data structure received via a communication link, comprising a memory access system, said memory access system comprising:
- a) a plurality of storage locations for storing data therein;
- b) addressing means for selecting a desired one of the storage locations on the basis of a memory address;
- and
- c) address transformation means for generating a single value of the memory address from one or more corresponding values of an input quantity by mapping each value of the input quantity to the corresponding value of the memory address by a hyperbolic function, the number of values of the input quantity that correspond to a single value of the memory address varying across a range of values of the input quantity.
An internet protocol based communication system comprising a source tracking memory for storing data for identifying fragments of a data structure received via a communication link, comprising a memory access system, said memory access system comprising:
- a) a plurality of storage locations for storing the data therein;
- b) addressing means for selecting a desired one of the storage locations on the basis of a memory address;
- and
- c) address transformation means for generating a single value of the memory address from one or more corresponding values of an input quantity by mapping each value of the input quantity to the corresponding value of the memory address by a hyperbolic function, the number of values of the input quantity that correspond to a single value of the memory address varying across a range of values of the input quantity.
An asynchronous transfer mode based communication system comprising a source tracking memory for storing data for identifying fragments of a data structure received via a communication link, comprising a memory access system, said memory access system comprising:
- a) a plurality of storage locations for storing the data therein;
- b) addressing means for selecting a desired one of the storage locations on the basis of a memory address;
- and
- c) address transformation means for generating a single value of the memory address from one or more corresponding values of an input quantity by mapping each value of the input quantity to the corresponding value of the memory address by a hyperbolic function, the number of values of the input quantity that correspond to a single value of the memory address varying across a range of values of the input quantity.
A method of accessing memory in a memory system in which one or more values of an input quantity correspond to a single value of a memory address, the method comprising the steps of:
- a) transforming the input quantity to generate a corresponding value of the memory address by a hyperbolic function;
- and
- b) varying the number of values of the input quantity that are transformed to a single value of the memory address across a range of values of the input quantity.
A method of identifying fragments of a data structure received via a communication link using a source tracking memory for storing data in which one or more values of an input quantity correspond to a single value of a memory address, the method comprising the steps of:
- a) transforming the input quantity to generate a corresponding value of the memory address by a hyperbolic function;
- and
- b) varying the number of values of the input quantity that are transformed to a single value of the memory address across a range of values of the input quantity.
A circuit for performing an address transformation, comprising:
- a) means for generating a single value of a memory address from one or more corresponding values of an input quantity by mapping each value of the input quantity to the corresponding value of the memory address by a hyperbolic function;
- and
- b) means for varying the number of values of the input quantity that correspond to a single value of the memory address across a range of values of the input quantity.
Dependencies are inferred from the claim text.