Buffer control apparatus and method

A buffer control apparatus for controlling storage process for a common buffer, which is commonly used for a plurality of channels and temporarily stores data received from said channels,

• said buffer control apparatus comprising:
• a route discriminating section for identifying the individual channels of said received data based on a channel identifier stored in said received data;
• a storage section for storing at least information concerning a stored position of said received data within said common buffer for the individual channels;
• a control section for performing a control operation for storing received data into said common buffer and managing the stored position of said received data in said common buffer for the individual channels based on a result of channel identification in said roue discriminating section and said information concerning the stored position in said storage section,
• wherein said storage section comprises:
• a link memory for storing, for each route, a series of address information of said received data within said common buffer as being successively linked in an order of said received data,
• a per-route information memory for storing, for each route, the address information of the received data initially stored in said common buffer, the address information of the received data lastly stored in said common buffer, and an amount of the received data, and
• an empty address information memory for storing empty address information within said common buffer, and
• wherein, according to the result of route identification in said route discriminating section and the empty address information in said empty address information memory, said control section causes the received data to be stored at a predetermined empty address in said common buffer and, based on said empty address, updates each of the linking state in said link memory, the address information and the amount of received data in said per-route information memory, and the empty address information in said empty address information memory;
• a threshold storing section for storing a threshold value concerning a congested state in said common buffer;
• wherein said control section comprises:
• a congested state detecting section for detecting said congested state of said common buffer according to said threshold value of said threshold storing section, and
• a storage processing restricting section which can restrain, for each route, said received data from being stored into said common buffer when said congested state detecting section detects said congested state,
• wherein said threshold storing section comprises an active route number threshold storing section for storing an active route number threshold value concerning a number of routes in an active state receiving data, and a minimally-guaranteed threshold storing section for storing a minimally-guaranteed threshold value for an amount of data to be minimally guaranteed for each route within said common buffer,
• wherein said congested state detecting section comprises an active route number evaluating section for judging whether said number of routes in the active state exceeds said active route number threshold value or not,
• said congested state detecting section being configured so as to detect said congested state when said active route number evaluating section judges said number of routes in the active state to be higher than said active route number threshold value;
• and
• wherein said storage processing restricting section comprises a per-route data amount evaluating section for judging, when said congested state detecting section detects said congested state, whether or not there exists within said common buffer a route whose per-route data amount exceeds said minimally guaranteed threshold value,
• said storage processing restricting section being configured to restrain, when said per-route data amount evaluating section judges that there is a route exceeding said minimally guaranteed threshold value, new received data from being stored into said common buffer for said route,
• wherein said storage processing restricting section is configured such that, even when said congested state detecting section detects a congested state whereby new received data are restrained from being stored into said common buffer for a certain route, dependent data which form a single data together with the received data already stored in said common buffer for the certain route are allowed to be stored into said common buffer.

A buffer control apparatus for controlling storage process for a common buffer, which is commonly used for a plurality of channels and temporarily stores data received from said channels,

• said buffer control apparatus comprising:
• a route discriminating section for identifying the individual channels of said received data based on a channel identifier stored in said received data;
• a storage section for storing at least information concerning a stored position of said received data within said common buffer of said received data within said common buffer for the individual channels:
• and
• a control section for performing a control operation for storing received data into said common buffer and managing the stored position of said received data in said common buffer for the individual channels based on a result of channel identification in said route discriminating section and said information concerning the stored position in said storage section,
• wherein said control section comprises a readout control section reading out said received data virtually stored in said common buffer for the respective routes according to said information concerning the storing position in said storing section,
• wherein said readout control section comprises a retrieving section for retrieving a route of the received data to be read out from said common buffer;
• and
• wherein said retrieving sections skips retrieving for the routes in which said received data to be read out do not exist.

A buffer control apparatus for controlling storage process for a common buffer, which is commonly used for a plurality of channels and temporarily stores data received from said channels,

• said buffer control apparatus comprising:
• a route discriminating section for identifying the individual channels of said received data based on a channel identifier stored in said received data;
• a storage section for storing at least information concerning a stored position of said received data within said common buffer of said received data within said common buffer for the individual channels;
• and
• a control section for performing a control operation for storing received data into said common buffer;
• and
• managing the stored position of said received data in said common buffer for the individual channels based on a result of channel identification in said route discriminating section and in said information concerning the stored position in said storage section,
• wherein said control section comprises a readout control section for reading out said received data virtually stored in said common buffer for the respective routes according to said information concerning the storing position in said storing section,
• wherein said storage section comprises a first readout data setting section for setting a first readout data to be read out from said common buffer for each route,
• wherein said readout control section is configured so as to read out said received data from said common buffer for each route according to each first readout data amount of said first readout data amount setting section,
• wherein, after performing the readout control for all the routes according to the respective first readout data amounts in said first readout data amount setting section in said storage section, said readout control section cyclically reads out said received data from said common buffer by a constant data amount for each route,
• wherein said readout control section comprises a timer for outputting a data readout timing at a predetermined interval for each first setting data amount in said first readout data amount setting section;
• and
• wherein said received data corresponding to each first readout data amount of said first readout data amount setting section is read out from said common buffer for each route according to timimg of said timer.

A buffer control apparatus for controlling storage process for a common buffer, which is commonly used for a plurality of channels and temporarily stores data received from said channels,

• said buffer control apparatus comprising:
• a route discriminating section for identifying the individual channels of said received data based on a channel identifier stored in said received data;
• a storage section for storing at least information concerning a stored position of said received data within said common buffer of said received data within said common buffer for the individual channels;
• and
• a control section for performing a control operation for storing received data into said common buffer and managing the stored position of said received data in said common buffer for the individual channels based on a result of channel identification in said route discriminating section and said information concerning the stored position in said storage section,
• wherein said control section comprises a readout control section for reading out said received data virtually stored in said common buffer for the respective routes according to said information concerning the storing position in said storing section,
• wherein said storage section comprises a first readout data setting section for setting a first readout data to be read out from said common buffer for each route;
• and
• wherein said readout control section is configured so as to read out said received data from said common buffer for each route according to each first readout data amount of said first readout data amount setting section,
• wherein said storage section comprises a second readout data amount setting section for setting a second readout data amount to be read out from said common buffer such that a sum of said second readout data amount and said first readout data amount becomes identical in all the routes,
• wherein, after performing the readout control of the received data from said common buffer for all the routes according to the respective first readout data amounts of said first readout data amount setting section, said readout control section reads out said received data from said common buffer for each route according to each second readout data amount of said second readout data amount setting section,
• wherein said readout control section comprises a timer for outputting a data readout timing at a predetermined interval for each first setting data amount in said first readout data amount setting section, and
• wherein said received data corresponding to each first readout data amount of said first readout data amount setting section is read out from said common buffer for each route according to said timing of said timer.

A buffer control apparatus for controlling storage process for a common buffer, which is commonly used for a plurality of channels and temporarily stores data received from said channels,

• said buffer control apparatus comprising:
• a route discriminating section for identifying the individual channels of said received data based on a channel identifier stored in said received data;
• a storage section for storing at least information concerning a stored position of said received data within said common buffer of said received data within said common buffer for the individual channels;
• and
• a control section for performing a control operation for storing received data into said common buffer and managing the stored position of said received data in said common buffer for the individual channels based on a result of channel identification in said route discriminating section and said information concerning the stored position in said storage section,
• wherein said control section comprises a readout control section for reading out said received data virtually stored in said common buffer for the respective routes according to said information concerning the storing position in said storing section,
• wherein said storage section comprises a first readout data setting section for setting a first readout data to be read out from said common buffer for each route;
• and
• wherein said readout control section is configured so as to read out said received data from said common buffer for each route according to each first readout data amount of said first readout data amount setting section,
• wherein said storage section comprises a second readout data amount setting section for setting a second readout data amount to be read out from said common buffer such that a sum of said second readout data amount and said first readout data amount becomes identical in all the routes,
• wherein, after performing the readout control of the received data from said common buffer for all the routes according to the respective first readout data amounts of said first readout data amount setting section, said readout control section reads out said received data from said common buffer for each route according to each second readout data amount of said second readout data amount setting section,
• wherein said readout control section is configured so as to give a higher priority to the received data read out from said common buffer according to said first readout data amount of said first readout data amount setting section than the other received data, and
• wherein, when the received data to which said priority is to be given is a leading data accompanying a dependent data, said priority is also given to said dependent data.

A buffer control apparatus for controlling storage process for a common buffer, which is commonly used for a plurality of channels and temporarily stores data received from said channels,

• said buffer control apparatus comprising:
• a route discriminating section for identifying the individual channels of said received data based on a channel identifier stored in said received data;
• a storage section for storing at least information concerning a stored position of said received data within said common buffer of said received data within said common buffer for the individual channels;
• and
• a control section for performing a control operation for storing received data into said common buffer and managing the stored position of said received data in said common buffer for the individual channels based on a result of channel identification, said route discriminating section and said information concerning the stored position in said storage section,
• wherein said control section comprises a readout control section for reading out said received data virtually stored in said common buffer for the respective routes according to said information concerning the storing position in said storage section,
• wherein said storage section comprises a first readout data section for setting a first readout data to be read out from said common buffer for each route,
• wherein said readout control section is configured so as to read out said received data from said common buffer for each route according to each first readout data amount of said first readout data amount setting section,
• wherein said readout control section comprises a timer for outputting a data readout timing at a predetermined interval for each first setting data amount in said first readout data amount setting section, and
• wherein said received data corresponding to each first readout data amount of said first readout data amount setting section is read out from said common buffer for each route according to said timing of said timer.

A buffer control apparatus for controlling storage process for a common buffer which is commonly used for a plurality of channels and temporarily stores data received from said channels.

• said buffer control apparatus comprising:
• a route discriminating section for identifying the individual channels of said received data based on a channel identifier stored in said received data;
• a storage section for storing at least information concerning a stored position of said received data within said common buffer of said received data within said common buffer for the individual channels;
• and
• a control section for performing a control operation for storing received data into said common buffer and managing the stored position of said received data in said common buffer for the individual channels based on a result of channel identification in said route discriminating section and said information concerning the stored position in said storage section,
• wherein said control section comprises a readout control section for reading out said received data virtually stored in said common buffer for the respective routes according to said information concerning the storing position in said storing section,
• wherein said storage section comprises a first readout data setting section for setting a first readout data to be read out from said common buffer for each route,
• wherein said readout control section is configured so as to read out said received data from said common buffer for each route according to each first readout data amount of said first readout data amount setting section, and
• wherein said readout control section comprises:
• an average received data amount detecting section for detecting an average value of the received data amount for each route,
• a comparing section for comparing said average value detected by said average received data amount detecting section and corresponding first readout data amount of said first readout data amount setting section with each other, and
• a priority data amount calculating section for calculating, of said readout data amount, an amount of priority data to have a priority higher than that of the other data;
• said readout control section being configured to give, of the received data read out from said common buffer, according to a result of the calculation in said priority data amount calculating section, a priority to the received data corresponding to said priority data amount.

A buffer control method for controlling storage process for a common buffer, which is commonly used for a plurality of channels and temporarily stores data received from said channels,

• said method comprising the steps of:
• storing received data into said common buffer;
• and
• managing the stored position of said received data in said common buffer for the individual channels,
• wherein, when said common buffer attains a congested state, said received data are restrained from being stored into said common buffer for each of said routes, and
• when a number of active routes in which data arrived in said common buffer exceeds a predetermined number whereby said common buffer attains said congested state, new received data are restrained from being stored into said common buffer for a route whose data amount exceeds a minimum data amount to be guaranteed within said common buffer, and
• wherein, even when new received data are restrained from being stored into said common buffer for a certain route, dependent data which form a single data together with said received data already stored in said common buffer for the certain route are allowed to be stored into said common buffer.

A buffer control method for controlling storage process for a common buffer, which is commonly used for a plurality of channels and temporarily stores data received from said channels,

• said method comprising the steps of:
• storing received data into said common buffer;
• and
• managing the stored position of said received data in said common buffer for the individual channels,
• wherein said received data stored in said common buffer for the respective routes are read out at a predetermined cycle for each route, and
• wherein, in order to read out said received data stored, route by route, in said common buffer, when retrieving said routes of said received data, retrieval is skipped for the routes in which no received data to be read out exist.

A buffer control method for controlling storage process for a common buffer, which is commonly used for a plurality of channels and temporarily stores data received from said channels,

• said method comprising the steps of:
• storing received data into said common buffer;
• and
• managing the stored position of said received data in said common buffer for the individual channels,
• wherein said received data stored in said common buffer are read out for each route by a predetermined amount,
• wherein, after said received data stored in said common buffer are read out for each route by a predetermined amount, said received data are cyclically read out from said common buffer by a constant data amount, and
• wherein each of said received data read out by said predetermined amount is read out at a predetermined interval.

A buffer control method for controlling storage process for a common buffer, which is commonly used for a plurality of channels and temporarily stores data received from said channels,

• said method comprising the steps of:
• storing received data into said common buffer;
• and
• managing the stored position of said received data in said common buffer for the individual channels,
• wherein said received data stored in said common buffer are read out for each route by a predetermined amount,
• wherein said received data stored in said common buffer are read out for each route by a predetermined amount,
• wherein, after said received data stored in said common buffer are read out for each route by a predetermined amount, said received data are cyclically read out from said common buffer by a constant data amount,
• wherein a higher priority is given to said received data read out by said predetermined amount than the other received data, and
• wherein, when the received data to which said priority is to be given is a leading data accompanying a dependent data, said priority is also given to said dependent data.

A buffer control method for controlling storage process for a common buffer, which is commonly used for a plurality of channels and temporarily stores data received from said channels,

• said method comprising the steps of:
• storing received data into said common buffer;
• and
• managing the stored position of said received data in said common buffer for the individual channels,
• wherein said received data stored in said common buffer are read out for each route by a predetermined amount,
• wherein, after said received data stored in said common buffer are read out for each route by a predetermined amount, said received data are further read out from said common buffer by a predetermined amount such that a total readout data amount for each route becomes identical for all the routes, and
• wherein each of said received data readout by said predetermined amount is read out at a predetermined interval.

A buffer control method for controlling storage process for a common buffer, which is commonly used for a plurality of channels and temporarily stores data received from said channels,

• said method comprising the steps of:
• storing received data into said common buffer;
• and
• managing the stored position of said received data in said common buffer for the individual channels,
• wherein said received data stored in said common buffer are read out for each route by a predetermined amount,
• wherein, after said received data stored in said common buffer are read out for each route by a predetermined amount, said received data are further read out from said common buffer by a predetermined amount such that a total readout data amount for each route becomes identical for all the routes,
• wherein a higher priority is given to said received data read out by said predetermined amount than the other received data, and
• wherein, when the received data to which said priority is to be given is a leading data accompanying a dependent data, said priority is also given to said dependent data.

A buffer control method for controlling storage process for a common buffer, which is commonly used or a plurality of channels and temporarily stores data received from said channels,

• said method comprising the steps of:
• storing received data into said common buffer;
• and
• managing the stored position of said received data in said common buffer for the individual channels,
• wherein said received data stored in said common buffer are read out for each route by a predetermined amount, and
• wherein, when an average value of received data amount for each route is greater than the received data amount read out by said predetermined amount, of said received data amount, a priority data amount to have a priority higher than the other data is calculated, and, according to a result of the calculation, the priority is given at a predetermined ratio to the received data read out from said common buffer.