JP7241194B2 - メモリ管理方法及び装置 - Google Patents
メモリ管理方法及び装置 Download PDFInfo
- Publication number
- JP7241194B2 JP7241194B2 JP2021549288A JP2021549288A JP7241194B2 JP 7241194 B2 JP7241194 B2 JP 7241194B2 JP 2021549288 A JP2021549288 A JP 2021549288A JP 2021549288 A JP2021549288 A JP 2021549288A JP 7241194 B2 JP7241194 B2 JP 7241194B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- queue
- memory
- packet queue
- parameter value
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9084—Reactions to storage capacity overflow
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9063—Intermediate storage in different physical parts of a node or terminal
- H04L49/9078—Intermediate storage in different physical parts of a node or terminal using an external memory or storage device
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
- H04L47/562—Attaching a time tag to queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/109—Integrated on microchip, e.g. switch-on-chip
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/501—Overload detection
- H04L49/503—Policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9021—Plurality of buffers per packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9036—Common buffer combined with individual queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9084—Reactions to storage capacity overflow
- H04L49/9089—Reactions to storage capacity overflow replacing packets in a storage arrangement, e.g. pushout
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
前記ネットワーク装置内の第1のメモリの利用可能な記憶領域が第1の閾値よりも小さいと判定することの後に、前記方法は、
前記第2のメモリに、前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを記憶することと、前記キュー情報テーブルに記録された前記第1のパケットキューのパラメータ値を更新することと、をさらに含み、
前記第1のパケットキューのパラメータ値が前記第1のパケットキューのレイテンシである場合、前記第1のパケットキューの更新されたパラメータ値は、前記第1のメモリから前記少なくとも1つのパケットが削除される時から始まる、第1のパケットが前記第1のパケットキュー内に留まることが予想される期間であり、該第1のパケットは前記第1のパケットキュー内のパケットであり、前記第1のパケットは前記少なくとも1つのパケットに隣接し、前記第1のパケットは前記少なくとも1つのパケットの前に位置し、又は前記第1のパケットキューのパラメータ値が前記第1のパケットキューの長さである場合、前記第1のパケットキューの更新されたパラメータ値は、前記第1のメモリに記憶され、前記少なくとも1つのパケットが削除される前記第1のパケットキューの長さである。
前記ネットワーク装置内の第1のメモリの利用可能な記憶領域が第1の閾値よりも小さいと判定することの後に、前記方法は、
前記第2のメモリに、前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを記憶すること、
をさらに含み、
前記第1のメモリの利用可能な記憶領域が前記第1の閾値よりも小さいことに基づいて、前記第1のメモリから前記第1のパケットキューの末尾にある少なくとも1つのパケットを削除することの後に、前記方法は、
前記第1のメモリの利用可能な記憶領域が第2の閾値よりも小さいと判定することであって、該第2の閾値は前記第1の閾値よりも小さく、該第2の閾値は0よりも大きい、ことと、
前記第1のメモリの利用可能な記憶領域が前記第2の閾値よりも小さいことに基づいて、前記第1のメモリから、前記第3のパケットキューの末尾にある少なくとも1つのパケットを削除し、前記第2のメモリに前記第3のパケットキューの末尾にある前記少なくとも1つのパケットを記憶するのを回避することと、をさらに含む。
第1のパケットキューにエンキューすべき第3のパケットを受信することと、
第1のパケットキューが第1の条件及び第2の条件のうちの少なくとも1つを満たす場合に、第3のパケットを第2のメモリに記憶すること、又は
第1のパケットキューが第1の条件も第2の条件も満たさない場合に、第3のパケットを第1のメモリに記憶すること、をさらに含み、
前記第1の条件は、第3のパケットが第1のパケットキューにエンキューされているかどうかが判定される場合に、第1のメモリ及び第2のメモリに記憶されている第1のパケットキューの長さが第3の閾値よりも小さいことであり、第3の閾値は0よりも大きく、
前記第2の条件は、第3のパケットが第1のパケットキューにエンキューされているかどうかが判定される場合に、第1のメモリ及び第2のメモリに記憶されている第1のパケットキューの末尾にあるパケットが第1のパケットキューに留まることが予想される期間が第4の閾値よりも小さいことであり、第4の閾値が0よりも大きい。
第1のパケットキューにエンキューすべき第3のパケットを受信することと、
第1のパケットキューが第1の条件及び第2の条件のうちの少なくとも1つを満たす場合に、第1のメモリに第3のパケットを記憶するのを回避すること、又は
第1のパケットキューが第1の条件も第2の条件も満たさない場合に、第3のパケットを第1のメモリに記憶すること、をさらに含み、
前記第1の条件は、第3のパケットが第1のパケットキューにエンキューされているかどうかが判定される場合に、第1のメモリ及び第2のメモリに記憶されている第1のパケットキューの長さが第3の閾値よりも小さいことであり、第3の閾値は0よりも大きく、
前記第2の条件は、第3のパケットが第1のパケットキューにエンキューされているかどうかが判定される場合に、第1のメモリ及び第2のメモリに記憶されている第1のパケットキューの末尾にあるパケットが第1のパケットキューに留まることが予想される期間が第4の閾値よりも小さいことであり、第4の閾値が0よりも大きい。
パケットキューのパラメータ値は、パケットキューのレイテンシ又はパケットキューの長さであり、パケットキューのレイテンシは、パケットキューの末尾にあるパケットが該パケットキューに留まることが予想される期間であり、
前記第1のメモリの利用可能な記憶領域が前記第1の閾値よりも小さいことに基づいて、前記第1のメモリから前記第1のパケットキューの末尾にある少なくとも1つのパケットを削除することは、
前記第1のパケットキューセットの記憶された識別子に基づいて前記第1のパケットキューを特定することと、
前記第1のメモリから、前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを削除することと、を含む。
前記第1のパケットキューセットの記憶された識別子に基づいて前記第1のパケットキューを特定することは、
前記第1のパケットキューセットの記憶された識別子に基づいて前記第1のリンクリストを特定することと、
前記第1のリンクリスト内の前記第1のパケットキューの識別子に基づいて前記第1のパケットキューを特定することと、
を含む。
ネットワーク装置内の第1のメモリの利用可能な記憶領域が第1の閾値よりも小さいと判定することを行うように構成された判定ユニットであって、該第1の閾値は0よりも大きく、該第1のメモリは第1のパケットキューを記憶する、判定ユニットと、
前記第1のメモリの利用可能な記憶領域が前記第1の閾値よりも小さいことに基づいて、前記第1のメモリから前記第1のパケットキューの末尾にある少なくとも1つのパケットを削除することを行うように構成された管理ユニットと、
を含むメモリ管理装置を提供する。
前記管理ユニットは、前記キュー情報テーブルに記録されている前記第1のパケットキューの識別子に基づいて前記第1のパケットキューを特定することと、前記第1のメモリから前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを削除することを行うように具体的に構成されている。
前記管理ユニットは、前記判定ユニットが前記ネットワーク装置内の第1のメモリの利用可能な記憶領域が第1の閾値よりも小さいと判定した後に、前記第2のメモリに、前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを記憶し、前記キュー情報テーブルに記録された前記第1のパケットキューのパラメータ値を更新することを行うようにさらに構成され、
前記第1のパケットキューのパラメータ値が前記第1のパケットキューのレイテンシである場合、前記第1のパケットキューの更新されたパラメータ値は、前記第1のメモリから前記少なくとも1つのパケットが削除される時から始まる、第1のパケットが前記第1のパケットキュー内に留まることが予想される期間であり、該第1のパケットは前記第1のパケットキュー内のパケットであり、前記第1のパケットは前記少なくとも1つのパケットに隣接し、前記第1のパケットは前記少なくとも1つのパケットの前に位置し、又は前記第1のパケットキューのパラメータ値が前記第1のパケットキューの長さである場合、前記第1のパケットキューの更新されたパラメータ値は、前記第1のメモリに記憶され、前記少なくとも1つのパケットが削除される前記第1のパケットキューの長さである。
第2のパケットを受信するように構成された受信ユニットをさらに含み、
前記管理ユニットは、前記第2のパケットを第2のパケットキューにエンキューすることと、前記第2のパケットが前記第2のパケットキューの末尾に位置するときに得られる前記第2のパケットキューのパラメータ値を特定することと、前記第2のパケットが前記第2のパケットキューの末尾に位置するときに得られる前記第2のパケットキューのパラメータ値が、前記キュー情報テーブルに記録された前記第1のパケットキューのパラメータ値よりも大きい場合に、前記キュー情報テーブルに記録された前記第1のパケットキューの識別子を前記第2のパケットキューの識別子で置き換え、前記キュー情報テーブルに記録された前記第1のパケットキューのパラメータ値を前記第2のパケットキューのパラメータ値で置き換えることと、を行うようにさらに構成されている。
前記管理ユニットは、前記判定ユニットが前記ネットワーク装置内の第1のメモリの利用可能な記憶領域が第1の閾値よりも小さいと判定した後に、前記第2のメモリに、前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを記憶することを行うようにさらに構成され、
前記判定ユニットは、前記管理ユニットが、前記第1のメモリの利用可能な記憶領域が前記第1の閾値よりも小さいことに基づいて、前記第1のメモリから前記第1のパケットキューの末尾にある少なくとも1つのパケットを削除した後に、前記第1のメモリの利用可能な記憶領域が第2の閾値よりも小さいと判定することを行うようさらに構成され、該第2の閾値は前記第1の閾値よりも小さく、該第2の閾値は0よりも大きく、
前記管理ユニットは、前記第1のメモリの利用可能な記憶領域が前記第2の閾値よりも小さいことに基づいて、前記第1のメモリから、前記第3のパケットキューの末尾にある少なくとも1つのパケットを削除し、前記第2のメモリに前記第3のパケットキューの末尾にある前記少なくとも1つのパケットを記憶するのを回避することを行うようにさらに構成されている。
前記管理ユニットが前記第1のメモリから前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを削除した後に、前記第1のパケットキューにエンキューすべき第3のパケットを受信するように構成された受信ユニットをさらに含み、
前記管理ユニットは、前記第1のパケットキューが第1の条件及び第2の条件のうちの少なくとも1つを満たす場合に、前記第3のパケットを前記第2のメモリに記憶すること、又は
前記第1のパケットキューが第1の条件も第2の条件も満たさない場合に、前記第3のパケットを前記第1のメモリに記憶することを行うようにさらに構成され、
前記第1の条件は、前記第3のパケットが前記第1のパケットキューにエンキューされているかどうかが判定される場合に、前記第1のメモリ及び前記第2のメモリに記憶されている前記第1のパケットキューの長さが第3の閾値よりも小さいことであり、該第3の閾値は0よりも大きく、
前記第2の条件は、前記第3のパケットが前記第1のパケットキューにエンキューされているかどうかが判定される場合に、前記第1のメモリ及び前記第2のメモリに記憶されている前記第1のパケットキューの末尾にあるパケットが前記第1のパケットキューに留まることが予想される期間が第4の閾値よりも小さいことであり、該第4の閾値が0よりも大きい。
前記管理ユニットが前記第1のメモリから前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを削除した後に、前記第1のパケットキューにエンキューすべき第3のパケットを受信するように構成された受信ユニットをさらに含み、
前記管理ユニットは、前記第1のパケットキューが第1の条件及び第2の条件のうちの少なくとも1つを満たす場合に、前記第3のパケットを前記第1のメモリに記憶するのを回避すること、又は
前記第1のパケットキューが第1の条件も第2の条件も満たさない場合に、前記第3のパケットを前記第1のメモリに記憶することを行うようにさらに構成され、
前記第1の条件は、前記第3のパケットが前記第1のパケットキューにエンキューされているかどうかが判定される場合に、前記第1のメモリ及び前記第2のメモリに記憶されている前記第1のパケットキューの長さが第3の閾値よりも小さいことであり、該第3の閾値は0よりも大きく、
前記第2の条件は、前記第3のパケットが前記第1のパケットキューにエンキューされているかどうかが判定される場合に、前記第1のメモリ及び前記第2のメモリに記憶されている前記第1のパケットキューの末尾にあるパケットが前記第1のパケットキューに留まることが予想される期間が第4の閾値よりも小さいことであり、該第4の閾値は0よりも大きい。
パケットキューのパラメータ値は、パケットキューのレイテンシ又はパケットキューの長さであり、パケットキューのレイテンシは、パケットキューの末尾にあるパケットが該パケットキューに留まることが予想される期間であり、
前記管理ユニットは、前記第1のパケットキューセットの記憶された識別子に基づいて前記第1のパケットキューを特定することと、前記第1のメモリから、前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを削除することと、を行うように具体的に構成されている。
前記第1のパケットキューセットの記憶された識別子に基づいて前記第1のパケットキューを特定する場合、前記管理ユニットは、前記第1のパケットキューセットの記憶された識別子に基づいて前記第1のリンクリストを特定することと、前記第1のリンクリスト内の前記第1のパケットキューの識別子に基づいて前記第1のパケットキューを特定することと、を行うように具体的に構成されている。
manager、TM)301、メモリ302及びiFIC303を含む。なお、図3は、インターフェイスボード1230に含まれる一部のコンポーネントのみを示す。特定の実施の間、図3に示すインターフェイスボード1230は、図2に示すインターフェイスボード1230内のコンポーネントをさらに含み得る。図3に示すインターフェイスボードは、アップリンクトラフィックに対してキュースケジューリング及び管理を行うことができる。アップリンクトラフィックは、物理インターフェイスカード1233を用いることによってインターフェイスボード1230によって受信され、スイッチングボード1220に送信されるトラフィックであり得る。具体的には、物理インターフェイスカード1233を用いることにより受信されたパケットは、ネットワークプロセッサ1232及びトラフィックマネージャ301によって処理された後で、入口ファブリックインターフェイスチップ303に送信される。入口ファブリックインターフェイスチップ303がトラフィックマネージャ301によって送信されたパケットを受信した後、入口ファブリックインターフェイスチップ303はパケットに基づいて複数のセルを生成し、複数のセルをスイッチングボード1220に送信し得る。トラフィックマネージャ301によって行われるパケット処理は、エンキュー処理及びデキュー処理を含み得る。例えば、トラフィックマネージャ301は、パケットに対してエンキュー処理を行うために、メモリ302にパケットを記憶し得る。トラフィックマネージャ301は、パケットに対してデキュー処理を行うためにメモリ302に記憶されたパケットを削除し得る。メモリ302は、パケットキューを記憶し、維持するように構成され得る。パケットキューは複数のパケットを含む。パケットキューは先入れ先出しキューであり得る。メモリ302は先入れ先出しメモリであり得る。トラフィックマネージャ301は、パケットキューに入るパケットに対してエンキュー管理を行うことができ、パケットキューを出るパケットに対してデキュー管理を行うことができる。具体的には、トラフィックマネージャ301は、パケット記述子キューを記憶及び維持することができる。パケット記述子キューは複数のパケット記述子を含む。パケットキューに含まれる複数のパケットは、パケット記述子キューに含まれる複数のパケット記述子と1対1の対応関係にある。各パケット記述子は、対応するパケットに関する情報を示すために用いられる。例えば、パケット記述子は、メモリ302内に、パケット記述子に対応するパケットの記憶場所を含み得る。加えて、パケット記述子は、パケット記述子に対応するパケットがルーター2に入る時間をさらに含み得る。具体的には、パケット記述子に対応するパケットがルーター2に入る時間は、パケット記述子に対応するパケットが物理インターフェイスカード1233によって受信される時間であり得る。加えて、パケット記述子は、パケット記述子に対応するパケットがパケットキューにエンキューされる場合のパケットキューの長さをさらに含み得る。例えば、パケット1がパケットキュー1にエンキューされる場合、パケットキュー1は、パケット2、パケット3及びパケット4を含む。パケット2は100ビット、パケット3は200ビット、パケット4は300ビットである。したがって、パケット1がパケットキュー1にエンキューされる場合、パケットキュー1の長さは600ビットである。パケット1がパケットキュー1にエンキューされるとき、パケットキュー1はパケット1を含まないことが分かる。パケット記述子は、さらに、パケット記述子に対応するパケットがパケットキューにエンキューされた後でパケット記述子に対応するパケットがパケットキューに留まることが予想される期間をさらに含み得る。説明を容易にするために、本願のこの実施形態では、継続時間をパケットキューのレイテンシと呼ぶ。
Information Table)と、オンチップレイテンシ間隔リストと、最も大きいレイテンシ間隔に対応するパケットキューセットのグループID等の識別子とを記憶する。ハッシュテーブルは、レイテンシがT1よりも大きいパケットキューの識別子(例えば、QID)及びパケットキューのインデックス値(例えば、インデックス)を記憶するために用いられ、インデックス値は、パケットキューのパケットキュー情報を記憶するための記憶場所を索引付けし、特定するために用いられる。オンチップキュー情報テーブル(On-Chip Queue Info Table)は、パケットキューの識別子及びパケットキューのレイテンシ又は長さ等の情報を記憶するために用いられる。オンチップキュー情報テーブルは、パケットキューにあり、第1のメモリに記憶された最後のパケットの記憶アドレスを記憶するためにさらに用いられる。パケットキューセット内のパケットキューがリンクリストの形式で連続して接続されている場合、オンチップキュー情報テーブルは、パケットキューの前のノード及びパケットキューの次のノードをさらに記憶し得る。オンチップレイテンシ間隔リストはパケットキューセットの識別子、パケットキューセットに対応するレイテンシ間隔及びパケットキューセットに対応するリンクリストの先頭にあるパケットキューのインデックス値を含む。
Table)、総バッファレイテンシ間隔リスト及び識別子、例えば最も大きいレイテンシ間隔に対応し、パケットキューを含む全バッファパケットキューセットのグループIDをさらに記憶し得る。
Table)、全バッファレイテンシ間隔リスト及び最も大きいレイテンシ間隔に対応し、パケットキューを含む全バッファパケットキューセットの識別子を更新する方法は、ハッシュテーブル、オンチップキュー情報テーブル、オンチップレイテンシ間隔リスト及び最も大きいレイテンシ間隔に対応し、パケットキューを含むパケットキューセットの識別子を更新する前述の方法と同じである。ここでは、詳細はついて再度説明しない。
第1のパケットキューが第1の条件も第2の条件も満たさない場合に、第3のパケットを第1のメモリに記憶することを行うようにさらに構成されている。
Claims (18)
- メモリ管理方法であって、
ネットワーク装置内の第1のメモリの利用可能な記憶領域が第1の閾値よりも小さいと判定することであって、該第1の閾値は0よりも大きく、該第1のメモリは第1のパケットキューを記憶する、ことと、
前記第1のメモリの利用可能な記憶領域が前記第1の閾値よりも小さいことに基づいて、前記第1のメモリから前記第1のパケットキューの末尾にある少なくとも1つのパケットを削除することと、
を含み、
前記第1のパケットキューは、前記第1のメモリに記憶された複数のパケットキューのうちの1つであり、前記第1のパケットキューのパラメータ値は、前記複数のパケットキューのうちの別のパケットキューのパラメータ値よりも大きく、パケットキューのパラメータ値はパケットキューのレイテンシ又はパケットキューの長さであり、該パケットキューの長さはエンキューされているパケットの合計サイズであり、パケットキューのレイテンシは、パケットキューの末尾にあるパケットが該パケットキューに留まることが予想される期間である、方法。 - 前記ネットワーク装置はキュー情報テーブルを記憶し、該キュー情報テーブルは、前記第1のパケットキューのパラメータ値及び前記第1のパケットキューの識別子を記録し、
前記第1のメモリから前記第1のパケットキューの末尾にある少なくとも1つのパケットを削除することは、
前記キュー情報テーブルに記録された前記第1のパケットキューの識別子に基づいて前記第1のパケットキューを特定し、前記第1のメモリから前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを削除すること、
を含む、請求項1に記載の方法。 - 前記ネットワーク装置は第2のメモリを含み、該第2のメモリの帯域幅は前記第1のメモリの帯域幅よりも小さく、
前記ネットワーク装置内の第1のメモリの利用可能な記憶領域が第1の閾値よりも小さいと判定することの後に、前記方法は、
前記第2のメモリに、前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを記憶することと、前記キュー情報テーブルに記録された前記第1のパケットキューのパラメータ値を更新することと、をさらに含み、
前記第1のパケットキューのパラメータ値が前記第1のパケットキューのレイテンシである場合、前記第1のパケットキューの更新されたパラメータ値は、前記第1のメモリから前記少なくとも1つのパケットが削除される時から始まる、第1のパケットが前記第1のパケットキューに留まることが予想される期間であり、該第1のパケットは前記第1のパケットキュー内のパケットであり、前記第1のパケットは前記少なくとも1つのパケットに隣接し、前記第1のパケットは前記少なくとも1つのパケットの前に位置し、又は前記第1のパケットキューのパラメータ値が前記第1のパケットキューの長さである場合、前記第1のパケットキューの更新されたパラメータ値は、前記第1のメモリに記憶され、前記少なくとも1つのパケットが削除される前記第1のパケットキューの長さである、請求項2に記載の方法。 - 前記方法は、前記キュー情報テーブルに前記第1のパケットの識別子を記憶することをさらに含む、請求項3に記載の方法。
- 前記方法は、
第2のパケットを受信することと、
前記第2のパケットを第2のパケットキューにエンキューすることと、
前記第2のパケットが前記第2のパケットキューの末尾に位置するときに得られる前記第2のパケットキューのパラメータ値を特定することと、
前記第2のパケットが前記第2のパケットキューの末尾に位置するときに得られる前記第2のパケットキューのパラメータ値が、前記キュー情報テーブルに記録された前記第1のパケットキューのパラメータ値よりも大きい場合に、前記キュー情報テーブルに記録された前記第1のパケットキューの識別子を前記第2のパケットキューの識別子で置き換え、前記キュー情報テーブルに記録された前記第1のパケットキューのパラメータ値を前記第2のパケットキューのパラメータ値で置き換えることと、
をさらに含む、請求項2乃至4のいずれか一項に記載の方法。 - 前記ネットワーク装置は第2のメモリを含み、該第2のメモリの帯域幅は前記第1のメモリの帯域幅よりも小さく、前記第1のメモリは第3のパケットキューをさらに記憶し、
前記ネットワーク装置内の第1のメモリの利用可能な記憶領域が第1の閾値よりも小さいと判定することの後に、前記方法は、
前記第2のメモリに、前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを記憶すること、
をさらに含み、
前記第1のメモリの利用可能な記憶領域が前記第1の閾値よりも小さいことに基づいて、前記第1のメモリから前記第1のパケットキューの末尾にある少なくとも1つのパケットを削除することの後に、前記方法は、
前記第1のメモリの利用可能な記憶領域が第2の閾値よりも小さいと判定することであって、該第2の閾値は前記第1の閾値よりも小さく、該第2の閾値は0よりも大きい、ことと、
前記第1のメモリの利用可能な記憶領域が前記第2の閾値よりも小さいことに基づいて、前記第1のメモリから、前記第3のパケットキューの末尾にある少なくとも1つのパケットを削除し、前記第2のメモリに前記第3のパケットキューの末尾にある前記少なくとも1つのパケットを記憶するのを回避することと、
をさらに含む、請求項1又は2に記載の方法。 - 前記第1のパケットキューは、第1のパケットキューセットに含まれる複数のパケットキューのうちの1つであり、該第1のパケットキューセット内の各パケットキューのパラメータ値は、第2のパケットキューセットに含まれる複数のパケットキューのそれぞれのパラメータ値よりも大きく、前記第1のパケットキューセット内の全てのパケットキューは前記第1のメモリに記憶され、前記第2のパケットキューセット内の全てのパケットキューは前記第1のメモリに記憶され、前記ネットワーク装置は、前記第1のパケットキューセットの識別子及び前記第2のパケットキューセットの識別子を記憶し、
パケットキューのパラメータ値は、パケットキューのレイテンシ又はパケットキューの長さであり、該パケットキューの長さはエンキューされているパケットの合計サイズであり、パケットキューのレイテンシは、パケットキューの末尾にあるパケットが該パケットキューに留まることが予想される期間であり、
前記第1のメモリの利用可能な記憶領域が前記第1の閾値よりも小さいことに基づいて、前記第1のメモリから前記第1のパケットキューの末尾にある少なくとも1つのパケットを削除することは、
前記第1のパケットキューセットの記憶された識別子に基づいて前記第1のパケットキューを特定することと、
前記第1のメモリから、前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを削除することと、
を含む、請求項1に記載の方法。 - 前記ネットワーク装置は、前記第1のパケットキューセットに対応する第1のリンクリストを記憶し、該第1のリンクリストに含まれる複数のノードは、前記第1のパケットキューセット内の前記複数のパケットキューと1対1の対応関係にあり、前記第1のリンクリスト内の各ノードは対応するパケットキューの識別子を含み、
前記第1のパケットキューセットの記憶された識別子に基づいて前記第1のパケットキューを特定することは、
前記第1のパケットキューセットの記憶された識別子に基づいて前記第1のリンクリストを特定することと、
前記第1のリンクリスト内の前記第1のパケットキューの識別子に基づいて前記第1のパケットキューを特定することと、
を含む、請求項7に記載の方法。 - メモリ管理装置であって、
ネットワーク装置内の第1のメモリの利用可能な記憶領域が第1の閾値よりも小さいと判定することを行うように構成された判定ユニットであって、該第1の閾値は0よりも大きく、該第1のメモリは第1のパケットキューを記憶する、判定ユニットと、
前記第1のメモリの利用可能な記憶領域が前記第1の閾値よりも小さいことに基づいて、前記第1のメモリから前記第1のパケットキューの末尾にある少なくとも1つのパケットを削除することを行うように構成された管理ユニットと、
を含み、
前記第1のパケットキューは、前記第1のメモリに記憶された複数のパケットキューのうちの1つであり、前記第1のパケットキューのパラメータ値は、前記複数のパケットキューのうちの別のパケットキューのパラメータ値よりも大きく、パケットキューのパラメータ値はパケットキューのレイテンシ又はパケットキューの長さであり、該パケットキューの長さはエンキューされているパケットの合計サイズであり、パケットキューのレイテンシは、パケットキューの末尾にあるパケットが該パケットキューに留まることが予想される期間である、装置。 - 前記ネットワーク装置はキュー情報テーブルを記憶し、該キュー情報テーブルは、前記第1のパケットキューのパラメータ値及び前記第1のパケットキューの識別子を記録し、
前記管理ユニットは、前記キュー情報テーブルに記録された前記第1のパケットキューの識別子に基づいて前記第1のパケットキューを特定することと、前記第1のメモリから前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを削除することを行うように具体的に構成されている、請求項9に記載の装置。 - 前記ネットワーク装置は第2のメモリを含み、該第2のメモリの帯域幅は前記第1のメモリの帯域幅よりも小さく、
前記管理ユニットは、前記判定ユニットが前記ネットワーク装置内の第1のメモリの利用可能な記憶領域が第1の閾値よりも小さいと判定した後に、前記第2のメモリに、前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを記憶し、前記キュー情報テーブルに記録された前記第1のパケットキューのパラメータ値を更新することを行うようにさらに構成され、
前記第1のパケットキューのパラメータ値が前記第1のパケットキューのレイテンシである場合、前記第1のパケットキューの更新されたパラメータ値は、前記第1のメモリから前記少なくとも1つのパケットが削除される時から始まる、第1のパケットが前記第1のパケットキューに留まることが予想される期間であり、該第1のパケットは前記第1のパケットキュー内のパケットであり、前記第1のパケットは前記少なくとも1つのパケットに隣接し、前記第1のパケットは前記少なくとも1つのパケットの前に位置し、又は前記第1のパケットキューのパラメータ値が前記第1のパケットキューの長さである場合、前記第1のパケットキューの更新されたパラメータ値は、前記第1のメモリに記憶され、前記少なくとも1つのパケットが削除される前記第1のパケットキューの長さである、請求項10に記載の装置。 - 前記管理ユニットは、前記キュー情報テーブルに前記第1のパケットの識別子を記憶することを行うようにさらに構成されている、請求項11に記載の装置。
- 前記装置は、
第2のパケットを受信するように構成された受信ユニットをさらに含み、
前記管理ユニットは、前記第2のパケットを第2のパケットキューにエンキューすることと、前記第2のパケットが前記第2のパケットキューの末尾に位置するときに得られる前記第2のパケットキューのパラメータ値を特定することと、前記第2のパケットが前記第2のパケットキューの末尾に位置するときに得られる前記第2のパケットキューのパラメータ値が、前記キュー情報テーブルに記録された前記第1のパケットキューのパラメータ値よりも大きい場合に、前記キュー情報テーブルに記録された前記第1のパケットキューの識別子を前記第2のパケットキューの識別子で置き換え、前記キュー情報テーブルに記録された前記第1のパケットキューのパラメータ値を前記第2のパケットキューのパラメータ値で置き換えることと、を行うようにさらに構成されている、請求項10乃至12のいずれか一項に記載の装置。 - 前記ネットワーク装置は第2のメモリを含み、該第2のメモリの帯域幅は前記第1のメモリの帯域幅よりも小さく、前記第1のメモリは第3のパケットキューをさらに記憶し、
前記管理ユニットは、前記判定ユニットが、前記ネットワーク装置内の第1のメモリの利用可能な記憶領域が第1の閾値よりも小さいと判定した後に、前記第2のメモリに、前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを記憶することを行うようにさらに構成され、
前記判定ユニットは、前記管理ユニットが、前記第1のメモリの利用可能な記憶領域が前記第1の閾値よりも小さいことに基づいて、前記第1のメモリから前記第1のパケットキューの末尾にある少なくとも1つのパケットを削除した後に、前記第1のメモリの利用可能な記憶領域が第2の閾値よりも小さいと判定することを行うようさらに構成され、該第2の閾値は前記第1の閾値よりも小さく、該第2の閾値は0よりも大きく、
前記管理ユニットは、前記第1のメモリの利用可能な記憶領域が前記第2の閾値よりも小さいことに基づいて、前記第1のメモリから、前記第3のパケットキューの末尾にある少なくとも1つのパケットを削除し、前記第2のメモリに前記第3のパケットキューの末尾にある前記少なくとも1つのパケットを記憶するのを回避することを行うようにさらに構成されている、請求項9又は10に記載の装置。 - 前記第1のパケットキューは、第1のパケットキューセットに含まれる複数のパケットキューのうちの1つであり、該第1のパケットキューセット内の各パケットキューのパラメータ値は、第2のパケットキューセットに含まれる複数のパケットキューのそれぞれのパラメータ値よりも大きく、前記第1のパケットキューセット内の全てのパケットキューは前記第1のメモリに記憶され、前記第2のパケットキューセット内の全てのパケットキューは前記第1のメモリに記憶され、前記ネットワーク装置は、前記第1のパケットキューセットの識別子及び前記第2のパケットキューセットの識別子を記憶し、
パケットキューのパラメータ値は、パケットキューのレイテンシ又はパケットキューの長さであり、該パケットキューの長さはエンキューされているパケットの合計サイズであり、パケットキューのレイテンシは、パケットキューの末尾にあるパケットが該パケットキューに留まることが予想される期間であり、
前記管理ユニットは、前記第1のパケットキューセットの記憶された識別子に基づいて前記第1のパケットキューを特定することと、前記第1のメモリから、前記第1のパケットキューの末尾にある前記少なくとも1つのパケットを削除することと、を行うように具体的に構成されている、請求項9に記載の装置。 - 前記ネットワーク装置は、前記第1のパケットキューセットに対応する第1のリンクリストを記憶し、該第1のリンクリストに含まれる複数のノードは、前記第1のパケットキューセット内の前記複数のパケットキューと1対1の対応関係にあり、前記第1のリンクリスト内の各ノードは対応するパケットキューの識別子を含み、
前記第1のパケットキューセットの記憶された識別子に基づいて前記第1のパケットキューを特定する場合、前記管理ユニットは、前記第1のパケットキューセットの記憶された識別子に基づいて前記第1のリンクリストを特定することと、前記第1のリンクリスト内の前記第1のパケットキューの識別子に基づいて前記第1のパケットキューを特定することと、を行うように具体的に構成されている、請求項15に記載の装置。 - プロセッサと、該プロセッサに結合されたメモリとを含むメモリ管理装置であって、前記メモリはコンピュータプログラムを記憶し、前記プロセッサが該コンピュータプログラムを実行した場合、前記装置は請求項1乃至8のいずれか一項に記載の方法を行うことができる、メモリ管理装置。
- コンピュータ読み取り可能記憶媒体であって、当該コンピュータ読み取り可能記憶媒体はコンピュータプログラムを記憶し、該コンピュータプログラムが実行された場合、コンピュータは請求項1乃至8のいずれか一項に記載の方法を行うことができる、コンピュータ読み取り可能記憶媒体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2019/075935 WO2020168563A1 (zh) | 2019-02-22 | 2019-02-22 | 一种存储器的管理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022523195A JP2022523195A (ja) | 2022-04-21 |
JP7241194B2 true JP7241194B2 (ja) | 2023-03-16 |
Family
ID=72144041
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021549288A Active JP7241194B2 (ja) | 2019-02-22 | 2019-02-22 | メモリ管理方法及び装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US11695710B2 (ja) |
EP (1) | EP3920475A4 (ja) |
JP (1) | JP7241194B2 (ja) |
KR (1) | KR20210130766A (ja) |
CN (1) | CN113454957B (ja) |
WO (1) | WO2020168563A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11381515B2 (en) * | 2019-06-28 | 2022-07-05 | Intel Corporation | On-demand packet queuing in a network device |
CN114257559B (zh) * | 2021-12-20 | 2023-08-18 | 锐捷网络股份有限公司 | 一种数据报文的转发方法及装置 |
WO2023130997A1 (zh) * | 2022-01-07 | 2023-07-13 | 华为技术有限公司 | 管理流量管理tm控制信息的方法、tm模块和网络转发设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002185501A (ja) | 2000-12-11 | 2002-06-28 | Toshiba Corp | ネットワーク間中継装置及び該中継装置における転送スケジューリング方法 |
US20050240745A1 (en) | 2003-12-18 | 2005-10-27 | Sundar Iyer | High speed memory control and I/O processor system |
WO2010089886A1 (ja) | 2009-02-06 | 2010-08-12 | 富士通株式会社 | パケットバッファ装置及びパケット廃棄方法 |
JP2014506075A (ja) | 2011-01-13 | 2014-03-06 | アルカテル−ルーセント | ネットワーク要素のオンチップバッファメモリにおいての定期的な早期廃棄を実装するためのシステムおよび方法 |
US20170134282A1 (en) | 2015-11-10 | 2017-05-11 | Ciena Corporation | Per queue per service differentiation for dropping packets in weighted random early detection |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060031565A1 (en) * | 2004-07-16 | 2006-02-09 | Sundar Iyer | High speed packet-buffering system |
KR100875739B1 (ko) * | 2007-02-12 | 2008-12-26 | 삼성전자주식회사 | Ip 네트워크 시스템에서의 패킷 버퍼 관리 장치 및 방법 |
CN102223675B (zh) * | 2011-06-08 | 2014-06-04 | 大唐移动通信设备有限公司 | 拥塞告警及处理方法、系统和设备 |
CN102957629B (zh) * | 2011-08-30 | 2015-07-08 | 华为技术有限公司 | 队列管理的方法和装置 |
CN102404206A (zh) * | 2011-11-04 | 2012-04-04 | 深圳市海思半导体有限公司 | 入队处理方法及设备 |
CN102595512B (zh) * | 2012-03-19 | 2014-08-27 | 福建星网锐捷网络有限公司 | 一种报文缓存方法及接入点 |
CN102789336B (zh) * | 2012-07-04 | 2015-12-16 | 广东威创视讯科技股份有限公司 | 多屏拼接触控方法和系统 |
CN103647726B (zh) * | 2013-12-11 | 2017-01-11 | 华为技术有限公司 | 一种报文调度方法及装置 |
EP2884707B1 (en) * | 2013-12-16 | 2016-04-27 | Alcatel Lucent | Method for controlling buffering of packets in a communication network |
CN106325758B (zh) * | 2015-06-17 | 2019-10-22 | 深圳市中兴微电子技术有限公司 | 一种队列存储空间管理方法及装置 |
CN106330760A (zh) * | 2015-06-30 | 2017-01-11 | 深圳市中兴微电子技术有限公司 | 一种缓存管理的方法和装置 |
CN105978821B (zh) * | 2016-07-21 | 2019-09-06 | 杭州迪普科技股份有限公司 | 网络拥塞避免的方法及装置 |
CN106598495A (zh) * | 2016-12-07 | 2017-04-26 | 深圳市深信服电子科技有限公司 | 一种混合存储服务质量的控制方法及控制装置 |
CN106789729B (zh) * | 2016-12-13 | 2020-01-21 | 华为技术有限公司 | 一种网络设备中的缓存管理方法及装置 |
CN108234348B (zh) * | 2016-12-13 | 2020-09-25 | 深圳市中兴微电子技术有限公司 | 一种队列操作中的处理方法及装置 |
CN109343790B (zh) * | 2018-08-06 | 2021-07-13 | 百富计算机技术(深圳)有限公司 | 一种基于nand flash的数据存储方法、终端设备及存储介质 |
-
2019
- 2019-02-22 CN CN201980092378.XA patent/CN113454957B/zh active Active
- 2019-02-22 WO PCT/CN2019/075935 patent/WO2020168563A1/zh unknown
- 2019-02-22 JP JP2021549288A patent/JP7241194B2/ja active Active
- 2019-02-22 EP EP19915801.5A patent/EP3920475A4/en active Pending
- 2019-02-22 KR KR1020217030182A patent/KR20210130766A/ko active IP Right Grant
-
2021
- 2021-08-20 US US17/408,057 patent/US11695710B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002185501A (ja) | 2000-12-11 | 2002-06-28 | Toshiba Corp | ネットワーク間中継装置及び該中継装置における転送スケジューリング方法 |
US20050240745A1 (en) | 2003-12-18 | 2005-10-27 | Sundar Iyer | High speed memory control and I/O processor system |
WO2010089886A1 (ja) | 2009-02-06 | 2010-08-12 | 富士通株式会社 | パケットバッファ装置及びパケット廃棄方法 |
JP2014506075A (ja) | 2011-01-13 | 2014-03-06 | アルカテル−ルーセント | ネットワーク要素のオンチップバッファメモリにおいての定期的な早期廃棄を実装するためのシステムおよび方法 |
US20170134282A1 (en) | 2015-11-10 | 2017-05-11 | Ciena Corporation | Per queue per service differentiation for dropping packets in weighted random early detection |
Non-Patent Citations (1)
Title |
---|
森下 祐一 ほか,呼受付制御を行うVoIP網におけるRED型バッファ制御法導入効果の検討 Effect of RED based queuing control on VoIP networks with call admission control,電子情報通信学会技術研究報告 Vol.106 No.495 IEICE Technical Report,日本,社団法人電子情報通信学会 The Institute of Electronics,Information and Communication Engineers,2007年01月18日,pp.41-46 |
Also Published As
Publication number | Publication date |
---|---|
EP3920475A4 (en) | 2022-02-16 |
US11695710B2 (en) | 2023-07-04 |
CN113454957A (zh) | 2021-09-28 |
CN113454957B (zh) | 2023-04-25 |
EP3920475A1 (en) | 2021-12-08 |
JP2022523195A (ja) | 2022-04-21 |
KR20210130766A (ko) | 2021-11-01 |
WO2020168563A1 (zh) | 2020-08-27 |
US20210392092A1 (en) | 2021-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20220368635A1 (en) | Network traffic load balancing | |
CN109412964B (zh) | 报文控制方法及网络装置 | |
US11695710B2 (en) | Buffer management method and apparatus | |
US9807027B2 (en) | Maintaining packet order in a multi processor network device | |
US7606236B2 (en) | Forwarding information base lookup method | |
US8184540B1 (en) | Packet lifetime-based memory allocation | |
US10044646B1 (en) | Systems and methods for efficiently storing packet data in network switches | |
US11637786B1 (en) | Multi-destination traffic handling optimizations in a network device | |
CN100521655C (zh) | 按每流排队的物理队列动态共享装置 | |
US11159440B2 (en) | Hybrid packet memory for buffering packets in network devices | |
EP2613479A1 (en) | Relay device | |
US9942169B1 (en) | Systems and methods for efficiently searching for stored data | |
US7248586B1 (en) | Packet forwarding throughput with partial packet ordering | |
US11646970B2 (en) | Method and apparatus for determining packet dequeue rate | |
US10594631B1 (en) | Methods and apparatus for memory resource management in a network device | |
US10684960B2 (en) | Managing cache memory in a network element based on costs associated with fetching missing cache entries | |
CN108989233B (zh) | 拥塞管理方法及装置 | |
TW201642140A (zh) | 用於防止欠載之封包記憶體系統、方法及裝置 | |
US10581759B1 (en) | Sharing packet processing resources | |
US9922000B2 (en) | Packet buffer with dynamic bypass | |
JP5191059B2 (ja) | バッファ回路及びバッファ回路制御方法 | |
US12101260B1 (en) | Multi-destination traffic handling optimizations in a network device | |
US12067397B2 (en) | NIC line-rate hardware packet processing | |
JP4638851B2 (ja) | パケット処理装置 | |
JP2016178369A (ja) | データ送信制御装置、データ送信制御方法、及び、プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210928 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210928 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220929 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221011 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230110 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230207 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230306 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7241194 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |