un — イングレス＆エグレス分離の幾何学

un

ゲスト

1 / ?

レッスン一覧に戻る

入境＆出境の異なる集合

ネットワークアーキテクチャにおけるバイパートグラフ

バイパートグラフは、ノードを2つの集合に分割し、集合内での辺は許可されません（集合間の辺だけ）。

ネットワーク境界は自然なバイパート構造があります:

- イングレス側: 一方が外部クライアント、もう一方が内部サービス。エッジ: 外部リクエストが入来、内部レスポンスが出来。

- エグレス側: 一方が内部サービス、もう一方が外部目的地。エッジ: 内部サービスが出境の呼び出しを開始、外部レスポンスが戻来。

非対称性:

- イングレス: ソース集合は無限大（誰でもインターネット上にいられる）。目的地集合は小さい（いくつかのサービス）。ボリュームはユーザー数と関数。

- エグレス: ソース集合は小さい（いくつかの内部サービス）。目的地集合は有限（いくつかの知られたパートナー）。ボリュームは内部活動と関数。

単一ボックス設計は、イングレス（外部から来る）およびエグレス（内部から来る逆方向）の両方を通じて1つのノードを折り畳みます。そのノードの負荷 = 両方の側のボリュームの合計。

分割設計は、2つのバイパート半分を別々のノードで保持します。各ノードは適切なスケーリング軸に適応して1つの役割を処理します。

バイパートイングレス＆エグレス: 分離されたノード集合、分離されたカットバース

小規模のSaaSのバイパートグラフを描く: 5つの外部顧客エンドポイント（リクエストを送信）、3つの内部サービス（バックエンド）、および4つの外部パートナーAPI（出境）。イングレスバイパート半分に属する辺と、エグレスバイパート半分に属する辺を特定し、内部サービスの一つが失敗した場合のグラフ接続性の変化を予測。

スプリット前: カットバースはどこでもあります

Single-Box: 一つのボックスですべてが収められている

Before the split, a single proxy box sits between every external/internal pair. In graph terms it is a cut vertex of high order: its removal disconnects all clients from all backends AND all internal services from all external partners.

Connectivity at this node = 1. Anything that disrupts this node (process crash, network glitch, OOM kill) disconnects every dependent path.

After the Split: Cut Vertex Replaced by Two Lighter Nodes

Splitting into ingress + egress creates two graph nodes where there was one. Each node now sits on only one bipartite half:

- Ingress node: cut vertex for the external-clients-to-internal-services bipartite half

- Egress node: cut vertex for the internal-services-to-partners bipartite half

The hairpin loop disappears geometrically: in the single-box graph, an internal service trying to reach an external-facing service via the public address required traversing the same vertex twice (out via the egress role, then in via the ingress role). In the split graph, the traversal hits two different vertices.

Connectivity per side stays at 1, but the two cut vertices can be replaced independently. Adding a second ingress proxy raises ingress-side connectivity to 2 without changing the egress side.

Replication Per Side

Production fleets often run 2+ ingress proxies (HA) AND 2+ egress proxies (HA). Each side reaches connectivity 2 independently. Capacity scales horizontally on each side as needed.

A team currently runs one proxy box (single cut vertex for both directions). They split it into one ingress + one egress, then later add a second ingress (HA pair) but keep a single egress. Walk through how graph connectivity changes at each step, & identify the bipartite half that is still 1-connected after step 3 (which is therefore still the lowest-tolerance failure mode).

Network Partition Tolerance

Synthesis

ネットワーク構造をバイパーティテグラフとして読むことができます。カットバーテックスを特定し、半分ごとに接続性を追跡できます。

これをネットワーク分割に適用してください。

ネットワーク分割はグラフカットです：分割の両側にあるエッジが失敗しますが、両方の側はそれぞれが機能し続けますが、相互に達することができません。

地理的に分散されたシステムは、DC1経由でイングレストラフィックが入り、エグレスはDC1から外部パートナーに通じますが、一部の内部サービスはDC2に存在し、状態管理のためにDC1に戻ります。

Predict what happens if the inter-DC link fails: (1) which bipartite halves remain connected within each DC, (2) which traffic flows continue & which stop, & (3) propose one architectural change that would let the system tolerate this partition with bounded degradation rather than full outage.

コンパニオンノート

このジオメトリ・オブ・レッスンは、イングレス＆エグレス・セパレーションメインレッスンをバイパーティテグラフ解析として再構成します。

次のコンパニオン、geometry_of_failure_modes_and_blast_radiusは、間接性中心性（ボトルネックノードを特定）とミンカット（爆発半径を制限）を導き出します。

おおdone。