चैनल बैलेंसिंग - दो प्रदाता, एएस, बीजीपी, एनएटी

हैबर के लिए धन्यवाद, मुझे अपने लिए बहुत सारी उपयोगी चीजें मिलीं। मुझे लगता है कि यह "कर्ज चुकाने" का समय है।
मैं एक एल्गोरिथ्म का वर्णन करना चाहता हूं जो मेरे चैनल पर संतुलन के लिए एक वर्ष से अधिक काम करता है (चैनल यातायात, 8k ग्राहक, 2 प्रदाता, 1k पते के लिए एएस, अधिकांश ग्राहक NAT के लिए हैं)। शायद कोई काम आएगा। किसी भी मामले में, मैंने ऐसा कुछ नहीं देखा, और जब मैंने विशेष रूप से इसकी तलाश की, तो मुझे यह नहीं मिला। तो यह पूरी तरह से मेरे दिमाग की उपज है।
इंटरनेट पर जो कुछ भी आया, उसने एक चैनल को आरक्षित करने की अनुमति दी। और विनियमित करने के लिए आउटगोइंग - कई विवरण हैं। लेकिन आने वाले ट्रैफ़िक को विनियमित करने के लिए (यानी कई चैनलों की एक समान लोडिंग सुनिश्चित करने के लिए) - भर में नहीं आया।
बेशक, संकेतित एल्गोरिथ्म को सार्वभौमिक नहीं माना जा सकता है, यह केवल उपयुक्त परिस्थितियों में उपयुक्त है।

तो, स्रोत :
- लिनक्स पर गेटवे (डेबियन 6)। क्वागा पैकेज (पूर्व में ज़ेबरा) का उपयोग किया जाता है।
- दो प्रदाता (उन्हें TTK और RTK होने दें)। प्रत्येक एक निश्चित मोटाई, "अतिरिक्त" कटौती का एक चैनल देता है।
- 1k पते पर एएस (इसे 1.1.144.0/22 ​​होने दें)। AS0000।
- अधिकांश ग्राहकों के पास ग्रे पते हैं (इसे 192.168.0.0/16 होने दें), "क्लाइंट" नेटवर्क 192.168.1-99.0 / 24, वे गेटवे पर उलझते हैं।
- क्लाइंट के एक छोटे हिस्से के पास मेरे AS के स्पेस में सफेद पते हैं।

चुनौती :
टीटीके और आरटीके चैनलों की वर्दी लोडिंग सुनिश्चित करें ताकि आने वाले ट्रैफिक से चैनल की भीड़ से बचा जा सके।


सरल।
मैं यहाँ शेपर सेटिंग के बारे में बात नहीं करूँगा। हम मानते हैं कि यह पहले से ही कॉन्फ़िगर और काम कर रहा है। उसी समय, टीटीके / आरटीके को छोड़कर, सामान्य चैनल को आकार दिया गया है।
हम आउटगोइंग को संतुलित नहीं करेंगे। ज्यादातर मामलों में, यह प्रासंगिक नहीं है (आउटगोइंग बहुत छोटा है), और इसे काफी सरल रूप से हल किया जाता है।

सिद्धांत।
1. बीजीपी आपको संभावना (वरीयता) को नियंत्रित करने की अनुमति देता है। यानी एक विशिष्ट नेटवर्क के लिए एक पसंदीदा इनबाउंड मार्ग निर्दिष्ट करें। मार्ग का एक कृत्रिम "लंबा" इसके लिए उपयोग किया जाता है - जब किसी पड़ोसी को अपने मार्ग की घोषणा करते हैं, तो आप अपने एएस नंबर को कई बार दोहरा सकते हैं। इसके अलावा, प्रत्येक पड़ोसी अलग-अलग तरीकों से मार्ग को "लंबा" कर सकता है। एक छोटा मार्ग पसंद किया जाता है।
2. बीजीपी आपको एएस के व्यक्तिगत भागों का विवरण बनाने की अनुमति देता है। यानी RIPE में, हमारे AS को 1.1.144.0/22 ​​के रूप में वर्णित किया गया है, बीजीपी में 1.1.144.0/24, 1.1.145.0/24, 1.1.146.0/24 और 1.1.147.0/24 के अलावा कोई भी (जैसे कि घोषणा) परेशान नहीं करता है।
टिप - संपूर्ण AS (1.1.144.0/22) की घोषणा को न हटाएं। कुछ गेटवे मास्क 24 के साथ मार्गों को स्वीकार नहीं करते हैं। सामान्य मार्ग को थोड़ा लंबा करना बेहतर है।
3. मुझे आपको कई उपलब्ध लोगों से बीजीपी मार्ग के लिए मार्ग चयन एल्गोरिदम याद दिलाना चाहिए।
- एक बड़े मुखौटे वाला मार्ग चुना जाता है। यदि चयनित नहीं है, तो जारी रखें।
- एक छोटा मार्ग चुना जाता है (कम मध्यवर्ती एएस)। यदि चयनित नहीं है, तो जारी रखें।
- पहले घोषित मार्ग को (अधिक विश्वसनीय माना जाता है) चुना जाता है। यदि चयनित नहीं है, तो जारी रखें।
- असंदिग्ध छद्म यादृच्छिक चयन।

टार की एक बूंद।
दुर्भाग्य से, "वरीयता प्रबंधन" का अर्थ "संभावना प्रबंधन" बिल्कुल नहीं है। वास्तव में, यह पता चला है कि लगभग सभी ट्रैफ़िक पसंदीदा मार्ग पर जाने लगते हैं। यानी मार्ग एक्सटेंशन का उपयोग करके, सुचारू रूप से प्रवाह को विनियमित करने से काम नहीं चलेगा। यह एक "नियामक" की तुलना में "स्विच" का अधिक है।

विचार ।
हमारे अधिकांश ग्राहकों के पास ग्रे आईपी है। तदनुसार, हमारे प्रवेश द्वार natitsya पर। और यह मुख्य ट्रैफ़िक वॉल्यूम है। खैर, उन्हें कैसे बुना जाए (यानी जो बाहरी आईपी सेट करना है) हमारी शक्ति में है।
हमारे पूरे AS को 4 भागों (1.1.144.0/24, 1.1.145.0/24, 1.1.146.0/24 और 1.1.147.0/24) में विभाजित किया जा सकता है और उन्हें अलग-अलग तरीकों से उपयोग किया जा सकता है। उदाहरण के लिए, पहले दो सफेद आईपी वाले ग्राहकों के लिए हैं, तीसरा पीटीके वरीयता है और चौथा टीटीके वरीयता है। ठीक यही मैंने किया।
IPtables स्तर पर, तय करें कि NAT के लिए कौन से पते का उपयोग करना है।
यदि क्लाइंट का पता 192.168.1- N .0 / 24 है, तो NAT के लिए 1.1.146.0/24 का उपयोग करें। अन्यथा, 1.1.147.0/24।
इस प्रकार, एन बदलकर, आप दो चैनलों के आने वाले यातायात को आसानी से संतुलित कर सकते हैं।

क्रियान्वयन ।
कृपया इस कार्यान्वयन को एक उदाहरण के रूप में मानें। यहां सब कुछ इष्टतम नहीं है, कुछ के लिए यह मोती / अजगर पर करना अधिक सुविधाजनक है, किसी के लिए यह एकल दानव के रूप में व्यवस्थित करने के लिए अधिक सुविधाजनक है। इस उदाहरण का मुख्य लक्ष्य विचार को लागू करने की संभावना को दर्शाना है। खैर, इसका प्रदर्शन।

1. यह सत्यापित करने के लिए कि IP क्लाइंट 192.168.1- N .0 / 24 के अंतर्गत है, iptables में, नीचे दिए गए नियमों में, "rtk" सेट में, ipset मॉड्यूल का उपयोग करें।
श्रृंखला "NAT_AS", जो मेरे पास है:

: NAT_AS - [0: 0]
# पुराने कनेक्शन के लिए, इसलिए उन्हें एक बाहरी से दूसरे में "ड्रॉप" न करें
-एक NAT_AS -m राज्य -s 192.168.0.0/16 --state ESTABLISHED, संबंधित -j SNAT -to-source 91.235.146.0-91.235.147.255 - प्रासंगिक
# नए यौगिकों के लिए, स्ट्रिंग करने का तरीका चुनें।
# आरटीके
-एक NAT_AS -m राज्य -m सेट --set rtk src --state NEW -j SNAT --to-source 1.1.146.0-1.1.146.255 - प्रासंगिक
# टीटीके
-एक NAT_AS राज्य -m सेट! --set rtk src --state NEW -j SNAT --to-source 1.1.147.0-1.1.147.255 - प्रासंगिक

ध्यान दें कि -j SNAT को -persistent विकल्प के साथ प्रयोग किया जाता है। यह इसलिए है ताकि क्लाइंट एक स्थायी बाहरी आईपी का उपयोग करे। इसके बिना, क्लाइंट को इंटरनेट पर कई सेवाओं पर समस्या हो सकती है।
खैर, NAT / POSTROUTING में कहीं

# eth1, eth3 - इंटरफेस है कि TTK और RTK पर "देखो"
-एक पोस्टिंग -s 192.168.0.0/16 -o eth1 -j NAT_AS
-एक POSTROUTING -s 192.168.0.0/16 -o eth3 -j NAT_AS

2. ipset rtk किट तैयार करें
वह फ़ाइल जिसमें मैं सभी मापदंडों को संग्रहीत करता हूँ (कई लिपियों में प्रयुक्त)
बिल्ली param_rtk_set:

# ग्राहक सबनेट हम प्रबंधित करेंगे
निर्यात rtk_start = 1
निर्यात rtk_min = 1
निर्यात rtk_max = 99

# अधिकतम ट्रैफ़िक (प्रदाता ने क्या दिया, अधिक सटीक रूप से, कि आप इसे बिना नुकसान के प्राप्त कर सकते हैं)। इसे चुना जाता है।
# आरटीके
निर्यात shp_rtk_max = 547
# टीटीके
निर्यात shp_ttk_max = 535

# सापेक्ष विनियमन सटीकता
निर्यात पैमाना = ५०

# फ़ाइल जहां वर्तमान मान N संग्रहीत है। tmpfs पर कहीं बेहतर है।
निर्यात f_set_end = / lib / init / rw / rtk_set_end

सीधे आरटीके सुइट का निर्माण और अद्यतन। आप इसे नियमित रूप से चला सकते हैं (और करना चाहिए)।
cat create_rtk_set

#! / बिन / श

# यदि यह मौजूद नहीं है, तो आरटीके सेट बनाया जाता है
/ usr / sbin / ipset -N rtk nethash -q
# अस्थायी डायलिंग। आदेश में "गर्म पर" काम सेट बदलने के लिए नहीं
/ usr / sbin / ipset -N temp_rtk nethash -q
/ usr / sbin / ipset -F temp_rtk -q

। ./param_rtk_set

# श के कुछ संस्करणों में, एक लूप या स्थिति से पहले एक चर घोषित किया जाना चाहिए। बाद में उपयोग करने के लिए।
rtk_set_end = 0

# अगर यह पहला रन है (एन का कोई पुराना मूल्य नहीं है, तो औसतन अधिकतम और अधिकतम बनाएं। और सहेजें)
अगर [-$ $ f_set_end]; तो
rtk_set_end <$ f_set_end पढ़ें
अन्यथा
rtk_set_end = $ (($ rtk_min + $ rtk_max)
rtk_set_end = $ (($ rtk_set_end / 2))
इको $ rtk_set_end> $ f_set_end
फाई

# अस्थायी सेट भरें
net = $ rtk_start
जबकि [$ नेट-$ $ rtk_set_end]; करना
/ usr / sbin / ipset -एक temp_rtk 192.168। $ {net} .0 / 24 -q
net = $ (($ net + 1))
किया

# काम करने वाले को अस्थायी सेट कॉपी करें
/ usr / sbin / ipset -W temp_rtk rtk
# अस्थायी सेट हटाएं
/ usr / sbin / ipset -X temp_rtk -q

ठीक है, एक "नियंत्रण कार्रवाई" है। यानी बदलते N (मेरा मान / lib / init / rw / rtk_set_end में संग्रहीत है), आप आसानी से TTK और RTK के आने वाले यातायात के अनुपात को बदल सकते हैं। अब यह स्वचालन को कॉन्फ़िगर करने के लिए बना हुआ है।

स्वचालन।
बिल्ली आरटीके-टीटीके:

# इंटरफेस पर वर्तमान काउंटर मान प्राप्त करें
ttk = $ (/ sbin / ifconfig eth1 | grep -Eo "RX बाइट्स: [0-9] *" | grep -Eo "[0-9] *")
अगर ["$ ttk" = ""]; तो
इको "नो TTK ifconfig"
निकास
फाई
rtk = $ (/ sbin / ifconfig eth3 | grep -Eo "RX बाइट्स: [0-9] *" | grep -Eo "[0-9] *")
अगर ["$ rtk" = ""]; तो
गूंज "नहीं RTK ifconfig"
निकास
फाई

# निर्देशिका जहां हम पिछले मूल्यों को संग्रहीत करेंगे
work_dir = "/ lib / init / rw /"

# अंतर ढूंढें, वर्तमान मूल्य को बचाएं, यदि वर्तमान अतीत से कम है, तो बाहर निकलें।
ttk_old <$ {work_dir} shp_ttk_old पढ़ें
rtk_old <$ {work_dir} shp_rtk_old पढ़ें

इको $ ttk> $ {work_dir} shp_ttk_old
इको $ rtk> $ {work_dir} shp_rtk_old

अगर [$ ttk -le $ ttk_old]; तो
इको "TTK RX स्मोल"
निकास
फाई

अगर [$ rtk -le $ rtk_old]; तो
इको "TTK RX स्मोल"
निकास
फाई

ttk_cur = $ (($ ttk - $ ttk_old + 1))
rtk_cur = $ (($ rtk - $ rtk_old + 1))

# मापदंडों को पढ़ें
। ./param_rtk_set

# एक पुनरावृत्ति में एन का अधिकतम परिवर्तन। इसे चुना जाता है।
max_delta = 5

# विचलन ज्ञात कीजिए।
p = $ (इको "स्केल = 10; $ स्केल * ($ shp_rtk_max / $ shp_ttk_max) / ($ rtk_cur / $ ttk_cur) + 100.5" / usr / bin / bc) |
p = $ {p %%। *}
p = $ (($ p - 100))

# एन बढ़ाएँ
n_for = 1
जबकि [$ पैमाने-$ p]; करना
# '' $ पी जोड़ो ''
p = $ (($ p - 1))
n_for = $ (($ n_for + 1))
अगर [$ max_delta -lt $ n_for]; तो
ब्रेक
फाई
./add_rtk
किया

# एन को कम करें
n_for = 1
जबकि [$ p-$ $ पैमाने]; करना
# जियो "$ पी डेल"
p = $ ((1 + $ p))
n_for = $ (($ n_for + 1))
अगर [$ max_delta -lt $ n_for]; तो
ब्रेक
फाई
./del_rtk
किया

# नया मान एन लागू करें
./create_rtk_set

यह N और del_rtk को कम करने के लिए add_rtk स्क्रिप्ट बनाने के लिए बना हुआ है। इन लिपियों को / n / lib / init / rw / rtk_set_end से मौजूदा एन को पढ़ना चाहिए, कम करना / बढ़ाना, अंतराल की प्रविष्टि [न्यूनतम - अधिकतम] में जांच करें और सहेजें। मैं उन्हें नहीं लाऊंगा, यह सरल है।

कॉन्फ़िगर करें बीजीपी ।
उपरोक्त सभी के लिए आने वाले यातायात को नियंत्रित करने में सक्षम होने के लिए, आपको बीजीपी तैयार करने की आवश्यकता है।

मेरे bgp.conf का एक उदाहरण (स्वाभाविक रूप से, वास्तविक IP और संख्याएं मूल डेटा में बदल जाती हैं:

!
होस्टनाम AS0000
पासवर्ड ****
पासवर्ड सक्षम करें ****
लॉग फ़ाइल /var/log/quagga/bgpd.log
!
राऊटर bgp 0000
कोई सिंक्रनाइज़ेशन नहीं
बीजीपी राउटर-आईडी [हमारे किसी भी बाहरी आईपी]
नेटवर्क 1.1.144.0/22
नेटवर्क 1.1.144.0/24
नेटवर्क 1.1.145.0/24
नेटवर्क 1.1.146.0/24
नेटवर्क 1.1.147.0/24
!
पड़ोसी [आरटीके गेटवे आईपी] रिमोट के रूप में [एएस आरटीके (केवल संख्या, उदाहरण के लिए 12345)]
पड़ोसी [आरटीके गेटवे आईपी] अपडेट-सोर्स [हमारे बाहरी आरटीके आईपी]
पड़ोसी [RTK गेटवे IP] रूट-मैप MY-OUT-RTK आउट
पड़ोसी [RTK गेटवे IP] रूट-मैप INTER_NET इन
!
पड़ोसी [TTK गेटवे IP] रिमोट के रूप में [AS TTK (केवल संख्या, उदाहरण के लिए 12345))
पड़ोसी [TTK गेटवे IP] अपडेट-सोर्स [हमारा बाहरी TTK IP]
पड़ोसी [TTK गेटवे IP] रूट-मैप MY-OUT-TTK बाहर
पड़ोसी [TTK गेटवे IP] रूट-मैप INTER_NET इन
!
आईपी ​​उपसर्ग-सूची अपस्ट्रीम-आउट सीक 10 परमिट 1.1.144.0/22
!
ip उपसर्ग-सूची up144 seq 10 परमिट 1.1.144.0/24
!
ip उपसर्ग-सूची up145 seq 10 परमिट 1.1.145.0/24
!
ip उपसर्ग-सूची up146 seq 10 परमिट 1.1.146.0/24
!
ip उपसर्ग-सूची up147 seq 10 परमिट 1.1.147.0/24
!
! ==========================
! --- MY-OUT-TTK
रूट-मैप MY-OUT-TTK परमिट 10
मैच आईपी पते उपसर्ग-सूची up144
! पथ-प्रीपेंड के रूप में 0000 0000 सेट करें
!
रूट-मैप MY-OUT-TTK परमिट 20
मैच आईपी पते उपसर्ग-सूची up145
! पथ-प्रीपेंड के रूप में 0000 0000 सेट करें
!
रूट-मैप MY-OUT-TTK परमिट 30
मैच आईपी पते उपसर्ग-सूची up146
पथ के रूप में सेट करें 0000
!
रूट-मैप MY-OUT-TTK परमिट 40
मैच आईपी पते उपसर्ग-सूची up147
! पथ-प्रीपेंड के रूप में 0000 0000 सेट करें
!
मार्ग-मानचित्र MY-OUT-TTK 200 से इनकार करते हैं
! ==========================
!
रूट-मैप MY-OUT-TTK परमिट 100
मैच आईपी पता उपसर्ग-सूची अपस्ट्रीम-आउट
! पथ-प्रीपेंड के रूप में सेट करें 0000 0000 0000
!
रूट-मैप MY-OUT-TTK 200 से इनकार करते हैं
!
--- MY-OUT-TTK का अंत
! ==========================
! --- MY-OUT-RTK
रूट-मैप MY-OUT-RTK परमिट 10
मैच आईपी पते उपसर्ग-सूची up144
पथ के रूप में सेट करें 0000
!
रूट-मैप MY-OUT-RTK परमिट 20
मैच आईपी पते उपसर्ग-सूची up145
पथ के रूप में सेट करें 0000
!
रूट-मैप MY-OUT-RTK परमिट 30
मैच आईपी पते उपसर्ग-सूची up146
! पथ-प्रीपेंड के रूप में सेट करें 0000 0000 0000
!
रूट-मैप MY-OUT-RTK परमिट 40
मेल आईपी पता उपसर्ग-सूची up147
पथ के रूप में सेट करें 0000
!
! ==========================
!
रूट-मैप MY-OUT-RTK परमिट 100
मैच आईपी पता उपसर्ग-सूची अपस्ट्रीम-आउट
पथ के रूप में सेट करें 0000 0000
!
रूट-मैप MY-OUT-RTK 200 से इनकार करते हैं
!
! --- MY-OUT-RTK का अंत
! ==========================
! ---- स्थानीय जाल
ip उपसर्ग-सूची local_ seq 15 परमिट 192.168.0.0/16
आईपी ​​उपसर्ग-सूची local_ seq 18 परमिट 0.0.0.0/8
आईपी ​​उपसर्ग-सूची local_ seq 19 परमिट 127.0.0.0/8
आईपी ​​उपसर्ग-सूची local_ seq 20 परमिट 10.0.0.0/8
ip उपसर्ग-सूची local_ seq 21 परमिट 172.16.0.0/12
आईपी ​​उपसर्ग-सूची local_ seq 22 परमिट 169.254.0.0/16
आईपी ​​उपसर्ग-सूची local_ seq 23 परमिट 224.0.0.0/4
आईपी ​​उपसर्ग-सूची local_ seq 24 परमिट 240.0.0.0/4
! यहां आपको अपने "व्हाइट" नेटवर्क को जोड़ने की आवश्यकता है
!
मार्ग-मानचित्र INTER_NET इनकार 10
मैच का आईपी पता उपसर्ग-सूची local_
!
!
रूट-मैप INTER_NET परमिट 200
स्थानीय-वरीयता 500 सेट करें
!
लाइन vty
!

मैं आपको याद दिला दूं कि यहाँ "0000" मेरे AS की संख्या है, "1.1।" मेरे IP की शुरुआत है। बाकी सब पर दस्तखत हैं।

ट्यूनिंग, ट्यूनिंग ।
सबसे पहले, आपको bgp.conf में सभी “as as-path prepend” को कॉन्फ़िगर करने की आवश्यकता है।
कार्य 1.1.146.0/24 (यह सशर्त है) निवर्तमान सब कुछ पाने के लिए है, तो आरटीके के प्रति एक बड़ा पूर्वाग्रह प्राप्त करें।
और इसके विपरीत, यदि आप 1.1.147.0/24 आउटगोइंग सब कुछ खींचते हैं, तो टीटीके की ओर एक मजबूत पूर्वाग्रह प्राप्त करें।

दूसरे, आपको param_rtk_set फ़ाइल (shp_rtk_max और shp_ttk_max) में TTK और RTK से अधिकतम उपलब्ध ट्रैफ़िक निर्दिष्ट करने की आवश्यकता है। मैं "अनुबंध से" मूल्य को इंगित करने की अनुशंसा नहीं करता हूं। उस अधिकतम को इंगित करें जो आपने कभी प्राप्त किया है। ध्यान रखें कि यह आने वाले ट्रैफ़िक का वांछित अनुपात निर्धारित करता है।

तीसरा।
वांछित नियंत्रण सटीकता (मापदंडों में "पैमाने" मूल्य) को इंगित करें। बड़ा, "मृत क्षेत्र" जितना छोटा होगा, नियंत्रण क्रिया उतनी ही अधिक (N अधिक परिवर्तित होती है)। बहुत अधिक मूल्य "धड़कन" (प्रतिध्वनि) पैदा कर सकता है।

चौथा।
एक पुनरावृत्ति में एन में अधिकतम परिवर्तन निर्दिष्ट करें। बहुत अधिक मूल्य "धड़कन" का कारण बन सकता है, अर्थात गूंज। ऐसा इसलिए होता है क्योंकि नियंत्रण कार्रवाई की प्रतिक्रिया तुरंत नहीं दिखाई देती है, लेकिन एक निश्चित देरी के साथ। खैर, बहुत कम मूल्य आपको जीवन की वास्तविकताओं के साथ बनाए रखने की अनुमति नहीं देगा।

खैर, यह सब है। यह क्रोन में काम करने के लिए रहता है, आरटीके-टीटीके को हर मिनट निष्पादित करने के लिए। या कुछ प्रकार के डेमॉन बनाएं जो आरटीके-टीटीके समय-समय पर चलेंगे।

मैं जोड़ूंगा कि निर्दिष्ट एल्गोरिथ्म मेरे लिए एक वर्ष से अधिक समय तक काम करता है। कभी-कभी आपको हस्तक्षेप करना पड़ता है - बीजीपी (सेट-पथ प्रीपेंड) सेटिंग्स समायोजित करें। इंटरनेट पर कुछ बदल रहा है, आपको प्रतिक्रिया करनी होगी।

मैं किसी भी टिप्पणी या सलाह को स्वीकार करूंगा, मैं टिप्पणियों में जवाब दूंगा।