METHOD AND PROGRAM FOR UPDATING ROUTE TABLE AND RECORDING MEDIUM

Japanese Patent JP3699374

B2

PROBLEM TO BE SOLVED: To reduce the labor required for adding or deleting a route.
SOLUTION: When space areas are present directly above and below an area being added, a route is added to a larger space area and imparted with a pointer again in correspondence with the enlarged area being added. When a space areas is not present above or below the area being added, the proximate space area is searched and the route of other area sandwiched between the proximate space area and the area being added is shifted to the proximate space area so that a space area emerges above or below the area being added. A route is then added to the emerged space area and imparted with a pointer again in correspondence with the enlarged area being added and the other area to which the route is shifted. After the route is deleted, route of the area being deleted is shifted to increase the smaller one of space areas above and below the area being deleted where that route was stored and then imparted with a pointer again in correspondence with the area being deleted to which the route is shifted.

WO/2022/099142	PROGRAMMATICALLY DETERMINING NEXT-HOP MAC ADDRESS
WO/2014/071605	METHOD, FORWARDING-PLANE APPARATUS, AND NETWORK DEVICE FOR PROCESSING PACKET
JP5178636	Information processing device, packet distribution method and device

Natsumi Uga
Shiomoto Kohei
Masaaki Shigetani

JP2001246680A

September 28, 2005

August 15, 2001

Click for automatic bibliography generation  

Nippon Telegraph and Telephone Corporation

H04L45/74; (IPC1-7): H04L12/56

D. Shah and P. Gupta,Fast updating algorithms for TCAM,IEEE Micro,2001年 2月,Vol.21, No.1,pp.36-47
宇賀他,IPテーブル検索のための高速テーブル更新方法,2001年電子情報通信学会通信ソサイティ大会講演論文集2,社団法人電子情報通信学会,2001年 8月29日,B-6-70,p.126

Naotaka Ide
Toshinao Shimodaira

Previous Patent: VIDEO DISPLAY SYSTEM

Next Patent: ROUTING UNIT AND PROGRAM AND RECORDING MEDIUM AND ROUTING METHOD