🇰🇷 🇬🇧

분산 네트워크용 결정론적 2차원 격자 + 행렬 아핀 계산 기반 다중 경로 라우팅과 지향성 가십을 구현하는 방법

작성자: bokkamsun@gmail.com

요약: 모든 피어를 같은 시드로 같은 격자에 배치한다. 같은 격자 위에서 최단 1경로 + 좌/우 우회 2경로를 결정론적으로 만든다. 메시지는 경로를 내장해 다음 노드 한 칸만 전진한다. 실패나 장애가 보이면 전방 이웃만 선택하는 지향성 가십을 짧게 켜서 커버리지를 보강한다. 이로써 재현성, 도달성, 대역 효율을 동시에 확보한다.

본 발명은 공통 시드와 IP로 모든 피어를 결정론적으로 정방 격자에 배치한다. 같은 격자 위에서 최단 경로(BFS) 1개와 아핀 편향 $T(\theta,k)$ 로 만든 좌/우 우회 경로 2개를 함께 산출해 항상 3경로를 제공한다. 메시지는 이 경로들을 path[]에 내장하고 각 홉은 다음 IP 한 칸만 전진하므로 중간 판단이 없고 루프가 구조적으로 차단된다. 그리고 지향성 가십은 기존 가십을 대체한다. 전방 이웃만 선택하고 짧은 TTL로 확산해 팬아웃 3 이하를 유지하면서 전역 전파를 수행한다. 즉, 내장 3경로는 확정 경로 전달, 지향성 가십은 대규모 전파의 기본 엔진이다. 입력이 같으면 모든 노드가 동일 경로/동일 전파 패턴을 재현하므로 테스트/감사가 용이하고, 혼잡/검열/부분 장애에서도 안정적 전파와 낮은 비용을 동시에 달성한다.

1. 개요

본 기술은 무작위 전파 대신 결정론과 경로 내장을 사용한다. 절차는 다음과 같다.

  1. 결정론 정렬: 공통 시드와 주소로 모두가 같은 순서를 만든다.
  2. 격자 배치: 그 순서를 바둑판 격자에 채운다.
  3. 기본 경로 생성: 격자 8이웃 그래프에서 최단 경로를 구한다.
  4. 우회 경로 합성: 진행축 기준 아핀 편향으로 좌/우 중간점을 잡고, 두 구간 최단을 이어 우회 2경로를 얻는다.
  5. 경로 내장 전달: 메시지에 path[]를 싣고 다음 노드 한 칸만 보낸다. 중간 판단이 없어 루프와 지터가 줄어든다.
  6. 지향성 가십: 기존가십과 섞어 쓰거나, 전달 실패/지연 징후가 있으면 전방 이웃만 선택해 짧은 TTL로 확산한다. 필요할 때만 켜 대역 스파이크를 막는다.
  7. 중복 억제: 송신 측은 동일 첫 홉을 제거하고, 수신 측은 최근 ID 집합으로 중복을 드롭한다.

2. 기술분야

분산 네트워크와 블록체인 환경에서의 결정론적 토폴로지 구성과 다중 경로 메시지 라우팅.

3. 배경기술과 차별성

본 발명은 다음에서 차별화된다.

  1. 결정론 격자 사상으로 모든 노드가 동일 토폴로지를 재현한다.
  2. 행렬 아핀 편향으로 좌/우로 굽은 우회 경로를 수식적으로 설계하고, 격자 스냅과 두 구간 최단 결합으로 이산화한다.
  3. 경로 내장형 전달과 양단 중복 억제로 도달성과 효율을 동시에 달성한다.

4. 용어와 기호

피어 수 $N$, 정렬열 $\mathbf{v}=[v_0,\dots,v_{N-1}]$ 이고, 격자 한 변 길이 $S$와 좌표는 다음과 같다.

$$S=\left\lceil\sqrt{N}\right\rceil$$ $$r=\left\lfloor\frac{i}{S}\right\rfloor$$ $$c=i\bmod S$$

격자 좌표 벡터는 $\vec{p}=\begin{bmatrix} c \\ r \end{bmatrix}$ 이다.
여덟 이웃은 $\mathcal{N}_8=\{(-1,-1),(-1,0),(-1,1),(0,-1),(0,1),(1,-1),(1,0),(1,1)\}$ 이다.

정의: 결정론 임계값 함수(일반형) 에서 임계값은 $h_p=\mathrm{computeThreshold}\big(\mathrm{ip}(p),\mathrm{seed}\big)\in[0,2^w)$ 로 둔다.
정렬 키는 $(h_p,\;\mathrm{ip}(p))$ 이며 오름차순 사전식으로 정렬한다.

구현 예(해시 XOR 기반) 은 다음과 같다.

$$h_p=\text{LOW}_{w}\big(F(\text{seed})\;\oplus\;F(\text{ip}(p))\big)$$

여기서 $F$ 는 고정 해시 함수, $\oplus$ 는 비트 XOR, $\text{LOW}_{w}(\cdot)$ 는 하위 $w$비트 취함이다.

5. 발명의 요지

5.1 결정론 정렬

모든 노드는 동일한 seed와 피어 주소 집합에 대해 다음 임계값을 계산한다.

$$h_p=\text{LOW}_{w}\big(F(\text{seed})\;\oplus\;F(\text{ip}(p))\big)$$

정렬은 오름차순 $(h_p,\;\text{ip}(p))$ 기준으로 수행한다. 입력이 같으면 결과가 항상 같으므로 전 노드가 동일한 정렬열을 얻고, 이를 $S\times S$ 격자에 순차 배치하므로 토폴로지도 전 노드에서 동일하다.

데카르트 좌표

데카르트 좌표 격자 배치

토폴로지 구성을 결정론적 격자 배치하여 행렬연산이 가능하다.

5.2 격자 사상

정렬 순서 $i$ 번째 피어를 $(r,c)$ 에 순차 배치한다. 빈 칸은 존재하지 않는 노드로 간주해 자동 회피된다.

5.3 최단 경로

여덟 이웃 무가중 그래프에서 시작 $\vec{p}_s$ 와 목표 $\vec{p}_g$ 사이 최단 홉수 경로 $\mathcal{P}_0$ 를 산출한다.

5.4 로컬-법선 평행이동 기반 편향

진행축을 기준으로 로컬 좌표에서 법선 방향($y$축) 으로 $\alpha$ 만큼 평행이동한 편향 중간점을 만든 뒤, 두 구간 최단을 이어 좌/우 대체 경로를 얻는다.

6. 수학적 구성

6.1 진행각과 변위

시작점과 목표점은 각각 $\vec{p}_s=\begin{bmatrix} c_s \\ r_s \end{bmatrix}$, $\vec{p}_g=\begin{bmatrix} c_g \\ r_g \end{bmatrix}$ 이다.
변위는 $\vec{d}=\vec{p}_g-\vec{p}_s$ 이고, 진행각은 $\theta=\mathrm{atan2}(r_g-r_s,\;c_g-c_s)$ 이다.

6.2 진행축 정렬과 로컬-법선 평행이동

회전행렬 R

$$R(\theta)=\begin{pmatrix}\cos\theta & -\sin\theta\\\sin\theta & \cos\theta\end{pmatrix}$$

1. 진행각으로 정렬한다.

$$\begin{bmatrix} x_L\\ y_L \end{bmatrix}=R(-\theta)\big(\vec{p}_s + t\,\vec{d} - \vec{p}_s\big),\qquad y_L \leftarrow y_L \pm \alpha,\qquad \tilde{\mathbf{p}}_m^{(\pm)}=\vec{p}_s+R(\theta)\begin{bmatrix} x_L\\ y_L \end{bmatrix}.$$

2. 로컬 법선($y_L$)으로 $\pm\alpha$ 평행이동한다.

3. 역정렬하여 월드 좌표로 복귀한다.

여기서 $\vec{d}=\vec{p}_g-\vec{p}_s$, $t\in(0,1)$ 이며 코드 기본은 $t=0.5$ 이다.

부연: 기존 문서의 $T(\theta,k)=R(\theta),S_x(k),R(-\theta)$ 표기는 개념 설명이며, 실제 구현은 로컬-법선 평행이동으로 동치 효과를 낸다.

6.2a 동차좌표 버전

현재 문서는 작성된 코드와 일관성을 유지하기위해, 동차좌표 없이 "로컬-법선 평행이동"으로 구현하였다. 추가로 이해를 돕기 위해 동일 동작을 3x3 동차 행렬로도 첨부한다.

$$T(a,b)=\begin{bmatrix}1&0&a\\0&1&b\\0&0&1\end{bmatrix},\quad R(\theta)=\begin{bmatrix}\cos\theta&-\sin\theta&0\\\sin\theta&\cos\theta&0\\0&0&1\end{bmatrix}$$
$$M_{\pm}=T(c_s,r_s)\;R(\theta)\;T\!\big(t\,\lVert\vec{d}\rVert,\;\pm\alpha\big)\;R(-\theta)\;T(-c_s,-r_s)$$
$$\tilde{\mathbf{p}}^{(\pm)}_m=\big(M_{\pm}\,[c_s,\;r_s,\;1]^T\big)_{xy},\qquad\hat{\mathbf{p}}^{(\pm)}_m=\mathrm{clipRound}\!\left(\tilde{\mathbf{p}}^{(\pm)}_m\right)$$
$$\tilde{\mathbf{p}}^{(\pm)}_m=\vec{p}_s+t\,\vec{d}\;\pm\;\alpha\,\hat{n}$$

즉 본문 식(6.3)과 완전히 동일하다. 여기서 $\vec{d}=\vec{p}_g-\vec{p}_s,\;\hat{n}=[-\sin\theta,\;\cos\theta]^T$.

$$M_{\pm}=T\;R(\theta)\;S_x(k)\;T\!\big(t\lVert\vec{d}\rVert,\;\pm\alpha\big)\;R(-\theta)\;T^{-1}$$

처럼 전개 지점에 끼우면 된다. 본 구현은 $S_x(k)=I$로 두고 평행이동만 사용한다.

6.3 편향 중간점과 격자 스냅

법선 단위벡터는 $\hat{n}=[-\sin\theta\;\cos\theta]$ 이다.
편향 세기는 $\alpha = 0.6,k,\lVert \vec{d}\rVert$ 이며 기본 $t=0.5$ 를 사용한다.
연속 공간상의 편향 중간점과 격자 반올림/경계 클램프는

$$\tilde{\mathbf{p}}_m^{(\pm)}=\vec{p}_s + t\,\vec{d}\;\pm\;\alpha\,\hat{n},\qquad\hat{\mathbf{p}}_m^{(\pm)}=\mathrm{clipRound}\!\left(\tilde{\mathbf{p}}_m^{(\pm)}\right).$$

6.4 두 구간 최단 결합

편향 경로는

$$\mathcal{P}_{\pm}=\mathrm{ShortestPath}(\vec{p}_s,\hat{\mathbf{p}}_m^{(\pm)})\;\oplus\;\mathrm{ShortestPath}(\hat{\mathbf{p}}_m^{(\pm)},\vec{p}_g)$$

UBMS 3 path [ t 값이 0.9 ]

3경로 시각화 (t=0.9)

이며, $\oplus$ 는 중간점 중복을 한 번만 포함하는 연결이다(코드에서 두 번째 구간은 인덱스 1부터 붙임).

7. 지향성 가십 전파(Directional Gossip) — 결정론 격자 기반 부채꼴 전파

7.1 정의

격자 좌표를 $\vec{p}=[c\;r]^T$ 로 두고, 여덟 이웃 집합은

$$\mathcal{N}_8=\{(-1,-1),(-1,0),(-1,1),(0,-1),(0,1),(1,-1),(1,0),(1,1)\}.$$

8이웃($\mathcal{N}_8$)

8이웃 다이어그램

방향 부호 벡터 $\vec{u}=[s_x\;s_y]^T\in\{-1,0,1\}^2\setminus\{(0,0)\}$ 를 메시지 필드 op3="sx,sy"로 내장한다. 이는 시작점과 발신자 사이 상대 위치의 부호 정규화:

$$s_x=\operatorname{sign}(c_{\text{nbr}}-c_{\text{src}}),\qquad s_y=\operatorname{sign}(r_{\text{nbr}}-r_{\text{src}})$$
$$\operatorname{sign}(z)=\begin{cases}1,& z>0\\0,& z=0\\-1,& z<0\end{cases}$$

7.2 전파 규칙(부채꼴 전방 이웃)

현재 홉이 $\vec{p}$ 일 때 전방 이웃 집합을

$$\mathcal{F}_{\vec{u}}(\vec{p})=\{\;\vec{p}+\vec{\delta}\;\mid\;\vec{\delta}\in\mathcal{N}_8,\;\vec{\delta}\cdot\vec{u}>0\;\}$$

로 정의한다. 즉, $\vec{u}$ 와의 내적이 양수인 이웃만 선택.

u=(1,0)

u=(1,0) 부채꼴

u=(1,1)

u=(1,1) 부채꼴

수신 노드는 $\mathrm{TTL}\leftarrow\mathrm{TTL}-1$ 후 유효 피어만 골라 $\mathcal{F}_{\vec{u}}(\vec{p})$ 로 송신하며, 입력 FD는 제외.

7.2a 직관 설명: $\Delta$(델타)와 $\vec{u}$(전진축)

7.3 TTL 설정(격자 대각 기반)

격자 한 변 $S=\lceil\sqrt{N}\rceil$, 전체 대각 길이

$$D=\sqrt{(S-1)^2+(S-1)^2}$$

지향성 가십의 TTL은

$$\mathrm{TTL}=\max\!\big(3,\;\lfloor \rho\cdot D+0.5\rfloor\big),\qquad \rho\in(0,1],\;\;\text{기본 }\rho=0.8.$$

7.4 메시지 형식

7.5 결정론 시작 방향 선택

발신 노드가 자기 8이웃 중 선택한 시작 이웃 $(c_{\text{nbr}},r_{\text{nbr}})$ 에 대해

$$\vec{u}=\begin{bmatrix}\operatorname{sign}(c_{\text{nbr}}-c_{\text{self}})\\\operatorname{sign}(r_{\text{nbr}}-r_{\text{self}})\end{bmatrix}.$$

선택 정책(라운드로빈, 해시 최소 등)을 고정하면 동일 입력에서 결정론적 시작 방향이 재현된다.

7.6 중복 억제

각 노드는 messageId 또는 (header, op3, payload) 해시로 최근 수신 집합을 유지하고 중복 패킷을 드롭한다. 동일 첫 홉을 공유하는 분기는 송신 측에서 하나만 남긴다.

7.7 경계/결손 노드 처리

격자 경계 또는 결손(빈 셀)에서 전방 이웃이 비면 전파를 중단하지 않고 대체 전방 집합을 선택한다.

$$\mathcal{F}^\ast_{\vec{u}}(\vec{p})=\big(\mathcal{F}_{\vec{u}}(\vec{p})\cap \mathcal{V}\big)\;\cup\;\big\{\,\vec{p}+\vec{\delta}\;\mid\;\vec{\delta}\in\mathcal{N}_8,\;\vec{\delta}\cdot\vec{u}=0,\;\vec{p}+\vec{\delta}\in\mathcal{V}\,\big\}$$

여기서 $\mathcal{V}$ 는 유효 노드 집합이다. 즉, 우선 전방($\vec{\delta}\cdot\vec{u}>0$)을 사용하고, 없을 때만 측면($=0$)을 보조로 사용한다.

7.8 종료 조건과 루프 방지

$$\mathrm{TTL}\leftarrow \mathrm{TTL}-1,\qquad\text{if }\mathrm{TTL}\le 0\text{ then drop}.$$

최근 수신 집합 $\mathcal{R}$ 에 대해

$$\text{if }\texttt{messageId}\in \mathcal{R}\text{ then drop},\quad\text{else }\mathcal{R}\leftarrow \mathcal{R}\cup\{\texttt{messageId}\}.$$

전방 선택은 $\vec{\delta}\cdot\vec{u}\ge 0$ 만 허용하므로 역방향 전파가 구조적으로 배제된다.

7.9 도달률 하한(커버리지)와 TTL 하한

격자 변 $S$, 대각 길이 $D=\sqrt{2}\,(S-1)$. $\rho\in(0,1]$ 에 대해

$$\mathrm{TTL}_{\min}=\max\big(3,\;\lfloor \rho\,D + 0.5\rfloor\big)$$

을 쓰면, 장애 비율이 $\le (1-\rho)$ 인 균질 환경에서 부채꼴 전선의 도달률 하한이 유지된다. $\rho$ 를 늘리면 커버리지 증가, 대역비용 증가.

7.10 파라미터 튜닝 지침

$$\mathbb{E}[M_{\text{dir}}]\approx 3p\,\mathrm{TTL}.$$

TTL = 3 이웃 커버리지

TTL=3 이웃 커버리지

7.11 보안/검열 회피 고려

$$\vec{u}_t=\mathrm{choose}\big(\mathcal{N}_8\setminus\{(0,0)\};\;\mathrm{seed}_t,\;\mathcal{N}_8\big)$$

동일 라운드 입력에 대해 전 노드가 같은 $\vec{u}_t$ 를 재현한다.

7.12 성능 상한과 기대치 정리

총 송신 상한:

$$M_{\text{dir}}\le 3\,\mathrm{TTL},\qquad\mathrm{TTL}\le \rho\,\sqrt{2}\,(S-1)=\Theta(\sqrt{N})$$

전역 중복 포함 절댓값의 보수 상한은

$$M_{\text{dir}}^{\text{dup}}\le 3N$$

이지만, 최근 집합과 측면 대체 규칙으로 실측은 $\Theta(\sqrt{N})$ 에 근접한다.

7.13 호환성: 경로 전파와의 병행 운용

동일 메시지 ID에 대해 경로 전파(6절) 를 우선, 지향성 가십은 타임아웃 $T_{\text{fallback}}$ 후 보조 가동:

$$\text{if not delivered by }T_{\text{fallback}}\;\Rightarrow\;\text{start directional gossip with }\mathrm{TTL}=\mathrm{TTL}_{\min}.$$

증폭 방지를 위해 송신 측은 동일 첫 홉 중복을 제거한다.

8. 지향성 가십의 효과

8.1. 일반적인 gossip 전파

일반 gossip ttl = 1

일반 gossip ttl=1

일반 gossip ttl = 2

일반 gossip ttl=2

일반 gossip ttl = 3

일반 gossip ttl=3

일반 gossip ttl = 4

일반 gossip ttl=4

일반 gossip ttl = 5

일반 gossip ttl=5

일반 gossip ttl = end

일반 gossip 최종

음영구역 발생: 무작위 전파에 가까운 일반적인 가십전파는 필연적인 음영구역 발생.

8.2. 지향성 gossip 전파

지향성 gossip ttl = 1

지향성 gossip ttl=1

지향성 gossip ttl = 3

지향성 gossip ttl=3

지향성 gossip ttl = 5

지향성 gossip ttl=5

지향성 gossip ttl = 7

지향성 gossip ttl=7

지향성 gossip ttl = 11

지향성 gossip ttl=11

지향성 gossip ttl = end

지향성 gossip 최종

치밀하고 체계적인 전파: 각 노드는 방향벡터를 기준으로 전파방향을 설정, 역전파 중복전파 등이 최소화됨.

9. 경로 내장 전달과 중복 억제

메시지는 전체 경로와 길이를 포함하고 각 홉은 자기 다음 노드로만 전진한다. 송신 측은 세 경로의 첫 번째 다음 홉이 같으면 하나만 남긴다. 수신 측은 최근 본 식별자 또는 경로/내용 해시로 중복을 억제한다. 이중 억제는 증폭을 막으면서 3경로의 도달성 이점을 유지한다.

10. 장애와 혼잡 상황에서의 동작 이유

좌/우 편향 경로는 기하학적으로 분리된 통로를 제공한다. 편향 경로는 격자 위 두 구간 최단의 합성이어서 불필요한 우회가 작다. $|k|$ 가 커지면 경로 상관이 낮아져 검열/혼잡 회피에 유리하지만 지연은 증가한다. 기본적으로 $t=\tfrac{1}{2}$ 가 균형 잡힌 분산을 준다.

11. 실시예

동일 시드/주소 집합이면 모든 노드가 동일 격자 배치와 동일 3경로를 재현한다. 편향 강도 $|k|$ 를 조절하면 좌/우 경로의 분산 폭이 달라진다. 격자 끝 빈 칸은 자동 회피되며, 편향 중간점이 빈 칸이면 근접 유효 셀 대체로 경로 생성을 지속한다. 기본값은 $t=0.5$, $\alpha=0.6,k,\lVert\vec{d}\rVert$ 이다.

12. 산업상 이용가능성

운영 가이드: 시드는 라운드/시간 단위로 고정해 동일 격자를 재현한다. 편향 강도 $k$ 는 지연 중심이면 작게, 내결함성 중심이면 크게 정한다. 송신/수신 양단 억제로 중복 최소화. 메시지 길이는 경로 길이와 동일로 설정해 루프를 차단한다.

13. 성능과 복잡도

격자 면적은 $S^2$ 이고, 최단 탐색의 시간 복잡도는 대략 $O(S^2)$ 이다. 본 발명에서 제시하는 방법으로 세 경로 산출은 최단 1회와 편향 각 2회의 두 구간 결합으로 상수배 비용 증가에 그친다.

13.1 모델

13.2 경로 내장 3-경로 전파

13.3 지향성 가십

13.4 전통 가십(비교 기준)

13.5 정량 예시

$N=10^4,\;\rho=0.8,\;g=3$ 가정.

13.6 비용/지연 트레이드오프

13.7 운용 권고

14. 청구항

청구항 1
결정론 정렬/정방 격자 사상을 수행하고, 격자 여덟 이웃 그래프에서 최단 경로 $\mathcal{P}_0$ 를 산출하며, 진행축 정렬-로컬 법선 평행이동-역정렬 변환을 통해 편향 중간점 $\hat{\mathbf{p}}_m$ 을 생성하고, 시작-중간점, 중간점-목표의 두 구간 최단을 연결하여 좌/우 편향 경로 $\mathcal{P}_{\pm}$ 를 생성한 뒤, 이를 $\mathcal{P}_0$ 와 함께 제공하는 다중 경로 라우팅 방법.

청구항 2
편향 중간점이 비어 있거나 유효하지 않을 때 반경 확장으로 근접 유효 셀을 대체 선택하여 편향 경로 생성을 유지하는 방법.

청구항 3
메시지에 전체 경로와 길이를 포함하여 각 홉에서 다음 노드로만 전진하도록 하여 루프를 억제하고 경로 재현성을 확보하는 방법.

청구항 4
송신 측에서 첫 번째 다음 홉이 같은 경로를 제거하고, 수신 측에서 최근 본 식별자 또는 경로/내용 해시로 중복을 억제하여 네트워크 증폭을 방지하는 방법.

청구항 5
연속 공간의 로컬-법선 평행이동 편향을 격자 반올림과 두 구간 최단 결합으로 이산화하여, 현실 네트워크 제약을 만족하면서 경로 다양화를 실현하는 방법.

청구항 6
상기 방법을 수행하기 위한 저장매체 또는 장치.

청구항 7
공통 시드와 각 피어 주소에 대해 $h_p=\mathrm{computeThreshold}\big(\mathrm{ip}(p),\mathrm{seed}\big)$ 를 산출하고, 정렬 키 $(h_p,\;\mathrm{ip}(p))$ 를 오름차순 사전식으로 정렬한 결과를 격자에 배치함으로써, 상기 정렬 및 배치가 모든 노드에서 동일한 토폴로지를 재현하도록 하는 방법.

청구항 8
격자 좌표에서 방향 부호 벡터 $\vec{u}\in\{-1,0,1\}^2\setminus\{(0,0)\}$ 를 메시지에 내장하고, 각 홉에서 여덟 이웃 $\mathcal{N}_8$ 중 내적이 양수인 전방 이웃

$$\mathcal{F}_{\vec{u}}(\vec{p})=\{\vec{p}+\vec{\delta}\mid \vec{\delta}\in\mathcal{N}_8,\;\vec{\delta}\cdot\vec{u}>0\}$$

으로만 전달하는 지향성 가십 전파 방법.

청구항 9
격자 한 변 $S$ 에 대해

$$\mathrm{TTL}=\max\big(3,\;\lfloor \rho\sqrt{2}\,(S-1)+0.5\rfloor\big)$$

로 TTL을 설정하여 과전파를 억제하면서 전역 도달성을 확보하는 방법.

청구항 10
발신 노드가 이웃 선택 정책을 결정론적으로 적용해 시작 방향 $\vec{u}$ 를 산출하고, 동일 입력에 대해 네트워크 전체에서 동일한 전파 부채꼴을 재현하는 방법.

청구항 11
수신 노드가 최근 수신 집합 기반 중복 억제를 수행하고, 송신 노드가 동일 첫 홉을 공유하는 분기 중 하나만 송신하도록 하여 증폭을 방지하는 방법.

15. 업계 한계와 본 기술의 가치

15.1 기존기술의 문제

15.2 본 기술이 푸는 난제

15.3 핵심 장점

15.4 쉬운 설명

  1. 같은 시드로 같은 순서 목록 생성.
  2. 그 순서대로 바둑판 칸 채움.
  3. 기본 길 하나와 좌/우 우회 길 둘을 미리 생성.
  4. 메시지에 그 길을 넣고 다음 칸으로만 보냄.
  5. 기존 가십전파의 과도한 트래픽을 지향성 전파로 해결할 수 있음.

15.5 효과를 체감하는 곳

15.6 현장 응용

16. 결론

본 발명은 결정론 격자, 로컬-법선 평행이동 기반 아핀 편향, 경로 내장형 전달을 결합해, 어디서 계산해도 동일한 3경로를 재현한다. 메시지는 다음 노드로만 전진하므로 루프가 구조적으로 차단되고, 혼잡/검열/부분 장애에서도 도달성과 안정성을 확보한다.

더불어 지향성 가십은 전통 가십의 과도한 트래픽과 꼬리 지연 문제를 해결한다. 전방 이웃만 선택해 퍼지므로 매 홉 팬아웃이 최대 3으로 제한되고, 필요할 때만 짧게 가동해 네트워크 스파이크를 억제한다. 평시에는 내장 3경로로 대역을 절감하고, 실패나 장애가 감지될 때만 지향성 가십을 보조로 붙여 커버리지와 도달률을 끌어올린다. 결과적으로 본 기술은 예측 가능성(재현성), 비용 효율(대역/CPU 절감), 지연 안정(지터/꼬리 감소), 내결함성을 동시에 제공한다.

유비엠에스 주식회사 (UBMS Co., Ltd.)
대표 한혁진 · 사업자등록번호 409-86-55201
경기도 안산시 상록구 해안로 705, 지원편의동 402호 (경기테크노파크)
개업일 2021.01.26 · bokkamsun@gmail.com
UBMS - 독립적 코드베이스 블록체인
PoW + PoS + PoB 하이브리드 합의 | PSAN 네트워크
본 사이트는 회원가입을 요구하지 않으며, 개인정보를 일체 수집·저장하지 않습니다. 쿠키를 사용하지 않습니다.
This site does not require registration and does not collect or store any personal information. No cookies are used.
▼