JP2011101151A - タイムスロット割り当て方法、プログラム及び装置 - Google Patents
タイムスロット割り当て方法、プログラム及び装置 Download PDFInfo
- Publication number
- JP2011101151A JP2011101151A JP2009253761A JP2009253761A JP2011101151A JP 2011101151 A JP2011101151 A JP 2011101151A JP 2009253761 A JP2009253761 A JP 2009253761A JP 2009253761 A JP2009253761 A JP 2009253761A JP 2011101151 A JP2011101151 A JP 2011101151A
- Authority
- JP
- Japan
- Prior art keywords
- storage unit
- time slot
- node
- slot
- link
- 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.)
- Granted
Links
Images
Classifications
-
- 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
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/24—Time-division multiplex systems in which the allocation is indicated by an address the different channels being transmitted sequentially
- H04J3/247—ATM or packet multiplexing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
【解決手段】本方法は、送信元nodeから宛先nodeへのパケット送信に対してslotの割り当てが必要である、送信元node及び宛先nodeの各組み合わせについて、ネットワークにおけるnode間のlinkのうちの未使用linkにて送信元nodeから宛先nodeへの経路を形成し得るslotがあるか判断する工程と、未使用linkによる経路を形成し得るslotがあると判断された各組み合わせについて、未使用linkによる経路を形成し得るslot毎に、未使用linkによる経路の中から最短経路を特定し、特定された最短経路におけるホップ数と、送信元node及び宛先nodeの組み合わせに対応する割り当て優先度と、当該slotで使用済みのlinkの数とを評価関数に適用して評価値を算出し、記憶部に格納する工程と、最大評価値を特定し、最大評価値に対応する送信元node、宛先node、最短経路及びslot番号を含む割り当て情報を記憶部に格納する工程とを含む。
【選択図】図3
Description
評価値 =(割り当て優先度の逆数)×(ホップ数)×(使用済みリンク数+1)
ネットワークにおける送信元ノード及び宛先ノードの組み合わせ毎に当該送信元ノードから当該宛先ノードへのパケット送信に対して割り当てが必要となるタイムスロットのスロット本数を格納するスロット情報格納部と、前記送信元ノード及び前記宛先ノードの前記組み合わせ毎に割り当て優先度を格納する優先度格納部と、前記ネットワークにおけるノード間のリンクの使用状態を前記タイムスロット毎に格納するリンク情報格納部と、割り当て情報格納部と、記憶装置とにアクセス可能なコンピュータにより実行されるタイムスロット割り当て方法であって、
前記スロット情報格納部に格納されている前記スロット本数が1以上である、前記送信元ノード及び前記宛先ノードの前記組み合わせの各々について、前記ノード間のリンクのうち前記リンク情報格納部において未使用となっているリンクである未使用リンクによって前記送信元ノードから前記宛先ノードへの経路を形成し得る前記タイムスロットが存在するか判断する判断ステップと、
前記判断ステップにおいて、前記未使用リンクによる前記経路を形成し得る前記タイムスロットが存在すると判断された前記組み合わせの各々について、前記未使用リンクによる前記経路を形成し得る前記タイムスロット毎に、前記未使用リンクによる前記経路の中から最短経路を特定し、特定された最短経路におけるホップ数と、前記優先度格納部に格納され且つ当該組み合わせに対応する前記割り当て優先度と、前記リンク情報格納部において当該タイムスロットで使用済みとなっているリンクの数とを所定の評価関数に適用することにより評価値を算出し、前記送信元ノードと前記宛先ノードと前記最短経路と前記タイムスロットの識別情報とに対応付けて前記記憶装置に格納する評価値算出ステップと、
前記記憶装置に格納された前記評価値の中から最大評価値を特定し、前記記憶装置に格納され且つ当該最大評価値に対応する前記送信元ノード、前記宛先ノード、前記最短経路及び前記タイムスロットの識別情報を含むスロット割り当て情報を前記割り当て情報格納部に格納するステップと、
を含み、コンピュータにより実行されるタイムスロット割り当て方法。
前記スロット情報格納部において、前記最大評価値に対応する前記送信元ノード及び前記宛先ノードの前記組み合わせについての前記スロット本数を1減ずるステップと、
前記リンク情報格納部において、前記最大評価値に対応する前記タイムスロットにおけるリンクのうち、前記最大評価値に対応する前記最短経路に含まれるリンクを使用済みに設定するステップと、
前記スロット情報格納部に格納されている前記スロット本数が全て0になるまで、又は、前記判断ステップにおいて、全ての前記組み合わせについて前記未使用リンクによる前記経路を形成し得る前記タイムスロットが存在しないと判断されるまで、前記判断ステップ以降のステップを実行させるステップと、
をさらに含む、付記1記載のタイムスロット割り当て方法。
前記コンピュータが、前記送信元ノード及び前記宛先ノードの前記組み合わせ毎に当該送信元ノードから当該宛先ノードへのパケット送信に関する通信帯域の情報を格納する帯域情報格納部にさらにアクセス可能となっており、
前記判断ステップの前に、前記帯域情報格納部に格納されている前記帯域の最大公約数を算出し、各前記組み合わせについて、当該組み合わせに対応する前記帯域を前記最大公約数で除した値を前記スロット本数として算出し、当該組み合わせに対応付けて前記スロット情報格納部に設定するステップ
をさらに含む、付記1又は2記載のタイムスロット割り当て方法。
前記コンピュータが、前記送信元ノード及び前記宛先ノードの前記組み合わせ毎に当該送信元ノードから当該宛先ノードまでの最小ホップ数を格納する最小ホップ数格納部にさらにアクセス可能となっており、
前記評価値算出ステップにおいて、前記最短経路におけるホップ数と前記最小ホップ数格納部に格納され且つ前記組み合わせに対応する前記最小ホップ数との差が所定値以内であるか判断し、当該差が所定値以内の場合に、前記評価値を算出する
付記1乃至3のいずれか1つ記載のタイムスロット割り当て方法。
前記評価値算出ステップにおいて、前記ノード間のリンクが全て未使用となっている前記タイムスロットが複数存在する場合、前記ノード間のリンクが全て未使用となっている前記タイムスロットのうちのいずれか1つについて前記評価値を算出する
付記1乃至4のいずれか1つ記載のタイムスロット割り当て方法。
前記所定の評価関数が、前記割り当て優先度が高いほど前記評価値が大きくなるという性質と、前記最短経路におけるホップ数が大きいほど前記評価値が大きくなるという性質と、前記リンク情報格納部において前記タイムスロットで使用済みとなっているリンクが多いほど前記評価値が大きくなるという性質とのうち少なくともいずれかの性質を有する関数である
付記1乃至5のいずれか1つ記載のタイムスロット割り当て方法。
ネットワークにおける送信元ノード及び宛先ノードの組み合わせ毎に当該送信元ノードから当該宛先ノードへのパケット送信に対して割り当てが必要となるタイムスロットのスロット本数を格納するスロット情報格納部に格納されている前記スロット本数が1以上である、前記送信元ノード及び前記宛先ノードの前記組み合わせの各々について、前記ネットワークにおけるノード間のリンクの使用状態を前記タイムスロット毎に格納するリンク情報格納部において未使用となっているリンクである未使用リンクによって前記送信元ノードから前記宛先ノードへの経路を形成し得る前記タイムスロットが存在するか判断する判断ステップと、
前記判断ステップにおいて、前記未使用リンクによる前記経路を形成し得る前記タイムスロットが存在すると判断された前記組み合わせの各々について、前記未使用リンクによる前記経路を形成し得る前記タイムスロット毎に、前記未使用リンクによる前記経路の中から最短経路を特定し、特定された最短経路におけるホップ数と、前記送信元ノード及び前記宛先ノードの組み合わせ毎に割り当て優先度を格納する優先度格納部に格納され且つ当該組み合わせに対応する前記割り当て優先度と、前記リンク情報格納部において当該タイムスロットで使用済みとなっているリンクの数とを所定の評価関数に適用することにより評価値を算出し、前記送信元ノードと前記宛先ノードと前記最短経路と前記タイムスロットの識別情報とに対応付けて前記記憶装置に格納する評価値算出ステップと、
前記記憶装置に格納された前記評価値の中から最大評価値を特定し、前記記憶装置に格納され且つ当該最大評価値に対応する前記送信元ノード、前記宛先ノード、前記最短経路及び前記タイムスロットの識別情報を含むスロット割り当て情報を前記割り当て情報格納部に格納するステップと、
をコンピュータに実行させるためのタイムスロット割り当てプログラム。
ネットワークにおける送信元ノード及び宛先ノードの組み合わせ毎に当該送信元ノードから当該宛先ノードへのパケット送信に対して割り当てが必要となるタイムスロットのスロット本数を格納するスロット情報格納部と、
前記送信元ノード及び前記宛先ノードの前記組み合わせ毎に割り当て優先度を格納する優先度格納部と、
前記ネットワークにおけるノード間のリンクの使用状態を前記タイムスロット毎に格納するリンク情報格納部と、
前記スロット情報格納部に格納されている前記スロット本数が1以上である、前記送信元ノード及び前記宛先ノードの前記組み合わせの各々について、前記ノード間のリンクのうち前記リンク情報格納部において未使用となっているリンクである未使用リンクによって前記送信元ノードから前記宛先ノードへの経路を形成し得る前記タイムスロットが存在するか判断する判断手段と、
前記判断手段により、前記未使用リンクによる前記経路を形成し得る前記タイムスロットが存在すると判断された前記組み合わせの各々について、前記未使用リンクによる前記経路を形成し得る前記タイムスロット毎に、前記未使用リンクによる前記経路の中から最短経路を特定し、特定された最短経路におけるホップ数と、前記優先度格納部に格納され且つ当該組み合わせに対応する前記割り当て優先度と、前記リンク情報格納部において当該タイムスロットで使用済みとなっているリンクの数とを所定の評価関数に適用することにより評価値を算出し、前記送信元ノードと前記宛先ノードと前記最短経路と前記タイムスロットの識別情報とに対応付けて記憶装置に格納する評価値算出手段と、
前記記憶装置に格納された前記評価値の中から最大評価値を特定し、前記記憶装置に格納され且つ当該最大評価値に対応する前記送信元ノード、前記宛先ノード、前記最短経路及び前記タイムスロットの識別情報を含むスロット割り当て情報を割り当て情報格納部に格納する割り当て決定手段と、
を有するタイムスロット割り当て装置。
104,105,106,107 中継ルータ
200 管理サーバ
2001 帯域情報格納部 2003 優先度格納部
2005 リンク情報格納部 2007 スロット本数計算部
2009 スロット情報格納部 2011 最小ホップ数計算部
2013 最小ホップ数格納部 2015 評価値算出部
2017 評価値格納部 2019 割り当て決定部
2021 割り当て情報格納部 2023 スロット割り当て処理部
Claims (6)
- ネットワークにおける送信元ノード及び宛先ノードの組み合わせ毎に当該送信元ノードから当該宛先ノードへのパケット送信に対して割り当てが必要となるタイムスロットのスロット本数を格納するスロット情報格納部と、前記送信元ノード及び前記宛先ノードの前記組み合わせ毎に割り当て優先度を格納する優先度格納部と、前記ネットワークにおけるノード間のリンクの使用状態を前記タイムスロット毎に格納するリンク情報格納部と、割り当て情報格納部と、記憶装置とにアクセス可能なコンピュータにより実行されるタイムスロット割り当て方法であって、
前記スロット情報格納部に格納されている前記スロット本数が1以上である、前記送信元ノード及び前記宛先ノードの前記組み合わせの各々について、前記ノード間のリンクのうち前記リンク情報格納部において未使用となっているリンクである未使用リンクによって前記送信元ノードから前記宛先ノードへの経路を形成し得る前記タイムスロットが存在するか判断する判断ステップと、
前記判断ステップにおいて、前記未使用リンクによる前記経路を形成し得る前記タイムスロットが存在すると判断された前記組み合わせの各々について、前記未使用リンクによる前記経路を形成し得る前記タイムスロット毎に、前記未使用リンクによる前記経路の中から最短経路を特定し、特定された最短経路におけるホップ数と、前記優先度格納部に格納され且つ当該組み合わせに対応する前記割り当て優先度と、前記リンク情報格納部において当該タイムスロットで使用済みとなっているリンクの数とを所定の評価関数に適用することにより評価値を算出し、前記送信元ノードと前記宛先ノードと前記最短経路と前記タイムスロットの識別情報とに対応付けて前記記憶装置に格納する評価値算出ステップと、
前記記憶装置に格納された前記評価値の中から最大評価値を特定し、前記記憶装置に格納され且つ当該最大評価値に対応する前記送信元ノード、前記宛先ノード、前記最短経路及び前記タイムスロットの識別情報を含むスロット割り当て情報を前記割り当て情報格納部に格納するステップと、
を含み、コンピュータにより実行されるタイムスロット割り当て方法。 - 前記スロット情報格納部において、前記最大評価値に対応する前記送信元ノード及び前記宛先ノードの前記組み合わせについての前記スロット本数を1減ずるステップと、
前記リンク情報格納部において、前記最大評価値に対応する前記タイムスロットにおけるリンクのうち、前記最大評価値に対応する前記最短経路に含まれるリンクを使用済みに設定するステップと、
前記スロット情報格納部に格納されている前記スロット本数が全て0になるまで、又は、前記判断ステップにおいて、全ての前記組み合わせについて前記未使用リンクによる前記経路を形成し得る前記タイムスロットが存在しないと判断されるまで、前記判断ステップ以降のステップを実行させるステップと、
をさらに含む、請求項1記載のタイムスロット割り当て方法。 - 前記コンピュータが、前記送信元ノード及び前記宛先ノードの前記組み合わせ毎に当該送信元ノードから当該宛先ノードへのパケット送信に関する通信帯域の情報を格納する帯域情報格納部にさらにアクセス可能となっており、
前記判断ステップの前に、前記帯域情報格納部に格納されている前記帯域の最大公約数を算出し、各前記組み合わせについて、当該組み合わせに対応する前記帯域を前記最大公約数で除した値を前記スロット本数として算出し、当該組み合わせに対応付けて前記スロット情報格納部に設定するステップ
をさらに含む、請求項1又は2記載のタイムスロット割り当て方法。 - 前記コンピュータが、前記送信元ノード及び前記宛先ノードの前記組み合わせ毎に当該送信元ノードから当該宛先ノードまでの最小ホップ数を格納する最小ホップ数格納部にさらにアクセス可能となっており、
前記評価値算出ステップにおいて、前記最短経路におけるホップ数と前記最小ホップ数格納部に格納され且つ前記組み合わせに対応する前記最小ホップ数との差が所定値以内であるか判断し、当該差が所定値以内の場合に、前記評価値を算出する
請求項1乃至3のいずれか1つ記載のタイムスロット割り当て方法。 - ネットワークにおける送信元ノード及び宛先ノードの組み合わせ毎に当該送信元ノードから当該宛先ノードへのパケット送信に対して割り当てが必要となるタイムスロットのスロット本数を格納するスロット情報格納部に格納されている前記スロット本数が1以上である、前記送信元ノード及び前記宛先ノードの前記組み合わせの各々について、前記ネットワークにおけるノード間のリンクの使用状態を前記タイムスロット毎に格納するリンク情報格納部において未使用となっているリンクである未使用リンクによって前記送信元ノードから前記宛先ノードへの経路を形成し得る前記タイムスロットが存在するか判断する判断ステップと、
前記判断ステップにおいて、前記未使用リンクによる前記経路を形成し得る前記タイムスロットが存在すると判断された前記組み合わせの各々について、前記未使用リンクによる前記経路を形成し得る前記タイムスロット毎に、前記未使用リンクによる前記経路の中から最短経路を特定し、特定された最短経路におけるホップ数と、前記送信元ノード及び前記宛先ノードの組み合わせ毎に割り当て優先度を格納する優先度格納部に格納され且つ当該組み合わせに対応する前記割り当て優先度と、前記リンク情報格納部において当該タイムスロットで使用済みとなっているリンクの数とを所定の評価関数に適用することにより評価値を算出し、前記送信元ノードと前記宛先ノードと前記最短経路と前記タイムスロットの識別情報とに対応付けて前記記憶装置に格納する評価値算出ステップと、
前記記憶装置に格納された前記評価値の中から最大評価値を特定し、前記記憶装置に格納され且つ当該最大評価値に対応する前記送信元ノード、前記宛先ノード、前記最短経路及び前記タイムスロットの識別情報を含むスロット割り当て情報を前記割り当て情報格納部に格納するステップと、
をコンピュータに実行させるためのタイムスロット割り当てプログラム。 - ネットワークにおける送信元ノード及び宛先ノードの組み合わせ毎に当該送信元ノードから当該宛先ノードへのパケット送信に対して割り当てが必要となるタイムスロットのスロット本数を格納するスロット情報格納部と、
前記送信元ノード及び前記宛先ノードの前記組み合わせ毎に割り当て優先度を格納する優先度格納部と、
前記ネットワークにおけるノード間のリンクの使用状態を前記タイムスロット毎に格納するリンク情報格納部と、
前記スロット情報格納部に格納されている前記スロット本数が1以上である、前記送信元ノード及び前記宛先ノードの前記組み合わせの各々について、前記ノード間のリンクのうち前記リンク情報格納部において未使用となっているリンクである未使用リンクによって前記送信元ノードから前記宛先ノードへの経路を形成し得る前記タイムスロットが存在するか判断する判断手段と、
前記判断手段により、前記未使用リンクによる前記経路を形成し得る前記タイムスロットが存在すると判断された前記組み合わせの各々について、前記未使用リンクによる前記経路を形成し得る前記タイムスロット毎に、前記未使用リンクによる前記経路の中から最短経路を特定し、特定された最短経路におけるホップ数と、前記優先度格納部に格納され且つ当該組み合わせに対応する前記割り当て優先度と、前記リンク情報格納部において当該タイムスロットで使用済みとなっているリンクの数とを所定の評価関数に適用することにより評価値を算出し、前記送信元ノードと前記宛先ノードと前記最短経路と前記タイムスロットの識別情報とに対応付けて記憶装置に格納する評価値算出手段と、
前記記憶装置に格納された前記評価値の中から最大評価値を特定し、前記記憶装置に格納され且つ当該最大評価値に対応する前記送信元ノード、前記宛先ノード、前記最短経路及び前記タイムスロットの識別情報を含むスロット割り当て情報を割り当て情報格納部に格納する割り当て決定手段と、
を有するタイムスロット割り当て装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009253761A JP5397167B2 (ja) | 2009-11-05 | 2009-11-05 | タイムスロット割り当て方法、プログラム及び装置 |
US12/917,607 US8379663B2 (en) | 2009-11-05 | 2010-11-02 | Time slot allocation method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009253761A JP5397167B2 (ja) | 2009-11-05 | 2009-11-05 | タイムスロット割り当て方法、プログラム及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011101151A true JP2011101151A (ja) | 2011-05-19 |
JP5397167B2 JP5397167B2 (ja) | 2014-01-22 |
Family
ID=43925384
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009253761A Expired - Fee Related JP5397167B2 (ja) | 2009-11-05 | 2009-11-05 | タイムスロット割り当て方法、プログラム及び装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8379663B2 (ja) |
JP (1) | JP5397167B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5621588B2 (ja) * | 2010-12-28 | 2014-11-12 | 富士通株式会社 | 通信装置、中継装置及びネットワークシステム |
US9160477B2 (en) * | 2013-02-14 | 2015-10-13 | Nec Laboratories America, Inc. | Virtual networking embedding procedure in an optical wavelength division multiplexing (WDM) network |
US10063462B2 (en) * | 2015-06-01 | 2018-08-28 | Solveering Llc | Methods for determining the shortest path of a network utilizing M* algorithm |
JP6547575B2 (ja) | 2015-10-15 | 2019-07-24 | 富士通株式会社 | 経路探索装置及び経路探索方法 |
CN112929974B (zh) * | 2021-02-05 | 2022-07-22 | 四川安迪科技实业有限公司 | 一种高效tdma卫星资源分配方法 |
JP2022167299A (ja) * | 2021-04-23 | 2022-11-04 | 富士通株式会社 | フロールール生成装置、フロールール生成プログラム、及びフロールール生成方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007532075A (ja) * | 2004-04-05 | 2007-11-08 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 集積回路及びタイムスロット割当て方法 |
JP2008502263A (ja) * | 2004-06-09 | 2008-01-24 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 集積回路及びタイムスロット割当て方法 |
JP2009502080A (ja) * | 2005-07-19 | 2009-01-22 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 電子装置及び通信リソース割り当て方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE501272C2 (sv) * | 1993-05-03 | 1994-12-19 | Ellemtel Utvecklings Ab | Sätt och anordning för att åt en påkallande förbindelse välja en ledig länk |
GB2331659A (en) * | 1997-11-21 | 1999-05-26 | Ericsson Telefon Ab L M | Resource reservation |
EP0939576B8 (en) * | 1998-02-26 | 2009-07-08 | Nippon Telegraph And Telephone Corporation | Circuit-switched network |
US6252904B1 (en) * | 1998-11-13 | 2001-06-26 | Broadcom Corporation | High-speed decoder for a multi-pair gigabit transceiver |
US7286489B2 (en) | 2000-10-10 | 2007-10-23 | Intel Corporation | Communications meshes |
US7031292B2 (en) * | 2001-03-09 | 2006-04-18 | Flarion Technologies, Inc. | Method of scheduling regular signal transmission in a cellular wireless system |
KR100506209B1 (ko) * | 2003-06-16 | 2005-08-05 | 삼성전자주식회사 | 이더넷 수동 광 가입자망에서 다중 서비스를 고려한 동적대역폭 할당방법 |
US7206320B2 (en) * | 2003-06-18 | 2007-04-17 | Sony Corporation | Method and apparatus for non-centralized network bandwidth management |
US8027680B2 (en) * | 2005-12-30 | 2011-09-27 | United States Cellular Corporation | Selective handoff between access gateways |
KR100876668B1 (ko) * | 2007-09-21 | 2009-01-07 | 인하대학교 산학협력단 | Tdma 기반 rfid 네트워크에서 타임슬롯 충돌방지를위한 타임슬롯 할당장치 및 할당방법 |
US8155028B2 (en) * | 2008-03-17 | 2012-04-10 | Alcatel Lucent | Method and apparatus for providing full logical connectivity in MPLS networks |
JP4551958B2 (ja) * | 2008-12-22 | 2010-09-29 | 株式会社東芝 | 半導体記憶装置および半導体記憶装置の制御方法 |
-
2009
- 2009-11-05 JP JP2009253761A patent/JP5397167B2/ja not_active Expired - Fee Related
-
2010
- 2010-11-02 US US12/917,607 patent/US8379663B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007532075A (ja) * | 2004-04-05 | 2007-11-08 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 集積回路及びタイムスロット割当て方法 |
JP2008502263A (ja) * | 2004-06-09 | 2008-01-24 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 集積回路及びタイムスロット割当て方法 |
JP2009502080A (ja) * | 2005-07-19 | 2009-01-22 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 電子装置及び通信リソース割り当て方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5397167B2 (ja) | 2014-01-22 |
US8379663B2 (en) | 2013-02-19 |
US20110103398A1 (en) | 2011-05-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10432537B2 (en) | Service function chaining based on resource availability in the time dimension | |
JP5397167B2 (ja) | タイムスロット割り当て方法、プログラム及び装置 | |
EP3641244B1 (en) | Method and apparatus for selecting path | |
US10432552B2 (en) | Just-enough-time provisioning of service function chain resources | |
CN111147370B (zh) | 确定转发路径的方法和控制设备 | |
EP3289734B1 (en) | Resource provisioning in a virtualized network | |
US9197509B1 (en) | Logical topology in a dynamic data center network | |
US20160344615A1 (en) | Method And Apparatus For Self-Tuned Adaptive Routing | |
CN115277429B (zh) | 基于灵活以太网的电力通信业务资源分配方法及装置 | |
JP4589847B2 (ja) | 動的制御用ネットワークリソース制御方法および動的制御用ネットワークリソース制御装置 | |
US9391875B2 (en) | Resource oriented dependency graph for network configuration | |
JP6439424B2 (ja) | 伝送経路設計装置および伝送経路設計方法 | |
JP2015520574A (ja) | データユニットをルーティングするための方法及びコンピュータプログラム製品 | |
US20050174934A1 (en) | Traffic-independent allocation of working and restoration capacity in networks | |
Chilukuri et al. | Delay-aware TDMA scheduling for multi-hop wireless networks | |
KR101541168B1 (ko) | 소프트웨어 정의 네트워크 환경에서 컨트롤러의 플로우에 대한 경로 제어방법 | |
Kushiyama et al. | VNE-HAGBE: A Hybrid Approach to Improve VNR Request Acceptance Rate for Wireless Virtual Network Embedding | |
WO2021027519A1 (zh) | 一种用于计算全局并发优化路径的方法、设备及计算机可读存储介质 | |
JP4073923B2 (ja) | ネットワーク機器管理装置、ネットワーク機器管理プログラム、及びネットワーク機器管理方法 | |
CN111147378B (zh) | 一种基于加密业务的路由分配方法及电子设备 | |
JP5461320B2 (ja) | トラフィック収容設計方法、回線設計装置、及び、通信システム | |
Rassaki et al. | Optimal capacity assignment in IP networks | |
US20230412299A1 (en) | Optical path design apparatus, optical path design method and program | |
EP3855687A1 (en) | Safely engineering egress traffic changes | |
JP2008017005A (ja) | ドメイン間パスの品質クラス割当方法、プログラムおよびその記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120720 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130520 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130702 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130815 |
|
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: 20130924 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131007 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |