Patent
1996-08-30
1998-05-05
Harrell, Robert B.
G06F 1300
Patent
active
057489050
ABSTRACT:
An improved method and apparatus for recognizing, classifying and processing frames received at a frame processor in a computer network is disclosed. Following receipt of a frame at an input port of a frame processor, source and destination addresses are parsed from the frame. A plurality of lookup tables are provided in a memory, each of which contains a search field and a classification key field. Source or destination addresses are stored in the respective search fields along with other information associated with the frame and a compact classification key is stored in the corresponding classification key field. Searches are performed of the respective search fields within the respective lookup tables to determine whether a match exists between the each of the destination and source addresses and other information and the search field within the lookup tables. In the event the searches yield a match, a classification key associated with each respective address is retrieved. Classification keys corresponding to addresses thus retrieved are concatenated and the concatenated value is employed as the basis for a further search of the search field of another one of the lookup tables to identify a classification key which is employed to specify the manner of further processing of the received frame.
REFERENCES:
patent: 3804991 (1974-04-01), Hammond et al.
patent: 3974343 (1976-08-01), Cheney et al.
patent: 4069399 (1978-01-01), Barrett et al.
patent: 4603382 (1986-07-01), Cole et al.
patent: 4715030 (1987-12-01), Koch et al.
patent: 4727537 (1988-02-01), Nichols
patent: 4737953 (1988-04-01), Koch et al.
patent: 4797881 (1989-01-01), Ben-Artzi
patent: 4821034 (1989-04-01), Anderson et al.
patent: 4837761 (1989-06-01), Isono et al.
patent: 4849968 (1989-07-01), Turner
patent: 4870641 (1989-09-01), Pattavina
patent: 4872159 (1989-10-01), Hemmady et al.
patent: 4872160 (1989-10-01), Hemmady et al.
patent: 4878216 (1989-10-01), Yunoki
patent: 4893302 (1990-01-01), Hemmady et al.
patent: 4893307 (1990-01-01), McKay et al.
patent: 4894824 (1990-01-01), Hemmady et al.
patent: 4897841 (1990-01-01), Gang, Jr.
patent: 4899333 (1990-02-01), Roediger
patent: 4920531 (1990-04-01), Isono et al.
patent: 4922503 (1990-05-01), Leone
patent: 4933938 (1990-06-01), Sheehy
patent: 4947390 (1990-08-01), Sheehy
patent: 4953157 (1990-08-01), Franklin et al.
patent: 4956839 (1990-09-01), Torii et al.
patent: 4958341 (1990-09-01), Hemmady et al.
patent: 4979100 (1990-12-01), Makris et al.
patent: 4993018 (1991-02-01), Hajikano et al.
patent: 5021949 (1991-06-01), Morten et al.
patent: 5029164 (1991-07-01), Goldstein et al.
patent: 5060228 (1991-10-01), Tsutsui et al.
patent: 5067123 (1991-11-01), Hyodo et al.
patent: 5070498 (1991-12-01), Kakuma et al.
patent: 5083269 (1992-01-01), Syobatake et al.
patent: 5084867 (1992-01-01), Tachibana et al.
patent: 5084871 (1992-01-01), Carn et al.
patent: 5090011 (1992-02-01), Fukuta et al.
patent: 5090024 (1992-02-01), Vander May et al.
patent: 5093912 (1992-03-01), Dong et al.
patent: 5115429 (1992-05-01), Hluchyj
patent: 5119369 (1992-06-01), Tanabe et al.
patent: 5119372 (1992-06-01), Verbeek
patent: 5128932 (1992-07-01), Li
patent: 5130975 (1992-07-01), Akata
patent: 5130982 (1992-07-01), Ash et al.
patent: 5132966 (1992-07-01), Hayano et al.
patent: 5146474 (1992-09-01), Nagler et al.
patent: 5146560 (1992-09-01), Goldberg et al.
patent: 5150358 (1992-09-01), Punj et al.
patent: 5151897 (1992-09-01), Suzuki
patent: 5157657 (1992-10-01), Potter et al.
patent: 5163045 (1992-11-01), Caram et al.
patent: 5163046 (1992-11-01), Hahne et al.
patent: 5179556 (1993-01-01), Turner
patent: 5179558 (1993-01-01), Thacker et al.
patent: 5185743 (1993-02-01), Murayama et al.
patent: 5191582 (1993-03-01), Upp
patent: 5191652 (1993-03-01), Dias et al.
patent: 5193151 (1993-03-01), Jain
patent: 5197067 (1993-03-01), Fujimoto et al.
patent: 5198808 (1993-03-01), Kudo
patent: 5199027 (1993-03-01), Barri
patent: 5239539 (1993-08-01), Uchida et al.
patent: 5253247 (1993-10-01), Hirose et al.
patent: 5253248 (1993-10-01), Dravida et al.
patent: 5255264 (1993-10-01), Cotton et al.
patent: 5255266 (1993-10-01), Watanabe et al.
patent: 5257311 (1993-10-01), Naito et al.
patent: 5258979 (1993-11-01), Oomuro et al.
patent: 5265088 (1993-11-01), Takigawa et al.
patent: 5267232 (1993-11-01), Katsube et al.
patent: 5268897 (1993-12-01), Komine et al.
patent: 5271010 (1993-12-01), Miyake et al.
patent: 5272697 (1993-12-01), Fraser et al.
patent: 5274641 (1993-12-01), Shobatake et al.
patent: 5274768 (1993-12-01), Traw et al.
patent: 5280469 (1994-01-01), Taniguchi et al.
patent: 5280470 (1994-01-01), Buhrke et al.
patent: 5282201 (1994-01-01), Frank et al.
patent: 5283788 (1994-02-01), Morita et al.
patent: 5285446 (1994-02-01), Yonehara
patent: 5287349 (1994-02-01), Hyodo et al.
patent: 5287535 (1994-02-01), Sakagawa et al.
patent: 5289462 (1994-02-01), Ahmadi et al.
patent: 5289463 (1994-02-01), Mobasser
patent: 5289470 (1994-02-01), Chang et al.
patent: 5291481 (1994-03-01), Doshi et al.
patent: 5291482 (1994-03-01), McHarg et al.
patent: 5295134 (1994-03-01), Yoshimura et al.
patent: 5301055 (1994-04-01), Bagchi et al.
patent: 5301184 (1994-04-01), Uriu et al.
patent: 5301190 (1994-04-01), Tsukuda et al.
patent: 5301193 (1994-04-01), Toyofuku et al.
patent: 5303232 (1994-04-01), Faulk, Jr.
patent: 5305311 (1994-04-01), Lyles
patent: 5309431 (1994-05-01), Tominaga et al.
patent: 5309438 (1994-05-01), Nakajima
patent: 5311586 (1994-05-01), Bogart et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5313458 (1994-05-01), Suzuki
patent: 5315586 (1994-05-01), Charvillat
patent: 5319638 (1994-06-01), Lin
patent: 5321695 (1994-06-01), Proctor et al.
patent: 5323389 (1994-06-01), Bitz et al.
patent: 5333131 (1994-07-01), Tanabe et al.
patent: 5333134 (1994-07-01), Ishibashi et al.
patent: 5335222 (1994-08-01), Kamoi et al.
patent: 5335325 (1994-08-01), Frank et al.
patent: 5339310 (1994-08-01), Taniguchi
patent: 5339317 (1994-08-01), Tanaka et al.
patent: 5339318 (1994-08-01), Tanaka et al.
patent: 5341366 (1994-08-01), Soumiya et al.
patent: 5341373 (1994-08-01), Ishibashi et al.
patent: 5341376 (1994-08-01), Yamashita
patent: 5345229 (1994-09-01), Olnowich et al.
patent: 5350906 (1994-09-01), Brody et al.
patent: 5355372 (1994-10-01), Sengupta et al.
patent: 5357506 (1994-10-01), Sugawara
patent: 5357507 (1994-10-01), Hughes et al.
patent: 5357508 (1994-10-01), Le Boudec et al.
patent: 5357510 (1994-10-01), Norizuki et al.
patent: 5359600 (1994-10-01), Ueda et al.
patent: 5361251 (1994-11-01), Aihara et al.
patent: 5361372 (1994-11-01), Rege et al.
patent: 5363433 (1994-11-01), Isono
patent: 5365514 (1994-11-01), Hershey et al.
patent: 5371893 (1994-12-01), Price et al.
patent: 5373504 (1994-12-01), Tanaka et al.
patent: 5375117 (1994-12-01), Morita et al.
patent: 5377262 (1994-12-01), Bales et al.
patent: 5377327 (1994-12-01), Jain et al.
patent: 5379397 (1995-01-01), Glover et al.
patent: 5379418 (1995-01-01), Shimazaki et al.
patent: 5390170 (1995-02-01), Sawant et al.
patent: 5390174 (1995-02-01), Jugel
patent: 5390175 (1995-02-01), Hiller et al.
patent: 5392280 (1995-02-01), Zheng
patent: 5392402 (1995-02-01), Robrock, II
patent: 5394396 (1995-02-01), Yoshimura et al.
patent: 5398235 (1995-03-01), Tsuzuki et al.
patent: 5400337 (1995-03-01), Munter
patent: 5402415 (1995-03-01), Turner
patent: 5412648 (1995-05-01), Fan
patent: 5414703 (1995-05-01), Sakaue et al.
patent: 5420858 (1995-05-01), Marshall et al.
patent: 5420988 (1995-05-01), Elliott
patent: 5422879 (1995-06-01), Parsons et al.
patent: 5425021 (1995-06-01), Derby et al.
patent: 5425026 (1995-06-01), Mori
patent: 5432713 (1995-07-01), Takeo et al.
patent: 5432784 (1995-07-01), Ozveren
patent: 5432785 (1995-07-01), Ahmed et al.
patent: 5432908 (1995-07-01), Heddes et al.
patent: 5436886 (1995-07-01), McGill
patent: 5436893 (1995-07-01), Barnett
patent: 5440547 (1995-08-01), Easki et al.
patent: 5444702 (1995-08-01), Burnett et al.
patent: 5446733 (1995-08-01), Tsuroka
patent: 5446737 (1995-08-01), Cidon et al.
patent: 544673
Hauser Stephen A.
Williams Jeffrey L.
Fujitsu Limited
Fujitsu Network Communications, Inc.
Harrell Robert B.
LandOfFree
Frame classification using classification keys does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Frame classification using classification keys, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Frame classification using classification keys will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-67170