7/30/2019 Us 7382736

1/14

US007382736B2

( 1 2 ) Ulllted States Patent ( 1 0 ) P a t e n t N 0 . : US 7 , 3 8 2 , 7 3 6 B2Mitchem e t a ] . ( 4 5 ) Date o f P a t e n t : * J u n . 3 , 2008

( 5 4 ) METHOD FOR SCORING QUEUED FRAMES ( 5 6 ) R e f e r e n c e s C i t e dFOR SELECTIVE TRANSMISSIONTHROUGH A SWITCH U . S . PATENT DOCUMENTS

4 , 8 1 7 , 0 8 0 A 3 / 1 9 8 9 Sohn( 7 5 ) I n v e n t o r s : W. Je?rey Mitchem, W e s t m i n s t e r , CO 4 , 9 7 5 , 9 0 6 A 1 2 / 1 9 9 0 T a k i y a s u e t a l .

( U S ) ; Michael E . O D o n n e l l , 5 , 0 7 7 , 7 6 3 A 1 2 / 1 9 9 1 G a g n o u d e t a 1 .W e s t m i n s t e r , CO US ) 5 , 2 0 6 , 8 8 8 A 4 / 1 9 9 3 H i r a g u c h i e t a l .

5 , 2 5 3 , 2 5 1 A 1 0 / 1 9 9 3 Aramaki( 7 3 ) A s s i g n e e : McData C o r p o r a t i o n , B r o o m ? e l d , CO( U s ) ( C o n t i n u e d )( * ) N o t i c e : S u b j e c t t o a n y d i s c l a i m e r , t h e t e r m o f t h i s FOREIGN PATENT DOCUMENTSp a t e n t i s e x t e n d e d o r a d j u s t e d u n d e r 3 5U - S - C - 1 5 4 ( 1 ) ) by 9 5 8 d a y s - EP 0 8 3 8 9 2 2 4 / 1 9 9 8T h i s p a t e n t i s s u b j e c t t o a t e r m i n a l d i sC l a i m e r ' ( C o n t i n u e d )

( 2 1 ) A p p l . N 0 . : 1 0 / 6 1 3 , 6 2 7 OTHER PUBLICATIONS( 2 2 ) F i l e d : J U L 2 , 2 0 0 3 B r o c a d e S i l k - W o r m s w i t c h e s ( w i t h S t i t c h A S I C ) ( s o l d b y B r o c a d eC o m m u n i c a t i o n s S y s t e m s s i n c e e a r l y 1 9 7 7 ) . [ N o t L i t e r a t u r e ] .( 6 5 ) P r i o r P u b l ic a t i o n Data ( C o n t i n u e d )

US 2 0 0 4 / 0 0 2 8 0 5 6 A1 F e b . 1 2 , 2 0 0 4 P r i m a r y ExamineriAfsar Q u r e s h iR e l a t e d U A p p l i c a t i o n Data ( 7 4 ) A t t o r n e y , A g e n t , o r FirmiHensley Kim & o l Z e r ,

' ' LLC( 6 3 ) C o n t i n u a t i o n - i n - p a i t o f a p p l i c a t i o n N o . 0 9 / 7 2 8 , 4 5 2 ,

? l e d on N o v . 3 0 , 2 0 0 0 , no W P a t . NO. 6 , 6 0 8 , 8 1 9 , ( 5 7 ) ABSTRACTWhich i s a c o n t i n u a t i o n - i n - p a r t o f a p p l i c a t i o n N o .0 9 / 2 2 8 6 7 8 ? l e d on J a n ' 1 2 1 9 9 9 HOW Pat NO' A ethod f o r s e l e c t i v e t r a n s m i s s i o n o f t h r o u g h a s W i t c h6,233,236. . . . . . .a c c o r d i n g t o a q u a l i t y o f s e r v i c e l e v e l i n c l u d e s p r o v i d i n g

( 5 1 ) Int CL one o r more s W i t c h e s i n a ?bre c h a n n e l f a b r i c , p a r t i c u l a r l yH04L 1 2 / 5 6 ( 2 0 0 6 0 1 ) o n e o r m o r e ? b r e c h a n n e l s W i t c h e s . T h e m e t h o d i n c l u d e sH04L 2/66 (200601) assigmng an i n i t i a l score t o t h e content o f t h e o ne or m o r e

f r a m e s of d a t a . The i n i t i a l s c o r e ma y be a d j u s t e d by one o r(52) U-s- C l - - - - - - - - - - - - - - - - - - - - - ~ 370/253; 370/389; 370/392; more l t e r n a t i v e score components o determine o ne or more

370/3951; 3 7 0 / 4 1 2 a d j u s t e d s c o r e s . The a d j u s t e d s c o r e s a r e c o m p a r e d . The( 5 8 ) F i e l d o f C l a s s i ? c a t i o n Search . . . . . . . . . . . . . . . . 3 7 0 / 2 3 2 , method l s o P r o v i d e S f o r S e l e c t i n g f r a m e s h a v i n g t h e h i g h e s t

3 7 0 / 2 5 3 352*356 389 392 39521 4 1 2 a d j u s t e d s c o r e s a n d t r a n s m i t t i n g t h r o u g h t h e s W i t c h e s t h e3 7 0 / 4 6 8 , 4 6 6 , 3 5 9 , 7 1 1 / 1 0 0 , 1 3 2 , 1 6 6 ; 3 5 9 / 1 2 8 , f r a m e s h a v i n g t h e h i g h e s t a d j u s t e d S c o r e s

3 5 9 / 3 5 2S e e a p p l i c a t i o n ? l e f o r c o m p l e t e s e a r c h h i s t o r y . 2 3 C l a i m s , 3 Drawing S h e e t s

A D J U S T I N I T I A L S C O R E

S E I C T F R A M E S W I T H24/ H I G H E S T S C O R E

2 2

7/30/2019 Us 7382736

2/14

US 7 , 3 8 2 , 7 3 6 B2P a g e 2

US. PATENT DOCUMENTS5 , 3 6 5 , 5 1 4 A 1 1 / 1 9 9 4 H e r s h e y e t a l .5 , 3 9 0 , 1 8 8 A 2 / 1 9 9 5 D awson5 , 4 0 0 , 0 8 7 A 3 / 1 9 9 5 Uramoto e t a l .5 , 4 28 , 6 1 6 A 6 / 1995 Field e t a l. . . . . . . . . . . . . . . . . . 3 7 0 / 2 5 35 , 5 1 9 , 6 9 5 A 5 / 1 9 9 6 P u r o h i t e t a l .5 , 5 3 5 , 1 9 7 A 7 / 1 9 9 6 C o t t o n5 , 5 4 8 , 5 9 0 A 8 / 1 9 9 6 G r a n t e t a l .5 , 5 5 0 , 8 1 6 A 8 / 1 9 9 6 Hardwick e t a l .5 , 5 6 1 , 6 6 2 A 1 0 / 1 9 9 6 Kakuma e t a l .5 , 5 6 3 , 5 2 6 A 1 0 / 1 9 9 6 H a s t i n g s e t a l .5 , 5 8 1 , 2 2 8 A 1 2 / 1 9 9 6 Cadieux e t a l .5 , 6 1 0 , 7 4 5 A 3 / 1 9 9 7 B e n e t t5 , 7 3 2 , 0 4 1 A 3 / 1 9 9 8 J o l f e5 , 7 5 7 , 7 9 5 A 5 / 1 9 9 8 S c h n e l l5 , 7 6 1 , 1 9 1 A 6 / 1 9 9 8 VanDervort e t a l .5 , 8 0 2 , 0 5 4 A 9 / 1 9 9 8 B e l l e n g e r5 , 8 4 1 , 7 7 3 A 1 1 / 1 9 9 8 J o n e s5 , 8 5 9 , 8 3 5 A 1 / 1 9 9 9 Varma e t a l .5 , 8 9 4 , 4 8 1 A 4 / 1 9 9 9 Book5 , 9 0 9 , 6 8 6 A 6 / 1 9 9 9 M u l l e r e t a l .5 , 9 1 2 , 8 8 9 A 6 / 1 9 9 9 P r e a s e t a l .5 , 9 2 6 , 6 2 5 A 7 / 1 9 9 9 C o r l e t t e t a l .5 , 9 3 8 , 7 4 9 A 8 / 1 9 9 9 Rusu e t a l .5 , 9 4 9 , 7 8 6 A 9 / 1 9 9 9 B e l l e n g e r6 , 0 4 4 , 4 0 0 A 3 / 2 0 0 0 Golan e t a l .6 , 0 6 1 , 3 5 8 A 5 / 2 0 0 0 Nelson e t a l .6 , 0 7 9 , 0 3 4 A 6 / 2 0 0 0 V an Z a n t e e t a l .6 , 1 3 8 , 1 8 5 A 1 0 / 2 0 0 0 Nelson e t a l .6 , 1 4 8 , 0 0 4 A 1 1 / 2 0 0 0 Nelson e t a l .6 , 1 5 7 , 6 5 4 A 1 2 / 2 0 0 0 D a v i s6,233,236 B1* 5/2001 N e l s on e t a l . . . . . . . . . . . . . . . 370/3596 , 2 5 9 , 6 9 5 B1 7 / 2 0 0 1 Ofek6 , 3 4 5 , 0 4 1 B1 2 / 2 0 0 2 K i m b a l l e t a l .6,446,088 B1* 9/2002 V a d u v u r e t a l . . . . . . . . . . . . . 707/2016,608,819 B1* 8/2003 Mitchem t a l . . . . . . . . . . . . . 370/253

FOREIGN PATENT DOCUMENTSJP 60018042 1 / 1 9 8 5JP A-06-037784 2/1994JP A-06-268685 9/1994JP 08340353 1 2 / 1 9 9 6WO 8 6 / 0 2 5 1 1 4/1986WO 99/00950 1 / 1 9 9 9

OTHER PUBLICATIONSB r o c a d e S i l k w o r m s w i t c h e s ( w i t h F la n n e l A S I C ) ( s o l d b y B r o c a d eC o m m u n i c a t i o n s S y s t e m s s i n c e a p p r o x i m a t e l y S e p . 1 9 8 8 ) . [ N o tL i t e r a t u r e ] .McDATA S 2 5 0 0 . [ N o t L i t e r a t u r e ] .C i s c o C a t a l y s t s w i t c h e s ( s o l d b y C i s c o s i n c e a t l e a s t m i d - 1 9 9 7 ) .[ N o t L i t e r a t u r e ] .Madge i s a g e s w i t c h e s ( s o l d b y Madge e t w o r k s a n d t s LANNETS u b s i d i a r y s i n c e a t l e a s t 1 9 9 7 ) . [ N o t L i t e r a t u r e ] .Ba y e t w o r k s B a y s t a c k 3 0 0 s e r i e s s w i t c h e s ( s o l d b y B a y N e t w o r k ss i n c e a t l e a s t J u l . 1 9 9 7 ) . [ N o t L i t e r a t u r e ] .B a y N e t w o r k s Armon a n d O p t i v i t y A n a l y s i s S o f t w a r e ( s o l d b y B a yN e t w o r k s s i n c e a t l e a s t 1 9 9 6 ) . [ N o t L i t e r a t u r e ] .E x t r e m e N e t w o r k s Summit s w i t c h e s ( s o l d by E x t r e m e N e t w o r k ss i n c e a t l e a s t J u l . 1 9 9 7 ) . [ N o t L i t e r a t u r e ] .GadZoox e t w o r k s G i b r a l t a r F i b r e C h a n n e l Managed Hubs s o l d byGadZoox N e t w o r k s , I n c . s i n c e a t L e a s t 1 9 9 7 ) . [ N o t L i t e r a t u r e ] .GadZoox N e t w o r k s D e n a l i F i b r e C h a n n e l A r e a S w i t c h ( s o l d byGadZoox N e t w o r k s s i n c e a t l e a s t 1 9 9 7 ) . [ N o t L i t e r a t u r e ] .C a j u n S w i t c h e s ( s o l d b y L u c e n t T e c h n o l o g i e s , LANNET, A g i l e ,a n d / o r P r o m i n e n t C o r p . s i n c e a t l e a s t 1 9 9 7 ) . [ N o t L i t e r a t u r e ] .C a j u n View S u i t e ( s o l d by P r o m i n e n t a n d / o r L u c e n t s i n c e a t l e a s tO c t . 1 9 8 8 ) . [ N o t L i t e r a t u r e ] .Montage s o l d by LANNET n d / r L u c e n t s i n c e a t l e a s t O c t . 1 9 9 8 ) .[ N o t L i t e r a t u r e ] .

Ascend B-STDX f r a m e relay/ATM s w i t c h e s ; and CBX 0 0 and GX5 5 0 ATM w i t c h e s ( s o l d by L u c e n t a n d / o r Ascend S i n c e a t l e a s t1 9 9 7 ) . [ N o t L i t e r a t u r e ] .A s c e n d Management s o f t w a r e ( s o l d b y A s c e n d a n d / o r L u c e n t s i n c ea t l e a s t O c t . 1 9 9 8 ) . [ N o t L i t e r a t u r e ] .A l t e o n A c e S w i t c h 1 0 0 ( s o l d by A l t e o n s i n c e a t l e a s t 1 9 9 6 ) . [ N o tL i t e r a t u r e ] .I p s i l o n I P S w i t c h ATM 6 0 0 S w i t c h ( s o l d by p s i l o n N e t w o r k s s i n c ea t l e a s t 1 9 9 6 ) . [ N o t L i t e r a t u r e ] .I n t e l 5 1 0 T S w i t c h ( s o l d by n t e l C o r p . s i n c e a t l e a s t F e b . 1 9 9 8 ) . [ N o tL i t e r a t u r e ] .3 Co m S u p e r S t a c k 2 LAN w i t c h T r a n s c e n d LANSentry Manager( s o l d b y 3Com C o r p . s i n c e a t l e a s t 1 9 9 7 ) . [ N o t L i t e r a t u r e ] .3 Com r a n s c e n d LANSentry Manger ( s o l d by 3Com s i n c e a t l e a s t1 9 9 7 ) . [ N o t L i t e r a t u r e ] .Ancor SANBox-8 S w i t c h ( s o l d by Ancor Communications s i n c e a tl e a s t 1 9 9 8 ) . [ N o t L i t e r a t u r e ] .A n c o r GigWorks MKII ( s o l d by A n c o r C o m m u n i c a t i o n s s i n c e a tl e a s t 1 9 9 7 ) . [ N o t L i t e r a t u r e ] .V i x e l S w i t c h e s a n d S AN Management S o f t w a r e ( s o l d b y V i x e lC o r p . ) . [ N o t L i t e r a t u r e ] .F C / 9 0 0 0 ( s o l d b y I n R a n g e T e c h n o l o g i e s ) . [ N o t L i t e r a t u r e ] .H e w l e t t - P a c k a r d N e t M e t r i x E n t e r p r i s e M a n a g e r 4 . 7 ( s o l d b yH e w l e t t - P a c k a r d s i n c e a t l e a s t 1 9 9 7 ) . [ N o t L i t e r a t u r e ] .M e t e r W a r e ( s o l d by T e c h n i c a l l y E l i t e a n d / o r Hfn s i n c e a t l e a s t1 9 9 6 ) . [ N o t L i t e r a t u r e ] .ACD82024 ( s o l d b y Advanced Communication D e v i c e s s i n c e a tl e a s t 1 9 9 7 ) . [ N o t L i t e r a t u r e ] .S w i t c h e d N e t w o r k s . M e e t i n g t h e Management C h a l l e n g e i A T e c hn o l o g y B r i e f o n SMON, A L a n n e t S w i t c h M o n i t o r i n g ManagementA p p l i c a t i o n ( 1 9 9 8 ) , a v a i l a b l e a t h t t p : / / w w w . c e d p a . k - 1 2 . o r g /d a t a b u s - i s s u e s / v 3 8 n 3 / v 3 8 n 3 - i n s e t . p d f .I p s i l o n N e t w o r k s , I P S w i t c h i n g : T h e I n t e l l i g e n c e o f R o u t i n g , t h eP e r f o r m a n c e o f S w i t c h i n g , An p s i l o n N e t w o r k s W h i t e P a p e r , ( F e b .1 9 9 6 ) .RMON, C a t a l y s t W o r k g r o u p S w i t c h , C i s c o S y s t e m s W h i t e P a p e r ,( D e c . 2 1 , 1 9 9 4 ) , a v a i l a b l e a t h t t p : / / w w w . c i s co . c o m / wa r p / p u b l i c /6 1 4 / 4 . h t m l .S w i t c h e d N e t w o r k s , M e e t i n g t h e C h a l l e n g e ; A e c h n o l o g y B r i e f o nSMON, T h e L a n n e t S w i t c h M o n i t o r i n g M a n a g e m e n t A p p l i c a t i o n ,P r e p a r e d f o r CEDPA ( M a r . 1 9 9 8 ) , a v a i l a b l e a t h t t p : / / w w w . c e d p ak 1 2 . o r g / d a t a b u s - i s s u e s / v 3 8 n 3 / v 3 8 n 3 - i n s e r t . p d f .A . K h a n , D e s i g n a n d I m p l e m e n t a t i o n o f a S o f t w a r e B r i d g e w i t hP a c k e t F i l t e r i n g a n d S t a t i s t i c s C o l l e c t i on F u n c t i o n s , I n t e r n a t i o n a lJ o u r n a l o f Network MGMT., 1 9 9 7 , a t 2 5 1 . [ L i t e r a t u r e No t A v a i la b l e ] .A d t e c h , I n c . ATM e n e r a t o r / A n a l y z e r A d v e r t i s e m e n t , IEEE N e tw o r k , May 1 9 9 5 .A l e x G i l l e s p i e , Management o f ATM o r t R e l a y S y s t e m s , IEEET e l e c o m m u n i c a t i o n s C o n f e r e n c e N o v . 1 9 9 5 , a t 1 4 0 . [ L i t e r a t u r e No tA v a i l a b l e ] .A l f r e d Weaver & ames McNabb, A e a l Time Monitor f o r TokenR i n g N e t w o r k s , IEEE MILCOM 8 9 , 1 9 8 9 , a t 7 9 4 .Bo b a l l a c e , S w i t c h e s P r o c e s s D a t a a t P o r t s f o r F a s t e r T h r o u g h p u t ,I n f o w o r l d , M a r . 2 0, 1 9 9 5 , a t 4 8 . [ L i t e r a t u r e N o t A v a i l a b l e ] .C h a n g - H o i K o o , An E v a l u a t i o n o f O u t p u t S t r a t e g y w i t h S e p a r a t e dB u f f e r i n ATM w i t c h i n g ( Q u a l i t y S e r v i c e L i n e s ) , S P I E , 1 9 9 7 . a t5 2 4 . [ L i t e r a t u r e N o t A v a i l a b l e ] .Chung-Sheng L i e t a l , A y b r i d M u l t i l e v e l C o n t r o l Scheme f o rS u p p o r t i n g Mixed r a f ? c i n Broadband N e t w o r k s , IEEE J o u r n a l o nS e l e c t e d A r e a s i n C o m m u n i c a t i o n s , F e b . 1 9 9 6 , a t 3 0 6 .Eduaardo Magana e t a l . PROMIS: A e l i a b l e Real-Time NetworkManagement T o o l f o r Wide A r e a N e t w o r k s , IEEE 2 4 L h E u r o m i c r oC o n f e r e n c e , A u g . 1 9 9 8 , a t 5 8 1 .E l w i n S t e i Z e r & i m o t h y G o n s a l v e s , E m b e d d i n g RMON n L a r g eLAN w i t c h e s , IEEE N e t w o r k , J a n / F e b . 1 9 9 9 , a t 6 3 .German G o l d s Z m i d t e t a l . , D e l e g a t e d A g e n t s f o r N e t w o r k Managem e n t , IEEE Communications M a g a z i n e , M a r . 1 9 9 8 , a t 6 6 .G i ga b i t E t h e r n e t S w i t c h LANBlaZer M 7 0 0 0 , ODS e t w o r k s , 1 9 9 8 .G i l b e r t , H e l d , D a t a C o m m u n i c a t i o n C o m p o n e n t s ( 1 9 7 9 ) . [ L i t e r at u r e No t A v a i l a b l e ] .

7/30/2019 Us 7382736

3/14

US 7 , 3 8 2 , 7 3 6 B2P a g e 3

Guru P a r u l k a r e t a l . , An A r c h i t e c t u r e f o r M o n i t o r i n g , V i s u l a t i o n ,a n d C o n t r o l o f G i g a b i t N e t w o r k s , IEEE N e t w o r k , S e p . / O c t . 1 9 9 7 ,a t 3 4 . [ L i t e r a t u r e No t A v a i l a b l e ] .H e i k k i J u l k e n e n a n d C . Edward Chow, E n h a n c e Network S e c u r i t yW i t h Dynamic P a c k e t F i l t e r , I E E E , A p r . 1 9 9 8 , a t 2 6 8 .H e i k k i J u l k u n e n a n d C . Chow, E n h a n c e Network S e c u r i t y WithD y n a m i c P a c k e t F i l t e r ( 1 9 9 7 ) .Hiromi N o t a n i e t a l . , A 22MBS/ 32x8 S c a l a b l e ATM w i t c h ChipS e t w i t h On-Chip S e a r c h a b l e A d d r e s s Q u e u e , 1 9 9 7 IE E I n t e r n at i o n a l S o l i d - S t a t e C i r c u i t s C o n f e r e n c e , 1 9 9 7 , a t 1 5 0 .H i r o s h i I n a i & i r o Y a m a k i t a , An d d r e s s - B a s e d Queue Mechanismf o r S h a r e d B u f f e r ATM w i t c h e s w i t h M u l t i c a s t F u n c t i o n , IEICET r a n s a c t i o n s on Communications, J a n . 1 9 9 8 , a t 1 0 4 .H i r o y u k i Yamada t a l . , 2 0 . 8 Gb / GaAs L S I s S e l f - R o u t i n g S w i t c hf o r ATM w i t c h i n g S y s t e m s , IEEE J o u r n a l o f S o l i d - S t a t e C i r c u i t s ,J a n . 1 9 9 7 , a t 3 1 .I n t a e Ryoo e t a l . A e a l - T i m e I n t e g r a t e d T r a f ? c ManagementScheme n ATM e t w o r k s : D e s i g n a n d S i m u l a t i o n , I E E E , 1 9 9 6 , a t1 2 7 1 .

J . C a r l o s C a l d e r o n e t a l . , A h i p - S e t E n a b l i n g B-ISDN ATM NIT r a n s m i s s i o n C o n v e r g e n c e ( T C ) AAL / 4 L a y e r s , a n d ATM a y e rF u n c t i o n , IEEE n t e r n a t i o n a l S o l i d - S t a t e C i r c ui t s C o n f e r e n c e , 1 9 96 ,a t 1 1 6 .J i m D u f f y , Axon U n v e i l s RMON r o b e f o r S h a r e d - M e d i a S w i t c h e dN e t s , N e t w o r k W o r l d , A p r . 2 0 , 1 9 9 5 , a t 2 2 . [ L i t e r a t u r e N o t A v a i la b l e ] .J o d i C o h e n , LANNET x t e n d s RMON o Watch Over S w i t c h e s ,Network W o r l d , J u n . 5 , 1 9 9 5 , a t 1 0 . [ L i t e r a t u r e No t A v a i l a b l e ] .J o d i C o h e n , Madge S t a c k s Up Ne w E t h e r n e t S w i t c h e s A g a i n s tC o m p e t i t i o n , Network W o r l d , J u n . 1 9 9 6 a t 1 3 . [ L i t e r a t u r e No tA v a i l a b e ] .J o h n M c C o n n e l l , RMON M e t h o d o l o g y : T o w a r d s S u c c e s s f u lD e p l o y m e n t f o r D i s t r i b u t e d E n t e r p r i s e M a n a g e m e n t ( 2 d e d . 1 9 9 7 ) .J o h n M c H e n r y , e t a l . , An FPGA-Based C o p r o c e s s o r f o r ATMF i r e w a l l s , FPCCM, 1 9 9 7 , a t 3 0 .K a z u n a r i I r i e e t a l . , L a r g e C a p a c i t y M u l t i p l e x - P o r t B r o u t e r w i t hSDH n t e r f a c e f o r R e g i o n a l PC Communication Network S y s t e ma n d i t s P e r f o r m a n c e , L o n g - H a u l , ATM n d M u l t i - M e d i a N e t w o r k s( D . W . F a u l k n e r & . L . Harmer e d s . IO S P r e s s 1 9 9 8 ) , a t 1 1 0 .K a z u n a r i I r i e e t a l . , L a r g e C a p a c i t y M u l t i p l e x - P o r t B r o u t e r w i t hSDH n t e r f a c e f o r R e g i o n a l PC Communication Network S y s t e m ,I E E E , 1 9 9 7 , a t 1 6 0 2 . [ L i t e r a t u r e N o t A v a i l a b l e ] .K i m b e r l y C a l s s e , L u c e n t D e p l o y s C a j u n C o m p u s - L i n e , C o m p u t e rR e s e l l e r N e w s , O c t . 1 9 , 1 9 9 8 , a t 2 8 . [ L i t e r a t u r e No t A v a i l a b l e ] .L a k s h m i Raman, OSI S y s t e m s a n d Network M a n a g e m e n t , IEEECommunications M a g a z i n e , M a r . 1 9 8 8 , a t 4 6 .L u c e n t T e c h n o l o g i e s , C a j u n Campus S o l u t i o n s , O c t . 1 9 9 9 .L u c e n t T e c h n o l o g i e s , C a j u n V i e w T M P 5 5 0 T M M a n a g e r , T h e T o o l f o rM a n a g i n g G i g a b i t - S c a l e d C a m p u s N e t w o r k s , O c t . 1 9 9 8 .L u c e n t T e c h n o l o g i e s , I n c . , SMON: S e t t i n g t h e S t a n d a r d ( A p r .1 9 9 8 ) .Madge N e t w o r k s , C o l la g e T M 7 5 0 B a c k b o n e ATM w i t c h , P r o d u c tB u l l e t i n , O c t . 1 9 9 8 .Madge N e t w o r k s : E t h e r n e t S w i t c h i n g i n t h e V i s u a l S t a c k a b l eS w i t c h : A e c h n o l o g y W h i t e P a p e r ( J u n . 1 9 9 7 ) . [ L i t e r a t u r e N o tA v a i l a b l e ] .Madge N e t w o r k s : Madge L a n s w i t c h L S E - 1 0 8 / 2 0 8 / 8 0 8 E t h e r n e tW o r k g r o u p S w i t c h e s ( 1 9 9 6 ) . [ L i t e r a t u r e N o t A v a i l a b l e ] .Madge N e t w o r k s : Madge L a n s w i t c h P l u s LFE-4004 F a s t E t h e r n e tS w i t c h ( 1 9 9 7 ) . [ L i t e r a t u r e N o t A v a i l a b l e ] .M a s s i m i l i a n o Canosa e t a l . , T r a f ? c A c c o u n t i n g Mechanism f o rI n t e r n e t I n t e g r a t e d S e r v i c e s , S P I E , N o v . 1 9 9 8 , a t 2 5 4 .M i c h a e l S . S c h r o e d e r e t a l . , A u t o n e t : A i g h S p e e d , S e l f - C o n ? gu r i n g L o c a l A r e a Network P o i n t - t o - P o i n t L i n k s , IEEE J o u r n a l o fS e l e c t e d A r e a s i n C o m m u n i c a t i o n s , O c t . 1 9 9 1 , a t 1 3 1 8 .N e v i l B r o w n l e e , Netramet 4 . 1 U s e r s G u i d e : R e l e a s e N o t e s V e r .4 . 1 ( U n i v . o f A u k l a n d , Ne w Z e l a n d N o v . 1 9 9 7 ) .O . T i g l i a n d GM. h a u d h r y , W r a p - A r o u n d T y p e S w i t c h f o r ATM,E l e c t r o n i c s L e t t e r s , M a r . 2 7 . 1997 a t 5 6 7 .

P a t r i c k D r y d e n , V e n d o r s T o u t RMON o o l s , C o m p u t e r w o r l d , A p r .1 0 , 1 9 9 5 , a t 5 9 . [ L i t e r a t u r e N o t A v a i l a b l e ] .R i c h a r d Waterman t a l . , Remote Network M o n i t o r i n g MIB E x t e ns i o n s f o r S w i t c h e d Networks V e r s i o n 1 . 0 , The I n t e r n e t S o c i e t y , J u n .1 9 9 9 .R o n a l d P . L u i j t e n , An OC-12 ATM w i t c h A d a p t e r C h i p s e t , IE EATM o r k s h o p , 1 9 9 8 , a t 2 6 .S h i r i s h Deodhar e t a l . , D i s t r i b u t e d A n a l y z e r P e r m i t s R e a l - T i m eM o n i t o r i n g o f H e t e r g e n o u s L o c a l A r e a N e t w o r k s , I E E E , 1 9 8 9 , a t6 3 4 . [ L i t e r a t u r e N o t A v a i l a b l e ] .S t e p h e n K e m p a i n e n , D e s i g n i n g F a s t E t h e r n e t S w i t c h e s i s E a s y w i t hC h i p S e t s a n d R e f e r e n c e K i t s , EDN, J a n . 1 , 1 9 9 8 , a t 5 9 .S t e v e n B e l l o v i n & i l l i a m R . C h e s w i c k , Network F i r e w a l l s , IEEEC o m m u n i c a t i o n s M a g a z i n e , S e p . 1 9 9 4 , a t 5 0 [ L i t e r a t u r e No t A v a i la b l e ] .T s a n g - L i n g S h e u , A a u l t - T o l e r a n t B r i d g i n g S c h e m e f o r D y n a m i cLoad a l a n c i n g , I E E CONF. o f L o c a l Computer e t w o r k s , 1 9 9 1 , a t1 6 6 .W.E. Denzel e t a l . , A l e x i b l e S h a r e d - B u f f e r S w i t c h f o r ATM tG b / s r a t e s , Computer N e t w o r k s a n d ISDN S y s t e m s , J a n . 1 9 9 5 , a t6 1 1 .Wen-Tsuen C h e n , On t h e D e s i g n o f a H i g h - P e r f o r m a n c e ATMB r i d g e , 1 9 9 8 1 S t IEEE n t e r n a t i o n a l C o n f e r e n c e on ATM, J u n . 1 9 9 8 ,a t 2 0 7 .W i l l i a m S t a l l i n g s , P a c k e t F i l t e r i n g i n t h e SNMP emote M o n i t o r ,DR. J o b b s J o u r n a l , N o v . 1 9 9 4 , a t 7 0 .W i l l i a m S t a l l i n g s , SNMP, SNMPV2, The I n f r a s t r u c t u r e f o r N e two rk Management, IEEE Communications M a g a z i n e , M a r . 1 9 9 8 a t3 7 . [ L i t e r a t u r e N o t A v a i l a b l e ] .W i l l i a m S t a l l i n g s , SNMP, SNMPV2, a n d RMON r a c t i c a l NetworkM a n a g e m e n t ( 2 d e d . 1 9 9 6 ) .F a b r i c OSTM P r o c e d u r e s Guide V e r s i o n 3 . 0 , B r o c a d e Communicat i o n s S y s t e m s , I n c o r p o r a t e d , P u b l i c a t i o n N o . 5 3 - 0 0 0 0 1 2 8 - 0 3 , 2 0 0 1 .Brocade Z o n i n g U s e r s G u i d e V e r s i o n 3 . 0 , B r o c a d e Communic a t i o n s S y s t e m s , I n c o r p o r a t e d , P u b l i c a t i o n N o . 5 3 - 0 0 0 0 1 3 5 - 0 3 ,1 9 9 9 , 2 0 0 0 , 2 0 0 1 .F a b r i c OSTM R e f e r e n c e V e r s i o n 3 . 0 , B r o c a d e CommunicationsS y s t e m s , I n c o r p o r a t e d , P u b l i ca t i o n N o . 5 3 - 0 0 0 0 1 2 7 - 0 3 , 2 0 0 1 .SilkWorm 3800 Hardware R e f e r e n c e , B r o c a d e CommunicationsS y s t e m s , I n c o r p o r a t e d , P u b l i ca t i o n N o . 5 3 - 0 0 0 1 5 7 6 - 0 3 , 2 0 0 1 .B r o c a d e Advanced P e r f o r m a n c e M o n i t o r in g T M U s e r s G u i d e V e rs i o n 3 . 0 , B r o c a de C o m m u n i c a t i o n s S y s t e m s , I n c o r p o r a t e d , P u b l ic a t i o n No. 5 3 - 0 0 0 0 1 3 8 - 0 3 , 2 0 0 1 .B r o c a d e QuickLoopTM U s e r s G u i d e V e r s i o n 3 . 0 , B r o c a d e Comm u n i c a t i o n s S y s t e m s , I n c o r p o r a t e d , P u b l i c a t i o n N o . 5 3 - 0 0 0 0 1 2 90 3 , 1 9 9 9 , 2 0 0 0 , 2 0 0 1 .Brocade SESTM U s e r s Guide V e r s i o n 3 . 0 , Brocade Communicat i o n s S y s t e m s , I n c o r p o r a t e d , P u b l i c a t i o n N o . 5 3 - 0 0 0 1 3 3 - 0 3 , 1 9 9 9 ,2 0 0 0 , 2 0 0 1 .B r o c a d e I S L T r u n k i n g T M U s e r s Guide V e r s i o n 3 . 0 , B r o c a d e Comm u n i c a t i o n s S y s t e m s , I n c o r p o r a t e d , P u b l i c a t i o n N o . 5 3 - 0 0 0 0 1 3 60 3 , 2 0 0 1 .B r o c a d e MIB R e f e r e n c e V e r s i on 3 . 0 , B r o c a d e CommunicationsS y s t e m s , I n c o r p o r a t e d , P u b l i ca t i o n N o . 5 3 - 0 0 0 0 1 3 0 - 0 3 , 2 0 0 1 .Brocade Web o o l s T M U s e r s Guide V e r s i o n 3 . 0 , Brocade Commun i c a t i o n s S y s t e m s , I n c o r p o r a t e d , P u b l i c a t i o n N o . 5 3 - 0 0 0 0 1 3 0 - 0 3 ,2 0 0 0 , 2 0 0 1 .B r o c a d e D i s t r i b u t e F a b r i c s T M U s e r s Guide V e r s i o n 3 . 0 , B r o c a d eC o m m u n i c a t i o n s S y s t e m s , I n c o r p o r a t e d , P u b l i c a t i o n N o .5 3 - 0 0 0 0 1 3 2 0 3 , 2 0 0 1 .A S e l f - C l o c k e d F a i r Q u e u e i n g Scheme f o r B r o a d b a n d A p p l i c at i o n s by G o l e s t a n i SJ, 1 9 9 4 IEEE p p . 6 3 6 - 6 4 6 .S u p p l e m e n t a r y E u r o p e a n S e a r c h R e p o r t , d a t e d J u l . 3 , 2 0 0 7 , p r ep a r e d b y E u r o p e a n P a t e n t O f ? c e f o r E u r o p e a n P a t e n t A p p l i c a t i o nNo . E P 9 9 96 6 6 5 4 , 3 p a g e s .* c i t e d by examiner

7/30/2019 Us 7382736

4/14

U.S. Patent J u n . 3 , 2 0 0 8 S h e e t 1 o f 3 US , 3 8 2 , 7 3 6 B2

1 0\ FIG. 71 6 ' \ F R A M ET12\ S W I T C HZON S S I G N I N I T I A L S C O R EL22/ D J U S T I N I T I A L S C O R EL

S E U I C T F R A M E S W I T H24/ H I G H E S T S C O R E

FIG. 214b\ : fI4b' FIBER CHANNEL RAIDE E E E E E E E E E E g?fm

14 SWITCH 16 E SHARED\ 0 R H U B j 5g; S T O R A G ES C A L A B L Emmmc/TH [DEFENCE, 1 6 P E R F O R M A N C E/ D A T AW I T H

5 ' _ e _ L ? _ e _ 1 4 9 I N T E G R I T Y4&- e- / F A S TE@ D A T A A C C E S Se- e

o o :I D Q o o I ; a DEE: ANDT j SCSI BRIDGE \I j T i %4 f

/ S E R V E R S \ S C S I R A I D1 4 d 1 4 e

R FIG. 3 ' /SOF HEADER DATA CRC EOF

7/30/2019 Us 7382736

5/14

7/30/2019 Us 7382736

6/14

7/30/2019 Us 7382736

7/14

US 7 , 3 8 2 , 7 3 6 B21

METHOD FOR SCORING QUEUED FRAMESFOR SELECTIVE TRANSMISSIONTHROUGH A SWITCHRELATED APPLICATIONS

T h i s a p p l i c a t i o n i s a c o n t i n u a t i o n - i n - p a rt o f US. p a t e n ta p p l i c a t i o n S e r . N o . 0 9 / 7 2 8 , 4 5 2 ? l e d N o v . 3 0 , 2000 no wUS. P a t . No . 6 , 6 0 8 , 8 1 9 , which i s a c o n t i n u a t i o n - i n - p a r t o fUS. p a t e n t a p p l i c a t i on S e r . N o . 0 9 / 2 2 8 , 6 7 8 ? l e d J a n . 1 2 ,1 9 9 9 (now US. P a t . No . 6 , 2 3 3 , 2 3 6 ) , b o t h o f which a r ei n c o r p o r a t e d h e r e i n b y r e f e r e n c e .

BACKGROUND OF THE INVENTION1 . F i e l d o f t h e I n v e n t i o nT h i s i n v e n t i o n p e r t a i n s g e n e r a l l y t o i m p r o v e m e n t s i n

m e t h o d s f o r s e q u e n c i n g d a t a t h r o u g h a r o u t i n g d e v i c e . Morep a r t i c u l a r l y , t h i s i n v e n t i o n p e r t a i n s t o a method f o r s c o r i n gq u e u e d f r a m e s f o r s e l e c t i v e t r a n s m i s s i o n t h r o u g h a s w i t c h .T h i s i n v e n t i o n i s p a r t i c u l a r l y , b u t n o t e x c l u s i v e l y , u s e f u l f o rs e l e c t i v e l y t r a n s m i t t i n g f r a m e s t h r o u g h a ? b r e c h a n n e ls w i t c h .2 . R e l e v a n t B a c k g r o u n dC o m p u t e r p e r f o r m a n c e d u r i n g t h e p a s t d e c a d e h a si n c r e a s e d s i g n i ? c a n t l y , i f n o t e x p o n e n t i a l l y , i n p a r t d r i v e n b yt h e i n f o r m a t i o n e x p l o s i o n . C o n s e q u e n t l y , demand o r h i g hp e r f o r m a n c e c o m m u n i c a t i o n s f o r s e r v e r - t o - s t o r a g e a n ds e r v e r - t o - s e r v e r n e t w o r k i n g a l s o h a s i n c r e a s e d . P e r f o r m a n c ei m p r o v e m e n t s i n h a r d w a r e e n t i t i e s , i n c l u d i n g s t o r a g e , p r oc e s s o r s , and w o r k s t a t i o n s , a l o n g w i t h t h e m o v e t o d i s t r i bu t e d a r c h i t e c t u r e s s u c h a s c l i e n t / s e r v e r , have i n c r e a s e d t h edemand o r d a t a - i n t e n s i v e a n d h i g h - s p e e d n e t w o r k i n g a p p l ic a t i o n s . The i n t e r c o n n e c t i o n s between and among t h e s es y s t e m s , a n d t h e i r i n p u t / o u t p u t d e v i c e s , r e q u i r e e n h a n c e dl e v e l s o f p e r f o r m a n c e i n r e l i a b i l i t y , s p e e d , a n d d i s t a n c e .

S i m u l t a n e o u s l y , demands f o r more r o b u s t , h i g h l y a v a i la b l e , d i s a s t e r - t o l e r a n t c o m p u t i n g r e s o u r c e s , w i t h e v e r - i nc r e a s i n g s p e e d a n d memory c a p a b i l i t i e s , c o n t i n u e su n a b a t e d . T o s a t i s f y s u c h d e m a n d s , t h e c o m p u t e r i n d u s t r yh a s worked o overcome p e r f o r m a n c e p r o b l e m s o f t e n a t t r i bu t a b l e t o c o n v e n t i o n a l I / 0 ( i n p u t / o u t p u t d e v i c e s ) s u bs y s t e m s . M a i n f r a m e s , s u p e r c o m p u t e r s , mass s t o r a g e s y st e m s , w o r k s t a t i o n s a n d v e r y h i g h - r e s o l u t i o n d i s p l a ys u b s y s t e m s f r e q u e n t l y a r e c o n n e c t e d t o f a c i l i t a t e ? l e andp r i n t s h a r i n g . B e c a u s e o f t h e demand f o r i n c r e a s e d s p e e da c r o s s s u c h s y s t e m s , n e t w o r k s and c h a n n e l s c o n v e n t i o n a l l yu s e d f o r c o n n e c t i o n s i n t r o d u c e c o m m u n i c a t i o n c l o g g i n g ,e s p e c i a l l y i f d a t a i s i n l a r g e ? l e f o r m a t t y p i c a l o f g r a p h i c a l l yb a s e d a p p l i c a t i o n s .

E f f o r t s t o s a t i s f y a n enhanced p e r f o r m a n c e demands h a v eb e e n d i r e c t e d t o p r o v i d i n g s t o r a g e i n t e r c o n n e c t s o l u t i o n st h a t a d d r e s s p e r f o r m a n c e a n d r e l i a b i l i t y r e q u i r e m e n t s o fmodern s t o r a g e s y s t e m s . At l e a s t t h r e e t e c h n o l o g i e s a r ed i r e c t e d t o s o l v i n g t h o s e p r o b l e m s S C S I ( S m a l l C o m p u t e rS y s t e m s I n t e r f a c e ) ; SSA S e r i a l S t o r a g e A r c h i t e c t u r e ) , at e c h n o l o g y a d v a n c e d p r i m a r i l y b y I B M ; a n d F i b r e C h a n n e l ,a h i g h p e r f o r m a n c e i n t e r c o n n e c t t e c h n o l o g y .

Tw o p r e v a l e n t t y p e s ; o f d a t a c o m m u n i c a t i o n c o n n e c t i o n se x i s t between p r o c e s s o r s , an d between a p r o c e s s o r andp e r i p h e r a l s . A c h a n n e l p r o v i d e s d i r e c t o r s w i t c h e d p o i n tt o - p o i n t c o n n e c t i o n c o m m u n i c a t i n g d e v i c e s . T h e c h a n n e l sp r i m a r y t a s k i s t o t r a n s p o r t d a t a a t t h e h i g h e s t p o s s i b l e d a t ar a t e w i t h t h e l e a s t amount 0 d e l a y . C h a n n e l s t y p i c a l l yp e r f o r m s i m p l e e r r o r c o r r e c t i o n i n h a r d w a r e . A n e t w o r k ,by c o n t r a s t , i s a n a g g r e g a t i o n o f d i s t r i b u t e d n o d e s . A n o d e a s used i n t h i s document s e i t h e r an i n d i v i d u a l computer o r

