計算機ネットワーク構成の設計,検証及び管理のための形式手法

设计、验证和管理计算机网络配置的正式方法

• 批准号: 10878048
• 负责人: 鶴 正人
• 金额: $ 0.77万
• 依托单位: Nagasaki University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 1998
• 资助国家: 日本
• 起止时间: 1998 至 1999
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10878048/
• 关键词: ネットワーク; 形式手法; バケットフィルタ; 論理関数; 等価変換; 経路表; 検証; 書換え規則; 属性文法

ネットワーク構成/経路の設計において、セキュリティの確保などを目的としたパケットフィルタは重要な要素の一つであり、今年度は、その設計、記述、検証の問題を研究した。1.要求仕様レベルの記述通信プロトコルの知識を仮定しない、サービスの利用/提供とその禁止を記述するようにした。ネットワーク構成の抽象度に対応して、段階的詳細化が可能である。一般に相反する条件が含まれるので、must permit、must deny、may permit、may denyの条件クラスを設定した。また、must、mayだけでなく任意の深さの優先度を考えることができる。2.実現仕様レベルの宣言的記述と操作的記述パケットフィルタは、通過するパケットの属性(始点、終点、フラグ等)を見て通過の許可/不許可やログの有無を決定するシステムであるので、1.の要求仕様に対して、ネットワークサービスを実現する通信プロトコルの知識に対応するルールベースの導出規則によって、論理関数による仕様の表現が生成できる。その際、例えばmust permit条件とmust deny条件とが矛盾していれば、それは1.の仕様が実現不可能なものであったことがわかる。複数フィルタの合成/分解や、包含/等価性の検証などはすべて論理関数の計算に帰着できる。また、実際のパケットフィルタでは、動作を決定する条件(マッチング規則)をある順序で逐次適用するものであるから、宣言的な論理関数から、積項の列としての、操作的記述を生成できる。そして、この規則列から、元の論理関数としての意味を変えずに、より望ましいフィルタ(実行効率やメモリ効率など)を探していくための等価変換則を導いた。3.現実のルータやファイアウォールでの記述言語との対応このような汎用的なパケットフィルタ記述が、現実のルータやファイアウォール(CISCO、富士通、IPFilterなど)でのパケットフィルタ記述にマッピングできることを検証した。

ネ ッ ト ワ ー ク / の 経 road design に お い て, セ キ ュ リ テ ィ の ensure な ど を purpose と し た パ ケ ッ ト フ ィ ル タ は important な elements の つ で あ り, our は, そ の design, write, 検 の を study し た. 1. Requires shi others レ ベ ル の account communications プ ロ ト コ ル の knowledge を 仮 set し な い, サ ー ビ ス の use/provide と そ の account ban を す る よ う に し た. Youdaoplaceholder0, ネットワ, <s:1> constitute the degree of abstract of the block に, and the detail of the hierarchy が may である. The general に opposite する conditions が include まれる で で, must permit, must deny, may permit, and may deny. The <s:1> ラスを conditions set ラスを た. Youdaoplaceholder0, must, mayだけでなく any <s:1> deep さ を priority を tests える とがで とがで る る. 2. Be now shi others レ ベ ル account of account of the declaration of の と operation パ ケ ッ ト フ ィ ル タ は, through す る パ ケ ッ ト の attribute (the starting point and end point, フ ラ グ, etc.) see を て through の licensing/no licensing や ロ グ の presence of を decided す る シ ス テ ム で あ る の で, 1. の asked shi others に し seaborne て, ネ ッ ト ワ ー ク サ ー ビ ス を be presently す る communication プ ロ ト コ ル の knowledge に 応 seaborne す る ル ー ル ベ ー ス の export rules に よ っ て, logical masato に よ る shi others の performance が generated で き る. そ の interstate, example え ば must permit conditions と must deny conditions と が contradiction し て い れ ば, そ れ は 1. の shi others が be impossible now な も の で あ っ た こ と が わ か る. Plural フ ィ ル タ の synthetic/decomposition や, include / 価 sex の 検 card な ど は す べ て logical masato number calculates の に 帰 the で き る. ま た, be interstate の パ ケ ッ ト フ ィ ル タ で は, action を decided す る conditions (マ ッ チ ン グ rules) を あ る order で す successive apply る も の で あ る か ら, declaration of masato な theories of か ら, product の column と し て の, operating account of を generated で き る. そ し て, こ の rules listed か ら, yuan の logical number of masato と し て の mean を - え ず に, よ り hope ま し い フ ィ ル タ (line be sharper rate や メ モ リ sharper rate な ど) を agent し て い く た め の 価 such as variations in the を guide い た. 3. Now be の ル ー タ や フ ァ イ ア ウ ォ ー ル で の account words と の 応 seaborne こ の よ う な of universal な パ ケ ッ ト フ ィ ル タ account が, now be の ル ー タ や フ ァ イ ア ウ ォ ー ル (CISCO, Fujitsu, IPFilter な ど) で の パ ケ ッ ト フ ィ ル タ account に マ ッ ピ ン グ で き る こ と を 検 card し た.