RFC202 Possible Deadlock in ICP

0202 Possible Deadlock in ICP. S.M. Wolfe, J. Postel. July 1971. (Format: TXT=2796 bytes) (Status: UNKNOWN)

日本語訳
RFC一覧

参照

Network Working Group                                        Steve Wolfe
Request for Comments:  #202                                     UCLA-CCN
NIC #7155                                                     Jon Postel
Categories:  D                                                  UCLA-NMC
References:  Document #2                                    26 July 1971
Obsoletes:  None

We have noticed a possible deadlock situation which may arise using the
Initial Connection Protocol (ICP) specified in Document #2 (NIC #7101 in
the Current Network Protocols Notebook NIC #7104).

If on both sides one RFC is issued and a "wait for match" is required
before the second RFC is issued, it is possible that the first RFC's
will not match.  In particular a deadlock will occur if both sides open
their send or both sides open their receive sockets first.

Briefly the ICP is:


Server                                User
------                                ----

S1:  Listen on socket L.              U1:  RTS(U, L, l{1})

S2:  Wait for a match.                U2:  Wait for match.

S3:  STR(L, U, s{1})

S4:  Wait for allocation.             U3:  All(l{1}, m{1}, b{1})

S5:  Send data S in s{1} bit          U4:  Receive data S in s{1}
     bytes as allowed by                   bit bytes.
     allocation m{1}, b{1}.

S6:  CLS(L, U)                        U5:  CLS(U, L)

S7:  RTS(S, U+3, l{2})                U6:  STR(U+3, S, s{2})

S8:  STR(S+1, U+2, s{3})              U7:  RTS(U+2, S+1, l{3})

"The labels here imply no ordering except that ordering required by the
Host-Host Protocol.  Note that steps S7 and S8 can be reversed as can U6
and U7.  Also, notice that at any time after S2 the server could
initiate steps S7 and S8 in parallel with steps S3 through S6, and that
at any time after U4 the user could initiate steps U6 and U7 in parallel
with step U5."



                                                                [Page 1]

We recommend that the server perform steps 7 and 8 before waiting for
the user to perform step 6 or 7.  It is also suggested that the user
issue the RFC's in steps 6 and 7 without waiting for the server.  (If
the user is only Listening then both Listens should be issued without
waiting for the server.)  If for some reason a host must delay between
issuing RFC's it must issue the RFC's involving sockets S and U+3 first.

       [ This RFC was put into machine readable form for entry ]
         [ into the online RFC archives by Robert Barnes 6/97 ]










































                                                                [Page 2]

一覧

 RFC 1〜100  RFC 1401〜1500  RFC 2801〜2900  RFC 4201〜4300 
 RFC 101〜200  RFC 1501〜1600  RFC 2901〜3000  RFC 4301〜4400 
 RFC 201〜300  RFC 1601〜1700  RFC 3001〜3100  RFC 4401〜4500 
 RFC 301〜400  RFC 1701〜1800  RFC 3101〜3200  RFC 4501〜4600 
 RFC 401〜500  RFC 1801〜1900  RFC 3201〜3300  RFC 4601〜4700 
 RFC 501〜600  RFC 1901〜2000  RFC 3301〜3400  RFC 4701〜4800 
 RFC 601〜700  RFC 2001〜2100  RFC 3401〜3500  RFC 4801〜4900 
 RFC 701〜800  RFC 2101〜2200  RFC 3501〜3600  RFC 4901〜5000 
 RFC 801〜900  RFC 2201〜2300  RFC 3601〜3700  RFC 5001〜5100 
 RFC 901〜1000  RFC 2301〜2400  RFC 3701〜3800  RFC 5101〜5200 
 RFC 1001〜1100  RFC 2401〜2500  RFC 3801〜3900  RFC 5201〜5300 
 RFC 1101〜1200  RFC 2501〜2600  RFC 3901〜4000  RFC 5301〜5400 
 RFC 1201〜1300  RFC 2601〜2700  RFC 4001〜4100  RFC 5401〜5500 
 RFC 1301〜1400  RFC 2701〜2800  RFC 4101〜4200 

スポンサーリンク

date.timezoneを設定するとPHPが早くなる

ホームページ製作・web系アプリ系の製作案件募集中です。

上に戻る