Abstract
PCT No. PCT/SE93/00237 Sec. 371 Date Nov. 14, 1994 Sec. 102(e) Date Nov. 14, 1994 PCT Filed Mar. 22, 1993 PCT Pub. No. WO93/19551 PCT Pub. Date Sep. 30, 1993Methods and devices for handling a buffer in packet networks, particularly in regard of loss and delay of packets, which belong to predetermined or implicitly given loss priority classes and delay priority classes. When a packet arrives at the buffer, its loss priority and delay priority classes are determined. For each loss priority class, there is a predetermined threshold value, and a total filling level of the buffer, i.e., the total number of packets stored, is compared to the threshold value of the packet's loss priority class. If the threshold value is larger than the total filling level, the packet is buffered in order to be forwarded; otherwise, the packet is lost. In determining whether a packet is to be buffered or lost, the packet's delay priority is not taken into account. In forwarding packets from the buffer, those packets that belong to higher delay priority classes are chosen in the usual way before packets belonging to lower delay priority classes. This is done such that packets belonging to all delay priority classes can be warranted a specific minimum service level by associating each such class with a maximum time period, within which at least one packet of the delay class considered will be forwarded if such a packet is available in the buffer.
Technology | Declaration Information | Specification Information | Explicitly Disclosed | Patent Type | |||||
---|---|---|---|---|---|---|---|---|---|
Declaration Date | Declaration Reference | Declaring Company | Specification Number | ||||||
Not Available | 23/05/2002 | ISLD-200205-001 | ERICSSON INC | No | Family Member |
Specification Information
Specification Information
Technologies
Family Information
All Granted Patents In Patent Family : | ---- |
All Pending Patents In Patent Family : | ---- |
Publication No | Technology | Declaration Information | Specification Information | Explicitly Disclosed | Patent Type | |||||
---|---|---|---|---|---|---|---|---|---|---|
Declaration Date | Declaration Reference | Declaring Company | Specification Number | |||||||
US5555264A | Not Available | 23/05/2002 | ISLD-200205-001 | ERICSSON INC |
S1
|
Yes | Basis Patent | |||
AU682306B2 | Not Available | 23/05/2002 | ISLD-200205-001 | ERICSSON INC |
S1
|
No | Family Member | |||
EP0631706A1 | Not Available | 23/05/2002 | ISLD-200205-001 | ERICSSON INC |
S1
|
No | Family Member | |||
JPH07504790A | Not Available | 23/05/2002 | ISLD-200205-001 | ERICSSON INC |
S1
|
No | Family Member | |||
SE515178C2 | Not Available | 23/05/2002 | ISLD-200205-001 | ERICSSON INC |
S1
|
No | Family Member | |||
SE9200868L | Not Available | 23/05/2002 | ISLD-200205-001 | ERICSSON INC |
S1
|
No | Family Member | |||
WO9319551A1 | Not Available | 23/05/2002 | ISLD-200205-001 | ERICSSON INC |
S1
|
No | Family Member |
Publication No | Technology | Declaration Information | Specification Information | Explicitly Disclosed | Patent Type | Status | National Phase Entries | |||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Declaration Date | Declaration Reference | Declaring Company | Specification Information | |||||||||
----- | ----- | ----- | ----- | ----- |
S1
|
----- | ----- | ----- | ----- |
Technologies
Product
Use Cases

Services
Claim
1. A method for handling in a packet network a buffer, in which the packets are stored before they are forwarded, in particular in a switch device,', 'each packet belonging to a certain loss priority class and at least two loss priority classes being arranged and', 'each packet also belonging to a certain delay priority class and at least two delay priority classes being arranged, the delay priority classes being intended to give different delays for the packets belonging to said classes, such that longer delays are allowed for packets belonging to delay priority classes having a lower delay priority,', 'for each arrived packet the following steps being performed a) the loss priority class of the packet is determined, b) it is determined if the present total number of packets stored in the buffer is smaller than a threshold value associated with the loss priority class of the packet, c) if the determination in b) gives the answer yes, the packet is stored in the buffer and otherwise it is not stored and is discarded,', 'characterized in', 'that for each incoming packet also the delay priority class of the packet is determined and', 'that in the forwarding of packets from the buffer packets are chosen belonging to a higher delay priority class before packets belonging to a lower delay priority class.
2. A method for handling in a packet network a buffer, in which the packets are stored before they are forwarded, in particular in a switch device,', 'each packet belonging to a certain loss priority class and at
least two loss priority classes being arranged and', 'each packet also belonging to a certain delay priority class and at least two delay priority classes being arranged, the delay priority classes being intended to give different delays for the packets belonging to said classes, such that longer delays are allowed for packets belonging to delay priority classes having a lower delay priority,', 'for each arrived packet the following steps being performed a) the loss priority class of the packet is determined, b) it is determined if the present total number of packets stored in the buffer is smaller than a threshold value associated with the loss priority class of the packet, c) if the determination in b) gives the answer yes, the packet is stored in the buffer and otherwise it is not stored and is discarded,', 'characterized in', 'that for each incoming packet also the delay priority class of the packet is determined and', 'that in the forwarding of packets from the buffer packets are chosen belonging to a higher delay priority class before packets belonging to a lower delay priority class with the further condition that with each lower delay priority class time intervals having predetermined length are associated, such that instead of a packet from a higher delay priority class a packet is chosen from a lower delay priority class, if no packet from the lower delay priority class has been sent during the time interval having the predetermined length associated with the delay priority class thereof and if such a packet is available.
3. A device for handling in a packet network a buffer, in which the packets are stored before they are forwarded, in particular in a switch device,', 'each packet belonging to a certain loss priority class, at least
two loss priority classes being arranged and a threshold value being associated with each loss priority class,', 'each packet also belonging to a certain delay priority class and at least two delay priority classes being arranged, the delay priority classes being intended to allow different delays for the packets belonging to said classes, such that longer delays are allowed for packets belonging to delay priority classes having a lower delay priority,', 'the device comprising', '- an input on which the packets arrive,', '- a memory or a buffer,', '- an output on which the packets are forwarded,', '- a logic unit for determining those packets to be stored in the buffer comprising a) means for determining the loss priority class of an arrived packet, b) means for determining if the present total number of packets stored in the buffer is less than the threshold value associated with the loss priority class of the arrived packet and for forwarding, in the case that this condition is satisfied, a signal thereof to c) means for storing the arrived packet in the buffer,', 'characterized in', 'that the logic unit also comprises', 'd) means for determining for each arrived packet also the delay priority class of the packet and', 'that another logic unit is arranged for determining the packet which is to be sent from the buffer comprising', 'means for choosing packets belonging to a higher delay priority class before packets belonging to a lower delay priority class and for transferring the selected packet to the output for forwarding.
4. A device for handling in a packet network a buffer, in which the packets are stored before they are forwarded, in particular in a switch device,', 'each packet belonging to a certain loss priority class, at least two loss priority classes being arranged and a threshold value being associated with each loss priority class,', 'each packet also belonging to a certain delay priority class and at least two delay priority classes being arranged, the delay priority classes being intended to allow different delays for the packets belonging to said classes, such that longer delays are allowed for packets belonging to delay priority classes having a lower delay priority,', 'the device comprising', '- an input on which the packets arrive,', '- a memory or a buffer,', '- an output on which the packets are forwarded,', '- a logic unit for determining those packets to be stored in the buffer comprising a) means for determining the loss priority class of an arrived packet, b) means for determining if the present total number of packets stored in the buffer is less than the threshold value associated with the loss priority class of the arrived packet and for forwarding, in the case that this condition is satisfied, a signal thereof to c) means for storing the arrived packet in the buffer,', 'characterized in', 'that the logic unit also comprises', 'd) means for determining for each arrived packet also the delay priority class of the packet and', 'that another logic unit is arranged for determining the packet which is to be sent from the buffer comprising
means for choosing packets belonging to a higher delay priority class before packets belonging to a lower delay priority class with the further condition that each lower delay priority class is associated with time intervals having predetermined lengths, such that instead of a packet from a higher delay priority class a packet is chosen from a lower delay priority class if no packet from the low delay priority class has been forwarded during the time interval with the predetermined length associated with the delay priority class thereof and if such a packet is available, and', 'means for transferring a chosen packet to the output for forwarding.
5. A method for handling in a packet network a buffer, in which the data packets are stored before they are forwarded, each packet belonging to a certain one of at least two delay priority classes, characterized in that in the forwarding of packets from the buffer packets are chosen belonging to a higher delay priority class before packets belonging to a lower priority class with the further condition that each lower delay priority class is associated with time intervals having predetermined lengths, such that instead of a packet from a higher delay priority class a packet is chosen from a lower delay priority class, if no packet from the lower delay priority class has been sent during the time interval having the predetermined length associated with the delay priority class thereof and if such a packet is available.
6. A device for handling in a packet network a buffer, in which the packets are stored before they are forwarded, each packet belonging to a certain one of at least two delay priority classes, comprising', '- an output on which the packets arrive,', '- a memory or a buffer,', '- an output on which the packets are forwarded from the buffer,', 'characterized by
a logic unit for the determination of the packet, which is in turn to be forwarded from the buffer, comprising', 'means for choosing packets belonging to a higher delay priority class before packets belonging to a lower delay priority class with the further condition that each low delay priority class is associated with time intervals having predetermined lengths, such that instead of a packet from a higher delay priority class a packet is chosen from a lower delay priority class, if no packet from the low delay priority class has been sent during the time interval having the predetermined length associated with the delay priority class thereof and if such a packet is available, and', 'means for transferring the chosen data packet to the output for forwarding.1. A device according to claim 6, characterized by memory means associated with each delay priority class for storing addresses to the data packets which belong to this delay priority class and which are stored in the buffer.', '8. A device for handling in a packet network a buffer, in which the packets are stored before they are forwarded, each packet belonging to a certain one of at least two delay priority classes, comprising', '- an output on which the packets arrive,', '- a memory or a buffer,', '- an output on which the packets are forwarded from the buffer,', 'characterized by', 'a logic unit for the determination of the packet, which is in turn to be forwarded from the buffer, comprising', 'means for selecting packets belonging to a higher delay priority class before packets belonging to a lower delay priority class by means of lists stored in memory means for each delay priority class, these lists each one accommodating addresses to the data
packets, which belong to this delay priority class and which are stored in the buffer, and', 'means for transferring a chosen data packet to the output for forwarding.', '9. A device according to one of claims 7 - 8, characterized by queue arranging means, which are arranged to store, for arrived data packets, which are stored in the buffer, the addresses to these data packets in corresponding memory means associated with the delay priority class, to which each data packet belongs, and for further placing the addresses to stored data packets belonging to a delay priority class in a definite order in the memory means associated with this delay priority class.10. A device according to claim 9, characterized in that the queue arranging means are provided, in the placing of addresses, to use a sequential order, which corresponds to the time order, in which the data packets having these addresses have arrived.']
Associated Portfolios

![]() |
![]() |
![]() |
![]() |
---|---|---|---|
Claim charts will soon be available!
|
SUMMARY
ClaimChart-AU3773193A-STO
Patent number:AU3773193A
Claim Chart Type : SEP Claim Chart
Price: 200 €
To view claim charts you must become a Gold or Platinum Member.
Upgrade your subscriptionYou have reached the maximum number of patents which can be associated to your account per your subscription. If you wish to associate more patents
Please upgrade your subscription.Note:
The information in blue was extracted from the third parties (Standard Setting Organisation, Espacenet)
The information in grey was provided by the patent holder
The information in purple was extracted from the FrandAvenue
Explicitly disclosed patent:openly and comprehensibly describes all details of the invention in the patent document.
Implicitly disclosed patent:does not explicitly state certain aspects of the invention, but still allows for these to be inferred from the information provided.
Basis patent:The core patent in a family, outlining the fundamental invention from which related patents or applications originate.
Family member:related patents or applications that share a common priority or original filing.