20

25

30

35

40

45

5 0

55

60

6 5

2s i m i l a r machine i n a network ( w o r k s t a t i o n s , mass s t o r a g eu n i t s , e t c . ) w i t h a p r o t o c o l t h a t s u p p o r t s i n t e r a c t i o n amongt h e n o d e s . T y p i c a l l y , e a c h n o d e must b e c a p a b l e o f r e c o gn i Z i n g e r r o r c o n d i t i o n s on h e network and must p r o v i d e t h ee r r o r management required t o recover f r o m t h e e r r o r co nd i t i o n s .

SCSI i s an i n t e l l i g e n t and p a r a l l e l I / O b u s on whichv a r i o u s p e r i p h e r a l d e v i c e s and c o n t r o l l e r s c a n e x c h a n g ei n f o r m a t i o n . A l t h o u g h d e s i g n e d a p p r o x i m a t e l y 1 5 y e a r sa g o , SCSI remains i n u s e . The ? r s t SCSI s t a n d a r d , nowkn o wn a s S C S I - 1 , was a d o p t e d i n 1 9 8 6 and o r i g i n a l l yd e s i g n e d t o accommodate up t o e i g h t d e v i c e s a t s p e e d s o f 5MB/ e c . SCSI s t a n d a r d s and t e c h n o l o g y have been re?neda n d e x t e n d e d f r e q u e n t l y , p r o v i d i n g e v e r f a s t e r d a t a : t r a n s f e rr a t e s up t o 40 MB/ e c . SCSI performance h a s doubleda p p r o x i m a t e l y e v e r y ? v e y e a r s s i n c e t h e o r i g i n a l s t a n d a r dw as r e l e a s e d , and t h e number of d e v i c e s p e r m i t t e d o n as i n g l e b u s h a s b e e n i n c r e a s e d t o 1 6 . I n a d d i t i o n , backwardc o m p a t i b i l i t y h a s b e e n e n h a n c e d , e n a b l i n g newer d e v i c e s t oc o e x i s t on a bus w i t h o l d e r d e v i c e s . However, s i g n i ? c a n tp r o b l e m s a s s o c i a t e d w i t h S C S I r e m a i n , i n c l u d i n g , f o re x a m p l e , l i m i t a t i o n s c a u s e d b y b u s s p e e d , b u s l e n g t h , r e l ia b i l i t y , c o s t , a n d d e v i c e c o u n t . I n c o n n e c t i o n w i t h b u sl e n g t h , o r i g i n a l l y l i m i t e d t o s i x m e t e r s , newer s t a n d a r d sr e q u i r i n g even f a s t e r t r a n s f e r r a t e s and h i g h e r d e v i c e popul a t i o n s no w p l a c e more s t r i n g e n t l i m i t a t i o n s on b u s l e n g t ht h a t a r e o n l y p a r t i a l l y c u r e d b y e x p e n s i v e d i f f e r e n t i a l c a b l i n go r extenders.

A c c o r d i n g l y , i n d u s t r y d e s i g n e r s no w s e e k t o s o lv e t h el i m i t a t i o n s i n h e r e n t i n SCSI b y e m p l o y i n g s e r i a l d e v i c ei n t e r f a c e s . F e a t u r i n g d a t a t r a n s f e r r a t e s a s h i g h a s 20 0MB/ e c , s e r i a l i n t e r f a c e s u s e p o i n t -t o - p oi n t i n t e r c o n n e c t i o n sr a t h e r t h a n b u s s e s . S e r i a l d e s i g n s a l s o d e c r e a s e c a b l e co mp l e x i t y , s i m p l i f y e l e c t r i c a l r e q u i r e m e n t s , a n d i n c r e a s e r e l ia b i l i t y . Tw o s o l u t i o n s h a v e b e e n c o n s i d e r e d , S e r i a l S t o r a g eA r c h i t e c t u r e and what h a s become k n o w n a s F i b r e Channelt e c h n o l o g y , i n c l u d i n g t h e F i b r e C h a n n e l A r b i t r a t e d L o o p( F C - A L ) .S e r i a l S t o r a g e A r c h i t e c t u re i s a h i g h - s p e e d s e r i a l i n t e r f a c ed e s i g n e d t o c o n n e c t d a t a s t o r a g e d e v i c e s , s u b s y s t e m , s e r v e r san d w o r k s t a t i o n s . SSA as developed and s promoted s ani n d u st r y s t a n d a r d b y IBM; f o r m a l s t a n d a r d i z a t i o n p r o c e s s e sb e g a n i n 1 9 9 2 . C u r r e n t l y , SSA i s u n d e r g o i n g a p p r o v a lp r o c e s s e s a s an ANSI t a n d a r d . Although t h e b a s i c t r a n s f e rr a t e t h r o u g h a n SSA p o r t i s o n l y 20 M B / s e c , SSA s d u a lp o r t e d a n d f u l l - d u p l e x , r e s u l t i n g i n a maximum a g g r e g a t et r a n s f e r s p e e d of up t o 80 MB/sec. SSA o n n e c t i o n s a r ec a r r i e d o v e r t h i n , s h i e l d e d , f o u r - w i r e ( t w o d i f f e r e n t i a l p a i r s )c a b l e s , which a r e l e s s e x p e n s i v e and more ? e x i b l e t h a n t h et y p i c a l 5 0 - a n d 6 8 - c o n d u c t o r SCSI c a b l e s . C u r r e n t l y , IB M st h e o n l y m a j o r d i s k d r i v e m a n u f a c t u r e r s h i p p i n g SSA r i v e s ;t h e r e h a s b e e n l i t t l e i n d u s t r y - w i d e s u p p o r t f o r SSA. T h a t i sn o t t r u e o f F i b r e C h a n n e l , which h a s a c h i e v e d wide i n d u s t r ys u p p o r t .

F i b r e C h a n n e l ( F / C ) i s a n i n d u s t r y - s t a n d a r d , h i g h - s p e e ds e r i a l d a t a t r a n s f e r i n t e r f a c e used t o c o n n e c t s y s t e m s ands t o r a g e i n p o i n t - t o - p o i n t o r s w i t c h e d t o p o l o g i e s . FC-ALt e c h n o l o g y , d e v e l o p e d w i t h s t o r a g e c o n n e c t i v i t y i n m i n d , i sa r e c e n t enhancement t h a t a l s o s u p p o r t s copper media andl o o p s c o n t a i n i n g u p t o 1 2 6 d e v i c e s , o r n o d e s . B r i e ? y , ? b r ec h a n n e l i s a switched p r o t o c o l t h a t a l l o w s c o n c u r r e n t comm u n i c a t i o n among w o r k s t a t i o n s , s u p e r c o m p u t e r s a n d v a r io u s p e r i p h e r a l s . The t o t a l n e t w o r k b a n d w i d t h p r o v i d e d b y?bre channel may be on t h e o r d e r of a t e r a b i t p e r s e c o n d .F i b r e c h a n n e l i s c a p a b l e o f t r a n s m i t t i n g f r a m e s a l o n g l i n e so r l a n e s a t r a t e s e x c e e d i n g 1 g i g a b i t p e r second i n a t l e a s ttw o d i r e c t i o n s s i m u l t a n e o u s l y . F /C e c h n o l o g y a l s o i s a b l e t o

7/30/2019 Us 7382736

8/14

US 7 , 3 8 2 , 7 3 6 B23

t r a n s p o r t commands a n d d a t a a c c o r d i n g t o e x i s t i n g p r o t o c o l ss u c h a I n t e r n e t p r o t o c o l ( I P ) , h i g h p e r f o r m a n c e p a r a l l e li n t e r f a c e ( H I P P I ) , i n t e l l i g e n t p e r i p h e r a l i n t e r f a c e ( I P I ) ,a n d , a s i n d i c a t e d u s i n g S C S I , o v e r and a c r o s s b o t h o p t i c a l? b e r and c o p p e r c a b l e .

The ? b r e c h a n n e l ma y b e c o n s i d e r e d a c h a n n e l - n e t W o r kh y b r i d . An F / C s y s t e m c o n t a i n s s u f f i c i e n t n e t W o r k f e a t u r e st o p r o v i d e c o n n e c t i v i t y , d i s t a n c e a n d p r o t o c o l m u l t i p l e x i n g ,a n d e n o u g h c h a n n e l f e a t u r e s t o r e t a i n s i m p l i c i t y , r e p e a t a b l ep e r f o r m a n c e a n d r e l i a b l e d e l i v e r y . F i b r e c h a n n e l a l l o W s f o ran a c t i v e , i n t e l l i g e n t i n t e r c o n n e c t i o n s c h e m e , knoWn a s a f a b r i c , and ? b r e c h a n n e l s W i t c h e s t o c o n n e c t d e v i c e s . TheF / C f a b r i c i n c l u d e s a p l u r a l i t y o f f a b r i c - p o r t s ( F _ p o r t s ) t h a tp r o v i d e f o r i n t e r c o n n e c t i o n a n d f r a m e t r a n s f e r b e t W e e np l u r a l i t y o f n o d e - p o r t s ( N _ p o r t s ) a t t a c h e d t o a s s o c i a t e dd e v i c e s t h a t may i n c l u d e W o r k s t a t i o n s , s u p e r c o m p u t e r sa n d / o r p e r i p h e r a l s . A a b r i c h a s t h e c a p a b i l i t y o f r o u t i n gf r a m e s based on i n f o r m a t i o n c o n t a i n e d W i t h i n t h e f r a m e s .The N _ p o r t t r a n s m i t s and r e c e i v e s d a t a t o and from t h ef a b r i c .

T r a n s m i s s i o n i s i s o l a t e d from t h e c o n t r o l p r o t o c o l s o t h a td i f f e r e n t t o p o l o g i e s ( e . g . , p o i n t - t o - p o i n t l i n k s , r i n g s , m u l t id r o p b u s e s , a n d c r o s s p o i n t s W i t c h e s ) c a n b e i m p l e m e n t e d .F i b r e C h a n n e l , a h i g h l y r e l i a b l e , g i g a b i t i n t e r c o n n e c t t e c hn o l o g y a l l o W s c o n c u r r e n t c o m m u n i c a t i o n s among W o r k s t at i o n s , m a i n f r a m e s , s e r v e r s , d a t a s t o r a g e s y s t e m s , a n d o t h e rp e r i p h e r a l s . F / C t e c h n o l o g y p r o v i d e s i n t e r c o n n e c t s y s t e m sf o r m u l t i p l e t o p o l o g i e s t h a t c a n s c a l e t o a t o t a l s y s t e mbandWidth on t h e o r d e r of a t e r a b i t p e r s e c o n d . F i b r eChannel d e l i v e r s a ne W l e v e l o f r e l i a b i l i t y and t h r o u g h p u t .S W i t c h e s , h u b s , s t o r a g e s y s t e m s , s t o r a g e d e v i c e s , a n d a d a p te r s d e s i g n e d f o r t h e F/C environment a r e a v a i l a b l e noW.

F o l l o W i n g a l e n g t h y r e v i e W o f e x i s t i n g e q u i p m e n t a n ds t a n d a r d s , t h e F i b r e Chamel s t a n d a r d s g r o u p r e a l i Z e d t h a t i tWould be u s e f u l f o r c h a n n e l s and netWorks t o s h a r e t h e same? b e r . (The t e r m s ? b e r o r ? b r e a r e used synonymously,a n d i n c l u d e b o t h o p t i c a l a n d c o p p e r c a b l e s . ) The F i b r eC h a n n e l p r o t o c o l Wa s d e v e l o p e d a n d a d o p t e d , a n d c o n t i n u e st o be d e v e l o p e d , a s t h e American N a t i o n a l S t a n d a r d f o rI n f o r m a t i o n S y s t e m s ( A N S I ) . S e e F i b r e C h a n n e l P h y s i c a la n d S i g n a l i n g I n t e r f a c e , R e v i s i o n 4 . 2 , A m e r i c a n N a t i o n a lS t a n d a r d f o r I n f o r m a t i o n S y s t e m s ( A N S I ) ( 1 9 9 3 ) f o r ad e t a i l e d d i s c u s s i o n o f t h e ? b r e c h a n n e l s t a n d a r d , Which i si n c o r p o r a t e d b y r e f e r e n c e i n t o t h i s d o c u m e n t .

C u r r e n t s t a n d a r d s f o r F/C s u p p o r t bandWidth o f 1 3 3M b / s e c , 2 6 6 M b / s e c , 5 3 2 M b / s e c , 1 . 0 6 2 5 G b / s e c , a n d 4G b/ e c ( p r o p o s e d ) a t d i s t a n c e s of up t o t e n k i l o m e t e r s . F i b r eC h a n n e l s c u r r e n t maximum a t a r a t e i s 10 0 MB/ e c ( 2 0 0MB/ e c f u l l - d u p l e x ) a f t e r a c c o u n t i n g f o r o v e r h e a d . I n a d d it i o n t o s t r o n g c h a n n e l c h a r a c t e r i s t i c s , F i b r e C h a n n e l p r ov i d e s p o W e r f u l n e t w o r k i n g c a p a b i l i t i e s , a l l o W i n g s W i t c h e sa n d h u b s t o i n t e r c o n n e c t s y s t e m s a n d s t o r a g e i n t o t i g h t l yk n i t c l u s t e r s . The c l u s t e r s a r e c a p a b l e o f p r o v i d i n g h i g hl e v e l s o f p e r f o r m a n c e f o r ? l e s e r v i c e , d a t a b a s e m a n a g e m e n t ,o r g e n e r a l p u r p o s e c o m p u t i n g . B e c a u s e F i b r e C h a n n e l i sa b l e t o s p a n up t o 1 0 k i l o m e t e r s betWeen n o d e s , F/C a l l o W sv e r y h i g h -s p e e d movement o f d a t a betWeen s y s t e m s t h a t a r eg r e a t l y s e p a r a t e d from o n e a n o t h e r . The /C t a n d a r d d e ? n e sa l a y e r e d p r o t o c o l a r c h i t e c t u r e c o n s i s t i n g o f ? v e l a y e r s , t h eh i g h e s t l a y e r d e ? n i n g m a p p i n g s fr o m o t h e r c o m m u n i c a t i o np r o t o c o l s o n t o t h e F/C f a b r i c .The netW o r k behind th e server s link o ne or more servers

t o one o r m o r e s t o r a g e s y s t e m s . Each s t o r a g e system couldb e RAID ( R e d u n d a n t A r r a y o f I n e x p e n s i v e D i s k s ) , t a p eb a c k u p , t a p e l i b r a r y , CD-ROM i b r a r y , o r JBO D ( J u s t aBunch o f D i s k s ) . One t y p e o f RAID s y s t e m d i v i d e s e a c hb y t e of d a t a i n t o b i t s and s t o r e s each b i t on a d i f f e r e n t d i s k .

20

25

30

35

40

45

5 0

55

60

6 5

4I f t h e d a t a c o n s i s t s o f 8 - b i t b y t e s , t h e r e W i l l b e 1 0 d i s k s , o n ef o r each of h e 8 b i t s , and tWo more f o r an e r r o r - c o r r e c t i n gc o d e . The e r r o r - c o r r e c t i n g c o d e makes t p o s s i b l e t o r e c o ns t r u c t a n y s i n g l e m i s s i n g b i t i n a n y b y t e . T h u s , i f o n e o f t h ed i s k d r i v e s f a i l s c o m p l e t e l y , o n l y o n e b i t W i l l b e m i s s i n gfrom e a c h b y t e , and t h e c o n t e n t s o f t h e f a i l e d d i s k c a n ber e c o n s t r u c t e d c o m p l e t e l y f r o m t h e e r r o r - c o r r e c t i n g c o d e .

F i b r e C h a n n e l n e t W o r k s h a v e p r o v e n r o b u s t a n d r e s i l i e n t ,and i n c l u d e a t l e a s t t h e s e f e a t u r e s : s h a r e d s t o r a g e amongs y s t e m s ; s c a l a b l e n e t W o r k i n g ; h i g h p e r f o r m a n c e ; f a s t d a t aa c c e s s and b a c k u p . I n a F i b r e Channel n e t W o r k , l e g a c ys t o r a g e s y s t e m s a r e i n t e r f a c e d u s i n g a F i b r e Channel t oSCSI b r i d g e . F i b r e C h a n n e l s t a n d a r d s i n c l u de n e t W o r k f e at u r e s t h a t p r o v i d e r e q u i r e d c o n n e c t i v i t y , d i s t a n c e , a n d p r ot o c o l m u l t i p l e x i n g . I t a l s o s u p p o r t s t r a d i t i o n a l c h a n n e l f e at u r e s f o r s i m p l i c i t y , r e p e a t a b l e p e r f o r m a n c e , a n d g u a r a n t e e dd e l i v e r y .

The demand f o r s p e e d and volume o f t r a n s m i s s i o n h a sg e n e r a t e d a concomitant demand f o r a c a p a b i l it y t o s o r t d a t at o e n a b l e a u s e r t o i d e n t i f y d a t a an d d a t a s t r e a m s t h a t haveh i g h e r p r i o r i t y t h a n o t h e r d a t a q u e u e d i n d e v i c e s f o r r o u t i n gd a t a , s u c h a s a s W i t c h , p a r t i c u l a r l y a ? b r e c h a n n e l s W i t c h . I tWould be u s e f u l , t h e r e f o r e , t o be a b l e t o o r d e r , o r s e q u e n c e ,t r a n s m i s s i o n o f d a t a t h r o u g h a ? b r e c h a n n e l s W i t c h , i n c l u di n g f r a m e s , based on t h e c o n t e n t of h e frame a s W e l l a s t h es o u r c e of h e frame by a s s i g n i n g a s c o r e t o d a t a r e c e i v e d bya device such a s a s W i t c h , and o be a b l e t o t r a n s m i t d a t a andf r a m e s h a v i n g t h e h i g h e s t s c o r e .

C u r r e n t l y , t h e r e f o r e , a p r e v i o u s l y u n a d d r e s s e d n e e d e x i s t si n t h e i n d u s t r y f o r n e W , u s e f u l and r e l i a b l e method f o rs c o r i n g q u e u e d f r a m e s f o r s e l e c t i v e t r a n s m i s s i o n t h r o u g h as W i t c h , p a r t i c u l a r l y i n a F i b r e C h a n n e l e n v i r o n m e n t . I tWould b e o f c o n s i d e r a b l e a d v a n t a g e t o p r o v i d e a method f o ra s s i g n i n g s c o r e s t o d a t a f r a m e s r e c e i v e d by a s W i t c h , and t os e l e c t i v e l y e x p e d i t e t r a n s m i s s i o n o f t h e f r a m e s h a v i n g t h eh i g h e s t s c o r e .

SUMMARY OF THE INVENTIONI n a c c o r d a n c e W i t h t h e p r e s e n t i n v e n t i o n a method f o r

s c o r i n g q u e u e d f r a m e s f o r s e l e c t i v e t r a n s m i s s i o n t h r o u g h ar o u t i n g d e v i c e , i n c l u d i n g a s W i t c h , i s p r o v i d e d . T h e i n v e nt i o n p r o v i d e s f o r one o r mo r e ?bre channel s W i t c h e s . Th ei n v e n t i o n a l s o i n c l u d e s t h e r e c e i p t o f a t a , i n c l u d i n g f r a m e s ,b y t h e one o r mo r e ?bre channel s W i t c h e s a t a c o n n e c t i o n ,p a r t i c u l a r l y a r e c e i v i n g p o r t i n t h e ? b r e c h a n n e l s W i t c h . Thes W i t c h e s , p a r t i c u l a r l y ? b r e c h a n n e l s W i t c h e s , a r e e q u i p p e dWith one o r more r e g i s t e r s . F u r t h e r , t h e ?bre c h a n n e lsWitches include o ne o r m o r e means f o r programming th er e g i s t e r s . The d a t a ma y e r e c e i v e d i n a n y o r d e r , i n s e q u e n c eor not i n sequence.On e c e i p t o f t h e d a t a , i n c l u d i n g one o r more f r a m e s , t h e

d a t a i s e v a l u a t e d based on t h e c o n t e n t of t h e d a t a , and ani n i t i a l s c o r e i s a s s i g n e d t o t h e c o n t e n t o f t h e d a t a , i n c l u d i n go ne o r mo r e frames of d a t a . Th e i n i t i a l s c o r e i s assigned t ot h e d a t a u s i n g a q u a l i t y of e r v i c e v a l u e based on h e c o n t e n tof t h e d a t a . At l e a s t one Wa y t o d e t e r m i n e t h e i n i t i a l v a l u eu s i n g a q u a l i t y o f s e r v i c e v a l u e based on c o n t e n t o f t h e d a t ai s t o l o c a t e a t a s p e c i ? c l o c a t i o n , on e a c h o f t h e f r a m e s , d a t at h a t h a s been c h o s e n f o r e x a m i n a t i o n o r s c o r i n g , i n f o r m a t i o nt h a t i s conveyed t o t h e r e g i s t e r s from t h e means f o r p r ogramming t h e r e g i s t e r s a s s o c i a t e d W i t h t h e s W it c h . Meansf o r programming t h e r e g i s t e r s a r e i n c l u d e d i n a l l ? b r ec h a n n e l s W i t c h e s , and may i n c l u d e a r a n g e o f s o f t W a r ep r o g r a m m a b i l i t y o p t i o n s . A l s o i n c l u d e d i n t h e means f o rprogramming a r e d a t a t e m p l a t e s t h a t ma y be u s e d t o p r ogram h e r e g i s t e r s f o r s p e c i ? c p u r p o s e s , a n d may e u s e d f o r

7/30/2019 Us 7382736

9/14

US 7 , 3 8 2 , 7 3 6 B25

e x a m i n i n g p r e d e t e r m i n e d d a t a , o r d a t a s e l e c t e d f o r h i g hp r i o r i t y t r a n s m i s s i o n t h r o u g h t h e s W i t c h . The d a t a t h u ss e l e c t e d may e b i t - W i s e ANDed it h a d a t a m ask o o b t a i nr e v i s e d d a t a . The r e v i s e d d a t a may b e compared W i t h t h ep r e d e t e r m i n e d d a t a t o d e t e r m i n e i f a p a r t i c i p a t i o n matche x i s t s . A l t e r n a t i v e l y , t h e a d j u s t i n g s t e p a l s o p e r m i t s s e l e c t i n gf r a m e s f o r Which t h e r e i s no p a r t i c i p a t i o n m a t c h .

The r e s e n t i n v e n t i o n a l s o i n c l u d e s s t e p s f o r a d j u s t i n g t h ei n i t i a l s c o r e . A a r i e t y o f a l t e r n a t i v e s c o r e components ma ybe applied t o t h e i n i t i a l score t o determine o ne or m o r ea d j u s t e d s c o r e s . For x a m p l e , a t l e a s t one embodiment of h ep r e s e n t i n v e n t i o n i n c l u d e s a s t e p f o r i d e n t i f y i n g t h e c o n n e ct i o n s , o r r e c e i v i n g p o r t s , i n t h e s W i t c h Where f r a m e s a r er e c e i v e d . AbandWidth a l l o c a t i o n a d j u s t m e n t ma y e a p p l i e dt o t h e i n i t i a l s c o r e , an a d j u s t m e n t d e r i v e d f rom t h e d a t al o c a t i o n among t h e r e c e i v i n g p o r t s . I n a d d i t i o n , t h e p r e s e n ti n v e n t i o n p r o v i d e s f o r c a l c u l a t i n g t h e c u m u la t i v e t i m e t h a tt h e d a t a , i n c l u d i n g f r a m e s , r e m a i n on q u e u e i n t r a n s m i ts W i t c h e s of h e s W i t c h b e f o r e b e i n g t r a n s m i t t e d t o a r e c e i v e rd e v i c e i n t h e ? b r e c h a n n e l f a b r i c . The i n v e n t i o n p r o v i d e s f o rm e a s u r i n g e a c h m i l l i s e c o n d ( m s ) o f d a t a t i m e on q u e u e , b u td i f f e r e n t t i m e i n t e r v a l s may b e s e l e c t e d . G e n e r a l l y , t h ei n i t i a l s c o r e i s i n c r e a s e d by t h e b a n d W i d t h a l l o c a t i o n a d j u s tment an d f o r t h e time on q u e u e .

The p r e s e n t i n v e n t i o n a l s o i n c l u d e s a s t e p by Which t h ea d j u s t e d s c o r e s ma y b e compared W i t h e a c h o t h e r . Framesh a v i n g t h e h i g h e s t a d j u s t e d s c o r e s a r e i d e n t i ? e d , a n d t h ed a t a h a v i n g t h e h i g h e s t s c o r e i s r e a r r a n g e d i n a r e o r d e r e dqueue based on t h e a d j u s t e d s c o r e s . The f r a m e s h a v i n g t h eh i g h e s t a d j u s t e d s c o r e s may h e n b e t r a n s m i t t e d t h r o u g h t h es W i t c h e s .

T h e f o r e g o i n g h a s o u t l i n e d b r o a d l y t h e more i m p o r t a n tf e a t u r e s o f t h e i n v e n t i o n t o b e t t e r u n d e r s t a n d t h e d e t a i le dd e s c r i p t i o n t h a t f o l l o W s , and t o b e t t e r u n d e r s t a n d t h e co nt r i b u t i o n o f t h e p r e s e n t i n v e n t i o n t o t h e a r t . B e f o r e e x p l a i ni n g a t l e a s t one embodiment o f t h e i n v e n t i o n i n d e t a i l , i t i st o be u n d e r s t o o d t h a t t h e i n v e n t i o n i s n o t l i m i t e d i n a p p l ic a t i o n t o t h e d e t a i l s o f c o n s t r u c t i o n , and o t h e a r r a n g e m e n t so f t h e c o m p o n e n t s , p r o v i d e d i n t h e f o l l o W i n g d e s c r i p t i o n o rd r a W i n g ? g u r e s . T h e i n v e n t i o n i s c a p a b l e o f o t h e r e m b o d im e n t s , a n d o f b e i n g p r a c t i c e d a n d c a r r i e d o u t i n v a r i o u sW a y s . I n a d d i t i o n , t h e p h r a s e o l o g y a n d t e r m i n o l o g y ,employed i n t h i s d i s c l o s u r e a r e f o r p u r p o s e o f d e s c r i p t i o n ,and s h o u l d n o t b e r e g a r d e d a s l i m i t i n g .

At l e a s t o n e a d v a n t a g e o f t h e p r e s e n t i n v e n t i o n i s t h a t i te n h a n c e s t h e a v a i l a b i l i t y o f t h e d e l i v e r y o f d a t a f r a m e sh a v i n g h i g h e r p r i o r i t y t h a n o t h e r f r a m e s .

Another a d v a n t a g e 0 t h e p r e s e n t i n v e n t i o n i s t h a t i tp r o v i d e s a method f o r s c o r i n g queued f r a m e s i n a s W i t c h f o rs e l e c t i v e t r a n s m i s s i o n t h r o u g h t h e s W i t c h u s i n g p r o g r a mmable e l e m e n t s o f ? b r e c h a n n e l s W i t c h e s a l r e a d y knoWn i nt h e i n d u s t r y .

T h e p r e s e n t i n v e n t i o n a l s o W i l l p e r m i t ? e x i b i l i t y i n s e l e c ti n g among a l t e r n a t i v e s c o r e components t o a s s i g n s c o r e s t ot h e f r a m e s r e c e i v e d by a ? b r e c h a n n e l s W i t c h .

Y e t a n o t h e r a d v a n t a g e o f t h e p r e s e n t i n v e n t i o n i s amethod f o r s e l e c t i v e l y t r a n s m i t t i n g f r a m e s a c r o s s a ? b r ec h a n n e l f a b r i c t h a t i s e a s y t o use and t o p r a c t i c e , and s c o s te f f e c t i v e .

T h e s e a d v a n t a g e s , a n d o t h e r o b j e c t s a n d f e a t u r e s , o f s u c ha method f o r s c o r i n g q u e u e d f r a m e s f o r s e l e c t i v e t r a n s m i ss i o n t h r o u g h a r o u t i n g d e v i c e , i n c l u d i n g a s W i t c h , W i l lbecome a p p a r e n t t o t h o s e s k i l l e d i n t h e a r t When r e a d i nc o n j u n c t i o n W i t h t h e a c c o m p a n y i n g f o l l o W i n g d e s c r i p t i o n ,d r a W i n g ? g u r e s , a n d a p p e n d e d c l a i m s .As t h o s e s k i l l e d i n t h e a r t W i l l a p p r e c i a t e , t h e c o n c e p t i o no n Which t h i s d i s c l o s u r e i s based r e a d i l y may e used a s a

20

25

30

35

40

45

5 0

55

6 5

6b a s i s f o r d e s i g n i n g o t h e r s t r u c t u r e s , m e t h o d s , a n d s y s t e m sf o r c a r r y i n g o u t t h e p u r p o s e s o f t h e p r e s e n t i n v e n t i o n . Thec l a i m s , t h e r e f o r e , i n c l u d e s u c h e q u i v a l e n t c o n s t r uc t i o n s t ot h e e x t e n t t h e e q u i v a l e n t c o n s t r u c t i o n s d o n o t d e p a r t fromt h e s p i r i t a n d s c o p e o f t h e p r e s e n t i n v e n t i o n . F u r t h e r , t h ea b s t r a c t a s s o c i a t e d W i t h t h i s d i s c l o s u r e i s n e i t h e r i n t e n d e d t od e ? n e t h e i n v e n t i o n , Which i s m e a s u r e d by t h e c l a i m s , n o ri n t e n d e d t o be l i m i t i n g a s t o t h e s c o p e of h e i n v e n t i o n i n anyWay.

BRIEF DESCRIPTION OF THE DRAWINGThe n o v e l f e a t u r e s o f t h i s i n v e n t i o n , a n d t h e i n v e n t i o n

i t s e l f , both a s t o s t r u c t u re an d o p e r a t i o n , a r e b e s t understoodf r o m t h e a c c o m p a n y i n g d r a W i n g , c o n s i d e r e d i n c o n n e c t i o nW i t h t h e a c c o m p a n y i n g d e s c r i p t i o n o f t h e d r a W i n g , i n W h i c hs i m i l a r r e f e r e n c e c h a r a c t e r s r e f e r t o s i m i l a r p a r t s , and i nW h i c h :

F I G . 1 i s a s c h e m a t i c b l o c k d i a g r a m s h o W i n g t h e s t e p s i nt h e method f o r s c o r i n g q u e u e d f r a m e s f o r s e l e c t i v e t r a n sm i s s i o n t h r o u gh a s W i t c h ;

F I G . 2 i s a p e r s p e c t i v e vieW shoWing one o f many Waysa number o f d e v i c e s , i n c l u d in g a F i b r e Channel s W i t c h , maybe i n t e r c o n n e c t e d i n a F i b r e Channel n e t W o r k ;

F I G . 3 i s s c h e m a t i c r e p r e s e n t a t i o n o f a v a r i a b l e - l e n g t hframe communicated through a ?ber o p t i c s W i t c h a s co nt e m p l a t e d b y t h e F i b r e C h a n n e l i n d u s t r y s t a n d a r d ;

F I G . 4 i s a s c h e m a t i c b l o c k ? o W diagram shoWing oneWay q u a l i t y o f s e r v i c e v a l u e i n a c c o r d a n c e W i t h t h e p r e s e n ti n v e n t i o n may b e a c c o m p l is h e d ; a n d

F I G . 5 i s s c h e m a t i c b l o c k d i a g r a m shoWing o n e Wa y t h emethod o f t h e p r e s e n t i n v e n t i o n may a s s i g n a s c o r e .

DESCRIPTION OF THE PREFERREDEMBODIMENTS

B r i e ? y , t h e p r e s e n t i n v e n t i o n p r o v i d e s a method f o rs c o r i n g q u e u e d f r a m e s f o r s e l e c t i v e t r a n s m i s s i o n t h r o u g h as W i t c h , p a r t i c u l a r l y a ? b r e c h a n n e l s W i t c h . As u s e d i n t h i sd o c u m e n t , t h e t e r m s c o r i n g d e s c r i b e s t h e o b j e c t i v e o f t h ep r e s e n t i n v e n t i o n , namely o a s s i g n a s c o r e t o s e l e c t e d d a t a ,i n c l u d i n g d a t a on a f r a m e , and t o s e l e c t s c o r e s having t h eh i g h e s t v a l u e f o r p r i o r i t y t r a n s m i s s i o n a c r o s s d e v i c e s ,i n c l u d i n g a s W i t c h , i n a ? b r e c h a n n e l f a b r i c . The t e r m squeued or queue r e f e r s t o one o r m o r e d a t a s t r u c t u r e sfrom Which i t e m s a r e r e m o v e d , b u t f o r a p p l i c a t i o n o f t h ep r e s e n t i n v e n t i o n , i n t h e same o r d e r i n Which t h e y Weree n t e r e d . A f r a m e , a s used i n t h i s document, i n c l u d e s apresumed c o n ? g u r a t i o n o f a n a g g r e g a t i o n o f d a t a b i t s a se x e m p l i ? e d i n F I G . 3 .

As shoWn i n F I G . 1 , t h e i n v e n t i o n g e n e r a l l y i n c l u d e sp r o v i d i n g one o r m o r e s W i t c h e s 1 2 , p a r t i c u l a r l y a ?brec h a n n e l s W i t c h 1 2 ' i n a ? b r e c h a n n e l f a b r i c g e n e r a l l y shoWni n F I G . 2 ; r e c e i v i n g d a t a , i n c l u d i n g f r a m e s 1 8 , a s e x e m p l i? ed i n F I G . 3 , a t c o n n e c t i o n s t h a t i n c l u d e p o r t s 1 6 i ns W i t c h e s 12 a s d e s c r i b e d i n t h i s document; a s s i g n i n g ani n i t i a l score 20 t o t h e content of h e o ne or m o r e frames 1 8 ;a d j u s t i n g t h e i n i t i a l s c o r e 2 2 , a s shoWn i n F I G . 1 , W i t h oneo r more alternative score components t o determine o ne ormore a d j u s t e d s c o r e s ; c o m p a r i n g t h e a d j u s t e d s c o r e s ; s e l e c ti n g f r a m e s h a v i n g t h e h i g h e s t a d j u s t e d s c o r e s 2 4 ; a n dt r a n s m i t t i n g t h r o u g h ? b r e c h a n n e l s W i t c h e s 1 2 ' f r a m e s 1 8h a v i n g t h e h i g h e s t a d j u s t e d s c o r e s .

T h e p r e s e n t i n v e n t i o n , t h e r e f o r e , i s u s e f u l f o r e n h a n c i n gd e l i v e r y o f d a t a f r a m e s h a v i n g h i g h e r p r i o r i t y t h a n o t h e rf r a m e s . The p r e s e n t i n v e n t i o n a l s o i s u s e f u l f o r s c o r i n gqueued f r a m e s i n a s W i t c h , p a r t i c u l a r l y a ? b r e c h a n n e l

7/30/2019 Us 7382736

10/14

US 7 , 3 8 2 , 7 3 6 B27

s w i t c h , f o r s e l e c t i v e t r a n s m i s s i o n t h r o u g h t h e s W i t c h u s i n gp r o g r a m m a b l e e l e m e n t s o f ? b r e c h a n n e l s W i t c h e s a l r e a d yknoWn n t h e i n d u s t r y . F l e x i b i l i t y i n s e l e c t i n g among l t e rn a t i v e s c o r e components a l s o i s i n c l u d e d i n t h e p r e s e n ti n v e n t i o n .

R e f e r r i n g ? r s t t o F I G . 1 , a s c h e m a t i c a n d b l o c k d i a g r a mi s shoWn i l l u s t r a t i n g i n g e n e r a l t h e m e t h o d f o r s c o r i n gq u e u e d f r a m e s f o r s e l e c t i v e t r a n s m i s s i o n t h r o u g h a s W i t c h ,a n d i s g e n e r a l l y d e s i g n a t e d 1 0 . As s h o W n , t h e method f o rs c o r i n g q u e u e d f r a m e s f o r s e l e c t i v e t r a n s m i s s i o n t h r o u g h asWitch 10 i n c l u d e s providing o ne o r mo r e ?bre channels W i t c h e s 12 a s shoWn b e s t i n F I G . 2 . At l e a s t one exampleof s W i t c h 12 i n Which t h e p r e s e n t i n v e n t i o n may u c c e s sf u l l y o p e r a t e i s a ? b r e c h a n n e l s W i t ch e m p l o y i n g d i s t r i b u t e ds o u r c e a n d d e s t i n a t i o n q u e u i n g f o r i n t e r c o n n e c t i n g a p l u r a li t y o f d e v i c e s 1 4 1 1 - ] , W h i c h may a l s o i n c l u d e W o r k s t a t i o n s ,s u p e r c o m p u t e r s , a n d o t h e r p e r i p h e r a l s , t h r o u g h t h e i r a s s oc i a t e d node o r t s . F i b r e c h a n n e l s W i t c h 1 2 ' p r o v i d e s a f a b r i ch a v i n g a s h a r e d memory c o u p l e d t o a p l u r a l i t y o f f a b r i cp o r t s 1 6 t h r o u g h a b i t - s l i c i n g memory o n t r o l l e r ( n o t s h o W n )o v e r Which memo r y a d d r e s s e s , frame d a t a and communicat i o n s commands a r e t r a n s m i t t e d . Mor e p a r t i c u l a r l y , a t l e a s tone example of a ? b r e c h a n n e l s W i t c h i n Which t h e p r e s e n ti n v e n t i o n may s u c ce s s f u ll y o p e r a t e i s d e s c r i b e d a n d shoWni n Us. P a t . N o . 5 , 8 9 4 , 4 8 1 i s s u e d o n A p r . 1 3 , 1 9 9 9 t o B o o k ,a p a t e n t t h a t i s i n c o r p o r a t e d b y r e f e r e n c e i n t o t h i s d o c u m e n t .

As shoWn by c r o s s - r e f e r e n c e b e t W e e n F I G S . 1 a n d 3 , t h ep r e s e n t i n v e n t i o n a l s o i n c l u d e s t h e r e c e i p t o f a t a , i n c l u d i n go ne or m o r e frames 1 8 , b y o ne or m o r e ? b re channels W i t c h e s 1 2 ' a t a c o n n e c t i o n , p a r t i c u l a r l y a r e c e i v i n g p o r t 1 6 'i n ? b r e c h a n n e l s W i t c h 1 2 ' . F i b r e c h a n n e l s W i t c h 1 2 ' i se q u i p p e d W i t h o n e o r more e g i s t e r s ( n o t s h o w n ) . A l t h o u g hn o t shoWn i n t h e a c c o m p a n y i n g d r a W i n g ? g u r e s , t h e t e r m r e g i s t e r o r r e g i s t e r s a s used i n t h i s document i n c l u d e s a tl e a s t o ne or more roW o f e l e c t r o n i c c i r c u i t s t h a t ca n sWitchb a c k a n d f o r t h betWeen tWo s t a t e s ( 0 a n d 1 ) , W i l l r e m a i n i ne i t h e r s t a t e u n t i l changed, and a r e used t o s t o r e o ne or m o r eg r o u p s o f b i n a r y d i g i t s W h i l e a CPU s p r o c e s s i n g t h e m .F u r t h e r , a s knoWn by t h o s e s k i l l e d i n t h e a r t , ? b r e c h a n n e lsWitches 1 2 ' include one or m o r e means f o r programmingt h e r e g i s t e r s .

As shoWn i n F I G . 3 , f r a m e s 1 8 may be r e c e i v e d i n anyo r d e r , i n sequence o r n o t i n s e q u e n c e . On e c e i p t of h e oneo r mo r e f r a m e s , t h e d a t a o n t h e frames s evaluated based o nt h e c o n t e n t of h e d a t a , and an n i t i a l s c o r e i s a s s i g n e d t o t h econtent of h e one o r m o r e frames 1 8 . More a r t i c u l a r l y , a sshoWn n F I G . 4 , t h e i n i t i a l s c o r e i s a s s i g n e d t o d a t a on frame18 u s i n g a q u a l i t y o f s e r v i c e v a l u e 24 based on t h e c o n t e n tof t h e d a t a . At l e a s t one Wa y t o d e t e r m i n e t h e i n i t i a l v a l u eu s i n g a q u a l i t y o f s e r v i c e v a l u e b a s e d on c o n t e n t i s t o l o c a t e ,a t a s p e c i ? c l o c a t i o n on each frame 1 8 , d a t a 2 6 , a s e x e mp l i ? e d i n F I G . 3 , t h a t h a s b e e n c h o s e n f o r e x a m i n a t i o n .Q u a l i t y o f s e r v i c e v a l u e 2 4 i s communicated o t h e r e g i s t e r sf r o m t h e means f o r programming ( n o t s h o W n ) i n c l u d e d i nt h e ? b r e c h a n n e l s W i t c h 1 2 ' . The means f o r programmingmay n c l u d e s o f t W a r e . I n c l u d e d i n t h e means f o r programming a r e d a t a t e m p l a t e s t h a t maybe u s e d t o program t h er e g i s t e r s a n d u s e d f o r e x a m i n i n g t h e p r e d e t e r m i n e d d a t a 2 6 ,o r d a t a 2 6 s e l e c t e d f o r h i g h p r i o r i t y t r a n s m i s s i o n t h r o u g hs W i t c h 1 2 ' . Data 26 t h u s s e l e c t e d may be b i t - W i s e ANDedWith a d a t a mask t o o b t a i n r e v i s e d d a t a . The r e v i s e d d a t amay b e compared W i t h t h e p r e d e t e r m i n e d d a t a t o d e t e r m i n ei f a p a r t i c i p a t i o n m a t c h e x i s t s . A l t e r n a t i v e l y , t h e a d j u st i n gs t e p a l s o p e r m i t s s e l e c t i n g f r a m e s 1 8 f o r Which t h e r e i s nop a r t i c i p a t i o n m a t c h .

As shoWn b e s t i n FIG. 4 , Which shoWs a t l e a s t one of anumber o f Ways t h e p re s e n t i n v e n t i o n may b e p r a c t i c e d ,

20

25

30

35

40

45

5 0

55

6 5

8e a c h r e c e i v e d f r a m e 1 2 ma y b e presumed t o have a q u a l i t yo f s e r v i c e 2 4 (QOS) l e v e l a s s i g n e d t o i t b y a r e c e i v i n gp o r t . Each ? b r e c h a n n e l s W it c h 1 2 ' ma y p r o v i d e f o r anumber o f s e p a r a t e q u e u e s 2 8 , o n e f o r e a c h o f t h e r e c e i v i n gp o r t s 3 0 ( e x e m p l i ? e d s c h e m a t i c a l l y i n F I G . 4 ) i n a ? b r echannel sWitch 1 2 ' . Each queue 28 may ontain o ne or m o r eq u e u e e n t r i e s ( Q e n t r i e s ) 3 2 . Q e n t r i e s 3 2 a l s o i d e n t i f y t h eb u f f e r memo r y l o c a t i o n o f e a c h frame 1 8 . Each o f t h e q u e u e s2 8 , a s shoWn i n F I G . 4 , ma y have a WEIGHT_TIME( W T ) r e g i s t e r s e t t i n g a s s i g n e d . I n a d d i t i o n , t h e WT e gi s t e r s e t t i n g s may b e programmed t o p r o v i d e a g r e a t e rp o r t i o n o f b a n d W i d t h t o t r a f ? c r e c e i v e d f r o m r e c e i v i n g p o r t s3 0 W i t h a g r e a t e r v a l u e i n t h e c o r r e s p o n d i n g WT e g i s t e rs e t t i n g . As u s e d i n t h i s d o c u m e n t , and a s knoWn t o t h o s es k i l l e d i n t h e a r t , t h e term bandWidth r e f e r s t o r a t e a tWhich a ? b r e c h a n n e l s y s t e m , a s exempli?ed i n F I G . 2 , mayt r a n s m i t d a t a 2 6 , Which i n t u r n i s based on t h e r a n g e off r e q u e n c i e s t h a t an e l e c t r o n i c system can t r a n s m i t . EachQ e n t r y 3 2 may be g i v e n a b i t s c o r e , f o r example an 8 b i ts c o r e . As p r o v i d e d by t h e p r e s e n t i n v e n t i o n , a t l e a s t o n ef o r m u l a t i o n of h e i n i t i a l s c o r e t o be a s s i g n e d i s based on h ef o r m u l a Score:QOS+[WT] [ T O Q ] , W h e r e t h e t e r m TOQmeans time on queue t h a t a Qentry 32 has s p e n t o n a queue2 8 .

As a l s o shoWn i n F I G . 4 , a t l e a s t one a l g o r i t h m t h a t mayb e u s e d i n c o n n e c t i o n W i t h t h e p r a c t i c e o f t h e p r e s e n ti n v e n t i o n i s :A e n t r y i s r e c e i v e d f r o m P o r t _ N ;An n i t i a l s c o r e f o r t h e Q e n t r y i s computed f r o m t h e QOSl e v e l a s s i g n e d b y r e c e i v i n g p o r t N , s u c h t h a t

S c O r e I Q O S ;The Q e n t r y i s i n s e r t e d i n t o a Queue N h e a d o f a l l o t h e rQ e n t r i e s i n Queue N i t h l e s s e r s c o r e s , b u t b e h i n d a l lo t h e r Q e n t r i e s W i t h g r e a t e r o r e q u a l s c o r e s ;

F o l l o W i n g p a s s a g e o f a s e l e c t e d t i m e p e r i o d , t h e s c o r e s f o re v e r y Q e n t r y i n Queue N s a d j u s t e d b y t h e WT f N ;and

P r i o r t o s e l e c t i o n of a frame f o r t r a n s m i s s i o n , t h e s c o r e so f t h e Q e n t r i e s a t t h e bottom o f t h e Queues a r e co mp a r e d W i t h t h e e n t r y W i t h t h e g r e a t e s t s c o r e f o r s e l e c t e dt r a n s m i s s i o n t h r o u g h t h e s W i t c h , a s b e s t shoWn i n F I G .5 .

As shoWn i n F I G . 4 , a t l e a s t one example o f t h e d e t e rm i n a t i o n o f t h e QOS component 24 o f t h e s c o r e i s s h o W n .As s h o W n , e i g h t ( 8 ) t e m p l a t e s 3 4 a r e programmed t o s c a nd a t a 2 6 W i t h i n a n i n c o m i n g f r a m e 1 8 . Each t e m p l a t e 3 4examines d a t a 2 6 , Which may i n c l u d e a W o r d , a t a s p e c i ? e dl o c a t i o n c a l l e d an O f f s e t 3 6 W i t h i n incoming frame 1 8 .The d a t a 26 o r Wor d s b i t - W i s e ANDed 8 With a mask Wor d( M a s k ) 4 0 , a n d c o m p a r e d W i t h a c o n t e n t Word C o n t e n t )4 2 . As s e t o u t i n Us . P a t . No . 6 , 2 3 3 , 2 3 6, i n c o r p o r a t e dh e r e i n b y r e f e r e n c e , i n a p a r t i c u la r e x a m p l e , c o n t e n t 4 2i n c l u d e s i n f o r m a t i o n e x t r a c t e d from h e h e a d e r ? e l d s o f e a c hp a c k e t t r a n s m i t t e d . F o r e x a m p l e , t h e h e a d e r ? e l d s o f e a c h? b r e c h a n n e l frame i n c l u d e d e s t i n a t i o n ID ( i . e . , a ? e l di d e n t i f y i n g t h e p o r t t h a t i s t h e i n t e n d e d r e c i p i e n t o f a f r a m e ) ,a s o u r c e ID ( i . e . , a ? e l d i d e n t i f y i n g t h e p o r t t o Which t h er e c e i v e r b e l o n g s ) , a f r a m e t y p e ( i . e . , a ? e l d i d e n t i f y i n g t h eFC-4 f r a m e t y p e ) . I t s h o u l d b e n o t e d t h a t t h e d e s t i n a t i on a n ds o u r c e ID information r e f e r r e d t o h e r e i n r e f e r s t o i n t r as W i t c h i n f o r m a t i o n and s d i f f e r e n t from h e S_ID a n d D_IDi n f o r m a t i o n i n an FC-4 frame t h a t r e f e r t o a c t u a l f a b r i cd e v i c e a d d r e s s e s . Other t y p e s of i n f o r m a t i o n o r m e t a d a t a ( i . e . , d a t a t h a t d e s c r i b e s t h e f r a m e ) may b e i n c l u d e d i n t h eh e a d e r o r o t h e r d e s i g n a t e d ? e l d s o f a frame depending o t h ef r a m e f o r m a t r e q u i r e m e n t s o f a p a r t i c u l a r a p p l i c a t i o n . I fmasked Word 40 matches c o n t e n t Word 2 , a t e m p l a t e match

7/30/2019 Us 7382736

11/14

US 7 , 3 8 2 , 7 3 6 B29

h a s o c c u r r e d f o r t h a t t e m p l a t e 3 4 . A l t e r n a t i v e l y , i f t h e r e i s nom a t c h , t h e N e g a t e b i t 4 4 i s s e t t r u e , Which may b e u s e f u li f a user seeks t o search or scan or f o r no match, WhichWould b e u s e f u l , f o r e x a m p l e , When s e e k i n g t o de?ne ad e s t i n a t i o n value o n frame 1 8 .

A l s o , a number o f p a r t i c i p a t i o n g r o u p s , f o r e x a m p l e e i g h t( 8 ) P a r t i c i p a t i o n G r o u p s 4 6 may e p r o g r a m m e d t o a s s i g na Q u a l i t y o f S e r v i c e v a l u e 2 4 t o e a c h incoming f r a m e 1 8 .Each P a r t i c i p a t i o n Group 4 6 l o o k s f o r a p a r t i c i p a t i o n matchf o r e a c h t e m p l a t e 34 c o r r e s p o n d i n g t o t h e b i t s s e t t o >1: i nt h e P a r t i c i p a t i o n ? e l d 4 8 ( e . g . i f P a r t i c i p a t i o n : 0 0 0 l 0 l l t h e na p a r t i c i p a t i o n match o c c u r s i f T e m p l a t e s 3 , 1 , a n d 0 a l l h a v et e m p l a t e m a t c h e s ) . When a p a r t i c i p a t i o n match o c c u r s , t h eQ u a l i t y o f S e r v i c e l e v e l 2 4 f o r i n c o m i n g f r a m e 1 8 i s e i t h e ra s s i g n e d t h e Q OS a l u e 2 4 a s s o c i a t e d W i t h t h a t p a r t i c i p a t i o ng r o u p 48 (When UseFrameCtl:0, o r t o t h e f r a m e c o n t r o lWord f rom one of t h e Frame C o n t r o l Word ? n d e r s WhenUseFrameCtl:l o r 2 ) . I n a d d i t i o n , W h i l e n o t an e s s e n t i a l s t e pi n a s s i g n i n g an i n i t i a l v a l u e based on QOS 4 , a t l e a s t tWo( 2 ) f r a m e c o n t r o l Word ? n d e r s 5 0 may b e programmed t oe x t r a c t a 3 - b i t v a l u e fr om an incoming f r a m e . Each framec o n t r o l Word ? n d e r ma y e x t r a c t t h e 3 l e a s t s i g n i ? c a n t b i t sf r o m a b y t e i n i n c o m i n g f r a m e 1 8 , a n d O l f s e t 3 6 a n d B y t e? e l d s may s p e c i f y t h e l o c a t i o n o f t h e b y t e .

The p r e s e n t i n v e n t i o n a l s o i n c l u d e s one o r m o r e s t e p s f o ra d j u s t i n g t h e i n i t i a l s c o r e . A a r i e t y o f a l t e r n a t i v e s c o r ecomponents ma y be a p p l i e d t o t h e i n i t i a l s c o r e t o d e t e r m i n eo ne or m o r e adjusted s c o r e s . For example, a t l e a s t o neembodiment o f t h e p r e s e n t i n v e n t i o n i n c l u d e s an a l t e r n a t i v es c o r e c o m p o n e n t f o r i d e n t i f y i n g r e c e i v i n g p o r t s ( n o t s h o W n )f o r f r a m e s 1 8 , a n d a p p l y i n g a b a n d W i d t h a l l o c a t i o n a d j u s tment d e r i v e d f r o m t h e l o c a t i o n p f f r a m e 1 8 among r e c e i v i n gp o r t s 3 0 . I n a d d i t i o n , t h e p r e s e n t i n v e n t i o n p r o v i d e s f o rc a l c u la t i n g t h e c u m u l a t i v e t i m e t h a t d a t a 2 6 , i n c l u d i n g f r a m e1 8 , r e m a i n on q u e u e 2 8 i n t h e t r a n s m i t s W i t c h e s ( n o t s h o W n )of W i t c h 1 2 ' b e f o r e b e i n g t r a n s m i t t e d t o a r e c e i v e r d e v i c e i nt h e ? b r e c h a n n e l f a b r i c a s s u g g e s t e d by F I G . 2 . The i n v e nt i o n p r o v i d e s f o r m e a s u r i n g e a c h m i l l i s e c o n d ( m s ) o f t i m ed a t a 26 i s on queue 2 8 , b u t d i ? f e r e n t t i m e i n t e r v a l s ma y bes e l e c t e d . G e n e r a l l y , t h e i n i t i a l s c o r e i s i n c r e a s e d by t h ebandWidth a l l o c a t i o n a d j u s t m e n t and f o r t h e t i m e on q u e u e .T h e p r e s e n t i n v e n t i o n a l s o p r o v i d e s f o r c o m p a r i n ga d j u s t e d s c o r e s W i t h e a c h o t h e r . As b e s t shoWn i n F I G . 5 ,f r a m e s 1 8 h a v i n g t h e h i g h e s t a d j u s t e d s c o re s a r e i d e n t i ? e d ,r e a r r a n g e d i n a r e o r d e r e d queue b a s e d on t h e a d j u s t e ds c o r e s , a n d f r a m e s 1 8 h a v i n g t h e h i g h e s t a d j u s t e d s c o r e sma y t h e n b e t r a n s m i t t e d t h r o u g h s W i t c h e s 1 2 .

W h i l e t h e method f o r s c o r i n g q u e u e d f r a m e s f o r s e l e c t i v et r a n s m i s s i o n t h r o u g h a s W i t c h a s shoWn i n draWing FIGS. 1t h r o u g h 5 i s o n e embodiment o f t h e p r e s e n t i n v e n t i o n , i t i si n d e e d b u t one embodiment of h e i n v e n t i o n , i s n o t i n t e n d e dt o be e x c l u s i v e , and i s n o t a l i m i t a t i o n o f t h e p r e s e n ti n v e n t i o n . W h i l e t h e p a r t i c u l a r m e t h o d f o r s c o r i n g q u e u e df r a m e s f o r s e l e c t i v e t r a n s m i s s i o n through a s W i t c h a s shoWna n d d i s c l o s e d i n d e t a i l h e r e i n i s f u l l y c a p a b l e o f o b t a i n i n gt h e o b j e c t s a n d p r o v i d i n g t h e a d v a n t a g e s s t a t e d , t h i s d i s c l os u r e i s m e r e l y i l l u s t r a t i v e o f t h e p r e s e n t l y p r e f e r r e d e m b o d iments of t h e i n v e n t i o n , and no l i m i t a t i o n s a r e i n t e n d e d i nc o n n e c t i o n W i t h t h e d e t a i l s o f c o n s t r u c t i o n , d e s i g n o r co mp o s i t i o n o t h e r t h a n a s p r o v i d e d a n d d e s c r i b e d i n t h ea p p e n d e d c l a i m s .We l a i m :1 . A ethod f o r o p e r a t i n g a s W i t c h i n a communication

s y s t e m a c c o r d i n g t o a q u a l i t y o f s e r v i c e (QOS) m e t r i c , t h em e t h o d c o m p r i s i n g :r e c e i v i n g a d a t a f r a m e c o n t a i n i n g c o n t e n t ;c o m p a r i n g t h e c o n t e n t W i t h a t e m p l a t e ;

20

25

30

35

40

45

5 0

55

60

6 5

1 0d e t e r m i n i n g Whether t l e a s t a p o r t i o n o f t h e c o n t e n t o f h e

d a t a f r a m e m a t c h e s t h e t e m p l a t e ;a s s i g n i n g a QOS c o r e t o t h e d a t a frame based on t h e

d e t e r m i n a t i o n ; a n dt r a n s m i t t i n g t h e d a t a f r a m e i n t o a queue n t r y , W h e r e i n t h e

queue e n t r y i s a s s o c i a t e d W i t h a p r i o r i t y r e l a t i v e t oo t h e r queue e n t r i e s .2 . The method o f c l a i m 1 f u r t h e r c o m p r i s i n g : p r o v i d i n g ap l u r a l i t y o f t e m p l a t e r e g i s t e r s ; a n d s t o r i n g a t e m p l a t e i n e a c h

t e m p l a t e r e g i s t e r , W h e r e i n e a c h t e m p l a t e i s a s s o c i a t e d W i t ha p a r t i c u l a r QOS e v e l .

3 . The metho d o f c l a i m 1 Wherein t h e QOS c o r e i s b a s e dupon an FC-4 t y p e of t h e d a t a f r a m e .

4 . The metho d o f c l a i m 1 Wherein t h e QOS c o r e i s b a s e dupon a n FC-4 t y p e s p e c i ? c o p e r a t i o n o f t h e d a t a f r a m e .

5 . The method o f c l a i m 1 W h e r e i n s a i d a s s i g n i n g a QOSs c o r e t o t h e d a t a frame i n c l u d e s : e s t a b l i s h i n g an n i t i a l s c o r ef o r t h e d a t a based on t h e c o n t e n t of t h e d a t a ; and

a d j u s t i n g t h e i n i t i a l s c o r e s With o ne o r m o r e a l t e r n a t i v escore components t o determine o ne or m o r e adjusteds c o r e s .

6 . Amethod o r a s s i g n i n g a q u a l i t y o f s e r v i c e (QOS) l e v e lt o f r a m e s f o r s e l e c t i v e t r a n s m i s s i o n t h r o u g h a s W i t c h , co mp r i s i n g :

f o r e a c h f r a m e :r e c e i v i n g t h e f r a m e ;e v a l u a t i n g a c o n t e n t o f t h e f r a m e ;a s s i g n i n g a QOS s c o r e t o t h e f r a m e ; i d e n t i f y i n g a

r e c e i v i n g p o r t f o r t h e f r a m e ;s e l e c t i n g a f r a m e h a v i n g a h i g h e s t Q OS s c o r e ; a n dt r a n s m i t t i n g s a i d s e l e c t e d f r a m e t h r o u g h t h e s W i t c h .

7 . The method o f c l a i m 6 W h e r e i n r e c e i v i n g t h e f r a m ec o m p r i s e s r e c e i v i n g t h e f r a m e s i n a n y o r d e r .

8 . The method of l a i m 7 Wherein e v a l u a t i n g a c o n t e n t ofs a i d frame i n c l u d e s a s s i g n i n g an n i t i a l s c o r e t o each frameu s i n g a t l e a s t o n e q u a l i t y o f s e r v i c e v a l u e .9 . The method o f c l a i m 6 f u r t h e r c o m p r i s i n g :

p r o v i d i n g a p l u r a l i t y o f t e m p l a t e r e g i s t e r s ; a n ds t o r i n g a t e m p l a t e i n e a c h t e m p l a t e r e g i s t e r , W h e r e i n e a c h

t e m p l a t e i s a s s o c i a t e d W i t h a p a r t i c u l a r QOS c o r e .1 0 . The method o f c l a i m 9 W h e r e i n t h e s t e p o f e v a l u a t i n g

t h e c o n t e n t o f t h e f r a m e c o m p r i s e s c o m p a r i n g t h e c o n t e n t t oeach t e m p l a t e t o d e t e r m i n e a m a t c h .

1 1 . The method o f c l a i m 1 0 Wherein t h e QOS c o r e i sbased upon an FC-4 t y p e of t h e d a t a f r a m e .

1 2 . The method o f c l a i m 1 0 Wherein t h e QOS c o r e i sb a s e d upon a n FC-4 t y p e s p e c i ? c o p e r a t i o n o f t h e d a t af r a m e .

1 3 . A b r e c h a n n e l s W i t c h , c o m p r i s i n g :a p l u r a l i t y o f i n p u t / o u t p u t ( I / O ) p o r t s ;a s W i t c h i n g e l e m e n t programmably c o u p l i n g a ? r s t o f t h e

I / O p o r t s W i t h a s e c o n d o f t h e I / O p o r t s ;a ? r s t r e g i s t e r c o u p l e d t o t h e ? r s t I / O p o r t and s i Z e d t o

hold t l e a s t one metadata ? e l d f rom d a t a i n t h e ? r s t I / Op o r t ;a s e c o n d r e g i s t e r con?gured t o h o l d a t e m p l a t e ;a c o m p a r a t o r c o u p l e d t o t h e ? r s t and s e c o n d r e g i s t e r s t o

d e t e r m i n e When t h e m e t a d a t a h e l d i n t h e ? r s t r e g i s t e rm a t c h e s t h e t e m p l a t e h e l d i n t h e s e c o n d r e g i s t e r ; a n d

means f o r a s s o c i a t i n g a q u a l i t y o f s e r v i c e v a l u e W i t h t h ef r a m e b a s e d upon t h e m e t a d a t a m a t c h i n g t h e t e m p l a t eh e l d i n t h e s e c o n d r e g i s t e r .

7/30/2019 Us 7382736

12/14

US 7 , 3 8 2 , 7 3 6 B21 1

1 4 . The s w i t c h of c l a i m 13 wherein t h e a t l e a s t onem e t a d a t a ? e l d i s a s s o c i a t e d W i t h a p o r t ID of h e second I / Op o r t .

1 5 . The s W i t c h of c l a i m 13 Wherein t h e a t l e a s t onem e t a d a t a ? e l d i s a s s o c i a t e d W i t h an FC-4 frame t y p e i d e nt i ? e r .

1 6 . The s W i t c h of c l a i m 13 Wherein t h e a t l e a s t onem e t a d a t a ? e l d c o r r e s p o n d s t o a d e s t i n a t i o n p o r t I D .

1 7 . The s W i t c h o f c la i m 1 3 f u r t h e r c o m p r i s i n g a t i m e rc o u p l e d t o t i m e ho W l o n g e a c h d a t a f r a m e i s h e l d i n t h e I / Op o r t .

1 8 . The s W i t c h o f c l a i m 1 3 f u r t h e r c o m p r i s i n g a n a p p l ic a t i o n programming i n t e r f a c e c o u p l e d t o t h e means f o ra s s o c i a t i n g a q u a l i t y o f s e r v i c e l e v e l t o s u p p l y t h e q u a li t y o fs e r v i c e v a l u e t o e x t e r n a l a p p l i c a t i o n s o f t W a r e .1 9 . A o m m u n i c a t i o n s y s t e m , c o m p r i s i n g :

a p l u r a l i t y o f n e t W o r k d e v i c e s , e a c h d e v i c e h a v i n g a nodef o r c o m m u n i c a t i n g W i t h e x t e r n a l d e v i c e s ;a s W i t c h h a v i n g a p l u r a l i t y o f i n p u t / o u t p u t ( I / O ) p o r t s ;a c o m m u n i c a t i o n p a t h c o u p l i n g e a c h o f t h e p l u r a l i t y o f

nodes t o one o f t h e I / O p o r t s o f t h e s W i t c h ;a s W i t c h i n g e l e m e n t W i t h i n t h e s W i t c h o p e r a b l e t o p r o

grammably c o u p l e a s e l e c t e d s o u r c e I / O p o r t W i t h as e l e c t e d d e s t i n a t i o n I / O p o r t ;

20

1 2a ? r s t r e g i s t e r c o u p l e d t o t h e s e l e c t e d s o u r c e I / O p o r t and

s i Z e d t o hold t l e a s t one metadata ?eld fr om d a t a i n t h es e l e c t e d s o u r c e I / O p o r t ;

a s e c o n d r e g i s t e r con?gured t o h o l d a t e m p l a t e ;a c o m p a r a t o r c o u p l e d t o t h e ? r s t and s e c o n d r e g i s t e r s t o

d e t e r m i n e When t h e m e t a d a t a h e l d i n t h e ? r s t r e g i s t e rm a t c h e s t h e t e m p l a t e h e l d i n t h e s e c o n d r e g i s t e r ; a n dmeans f o r a s s o c i a t i n g a q u a l i t y o f s e r v i c e v a l u e W i t h t h ef r a m e b a s e d upon t h e m e t a d a t a m a t c h i n g t h e t e m p l a t eh e l d i n t h e s e c o n d r e g i s t e r .

2 0 . The s y s t e m o f c l a i m 1 9 W h e r e i n t h e ? r s t and s e c o n dr e g i s t e r s , t h e c o u n t e r , a n d t h e c o m p a r a t o r a r e l o c a t e d W i t h i nt h e s e l e c t e d s o u r c e I / O p o r t .

2 1 . The s y s t e m o f c l a i m 1 9 W h e r e i n t h e ? r s t and s e c o n dr e g i s t e r s , t h e c o u n t e r , a n d t h e c o m p a r a t o r a r e l o c a t e d W i t h i nt h e s e l e c t e d d e s t i n a t i o n I / O p o r t .

2 2 . The system of c l a i m 19 Wherein t h e a t l e a s t onem e t a d a t a ? e l d i s a s s o c i a t e d W i t h a p o r t ID of t h e s e l e ct e dd e s t i n a t i o n I / O p o r t .

2 3 . The system of c l a i m 19 Wherein t h e a t l e a s t onem e t a d a t a ? e l d i s an FC-4 frame t y p e i d e n t i ? e r .

* * * * *

7/30/2019 Us 7382736

13/14

UNITED STATES PATENTAND TRADEMARK FFICECERTIFICATEOF CORRECTION

PATENT O. : 7 , 3 8 2 , 7 3 6 B2 P a g e 1 o f 2APPLICATION O. : 10/613627DATED : J u n e 3 , 2008INVENTOR(S) : Mitchem e t a 1 .

I t i s c e r t i f i e d t h a t e r r o r appears i n t h e a b o v e - i d e n t i ? e d p a t e n t and t h a t s a i d L e t t e r s P a t e n t i sh e r e b y c o r r e c t e d a s shown b e l o w :

U n d e r i t e m ( 5 6 ) R e f e r e n c e s C i t e dI n p a g e 2 , l e f t c o l u m n , O t h e r P u b l i c a t i o n s , l i n e 8 o f t h e p a t e n t , d e l e t e

S u b s i d i a r y a n d i n s e r t - - s u b s i d i a r y - - t h e r e f o r .I n p a g e 2 , l e f t c o l u m n , O t h e r P u b l i c a t i o n s , l i n e 1 6 o f t h e p a t e n t , d e l e t e L e a s t

a n d i n s e r t - - l e a s t - - t h e r e f o r .I n p a g e 2 , l e f t c o l u m n , O t h e r P u b l i c a t i o n s , l i n e 2 2 o f t h e p a t e n t , d e l e t e 1 9 8 8

a n d i n s e r t - - 1 9 9 8 - - t h e r e f o r .I n p a g e 2 , r i g h t c o l um n , O t h e r P u b l i c a t i o n s , l i n e 1 4 o f t h e p a t e n t , d e l e t e M a n g e r a n d i n s e r t - - M a n a g e r - - t h e r e f o r .I n p a g e 2 , r i g h t c o l um n , O t h e r P u b l i c a t i o n s , l i n e 5 7 o f t h e p a t e n t , d e l e t e 1 9 9 7

a n d i n s e r t - - 1 9 9 7 , - - t h e r e f o r .I n p a g e 2 , r i g h t c o l um n , O t h e r P u b l i c a t i o n s , l i n e 7 0 o f t h e p a t e n t , d e l e t e

G i l b e r t , a n d i n s e r t - - G i l b e r t - - t h e r e f o r .I n p a g e 3 , l e f t c o l u m n , O t h e r P u b l i c a t i o n s , l i n e 5 o f t h e p a t e n t , d e l e t e W i t h

a n d i n s e r t - - W i t h - - t h e r e f o r .I n p a g e 3 , l e f t c o l u m n , O t h e r P u b l i c a t i o n s , l i n e 3 1 o f t h e p a t e n t , d e l e t e

A v a i l a b e ] . a n d i n s e r t - - A v a i l a b l e ] . - - t h e r e f o r .I n p a g e 3 , l e f t c o l u m n , O t h e r P u b l i c a t i o n s , l i n e 3 9 o f t h e p a t e n t , d e l e t e e d s .

a n d i n s e r t - - e d s , - - t h e r e f o r .I n p a g e 3 , l e f t c o l u m n , O t h e r P u b l i c a t i o n s , l i n e 6 9 o f t h e p a t e n t , d e l e t e 2 7

a n d i n s e r t - - 2 7 , - - t h e r e f o r .I n p a g e 3 , l e f t c o l u m n , O t h e r P u b l i c a t i o n s , l i n e 1 o f t h e p a t e n t , d e l e t e

V i s u l a t i o n a n d i n s e r t - - V i s u a l i z a t i o n - - t h e r e f o r .I n p a g e 3 , l e f t c o l u m n , O t h e r P u b l i c a t i o n s , l i n e 4 3 o f t h e p a t e n t , d e l e t e C o m p u s - L i n e a n d i n s e r t - - C a m p u s L i n e - - t h e r e f o r .I n p a g e 3 , r i g h t c o l um n , O t h e r P u b l i c a t i o n s , l i n e 9 o f t h e p a t e n t , d e l e t e

H e t e r g e n o u s a n d i n s e r t - - H e t e r o g e n e o u s - - t h e r e f o r .

7/30/2019 Us 7382736

14/14

UNITED STATES PATENTAND TRADEMARK FFICECERTIFICATEOF CORRECTION

PATENT O. : 7 , 3 8 2 , 7 3 6 B2 P a g e 2 o f 2APPLICATION O. : 10/613627DATED : J u n e 3 , 2008INVENTOR(S) : Mitchem e t a l .

I t i s c e r t i f i e d t h a t e r r o r appears i n t h e a b o v e - i d e n t i ? e d p a t e n t and t h a t s a i d L e t t e r s P a t e n t i sh e r e b y c o r r e c t e d a s shown b e l o w :

CONTINUED FROM PAGEI n column 1 , l i n e 4 2 o f t h e p a t e n t , d e l e t e I / O a n d i n s e r t - - I / O - - t h e r e f o r .I n column , l i n e 2 o f t h e p a t e n t , d e l e t e a and n s e r t - - a s - - t h e r e f o r .I n column , l i n e 3 6 o f t h e p a t e n t , d e l e t e f 1 b e r a n d i n s e r t - - f 1 b e r - - t h e r e f o r .I n column , l i n e 4 8 o f t h e p a t e n t , d e l e t e o a n d i n s e r t - - o f - - t h e r e f o r .

S i g n e d a n d S e a l e d t h i sS i x t e e n t h Day o f D e c e m b e r , 2 0 0 8

A l t / 3 AJON W. DUDAS

D i r e c t o r o f t h e U n i t e d S t a t e s P a t e n t and Trademark O ? i c e