packet classification using tuple space search_sigcomm99.ps

本函数的作用就是把读取内存的物理地址,之后找到物理页面的首地址返回过来...它专门找物理地址的 具体东西很多都用汇编编写.好像C很难完成吧 毕竟要用一些调用的 ...哈哈 后面的程序会调用啦 因为每一

%!PS-Adobe-2.0
%%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software
%%Title: paper.dvi
%%Pages: 12
%%PageOrder: Ascend
%%BoundingBox: 0 0 612 792
%%EndComments
%DVIPSCommandLine: dvips paper.dvi -o paper.ps
%DVIPSParameters: dpi=300, compressed, comments removed
%DVIPSSource:  TeX output 1999.05.27:1408
%%BeginProcSet: texc.pro
/TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N
/X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72
mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1}
ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale
isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div
hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul
TR[matrix currentmatrix{dup dup round sub abs 0.00001 lt{round}if}
forall round exch round exch]setmatrix}N /@landscape{/isls true N}B
/@manualfeed{statusdict /manualfeed true put}B /@copies{/#copies X}B
/FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{
/nn 8 dict N nn begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N
string /base X array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N
end dup{/foo setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{
/sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0]
N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data dup
length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{
128 ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub
get 127 sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data
dup type /stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N
/rc 0 N /gp 0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup
/base get 2 index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx
0 ch-xoff ch-yoff ch-height sub ch-xoff ch-width add ch-yoff
setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff
.1 sub]/id ch-image N /rw ch-width 7 add 8 idiv string N /rc 0 N /gp 0 N
/cp 0 N{rc 0 ne{rc 1 sub /rc X rw}{G}ifelse}imagemask restore}B /G{{id
gp get /gp gp 1 add N dup 18 mod S 18 idiv pl S get exec}loop}B /adv{cp
add /cp X}B /chg{rw cp id gp 4 index getinterval putinterval dup gp add
/gp X adv}B /nd{/cp 0 N rw exit}B /lsh{rw cp 2 copy get dup 0 eq{pop 1}{
dup 255 eq{pop 254}{dup dup add 255 and S 1 and or}ifelse}ifelse put 1
adv}B /rsh{rw cp 2 copy get dup 0 eq{pop 128}{dup 255 eq{pop 127}{dup 2
idiv S 128 and or}ifelse}ifelse put 1 adv}B /clr{rw cp 2 index string
putinterval adv}B /set{rw cp fillstr 0 4 index getinterval putinterval
adv}B /fillstr 18 string 0 1 17{2 copy 255 put pop}for N /pl[{adv 1 chg}
{adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{
adv rsh nd}{1 add adv}{/rc X nd}{1 add set}{1 add clr}{adv 2 chg}{adv 2
chg nd}{pop nd}]dup{bind pop}forall N /D{/cc X dup type /stringtype ne{]
}if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup
length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{
cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin
0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul
add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore userdict
/eop-hook known{eop-hook}if showpage}N /@start{userdict /start-hook
known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X
/IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for
65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0
0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V
{}B /RV statusdict begin /product where{pop product dup length 7 ge{0 7
getinterval dup(Display)eq exch 0 4 getinterval(NeXT)eq or}{pop false}
ifelse}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale rulex ruley false
RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR rulex ruley scale 1 1
false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave newpath transform
round exch round exch itransform moveto rulex 0 rlineto 0 ruley neg
rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail
{dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}B /c{-4 M}
B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{3 M}B /k{
4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{
p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{3 2 roll p
a}B /bos{/SS save N}B /eos{SS restore}B end
%%EndProcSet
%%BeginProcSet: special.pro
TeXDict begin /SDict 200 dict N SDict begin /@SpecialDefaults{/hs 612 N
/vs 792 N /ho 0 N /vo 0 N /hsc 1 N /vsc 1 N /ang 0 N /CLIP 0 N /rwiSeen
false N /rhiSeen false N /letter{}N /note{}N /a4{}N /legal{}N}B
/@scaleunit 100 N /@hscale{@scaleunit div /hsc X}B /@vscale{@scaleunit
div /vsc X}B /@hsize{/hs X /CLIP 1 N}B /@vsize{/vs X /CLIP 1 N}B /@clip{
/CLIP 2 N}B /@hoffset{/ho X}B /@voffset{/vo X}B /@angle{/ang X}B /@rwi{
10 div /rwi X /rwiSeen true N}B /@rhi{10 div /rhi X /rhiSeen true N}B
/@llx{/llx X}B /@lly{/lly X}B /@urx{/urx X}B /@ury{/ury X}B /magscale
true def end /@MacSetUp{userdict /md known{userdict /md get type
/dicttype eq{userdict begin md length 10 add md maxlength ge{/md md dup
length 20 add dict copy def}if end md begin /letter{}N /note{}N /legal{}
N /od{txpose 1 0 mtx defaultmatrix dtransform S atan/pa X newpath
clippath mark{transform{itransform moveto}}{transform{itransform lineto}
}{6 -2 roll transform 6 -2 roll transform 6 -2 roll transform{
itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll curveto}}{{
closepath}}pathforall newpath counttomark array astore /gc xdf pop ct 39
0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack}if}N
/txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1 -1
scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3 get
ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip
not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub neg 0
TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{noflips{TR
pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop 90 rotate 1
-1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg
TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr 1 get neg
sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr 2 get ppr
0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4 -1 roll add
2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S TR}if}N /cp
{pop pop showpage pm restore}N end}if}if}N /normalscale{Resolution 72
div VResolution 72 div neg scale magscale{DVImag dup scale}if 0 setgray}
N /psfts{S 65781.76 div N}N /startTexFig{/psf$SavedState save N userdict
maxlength dict begin /magscale true def normalscale currentpoint TR
/psf$ury psfts /psf$urx psfts /psf$lly psfts /psf$llx psfts /psf$y psfts
/psf$x psfts currentpoint /psf$cy X /psf$cx X /psf$sx psf$x psf$urx
psf$llx sub div N /psf$sy psf$y psf$ury psf$lly sub div N psf$sx psf$sy
scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub TR
/showpage{}N /erasepage{}N /copypage{}N /p 3 def @MacSetUp}N /doclip{
psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll newpath 4 copy 4 2
roll moveto 6 -1 roll S lineto S lineto S lineto closepath clip newpath
moveto}N /endTexFig{end psf$SavedState restore}N /@beginspecial{SDict
begin /SpecialSave save N gsave normalscale currentpoint TR
@SpecialDefaults count /ocount X /dcount countdictstack N}N /@setspecial
{CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0 rlineto
closepath clip}if ho vo TR hsc vsc scale ang rotate rwiSeen{rwi urx llx
sub div rhiSeen{rhi ury lly sub div}{dup}ifelse scale llx neg lly neg TR
}{rhiSeen{rhi ury lly sub div dup scale llx neg lly neg TR}if}ifelse
CLIP 2 eq{newpath llx lly moveto urx lly lineto urx ury lineto llx ury
lineto closepath clip}if /showpage{}N /erasepage{}N /copypage{}N newpath
}N /@endspecial{count ocount sub{pop}repeat countdictstack dcount sub{
end}repeat grestore SpecialSave restore end}N /@defspecial{SDict begin}
N /@fedspecial{end}B /li{lineto}B /rl{rlineto}B /rc{rcurveto}B /np{
/SaveX currentpoint /SaveY X N 1 setlinecap newpath}N /st{stroke SaveX
SaveY moveto}N /fil{fill SaveX SaveY moveto}N /ellipse{/endangle X
/startangle X /yrad X /xrad X /savematrix matrix currentmatrix N TR xrad
yrad scale 0 0 1 startangle endangle arc savematrix setmatrix}N end
%%EndProcSet
TeXDict begin 40258431 52099146 1000 300 300 (paper.dvi)
@start /Fa 1 108 df<12381218A35A13C0EA3360EA3440EA7800127E12631320EAC340
EAC1800B0E7E8D10>107 D E /Fb 4 20 df<1306130C131813301370136013C0120113
80120313005A1206120E120C121CA212181238A312301270A65AB21270A612301238A312
18121CA2120C120E120612077E1380120113C012001360137013301318130C13060F4A78
8119>16 D<12C012607E7E121C120C7E12077E1380120113C0120013E013601370A21330
1338A31318131CA6130EB2131CA613181338A313301370A2136013E013C0120113801203
13005A12065A121C12185A5A5A0F4A7F8119>I<1430146014C0EB0180EB03005B130E13
0C5B1338133013705B5B12015B1203A290C7FC5A1206120EA2120C121CA312181238A45A
A75AB3A31270A77EA41218121CA3120C120EA2120612077E7FA212017F12007F13701330
133813187F130E7F7FEB0180EB00C014601430146377811F>I<12C012607E7E7E120E7E
7E6C7E7F12007F1370133013381318131CA2130C130E13061307A27F1480A3130114C0A4
EB00E0A71470B3A314E0A7EB01C0A414801303A314005BA21306130E130C131CA2131813
38133013705B5B12015B48C7FC5A120E120C5A5A5A5A14637F811F>I
E /Fc 3 107 df<B512C0A212027D8618>0 D<1208121CA21238A312301270A21260A212
C0A2060D7E8D09>48 D<12C0B3A702197C9209>106 D E /Fd 25
120 df<EAFFF0A30C0380890F>45 D<127812FCA412781200A5127812FCA4127806117D
900C>58 D<90381FE0209038FFFCE03803F80F3807C003381F800190C7FC123E007E1460
127C00FC1400A8007C1460127E123E6C14C07F3907C003803903F80F003800FFFCEB1FF0
1B1A7E9920>67 D<90381FE0209038FFFCE03803F80F3807C003381F800190C7FC123E00
7E1460127C00FC1400A6EC7FFCA2007CEB03E0127E123E7E1380EA07C03803F8073800FF
FC90381FF0601E1A7E9923>71 D<39FFF87FFCA2390F8007C0A990B5FCA2EB8007AB39FF
F87FFCA21E1A7E9923>I<EAFFFCA2EA0F80AE140CA3141CA21438147814F8B5FCA2161A
7E991B>76 D<3807F040381FFDC0EA3C0FEA7803EA700112F01300A26C1300B4FCEA7FF8
6CB4FC6C13806C13C0000113E0EA000FEB03F01301EAC000A36C13E0EAF00138FC03C038
EFFF803883FE00141A7E9919>83 D<007FB51280A238781F07007013030060130100E014
C000C01300A300001400AF3807FFFCA21A1A7E991F>I<EA1FF0EA383CEA7C1E7FA21238
120013FFEA0FCFEA3E0F127C12F8A31317387C27E0EA1FC313117F9015>97
D<EA03FCEA0F0EEA1C1F123C1278130E00F8C7FCA51278A2383C0180381C0300EA0F06EA
03FC11117F9014>99 D<EB07E0A21301A7EA03F9EA0F07EA1C03EA3C011278A212F8A512
78A2123CEA1C03380F0DF8EA03F9151A7F9919>I<EA03F0EA0E1C487EEA3C0712781480
12F8A2B5FC00F8C7FCA21278A2383C0180381C0300EA0E06EA03FC11117F9014>I<13FE
EA03C738078F80EA0F0FA2EB070090C7FCA3EAFFF0A2000FC7FCADEA3FE0A2111A80990E
>I<3807F1C0381C1EE0EA380E38780FC01400A4EA380E6C5AEA37F00020C7FC1230A2EA
3FFE381FFF8014C0EA700338E000E0A4387001C0383C07803807FC0013197F9016>I<12
FCA2123CA7133EEBC780EA3D03003E13C0A2123CAA38FF0FF0A2141A7E9919>I<123C12
7EA4123C1200A412FCA2123CAD12FFA2081B7E9A0D>I<12FCA2123CB3A412FFA2081A7E
990D>108 D<EAFC3EEBC780EA3D03003E13C0A2123CAA38FF0FF0A214117E9019>110
D<EA03F8EA0E0E383C0780EA3803007813C0A200F813E0A6007813C0EA7C07003C138038
0E0E00EA03F813117F9016>I<EAFCFE38FF8780383E03C0383C01E014F0130014F8A514
F0130114E0383E03C0383F0780383CFE0090C7FCA5B4FCA215187E9019>I<EAF8F0EAF9
38EA3A7CA2123C13381300A9EAFF80A20E117E9012>114 D<EA1FD8EA2078EA401812C0
A2EAF000EAFF80EA7FE0EA3FF0EA07F8EA003CEAC00CA212E01308EAF830EACFE00E117F
9011>I<1206A4120EA2121EEA3FF012FFEA1E00A81318A5EA0F30EA03E00D187F9711>I<
38FC0FC0A2EA3C03AB1307A2381E0BF0EA07F314117E9019>I<39FF1FE1F8A2393C0780
60001E14C014C0EB0DC1000F1480EB1DE1390798E30014F3EBB0733803F076147EEBE03E
0001133CA23800C0181D117F9020>119 D E /Fe 3 50 df<1204120812101230122012
60124012C0A8124012601220123012101208120406167D8F0B>40
D<1280124012201230121012181208120CA8120812181210123012201240128006167E8F
0B>I<121812F81218AA12FF080D7D8C0E>49 D E /Ff 6 62 df<124012E0A51240A512
00A3124012E0124003117E9009>33 D<13C0A9B51280A23800C000A911147E8F17>43
D<1218127812981218AC12FF08107D8F0F>49 D<121FEA6180EA40C0EA806012C01200A2
13C0EA0180EA030012065AEA10201220EA7FC012FF0B107F8F0F>I<121FEA2180EA60C0
A212001380EA0100121FEA00801340136012C0A2EA8040EA6080EA1F000B107F8F0F>I<
B51280A2C8FCA4B51280A211087E8917>61 D E /Fg 14 113 df<B512FEA217027D891E
>0 D<126012F0A2126004047D8A0B>I<6C13C0EAC00138600300EA30066C5A6C5A6C5A6C
5A6C5AA2EA0360EA0630487E487E487E487E38C001C0EA800012127A911E>I<1203A4EA
E31CEA7338EA1FE0EA0780A2EA1FE0EA7338EAE31CEA0300A40E107E9013>I<1406141E
1478EB01E0EB0780EB1E001378EA01E0EA0780001EC7FC127812E01278121EEA0780EA01
E0EA0078131EEB0780EB01E0EB0078141E14061400A6387FFFFCB512FE171F7D971E>20
D<12C012F0123C120FEA03C0EA00F0133C130FEB03C0EB00F0143C140E143C14F0EB03C0
EB0F00133C13F0EA03C0000FC7FC123C127012C0C8FCA6387FFFFCB512FE171F7D971E>
I<D80F801380EA3FE0487E38F07C0138C01F0739800FFF00EB03FEEB00F8C9FCA2D80F80
1380EA3FE0487E38F07C0138C01F0739800FFF00EB03FEEB00F819127E911E>25