JP5131915B2 - パケット符号化方法および装置ならびに復号方法および装置 - Google Patents
パケット符号化方法および装置ならびに復号方法および装置 Download PDFInfo
- Publication number
- JP5131915B2 JP5131915B2 JP2008093032A JP2008093032A JP5131915B2 JP 5131915 B2 JP5131915 B2 JP 5131915B2 JP 2008093032 A JP2008093032 A JP 2008093032A JP 2008093032 A JP2008093032 A JP 2008093032A JP 5131915 B2 JP5131915 B2 JP 5131915B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- data
- encoded
- encoding
- cache table
- 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.)
- Expired - Fee Related
Links
Images
Description
(1)パケットのデータを不可逆に符号化圧縮する符号化手段と、パケットの符号化データを管理するキャッシュテーブルと、パケットの符号化データを前記キャッシュテーブルから検索する検索手段と、前記キャッシュテーブルに未登録の符号化データを当該キャッシュテーブルに登録するキャッシュ管理手段と、パケットの符号化データが前記キャッシュテーブルに既登録であると、当該パケットのデータを前記符号化データに置き換えて符号化パケットを生成する符号化パケット生成手段と、符号化データが前記キャッシュテーブルに未登録であったパケット、および前記符号化パケットを転送する手段とを含むことを特徴とする。
(2)転送された非符号化パケットのデータを不可逆に符号化圧縮する符号化手段と、データおよびその符号化データを対応付けて管理するキャッシュテーブルと、前記非符号化パケットのデータおよびその符号化データを対応付けて前記キャッシュテーブルに登録するキャッシュ管理手段と、転送された符号化パケットの符号化データを、当該符号化データと前記キャッシュテーブル上で対応付けられているデータに置き換える復号手段とを含むことを特徴とする。
Claims (10)
- ネットワーク上の入力ルータから出力ルータへ転送されるP2Pパケットを入力ルータにおいて符号化するパケット符号化装置において、
パケットのデータを不可逆に符号化圧縮する符号化手段と、
パケットの符号化データを管理するキャッシュテーブルと、
パケットの符号化データを前記キャッシュテーブルから検索する検索手段と、
前記キャッシュテーブルに未登録の符号化データを当該キャッシュテーブルに登録するキャッシュ管理手段と、
パケットの符号化データが前記キャッシュテーブルに既登録であると、当該パケットのデータを前記符号化データに置き換えて符号化パケットを生成する符号化パケット生成手段と、
符号化データが未登録のパケットについては当該パケットを、既登録のパケットについては当該パケットに代えて前記符号化パケットを、出力する手段とを具備し、
前記パケットのパケット長が可変長であり、
前記符号化手段は、
パケットのデータを固定長単位で複数のデータ片に分割する手段と、
各データ片を不可逆に符号化圧縮して符号化データ片を生成する手段と、
前記符号化データ片を結合して符号化データを生成する手段とを含み、
前記分割する手段は、複数のパケットに分割された元データが、当該元データの先頭から固定長単位で分割されるように各パケットのデータを分割することを特徴とするパケット符号化装置。 - 前記出力ルータを識別する識別手段を含み、
前記キャッシュテーブルでは、パケットの符号化データが前記出力ルータの識別情報と対応付けて管理され、
前記検索手段は、前記出力ルータの識別情報および符号化データのペアが一致するエントリをキャッシュテーブルから検索し、
前記キャッシュ管理手段は、前記出力ルータの識別情報および符号化データを対応付けてキャッシュテーブルに登録し、
前記符号化パケット生成手段は、出力ルータの識別情報および符号化データのペアが既登録であると、前記パケットのデータを当該符号化データに置き換えることを特徴とする請求項1に記載のパケット符号化装置。 - 前記キャッシュ管理手段は、前記パケットのデータおよびその符号化データを対応付けてキャッシュテーブルに登録し、
前記検索手段は、パケットのデータと対応付けられた符号化データを前記キャッシュテーブルから検索し、
前記符号化パケット生成手段は、前記パケットのデータが前記キャッシュテーブルに既登録であると、当該パケットのデータを当該データと対応付けられた符号化データに置き換えることを特徴とする請求項2に記載のパケット符号化装置。 - 前記P2Pパケットが再送パケットであるか否かを判定する手段を具備し、
再送パケットは、その符号化データが前記キャッシュテーブルに既登録であっても、符号化せずに転送することを特徴とする請求項1に記載のパケット符号化装置。 - 前記出力ルータを含む他のノードから、当該他のノードのキャッシュテーブルに関する更新内容と同一の更新を要求する更新要求を受信する手段を含み、
前記キャッシュ管理手段は、エントリ追加の更新要求に応答して自身のキャッシュテーブルを更新することを特徴とする請求項1に記載のパケット符号化装置。 - 前記キャッシュ管理手段は、エントリ削除の更新要求に応答して自身のキャッシュテーブルを更新することを特徴とする請求項5に記載のパケット符号化装置。
- 前記請求項1ないし3のいずれかに記載のパケット符号化装置により符号化されたパケットを前記出力ルータにおいて復号するパケット復号装置であって、
転送された非符号化パケットのデータを不可逆に符号化圧縮する符号化手段と、
前記データおよびその符号化データを対応付けて管理するキャッシュテーブルと、
前記非符号化パケットのデータおよびその符号化データを対応付けて前記キャッシュテーブルに登録するキャッシュ管理手段と、
転送された符号化パケットの符号化データを、当該符号化データと前記キャッシュテーブル上で対応付けられているデータに置き換える復号手段とを含むことを特徴とするパケット復号装置。 - 前記請求項4のパケット符号化装置により符号化されたP2Pパケットを前記出力ルータにおいて復号するパケット復号装置であって、
転送された符号化パケットの符号化データが前記キャッシュテーブルに未登録であると、当該符号化パケットを破棄する手段を含むことを特徴とする請求項7に記載のパケット復号装置。 - 前記請求項5または6のパケット符号化装置により符号化されたP2Pパケットを前記出力ルータにおいて復号するパケット復号装置であって、
転送された非符号化パケットのデータを符号化して得られた符号化データおよび自身の識別情報のペアのエントリ追加を要求する更新要求をネットワーク上のノードへ通知する更新要求手段を含むことを特徴とする請求項7に記載のパケット復号装置。 - 前記更新要求手段が、キャッシュテーブルから削除したエントリの削除を要求する更新要求をネットワーク上のノードへ通知することを特徴とする請求項9に記載のパケット復号装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008093032A JP5131915B2 (ja) | 2008-03-31 | 2008-03-31 | パケット符号化方法および装置ならびに復号方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008093032A JP5131915B2 (ja) | 2008-03-31 | 2008-03-31 | パケット符号化方法および装置ならびに復号方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009246816A JP2009246816A (ja) | 2009-10-22 |
JP5131915B2 true JP5131915B2 (ja) | 2013-01-30 |
Family
ID=41308228
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008093032A Expired - Fee Related JP5131915B2 (ja) | 2008-03-31 | 2008-03-31 | パケット符号化方法および装置ならびに復号方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5131915B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5582506B2 (ja) * | 2011-03-31 | 2014-09-03 | 日本電信電話株式会社 | パケットキャッシュ制御方法及びシステム |
US9104462B2 (en) * | 2012-08-14 | 2015-08-11 | Alcatel Lucent | Method and apparatus for providing traffic re-aware slot placement |
KR101956031B1 (ko) | 2012-10-15 | 2019-03-11 | 삼성전자 주식회사 | 데이터 압축 장치 및 방법, 데이터 압축 장치를 포함하는 메모리 시스템 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000307720A (ja) * | 1999-04-21 | 2000-11-02 | Canon Inc | ネットワーク接続装置における音声符号化方法 |
JP3943868B2 (ja) * | 2001-06-13 | 2007-07-11 | 株式会社東芝 | サーバ側プロキシ、データ転送方法及びプログラム |
JP3943867B2 (ja) * | 2001-06-13 | 2007-07-11 | 株式会社東芝 | サーバ側プロキシ、データ転送方法及びプログラム |
JP3913508B2 (ja) * | 2001-09-28 | 2007-05-09 | 株式会社東芝 | データ転送装置およびデータ転送方法 |
JP3848209B2 (ja) * | 2002-05-23 | 2006-11-22 | 株式会社東芝 | データ転送装置、データ転送方法及びプログラム |
JP2004127168A (ja) * | 2002-10-07 | 2004-04-22 | Sony Corp | 通信処理装置、および通信処理方法、並びにコンピュータ・プログラム |
JP2006333055A (ja) * | 2005-05-26 | 2006-12-07 | Nippon Telegr & Teleph Corp <Ntt> | 観測装置分散観測システムおよび観測装置分散観測方法 |
JP4810326B2 (ja) * | 2005-07-05 | 2011-11-09 | パナソニック株式会社 | 可変長復号方法及び装置 |
-
2008
- 2008-03-31 JP JP2008093032A patent/JP5131915B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009246816A (ja) | 2009-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110313162B (zh) | 促进在网络环境中向多个接收者的内容递送的系统和方法 | |
US10924448B2 (en) | Content delivery from home networks | |
EP2813053B1 (en) | Method and apparatus for internet protocol based content router | |
CN104662865B (zh) | 混合型http和udp内容分发 | |
EP2869515B1 (en) | System and method for routing and for minimum path mtu discovery in content centric networks | |
US8392448B2 (en) | Method and apparatus for transmitting packets in the network | |
US20080159150A1 (en) | Method and Apparatus for Preventing IP Datagram Fragmentation and Reassembly | |
KR20140044982A (ko) | 홉 카운트 기반 콘텐츠 캐싱 방법 및 그 네트워크 엔티티 | |
US9807205B2 (en) | Header compression for CCN messages using dictionary | |
WO2018184487A1 (zh) | Bier报文的转发方法及装置 | |
US7688819B2 (en) | Faster routing protocol convergence using efficient message markup | |
KR20050084765A (ko) | 정보 처리 장치 및 정보 처리 방법, 및 컴퓨터·프로그램 | |
JP5131915B2 (ja) | パケット符号化方法および装置ならびに復号方法および装置 | |
KR102376496B1 (ko) | 서비스 스트림 분산 포워딩 시스템 및 그 방법 | |
EP2975819B1 (en) | Reconstructable content objects | |
JP7142106B2 (ja) | Icnメッセージの転送方法 | |
Azgin et al. | pit/less: Stateless forwarding in content centric networks | |
US10021222B2 (en) | Bit-aligned header compression for CCN messages using dictionary | |
EP3163838B1 (en) | Header compression for ccn messages using dictionary learning | |
US10986209B2 (en) | Secure and reliable on-demand source routing in an information centric network | |
KR101243071B1 (ko) | 소스 스위칭 방법, 시스템, 및 디바이스 | |
Almishari et al. | Optimizing bi-directional low-latency communication in named data networking | |
JP5022412B2 (ja) | 経路情報管理システム、経路情報管理方法、およびプログラム | |
WO2024007939A1 (zh) | 报文处理方法、网络设备及通信系统 | |
JP4615005B2 (ja) | 経路計算装置におけるセッション管理方法およびその経路計算装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110331 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110331 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120418 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120425 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120625 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120718 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120914 |
|
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: 20121010 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121102 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151116 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |