JP5662859B2 - ネットワークにおけるデータ圧縮の効果を考慮したパス設定方法 - Google Patents
ネットワークにおけるデータ圧縮の効果を考慮したパス設定方法 Download PDFInfo
- Publication number
- JP5662859B2 JP5662859B2 JP2011072182A JP2011072182A JP5662859B2 JP 5662859 B2 JP5662859 B2 JP 5662859B2 JP 2011072182 A JP2011072182 A JP 2011072182A JP 2011072182 A JP2011072182 A JP 2011072182A JP 5662859 B2 JP5662859 B2 JP 5662859B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- data compression
- delay
- metric
- network
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
Claims (3)
- データ圧縮・伸長機能を有するネットワーク機器が配置されたリンクを含むネットワークにおけるデータ圧縮の効果を考慮したパス設定方法であって、
データ圧縮・伸長機能を有するネットワーク機器を含むノードが、自ノードに接続されたリンクの伝送遅延および自ノードの前記ネットワーク機器でのデータ圧縮処理による処理遅延の和を当該リンクについての遅延として算出し、該遅延を当該リンクのメトリックとして算出し、
ルータを含むノードが、自ノードに接続されたリンクの伝送遅延を当該リンクについての遅延として算出し、該遅延を当該リンクのメトリックとして算出し、
前記ネットワーク機器を含むノードおよびルータを含むノードが、各リンクのメトリックを共有して管理し、該メトリックを元に最適パスを設定し、
前記ネットワーク機器の出力側リンクの帯域幅をB[b/s]、データのパケットサイズをS[b]、データ圧縮に要する時間をC[s]、データ圧縮/伸長率をR、前記ネットワーク機器でデータ圧縮を行わないときのパケット転送までに要する時間をWとしたとき、PR=1/ (B*C/S+(1−R))で算出される圧縮可能なパケットの割合の最大値PRを用いて、R*PR*W+(1−PR)*Wで前記ネットワーク機器でのデータ圧縮処理による処理遅延を算出することを特徴とする、ネットワークにおけるデータ圧縮の効果を考慮したパス設定方法。 - 前記ルータを含むノードが各リンクについての遅延を算出する際、さらにルータでの転送遅延を加味することを特徴とする、請求項1に記載のネットワークにおけるデータ圧縮の効果を考慮したパス設定方法。
- 同一のリンクについて異なる値のメトリックが算出された場合、小さい値の方のメトリックを採用することを特徴とする、請求項1または2に記載のネットワークにおけるデータ圧縮の効果を考慮したパス設定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011072182A JP5662859B2 (ja) | 2011-03-29 | 2011-03-29 | ネットワークにおけるデータ圧縮の効果を考慮したパス設定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011072182A JP5662859B2 (ja) | 2011-03-29 | 2011-03-29 | ネットワークにおけるデータ圧縮の効果を考慮したパス設定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012209660A JP2012209660A (ja) | 2012-10-25 |
JP5662859B2 true JP5662859B2 (ja) | 2015-02-04 |
Family
ID=47189081
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011072182A Active JP5662859B2 (ja) | 2011-03-29 | 2011-03-29 | ネットワークにおけるデータ圧縮の効果を考慮したパス設定方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5662859B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022013907A1 (ja) * | 2020-07-13 | 2022-01-20 | 日本電信電話株式会社 | 中継装置、振分装置、中継装置の経路切替方法、振分装置の経路切替方法、及びプログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5754543A (en) * | 1996-07-03 | 1998-05-19 | Alcatel Data Networks, Inc. | Connectivity matrix-based multi-cost routing |
JP4762735B2 (ja) * | 2005-02-16 | 2011-08-31 | 株式会社エヌ・ティ・ティ・ドコモ | 無線通信装置、通信経路制御装置、通信経路制御方法及び通信システム |
JP4357537B2 (ja) * | 2007-02-26 | 2009-11-04 | 富士通株式会社 | 配信経路制御装置 |
-
2011
- 2011-03-29 JP JP2011072182A patent/JP5662859B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012209660A (ja) | 2012-10-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9800507B2 (en) | Application-based path computation | |
US8489765B2 (en) | Dynamic directed acyclic graph (DAG) adjustment | |
Egilmez et al. | Scalable video streaming over OpenFlow networks: An optimization framework for QoS routing | |
ITTO20060149A1 (it) | Tecnica per l'instradamento ottimizzato di flussi di dati su una dorsale ip in una rete di computer. | |
US8437253B2 (en) | Control of preemption-based beat-down effect | |
Banner et al. | Designing low-capacity backup networks for fast restoration | |
JP5662859B2 (ja) | ネットワークにおけるデータ圧縮の効果を考慮したパス設定方法 | |
Yannuzzi et al. | Toward a new route control model for multidomain optical networks | |
Tabatabaee et al. | Robust routing with unknown traffic matrices | |
Gojmerac et al. | Towards low-complexity internet traffic engineering: the adaptive multi-path algorithm | |
Barakabitze et al. | QoEMultiSDN: Management of multimedia services using MPTCP/SR in softwarized and virtualized networks | |
Chen et al. | The top-K QoS-aware paths discovery for source routing in SDN | |
Nguyen et al. | Accumulative-load aware routing in software-defined networks | |
Cobb et al. | Stabilization of max–min fair networks without per-flow state | |
Oki et al. | F-TPR: Fine two-phase IP routing scheme over shortest paths for hose model | |
Kuperman et al. | Network protection with guaranteed recovery times using recovery domains | |
Oki et al. | Fine two-phase routing over shortest paths with traffic matrix | |
Nguyen et al. | Multi-constrained routing algorithm: A networking evaluation | |
Hussein | Multipath bandwidth capacity allocation and MPLS internet traffic engineering | |
CN106850452B (zh) | 一种网络缓存受限的分布最优流控制方法 | |
Kim et al. | Inter-Domain QoS Routing Scheme using Link State Information | |
He et al. | CAM03-3: Can Congestion Control and Traffic Engineering Be at Odds? | |
Suryasaputra et al. | Verification of MPLS traffic engineering techniques | |
Lindner | Advances for Resilient Real-Time Networks using Network Softwarization | |
Zhang et al. | Understanding the interaction between overlay routing and traffic engineering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140107 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20140107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140820 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140827 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141024 |
|
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: 20141119 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141205 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5662859 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |